Title :
Dimensionality reduction of SIFT using PCA for object categorization
Author :
Watcharapinchai, Nattachai ; Aramvith, Supavadee ; Siddhichai, Supakom ; Marukatat, Sanparith
Author_Institution :
Dept. of Electr. Eng., Chulalongkorn Univ., Bangkok
Abstract :
The problem of automatic object categorization is investigated under the proposed bag of feature object categorization framework. The framework consists of feature detection and representation which uses the scale invariant feature transform (SIFT) as local feature and bag of feature model to represent the image. Learning process utilizes k-NN (k-nearest neighbour). In this paper, we propose the dimensionality reduction of SIFT using principal component analysis (PCA) on each object category to reduce computational complexity and memory requirement during training process. Experimental results show that our proposed technique can reduce the dimension of SIFT up to around 80% with the same average precision compared to baseline technique without our proposed method.
Keywords :
computational complexity; feature extraction; image representation; object detection; principal component analysis; transforms; PCA; SIFT; computational complexity; dimensionality reduction; feature detection; feature object categorization framework; feature representation; k-nearest neighbour; memory requirement; principal component analysis; scale invariant feature transform; Computational complexity; Computer vision; Digital signal processing; Feature extraction; Histograms; Principal component analysis; Testing; Training data; Video compression; Vocabulary;
Conference_Titel :
Intelligent Signal Processing and Communications Systems, 2008. ISPACS 2008. International Symposium on
Conference_Location :
Bangkok
Print_ISBN :
978-1-4244-2564-8
Electronic_ISBN :
978-1-4244-2565-5
DOI :
10.1109/ISPACS.2009.4806729