Modified Split-Merge image segmentation algorithm

• Graphics and image processing • Previous Articles Next Articles

Modified Split-Merge image segmentation algorithm

Received:2008-01-07 Revised:1900-01-01 Online:2008-07-01 Published:2008-07-01
Contact: Jun XIE

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

谢钧俞璐吴乐南

解放军理工大学指挥自动化学院解放军理工大学通信工程学院东南大学信息科学与工程学院

通讯作者: 谢钧

Abstract

Abstract: As a classical algorithm in image segmentation, Split-Merge algorithm is simple and effective. However, two problems are often encountered, i.e. inaccuracy of edges and over-segmentation of the image. To eliminate over-segmentation, 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.

Key words: image segmentation, Split-Merge algorithm, greedy algorithm

摘要： 图像分割的经典算法Split-Merge算法思路简洁、运算效率高，但存在边界定位不准确和过分割等问题。针对过分割问题提出了一种改进的Split-Merge算法，在合并过程中引入全局目标函数，并在目标函数中定义了长度项，使用贪心法完成合并过程。长度项以及贪心法的使用促使相邻区域充分合并，有效地克服了过分割等问题，取得了较好的分割效果。

关键词: 图像分割, Split-Merge算法, 贪心法

Jun XIE Lu YU Le-nan WU. Modified Split-Merge image segmentation algorithm[J]. Journal of Computer Applications.

谢钧俞璐吴乐南. 一种改进的Split-Merge图像分割算法[J]. 计算机应用.

[1]	Guangzhu XU, Wenjie LIN, Sha CHEN, Wan KUANG, Bangjun LEI, Jun ZHOU. Fundus vessel segmentation method based on U-Net and pulse coupled neural network with adaptive threshold [J]. Journal of Computer Applications, 2022, 42(3): 825-832.
[2]	YANG Rui, QIAN Xiaojun, SUN Zhenqiang, XU Zhen. Hybrid aerial image segmentation algorithm based on multi-region feature fusion for natural scene [J]. Journal of Computer Applications, 2021, 41(8): 2445-2452.
[3]	CAO Yuhong, XU Hai, LIU Sun'ao, WANG Zixiao, LI Hongliang. Review of deep learning-based medical image segmentation [J]. Journal of Computer Applications, 2021, 41(8): 2273-2287.
[4]	SHEN Xuewen, WANG Xiaodong, YAO Yu. Spatial frequency divided attention network for ultrasound image segmentation [J]. Journal of Computer Applications, 2021, 41(6): 1828-1835.
[5]	HUANG Li, LU Long. Segmentation of ischemic stroke lesion based on long-distance dependency encoding and deep residual U-Net [J]. Journal of Computer Applications, 2021, 41(6): 1820-1827.
[6]	LUO Qin, WANG Yan. Image segmentation model without initial contour [J]. Journal of Computer Applications, 2021, 41(4): 1179-1183.
[7]	DONG Yang, PAN Haiwei, CUI Qianna, BIAN Xiaofei, TENG Teng, WANG Bangju. Few-shot segmentation method for multi-modal magnetic resonance images of brain tumor [J]. Journal of Computer Applications, 2021, 41(4): 1049-1054.
[8]	HU Yishan, QIN Pinle, ZENG Jianchao, CHAI Rui, WANG Lifang. Ultrasound thyroid segmentation network based on feature fusion and dynamic multi-scale dilated convolution [J]. Journal of Computer Applications, 2021, 41(3): 891-897.
[9]	ZHANG Shuyao, LI Yonghua, FAN Jiajia. Bulk storage assignment algorithm in bulk port based on game theory [J]. Journal of Computer Applications, 2021, 41(3): 867-874.
[10]	YUAN Qianqian, DENG Hongmin, WANG Xiaohang. Citrus disease and insect pest area segmentation based on superpixel fast fuzzy C-means clustering and support vector machine [J]. Journal of Computer Applications, 2021, 41(2): 563-570.
[11]	YUAN Quan, WANG Yan, LI Yuxian. Fast algorithm for distance regularized level set evolution model [J]. Journal of Computer Applications, 2020, 40(9): 2743-2747.
[12]	GAO Haijun, ZENG Xiangyin, PAN Dazhi, ZHENG Bochuan. Rectal tumor segmentation method based on improved U-Net model [J]. Journal of Computer Applications, 2020, 40(8): 2392-2397.
[13]	CAI Hao, YUAN Zhengdao. Greedy algorithm optimization based virtual machine selection strategy in cloud data center [J]. Journal of Computer Applications, 2020, 40(6): 1707-1713.
[14]	WU Chongshu, LIN Lin, XUE Yunjing, SHI Peng. Hierarchical segmentation of pathological images based on self-supervised learning [J]. Journal of Computer Applications, 2020, 40(6): 1856-1862.
[15]	ZHANG Yifei, LI Xinfu, TIAN Xuedong. Stereo matching algorithm based on image segmentation [J]. Journal of Computer Applications, 2020, 40(5): 1415-1420.