一种十字形运动搜索算法

近几年,虽然运动估计算法有了很多种的快速算法,但是,运动搜索巨大的计算量依然是视频压缩速率的瓶颈,本文针对运动矢量的分布特点,提出了一种新的运动搜索算法,算法不仅结构简单,而且测试结果表明,该算法比原有DS9(dia-mondsearch)算法在搜索点数和图像质量方面有较大的提高,最好时的搜索点数只有DS算法的3/4。     

基于起点预测的改进十字形搜索算法

运动估计是视频压缩算法中最为耗时的模块,运动估计的速度和质量在很大程度上决定了视频压缩的速度和质量.而运动估计中除了运动搜索算法,起点的预测也不可或缺.本文首先设计一种改进十字形运动搜索算法(MCS),然后提出一种之相匹配的运动预测算法,并将预测器的数量减少为两个,根据自适应的闲值法来决定预测后采取的动作--是直接中止还是进入不同的十字模板进行搜索.实验表明,通过这一系列的改进,进一步加强了MCS算法的优势.     

静止背景下基于宏块的运动对象的提取

提出了一种新的利用MPEG-4编码过程中宏块运动估计的结果来提取运动对象的算法。该算法在运动估计过程中加入相应的准则,充分利用运动估计中宏块的运动矢量和最小平均绝对差值来获取运动区域的掩模矩阵,最后经过消除噪声点和空洞获得精确的掩模矩阵从而获得运动对象,该方法能在编码过程中进行。实验证明:利用该方法得到了理想的分割效果,较传统基于像素的运动对象提取的方法大大节省了处理时间。