A genetic algorithm for MRF-based segmentation of multi-spectral textured images

被引:32
作者
Tseng, DC [1 ]
Lai, CC [1 ]
机构
[1] Natl Cent Univ, Inst Comp Sci & Informat Engn, Chungli 320, Taiwan
关键词
unsupervised texture segmentation; Markov random field; genetic algorithm; multi-spectral remote-sensing images;
D O I
10.1016/S0167-8655(99)00117-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A segmentation approach based on a Markov random field (MRF) model is an iterative algorithm; it needs many iteration steps to approximate a near optimal solution or gets a non-suitable solution with a few iteration steps. Tn this paper, we use a genetic algorithm (GA) to improve an unsupervised MRF-based segmentation approach for multispectral textured images. The proposed hybrid approach has the advantage that combines the fast convergence of the MRF-based iterative algorithm and the powerful global exploration of the GA. In experiments, synthesized color textured images and multi-spectral remote-sensing images were processed by the proposed approach to evaluate the segmentation performance. The experimental results reveal that the proposed approach really improves the MRF-based segmentation for the multi-spectral textured images. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:1499 / 1510
页数:12
相关论文
共 25 条
[1]   Unsupervised segmentation of Markov random field modeled textured images using selectionist relaxation [J].
Andrey, P ;
Tarroux, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (03) :252-262
[2]  
[Anonymous], 1993, MARKOV RANDOM FIELDS
[3]  
Baker J. E., 1987, P 2 INT C GEN ALG, P14, DOI DOI 10.1007/S10489-006-0018-Y
[4]  
BESAG J, 1986, J R STAT SOC B, V48, P259
[5]  
BEULIEU JM, 1989, IEEE T PATTERN ANAL, V11, P150
[6]   MULTIPLE RESOLUTION SEGMENTATION OF TEXTURED IMAGES [J].
BOUMAN, C ;
LIU, BD .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (02) :99-113
[7]   A COLOR CLUSTERING TECHNIQUE FOR IMAGE SEGMENTATION [J].
CELENK, M .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1990, 52 (02) :145-170
[8]  
Dubes R. C., 1990, Proceedings. 10th International Conference on Pattern Recognition (Cat. No.90CH2898-5), P808, DOI 10.1109/ICPR.1990.118221
[9]  
Goldberg D., 1989, GENETIC ALGORITHMS S
[10]  
Gunnels J., 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence (Cat. No.94TH0650-2), P385, DOI 10.1109/ICEC.1994.349920