A NEW FUZZY K-NEAREST NEIGHBOR CODEBOOK DESIGN ALGORITHM OF VECTOR QUANTIZATION

Zhang Jihong

Volume 21 Issue 1

Jan. 1999

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 1999 > 21(1): 50-54

Zhang Jihong. A NEW FUZZY K-NEAREST NEIGHBOR CODEBOOK DESIGN ALGORITHM OF VECTOR QUANTIZATION[J]. Journal of Electronics & Information Technology, 1999, 21(1): 50-54.

Citation:

Zhang Jihong. A NEW FUZZY K-NEAREST NEIGHBOR CODEBOOK DESIGN ALGORITHM OF VECTOR QUANTIZATION[J]. Journal of Electronics & Information Technology, 1999, 21(1): 50-54.

Zhang Jihong. A NEW FUZZY K-NEAREST NEIGHBOR CODEBOOK DESIGN ALGORITHM OF VECTOR QUANTIZATION[J]. Journal of Electronics & Information Technology, 1999, 21(1): 50-54.

Citation:

Zhang Jihong. A NEW FUZZY K-NEAREST NEIGHBOR CODEBOOK DESIGN ALGORITHM OF VECTOR QUANTIZATION[J]. Journal of Electronics & Information Technology, 1999, 21(1): 50-54.

PDF( 917 KB)

A NEW FUZZY K-NEAREST NEIGHBOR CODEBOOK DESIGN ALGORITHM OF VECTOR QUANTIZATION

Zhang Jihong

Received Date: 1998-05-19
Rev Recd Date: 1998-09-14
Publish Date: 1999-01-19

Abstract

Abstract

This paper presents a new fuzzy K-nearest neighbor codebook design algorithm of vector quantization, the algorithm can eliminate the effect of initial codebook selection on the quality of clustering, is not trapped in local minimum, has a good convergence rate, and can get the codebook with good performance. Simulation results show both the convergence rate and PSNR of our method are significantly improved than that of fuzzy vector quantization algorithm presented by N.B. Karayannis, et al in 1995.

FullText(HTML)

References(1)

References

张基宏基于矢量量化自适应图象编码的研究:[博士学位论文].南京:东南大学无线电系,1992.[2]Gray R M. Vector quantization. IEEE ASSP Magazine, 1984, 1(1): 4-29.[3]Pal N R, et al. Generalized clustering networks and Kohonens self-organizing scheme. IEEE Trans. on NN, 1993, NN-4(4): 549-557.[4]Zeger K, et al. Globally optimal vector quantizer design by stochastic relaxation. IEEE Trans.on IT, 1992, IT-28(2): 256-261.[5]Bezdek J C, et al. FCM: The fuzzy C-mean clustering algorithm[J].Comput. Geosciences.1984, 10(2-3):191-203[6]Karayannis N B, et al. Fuzzy vector quantization algorithm and their application in image com-pression. IEEE Trans. on IP, 1995, IP-4(9): 1193-1201.[7]张基宏, 王晖, Ueno Y. 基于模糊矢量量化图象编码的研究. 中国图象图形学报,1998, 3(4): 295-298.[8]张基宏, 何振亚. 一种指数型模糊学习矢量量化图象编码算法. 通信学报, 1998, 19(10): 1-6.[9]Keller J M, et al. A fuzzy K-nearest neighbor algorithm. IEEE Trans. on SMC, 1985, SMC-15(5):[10]8-263.[11]Bezdek J C. A convergence theorem for the fuzzy ISODATA clustering algorithms. IEEE Trans. on PAMI, 1980, PAMI-2(1): 1-8.

Relative Articles

Supplements(0)

Cited By

Proportional views