Bayesian pixel classification using spatially variant finite mixtures and the generalized EM algorithm

被引:162
作者
Sanjay-Gopel, S [1 ]
Hebert, TJ
机构
[1] Univ Michigan, Dept Radiol, Ann Arbor, MI 48109 USA
[2] Univ Houston, Dept Elect & Comp Engn, Houston, TX 77204 USA
关键词
D O I
10.1109/83.701161
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A spatially variant finite mixture model is proposed for pixel labeling and image segmentation. For the case of spatially varying mixtures of Gaussian density functions with unknown means and variances, an expectation-maximization (EM) algorithm is derived for maximum likelihood estimation of the pixel labels and the parameters of the mixture densities, An a priori density function is formulated for the spatially variant mixture weights. A generalized EM algorithm for maximum a posteriori estimation of the pixel labels based upon these prior densities is derived. This algorithm incorporates a variation of gradient projection in the maximization step and the resulting algorithm takes the form of grouped coordinate ascent. Gaussian densities have been used for simplicity, but the algorithm can easily be modified to incorporate other appropriate models for the mixture model component densities. The accuracy of the algorithm is quantitatively evaluated through Monte Carlo simulation, and its performance is qualitatively assessed via experimental images from computerized tomography (CT) and magnetic resonance imaging (MRI).
引用
收藏
页码:1014 / 1028
页数:15
相关论文
共 26 条
[1]   NEW LOOK AT STATISTICAL-MODEL IDENTIFICATION [J].
AKAIKE, H .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (06) :716-723
[2]   MULTIPLE RESOLUTION SEGMENTATION OF TEXTURED IMAGES [J].
BOUMAN, C ;
LIU, BD .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (02) :99-113
[3]   PARTIAL VOLUME TISSUE CLASSIFICATION OF MULTICHANNEL MAGNETIC-RESONANCE IMAGES - A MIXEL MODEL [J].
CHOI, HS ;
HAYNOR, DR ;
KIM, YM .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1991, 10 (03) :395-407
[4]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[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]   PENALIZED MAXIMUM-LIKELIHOOD IMAGE-RECONSTRUCTION USING SPACE-ALTERNATING GENERALIZED EM ALGORITHMS [J].
FESSLER, JA ;
HERO, AO .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (10) :1417-1429
[7]   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
[8]   A GENERALIZED EM ALGORITHM FOR 3-D BAYESIAN RECONSTRUCTION FROM POISSON DATA USING GIBBS PRIORS [J].
HEBERT, T ;
LEAHY, R .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1989, 8 (02) :194-202
[9]   STATISTIC-BASED MAP IMAGE-RECONSTRUCTION FROM POISSON DATA USING GIBBS PRIORS [J].
HEBERT, TJ ;
LEAHY, R .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (09) :2290-2303
[10]   EXPECTATION-MAXIMIZATION ALGORITHMS, NULL SPACES, AND MAP IMAGE-RESTORATION [J].
HEBERT, TJ ;
LU, KM .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (08) :1084-1095