%0 Journal Article
%T Effectiveness Analysis of Codebook Rearrangement on Fast Codeword Search Algorithms<br>码书排序对快速码字搜索算法性能影响的分析
%A Qiao Yang
%A Pan Zhibin
%A Qiao Ruiping
%A <br>乔阳
%A 潘志斌
%A 乔瑞萍
%J 中国图象图形学报
%D 2010
%I 
%X In order to reduce search space efficiently, the codebook must be rearranged in the fast codeword search algorithms of vector quantization. Two kinds of algorithms are summarized in this paper. One is the codebook sorted by 1D characteristic value; the other is the codebook mapped into 2D adjacent ripples. Comparisons and analysis are conducted for these two kinds of fast algorithms in terms of the search space and encoding time. The criteria about how to use these two rearrangement method reasonably is also given in this paper.
%K vector quantization
%K fast codeword search
%K codebook rearrangement
%K performance evaluation<br>矢量量化
%K 码字快速搜索
%K 码书排序
%K 性能评价
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=7A87078D6AEF9AE4945D63941D3DDFA6&yid=140ECF96957D60B2&vid=23CCDDCD68FFCC2F&iid=5D311CA918CA9A03&sid=7CCBDF94263DBB99&eid=DA7365F2D81A3FCE&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=11