Contour Context Selection for Object Detection: A Set-to-Set Contour Matching Approach
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.
Unable to display preview. Download preview PDF.
- 1.Zhu, Q., Song, G., Shi, J.: Untangling cycles for contour grouping. In: ICCV (2007)Google Scholar
- 2.Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. PAMI (2002)Google Scholar
- 3.Wang, L., Shi, J., Song, G., Shen, I.F.: Object detection combining recognition and segmentation. In: ACCV (2007)Google Scholar
- 4.Ferrari, V., Fevrier, L., Jurie, F., Schmid, C.: Groups of adjacent contour segments for object detection. PAMI (2007)Google Scholar
- 5.Ferrari, V., Jurie, F., Schmid, C.: Accurate object detection with deformable shape models learnt from images. In: CVPR (2007)Google Scholar
- 6.Shotton, J., Blake, A., Cipolla, R.: Contour-based learning for object detection. In: ICCV (2005)Google Scholar
- 7.Amir, A., Lindenbaum, M.: Grouping-based nonadditive verification. PAMI (February 1998)Google Scholar
- 8.Felzenszwalb, P.F., Schwartz, J.D.: Hierarchical matching of deformable shapes. In: CVPR (2007)Google Scholar
- 9.Zahn, C.T., Roskies, R.S.: Fourier descriptors for plane closed curves. IEEE Trans. of Computing (March 1972)Google Scholar
- 10.Gdalyahu, Y., Weinshall, D.: Flexible syntactic matching of curves and its application to automatic hierarchical classification of silhouettes. PAMI (1999)Google Scholar
- 12.Amit, Y., Wilder, K.: Joint induction of shape features and tree classifiers. PAMI (1997)Google Scholar
- 14.Ling, H., Jacobs, D.W.: Using the inner-distance for classification of articulated shapes. In: ICCV (2005)Google Scholar