New method for straight line and circular arc extraction

Daniel Crevier; Hoi J. Yoo

doi:10.1117/12.188888

10 October 1994 New method for straight line and circular arc extraction

Daniel Crevier, Hoi J. Yoo

Proceedings Volume 2353, Intelligent Robots and Computer Vision XIII: Algorithms and Computer Vision; (1994) https://doi.org/10.1117/12.188888
Event: Photonics for Industrial Applications, 1994, Boston, MA, United States

Abstract

We present a new method for linking edge points in a digital image, and segmenting the resulting edges into simple geometric elements. The initial linking procedure operates on the raw output of conventional edge detection algorithms, and links the pixels into sequences in a manner that guarantees the absence of branches. This linking requires no computationally expensive directional calculations to minimize branching. The resulting contours can, however, be of arbitrary length and complexity. In order to facilitate their later manipulation by higher-level algorithms, these contours are then segmented into straight line segments and circular arcs. The segmentation procedure relies on the overall symmetry of the detected segments, and avoids problems associated with the detection of corners or high curvature points. A contour segment is said to possess the considered overall symmetry property if, within certain tolerances, for any point on the segment, travelling an equal distance along the segment on each side of the point leads to contour points separated by equal straight-line chords from the central point. It appears that within the framework of digitized images, this property can only be satisfied by straight line segments and circular arcs. We describe an algorithm to extract, from arbitrary non-branching contours, segments verifying this symmetry property. After extraction, segments are classified as lines or arcs, and the radii and centers are estimated for the latter.

Citation Download Citation

Daniel Crevier and Hoi J. Yoo "New method for straight line and circular arc extraction", Proc. SPIE 2353, Intelligent Robots and Computer Vision XIII: Algorithms and Computer Vision, (10 October 1994); https://doi.org/10.1117/12.188888

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