Edge Point Linking Using Convergent Evidence
Abstract
The thinned response of an edge detector constitutes a set of edge- points lying along edges in the original image. It is possible to link each edge-point to its appropriate neighbor on either side and thus delineate these edges in the image. This is a accomplished by considering all contours produced by thresholding which pass through a given edge-point. For each such contour, the edge-point nearest the given edge-point along the contour in the clockwise direction is recorded. The edge-point appearing most often as clockwise associate to the given edge-point is then assigned as the clockwise neighbor. A figure of merit based on distance, straightness and contrast is used to break any ties. The counter-clockwise neighbor is computed similarly. The resulting weighted directed graph is available for segmentation into long chains, traversal, line-fitting or template matching. The use of contours to propose pairings of edge-points is an example of the power of convergent evidence.
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1978
- Accession Number
- ADA074855
Entities
People
- David L. Milgram
Organizations
- University of Maryland