Contour Detection in Noisy Pictures Using Heuristic Search Methods.
Abstract
A method for detecting contours in noisy pictures is presented. The problem of contour detection is reduced to the problem of finding a minimal-cost path in a weighted graph. A figure of merit takes into account the properties of the contour, and graph searching techniques are used to find the contours which minimize the given figure of merit. Because of the global approach, this method has great flexibility. Some experimental results are given, which show how information about the shape of the object to be detected can be incorporated in the figure of merit, thus allowing the extraction of contours from noisy pictures and the separation of touching objects. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1972
- Accession Number
- AD0757226
Entities
People
- Alberto Martelli
Organizations
- New York University