Abstract
The objective of this work is the detection of object classes, such as airplanes or horses. Instead of using a model based on salient image fragments, we show that object class detection is also possible using only the object’s boundary. To this end, we develop a novel learning technique to extract class-discriminative boundary fragments. In addition to their shape, these “codebook” entries also determine the object’s centroid (in the manner of Leibe et al. [19]). Boosting is used to select discriminative combinations of boundary fragments (weak detectors) to form a strong “Boundary-Fragment-Model” (BFM) detector. The generative aspect of the model is used to determine an approximate segmentation.
We demonstrate the following results: (i) the BFM detector is able to represent and detect object classes principally defined by their shape, rather than their appearance; and (ii) in comparison with other published results on several object classes (airplanes, cars-rear, cows) the BFM detector is able to exceed previous performances, and to achieve this with less supervision (such as the number of training images).
Chapter PDF
Similar content being viewed by others
References
Agarwal, S., Awan, A., Roth, D.: Learning to detect objects in images via a sparse, part-based representation. IEEE PAMI 26(11), 1475–1490 (2004)
Amores, J., Sebe, N., Radeva, P.: Fast spatial pattern discovery integrating boosting with constellations of contextual descriptors. In: Proc. CVPR, CA, USA, June 2005, vol. 2, pp. 769–774 (2005)
Bar-Hillel, A., Hertz, T., Weinshall, D.: Object class recognition by boosting a part-based model. In: Proc. CVPR, June 2005, vol. 2, pp. 702–709 (2005)
Bernstein, E.J., Amit, Y.: Part-based statistical models for object classification and detection. In: Proc. CVPR, vol. 2, pp. 734–740 (2005)
Borgefors, G.: Hierarchical chamfer matching: A parametric edge matching algorithm. IEEE PAMI 10(6), 849–865 (1988)
Breu, H., Gil, J., Kirkpatrick, D., Werman, M.: Linear time Euclidean distance transform algorithms. IEEE PAMI 17(5), 529–533 (1995)
Caputo, B., Wallraven, C., Nilsback, M.: Object categorization via local kernels. In: Proc. ICPR, pp. 132–135 (2004)
Comaniciu, D., Meer, P.: Mean shift: A robust approach towards feature space analysis. IEEE PAMI 24(5), 603–619 (2002)
Crandall, D., Felzenszwalb, P., Huttenlocher, D.: Spatial priors for part-based recognition using statistical models. In: Proc. CVPR, pp. 10–17 (2005)
Csurka, G., Bray, C., Dance, C., Fan, L.: Visual categorization with bags of keypoints. In: ECCV 2004. Workshop on Stat. Learning in Computer Vision, pp. 59–74 (2004)
Felzenszwalb, P., Huttenlocher, D.: Pictorial structures for object recognition. Intl. Journal of Computer Vision 61(1), 55–79 (2004)
Fergus, R., Perona, P., Zisserman, A.: Object class recognition by unsupervised scale-invariant learning. In: Proc. CVPR, pp. 264–271 (2003)
Fergus, R., Perona, P., Zisserman, A.: A visual category filter for google images. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021, pp. 242–256. Springer, Heidelberg (2004)
Fergus, R., Perona, P., Zisserman, A.: A sparse object category model for efficient learning and exhaustive recognition. In: Proc. CVPR (2005)
Freund, Y., Schapire, R.: A decision theoretic generalisation of online learning. Computer and System Sciences 55(1), 119–139 (1997)
Jurie, F., Schmid, C.: Scale-invariant shape features for recognition of object categories. In: Proc. of CVPR, pp. 90–96 (2004)
Kumar, M., Torr, P., Zisserman, A.: Extending pictural structures for object recognition. In: Proc. BMVC (2004)
Leibe, B.: Interleaved Object Categorization and Segmentation. PhD thesis, Swiss Federal Institute of Technology (2004)
Leibe, B., Leonardis, A., Schiele, B.: Combined object categorization and segmentation with an implicit shape model. In: ECCV 2004. Workshop on Stat. Learning in Computer Vision, May 2004, pp. 17–32 (2004)
Leibe, B., Schiele, B.: Scale-invariant object categorization using a scale-adaptive mean-shift search. In: Rasmussen, C.E., Bülthoff, H.H., Schölkopf, B., Giese, M.A. (eds.) DAGM 2004. LNCS, vol. 3175, pp. 145–153. Springer, Heidelberg (2004)
Magee, D., Boyle, R.: Detecting lameness using re-sampling condensation and multi-steam cyclic hidden markov models. Image and Vision Computing 20(8), 581–594 (2002)
Opelt, A., Fussenegger, M., Pinz, A., Auer, P.: Weak hypotheses and boosting for generic object detection and recognition. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3022, pp. 71–84. Springer, Heidelberg (2004)
Sali, E., Ullman, S.: Combining class-specific fragments for object classification. In: Proc. BMVC, pp. 203–213 (1999)
Shotton, J., Blake, A., Cipolla, R.: Contour-based learning for object detection. In: Proc. ICCV, pp. 503–510 (2005)
Sivic, J., Russell, B., Efros, A., Zisserman, A., Freeman, W.: Discovering objects and their location in images. In: Proc. ICCV (2005)
Thureson, J., Carlsson, S.: Appearance based qualitative image description for object class recognition. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3022, pp. 518–529. Springer, Heidelberg (2004)
Vidal-Naquet, M., Ullman, S.: Object recognition with informative features and linear classification. In: Proc. ICCV, vol. 1, pp. 281–288 (2003)
Zhang, W., Yu, B., Zelinsky, G., Samaras, D.: Object class recognition using multiple layer boosting with heterogenous features. In: Proc. CVPR, pp. 323–330 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Opelt, A., Pinz, A., Zisserman, A. (2006). A Boundary-Fragment-Model for Object Detection. In: Leonardis, A., Bischof, H., Pinz, A. (eds) Computer Vision – ECCV 2006. ECCV 2006. Lecture Notes in Computer Science, vol 3952. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11744047_44
Download citation
DOI: https://doi.org/10.1007/11744047_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33834-5
Online ISBN: 978-3-540-33835-2
eBook Packages: Computer ScienceComputer Science (R0)