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

来源：

PATTERN RECOGNITION | 1994年 / 27卷 / 05期

关键词：

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

共 26 条

[1] Ballard DH, 1982, COMPUTER VISION
[2] BHANU B, 1991, 4TH P INT C GEN ALG, P362
[3] BOOKER L. B., 1985, P 1 INT C GEN ALG TH, P80
[4] CLASSIFIER SYSTEMS AND GENETIC ALGORITHMS
BOOKER, LB
GOLDBERG, DE
HOLLAND, JH
[J]. ARTIFICIAL INTELLIGENCE, 1989, 40 (1-3) : 235 - 282
[5] DISTRIBUTED GENETIC ALGORITHMS FOR THE FLOORPLAN DESIGN PROBLEM
COHOON, JP
HEGDE, SU
MARTIN, WN
RICHARDS, DS
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1991, 10 (04) : 483 - 492
[6] FORREST S, 1990, EMERGENT COMPUTATION, P1
[7] FU KS, 1981, PATTERN RECOGN, V3, P3
[8] STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES
GEMAN, S
GEMAN, D
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) : 721 - 741
[9] Goldberg DE, 1989, GENETIC ALGORITHMS S
[10] GOLDBERG DE, 1990, FDN GENETIC ALGORITH, P69

← 1 2 3 →