1 August 1990 Decomposition and representation of planar curves using curvature-tuned smoothing
Author Affiliations +
Abstract
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
PROCEEDINGS
9 PAGES


SHARE
RELATED CONTENT

Saliency detection based on manifold learning
Proceedings of SPIE (October 27 2013)
Computing global coverings
Proceedings of SPIE (August 01 1990)
Visual target-object search using Gabor transform
Proceedings of SPIE (August 26 1999)
Target segmentation algorithm based on feature field
Proceedings of SPIE (August 19 1998)

Back to Top