A genetic algorithm for image segmentation

被引:29
作者
Lo Bosco, G [1 ]
机构
[1] Univ Palermo, Dipartimento Matemat & Applicaz, I-90123 Palermo, Italy
来源
11TH INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND PROCESSING, PROCEEDINGS | 2001年
关键词
D O I
10.1109/ICIAP.2001.957019
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The paper describes a new algorithm for image segmentation. It is based on a genetic approach that allow us to consider the segmentation problem as a global optimization problem (GOP). For this purpose a fitness function, based on the similarity between images, has been defined. The similarity is function of both the intensity and spatial position of pixels. Preliminary result, obtained using real images, show a good performance of the segmentation algorithm.
引用
收藏
页码:262 / 266
页数:5
相关论文
共 11 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[3]   The 20th anniversary of the IEEE transactions on pattern analysis and machine intelligence [J].
Bowyer, K ;
Flynn, P ;
Kasturi, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2000, 22 (01) :1-3
[4]   USING DEFORMABLE SURFACES TO SEGMENT 3-D IMAGES AND INFER DIFFERENTIAL STRUCTURES [J].
COHEN, I ;
COHEN, LD ;
AYACHE, N .
CVGIP-IMAGE UNDERSTANDING, 1992, 56 (02) :242-263
[5]  
DIGESU V, 1988, NATO ASI F, V42
[6]  
GOLDBERG DE, 1991, COMPARISON SELECTION
[7]  
GUPTA A, 1993, CVGIP-IMAG UNDERSTAN, V58, P302, DOI 10.1006/ciun.1993.1044
[8]  
Holland J.H., 1975, Adoption in Natural and Artificial systerm
[9]   SNAKES - ACTIVE CONTOUR MODELS [J].
KASS, M ;
WITKIN, A ;
TERZOPOULOS, D .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1987, 1 (04) :321-331
[10]   AUTOMATIC EXTRACTION OF DEFORMABLE PART MODELS [J].
PENTLAND, AP .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1990, 4 (02) :107-126