Image segmentation approach of Normalized Cut and genetic algorithm

doi:10.3778/j.issn.1002-8331.2010.33.041

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (33): 148-150.DOI: 10.3778/j.issn.1002-8331.2010.33.041

• 图形、图像、模式识别 • Previous Articles Next Articles

Image segmentation approach of Normalized Cut and genetic algorithm

ZHAI Yan-peng，GUO Min，MA Miao，HE Jiao

College of Computer Science，Shaanxi Normal University，Xi’an 710062，China

Received:2010-01-13 Revised:2010-05-12 Online:2010-11-21 Published:2010-11-21
Contact: ZHAI Yan-peng

遗传算法优化归一化划分准则的图像分割

翟艳鹏，郭敏，马苗，贺姣

陕西师范大学计算机科学学院，西安 710062

通讯作者: 翟艳鹏

Abstract

Abstract: Image segmentation using traditional Normalized Cut criterion needs to compute the generalized eigenvector，and the result of the binary segmentation is not satisfactory.In order to improve the image segmentation，this paper uses genetic algorithm to optimize the Normalized Cut criterion，and gets the segmentation results through the optimal chromosome.Experiments show that this method can obtain precision segmentation results.

Key words: image segmentation, Normalized Cut, genetic algorithm

摘要： 传统Normalized Cut准则的图像分割需求解广义特征方程，二值化分割效果不佳。为改善图像分割效果，将Normalized Cut准则作为优化函数，使用遗传算法进行优化，通过最优化染色体确定分割结果。实验表明该方法能获得较高精度的分割结果。

关键词: 图像分割, 归一化划分, 遗传算法

CLC Number:

TP391

ZHAI Yan-peng，GUO Min，MA Miao，HE Jiao. Image segmentation approach of Normalized Cut and genetic algorithm[J]. Computer Engineering and Applications, 2010, 46(33): 148-150.

翟艳鹏，郭敏，马苗，贺姣. 遗传算法优化归一化划分准则的图像分割[J]. 计算机工程与应用, 2010, 46(33): 148-150.

[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]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[6]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[7]	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.
[8]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[9]	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.
[10]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[11]	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.
[12]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[13]	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.
[14]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[15]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.

Image segmentation approach of Normalized Cut and genetic algorithm

遗传算法优化归一化划分准则的图像分割

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics