%0 Journal Article %T 基于Hadamard变换和矢量分割的快速搜索算法 %A 乔阳 %A 潘志斌 %A 乔瑞萍 %A 李东平 %A 蔡骋 %J 中国图象图形学报 %D 2009 %R 10.11834/jig.20091113 %X 为了对图像信号进行快速有效压缩,提出了一种改进的基于Hadamard变换和矢量分割的双测试算法。该算法首先在Hadamard域中对空域双测试算法的两个删除准则进行了等效变换;然后在实验的基础上,对变换域码字和输入矢量进行了恰当的矢量分割;最后在码字搜索过程中,利用其中一个最为有效的删除准则来排除大部分的不匹配码字。实验结果表明,改进算法能大大提高码字的搜索效率,搜索范围可减少到原始算法搜索范围的约14%~17%,总体编码时间也减少到原始算法编码时间的约35%~45%。 %K 矢量量化 %K 码字快速搜索 %K Hadamard变换 %K 单测试算法 %K 双测试算法 %U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=20091113&flag=1