A Novel Method of Contour Extraction Based on Dynamic Programming

T Yu,YP Luo
DOI: https://doi.org/10.1109/icosp.2002.1181181
2002-01-01
Abstract:Geometric contour, as an important object feature, has been used for shape matching and object recognition. E.N. Mortensen and W.A. Barrett (Proc. SIGGRAPH 95 Conf., p.191-8, 1995) proposed a method for contour extraction. Based on Dijkstra's 2D dynamic programming, the method has a number of advantages over previous approaches. However, the drawbacks of this method are its interactive requirement during the optimal search and high computational complexity. We propose a new optimal search strategy to avoid the interactive requirement by allowing variations of the control points and integrating a multi-resolution framework to reduce computational complexity. Experiments show the effectiveness of our proposed approach.
What problem does this paper attempt to address?