1 May 2002 Predictive search algorithm for vector quantization of images
Author Affiliations +
Optical Engineering, 41(5), (2002). doi:10.1117/1.1467937
Abstract
We present a fast predictive search algorithm for vectorquan- tization (VQ) based on a wavelet transform and weighted average Kalman filter (WAKF). With the proposed algorithm, the minimum distortion code word can be found by searching only a portion of the wavelet transformed code book. If the minimum distortion code word found falls within a predicted search area obtained by the WAKF algorithm, the relative address that is shorter than the absolute address for a full search range is sent to the decoder. Simulation results indicate that the proposed algorithm achieves a significant reduction in computations and about a 30% bit-rate reduction, as compared to conventional full search VQs. In addition, the reconstructed quality is equivalent to that of the full search algorithm.
Chung-Ming Kuo, Chaur-Heh Hsieh, Shiuh-Ku Weng, "Predictive search algorithm for vector quantization of images," Optical Engineering 41(5), (1 May 2002). https://doi.org/10.1117/1.1467937
JOURNAL ARTICLE
11 PAGES


SHARE
RELATED CONTENT

EZW coding using nonuniform quantization
Proceedings of SPIE (October 26 1999)
Image coding using the embedded zerotree wavelet algorithm
Proceedings of SPIE (November 01 1993)
Space-frequency methods in image compression
Proceedings of SPIE (November 14 1996)

Back to Top