UNSUPERVISED IMAGE SEGMENTATION USING A DISTRIBUTED GENETIC ALGORITHM

被引:39
|
作者
ANDREY, P [1 ]
TARROUX, P [1 ]
机构
[1] UNIV PARIS 07,ECOLE NORMALE SUPER,DEPT BIOL,BIOCHIM & PHYSIOL DEV LAB,BIOINFORMAT GRP,CNRS,F-75230 PARIS 05,FRANCE
关键词
DIGITAL IMAGE PROCESSING; CLASSIFIER SYSTEMS; DISTRIBUTED GENETIC ALGORITHMS; UNSUPERVISED SEGMENTATION; CLUSTERING;
D O I
10.1016/0031-3203(94)90045-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new methodological approach to digital image processing applied to the particular case of gray-level image segmentation is introduced. The method is based on a modified and simplified version of classifier systems. The labeling function is implemented as a spatially structured set of binary-coded production rules. The labeling is iteratively modified using a distributed genetic algorithm. Results are presented which illustrate both the mechanisms underlying the functioning of the method and its performance on natural images. The relationships between this approach and other related techniques are discussed and it is shown that it compares favorably with these.
引用
收藏
页码:659 / 673
页数:15
相关论文
共 50 条
  • [1] A hierarchical distributed genetic algorithm for image segmentation
    Peng, HC
    Long, FH
    Chi, ZR
    Siu, WC
    PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 272 - 276
  • [2] Unsupervised image segmentation using EM algorithm by histogram
    Huang, Zhi-Kai
    Liu, De-Hui
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF THEORETICAL AND METHODOLOGICAL ISSUES, 2007, 4681 : 1275 - +
  • [3] Image segmentation using a genetic algorithm
    Bevilacqua, VT
    Mastronardi, G
    SOFT COMPUTING APPLICATIONS, 2003, : 115 - 126
  • [4] MRF model based image segmentation using hierarchical distributed genetic algorithm
    Kim, HJ
    Kim, EY
    Kim, JW
    Park, SH
    ELECTRONICS LETTERS, 1998, 34 (25) : 2394 - 2395
  • [5] An algorithm for unsupervised color image segmentation
    Lucchese, L
    Mitra, SK
    1998 IEEE SECOND WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING, 1998, : 33 - 38
  • [6] Unsupervised image segmentation using penalized fuzzy clustering algorithm
    Yang, Y
    Zhang, F
    Zheng, CX
    Lin, P
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING IDEAL 2005, PROCEEDINGS, 2005, 3578 : 71 - 77
  • [7] Unsupervised Music Segmentation with the Genetic Algorithm
    Yamamoto, Hironori
    Mori, Naoki
    2018 JOINT 10TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (SCIS) AND 19TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (ISIS), 2018, : 249 - 254
  • [8] Multiscale unsupervised segmentation of SAR imagery using the genetic algorithm
    Wen, Xian-Bin
    Zhang, Hua
    Jiang, Ze-Tao
    SENSORS, 2008, 8 (03) : 1704 - 1711
  • [9] Unsupervised texture segmentation using multiresolution hybrid genetic algorithm
    Li, CT
    Chiao, R
    2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL 2, PROCEEDINGS, 2003, : 1033 - 1036
  • [10] ADAPTIVE IMAGE SEGMENTATION USING A GENETIC ALGORITHM
    BHANU, B
    LEE, S
    MING, J
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1995, 25 (12): : 1543 - 1567