Fast codeword search algorithm using wavelet transform and partial distance search techniques

Electronics Letters

Volumn 33, Issue 5, 1997, Pages 365-366

  Hwang, Wen Jyi ^a   Jeng, Sen Shiang ^a   Chen, Biing Yau ^a  

^a CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

Author keywords

Vector quantisation; Wavelet transforms

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DIGITAL ARITHMETIC; SIGNAL DISTORTION; VECTOR QUANTIZATION; WAVELET TRANSFORMS;

ARITHMETIC COMPLEXITY; CODEWORD SEARCH ALGORITHMS; COMPUTATION TIME; PARTIAL DISTANCE SEARCH;

ALGORITHMS;

EID: 0031069103     PISSN: 00135194     EISSN: None     Source Type: Journal    
DOI: 10.1049/el:19970249     Document Type: Article

References (8)

1. GERSHO, A., and GRAY, R.M.: 'Vector quantization and signal compression' (Kluwer, Norwood, MA, 1992)
2. BEI, C.D., and GRAY, R.M.: 'An improvement of the minimum distortion encoding algorithm for vector quantisation', IEEE Trans., 1985, COM-33, pp. 1132-1133
3. PALIWAL, K.K., and RAMASUBRAMANIAN, V.: 'Effect of ordering the codebook on the efficiency of the partial distance search algorithm for vector quantization', IEEE Trans. Commun., 1989, 37, pp. 538-540
4. NGWA-NDIFOR, J., and ELLIS, T.: 'Predictive partial search algorithm for vector quantisation', Electron. Lett., 1991, 27, pp. 1722-1723
5. LEE, C.H., and CHEN, L.H.: 'A fast search algorithm for vector quantization using mean pyramids of codewords', IEEE Trans. Commun., 1995, 43, pp. 1697-1702
6. HUANG, C.M., BI. Q., STILES, G.S., and HARRIS, R.W.: 'Fast full search equivalent encoding algorithms for image compression using vector quantization', IEEE Trans. Image Process., 1992, 1, pp. 413-416
7. LI, W., and SALARI, E.: 'A fast vector quantization encoding method for image compression', IEEE Trans. Circuits Syst. Video Technol., 1995, 5, pp. 119-123
8. VETTERLI, M., and KOVACEVIC, J.: 'Wavelets and subband coding' (Prentice Hall, New Jersey, 1995)