Edge Linking Using Thresholding

David Lee Milgram

doi:10.1117/12.958174

21 February 1980 Edge Linking Using Thresholding

David Lee Milgram

Proceedings Volume 0205, Image Understanding Systems II; (1980) https://doi.org/10.1117/12.958174
Event: 23rd Annual Technical Symposium, 1979, San Diego, United States

Abstract

Edge detection followed by thinning produces a set of points which lie along edges in the original image. It is important to link together the pixels which lie along the same edge. The resulting associated groups can then be fitted with line segments. This paper presents a new technique for this edge point linking problem. Each edge point is linked to its appropriate neighbor on either side by considering those contours, produced by thresholding, which pass through the given edge point. For each such contour, the edge point nearest the given edge point along the contour (in, say, the clockwise direction) is recorded. The edge point occurring most often as an associate across the set of gray level thresholds, is chosen as the clockwise associate. A figure of merit based on path length and straightness is used to break any ties. The counterclockwise neighbor is chosen similarly. Two points which are mutual associates denote a symmetric link. If all non-symmetric links are deleted, the resulting structure is a set of linear chains of nodes called 'symchains' It is claimed that symchains provide a rich edge structure for further processing.

Citation Download Citation

David Lee Milgram "Edge Linking Using Thresholding", Proc. SPIE 0205, Image Understanding Systems II, (21 February 1980); https://doi.org/10.1117/12.958174

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