一种基于随机游走的彩色图像目标获取方法
【技术领域】
[0001] 本发明主要涉及图像处理技术，具体涉及一种基于随机游走的目标提取方法。
【背景技术】
[0002] 在计算机图像处理的研宄中，目标提取的目的是从单幅图像或序列图像中将感兴 趣的目标与背景分割开来，提取出有用的内容以用于后续的处理。这是一个长盛不衰的经 典研宄课题，也是计算机图像处理最基础的研宄课题之一。感兴趣目标一般是指图像中的 明显与其它目标有区别的物体，比如房间中的人，道路上的汽车。前景区域的有效提取对于 目标分类、身份识别和行为理解等中高层次的任务非常重要，因为后续的处理过程通常只 考虑图像中对应于前景区域的像素，并将极大的促进视频编码、检索、人机交互、运动捕捉 等课题的研宄。然而，由于实际图像环境中往往存在诸多不可控制的因素，如光照、阴影、复 杂背景等问题的影响，使得快速准确的目标提取成为一项困难的工作。
[0003] 当前的图像目标提取方法大致可以分为两类：一种是交互式的目标分割方法，另 一种是自动的目标分割方法。虽然这两种方法都是用于目标提取，但这两种方法的侧重点 并不相同。交互式的目标提取方法侧重于准确地抠取目标区域，目标边缘细节的处理效果 更精确。交互式的方法需要人工的在目标区域或是边缘区域进行标注，这依赖于一定的先 验知识，但可以得到比较满意的分割效果。
[0004] 在交互式的目标分割这类方法中，已经有不少专家做了探索。Boykov Y的图割算 法、Mortensen E的Live-wire算法、Kass M的Snake算法都是比较有代表性的交互式分割 算法。上述方法有不错的分割效果，但分割的准确度和精确度都有待提高。
【发明内容】
[0005] 本发明的目的在于提出一种基于随机游走的目标提取方法，以提高提取目标的准 确度和精确度。在该发明中，这个实现过程首先需要用户只需要输入目标图像和前后背景 的种子点，然后让计算机进行分析和计算，最终获得图像的目标区域。
[0006] 本发明的技术方案如下：
[0007] 步骤1，将图像转换到HSV空间，对整张图像上的像素点的H分量、S分量和V分量 分别求方差，得到4、4和
[0008] 步骤2,将原图像视为图，图的结点是各个像素点，权值则由像素点间的关系决定。
[0009] 在随机游走算法中，权值的定义会直接影响到分割的结果，我们将方差加入权值 计算中，会使得权值的大小更接近于实际。
[0010] 步骤3,根据步骤2中求得的权值建立拉普拉斯矩阵L。
[0011] 由于随机游走无法通过理论方法进行计算，只能通过求解组合狄利克雷问题去解 决游走算法中的概率值求解问题。
[0012] 步骤4,将步骤3中的拉普拉斯矩阵重新排列，得到
【主权项】
1. 一种基于随机游走的彩色图像目标获取方法，其特征在于：对图像目标提取时，进 行以下步骤： 步骤1，将图像转换到HSV空间，对整张图像上的像素点的H分量、S分量和V分量分别 求方差，得到σ卩、 步骤2,将原图像视为图，图的结点是各个像素点，权值则由像素点间的关系决定； 步骤3,根据步骤2中求得的权值建立拉普拉斯矩阵L ; 步骤4,将步骤3中的拉普拉斯矩阵重新排列，得到^，其中M和U分别表示 种子点和非种子点； 步骤5,根据步骤4的结果求解组合狄利克雷问题，得到LuXu= -B TxM，求解该方程即可 得到％即为非种子点到达种子点的概率； 步骤6,将步骤5中获得的非种子点到达各个种子点的概率进行判定，求得非种子点的 归属区域。
2. 根据权利要求1所述的基于随机游走的彩色图像目标获取方法，其特征在 于：步骤2所述的求权值的方法为，对于相邻的两个像素点，其权值定义为W ij = exp(_|3 Xvalue)+ε，其中 ，0、k 是自由 参数，用于调整值的大小，ε是允许的最小权值，小写的h、s、v代表像素点在HSV空间的分 量值。
3. 根据权利要求1所述的基于随机游走的彩色图像目标获取方法，其特征在于：步骤2 所述的求权值的方法，value的值需要进行归一化的处理，以保证最终的权值W ij在一个可 控的范围内，value的归一化方法j
4. 根据权利要求1所述的基于随机游走的彩色图像目标获取方法，其特征在于：步骤3 所述的根据步骤2中求得的权值建立的拉普拉斯矩阵L为
其中vJP V」代表图中的结点，d i表示结点V i的度。
5. 根据权利要求1所述的基于随机游走的彩色图像目标获取方法，其特征在于：步骤5 所述狄利克雷方程为 D[xu] =去[·γΚ. ; ζ γν =去(?.τν+2.?υ.?τ,-)#* 于Xu的微分，可以得到LuXu= -B ΤχΜ，由于Ι^、ΒΤ、χΜ均已知，可以求得X u, 为非种子点到 达种子点的概率。
6. 根据权利要求1所述的基于随机游走的彩色图像目标获取方法，其特征在于：步骤 6所述的对种子点进行判定的方法为，对于一个非种子点，根据步骤5所求得的概率进行判 断，该点属于求得的概率最大的种子点所属的区域。
【专利摘要】本发明创新技术核心是提出了一种基于随机游走的彩色图像目标获取方法。该技术属于用户交互的图像目标分割方法，方法输入要求有两个方面，一是彩色图像，二是用户给定的初始的前景和背景的种子点。专利技术步骤包括：（1）计算图像在HSV空间中各个特征分量的方差；（2）构建彩色图像的带权图模型，图的结点为像素点，边的权值由HSV空间像素点特征距离构成；(3)构建像素点权值之间的拉普拉斯矩阵，权值计算以方差为基础；(4)计算非种子点到种子点的概率，该步骤通过求解狄利克雷问题完成；(5)根据概率判断非种子点是否属于目标区域。大量实验证明，这种方法目标获取速度快，相比于原始的随机游走算法，能够更加精确的从彩色图像中获取目标。
【IPC分类】G06T7-00
【公开号】CN104835154
【申请号】CN201510219683
【发明人】陈志华, 周宇波, 袁玉波, 盛斌
【申请人】华东理工大学
【公开日】2015年8月12日
【申请日】2015年5月3日