標題: | Fast VQ encoding by an efficient kick-out condition |
作者: | Wu, KS Lin, JC 資訊工程學系 Department of Computer Science |
關鍵字: | fast searching;nearest codeword |
公開日期: | 1-二月-2000 |
摘要: | A new fast approach to the nearest codeword search using a single kick-out condition is proposed. The nearest codeword found by the proposed approach is identical to the one Found by the full search, although the processing time is much shorter. The principle is to bypass those codewords which satisfy the proposed kick-out condition without the actual (and time-consuming) computation of the distortions from the bypassed codewords to the query vector. Due to the efficiency and simplicity of the proposed condition, a considerable saving of the central processing unit time needed to encode a data set (using a given codebook) can be achieved. Moreover, the memory requirement is low. Comparisons with some recent works are included to show these two benefits. |
URI: | http://dx.doi.org/10.1109/76.825859 http://hdl.handle.net/11536/30779 |
ISSN: | 1051-8215 |
DOI: | 10.1109/76.825859 |
期刊: | IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY |
Volume: | 10 |
Issue: | 1 |
起始頁: | 59 |
結束頁: | 62 |
顯示於類別: | 期刊論文 |