MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Shape context and chamfer matching in cluttered scenes (2003) [35 citations — 3 self]

Download:
Download as a PDF
by A. Thayananthan, B. Stenger, P. H. S. Torr, R. Cipolla
http://svr-www.eng.cam.ac.uk/~bdrs2/papers/thayananthan_cvpr03.pdf
Add To MetaCart

Abstract:

This paper compares two methods for object localization from contours: shape context and chamfer matching of templates. In the light of our experiments, we suggest improvements to the shape context: Shape contexts are used to find corresponding features between model and image. In real images it is shown that the shape context is highly influenced by clutter, furthermore even when the object is correctly localized, the feature correspondence may be poor. We show that the robustness of shape matching can be increased by including a figural continuity constraint. The combined shape and continuity cost is minimized using the Viterbi algorithm on features sequentially around the contour, resulting in improved localization and correspondence. Our algorithm can be generally applied to any feature based shape matching method. Chamfer matching correlates model templates with the distance transform of the edge image. This can be done efficiently using a coarse-to-fine search over the transformation parameters. The method is robust in clutter, however multiple templates are needed to handle scale, rotation and shape variation. We compare both methods for locating hand shapes in cluttered images, and applied to word recognition in EZ-Gimpy images. 1.

Citations

2006 Snakes: Active contour models – Kass, Witkin, et al. - 1987
1164 A Method for Registration of 3-D Shapes – Besl, McKay - 1992
428 Shape Matching and Object Recognition Using Shape Contexts – Belongie, Malik, et al. - 2002
331 Object modelling by registration of multiple range images – Chen, Medioni - 1992
222 L.: 3D model-based tracking of humans in action: a multi-view approach – Gavrila, Davis - 1996
154 Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm – Borgefors - 1988
112 Parametric correspondence and chamfer matching: two new techniques for image matching – Barrow - 1977
72 Estimating human body configurations using shape context matching – Mori, Malik - 2002
68 A New Point Matching Algorithm for Non-rigid Registration”, Computer Vision and Image Understanding – Chui, Rangarajan - 2003
61 Recognizing Objects in Adversarial Clutter: Breaking a Visual CAPTCHA – Mori, Malik - 2003
57 Pedestrian detection from a moving vehicle – Gavrila - 2000
56 Automatic target recognition by matching oriented edge pixels – Olson, Huttenlocher - 1997
54 New algorithms for 2-D and 3-D point matching: Pose estimation and correspondence – Gold, Lu, et al. - 1995
38 Recognizing and tracking human action – Sullivan, Carlsson - 2002
35 Robust registration of 2d and 3d point sets – Fitzgibbon - 2001
21 Model based 3D tracking of an articulated hand – Stenger, Mendonca, et al. - 2001
12 Telling humans and computers apart (automatically) or how lazy cryptographers do AI – Ahn, Blum, et al. - 2002