|Table of Contents|

A Threshold Selection Method of Image Segmentation Based on Genetic Algorithms(PDF)

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

Issue:
2007年01期
Page:
14-17
Research Field:
Publishing date:

Info

Title:
A Threshold Selection Method of Image Segmentation Based on Genetic Algorithms
Author(s):
Huang Jianxin; Liu Huai; Huang Wei
School of Electrical and Automation Engineering,Nanjing Normal University,Nanjing 210042,China
Keywords:
thresho ld;  im age segm entation;  genetic algorithm
PACS:
TP391.41
DOI:
-
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.

Memo

Memo:
-
Last Update: 2013-04-29