基于形状先验和图割的彩色图像分割-计算机工程与应用.PDFVIP

162 2015 ，51（1） Computer Engineering and Applications 计算机工程与应用 基于形状先验和图割的彩色图像分割 牛文斐，汪西莉 NIU Wenfei, WANG Xili 陕西师范大学 计算机科学学院，西安 710062 School of Computer Science, Shaanxi Normal University, Xi ’an 710062, China NIU Wenfei, WANG Xili. Color image segmentation based on shape prior and graph cuts. Computer Engineering and Applications, 2015, 51 （1）：162-166. Abstract ：Image segmentation methods based on graph cuts can achieve a global optimal solution in binary labeling problem, and get a local optimal solution with strong features in multiple-labels problem. But it has a bad effect on the complex images that have noise or occlusions, so it can not make people satisfy. This paper proposes an image segmentation method based on shape prior segmentation and graph cut. On the basis of graph cut, incorporated with shape prior knowledge, the algorithm can restrict the object search space by more constraint, extract the target completely and improve the algorithm accuracy, and handle the affine transformation of shape by feature matching algorithm, in order to make this algorithm flexibility and deal with different situations. The results of expermient show that the proposed method is effective. Key words ：image segmentation; graph cut; shape prior; energy function 摘 要：基于图割理论的图像分割方法在二值标号问题中可以获取全局最优解，而在多标号问题中可以获取带有很 强特征的局部最优解。但对于含有噪声或遮挡物等复杂的图像，分割结果不完整，效果并不令人满意，提出了一种 基于形状先验和图割的图像分割方法。以图割算法为基础，加入形状先验知识，使该算法包含更多约束信息，从而 限制感兴趣区域的搜寻空间，能够更好地分割出完整的目标，增加了算法的精确度。针对形状的仿射变换，运用特 征匹配算法进行处理，使算法更加具有灵活性，能够应对不同类型的情况。实验表明了该算法的有效性。 关键词：图像分割；图割；形状先验；能量函数 文献标志码：A 中图分类号：TP751 doi ：10.3778/j.issn. 1002-8331.1302-0199 图像分割是利用图像的某些特性，如灰度、颜色、纹 传统的图割方法对简单图像的分割是成功的，但是 理、形状等信息将图像划分成若干个独立的有意义的连 对于含有噪声或遮挡物的复杂图像的分割效果并不 续区域或对象，在每个区域内部具有同质的特性。图像 好。针对该缺陷，本文提出以图割算法为基础，增加形 的分割结果直接影响到后期的图像分析理解。利用图 状先验知识，运用形状先验信息和组合图割优化的方法 割理论进行图像分割是近年来基于能量最小