Robust image segmentation using genetic algorithm with a fuzzy measure

被引:116
作者
Chun, DN
Yang, HS
机构
[1] ELECTR & TELECOMMUN RES INST,MEDIA TECHNOL SECT,YUSONG GU,TAEJON 305600,SOUTH KOREA
[2] KOREA ADV INST SCI & TECHNOL,DEPT COMP SCI,CTR ARTIFICIAL INTELLIGENCE RES,YUSONG GU,TAEJON 305701,SOUTH KOREA
关键词
genetic algorithm; split-and-merge image segmentation; validity measurement; fuzzy objective function;
D O I
10.1016/0031-3203(95)00148-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
In this paper we present new region-based image segmentation methodology on gray-level images using a genetic algorithm with a fuzzy measure. We first propose a fuzzy validity function which measures a degree of separation and compactness between and within finely segmented regions, and an edge strength along boundaries of all regions. We apply the generic algorithm to search a good or usable region segmentation, which maximizes the quality of regions generated by split- and-merge processing. The iterative algorithm provides a useful method for image segmentation without the need for critical parameters or threshold values, iterative visual interaction or a priori knowledge of an image. Copyright (C) 1996 Pattern Recognition Society.
引用
收藏
页码:1195 / 1211
页数:17
相关论文
共 26 条
[1]
SCENE RECOGNITION USING GENETIC ALGORITHMS WITH SEMANTIC NETS [J].
ANKENBRANDT, CA ;
BUCKLES, BP ;
PETRY, FE .
PATTERN RECOGNITION LETTERS, 1990, 11 (04) :285-293
[2]
[Anonymous], 1987, P 2 INT C GEN ALG
[3]
[Anonymous], 1991, Handbook of genetic algorithms
[4]
SEGMENTING IMAGES USING LOCALIZED HISTOGRAMS AND REGION MERGING [J].
BEVERIDGE, JR ;
GRIFFITH, J ;
KOHLER, RR ;
HANSON, AR ;
RISEMAN, EM .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1989, 2 (03) :311-347
[5]
Bezdek J.C., 2013, Pattern Recognition With Fuzzy Objective Function Algorithms
[7]
BHANU B, 1989, IMAGE UNDERSTANDING WORKSHOP /, P1043
[8]
A THEORETICAL COMPARISON OF TEXTURE ALGORITHMS [J].
CONNERS, RW ;
HARLOW, CA .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1980, 2 (03) :204-222
[9]
Goldberg David E., 1985, P 1 INT C GENETIC AL, P154, DOI DOI 10.4324/9781315799674
[10]
GOLDBERG DE, 1989, GENETIC ALGORITHM SE