A novel method of contour extraction based on dynamic programming

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.