Share Email Print

Proceedings Paper

Edge Linking Using Thresholding
Author(s): David Lee Milgram
Format Member Price Non-Member Price
PDF $17.00 $21.00

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

Paper Details

Date Published: 21 February 1980
PDF: 7 pages
Proc. SPIE 0205, Image Understanding Systems II, (21 February 1980); doi: 10.1117/12.958174
Show Author Affiliations
David Lee Milgram, Lockheed Palo Alto Research Laboratory (United States)

Published in SPIE Proceedings Vol. 0205:
Image Understanding Systems II
Carol Clark, Editor(s)

© SPIE. Terms of Use
Back to Top