MULTISCALE DISCRETIZATION OF SHAPE CONTOURS
Conference
·
OSTI ID:764071
We present an efficient multi-scale scheme to adaptively approximate the continuous (or densely sampled) contour of a planar shape at varying resolutions. The notion of shape is intimately related to the notion of contour, and the efficient representation of the contour of a shape is vital to a computational understanding of the shape. Any polygonal approximation of a planar smooth curve is equivalent to a piecewise constant approximation of the parameterized X and Y coordinate functions of a discrete point set obtained by densely sampling the curve. 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 shape's polygonal approximation. Furthermore, it is possible to control the overall resolution of the approximation by a single, scale-independent parameter.
- Research Organization:
- Los Alamos National Lab., NM (US)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- W-7405-ENG-36
- OSTI ID:
- 764071
- Report Number(s):
- LA-UR-00-2852
- Country of Publication:
- United States
- Language:
- English
Similar Records
Wavelet Representation of Contour Sets
Multiscale characterization and analysis of shapes
Control point algorithms for contour processing and shape analysis
Conference
·
Thu Jul 19 00:00:00 EDT 2001
·
OSTI ID:15006196
Multiscale characterization and analysis of shapes
Patent
·
Mon Dec 31 23:00:00 EST 2001
·
OSTI ID:874453
Control point algorithms for contour processing and shape analysis
Thesis/Dissertation
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:5606413