Fast directional chamfer matching
Authors:
- 1 June 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636919,p. 1696-1703
Abstract
We study the object localization problem in images given a single hand-drawn example or a gallery of shapes as the object model. Although many shape matching algorithms have been proposed for the problem over the decades, chamfer matching remains to be the preferred method when speed and robustness are considered. In this paper, we significantly improve the accuracy of chamfer matching while reducing the computational time from linear to sublinear (shown empirically). Specifically, we incorporate edge orientation information in the matching algorithm such that the resulting cost function is piecewise smooth and the cost variation is tightly bounded. Moreover, we present a sublinear time algorithm for exact computation of the directional chamfer matching score using techniques from 3D distance transforms and directional integral images. In addition, the smooth cost function allows to bound the cost distribution of large neighborhoods and skip the bad hypotheses within. Experiments show that the proposed approach improves the speed of the original chamfer matching upto an order of 45×, and it is much faster than many state of art techniques while the accuracy is comparable.Keywords
This publication has 11 references indexed in Scilit:
- Automatic learning and extraction of multi-local features2009
- Multiscale Categorical Object Recognition Using Contour FragmentsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2008
- Groups of Adjacent Contour Segments for Object DetectionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2007
- Hierarchical Matching of Deformable Shapes2007
- Shape Classification Using the Inner-DistanceIEEE Transactions on Pattern Analysis and Machine Intelligence, 2007
- Rapid object detection using a boosted cascade of simple features2005
- Shape Matching and Object Recognition Using Low Distortion Correspondences2005
- Shape context and chamfer matching in cluttered scenes2003
- Shape matching and object recognition using shape contextsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Automatic target recognition by matching oriented edge pixelsIEEE Transactions on Image Processing, 1997