一种基于随机游走的彩色图像目标获取方法

摘要

本发明创新技术核心是提出了一种基于随机游走的彩色图像目标获取方法。该技术属于用户交互的图像目标分割方法，方法输入要求有两个方面，一是彩色图像，二是用户给定的初始的前景和背景的种子点。专利技术步骤包括：（1）计算图像在HSV空间中各个特征分量的方差；（2）构建彩色图像的带权图模型，图的结点为像素点，边的权值由HSV空间像素点特征距离构成；(3)构建像素点权值之间的拉普拉斯矩阵，权值计算以方差为基础；(4)计算非种子点到种子点的概率，该步骤通过求解狄利克雷问题完成；(5)根据概率判断非种子点是否属于目标区域。大量实验证明，这种方法目标获取速度快，相比于原始的随机游走算法，能够更加精确的从彩色图像中获取目标。

主权项

一种基于随机游走的彩色图像目标获取方法，其特征在于：对图像目标提取时，进行以下步骤：步骤1，将图像转换到HSV空间，对整张图像上的像素点的H分量、S分量和V分量分别求方差，得到和步骤2，将原图像视为图，图的结点是各个像素点，权值则由像素点间的关系决定；步骤3，根据步骤2中求得的权值建立拉普拉斯矩阵L；步骤4，将步骤3中的拉普拉斯矩阵重新排列，得到$L=\left[\begin{array}{cc}{L}_M& B\\ B^T& L_U\end{array}\right],$其中M和U分别表示种子点和非种子点；步骤5，根据步骤4的结果求解组合狄利克雷问题，得到L_Ux_U＝‑B^Tx_M，求解该方程即可得到x_U，x_U即为非种子点到达种子点的概率；步骤6，将步骤5中获得的非种子点到达各个种子点的概率进行判定，求得非种子点的归属区域。