• DocumentCode
    256037
  • Title

    A new Image compression technique using principal component analysis and Huffman coding

  • Author

    Vaish, A. ; Kumar, M.

  • Author_Institution
    Dept. of Comput. Sci., Babasaheb Bhimrao Ambedkar Univ., Lucknow, India
  • fYear
    2014
  • fDate
    11-13 Dec. 2014
  • Firstpage
    301
  • Lastpage
    305
  • Abstract
    Principal component analysis (PCA) is one of the most widely used techniques for dimension reduction. It exploits the dependencies among the variables and represents the higher dimensional data in the lower dimensional with more amenable form, without losing a countable information. In this paper, we present a new image compression technique that uses PCA and Huffman coding. The input image is first compressed by using PCA, few of the principal components (PCs) are used to reconstruct the image, while the other less significant PCs are ignored. The reconstructed image is further quantized with dither to reduce contouring, occurred due to less number of PCs are used in image reconstruction. Finally, the Huffman coding is applied on quantized image to remove coding redundancy. The proposed image compression technique is applied on several test images and results are compared with JPEG2000. Comparative analysis and visual results clearly show that the proposed technique performs better than the JPEG2000.
  • Keywords
    Huffman codes; data compression; image coding; image reconstruction; principal component analysis; quantisation (signal); Huffman coding; JPEG2000; PCA; coding redundancy; contouring reduction; dimension reduction; image compression technique; image quantization; image reconstruction; principal component analysis; variables dependencies; Covariance matrices; Huffman coding; Image coding; Image reconstruction; PSNR; Principal component analysis; Transform coding; Compression Ratio; Dither; Peak-Signal-to-Noise Ratio; Principal Component Analysis; Singular Value Decomposition;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel, Distributed and Grid Computing (PDGC), 2014 International Conference on
  • Conference_Location
    Solan
  • Print_ISBN
    978-1-4799-7682-9
  • Type

    conf

  • DOI
    10.1109/PDGC.2014.7030760
  • Filename
    7030760