关于运动估计算法

运动估计综述：
https://blog.csdn.net/wh8_2011/article/details/73649543

x264内的运动估计算法：
https://blog.csdn.net/baidu_38172402/article/details/80676606

自适应六边形运动估计搜索算法：
http://www.docin.com/p-442332655.html

基于运动方向预测UMHexagonS算法的改进：
http://www.doc88.com/p-0738361692591.html

经典钻石搜索算法：
https://blog.csdn.net/chinacodec/article/details/3855048

20190604
内容源自《小波编码与网络视频传输》（沈兰荪 卓力编著）第七章 视频编码中的运动估计技术
现有的各种运动估计技术可以分为二维和三维两大类。

二维运动估计的目的是为了估计二维运动矢量，大致可以分为五类：
（1）区域匹配法(region-matching method)，包括点对应法(point correspondence method)、相关法(correlation method)及块匹配法(BMM: Block Matching Method)等；
（2）频率法(frequency methods)，有相位相关法、时-空滤波器组发、Winger分布及变换域的像素递归法等；
（3）光流法(optical-flow method);
（4）像素递归法(pixel recursive method);
（5）随机法(stochastic method)。
通过二维运动估计方法，可以得到具有整数或半像素精度图像运动速度近似值。人们希望得到良好的预测模型，减小预测误差，从而实现高效的视频编码。
参数模型以所需的精度对速度进行估计，可采用多种运动估计算法（如区域匹配法、光流法或随机法等）把物体运动速度估计到需要的精度。
基于块的运动估计方法是将图像分割成规则的矩形块，然后把二维运动矢量简化成每一个块的平移运动矢量，可以避免参数模型中所需的区域划分，但编码码率略大于参数法。

三维运动估计的目的是结合观察者与独立运动的物体，估计物体的旋转和平移速度等参数，另外，物体的深度也可以通过运动结构(structure-form-motion)估计出来，从而获得三维物体的形状和动力学的“完整”信息。对于场景分析和综合来说，将三维运动矢量正交投影到图像平面有可能获得二维运动信息。
三维运动估计技术采用三维物体运动模型更精确地描述图像，运动物体的三维结构（刚性和非刚性部分）决定了运动模型的全局和局部特性。通过二维图像序列来估计运动物体的三维运动参数的技术被统称为运动结构技术，可以估计三维物体的速度和深度以及观察者（摄像机）的速度。其中一种用本质矩阵计算运动结构的算法是八点算法，通过每个物体表面上八个或更多的点跟踪物体的平移和旋转速度，以及它们的深度。

20190611

区域匹配法之点对应法

基于网格模型的运动估计技术研究 https://download.csdn.net/download/allen_sdz/11236815

基于网格模型的运动补偿帧频提升研究 https://download.csdn.net/download/allen_sdz/11236807

频率法

一种空域和频域相结合的运动图像亚像素配准技术 https://download.csdn.net/download/allen_sdz/11236912

基于 WignerHough 变换的径向加速度估计 https://download.csdn.net/download/allen_sdz/11236909

基于四参数仿射模型的频域运动估计技术 https://download.csdn.net/download/allen_sdz/11236905

20190617

随机法

内容整理自《小波编码与网络视频传输》第7章7.2.3 随机法
随机法采用概率模型来加强空间和时间运动估计矢量之间的相关性，并且描述与图像强度有关的运动矢量关系。
速度估计问题–>运动场概率密度函数的最大后验概率估计(MAP)
根据贝叶斯准则，MAP–>似然项和先验项的乘积
随机模型：马尔可夫随机场模型(MRF)
根据Hamersley-Clifford原理，MRF=GRF（Gibbs随机场）
MAP的解相当于求能量函数的最小值。
求能量函数最小化的方法：Metropolis法、Gibbs采样算法、迭代条件模式法则、均值场退火算法、标记非凸面算法以及最大信任优先算法等。

未完待续……