Title :
Using Tucker Decomposition to Compress Color Images
Author :
Wang, DongFang ; Zhou, Jiliu ; He, Kun ; Liu, Chang ; Xia, JianPing
Author_Institution :
Comput. Coll., Sichuan Univ., Chengdu, China
Abstract :
Abstract-Traditional image compression methods handle vectored data to compress, but the process undermines the spacial intrinsic structures of high dimensional data. In order to overcome the shortcomings of traditional methods, we presented a novel method of color image compression. In this paper, the color images were encoded into 3rd-order tensors (AI 1 timesI 2 timesI 3). We did the tucker decomposition of tensor to get the largest Kn sub-tensors and their eigenvectors, and then used Huffman coding to compress the color images. Experimental results show that at the same compression ratio, the Peak Signal to Noise Ratio (PSNR) of the reconstructed images of our method are much better than the traditional JPEG compression, and we lose less color information visually.
Keywords :
Huffman codes; data compression; eigenvalues and eigenfunctions; image coding; image colour analysis; tensors; 3rd-order tensors; Huffman coding; color image compression; eigenvectors; high dimensional data; intrinsic structures; tucker decomposition; Algebra; Color; Discrete cosine transforms; Educational institutions; Helium; Image coding; PSNR; Psychometric testing; Tensile stress; Transform coding;
Conference_Titel :
Image and Signal Processing, 2009. CISP '09. 2nd International Congress on
Conference_Location :
Tianjin
Print_ISBN :
978-1-4244-4129-7
Electronic_ISBN :
978-1-4244-4131-0
DOI :
10.1109/CISP.2009.5304096