Signal and image segmentation using pairwise Markov chains

被引:79
作者
Derrode, S
Pieczynski, W
机构
[1] Ecole Natl Super Phys Marseille, Inst Fresnel, GSM Grp, CNRS,UMR 6133, F-13013 Marseille 20, France
[2] Inst Natl Telecommun, CNRS, UMR 5157, Dept CITI,GET INT, F-91000 Evry, France
关键词
Bayesian restoration; hidden data; hidden Markov chain; image segmentation; iterative conditional estimation; maximal posterior mode (MPM); maximum a posteriori; pairwise Markov chain; Pearson' system; unsupervised classification;
D O I
10.1109/TSP.2004.832015
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 [电气工程]; 0809 [电子科学与技术];
摘要
The aim of this paper is to apply the recent pairwise Markov chain model, which generalizes the hidden Markov chain one, to the unsupervised restoration of hidden data. The main novelty is an original parameter estimation method that is valid in a general setting, where the form of the possibly correlated noise is not known. Several experimental results are presented in both Gaussian and generalized mixture contexts. They show the advantages of the pairwise Markov chain model with respect to the classical hidden Markov chain one for supervised and unsupervised restorations.
引用
收藏
页码:2477 / 2489
页数:13
相关论文
共 50 条
[1]
Applications of hidden Markov chains in image analysis [J].
Aas, K ;
Eikvil, L ;
Huseby, RB .
PATTERN RECOGNITION, 1999, 32 (04) :703-713
[2]
A MAXIMIZATION TECHNIQUE OCCURRING IN STATISTICAL ANALYSIS OF PROBABILISTIC FUNCTIONS OF MARKOV CHAINS [J].
BAUM, LE ;
PETRIE, T ;
SOULES, G ;
WEISS, N .
ANNALS OF MATHEMATICAL STATISTICS, 1970, 41 (01) :164-&
[3]
Benmiloud B., 1995, Traitement du Signal, V12, P433
[4]
BESAG J, 1986, J R STAT SOC B, V48, P259
[5]
A MULTISCALE RANDOM-FIELD MODEL FOR BAYESIAN IMAGE SEGMENTATION [J].
BOUMAN, CA ;
SHAPIRO, M .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1994, 3 (02) :162-177
[6]
A CLASSIFICATION EM ALGORITHM FOR CLUSTERING AND 2 STOCHASTIC VERSIONS [J].
CELEUX, G ;
GOVAERT, G .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1992, 14 (03) :315-332
[7]
CHELLAPA R, 1993, MARKOV RANDOM FIELDS
[8]
Image segmentation using wavelet-domain classification [J].
Choi, H ;
Baraniuk, R .
MATHEMATICAL MODELING, BAYESIAN ESTIMATION, AND INVERSE PROBLEMS, 1999, 3816 :306-320
[9]
HIDDEN MARKOV-CHAINS AND THE ANALYSIS OF GENOME STRUCTURE [J].
CHURCHILL, GA .
COMPUTERS & CHEMISTRY, 1992, 16 (02) :107-115
[10]
DAFNER R, 2000, COMPUT GRAPHICS FORU, V19