Edge Detection Using Heurisitic Search Methods.
Abstract
The paper presents a method for detecting edges in a digitized picture. The problem of edge detection is reduced to the problem of finding an optimal path in a weighted graph. The properties of the edge are embeded in the structure of the graph. Graph searching techniques are then used to find the optimal solution. Usually, the optimality of the solution is not important, and several heuristics can be introduced to reduce the search. Because of the global approach, this method has great flexibility. Some experimental results are given which show the performance of this method with noisy pictures. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1972
- Accession Number
- AD0746700
Entities
People
- Alberto Martelli
Organizations
- New York University