1 May 2002 Predictive search algorithm for vector quantization of images
Author Affiliations +
Optical Engineering, 41(5), (2002). doi:10.1117/1.1467937
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). http://dx.doi.org/10.1117/1.1467937


Autoregressive models

Computer programming

Filtering (signal processing)

Wavelet transforms


Algorithm development


Tumor detection using digital mammography
Proceedings of SPIE (October 22 2001)
Tomographic reconstruction of dynamic objects
Proceedings of SPIE (July 01 2003)
Pulse propagation in wavelet phase space
Proceedings of SPIE (May 12 2016)
Transiting planet search in the Kepler pipeline
Proceedings of SPIE (July 19 2010)

Back to Top