标题: | FAST CLOSEST CODEWORD SEARCH ALGORITHM FOR VECTOR QUANTIZATION |
作者: | LEE, CH CHEN, LH 交大名义发表 资讯工程学系 National Chiao Tung University Department of Computer Science |
关键字: | CODEBOOK DESIGN;MEAN VALUE;VARIANCE;VECTOR QUANTIZATION |
公开日期: | 1-六月-1994 |
摘要: | One of the most serious problems for vector quantisation is the high computational complexity of searching for the closest codeword in the codebook design and encoding phases. The authors present a fast algorithm to search for the closest codeword. The proposed algorithm uses two significant features of a vector, mean value and variance, to reject many unlikely codewords and saves a great deal of computation time. Since the proposed algorithm rejects those codewords that are impossible to be the closest codeword, this algorithm introduces no extra distortion than conventional full search method. The results obtained confirm the effectiveness of the proposed algorithm. |
URI: | http://dx.doi.org/10.1049/ip-vis:19941140 http://hdl.handle.net/11536/2472 |
ISSN: | 1350-245X |
DOI: | 10.1049/ip-vis:19941140 |
期刊: | IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING |
Volume: | 141 |
Issue: | 3 |
起始页: | 143 |
结束页: | 148 |
显示于类别: | Articles |
文件中的档案:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.