[发明专利]一种基于随机游走结合像素点周围局部结构信息的图像分割方法

摘要

本发明一种基于随机游走结合像素点周围局部结构信息的图像分割方法，本发明对图像分割效果好，准确性高，尤其对含有局部结构复杂图像的分割问题具有较高的准确性。本发明属于图像处理、图像分割算法领域。解决了一般图像分割方法由于局部信息复杂而分割失准问题。本发明不仅适用于一般轮廓清晰结构明显图像的分割，也适用于对局部结构信息复杂图像的分割，对含有细长部分分割对象也具有良好效果。

主权项

一种基于随机游走结合像素点周围局部结构信息的图像分割方法，具体算法流程包括以下步骤：S1：输入原始图像，程序读取待分割的图像；S2：在待分割的图像中辅助涂鸦以添加分类标签并添加辅助标签节点和连结分类标签节点，所述分类标签分为背景标签和前景标签；S3：利用像素点信息和结构张量，构成新型局部结构信息定义图论中像素点间的相似性权重函数wij，以表示它们间的相似程度；S4：以马尔科夫性质在添加辅助标签节点的图像中设定随机游走者在像素节点之间的转移概率；S5：利用组合的狄利克雷边界函数来求解随机游走者像素之间的转移概率；S6：利用公式计算出随机游走者从无标签的节点出发到所有标签节点中的概率中的最大值；以到达标签节点概率最大为原则为每一个像素点的分配分类标签；S7：循环至所有无标签节点都分配得到分类标签为止；对每一个像素点分配的分类标签对图像完成最终分割。