Constrained-storage multistage vector quantization based on genetic algorithms

Pattern Recognition

Volumn 41, Issue 2, 2008, Pages 689-700

  Yang, Shiueng Bien ^a  

^a LEADER UNIVERSITY   (Taiwan)

Author keywords

Genetic algorithm; Multistage vector quantizer

Indexed keywords

CONSTRAINT THEORY; GENETIC ALGORITHMS; IMAGE CODING; SIGNAL DISTORTION;

CODEWORDS; GENETIC DESIGN; MULTISTAGE VECTOR QUANTIZERS; SHARING CODEBOOK;

VECTOR QUANTIZATION;

EID: 34848922711     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2007.05.011     Document Type: Article

References (26)

1. Linde Y., Buzo A., and Gray R.M. An algorithm for vector quantizer design. IEEE Trans. Commun. 28 (1980) 84-95
2. Gersho A., and Gray R.M. Vector Quantization and Signal Compression (1992), Kluwer, Boston
3. B.H. Juang, A.H. Gray, Multiple stage vector quantization for speech coding, in: Proceedings of the IEEE International Conference on Acoustics, Speech, Signal Processing, 1982, pp. 597-600.
4. Barnes C.F., and Frost R.L. Vector quantizers with direct sum codebooks. IEEE Trans. Inf. Theory 39 (1993) 565-580
5. A.U. Khan, A.H. Mousa, Image coding using entropy-constrained reflected residual vector quantization, in: Proceedings of the IEEE International Conference on Image Processing, 2002, pp. 253-256.
6. Hwang W.J., and Ye B.Y. Storage- and entropy-constrained multi-stage vector quantization and its application to progressive image transmission. IEEE Trans. Consum. Electron. 43 1 (1997) 17-23
7. W.Y. Chan, A. Gersho, Enhanced multistage vector quantization with constrained storage, in: Proceedings of the 24th Asilomar Conference on Circuits, Systems, and Computers, 1990, pp. 659-663.
8. W.Y. Chan, A. Gersho, High fidelity audio transform coding with vector quantization, in: Proceedings of the IEEE International Conference on Acoustics, Speech, Signal Processing, 1990, pp. 1109-1112.
9. Chan W.Y., and Gersho A. Constrained-storage quantization of multiple vector sources by codebook sharing. IEEE Trans. Commun. 39 1 (1991) 11-13
10. Kossentini F., Smith M.J.T., and Barnes C.F. Image coding using entropy-constrained residual vector quantization. IEEE Trans. Image Process. 4 10 (1995) 1349-1357
11. Kossentini F., Chung W.C., and Smith M.J.T. Conditional entropy-constrained residual VQ with application to image coding. IEEE Trans. Image Process. 5 2 (1996) 311-320
12. Kossentini F., and Smith J.T. A fast PNN design algorithm for entropy-constraint residual vector quantization. IEEE Trans. Image Process. 7 7 (1998) 1045-1050
13. Ramakrishnan S., Rose K., and Gersho A. Constraint-storage vector quantization with a universal codebook. IEEE Trans. Image Process. 7 6 (1998) 785-793
14. Linde Y., Buzo A., and Gray R.M. An algorithm for vector quantizer design. IEEE Trans. Commun. 28 1 (1980) 84-95
15. A. Kimura, T. Kawanishi, K. Kashino, Acceleration of similarity-based partial image retrieval using multistage vector quantization, in: Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04), 2004, pp. 993-996.
16. Krishnan V., Anderson D.V., and Truong K.K. Optimal multistage vector quantization of LPC parameters over noisy channels. IEEE Trans. Speech Audio Process. 12 1 (2004) 1-8
17. Phamdo N., Farvardin N., and Moriya T. A unified approach to tree structured and multistage vector quantization for noisy channels. IEEE Trans. Inf. Theory 39 (1993) 835-850
18. Lu Z.M., Xu D.G., and Sun S.H. Multipurpose image watermarking algorithm based on multistage vector quantization. IEEE Trans. Image Process. 14 6 (2005) 822-831
19. Lahouti F., Khandani A.K., and Saleh A. Robust transmission of multistage vector quantized sources over noisy communication channels-applications to MELP speech codec. IEEE Trans. Veh. Technol. 55 6 (2006) 1805-1811
20. Selim S.Z., and Ismail M.A. K-means-type algorithm: generalized convergence theorem and characterization of local optimality. IEEE Trans. Pattern Anal. March. Intell. 6 (1984) 81-87
21. Pan J.S., McInnes F.R., and Jack M.A. VQ codebook design using genetic algorithms. Electron. Lett. 31 (1995) 1418-1419
22. M. Begum, N. Nahar, K. Fatimah, M.K. Hasan, M.A. Rahman, An efficient algorithm for codebook design in transform vector quantization, in: Proceedings of the WSCG, 2003.
23. Sun H., Lam K.Y., Chung A.L., Dong W., Gu M., and Sun J. Efficient vector quantization using genetic algorithm. Neural Comput. Appl. 14 (2005) 203-211
24. Cormen T.H., Leiserson C.E., and Rivest R.L. Introduction to Algorithms (1990), The MIT Press, Cambridge, MA
25. Equitz W.H. A new vector quantization clustering algorithm. IEEE Trans. Acoust. Speech Signal Process. (1989) 1568-1575
26. J.S. Garofolo, L.F. Lamel, W.M. Fisher, J.G. Fiscus, D.S. Pallett, N.L. Dahlgren, The DARPA TIMIT Acoustic-Phonetic Continuous Speech Corpus, 1993 [CD-ROM] NTIS PB91-100 354.