基于GPU并行实现的快速运动估计方法

摘要

本发明公开了一种基于GPU并行实现的快速运动估计方法。首先，利用局部全搜索以最大概率判定当前分割块是否属于背景域；然后，若当前分割块属于背景域，则结束整像素精度搜索，否则通过降低搜索域分辨率来提升搜索步长，执行低分辨率的局部整像素全搜索来捕捉最优运动矢量分布范围，即粗定位；属于运动域的分割块在完成粗定位后，利用局部全搜索细化运动矢量分布范围，完成整像素精度的运动估计，即细定位；最后，利用高密度、高精度搜索模板细化运动矢量，完成1/4像素精度搜索，并结束当前分割块的运动估计；搜索过程中采用了中止判别技术，即当前步的最小失真参考块达到设定匹配精度，则算法的整像素搜索过程结束；搜索过程中每一步的搜索点数都不会发生变化。