Object Detection by Contour Segment Networks

  • Vittorio Ferrari
  • Tinne Tuytelaars
  • Luc Van Gool
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3953)


We propose a method for object detection in cluttered real images, given a single hand-drawn example as model. The image edges are partitioned into contour segments and organized in an image representation which encodes their interconnections: the Contour Segment Network. The object detection problem is formulated as finding paths through the network resembling the model outlines, and a computationally efficient detection technique is presented. An extensive experimental evaluation on detecting five diverse object classes over hundreds of images demonstrates that our method works in very cluttered images, allows for scale changes and considerable intra-class shape variation, is robust to interrupted contours, and is computationally efficient.


Object Detection Model Segment Image Edge Contour Segment Object Contour 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Basri, R., Costa, L., Geiger, D., Jacobs, D.: Determining the Similarity of Deformable Shapes. Vision Research (1998)Google Scholar
  2. 2.
    Belongie, S., Malik, J., Puzicha, J.: Shape Matching and Object Recognition Using Shape Contexts. PAMI 24(4) (2002)Google Scholar
  3. 3.
    Berg, A., Berg, T., Malik, J.: Shape Matching and Object Recognition using Low Distortion Correspondence.In: CVPR (2005)Google Scholar
  4. 4.
    Beveridge, J.R., Riseman, E.M.: How Easy is Matching 2D Line Models Using Local Search? PAMI 19, 6 (1997) Google Scholar
  5. 5.
    Del Bimbo, A., Pala, P.: Visual Image Retrieval by Elastic Matching of User Sketches. PAMI 19, 2 (1997)Google Scholar
  6. 6.
    Cootes, T., Taylor, C.J., Cooper, D.H., Graham, J.: Active Shape Models - Their Training and Application. CVIU 61, 1 (1995)Google Scholar
  7. 7.
    Cremers, D., Schnorr, C., Weickert, J.: Diffusion-Snakes: Combining Statistical Shape Knowledge and Image Information in a Variational Framework. In: Workshop on Variational and Levelset Methods (2001)Google Scholar
  8. 8.
    Felzenszwalb, P.F.: Representation and Detection of Deformable Shapes. In: CVPR 2003 (2003)Google Scholar
  9. 9.
    Ferrari, V., Tuytelaars, T., Van Gool, L.: Real-time Affine Region Tracking and Coplanar Grouping. In: CVPR (2001)Google Scholar
  10. 10.
    Gavrila, D., Philomin, V.: Real-time Object Detection for Smart Vehicles. In: ICCV 1999 (1999)Google Scholar
  11. 11.
    Grimson, W., Lozano-Perez, T.: Localizing Overlapping Parts by Searching the Interpretation Tree. PAMI 9, 4 (1987)Google Scholar
  12. 12.
    Jacobs, D.: Robust and Efficient Detection of Convex Groups. PAMI 18, 1 (1996)Google Scholar
  13. 13.
    Leibe, B., Schiele, B.: Pedestrian detection in crowded scenes. In: CVPR (2005)Google Scholar
  14. 14.
    Lowe, D., Binford, T.: Perceptual organization as a basis for visual recognition. AAAI (1983)Google Scholar
  15. 15.
    Martin, D., Fowlkes, C., Malik, J.: Learning to detect natural image boundaries using local brightness, color, and texture cues. PAMI 26(5), 530–549 (2004)Google Scholar
  16. 16.
    Selinger, A., Nelson, R.: A Cubist approach to Object Recognition. In: ICCV (1998)Google Scholar
  17. 17.
    Thayananthan, A., Stenger, B., Torr, P., Cipolla, R.: Shape Context and Chamfer Matching in Cluttered Scenes. In: CVPR (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Vittorio Ferrari
    • 1
  • Tinne Tuytelaars
    • 2
  • Luc Van Gool
    • 1
    • 2
  1. 1.Computer Vision Group (BIWI)ETH ZuerichSwitzerland
  2. 2.ESAT-PSIUniversity of LeuvenBelgium

Personalised recommendations