Bound for Minkowski metric or quadratic metric applied to VQ codeword search

IEE Proceedings: Vision, Image and Signal Processing

Volumn 143, Issue 1, 1996, Pages 67-71

  Pan, J S ^a,b   Mclnnes, F R ^a   Jack, M A ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

Author keywords

Codeword search; Minkowski metric; Quadratic metric; Vector quantisation

Indexed keywords

ALGORITHMS; CALCULATIONS; CODES (SYMBOLS); IMAGE CODING; MATHEMATICAL MODELS; PROBABILITY DENSITY FUNCTION;

ABSOLUTE ERROR INEQUALITY; CODEWORD SEARCH; EUCLIDEAN DISTORTION MEASURE; MINKOWSKI METRIC; PARTIAL DISTORTION SEARCH; QUADRATIC METRIC;

VECTOR QUANTIZATION;

EID: 0030086857     PISSN: 1350245X     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-vis:19960118     Document Type: Article

References (17)

1. GRAY, R.M.: 'Vector quantization', IEEE ASSP Mag., April 1984, pp. 4-28
2. LINDE, Y., BUZO, A., and GRAY, R.M.: 'An algorithm for vector quantizer design', IEEE Trans. Commun., 1980, 28, (1), pp. 84-95
3. VIDAL, E.: 'An algorithm for finding nearest neighbours in (approximately) constant average time', Pattern Recognit. Lett., 1986, (4), pp. 145-157
4. CHEN, S.H., and PAN, J.S.: 'Fast search algorithm for VQ-based recognition of isolated word', IEE Proc. I, 1989, 136, (6), pp. 391-396
5. HUANG, S.H., and CHEN, S.H.: 'Fast encoding algorithm for VQ-based image coding', Electron. Lett., 1990, 26, (19), pp. 1618-1619
6. RA, S.W., and KIM, J.K.: 'A fast mean-distance-ordered partial codebook search algorithm for image vector quantization', IEEE Trans. Circuits Syst., 1993, 40, (9), pp. 576-579
7. LO, K.T., and CHAM, W.K.: 'Subcodebook searching algorithm for efficient VQ encoding of images', IEE Proc. I, 1993, 140, (5), pp. 327-330
8. SALARI, E., and LI, W.: 'Adaptive fast encoding algorithm for vector quantization', Electron. Lett., 1994, 30, (21), pp. 1733-1734
9. BEI, C., and GRAY, R.M.: 'An improvement of the minimum distortion encoding algorithm for vector quantization', IEEE Trans. Commun., 1985, 33, (10), pp. 1132-1133
10. FISSORE, L., LAFACE, P., MASSAFRA, P., and RAYERA, F.: 'Analysis and improvement of the partial distance search algorithm', IEEE international conference on Acoustics, speech and signal processing, 1993, pp. II-315-II-318
11. PAN, J.S., McINNES, F.R., and JACK, M.A.: 'Improvements in extended partial distortion search and partial distortion search algorithms VQ search', Australian international conference on Speech science and technology, 1994, pp. 100-105
12. SOLEYMANI, M.R., and MORGERA, S.D.: 'A high-speed algorithm for vector quantization', IEEE international conference on Acoustics, speech and signal processing, 1987, pp. 1946-1948
13. PAN, J.S., McINNES, F.R., and JACK, M.A.: 'Fast clustering algorithms for vector quantization', Pattern Recognit. (to be published)
14. CHENG, D.Y., GERSHO, A., RAMAMURTH, B., and SHOHAM, Y.: 'Fast search algorithms for vector quantization and pattern matching', IEEE international conference on Acoustics, speech and signal processing, 1984, pp. 9.II.1-9.II.4
15. PAN, J.S.: 'Fast speaker independent isolated word recognition system', MS thesis, Department of Communication Engineering, Chiao Tung University, Taiwan, 1988
16. HUANG, X.D., ARIKI, Y., and JACK, M.A.: 'Hidden Markov models for speach recognition' (Edinburgh University Press, 1990)
17. LEIBSON, S.H.: 'EDN-microprocessor directory', EDN, November 1993, pp. 148-148