基于结合图割(Graph Cut)的Vibe改进算法的运动目标实时提取方法

摘要

本发明提供了一种基于结合图割(Graph Cut)的Vibe改进算法的运动目标实时提取方法，本方法首先通过Vibe背景建模算法对视频序列进行预处理，将图像中的像素分为前景、背景和未知类型，建立不完全三元图；根据Vibe算法得到的不完全三元图，建立图像到图的映射，结合像素与前景和背景的隶属程度以及相邻像素的相似度特征构造目标能量函数，通过最大流最小割定理求出使能量函数最小化的边和点的集合，在最小割的基础上进行图像分割；在图割算法分割结果的基础上进行后处理，基于在二值图像中运动目标检测的结果，在原图像中将运动目标用外接矩形标记出来，并通过模型匹配的方法进一步检测运动目标，提高运动目标提取的鲁棒性和准确性。