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
Link To Document