一种基于块匹配的运动检测及降低错误率的方法
【专利摘要】本发明公开了一种基于块匹配的运动检测及降低错误率的方法，主要包括以下步骤：获取图像序列，包括t-1时刻、t时刻的帧图像；对t-1时刻与t时刻的帧图像进行块匹配算法，找出每个block的运动向量；对t-1时刻到t时刻的向量进行异常点检测，并予以修正；对修正后的图像中的向量进行聚类。本发明能有效的在运动背景的视频中达到较好的效果，尤其是克服了在摄像机跟随运动前景移动时，前景在画面中移动距离小于背景移动距离时的特殊情况，本发明能有效适应不同的拍摄方式，通过异常点检测，避免了由于相邻帧中的遮挡问题导致的误匹配问题。
【专利说明】-种基于块匹配的运动检测及降低错误率的方法
【技术领域】：
[0001] 本发明属于图像处理与计算机视觉【技术领域】，具体涉及一种基于块匹配的运动检 测及降低错误率的方法。
【背景技术】：
[0002] 运动目标检测是智能电视视频的系统中各项智能分析处理的基础与关键的所在， 他的目的是在序列图像中检测出变化的区域并将运动的目标从背景的图像中提取出来，为 后续的运动目标识别、跟踪以及行为分析，深度赋值等算法提供了支持。
[0003] 目前，常用的运动目标检测算法主要有帧间差分法、光流法、背景差分法。其中帧 间差分法计算简单实时性强，但是其计算误差较大，无法处理背景移动的情况，应用范围非 常受限。背景差分是通过提取场景中的特征数据来对该场景背景进行背景参考图像的构 建，将当前帧与构建的背景参考图像相减，再对差值结果进行阈值的判决，从而分割出运动 前景，其在计算速度与检测精度上有着不错的效果。但是背景差法检测精度取决于背景图 像构建的精度，即构建背景参考图像时候需要能够真实反映当前场景，且参数的实时更新 能否反映背景的变化，这些背景的变化有：光照的变化（包括缓慢的光照变化和光照的突 变等），背景中随风摆动的树叶、云、烟、雨、雾等运动的物体，以及摄像机的抖动和阴影问题 等，同时背景减法也不能处理背景运动的情况。由于构建背景参考的图像需要考虑这些困 难的因素，使得目前构建一个不错背景建模以及自适应的背景图像更新算法成为一项比较 困难的工作。
[0004] 由于视频序列图像在时间上相邻帧间具有较强的相关性，运动估计（ME)以及运 动补偿（MC)技术可以有效的减少时间相关性。运动估计用来估计物体的位移，得到运动矢 量；运动补偿根据得到的运动矢量，对前一帧中由于运动而产生的位移进行调整，从而得到 尽可能接近本帧的预测帧。因此运动估计算法越完善，估计出的运动矢量越准确，运动补偿 性能就越好，从而使得预测误差越小。
[0005] 块匹配法是视频压缩中的算法，用以利用相邻帧间的相关性来提高视频的压缩 t匕，但其中的块匹配法的应用不知此，块匹配法同样可以用在运动检测的算法中，因为图像 中的运动物体在相邻帧间存在位移关系，可以用向量表示，其长短就是运动的距离，通常情 况下前景物体的运动向量长度较长，而背景中的运动向量较短，从而利用块匹配法可以有 效解决背景运动的场景，实用性较强。
【发明内容】
：
[0006] 本发明是针对解决背景移动的视频中提取前景运动背景的算法，提供一种基于块 匹配的运动检测及降低错误率的方法，在视频序列中帧与帧之间存在相同的信息，同一个 模块在相邻帧之间存在移动，从而产生移动向量；通常情况下前景的移动较快，背景移动较 慢，所以在相邻帧间，前景的向量较长，背景的较短。
[0007] 本发明采用的技术方案是：
[0008] -种基于块匹配的运动检测及降低错误率的方法，其特征在于，主要包括以下步 骤：
[0009] (A):获取图像序列，包括t-Ι时刻、t时刻的帧图像；
[0010] ⑶：对t-Ι时刻与t时刻的帧图像进行块匹配算法，找出每个block的运动向量；
[0011] (C):对t-i时刻到t时刻的向量进行异常点检测，并予以修正；
[0012] (D):对修正后的图像中的向量进行聚类。
[0013] 所述的一种基于块匹配的运动检测及降低错误率的方法，其特征在于，所述的步 骤B的具体步骤如下：
[0014] (1)对步骤A中提取的视频图像中的t-ι时刻、t时刻的图像进行分割成M*N的宏 块；
[0015] ⑵根据使SAD算法的值最小的准则，在t-ι帧或t帧中在给定的搜索范围内找出 与当前块最相似的块，即匹配块：
[0016] SAD(vx，vy) = Σ (x，y) eB| Ih(x，y)-It(x+vx，y+vy) | (1)
[0017] 其中It (x+vx, y+vy)为t时刻的巾贞图像在（x+vx, y+vy)位置的灰度值，Ih (x, y)为 t_l时刻的帧图像位于（x，y)位置的灰度值，\与vy是向量的横坐标与纵坐标，B为图像的 搜索范围（search range);
[0018] (3)根据匹配块与当前块的相对位置计算出运动位移，所得运动位移即为当前运 动块的运动矢量，计算出每个宏块的运动向量vector (x,y) = (vx,vy)。
[0019] 所述的一种基于块匹配的运动检测及降低错误率的方法，其特征在于，所述的步 骤C的具体步骤如下：
[0020] (1)假设当前向量为V。向量，根据V(l向量周围的八个向量判断确定V(l向量是否为 异常向量，判断标准为式（2):
[0021] D〇>Dm (2)；
[0022] 其中DQ= I k-v」I即vQ与周边向量的均值Vni之差的模，Α?=|Σ?Ιν,_- v?ll即V。 的周边向量与vm的差的模的均值，其中;
[0023] 若不符合判断标准（2)，则根据公式（3)、（4)、（5)来对属于异常向量的运动向量 进行修正，得到修正后的V。。；
【权利要求】
1. 一种基于块匹配的运动检测及降低错误率的方法，其特征在于，主要包括以下步 骤： ㈧：获取图像序列，包括t-i时刻、t时刻的帧图像； (B) :对t-Ι时刻与t时刻的帧图像进行块匹配算法，找出每个block的运动向量； (C) :对t-Ι时刻到t时刻的向量进行异常点检测，并予以修正； (D) :对修正后的图像中的向量进行聚类。
2. 根据权利要求1所述的一种基于块匹配的运动检测及降低错误率的方法，其特征在 于，所述的步骤B的具体步骤如下： (1)对步骤A中提取的视频图像中的t-Ι时刻、t时刻的图像进行分割成M*N的宏块； ⑵根据使SAD算法的值最小的准则，在t-Ι帧或t帧中在给定的搜索范围内找出与当 前块最相似的块，即匹配块： SAD (vx, vy) = Σ (xj y) e BI It_! (x, y) -It (x+vx, y+vy) (1) 其中It(x+vx,y+vy)为t时刻的巾贞图像在（x+vx,y+v y)位置的灰度值，Uxj)为t-1 时刻的帧图像位于（x，y)位置的灰度值，\与\是向量的横坐标与纵坐标，B为图像的搜 索范围； (3)根据匹配块与当前块的相对位置计算出运动位移，所得运动位移即为当前运动块 的运动矢量，计算出每个宏块的运动向量vector (x，y) = (vx，vy)，其中￥!￡与？7是向量的横 坐标与纵坐标。
3. 根据权利要求1所述的一种基于块匹配的运动检测及降低错误率的方法，其特征在 于，所述的步骤C的具体步骤如下： ⑴假设当前向量为向量，根据V。向量周围的八个向量判断确定V。向量是否为异常 向量，判断标准为式（2): D〇>Dffl (2)； 其中DQ = I I v^v」I即V。与周边向量的均值差的模，=fEll V; - vm II |即V(l的 〇 /-1 周边向量与vm的差的模的均值，其中; 若不符合（2)式的判断标准，则根据公式（3)、（4)、（5)来对属于异常向量的运动向量 进行修正，得到修正后的v。。；
其中⑶式中％。为修正后的％，（4)式中的$为修正后的D%与％的偏差在横坐标与 纵坐标上的偏移量，（5)式的v%为修正后的向量vQ。
4. 根据权利要求1所述的一种基于块匹配的运动检测及降低错误率的方法，其特征在 于，所述的步骤D的具体步骤如下： (1) 前景与后景宏块的移动距离是不同的，前景是运动物体，所以移动的向量长度相对 较长
其中，为前景物体的运动向量的模，为背景中的运动向量的模。 找到图中最长向量丨涵^^^并将其所在的搜索范围si设为前景； (2) 以si的边界上的向量为中心，若以边界上的向量为中心的搜索范围内所有向量长 度与中心向量存在以下关系，则将该搜索范围设定为前景S2 :
其中Μ匕^为搜索区域的中心、向量，W为搜索区域内除了中心、向量:以外的其他向 量，为中心向量及其周围的八个向量的长度的平均长度； (3) 重复上述过程直到无法继续扩张为止； (4) 在图片剩余的向量中寻找新的丨并且重复上述过程。
【文档编号】H04N5/14GK104123733SQ201410336731
【公开日】2014年10月29日 申请日期:2014年7月15日 优先权日:2014年7月15日
【发明者】解光军, 卫伟, 杨依忠, 马茏, 丁继生 申请人:合肥工业大学