[1]张金龙,赵芙生.基于遗传算法的三维重构图像阈值分割[J].南京师范大学学报(工程技术版),2005,05(01):005-7.
　ZHANG Jinlong,ZHAO Fusheng.Image Threshold Segmentation of 3D Reconstruction Based on Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2005,05(01):005-7.
点击复制

基于遗传算法的三维重构图像阈值分割
分享到：

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

卷:
05卷
期数:
2005年01期
页码:
005-7
栏目:
出版日期:
2005-03-30

文章信息/Info

Title:
Image Threshold Segmentation of 3D Reconstruction Based on Genetic Algorithm
作者:
张金龙; 赵芙生
南京师范大学电气与自动化工程学院, 江苏南京210042
Author(s):
ZHANG Jinlong;  ZHAO Fusheng
School of Electrical and Automation Engineering, Nanjing Normal University, Jiangsu Nanjing 210042, China
关键词:
遗传算法;  图像分割;  分割阈值;  三维重构
Keywords:
genetic a lgo rithm;  image segm enta tion;  segmentation threshold;  3D reconstruction
分类号:
TP391.41
摘要:
图像阈值分割是三维重构中图像处理的一个重要内容.最佳熵阈值的图像分割具有很多优点,但同时也需要大 量的运算时间,从而限制了其实际应用.将遗传算法应用于最佳熵阈值的确定中,提出一种新的图像阈值分割方法,以灰度 图像的直方图熵作为评价标准,把图像阈值分割问题定义为一个优化问题,利用遗传算法寻优的高效性,搜索到能使分割质 量达到最优的分割参数———图像分割阈值.实验结果表明,采用遗传算法不仅可以实现正确的图像分割,而且使得分割速度 大大提高.
Abstract:
Im age thresho ld segm enta tion is of important s ignificance fo r im age process ing of 3D reconstruction. The optim a l entropy thresho ld ing a lgo rithm has many adv antages in the use o f the im age segm en tation, but it needs a lo t o f com putationa l tim e, thus lim its its practical app lication. This paper app lies the genetic a lgor ithm in determ in ing the optim a l entropy thresho ld, and presents a new approach o f im ag e threshold segm entation. Entropy o f h istog ram o f g ray-level im ages is taken as the segm entation cr iteria and the prob lem o f im ag e thresho ld segm entation is formu lated as an optim a l prob lem. The effic iency o f genetic a lgor ithm search ing ensures the best segm entation pa rame ter—— im age segm en tation th reshold. The experim enta l results show tha t the genetic a lgo rithm not only ach ieves the righ t im age segm entation but a lso greatly improves the segm enting speed.

参考文献/References:

[ 1] Kapur J, Sahoo P, W ong A. A new m ethod for g ray- lev el picture threshold using the entropy o f the h istogram [ J] . Com puter V ision, G raph ics and Im age Process ing, 1985, 29( 2): 273 -285.
[ 2] Sahoo P, So ltan i S, W ong A. A survey of thresho ld tech n iques[ J]. Com puter V is ion, Graphics and Im age Pro cessing, 1988, 41( 3): 233 -260.
[ 3] 夏良正. 数字图像处理[M ]. 南京: 东南大学出版社, 1999. 193 -240.
[ 4] 阎平凡. 人工神经网络与模拟进化计算[M ]. 北京: 清华大学出版社, 2000. 377- 415.

相似文献/References:

[1]杨玉,李慧,戴红伟,等.改进量子交叉遗传算法在TSP问题中的应用[J].南京师范大学学报(工程技术版),2012,12(03):043.
　Yang Yu,Li Hui,Dai Hongwei.Improved Quantum Crossover Based GA and Its Application to Traveling Salesman Problem[J].Journal of Nanjing Normal University(Engineering and Technology),2012,12(01):043.
[2]黄建新,刘怀,黄伟,等.基于遗传算法的图像分割阈值选取[J].南京师范大学学报(工程技术版),2007,07(01):014.
　Huang Jianxin,Liu Huai,Huang Wei.A Threshold Selection Method of Image Segmentation Based on Genetic Algorithms[J].Journal of Nanjing Normal University(Engineering and Technology),2007,07(01):014.
[3]刘清.多点正交交叉的遗传算法研究[J].南京师范大学学报(工程技术版),2005,05(02):042.
　LIU Qing.Research on Genetic Algorithm with Multi-Point Orthogonal Crossover Operation[J].Journal of Nanjing Normal University(Engineering and Technology),2005,05(01):042.
[4]李宇中,刘红星,张　胜.猴王遗传算法的改进[J].南京师范大学学报(工程技术版),2004,04(03):053.
　LI Yuzhong,LIU Hongxing,ZHANG Shen.Improving Monkey-King Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2004,04(01):053.
[5]王　雷,蔡劲草,李　明.基于正交试验的遗传算法参数优化[J].南京师范大学学报(工程技术版),2016,16(02):081.[doi:10.3969/j.issn.1672-1292.2016.02.013]
　Wang Lei,Cai Jingcao,Li Ming.Parameter Optimization of Genetic AlgorithmBased on Orthogonal Experiment[J].Journal of Nanjing Normal University(Engineering and Technology),2016,16(01):081.[doi:10.3969/j.issn.1672-1292.2016.02.013]
[6]黄宏运,吴礼斌,李诗争.GA优化的SVM在量化择时中的应用[J].南京师范大学学报(工程技术版),2017,17(01):072.[doi:10.3969/j.issn.1672-1292.2017.01.011]
　Huang Hongyun,Wu Libin,Li Shizheng.Application of SVM Optimized by Genetic Algorithmin Quantization Timing Selection[J].Journal of Nanjing Normal University(Engineering and Technology),2017,17(01):072.[doi:10.3969/j.issn.1672-1292.2017.01.011]
[7]赵世田,付莹莹,曾 勇,等.基于非线性自适应度函数的遗传算法求取自由曲面最大主曲率研究[J].南京师范大学学报(工程技术版),2018,18(03):019.[doi:10.3969/j.issn.1672-1292.2018.03.003]
　Zhao Shitian,Fu Yingying,Zeng Yong,et al.Research in Calculation of Principal Curvature of Free-formSurface Based on Non-linear Automatic FitnessFunction of Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2018,18(01):019.[doi:10.3969/j.issn.1672-1292.2018.03.003]
[8]陈 超,陈振中.基于遗传算法的综合布线路径布局研究[J].南京师范大学学报(工程技术版),2020,20(04):051.[doi:10.3969/j.issn.1672-1292.2020.04.008]
　Chen Chao,Chen Zhenzhong.Research on Route Planning of Generic CablingBased on Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2020,20(01):051.[doi:10.3969/j.issn.1672-1292.2020.04.008]
[9]余凌浩,陆铁文,李 晨,等.基于子带谱熵法和PSO-GA-SVM的汽车鸣笛识别[J].南京师范大学学报(工程技术版),2021,21(02):027.[doi:10.3969/j.issn.1672-1292.2021.02.005]
　Yu Linghao,Lu Tiewen,Li Chen,et al.Car Whistle Recognition Based on Sub-Band SpectralEntropy Method and PSO-GA-SVM[J].Journal of Nanjing Normal University(Engineering and Technology),2021,21(01):027.[doi:10.3969/j.issn.1672-1292.2021.02.005]
[10]汤云峰,赵 静,谢 非,等.基于改进遗传算法的机器人路径规划方法[J].南京师范大学学报(工程技术版),2021,21(03):049.[doi:10.3969/j.issn.1672-1292.2021.03.007]
　Tang Yunfeng,Zhao Jing,Xie Fei,et al.Robot Path Planning Method Based on Improved Genetic Algorithm[J].Journal of Nanjing Normal University(Engineering and Technology),2021,21(01):049.[doi:10.3969/j.issn.1672-1292.2021.03.007]

备注/Memo

备注/Memo:
基金项目: 江苏省高校自然科学基金资助项目( 04K JB510073 ) .
作者简介: 张金龙( 1965 - ) , 博士研究生, 副教授, 主要从事自动化检测技术的教学与研究. E-mail:ZJL0310@ 163. com
更新日期/Last Update: 2013-04-29