%0 Journal Article
%T An Improved Fast Search Algorithm Based on Hadamard Transform and Vector Partition<br>基于Hadamard变换和矢量分割的快速搜索算法
%A QIAO Yang
%A PAN Zhi-bin
%A QIAO Rui-ping
%A LI Dong-ping
%A CAI Cheng
%A <br>乔阳
%A 潘志斌
%A 乔瑞萍
%A 李东平
%A 蔡骋
%J 中国图象图形学报
%D 2009
%I 
%X 为了对图像信号进行快速有效压缩,提出了一种改进的基于Hadamard变换和矢量分割的双测试算法.该算法首先在Hadamard域中对空域双测试算法的两个删除准则进行了等效变换;然后在实验的基础上,对变换域码字和输入矢量进行了恰当的矢量分割;最后在码字搜索过程中,利用其中一个最为有效的删除准则来排除大部分的不匹配码字.实验结果表明,改进算法能大大提高码字的搜索效率,搜索范围可减少到原始算法搜索范围的约14%～17%.总体编码时间也减少到原始算法编码时间的约35%～45%.
%K vector quantization
%K fast codeword search
%K Hadamard transform
%K single test algorithm
%K double test algorithm<br>矢量量化
%K 码字快速搜索
%K Hadamard变换
%K 单测试算法
%K 双测试算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=44146DC93E611445DF1E93414F5ADD7B&yid=DE12191FBD62783C&vid=F3583C8E78166B9E&iid=708DD6B15D2464E8&sid=561B828162949051&eid=412406815C5C2F79&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=1&reference_num=8