Title :
Encoding of still pictures by a wavelet transform and singular value decomposition
Author :
Fukutomi, Tsuyoshi ; Tahara, Osamu ; Okamoto, Noriyoshi ; Minami, Toshi
Author_Institution :
Coll. of Eng., Kanto Gakuin Univ., Yokohama, Japan
Abstract :
This paper proposes a new scheme for picture compression which decomposes a picture to (3/spl times/3+1) subband pictures using the 2-D discrete wavelet transform three times, and then decomposes a picture block matrix A(16/spl times/16 pixels) of the lowest frequency subband picture to singular values and eigenvectors of AA/sup T/ and A/sup T/A and encode them by PCM. For all other subband pictures, first we encode the 0-level wavelet coefficient run-length by a modified Huffman code and then encode the non-0-level coefficients by PCM with non-linear quantizer.
Keywords :
Huffman codes; eigenvalues and eigenfunctions; image coding; pulse code modulation; quantisation (signal); singular value decomposition; transform coding; wavelet transforms; 16 pixel; 256 pixel; 2D discrete wavelet transform; PCM; SVD; eigenvectors; modified Huffman code; nonlinear quantizer; picture block matrix; picture compression; pixels; singular value decomposition; still picture encoding; subband pictures; wavelet coefficient run-length; Discrete cosine transforms; Discrete wavelet transforms; Encoding; Filter bank; Frequency; Matrix decomposition; Phase change materials; Singular value decomposition; Wavelet coefficients; Wavelet transforms;
Conference_Titel :
Electrical and Computer Engineering, 1999 IEEE Canadian Conference on
Conference_Location :
Edmonton, Alberta, Canada
Print_ISBN :
0-7803-5579-2
DOI :
10.1109/CCECE.1999.807164