%0 Journal Article
%T Novel codeword search algorithm based on Hadamard transform<br>一种新颖的基于哈德码变换的码字搜索算法
%A GUAN Jun-bin
%A XIONG Wei-hua
%A PAN Hai-peng
%A <br>管军斌
%A 熊卫华
%A 潘海鹏
%J 计算机应用
%D 2009
%I 
%X With the aim of overcoming the encoding complexity, a novel and fast neighbor codeword search algorithm for vector quantization in the Handamard transform domain was presented. In the proposed algorithm, firstly the Hadamard transform was applied to all the codewords in the codebook and the input vector. Then the initial match codeword was selected from the codeword whose norm was nearest to the norm of input vector on Hadamard transform. Furthermore, the triangle inequalities with multiple control vectors and the two elimination criteria were utilized to reject mismatch codewords. Finally, the best-match codeword to the input vector was found. Experimental results show that the proposed algorithm has greatly reduced codeword search time and computational complexity under the precondition of good restored image quality.
%K multiple control vectors
%K image coding
%K vector quantization
%K Hadamard transform
%K nearest neighbor codeword search<br>图像编码
%K 矢量量化
%K 哈德码变换
%K 最近邻码字搜索
%K 多控制矢量
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=3F84F7FD5059F84C2AD3942E86F5F4A8&yid=DE12191FBD62783C&vid=771469D9D58C34FF&iid=CA4FD0336C81A37A&sid=CFAC5CB624A41AFD&eid=C3737076E7BDB834&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=13