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

摘要：

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

关键词：矢量量化、快速搜索、AEI算法、初始匹配码字

所属期刊栏目：14

分类号：TN919.8

资助基金：国家自然科学基金项目60672054;陕西省科学技术攻关项目2008K04-01

在线出版日期：2009-11-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1808-1812