UNSUPERVISED TEXTURE SEGMENTATION USING MARKOV RANDOM FIELD MODELS

被引:253
作者
MANJUNATH, BS
CHELLAPPA, R
机构
关键词
ESTIMATION; GIBBS DISTRIBUTION; MARKOV RANDOM FIELD; RELAXATION; SEGMENTATION; SIMULATED ANNEALING;
D O I
10.1109/34.134046
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We consider the problem of unsupervised segmentation of textured images. The only explicit assumption made is that the intensity data can be modeled by a Gauss Markov random field (GMRF). The image is divided into number of nonoverlapping regions and the GMRF parameters are computed from each of these regions. A simple clustering method is used to merge regions. The parameters of the model estimated from the clustered segments are then used in two different schemes, one being an approximation to the maximum a posteriori estimate of the labels and the other minimizing the percentage misclassification error. Our approach is contrasted with a recently published algorithm [1] which detailed an interesting simultaneous parameter estimation and segmentation scheme. We compare the results of the adaptive segmentation algorithm in [1] with a simple nearest neighbor classification scheme to show that if enough information is available, simple techniques could be used as alternatives to computationally expensive schemes.
引用
收藏
页码:478 / 482
页数:5
相关论文
共 11 条
[1]  
BESAG J, 1986, J R STAT SOC B, V48, P259
[2]  
Chellappa R., 1985, PATTERN RECOGNITION, V2, P79
[3]   SIMPLE PARALLEL HIERARCHICAL AND RELAXATION ALGORITHMS FOR SEGMENTING NONCAUSAL MARKOVIAN RANDOM-FIELDS [J].
COHEN, FS ;
COOPER, DB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (02) :195-219
[4]  
COHEN FS, 1986, 861 U RHOD ISL DEP E
[5]   MODELING AND SEGMENTATION OF NOISY AND TEXTURED IMAGES USING GIBBS RANDOM-FIELDS [J].
DERIN, H ;
ELLIOTT, H .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (01) :39-55
[6]   BOUNDARY DETECTION BY CONSTRAINED OPTIMIZATION [J].
GEMAN, D ;
GEMAN, S ;
GRAFFIGNE, C ;
DONG, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (07) :609-628
[7]   ESTIMATION AND CHOICE OF NEIGHBORS IN SPATIAL-INTERACTION MODELS OF IMAGES [J].
KASHYAP, RL ;
CHELLAPPA, R .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (01) :60-72
[8]   SIMULTANEOUS PARAMETER-ESTIMATION AND SEGMENTATION OF GIBBS RANDOM-FIELDS USING SIMULATED ANNEALING [J].
LAKSHMANAN, S ;
DERIN, H .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (08) :799-813
[9]   STOCHASTIC AND DETERMINISTIC NETWORKS FOR TEXTURE SEGMENTATION [J].
MANJUNATH, BS ;
SIMCHONY, T ;
CHELLAPPA, R .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (06) :1039-1049
[10]  
MARROQUIN JL, 1985, THESIS MIT ARTIFICIA