Boosting relative spaces for categorizing objects with large intra-class variation

ABSTRACT

In this paper, a novel method for object categorization is proposed. We first analyze the phenomenon of large intra-class variation and attribute it to the "subcategory" problem. To reveal the local and distinct properties of the different subcategories, relative spaces are constructed. Then the weighted FLDs (Fisher Linear Discriminant) as weak learners trained in relative spaces are integrated with the boosting framework to form the final classifier. Experiments on 8 categories from Caltech database show the effectiveness of our algorithm.

REFERENCES

• 1: J. Zhang , M. Marszałek , S. Lazebnik , C. Schmid, Local Features and Kernels for Classification of Texture and Object Categories: A Comprehensive Study, International Journal of Computer Vision, v.73 n.2, p.213-238, June 2007 [doi>10.1007/s11263-006-9794-4]
• 2: K. Grauman and T. Darrell, Approximate Correspondences in High Dimensions, in NIPS, 2007.
• 3: Hao Zhang , Alexander C. Berg , Michael Maire , Jitendra Malik, SVM-KNN: Discriminative Nearest Neighbor Classification for Visual Category Recognition, Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, p.2126-2136, June 17-22, 2006 [doi>10.1109/CVPR.2006.301]
• 4: M. Schultz and T. Joachims, Learning a distance metric from relative comparisons, in NIPS, 2003.
• 5: A. Frome, Y. Singer, and J. Malik, Image retrieval and classification using local distance functions, in NIPS, 2006.
• 6: Andrea Lynn Frome , Jitendra Malik, Learning distance functions for exemplar-based object recognition, University of California at Berkeley, Berkeley, CA, 2007
• 7: A. Frome, Y. Singer, F. Sha, and J. Malik, Learning Globally-Consistent Local Distance Functions for Shape-Based Image Retrieval and Classification, in ICCV 2007.
• 8: A. Berg and J. Malik, Geometric blur for template matching, in CVPR, pp. 607--614, 2001.
• 9: Lei Wu , Mingjing Li , Zhiwei Li , Wei-Ying Ma , Nenghai Yu, Visual language modeling for image classification, Proceedings of the international workshop on Workshop on multimedia information retrieval, September 24-29, 2007, Augsburg, Bavaria, Germany [doi>10.1145/1290082.1290101]
• 10: Andreas Opelt , Axel Pinz , Michael Fussenegger , Peter Auer, Generic Object Recognition with Boosting, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.28 n.3, p.416-431, March 2006 [doi>10.1109/TPAMI.2006.54]
• 11: I. Laptev, Improvements of Object Detection Using Boosted Histograms, in BMVC, 2006.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.8 Scene Analysis
          Subjects: Object recognition

General Terms:
Algorithms, Experimentation, Performance

Keywords:
adaboost, geometric blur, object categorization, relative space