Decomposition and representation of planar curves using curvature-tuned smoothing

Gregory Dudek; John K. Tsotsos

doi:10.1117/12.19741

1 August 1990 Decomposition and representation of planar curves using curvature-tuned smoothing

Gregory Dudek, John K. Tsotsos

Proceedings Volume 1251, Curves and Surfaces in Computer Vision and Graphics; (1990) https://doi.org/10.1117/12.19741
Event: Electronic Imaging: Advanced Devices and Systems, 1990, Santa Clara, CA, United States

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.

Citation Download Citation

Gregory Dudek and 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); https://doi.org/10.1117/12.19741

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
9 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image segmentation

Data modeling

Computer graphics

Computer vision technology

Machine vision

Visualization

Detection and tracking algorithms

Show All Keywords

Keywords/Phrases

Search In:

Publication Years