Share Email Print

Proceedings Paper

Decomposition and representation of planar curves using curvature-tuned smoothing
Author(s): Gregory Dudek; John K. Tsotsos
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 1 August 1990
PDF: 9 pages
Proc. SPIE 1251, Curves and Surfaces in Computer Vision and Graphics, (1 August 1990); doi: 10.1117/12.19741
Show Author Affiliations
Gregory Dudek, Univ. of Toronto (Canada)
John K. Tsotsos, Univ. of Toronto (Canada)

Published in SPIE Proceedings Vol. 1251:
Curves and Surfaces in Computer Vision and Graphics
Leonard A. Ferrari; Rui J. P. de Figueiredo, Editor(s)

© SPIE. Terms of Use
Back to Top