Contour Context Selection for Object Detection: A Set-to-Set Contour Matching Approach

  • Qihui Zhu
  • Liming Wang
  • Yang Wu
  • Jianbo Shi
Conference paper

DOI: 10.1007/978-3-540-88688-4_57

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5303)
Cite this paper as:
Zhu Q., Wang L., Wu Y., Shi J. (2008) Contour Context Selection for Object Detection: A Set-to-Set Contour Matching Approach. In: Forsyth D., Torr P., Zisserman A. (eds) Computer Vision – ECCV 2008. ECCV 2008. Lecture Notes in Computer Science, vol 5303. Springer, Berlin, Heidelberg

Abstract

We introduce a shape detection framework called Contour Context Selection for detecting objects in cluttered images using only one exemplar. Shape based detection is invariant to changes of object appearance, and can reason with geometrical abstraction of the object. Our approach uses salient contours as integral tokens for shape matching. We seek a maximal, holistic matching of shapes, which checks shape features from a large spatial extent, as well as long-range contextual relationships among object parts. This amounts to finding the correct figure/ground contour labeling, and optimal correspondences between control points on/around contours. This removes accidental alignments and does not hallucinate objects in background clutter, without negative training examples. We formulate this task as a set-to-set contour matching problem. Naive methods would require searching over ’exponentially’ many figure/ground contour labelings. We simplify this task by encoding the shape descriptor algebraically in a linear form of contour figure/ground variables. This allows us to use the reliable optimization technique of Linear Programming. We demonstrate our approach on the challenging task of detecting bottles, swans and other objects in cluttered images.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Qihui Zhu
    • 1
  • Liming Wang
    • 2
  • Yang Wu
    • 3
  • Jianbo Shi
    • 1
  1. 1.Department of Computer and Information ScienceUniversity of Pennsylvania 
  2. 2.Department of Computer Science and EngineeringFudan University 
  3. 3.Institue of Artificial Intelligence and RoboticsXi’an Jiaotong University 

Personalised recommendations