Title :
Image compression based on optimal subband decomposition and vector quantization
Author :
Srivastava, Durgesh ; Yau, Sze Fong
Author_Institution :
Dept. of Electr. & Electron. Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, Hong Kong
Abstract :
A novel image coding scheme is presented which is based on optimal filter design for subband coding followed by vector quantization. The optimal filter design is based on minimization of Shannon´s entropy which is considered as the cost function. The upper bound of the entropy of the decomposed image is obtained in terms of the filter response with the assumption that the p.d.f. of the pixel values of the image is Gaussian. The filter minimizes this upper bound of entropy in one of the subbands using steepest descent algorithm. The subband for which the entropy is minimized is discarded and the rest of the three subbands are coded using vector quantization with varying bit assignment for each subband. A significant compression ratio of 41.72 is achieved. Filter design and coding scheme is discussed and presented in detail in the paper along with the results
Keywords :
entropy; filtering theory; image coding; image reconstruction; vector quantisation; Shannon´s entropy; compression ratio; cost function; decomposed image; filter response; image coding scheme; image compression; optimal filter design; optimal subband decomposition; pixel values; steepest descent algorithm; subband coding; upper bound; varying bit assignment; vector quantization; Cost function; Design engineering; Entropy; Filter bank; Finite impulse response filter; Image coding; Image reconstruction; Speech analysis; Upper bound; Vector quantization;
Conference_Titel :
Circuits and Systems, 1995., Proceedings., Proceedings of the 38th Midwest Symposium on
Conference_Location :
Rio de Janeiro
Print_ISBN :
0-7803-2972-4
DOI :
10.1109/MWSCAS.1995.510318