全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

一种改进的AEI算法中初始匹配码字的快速查找方法

DOI: 10.11834/jig.20090915

Keywords: 矢量量化,快速搜索,AEI算法,初始匹配码字

Full-Text   Cite this paper   Add to My Lib

Abstract:

矢量量化(VQ)是一种高效的有损压缩技术。快速码字搜索算法是矢量量化的核心问题之一,其性能决定了编码时间。快速码字搜索算法中,绝对误差不等式删除算法(AEI)是一种典型的3步算法,其第1步查找输入矢量的初始匹配码字的方法采用了Minimax法,是整个AEI算法中计算量最大的步骤,严重影响了算法的效率。针对这个问题,提出了一种新的查找初始匹配码字的方法――PartialMinimax法。该方法在保证所找到的初始匹配码字与原始AEI算法相同并且重建图像的PSNR(峰值信噪比)值不变的前提下,可显著减小这一步骤的计算量和查找时间,从而有效地提高了算法的总体编码速度。

References

[1]  Linde Y,Buzo A,Gray R M,An algorithm for vector quantizer design,IEEE Transactions on Communications,1980(1).
[2]  孙圣和,陆哲明,矢量量化技术及应用,北京:科学出版社,2002.
[3]  Bei C D,Gray R M,An improvement of the minimum distortion encoding algorithm for vector quantization,IEEE Transactions on Communications,1985(10).
[4]  Soleymani M R,Morgera S D,A high-speed search algorithm for vector quantization,IEEE International Conference on Acoustics,Speech,and Signal Processing,1987.
[5]  Soleymani M R,Morgera S D,An efficient nearest neighbor search method,IEEE Transactions on Communications,1987(6).
[6]  Pan J S,Mclnnes F R,Jack M A,Fast clustering algorithms for vector quantization,Pattern Recognition,1996(3).
[7]  Huang C M,Bi Q,Stiles G S,Fast full search equivalent encoding algorithms for image compression using vector quantization,IEEE Transactions on Image Processing,1992(3).
[8]  Baek S J,Jeon B K,Sung K M,A fast encoding algorithm for vector quantization,IEEE Signal Processing Letters,1997(12).
[9]  Pan Z,Kotani K,Ohmi T,A unified projection method for fast search of vector quantization,IEEE Signal Processing Letters,2004(7).

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133