Advertisement

Fast PCA and LDA for JPEG Images

  • Weilong Chen
  • Meng Joo Er
  • Shiqian Wu
Conference paper
Part of the Advances in Soft Computing book series (AINSC, volume 30)

Abstract

In this paper, we prove that the Principal Component Analysis (PCA) and the Linear Discriminant Analysis (LDA) can be directly implemented in the DCT (Discrete Cosine Transform) domain and the results are exactly the same as the one obtained from the spatial domain. In some applications, compressed images are desirable to reduce the storage requirement. For images compressed using the DCT, e.g., in JPEG or MPEG standard, the PCA and LDA can be directly implemented in the DCT domain such that the inverse DCT transform can be skipped and the dimensionality of the original data can be initially reduced to cut down computational cost.

Keywords

Principal Component Analysis Face Recognition Linear Discriminant Analysis Discrete Cosine Transform Projection Result 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Fukunaga K (1990) Introduction to statistical pattern recognition, second edition. Academic PressGoogle Scholar
  2. 2.
    Rao K R, Yip P (1990) Discrete Cosine Transform: Algorithms, Advantages, Applications. Academic Press, BostonzbMATHGoogle Scholar
  3. 3.
    Turk M A, Pentland A P, (1991) Eigen Faces for Recognition. Journal of cognitive Neuroscience. 3:71–86CrossRefGoogle Scholar
  4. 4.
    Belhumeur P N, Hespanha J P, Kriegman D J, (1997) Eigenfaces Versus Fisher-faces: Recognition Using Class Specific Linear Projection. IEEE Trans. Pattern Analysis and Machine Intelligence. 19(7):711–720CrossRefGoogle Scholar
  5. 5.
    Pan Z, Adams R, Bolouri H, (2000) Image Redundancy Reduction for Neural Network Classification Using Discrete Cosine Transforms. Proc. of The IEEE-INNS-ENNS International Joint Conf. on Neural Networks, Como, Italy. 3:149–154CrossRefGoogle Scholar
  6. 6.
    Hafed Z M, Levine M D, (2001) Face Recognition Using the Discrete Cosine Transform. International Journal of Computer Vision. 43(3):167–188zbMATHCrossRefGoogle Scholar
  7. 7.
    Gonzalez R C, Woods R E, (1992) Digital Image Processing. Addison-WesleyGoogle Scholar
  8. 8.
    Yu H, Yang J, (2001) A Direct LDA Algorithm for High-dimensional Data-with Application to Face Recognition. Pattern Recognition. 34, 2067–2070.zbMATHCrossRefGoogle Scholar
  9. 9.
    Phillips P J, Wechsler H, Huang J, Rauss P, (1998) The FERET Database and Evaluation Procedure for Face Recognition Algorithms. Image and Vision Computing J. 16(5):295–306CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Weilong Chen
    • 1
  • Meng Joo Er
    • 1
  • Shiqian Wu
    • 2
  1. 1.School of Electrical and Electronic EngineeringNanyang Technological UniversitySingapore
  2. 2.Institute for Infocomm ResearchSingapore

Personalised recommendations