一种改进的Split-Merge图像分割算法  

Modified Split-Merge image segmentation algorithm

作　　者：谢钧[1] 俞璐[2] 吴乐南[3] 

机构地区：[1]解放军理工大学指挥自动化学院,南京210007 [2]解放军理工大学通信工程学院,南京210007 [3]东南大学信息科学与工程学院,南京210096

出　　处：《计算机应用》2008年第7期1744-1746,共3页journal of Computer Applications

摘　　要：图像分割的经典算法Split-Merge算法思路简洁、运算效率高,但存在边界定位不准确和过分割等问题。针对过分割问题提出了一种改进的Split-Merge算法,在合并过程中引入全局目标函数,并在目标函数中定义了长度项,使用贪心法完成合并过程。长度项以及贪心法的使用促使相邻区域充分合并,有效地克服了过分割等问题,取得了较好的分割效果。As a classical algorithm in image segmentation, Split-Merge algorithm is simple and effective. However, two problems arc often encountered, i.e. inaccuracy of edges and over-segmentation of the image. To eliminate oversegmentation, this paper proposed a modified Split-Merge algorithm. In the modified algorithm, a global objective function including a length term was introduced, and the greedy algorithm was used to merge the regions. The use of length term and greedy algorithm made it possible to merge the adjacent blocks effectively and eliminate over-segmentation. The experiments show that the new algorithm can yield good results.

关 键 词：图像分割 Split—Merge算法 贪心法 

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