Advertisement

PCA Plus LDA on Wavelet Co-occurrence Histogram Features: Application to CBIR

  • Shivashankar S.
  • Parvati Vasudev K.
  • Pujari Jagadesh D.
  • Sachin Kumar S. Veerashetty
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7080)

Abstract

In this paper, we propose a novel wavelet based PCA-LDA approach for content Based Image Retrieval. The color and texture features are extracted based on the co-occurrence histograms of wavelet decomposed images. The features extracted by this method form a feature vector of high dimensionality of 1152 for the color image. A combination of Principal Component Analysis (PCA) and Linear Discriminate Analysis (LDA) was applied on feature vector for dimension reduction and to enhance the class separability. By applying PCA to the feature vectors, low dimensionality feature sets were obtained and processed using LDA. The vectors obtained from the LDA are representative of each image. It is evident from the experimental results that the proposed method exhibits superior performance in the reduced feature set (i.e., retrieval efficiency 87% for proposed method, 66% for PCA and 35% for original set based on wavelet feature).

Keywords

Texture Wavelet PCA LDA CBIR Dimensionality Reduction 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Liua, Y., Zhanga, D., Lua, G., Mab, W.-Y.: A survey of content-based image retrieval with high-level semantics. Pattern Recognition 40, 262–282 (2007)CrossRefGoogle Scholar
  2. 2.
    Hiremath, P.S., Shivashankar, S., Pujari, J.: Wavelet Based Features for Color Texture Classification With Application To CBIR. International Journal of Computer Science and Network Security 6(9A), 124–133 (2006)Google Scholar
  3. 3.
    Wang, J.Z., Li, J., Wiederhold, G.: SIMPLIcity: Semantics-Sensitive Integrated Matching for picture Libraries. IEEE Trans. Pattern Analysis and Machine Intelligence 23(9), 947–963 (2001)CrossRefGoogle Scholar
  4. 4.
    Ye, F., Shi, Z., Shi, Z.: A Comparative Study Of PCA, LDA And Kernel LDA For Image Classification. In: International Symposium on Ubiquitous Virtual Reality, pp. 51–54 (2009)Google Scholar
  5. 5.
    Cheng, Y., Zhuang, Y., Yang, J.: Optimal Fisher discriminant analysis using the rank decomposition. Pattern Recognition 25(1), 101–111 (1992)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Yu, H., Yang, J.: A Direct LDA Algorithm for High-Dimensional Data with Application to Face Recognition. Pattern Recognition 34(10), 2067–2070 (2001)CrossRefzbMATHGoogle Scholar
  7. 7.
    Swets, D.L., Weng, J.: Discriminant analysis and eigenspace partition tree for face and object recognition from views. In: Proceedings of the 2nd International Conference on Automatic Face and Gesture Recognition (FG 1996), October 14-16, p. 192. IEEE Computer Society, Washington, DC (1996)CrossRefGoogle Scholar
  8. 8.
    Belhumeur, N., Hespanha, J., Kriegman, D.: Eigenfaces vs.Fisherfaces: Recognition Using Class Specific Linear Projection. In: Buxton, B.F., Cipolla, R. (eds.) ECCV 1996. LNCS, vol. 1065, pp. 45–58. Springer, Heidelberg (1996)Google Scholar
  9. 9.
    Zhao, W., Chellappa, R., Phillips, J.: Subspace Linear Discriminant Analysis for Face Recognition. Technical Report CS-TR4009, Univ.of Maryland (1999)Google Scholar
  10. 10.
    Lu, J., Plataniotis, K.N., Venetsanopoulos, A.N.: Face Recognition Using Kernel Direct Discriminant Analysis Algorithms. IEEE Transactions on Neural Networks 14(1), 117–126 (2003)CrossRefGoogle Scholar
  11. 11.
    Belhumeour, P.N., Hespanha, J.P., Kriegman, D.J.: Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection. IEEE Trans. Pattern Analysis and Machine Intelligence 19(7), 711–720 (1997)CrossRefGoogle Scholar
  12. 12.
    Fisher, R.A.: The Statistical Utilization of Multiple Measurements. Annals of Eugenics 8, 376–386 (1938)CrossRefzbMATHGoogle Scholar
  13. 13.
    Swets, D.L., Weng, J.J.: Using Discriminant Eigenfeatures for Image Retrieval. IEEE Trans. Pattern Analysis and Machine Intelligence 18(8), 831–836 (1996)CrossRefGoogle Scholar
  14. 14.
    Sengur, A.: An expert system based on principal component analysis, artificial immune system and fuzzy k-NN for diagnosis of valvular heart diseases. Comp. Biol. Med (2007), doi:10.1016/j.compbiomed.2007.11.004Google Scholar
  15. 15.
    Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. Wiley, New York (2001)zbMATHGoogle Scholar
  16. 16.
    Hiremath, P.S., Shivashankar, S.: Wavelet based co-occurrence histogram features for texture classification with an application to script identification in a document image. Pattern Recognition Letters 29, 1182–1189 (2008)CrossRefGoogle Scholar
  17. 17.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Shivashankar S.
    • 1
  • Parvati Vasudev K.
    • 2
  • Pujari Jagadesh D.
    • 2
  • Sachin Kumar S. Veerashetty
    • 3
  1. 1.Department of Computer ScienceKarnatak Science CollegeDharwadIndia
  2. 2.Department of Information ScienceSDM College of Engineering and TechnologyDharwadIndia
  3. 3.Department of Computer ScienceVTUBelgaumIndia

Personalised recommendations