用于视频压缩的基于超完备基变换的运动残余帧编码方法和装置

摘要

本发明提供了一种利用改进的匹配跟踪算法、基于超完备基变换压缩数字运动图像或视频信号的方法。更具体而言，本发明的焦点集中在运动残余图像的有效编码上，运动残余图像是通过运动估计和补偿过程生成的。残余能量分割算法(RESA)可用来获得对残余图像中高能量区域的形状和位置的初始估计。逐次消除算法(PEA)可用来减少匹配跟踪过程中匹配评价的数量。RESA和PEA可将编码器从预先规定的过完备基字典中搜寻匹配基的速度加快许多倍。匹配模式的三个参数生成一个原子，该原子定义进入字典的索引、所选基的位置以及所选基模式与残余信号之间的内积。本发明提供了一种利用类似四叉树的技术的新原子位置编码方法和一种新的原子模量化方案。提供了用于量化和位置编码设计的、简单有效的自适应机制，以使根据本发明的系统能在低级介质和高比特率情形下正常运行。与先前基于匹配跟踪的视频编码器相比，这些新算法成员可使编码过程更快以及改进压缩性能。