一种基于图论的图像分割算法  

An Image Segmentation Algorithm Based on Graph Theory

作　　者：张乾[1,2] 冯夫健 林鑫 王林[1,2] 

机构地区：[1]贵州省模式识别与智能系统重点实验室,贵阳550025 [2]贵州民族大学教务处,贵阳550025

出　　处：《计算机工程》2012年第18期194-197,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60965001);贵州省科学技术基金资助项目(黔科合J字[2011]2207号);贵州省科学技术基金委员会-贵州民族学院联合基金资助项目(黔科合J字LKM[2011]04号)

摘　　要：针对图像分割应用中阈值难以确定的问题,提出一种基于图论的图像分割算法。利用二维高斯分布函数给出边权重函数的动态自适应系数,结合区域间、区域内的相似度函数定义差距函数,得到适合区域合并的动态判定函数。实验结果表明,与其他算法相比,该算法的图像分割效果较好,花费时间较少。It is difficult to determine the threshold and weight coefficients in image segmentation.Aiming at this problem,this paper proposes a new image segmentation algorithm based on graph theory.It uses two-dimensional Gaussian distribution function as the edge weight coefficient for it is dynamic adaptive,as well as resorts the regional-regional and inter-regional similarity function to delimit the gap function,and finds a dynamics determine function for the area to be merged or segmented.Experimental results show that this algorithm is better than other similar ones in image segmentation,and it can save the running time.

关 键 词：图像分割 图论 判定函数 最短路径 结构相似度 

分 类 号：TN911.73[电子电信—通信与信息系统]