Visual category recognition using Spectral Regression and Kernel Discriminant Analysis
- 1 September 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Visual category recognition (VCR) is one of the most important tasks in image and video indexing. Spectral methods have recently emerged as a powerful tool for dimensionality reduction and manifold learning. Recently, Spectral Regression combined with Kernel Discriminant Analysis (SR-KDA) has been successful in many classification problems. In this paper, we adopt this solution to VCR and demonstrate its advantages over existing methods both in terms of speed and accuracy. The distinctiveness of this method is assessed experimentally using an image and a video benchmark: the PASCAL VOC Challenge 08 and the Mediamill Challenge. From the experimental results, it can be derived that SR-KDA consistently yields significant performance gains when compared with the state-of-the art methods. The other strong point of using SR-KDA is that the time complexity scales linearly with respect to the number of concepts and the main computational complexity is independent of the number of categories.Keywords
This publication has 17 references indexed in Scilit:
- Evaluation campaigns and TRECVidPublished by Association for Computing Machinery (ACM) ,2006
- The challenge problem for automated detection of 101 semantic concepts in multimediaPublished by Association for Computing Machinery (ACM) ,2006
- Local Features and Kernels for Classification of Texture and Object Categories: A Comprehensive StudyInternational Journal of Computer Vision, 2006
- Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene CategoriesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Boosting image classification with LDA-based feature combination for digital photograph managementPattern Recognition, 2005
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Generalizing discriminant analysis using the generalized singular value decompositionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Video Google: a text retrieval approach to object matching in videosPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Fisher discriminant analysis with kernelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- On combining classifiersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1998