基于边缘检测与分裂合并的图像分割算法.pdfVIP

计算机技术与应用 Computer Technology and Its Applications 基于边缘检测与分裂合并的图像分割算法* 1 2 3 林 敏 ， 陈建新 ，陈哲亮 （1. 福建莆田学院 电子信息工程学系， 福建 莆田 351100; 2. 福建莆田学院 附属医院，福建 莆田 351100; 3. 福建华侨大学 计算机科学与计算学院，福建 泉州 362021 ） 摘 要： 针对传统分裂合并算法容易产生方块效应与过分割的缺点，提出了一种结合边缘检测和 分裂合并的图像分割算法。 该算法直接利用图像的边缘信息进行分裂，不断将图像分裂为一些不规则 形状的一致性区域，然后根据一定规则将相似的区域合并。 实验表明，该算法能大幅减少分裂次数， 并有效克服方块效应和过分割等缺点， 图像分割效果较好。 关键词： 边缘检测；分裂合并； 图像分割 中图分类号: TP391.4 文献标识码: A 文章编号： 0258-7998(2011)07-130-04 An image segmentation algorithm based on edge detection and split-merge 1 2 3 Lin Min , Chen Jianxin , Chen Zheliang (1. Department of Electronic and Information Engineering, Putian University, Putian 351100, China) 2. Affiliated Hospital of Putian University, Putian 351100, China) 3. College of Computer Science and Technology, Huaqiao University, Quanzhou 362021, China) Abstract: An adaptive image segmentation algorithm based on edge detection and split-merge is presented in this paper in or- der to solve the problem that tradition split-merge image segmentation algorithm can easily lead to over -blocking effects and over- segmentation. The algorithm directly uses the edge information during the split process by continuously splitting image into the con- sistency of irregular shapes, then combines the regional shape according to certain rules. Experimental results showed that the pro- posed algorithm can significantly reduce the number of division and effectively overcome the box effects and over-segmentation, then obtains good effect in image seg