1 August 1990 Decomposition and representation of planar curves using curvature-tuned smoothing
Author Affiliations +
This paper introduces a new symbolic representation for planar curves. Our approach unifies the problems of curve smoothing, curvature measurement, and curve decomposition. The technique is based on a smoothing operation which causes no perturbation if applied to data composed of ideal model primitives. Thus for natural data, potential model fits are not skewed by the results of the smoothing operation. The representation is based in a decomposition of the curve into regions of roughly uniform curvature. A family of functions is defined that extract the segments of the curve as part of the smoothing process. The representation decomposes the curve at multiple scales and the parts produced appear to correspond to a natural decomposition of the curve. It also allows for multiple descriptions of some parts of the curve. The final representation can be rendered compact, avoids several common disadvantages in noisy curve description, and should be useful for recognition. It is multi-scale, allows arbitrary degrees of precision in describing the underlying data and intuitive appeal. The representation has been tested in a limited curve matching algorithm and preliminary results are promising. Several issues relating to the measurement of curvature information within this framework are presented briefly. The questions of the simplification of the ensuing representation and the extension to three-dimensional surface description are also addressed.
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Gregory Dudek, Gregory Dudek, John K. Tsotsos, John K. Tsotsos, "Decomposition and representation of planar curves using curvature-tuned smoothing", Proc. SPIE 1251, Curves and Surfaces in Computer Vision and Graphics, (1 August 1990); doi: 10.1117/12.19741; https://doi.org/10.1117/12.19741


Computing global coverings
Proceedings of SPIE (July 31 1990)
Optimally localized estimation of the fractal dimension
Proceedings of SPIE (July 31 1990)
Free-form quadric surface patches
Proceedings of SPIE (July 31 1990)
Incremental adaptive subdivision of mesh surfaces
Proceedings of SPIE (January 28 2007)
Recognition as translating images into text
Proceedings of SPIE (January 09 2003)

Back to Top