Multi-scale Discretization of Shape Contours.

Prasad, L. ; Rao, R.

Technical Information Center Oak Ridge Tennessee

关键词: Discretization(Mathematics);    Boundary;    Shape representation;    Shape contours;    Discrete wavelet transform;   

RP-ID  :  PB2001105649

学科分类：工程和技术（综合）

美国|英语

来源: National Technical Reports Library

【 摘 要 】

We present an efficient multi-scale shape approximation scheme by adaptively and sparsely discretizing its continuous (or densely sampled) contour by means of points. The notion of shape is intimately related to the notion of contour and, therefore, the efficient representation of the contour of a shape is vital to a computational understanding of the shape. Any discretization of a planar smooth curve by points is equivalent to a piecewise constant approximation of its parameterized X and Y coordinate. Using the Haar wavelet transform for the piecewise approximation yields a hierarchical scheme in which the size of the approximating point set is traded off against the morphological accuracy of the approximation. Our algorithm compresses the representation of the initial shape contour to a sparse sequence of points in the plane defining the vertices of the shapes polygonal approximation. Furthermore, it is possible to control the overall resolution of the approximation by a single, scale-independent parameter.