Fast directional chamfer matching

9 years 9 months ago
Fast directional chamfer matching
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 sh...
Ming-Yu Liu, Oncel Tuzel, Ashok Veeraraghavan, Ram
Added 06 Dec 2010
Updated 06 Dec 2010
Type Conference
Year 2010
Where CVPR
Authors Ming-Yu Liu, Oncel Tuzel, Ashok Veeraraghavan, Rama Chellappa
Comments (0)