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

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

一种改进的绝对误差不等式删除算法在DM642上的实现

选择TI TMS320DM642 DSP作为实现平台,对其视频驱动的编程开发接口进行了分析.然后,对于AEI算法进行了两方面的修正与改进:采用"逐帧编码"技术,将适合于静态图片的算法应用到了动态视频上;采用"逐通道编码"技术,将适合于灰度图像的算法应用到了彩色图像上.以此为基础,完成了AEI算法的DSP移植.