Initial Codebook Design by Modified splitting Method

수정된 미소분리 방법에 의한 초기 부호책 설계

  • 조제황 (동신대학교 전기전자공학부)
  • Published : 2002.01.01

Abstract

We propose a modified splitting method to obtain an initial codebook, which is used to design a codebook. The principle of the proposed method is that the more representative vectors are assigned to the class, which has the mere member training vectors or a lower squared error. The conventional K-means algorithm and the method provided from reference (5) are used to estimate the performance of the designed codebook. In thin work, the proposed method shows better results than the conventional splitting method in all experiments.

부호책 설계에 사용되는 초기 부호책을 얻기 위해 수정된 미소분리 방법을 제안한다. 제안된 방법은 다른 클래스에 비해 소속되는 학습벡터가 다수 소속되거나 자승오차가 작은 클래스에 대표벡터를 더 많이 할당한다는 원리를 적용한다. 기존 K-means 알고리즘과 참고문헌 (5)에서 제안한 방법을 적용하여 설계된 부호책의 성능을 평가할 때, 두 경우 모두 제안된 방법에 의해 얻어진 초기 부호책을 사용하는 것이 기존 미소분리 방법에 의한 초기 부호책을 사용하는 것보다 우수한 결과를 나타낸다.

Keywords

References

  1. IEEE Trans. Commun v.COM-28 An algorithm for vector quantizer design Y. Linde;A. Buzo;R. M. Gray
  2. IEEE Trans. Acoust. Speech and Signal Proc. v.7 A new vector quantization clustering algorithm W. H. Equitz
  3. IEEE Signal Processing Letters v.1 A new initialization technique for generalized Lloyd iteration I. Katsavounidis;C. C. Jay Kuo;Z. Zhang https://doi.org/10.1109/97.329844
  4. Electronics Letters v.31 Image vector quantization using a modified LBG algorithm with approximated centroicls H. A. Monawer https://doi.org/10.1049/el:19950100
  5. IEEE Signal Processing Letters v.4 Modified K-means algorithm for vector quantizer design D. Lee;S. Baek;K. Sung https://doi.org/10.1109/97.551685
  6. Electronics Letters v.34 Fast clustering algorithm for vector quantization S. J. Baek;B. K. Jeon;D. Y. Lee;K. M. Sung https://doi.org/10.1049/el:19980217
  7. IEEE Signal Processing Letters v.7 An improved algorithm for vector quantizer design P. Veprek;A. B. Bradley https://doi.org/10.1109/97.863147