Efficient codebook search algorithm for vector quantization

Chih chiang Lai, Shen Chuan Tai

研究成果: Conference contribution

摘要

In this paper, we present an efficient codebook search algorithm in a VQ-based system. The proposed fast search algorithm utilizes the compactness property of signal energy on transform domain and the geometrical relations among input vector and codevectors to eliminate those codevectors which is impossible to be the closest codeword to input vector. Id does not need to examine each entry in the codebook of a vector quantization encoder and can achieve a full search equivalent performance. In comparison with other existing fast algorithm, the proposed algorithm requires the least number of multiplication and the least total number of distortion measurements.

原文English
主出版物標題Proceedings of SPIE - The International Society for Optical Engineering
發行者Society of Photo-Optical Instrumentation Engineers
頁面1290-1298
頁數9
版本3/-
ISBN(列印)0819418587
出版狀態Published - 1995 一月 1
事件Visual Communications and Image Processing '95 - Taipei, Taiwan
持續時間: 1995 五月 241995 五月 26

出版系列

名字Proceedings of SPIE - The International Society for Optical Engineering
號碼3/-
2501
ISSN(列印)0277-786X

Other

OtherVisual Communications and Image Processing '95
城市Taipei, Taiwan
期間95-05-2495-05-26

All Science Journal Classification (ASJC) codes

  • 電子、光磁材料
  • 凝聚態物理學
  • 電腦科學應用
  • 應用數學
  • 電氣與電子工程

指紋

深入研究「Efficient codebook search algorithm for vector quantization」主題。共同形成了獨特的指紋。

引用此