標題: 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
顯示於類別:期刊論文


文件中的檔案:

  1. 000086167200008.pdf