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