图像中的运动估计方法大致分为两类:光流法和块匹配算法(BMA,Block Matching Algorithm)。本文将介绍BMA的相关内容,包括基本原理、相似度计算准则与常见的几种搜索方法,如三步法、四步法、钻石搜索法等。
1. 背景
视频中相邻帧往往存在大量的相似内容,即只有局部的一些像素颜色发生了变化,大部分像素的颜色变化很小甚至没有变化。如下所示,视频中的小女孩在拉小提琴,直观感觉上两帧图像中差异很小。我们拿两张图像做减法并将像素值加上128,可以发现大部分像素的灰度为128,少部分像素灰度远离128,也证实了上述的说法。