计算机工程2012，Vol.38Issue(18)：194-197,4.DOI:10.3969/j.issn.1000-3428.2012.18.052
一种基于图论的图像分割算法
An Image Segmentation Algorithm Based on Graph Theory
摘要
Abstract
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.关键词
图像分割/图论/判定函数/最短路径/结构相似度Key words
image segmentation/ graph theory/ determine function/ the shortest path/ structural similarity分类
信息技术与安全科学引用本文复制引用
张乾,冯夫健,林鑫,王林..一种基于图论的图像分割算法[J].计算机工程,2012,38(18):194-197,4.基金项目
国家自然科学基金资助项目(60965001) （60965001）
贵州省科学技术基金资助项目(黔科合J字[2011]2207号) （黔科合J字[2011]2207号）
贵州省科学技术基金委员会-贵州民族学院联合基金资助项目(黔科合J字LKM[2011]04号) （黔科合J字LKM[2011]04号）
