Browse > Article

Codebook Generation Algorithm Using Fast Searching Method  

김형철 (동신대학교 전기전자공학과)
조제황 (동신대학교 정보통신공학부)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.41, no.4, 2004 , pp. 63-67 More about this Journal
Abstract
The conventional typical techniques as fast codebook generation methods are PDS, FNNS, and FC. In this paper, we propose FCNNPDS integrated the conventional methods to generate a codebook. The results of simulations show that the computational magnitude of FCNNPDS is reduced to 40-95% lower than conventional techniques. But comparison computation has no relation with k dimension of vectors, that is, because the computational magnitude of comparison is smaller than others, therefore FCNNPDS may be the best method than the conventional methods.
Keywords
codebook; PDS; FNNS; FC; FNNPDS;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S.Baek, B.Jeon, D.Lee and K.Sung, 'Fast clustering algorithm for vector quantization, 'Electronics Letters, Vol. 34, pp. 151 -152, January 1998   DOI   ScienceOn
2 R. M. Gray, 'Vector quantization,' IEEE ASSP Mag., vol. 1, pp. 4-29, April 1984.   DOI
3 A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, KAP, pp. 300-343, 1992.
4 C. D. Bei and R. M. Gray, 'An Improvement of the minimum distortion encoding algorithm for vector quantization,' IEEE Trans. Commun., vol. COM-33, pp. 1132-1133, Oct. 1985.   DOI
5 M. Orchard, 'A fast nearest neighbor search algorithm,' Proc. IEEE ICASSP, pp. 2297-2300, May 1991.
6 S. W. Ra and J. K. Kim, 'A fast meandistance-ordered partial codebook search algorithm for image vector quantization,' IEEE Trans. Circuits Syst. II: Analog and Digital Signal Process., vol. 1, no. 40, pp. 576-579, Sept. 1993.   DOI   ScienceOn
7 C. H. Lee and L. H. Chen, 'Fast closest codeword search algorithm for vector quantization,' IEE Proc. Vision and Image Signal Process., vol. 141, no. 3, pp. 143-148, June 1994.   DOI   ScienceOn
8 Y. Linde, A.Buzo, and R.M.Gray, 'An algorithm for vector quantizer design, ' IEEE Trans. Commun, Vol. COM-28, pp. 84-95, January 1980   DOI