数字视频压缩编码的一种新算法

摘要

本文提出了一种基于菱形和三角形的搜索形状自适应的新搜索算法(SAS)，该算法首先利用运动矢量空间相关性预测起始点，然后对不同方向的运动矢量自适应地进行不同模式的搜索，同时采用了高效的提前截止准则。数据试验结果表明，由该算法与全搜索算法(FS)、菱形搜索算法(DS)所获得的视频图像质量和信噪比相当，而搜索次数大幅度减少，提高了搜索效率。