Codebook Generation Algorithm Using Fast Searching Method

고속 탐색 방법에 의한 부호책 생성 알고리즘

  • 김형철 (동신대학교 전기전자공학과) ;
  • 조제황 (동신대학교 정보통신공학부)
  • Published : 2004.07.01

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.

고속 부호책 생성 방법들로서 기존의 대표적인 기법들에는 PDS, FNNS, 그리고 FC가 있다. 본 논문에서는 코드북을 설계하기 위해 기존의 방법들을 통합한 FCNNPDS를 제안한다. 모의실험 결과 FCNNPDS의 계산양이 기존의 방법들보다 약40-95% 감소되는 것을 보인다. 그러나, 비교 계산은 벡터의 차원 k와 관계가 없으며, 이것은 비교의 계산양이 다른 계산들보다 훨씬 적어지는 이유이다. 그래서 FCNNPDS는 기존의 방법들보다 가장 좋은 방법이다.

Keywords

References

  1. R. M. Gray, 'Vector quantization,' IEEE ASSP Mag., vol. 1, pp. 4-29, April 1984. https://doi.org/10.1109/MASSP.1984.1162254
  2. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, KAP, pp. 300-343, 1992.
  3. 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. https://doi.org/10.1109/TCOM.1985.1096214
  4. M. Orchard, 'A fast nearest neighbor search algorithm,' Proc. IEEE ICASSP, pp. 2297-2300, May 1991.
  5. 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. https://doi.org/10.1109/82.257335
  6. 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. https://doi.org/10.1049/ip-vis:19941140
  7. 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 https://doi.org/10.1109/TCOM.1980.1094577
  8. S.Baek, B.Jeon, D.Lee and K.Sung, 'Fast clustering algorithm for vector quantization, 'Electronics Letters, Vol. 34, pp. 151 -152, January 1998 https://doi.org/10.1049/el:19980217