標題: | FAST ALGORITHM FOR VQ CODEBOOK DESIGN |
作者: | CHEN, SH HSIEH, WM 交大名義發表 電信工程研究所 National Chiao Tung University Institute of Communications Engineering |
關鍵字: | BINARY CODEWORD SPLITTING;IMAGE CODING;LBG ALGORITHM;VECTOR QUANTIZATION |
公開日期: | 1-十月-1991 |
摘要: | The paper presents a fast codebook training algorithm for vector quantisation. It uses an elimination rule, based on triangular inequality criteria, as well as the partial distortion elimination method, to relieve the computational burden of a conventional codebook training algorithm, including a binary codeword splitting algorithm for the initial codebook and the LBG recursive algorithm. Over 95% savings in both multiplication and addition operations were achieved in the simulation of a VQ codebook training of a 'Lena' image using 16-dimensional vectors. |
URI: | http://hdl.handle.net/11536/3670 |
ISSN: | 0956-3776 |
期刊: | IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION |
Volume: | 138 |
Issue: | 5 |
起始頁: | 357 |
結束頁: | 362 |
顯示於類別: | 期刊論文 |