[1]黄建新,刘怀,黄伟,等.基于遗传算法的图像分割阈值选取[J].南京师范大学学报(工程技术版),2007,07(01):014-17.
 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-17.
点击复制

基于遗传算法的图像分割阈值选取
分享到:

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

卷:
07卷
期数:
2007年01期
页码:
014-17
栏目:
出版日期:
2007-03-30

文章信息/Info

Title:
A Threshold Selection Method of Image Segmentation Based on Genetic Algorithms
作者:
黄建新;刘怀;黄伟;
南京师范大学电气与自动化工程学院, 江苏南京210042
Author(s):
Huang JianxinLiu HuaiHuang Wei
School of Electrical and Automation Engineering,Nanjing Normal University,Nanjing 210042,China
关键词:
阈值 图像分割 遗传算法
Keywords:
thresho ld im age segm entation genetic algorithm
分类号:
TP391.41
摘要:
图像分割是模式识别和图像分析的预处理阶段,通常采用聚类的方法进行.图像分割技术被认为是计算机视觉中的一个瓶颈.基于扩展的Otsu最优阈值图像分割方法,提出了一种用遗传算法进行图像分割的方法,并给出了遗传算法中基本参数的设定.实验结果表明,基于图像的像素方差信息,利用遗传算法全局搜索图像的双阈值,这样不但图像分割效果好,而且缩短了计算时间,并具有遗传算法鲁棒性和自适应的特点,比传统的Otsu方法有明显的优点.在遗传算法中引入了优生算子、变异算子和新个体,避免了局部早熟,提高了收敛速度和全局收敛能力.GA作为一种并行算法,提高速度的潜力十分巨大.
Abstract:
Image segmentation, as the pre trea tm ent o f the patte rn recognition and im age ana lysis, is processed by cluster ing. The technique of im age segm entation is reg arded as the bo ttleneck o f the computer v ision. An im age segm en tation m ethod by g enetic algor ithm s ( GA) is proposed, wh ich is based on op tim a lO tsu thresho ld algor ithm. The basic pa rame ters of GA are de fined for im age segm entation. Based on the inform ation o f square errors of im age pix els, GA is used to search doub le thresho lds. The exper im enta l resu lts ind icate that it is not on ly of higher segm entation qua lity, but a lso reduces the runn ing tim e and is of robustness and se lf adaptability, and that it is better than trad itional Otsu m ethod. The paper introduces prepo tency and va riance operator and new ind iv iduals, so the arithm etic avo ids prem a ture and improv es convergent speed and capab ility. GA, as a kind of paralle l com puting, is hug e in the potential to im prove its com puting speed.

参考文献/References:

[ 1] 华刚, 郑南宁, 薛建儒. 基于改进遗传算法的边缘检测阈值自动选取及其应用[ J]. 小型微型计算机系统, 2002, 23( 3): 318-321.
H ua Gang, Zheng N ann ing, Xue Jianru. An approach based on im proved genetic a lgo rithm to se lecting the thresho ld au tom atica lly in edg e detection and its application in compu ter v is ion sy stem [ J] . M ini-m icro System, 2002, 23( 3): 318-321. ( in Ch inese)
[ 2] 张淑艳, 姚晓东, 邹俊忠, 等. 基于开放式遗传算法的图像阈值选取[ J]. 华东理工大学学报: 自然科学版, 2004, 30( 2) : 170-174.
Zhang Shuyan, Yao X iaodong, Zou Junzhong, et a.l Se lection of im ag e thresho ld based on an open gene tic algor ithm [ J]. Journal o f East Ch inaUn iversity o f Sc ience and Technology: Natural Science Ed ition, 2004, 30( 2) : 170-174. ( in Ch inese)
[ 3] 王春柏, 赵保军, 何佩琨. 基于免疫遗传算法的自适应图像分割方法[ J] . 红外与激光工程, 2004, 33( 2): 178-180.
W ang Chunba ,i Zhao Bao jun, H e Pe ikun. Adaptive segm enta tion m ethod based on immune gene tic a lgo rithm [ J]. Infrared and Laser Eng ineer ing, 2004, 33( 2): 178-180. ( in Ch inese)
[ 4] Zheng Y J. A survey on eva luation m ethods for im ag e segm entation[ J]. Pattern Recognition, 1996, 29( 8): 1 335-1 346.
[ 5] N ikhilR P, Sankar K P. A rev iew on image segm enta tion techniques[ J]. Patte rn Recognition, 1993, 26( 9): 1 277-1 294.
[ 6] Go ldbe rg D. Genetic A lgor ithm s in Sea rch Optim iza tion andM achine Lea rning [M ]. Add ison W esley: Peaison Reading MA, 1989.
[ 7] 吴一全, 朱兆达. 图像处理中阈值选取方法30年( 1962~ 1992) 的进展(Ⅰ ) [ J] . 数据采集与处理, 1993, 8( 3): 193-201.
W u Y iquan, Zhu Zhaoda. The progress o f them e thods for im age thresho ld se lection in the last th irty y ea rs ( 1962~ 1992) ( I) [ J] . Journa l o f Data Acqu is ition and Processing, 1993, 8( 3): 193-201. ( in Ch inese)
[ 8] 吴玲艳, 沈庭芝, 方子文, 等. 基于直方图熵和遗传算法的图像分割法[ J]. 兵工学报, 1999, 20( 3): 255-258.
W u L ingyan, Shen T ingzh,i Fang Z iw en, e t a.l An im age segmentation m ethod using the entropy of h istogram and genetic algorithm [ J]. A rm Am entari,i 1999, 20( 3) : 255-258. ( in Ch inese)
[ 9] 金聪, 彭嘉雄. 利用遗传算法实现数字图像分割[ J]. 小型微型计算机系统, 2002, 23( 7): 875-877.
Jin Cong, Peng Jiax iong. D ig ita l im ag e segm enta tion based on gene tic a lgor ithm [ J]. M in im icro System, 2002, 23 ( 7) : 875-877. ( in Ch inese)
[ 10] Sahoo P K, Soltan i S, W ong A K C. A survey o f thresho ld ing techniques, com puter v ision[ J]. Graph ics Im age Process ing, 1988, 41( 2): 233-260.

相似文献/References:

[1]张金龙,赵芙生.基于遗传算法的三维重构图像阈值分割[J].南京师范大学学报(工程技术版),2005,05(01):005.
 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.

备注/Memo

备注/Memo:
作者简介: 黄建新( 1965-) , 博士, 副教授, 主要从事自动控制理论与应用、数字图像处理等方面的教学与研究. E-m ail: h jx@ n sgk. n et
更新日期/Last Update: 2013-04-29