一种利用图进行图像分割的高效方法  

AN EFFICIENT GRAPH-BASED IMAGE SEGMENTAITION METHOD

作　　者：张田[1] 周翔凤[2] 王希常[3] 

机构地区：[1]山东师范大学管理与经济学院,济南250014 [2]山东工商学院计算中心,山东烟台264005 [3]山东师范大学信息科学与工程学院,济南250014

出　　处：《山东师范大学学报（自然科学版）》2008年第2期10-13,共4页Journal of Shandong Normal University(Natural Science)

摘　　要：利用图像的图表示定义了一个衡量区域间边界存在性的谓词函数,在此基础上给出了一种运行时间与图中边的数目成近似线性,实际效果良好的有效图像分割方法。方法具有在高可变性区域时忽略细节,在低可变性图像区域时保存细节的能力.A predicate for measuring the evidence for a boundary between two regions using a graph - based representation of the image was defined. Based on it, we propose an efficient image segmentation method. Its running time is nearly linear in the number of graph edges and is also fast in practice. This method has the ability that preserving detail in low- variability image regions and ignoring detail in high - variability regions.

关 键 词：图像分割 区域比较 网格图 最邻近图 全局特征 

分 类 号：TP317.4[自动化与计算机技术—计算机软件与理论]