An iterative parsing approach for contour fragments

Abstract

This paper presents an approach for linking edge points into contour fragments, each of which is an ordered point sequence. In the problem of shape-based object detection, we investigate what characteristics of the contour fragments representation influence the detection performance. It is observed that if interest objects are represented by limited number of contour fragments, with moderate count of noisy points (not belonging to interest objects) brought in, the detection algorithm can reliably obtain interest objects. For this purpose, we propose to iteratively extract a pair of points which preserves the farthest geodesic distance in each connected component of edge map. We conduct experiments on the ETHZ dataset and compare with other typical methods for generating contour fragments. Experimental results demonstrate that the proposed approach outperforms some existing ones in object detection.