全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于Hadamard变换和矢量分割的快速搜索算法

DOI: 10.11834/jig.20091113

Keywords: 矢量量化,码字快速搜索,Hadamard变换,单测试算法,双测试算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了对图像信号进行快速有效压缩,提出了一种改进的基于Hadamard变换和矢量分割的双测试算法。该算法首先在Hadamard域中对空域双测试算法的两个删除准则进行了等效变换;然后在实验的基础上,对变换域码字和输入矢量进行了恰当的矢量分割;最后在码字搜索过程中,利用其中一个最为有效的删除准则来排除大部分的不匹配码字。实验结果表明,改进算法能大大提高码字的搜索效率,搜索范围可减少到原始算法搜索范围的约14%~17%,总体编码时间也减少到原始算法编码时间的约35%~45%。

References

[1]  Linde Y,Buzo A,Gray R M,An algorithm for vector quantiser design,IEEE Transactions on Communications,1980(01).
[2]  Tones T,Huguet J,An improvement on codebook search for vector quantization,IEEE Transactions on Communications,1994(02).
[3]  Pan Z,Kotani K,Ohmi T,A unified projection method for fast search of vector quantization,IEEE Signal Processing Letters,2004(07).
[4]  Lu Z M,Pan J S,Sun S H,Efficient codeword search algorithm based on Hadamard transform,Electronics Letters,2000(16).
[5]  Bei C D,Gray R M,An improvement of the minimum distortion encoding algorithm for vector quantizatian,IEEE Transactions on Communications,1985(10).
[6]  Guan L,Kamel M,Equal-average hyperplane partitioning method for vector quantization of image data,Pattern Recognition Letters,1992(10).
[7]  Hwang W J,Jeng S S,Leou M R,Fast codeword search algorithm using wavelet transform and partial distance search techniques,Electronics Letters,1997(05).
[8]  Pan Z,Kotani K,Ohmi T,Enhanced fast encoding method for vector quantization by finding an optimally-ordered Walsh transform kernel,Genoa,Italy,2005.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133