Efficient polygon approximation of planar curves

M. Arif Wani; Bruce G. Batchelor

doi:10.1117/12.132071

1 November 1992 Efficient polygon approximation of planar curves

M. Arif Wani, Bruce G. Batchelor

Proceedings Volume 1823, Machine Vision Applications, Architectures, and Systems Integration; (1992) https://doi.org/10.1117/12.132071
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

The paper presents a new technique for efficient polygon approximation of digitized planar curves. The polygon approximation algorithms based on sequential scan, split-and-merge and iterative techniques have some drawbacks: they shift the corner points of the given curve, they distort the original symmetry of the curve, polygon approximation is dependent on starting point and the starting points are taken as break points, they cannot preserve the identity of the segments whose lengths lie between (epsilon) and 2 (epsilon) , where (epsilon) is allowed maximum absolute deviation error. The proposed technique grows the edges of polygon approximation which is based on principle of merging. The edge/s are grown at point/s where the minimum merging error is produced. This simultaneous growing of edges overcomes the drawbacks present in the sequential scan, the split-and-merge, and the iterative techniques of polygon approximation. Merging is done on the sides of the initial polygon approximation obtained by template matching. The technique provides a scope for parallel implementation of the total task.

Citation Download Citation

M. Arif Wani and Bruce G. Batchelor "Efficient polygon approximation of planar curves", Proc. SPIE 1823, Machine Vision Applications, Architectures, and Systems Integration, (1 November 1992); https://doi.org/10.1117/12.132071

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