Multiseeded segmentation using fuzzy connectedness

被引:81
作者
Herman, GT [1 ]
Carvalho, BM
机构
[1] Temple Univ, Ctr Comp Sci & Appl Math, Philadelphia, PA 19122 USA
[2] Univ Penn, Dept Comp & Informat Sci, Philadelphia, PA 19104 USA
基金
美国国家科学基金会; 美国国家卫生研究院;
关键词
segmentation; fuzzy connectedness; feature extraction; algorithms; clustering;
D O I
10.1109/34.922705
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fuzzy connectedness has been effectively used to segment out an object in a badly corrupted image. We generalize the approach by providing a definition which is shown to always determine a simultaneous segmentation of multiple objects. For any set of seed points, the segmentation is uniquely determined by the definition. An algorithm for finding this segmentation is presented and its output is illustrated. The algorithm is fast as compared to other segmentation algorithms in current use. We also report on an evaluation of the accuracy and robustness of the algorithm based on experiments in which several users were repeatedly asked to identify the seed points for the algorithm in a number of images.
引用
收藏
页码:460 / 474
页数:15
相关论文
共 22 条
[1]   DOT PATTERN PROCESSING USING VORONOI NEIGHBORHOODS [J].
AHUJA, N .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1982, 4 (03) :336-343
[2]   Algorithms for fuzzy segmentation [J].
Carvalho, BM ;
Gau, CJ ;
Herman, GT ;
Kong, TY .
PATTERN ANALYSIS AND APPLICATIONS, 1999, 2 (01) :73-81
[3]   Nonlinear image labeling for multivalued segmentation [J].
Dellepiane, SG ;
Fontana, F ;
Vernazza, GL .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (03) :429-446
[4]   STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES [J].
GEMAN, S ;
GEMAN, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :721-741
[5]  
GOWER JC, 1969, APPL STATIST, V18, P54, DOI DOI 10.2307/2346439
[6]   Unsupervised texture segmentation in a deterministic annealing framework [J].
Hofmann, T ;
Puzicha, J ;
Buhmann, JM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (08) :803-818
[7]   Data clustering: A review [J].
Jain, AK ;
Murty, MN ;
Flynn, PJ .
ACM COMPUTING SURVEYS, 1999, 31 (03) :264-323
[8]   HIERARCHICAL CLUSTERING SCHEMES [J].
JOHNSON, SC .
PSYCHOMETRIKA, 1967, 32 (03) :241-254
[9]   A MULTISCALE ALGORITHM FOR IMAGE SEGMENTATION BY VARIATIONAL METHOD [J].
KOEPFLER, G ;
LOPEZ, C ;
MOREL, JM .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (01) :282-299
[10]  
Moghaddam H. A., 1998, Journal of Computing and Information Technology - CIT, V6, P215