The Journal of the Acoustical Society of Korea (한국음향학회지)

The Acoustical Society of Korea (한국음향학회)
권호 표지

Improved MKM Algorithm for Vector Quantizer Design

VQ 코드북 디자인을 위한 개선된 Modified K-Means 알고리듬

  • Published : 1998.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 MKM(Modified K-Means) 알고리듬의 성능을 개선하기 위해 새로운 학습알고리듬을 제안한다. MKM 알고리듬에서 새로운 코드워드는 이전 코드워드와 새로 얻 은 중심점을 이은 직선 상의 임의적으로 선택된다. 따라서 MKM 알고리듬은 통계적 이완 방법의 코드북 교란 알고리듬으로 이해될 수 있다. MKM 알고리듬을 통계적 이완 알고리듬 과 비교해보면 도입되는 교란의 양이 상대적으로 적고 그 교란 자체도 임의적이지 않다는 걸 알 수 있다. 따라서 MKM 알고리듬에 도입되는 교란의 양을 보다 크고 임의적이게 하면 MKM 알고리듬이 국소 최적화에 빠질 가능성이 줄어들 것이다. 따라서 본 논문에서는 MKM 알고리듬의 코드북 갱신과정을 변화시킨 새로운 알고리듬을 제안하였으며, 화상 데이 터와 음성 데이터를 이용하여 실험한 결과 제안된 알고리듬이 MKM 알고리듬보다 우수한 성능을 보인다는 걸 확인할 수 있다.

Keywords

References

  1. IEEE ASSP Magazine v.1 Vector Quantization R. M. Gray
  2. IEEE Trans. Commun. v.COM-28 An algorithm for vector quantizer design Y. Linde;A. Buzo;R. M. Gray
  3. IEEE Signal Processing Letters v.1 no.10 A new initialization technique for generalized lloyd itcration I. Katsavounidis;C.-C. J. Kuo;Z. Zhang
  4. Vector Quantization and Signal Compression A. Gersho;R. M. Gray
  5. IEEE Trans. Signal Processing v.40 Globally Optimal Vector Quantizer Design by Stochastic Relaxation K. Zeger;J. Vaisey;A. Gersho
  6. IEEE Signal Processing Letters v.4 no.1 Modified K-means Algorithm for Vector Quantizer Design D. Lee;S. Baek;K.-M. Sung