Martelli A. An application of heuristic search methods to edge and contour detection. In: Communications of the ACM, vol. 19 (n) pp. 73 - 83. W. Newman Editor, 1975. |

Abstract (English) |
This paper presents a method for detecting edges and contours in noisy pictures. The properties of and edge are embedded in a figure of merit and the edge detection problem becames the problem of minimizing the given figure of merit. This problem can be represented as a shortest path problem on a graph and can be solved using weel-known graph search algorithms. The relations between this representation of the minimization problem and a dynamic programming approach are discussed, showing that the graph search method can lead to substantial improvements in computing time. Moreover, if heuristic search methods are used, the computing time will depend on the amount of noise in the picture. Some experimental results are given; these show how various information about the shape of the contour of an object can be embedded in the figure of merit, thus allowing the extraction of contours grom noisy pictures and the separation of touching objects. | |

Subject | Picture processing Pattern recognition Edge/contour detection |

1) Download Document PDF |

Open access Restricted Private