Multiscale Representation

Abstract

The neighborhood operations discussed in Chapter 4 can only be the starting point for image analysis. This class of operators can only extract local features at scales of at most a few pixels distance. It is obvious that images contain information also at larger scales. To extract object features at these larger scales, we need correspondingly larger filter masks. The use of large masks, however, results in a significant increase in computational costs. If we use a mask of size R ^W in a W-dimensional image the number of operations is proportional to R ^W. Thus a doubling of the scale leads to a four- and eight-fold increase in the number of operations in 2- and 3-dimensional images, respectively. For a ten times larger scale, the number of computations increases by a factor of 100 and 1000 for 2- and 3-dimensional images, respectively.