图象分割算法的改进研究  

Improvement Researches on Image Segmentation Algorithm

作　　者：叶青[1] 彭小宁[1] 

机构地区：[1]湖南怀化学院

出　　处：《哈尔滨师范大学自然科学学报》2012年第1期41-45,共5页Natural Science Journal of Harbin Normal University

基　　金：湖南省教育厅资助科研项目(08C665);怀化学院重点学科建设项目资助

摘　　要：针对传统基于图论的图象分割方法对噪声敏感以及计算复杂度大的问题,对传统算法进行了相应的改进,综合考虑像素的灰度信息和空间位置信息,计算权函数表达式时充分考虑到节点之间及节点与区域间的空间近邻关系.对比实验表明,该算法能够有效地从背景中把目标物体分割出来,并且当目标物和背景相近时,相比其他两种算法能够去除更多背景;该算法分割结果更接近于人眼视觉特征.In image segmentation, the traditional method of graph theory clustering is sensitive to noise and has computational complexity. So, an improved approach is proposed in this study, combine the information of pixel gray scale and spatial position, Spatial relations between two pixels and between pixel and area were considered when calculating weight function. Experiment with matched control showed that, this algorithm could distinguish an object from the background more effectively than traditional techniques; when the object is close to background, this algorithm can remove more background compare with the other two algorithms; The segmentation from this algorithm is more close to the visual characteristic of human being.

关 键 词：图象分割 归一化划分准则 聚类 权函数 图论 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]