基于约束谱聚类和马尔科夫随机场的视频图像分割方法

摘要

本发明涉及计算机视觉、图像处理及模式识别等技术领域，具体涉及一种基于约束谱聚类和马尔科夫随机场的视频图像分割方法。本发明利用图像静态特征计算像素间的相似度矩阵，将运动特征作为约束加入谱聚类框架中，相比传统的简单加权的方法，本发明的处理方法更好的利用了这两种不同可靠度的信息；此外，由于将运动信息编码作为约束，只需要稀疏的点运动轨迹，因此可以利用可靠的长时运动信息，得到准确稠密的分割结果；进一步的，本发明通过构建一个马尔科夫随机场模型，将像素的空间平滑信息编码成相应的约束，使视频图像分割效果更加精准。

主权项

一种基于约束谱聚类和马尔科夫随机场的视频图像分割方法，其特征在于，包括步骤：S1.利用光流法从视频图像中提取部分像素点的长时运动轨迹，根据所述轨迹信息构建运动约束；S2.构建像素相似度矩阵；S3.结合所述运动约束以及像素相似度矩阵，构建谱聚类分割模型并求解得到初步分割结果；S4.构建空间平滑约束；S5.结合所述初步分割结果以及空间平滑约束，构建马尔科夫随机场模型并求解得到最终分割结果。