Unsupervised segmentation of textured images

被引:5
作者
Park, JY
Kurz, L
机构
[1] Department of Electrical Engineering, Polytechnic University, Brooklyn
关键词
D O I
10.1016/0020-0255(96)00047-3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a new unsupervised segmentation algorithm for textured images is developed. The proposed algorithm utilizes the characteristic of the Markov random fields (MRF) for modeling the contextual information embedded in image formation. Textured images are regarded as realizations of the stationary Gaussian MRF on a two-dimensional square lattice, and are modeled by the conditional autoregressive (CAR) equations with a second-order noncausal neighborhood. A hypothesis test over two radially masked areas is involved in our algorithm to detect the location of boundaries. The hypothesis assumes that these two areas belong to the same class of textures, and CAR model parameters are estimated in a minimum-mean-square-error (MMSE) sense. The hypothesis is tested by the analysis of variance (ANOVA)-like technique, and if it is rejected, a measure of dissimilarity is accumulated on the rejected area. This approach produces potential edge maps. From these maps, the boundaries among various textures can be detected without microedges. The performance of the proposed algorithm is demonstrated by some experiments using real textures as well as synthetic ones. The experiments show that the proposed algorithm can produce satisfactory segmentation without any a priori information.
引用
收藏
页码:255 / 276
页数:22
相关论文
共 30 条
[1]  
BENTEFTIFA MH, 1991, PATTERN RECOGN, V24, P755, DOI 10.1016/0031-3203(91)90044-6
[2]  
BESAG J, 1974, J ROY STAT SOC B MET, V36, P192
[3]   EFFICIENCY OF PSEUDO-LIKELIHOOD ESTIMATION FOR SIMPLE GAUSSIAN FIELDS [J].
BESAG, J .
BIOMETRIKA, 1977, 64 (03) :616-618
[4]  
BESAG JE, 1975, BIOMETRIKA, V62, P555
[5]   OBJECT DETECTION AND EXPERIMENTAL-DESIGNS [J].
CHANG, ESH ;
KURZ, L .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 40 (02) :147-168
[6]   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
[7]  
COHEN FS, 1984, P SOC PHOTO-OPT INST, V449, P17, DOI 10.1117/12.939219
[8]  
COOPER DB, 1980, COMPUT GRAPHICS APR, P326
[9]   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
[10]  
ELLIOT H, 1984, P 1984 INT C AC SPEE