A fuzzy vector quantization approach to image compression

Applied Mathematics and Computation

Volumn 167, Issue 1, 2005, Pages 539-560

  Tsekouras, George E ^a  

^a UNIVERSITY OF THE AEGEAN   (Greece)

Author keywords

Crisp mode; Fuzzy clustering; Fuzzy mode; Image compression; Vector quantization

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; FUZZY SETS; IMAGE COMPRESSION; MATHEMATICAL MODELS;

C-MEANS ALGORITHMS; CRISP MODE; FUZZY CLUSTERING; FUZZY MODE;

VECTOR QUANTIZATION;

EID: 24944592481     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2004.07.019     Document Type: Article

References (41)

1. R.M. Gray Vector quantization IEEE ASSP Mag. 1 2 1984 4 29
2. A.K. Jain Image data compression: a review Proc. IEEE 69 1981 349 389
3. A. Gersho, and R.M. Gray Vector Quantization and Signal Compression 1992 Kluwer Academic Boston, MA
4. P.C. Cosman, R.M. Gray, and M. Vetterli Vector quantization of image subbands: a survey IEEE Trans. Image Process. 5 2 1996 202 225
5. H.-M. Hang, and J.W. Woods Predictive vector quantization of images IEEE Trans. Commun. 33 11 1985 1208 1219
6. P.C. Chang, and R.M. Gray Gradient algorithms for designing predictive quantizers IEEE Trans. Acoust., Speech, Signal Process. 34 4 1986 679 699
7. N. Mohsenian, S.A. Rizvi, and N.M. Nasrabadi Predictive vector quantization using a neural network approach Opt. Eng. 32 7 1993 1503 1513
8. S.A. Rizvi, and N.M. Nasrabadi Predictive residual vector quantization IEEE Trans. Image Process. 4 11 1995 1482 1495
9. N.M. Nasrabadi, C.Y. Choo, and Y.S. Feng Finite-state vector quantization of digital images IEEE Trans. Commun. 32 5 1994 27145 27154
10. A. Aravind, and A. Gersho Image compression based on vector quantization with finite memory Opt. Eng. 26 1987 570 580
11. J.-C. Tsai, C.-H. Hsieh, and T.-C. Hsu A new dynamic finite-state vector quantization algorithm for image compression IEEE Trans. Image Process. 9 11 2000 1825 1836
12. N.M. Nasrabadi, and Y.S. Feng Image compression using adress vector quantization IEEE Trans. Commun. 38 12 1990 2166 2173
13. P.A. Chou, T. Lookabaugh, and R.M. Gray Entropy-constrained vector quantization IEEE Trans. Acoust., Speech, Signal Process. 37 1 1989 31 42
14. M.H. Johnson, R.E. Lander, and E.A. Riskin Fast nearest neighbor search of entropy-constrained vector quantization IEEE Trans. Image Process. 9 8 2000 1435 1437
15. W.-J. Hwang, B.-Y. Ye, and S.-C. Liao A novel entropy-constrained competitive learning algorithm for vector quantization Neurocomputing 25 1999 133 147
16. R.Y. Li, J. Kim, and N.A. Shamakhi Image compression using transformed vector quantization Image Vis. Comput. 20 2002 37 45
17. N.B. Karayiannis, and Z. Lin Split and merge codebook design algorithms for image compression J. Electron. Imaging 9 4 2000 509 520
18. W.-F. Lee, and C.-K. Chan Two-dimensional split and merge algorithm for differential vector quantization of images Signal Process.: Image Commun. 13 1998 1 14
19. S.B. Zahir Azami, and G. Feng Robust vector quantizer design using self-organizing neural networks Signal Process. 80 2000 1289 1298
20. T. Kohonen Self-Organization and Associative Memory 1984 Springer-Verlag Berlin
21. T. Kohonen, Improved versions of learning vector quantization, in: Proc. Int. Joint Conf. Neural Networks, San Diego, CA, vol. I, 1990, pp. 545-550.
22. D. Lee, S. Baek, and K. Sung Modified k-means algorithm for vector quantizer design IEEE Signal Process. Lett. 4 1 1997 2 4
23. R.M. Gray, and E.D. Karnin Multiple local optima in vector quantizers IEEE Trans. Inf. Theory 28 2 1982 256 261
24. Y. Linde, A. Buzo, and R.M. Gray An algorithm for vector quantizer design IEEE Trans. Commun. 28 1 1980 84 95
25. B. Fritzke The LBG-U method for vector quantization-an improvement over LBG inspired from neural networks Neural Process. Lett. 5 1997 35 45
26. G. Patane, and M. Russo The enhanced LBG Neural Networks 14 2001 1219 1237
27. K. Zeger, J. Vaisey, and A. Gersho Globally optimal vector quantizer design by stochastic relaxation IEEE Trans. Signal Process. 40 2 1992 310 322
28. S. Kirkpatrick, C.P. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 1989 671 680
29. L.A. Zadeh Fuzzy sets Inform. Contr. 8 1965 338 353
30. N.B. Karayiannis, and P.-I. Pai Fuzzy vector quantization algorithms and their application in image compression IEEE Trans. Image Process. 4 9 1995 1193 1201
31. K. Hirota, and W. Pedrycz Data compression with fuzzy relational equations Fuzzy Sets Syst. 126 2002 325 335
32. J.C. Dunn A fuzzy relative to ISODATA process and its use in detecting compact and well-separated clusters J. Cybernet. 3 1973 32 57
33. J.C. Bezdek, Fuzzy Mathematics in Pattern Classification, PhD Dissertation, Cornell University, Ithaca, NY, 1973.
34. E.C.-K. Tsao, J.C. Bezdek, and N.R. Pal Fuzzy kohonen clustering networks Pattern Recogn. 27 5 1994 757 764
35. J.C. Bezdek, and N.R. Pal Two soft relatives of learning vector quantization Neural Networks 8 5 1995 729 743
36. N.R. Pal, J.C. Bezdek, and R.J. Hathaway Sequential competitive learning and the fuzzy c-means clustering algorithms Neural Networks 9 5 1996 787 796
37. N.B. Karayiannis, and P.-I. Pai Fuzzy algorithms for learning vector quantization IEEE Trans. Neural Networks 7 5 1996 1196 1211
38. N.B. Karayiannis A methodology for constructing fuzzy algorithms for learning vector quantization IEEE Trans. Neural Networks 8 3 1997 505 518
39. N.B. Karayiannis, and J.C. Bezdek An integrated approach to fuzzy learning vector quantization and fuzzy c-means clustering IEEE Trans. Fuzzy Systems 5 4 1997 622 628
40. X. Kong, R. Wang, and G. Li Fuzzy clustering algorithms based on resolution and their application in image compression Pattern Recogn. 35 2002 2439 2444
41. P.J. Rousseeuw, E. Trauwaert, and L. Kaufman Fuzzy clustering with high contrast J. Computat. Appl. Math. 64 1995 81 90