Image segmentation based on minimum spanning tree

Abstract

Abstract: Based on minimum spanning tree, a method of image segmentation using improved minimum spanning tree is presented. The procedure of generating minimum spanning tree is reduced, and then the similarity-based neighborhood graph method is applied to merge image split by minimum spanning tree. The proposed method saves the time of image segmentation, meanwhile, based on the effective merger the better segmentation results are obtained.

Key words: minimum spanning tree, NNG（Nearest Neighbor Graph） method, image segmentation

摘要： 基于最小生成树思想，给出了一种利用改进的最小生成树进行图像分割的方案，减少了最小生成树的构建过程，对初分割的结果利用NNG算法进行合并。该方案节约了分割时间，并且对分割后的图像进行了有效的合并，达到了较好的分割效果。

关键词: 最小生成树, 相似邻近图, 图像分割

LI Ying, DAI Fang, HAO Yong, ZUO Tao. Image segmentation based on minimum spanning tree[J]. Computer Engineering and Applications, 2013, 49(13): 149-151.

黎莹，戴芳，郝勇，左涛. 基于最小生成树的图像分割[J]. 计算机工程与应用, 2013, 49(13): 149-151.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	ZHAO Yang, ZHANG Junhua. Multi-scale Feature Fusion Method for Spinal X-Ray Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 214-219.
[3]	PAN Peixin, PAN Zhongliang. Active Contour Image Segmentation Combined with Saliency [J]. Computer Engineering and Applications, 2021, 57(8): 225-230.
[4]	DONG Peng, ZHOU Feng, ZHAO Congcong, WANG Yafei, MI Zetian, FU Xianping. Automatic Measurement of Underwater Sea Cucumber Size Based on Binocular Vision [J]. Computer Engineering and Applications, 2021, 57(8): 271-278.
[5]	PENG Jing, LUO Haoyu, ZHAO Gansen, LIN Chengchuang, YI Xusheng, CHEN Shaojie. Survey of Medical Image Segmentation Algorithm in Deep Learning [J]. Computer Engineering and Applications, 2021, 57(3): 44-57.
[6]	LIU Rui, DING Hui, SHANG Yuanyuan, SHAO Zhuhong, LIU Tie. COVID-19 Medical Imaging Dataset and Research Progress [J]. Computer Engineering and Applications, 2021, 57(22): 15-27.
[7]	QI Xiaoxiang, LI Min, ZHU Ying, SONG Yu, DU Weidong. Adaptive Region Segmentation of SAR Image Based on Edge Detection [J]. Computer Engineering and Applications, 2021, 57(22): 232-240.
[8]	ZHOU Shaoguang, WU Hao, ZHAO Chanjuan, CHEN Renxi. Transfer Learning for Hyperspectral Image Classification Using Homogeneous Area Characteristics [J]. Computer Engineering and Applications, 2021, 57(21): 224-233.
[9]	LI Jiasheng, GUO Shuxu, ZHANG Lei, ZHENG Shuang, ZHANG Huimao, QIU Yunhai, LI Xueyan. Research of Segmentation and Detection of Liver Metastases from CT Images Based on Deep Network [J]. Computer Engineering and Applications, 2021, 57(2): 191-197.
[10]	DING Cheng, WENG Liguo, XIA Min, CUI Yichen, QIAN Junhao, LIU Jia. Multi-attention Mechanism Network Satellite Image Segmentation Algorithm [J]. Computer Engineering and Applications, 2021, 57(2): 223-229.
[11]	LI Zhenqiang, WANG Shucai, ZHAO Shida, BAI Yu. Cutting Methods of Sheep’s Trunk Based on Improved DeepLabv3+ and XGBoost [J]. Computer Engineering and Applications, 2021, 57(18): 263-269.
[12]	SUN Weijie, YANG Jun. Research on Remote Sensing Image Segmentation Based on Improved Simple Non-iterative Clustering [J]. Computer Engineering and Applications, 2021, 57(13): 185-192.
[13]	YANG Yong, GUO Ling, YE Yangdong. Approach of Total Variation Flow Boundary Integrated with M2GGD for Natural Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(11): 202-210.
[14]	LU Yuanyuan, FENG Hao, LI Jing. Active Contour Image Segmentation Combined with Statistical Modeling of Distribution Metrics [J]. Computer Engineering and Applications, 2020, 56(7): 228-233.
[15]	ZHANG Shujie, ZHENG Liping, HAN Qing, ZHANG Han. Pictures to Clothes：Method of Quickly Generating Costumes for Virtual Characters [J]. Computer Engineering and Applications, 2020, 56(7): 234-239.

Image segmentation based on minimum spanning tree

基于最小生成树的图像分割

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics