Skip to main content
SpringerLink
Log in

Dimensionality Reduction of Colored Images Using 2DPCA

  • Conference paper
  • First Online:
Communication Technologies, Information Security and Sustainable Development (IMTIC 2013)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 414))

Included in the following conference series:

  • 754 Accesses

Abstract

An approach to dimensionality reduction using 2DPCA is presented for colored images. This research also investigates the mechanism of reducing computational complexity for computer vision applications. Since high dimensional data poses various problems like increased computational complexity and increased processing time, there is a dire need of incorporating dimensionality reduction as a preprocessing step in various applications to reduce these factors, which becomes worst for color image processing.

In the first part of this research, key frames are extracted from long video sequences using entropy difference between frames. Afterwards RGB image representing each frame is converted to indexed image and 2DPCA is applied on that image to get its basis vectors. Comparison of uniform quantization and minimum variance quantization techniques for color map approximation from RGB to indexed conversion is presented. Analysis of results obtained by using uniform quantization as a color map approximation technique will be presented in terms of PSNR. Major reduction in overall image dimensions is observed using proposed technique, hence reducing the overall complexity of the required algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ebied, H.: Feature extraction using PCA and kernel-PCA for face recognition. In: 2012 8th International Conference on Informatics and Systems (INFOS), p. MM-72. IEEE (2012)

    Google Scholar 

  2. Mudrova, M., Prochazka, A.: Principal component analysis in image processing. In: Proceedings of the MATLAB Technical Computing Conference, Prague (2005)

    Google Scholar 

  3. Yu, H., Bennamoun, M.: 1D-PCA 2D-PCA to nD-PCA. In: 18th International Conference on Pattern Recognition, 2006, ICPR 2006, vol. 4, pp. 181–184. IEEE (2006)

    Google Scholar 

  4. Dwivedi, A., Tolambiya, A., Kandula, P., Bose, N., Kumar, A. Kalra, P.: Color image compression using 2-dimensional principal component analysis (2DPCA). In: 9th International Conference on Asian Symposium on Information Display, 2006, ASID 2006, vol. 2, p. 1 (2006)

    Google Scholar 

  5. Yang, J., Zhang, D., Frangi, A., Yang, J.: Two-dimensional PCA: a new approach to appearance-based face representation and recognition. IEEE Trans. Pattern Anal. Mach. Intell. 26(1), 131–137 (2004)

    Article  Google Scholar 

  6. Zhang, D., Zhou, Z.-H.: (2D) 2PCA: Two-directional two-dimensional PCA for efficient face representation and recognition. Neurocomputing 69(1), 224–231 (2005)

    Article  Google Scholar 

  7. Buchanan, A., Fitzgibbon, A.: Interactive feature tracking using kd trees and dynamic programming. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 626–633. IEEE (2006)

    Google Scholar 

  8. Kwatra, V., Han, M.: Fast covariance computation and dimensionality reduction for sub-window features in images. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part II. LNCS, vol. 6312, pp. 156–169. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  9. Mentzelopoulos, M., Psarrou, A.: Key-frame extraction algorithm using entropy difference. In: Proceedings of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval, pp. 39–45. ACM (2004)

    Google Scholar 

Download references

Acknowledgment

We would like to thank Dr. Fahim Arif, Dr. Imran Tauqeer and Dr. Adil Masood Siddique of Military College of Signals, for their continuous support and valuable suggestions throughout this research.

Author information

Authors and Affiliations

  1. Military College of Signals, National University of Sciences and Technology, Rawalpindi, Pakistan

    Sehar Javaid & Naveed Rao

Authors
  1. Sehar Javaid
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Naveed Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sehar Javaid .

Editor information

Editors and Affiliations

  1. University of Umm Al-Qura, Makkah, Saudi Arabia, Mehran University of Engineering and Technology, Jamshoro, Pakistan

    Faisal Karim Shaikh

  2. Faculty of Electrical, Electronics and Computer Engineering, Mehran University of Engineering and Technology, Jamshoro, Pakistan

    Bhawani Shankar Chowdhry

  3. College of Communication and Information, University of Kentucky, Lexington, Kentucky, USA

    Sherali Zeadally

  4. Department of Energy Technology, Aalborg University, Esbjerg, Denmark

    Dil Muhammad Akbar Hussain

  5. Department of Telecommunication Engineering, Mehran University of Engineering and Technology, Jamshoro, Pakistan

    Aftab Ahmed Memon

  6. Department of Electrical Engineering, Mehran University of Engineering and Technology, Jamshoro, Pakistan

    Muhammad Aslam Uqaili

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Javaid, S., Rao, N. (2014). Dimensionality Reduction of Colored Images Using 2DPCA. In: Shaikh, F., Chowdhry, B., Zeadally, S., Hussain, D., Memon, A., Uqaili, M. (eds) Communication Technologies, Information Security and Sustainable Development. IMTIC 2013. Communications in Computer and Information Science, vol 414. Springer, Cham. https://doi.org/10.1007/978-3-319-10987-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10987-9_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10986-2

  • Online ISBN: 978-3-319-10987-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation