[1]陆建峰,李士进,唐振民,等.基于遗传算法的二维熵方法自动阈值[J].南京理工大学学报(自然科学版),1998,(02):9-12.
 Lu Jianfeng L i ShijinT ang ZhenminYang Jing yu.The Automatic Thresholding Using Two dimensional Entropy Method with Genetic Algorithms[J].Journal of Nanjing University of Science and Technology,1998,(02):9-12.
点击复制

基于遗传算法的二维熵方法自动阈值()
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
1998年02期
页码:
9-12
栏目:
出版日期:
1998-04-29

文章信息/Info

Title:
The Automatic Thresholding Using Two dimensional Entropy Method with Genetic Algorithms
作者:
陆建峰李士进唐振民杨静宇
南京理工大学信息学院, 南京210094
Author(s):
Lu Jianfeng  L i Shijin T ang Zhenmin Yang Jing yu
Schoo l of Informat ion, NU ST, Nanjing 210094
关键词:
图象处理 遗传算法 阈值 二维直方图
Keywords:
imag e processing g enet ic algo rithms threshold value 2-dimension histo gram
分类号:
TP301.6,TP14
摘要:
利用二维灰度直方图方法对于有噪声的图象进行分割,可以取得比较满意的效果。但是该方法时间复杂度高,耗时长,因此,如何设法减少运算时间就显得很必要。二维直方图的阈值选取,就其本质而言,是一个求全局最优的优化问题,而遗传算法对这类问题往往很有效。该文给出了在二维熵方法中,利用遗传算法对最优阈值进行搜索的快速算法,运算时间仅为穷尽搜索的1/100。
Abstract:
T he desireable resul t can be obtained w hen 2-D histo gram method is used to segment image w ith noises, but it s draw back o f high t ime complexity makes it impract ical, so it is necessar y to reduce the computatio nal t ime. T he thr esholding of 2-dimension histogr am is a quest ion of global opt imum in essence, GA is ef fect ive for this kind o f problems. T his paper proposes an algo rithm searching opt imal threshold o f 2-dimension entr opy method w ith genet ic algorithm, w hich only requires about 1/ 100 time of exhaust ive search.

参考文献/References:

1 Saho o P K. A sur vey of thr esho lding technique. CVGIP. 1988, 41( 2) : 233~260
2 Br ink A D. Thr esho lding o f dig ital imag es using tw o-dimensional entr opies. Patter n Reco gnition,1992, 25( 8) : 803~808
3 张晓缋, 戴冠中, 徐乃平. 一种新的优化搜索算法—遗传算法. 控制理论与应用, 1995, 12( 3) : 265~273

相似文献/References:

[1]柏宗春,李小宁.伺服摆动气缸内置式磁流变阻尼器优化设计[J].南京理工大学学报(自然科学版),2012,36(03):534.
 BAI Zong-chun,LI Xiao-ning.Optimization Design of Magnetorheological Damper Inserted into Servo Pneumatic Rotary Actuator[J].Journal of Nanjing University of Science and Technology,2012,36(02):534.
[2]肖迪,葛启承,林锦国,等.一种双种群遗传粒子群算法及在SMB优化中的应用[J].南京理工大学学报(自然科学版),2012,36(01):31.
 XIAO Di,GE Qi-cheng,LIN Jin-guo,et al.Double Populations Genetic and Particle Swarm Algorithm and Its Application in SMB Optimization[J].Journal of Nanjing University of Science and Technology,2012,36(02):31.
[3]申晓宁,李涛,张敏.一种基于模糊逻辑引入偏好信息的多目标遗传算法[J].南京理工大学学报(自然科学版),2011,(02):245.
 SHEN Xiao-ning,LI Tao,ZHANG Min.Multi-objective Optimization Genetic Algorithm Incorporating Preference Information Based on Fuzzy Logic[J].Journal of Nanjing University of Science and Technology,2011,(02):245.
[4]胡程耀,黄培.基于改进GA求解边界移动的非稳态自然对流反问题[J].南京理工大学学报(自然科学版),2011,(01):132.
 HU Cheng-yao,HUANG Pei.Inverse Non-steady Natural Convection Problem Including Moving Interface Based on Improved Genetic Algorithm[J].Journal of Nanjing University of Science and Technology,2011,(02):132.
[5]周琨,夏洪山.勤务编排问题的关联度识别型遗传算法[J].南京理工大学学报(自然科学版),2011,(04):463.
 ZHOU Kun,XIA Hong-shan.Linkage Indentification Genetic Algorithm for Duty Planning[J].Journal of Nanjing University of Science and Technology,2011,(02):463.
[6]汪振华,赵成刚,袁军堂,等.高速铣削AlMn1Cu表面粗糙度变化规律及铣削参数优化研究[J].南京理工大学学报(自然科学版),2010,(04):537.
 WANG Zhen-hua,ZHAO Chen-gang,YUAN Jun-tang,et al.Surface Roughness of AlMn1Cu and Cutting Parameter Optimization in High-speed End Milling[J].Journal of Nanjing University of Science and Technology,2010,(02):537.
[7]李成国,牟善祥,张忠传,等.基于LTCC的Ka波段无源等效腔体分析与优化设计[J].南京理工大学学报(自然科学版),2009,(03):371.
 LI Cheng-guo,MU Shan-xiang,ZHANG Zhong-chuan.Analysis and Optimal Design of Passive Equivalent Cavity in Ka Wave Band Based on LTCC[J].Journal of Nanjing University of Science and Technology,2009,(02):371.
[8]袁家斌,浦海晨.基于遗传算法优化的神经网络电子邮件信息分类器的研究[J].南京理工大学学报(自然科学版),2008,(01):78.
 YUAN Jia-bin,PU Hai-chen.E-mail Information Classifier of Neural Network Based on Genetic Algorithm Optimization[J].Journal of Nanjing University of Science and Technology,2008,(02):78.
[9]贺志涛,尚维,于渤,等.基于有效议价区间的谈判协调模型及求解[J].南京理工大学学报(自然科学版),2008,(04):397.
 HE Zhi-tao,SHANG Wei,YU Bo,et al.Negotiation Mediation Model Based on Effective Bargaining Zone and Its Solution[J].Journal of Nanjing University of Science and Technology,2008,(02):397.
[10]杨波,宋耀良.一种新的混沌遗传算法及其在多播路由选择中的应用[J].南京理工大学学报(自然科学版),2004,(01):29.
 YANG Bo,SONG Yao-liang.A New Chaos Genetic Algorithm and Its Application in the Multicast Routing[J].Journal of Nanjing University of Science and Technology,2004,(02):29.

备注/Memo

备注/Memo:
南京理工大学科研发展基金
陆建峰 男 27 岁 讲师
更新日期/Last Update: 2013-03-29