Unsupervised segmentation of nonstationary pairwise Markov Chains using evidential priors

Mohamed El Yazid Boudaren, Emmanuel Monfrini, Wojciech Pieczynski

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Hidden Markov models have been widely used to solve some inverse problems occurring in image and signal processing. These models have been recently generalized to pairwise Markov chains, which present higher modeling capabilities with comparable computational complexity. To be applicable in the unsupervised context, both models assume the data of interest stationary. When these latter are actually stationary, the models yield satisfactory results thanks to some Bayesian techniques such as MPM and MAP. However, when the data are nonstationary, they fail to establish an appropriate link with the data and the obtained results are quite poor. One interesting way to overcome this drawback is to use the Dempster-Shafer theory of evidence by introducing a mass function to model the lack of knowledge of the a priori distributions of the hidden data to be recovered. It has been shown that the use of such theory in the hidden Markov chains context yields significantly better results than those provided by the standard models. The aim of this paper is to apply the same theory in the pairwise Markov chains context to deal with nonstationary data hidden with correlated noise. We show that MPM restoration of data remains workable thanks to the triplet Markov models formalism. We also provide the corresponding parameters estimation in the unsupervised context. The new evidential model is then assessed through experiments conducted on synthetic and real images.

Original languageEnglish
Title of host publicationProceedings of the 20th European Signal Processing Conference, EUSIPCO 2012
Pages2243-2247
Number of pages5
Publication statusPublished - 27 Nov 2012
Externally publishedYes
Event20th European Signal Processing Conference, EUSIPCO 2012 - Bucharest, Romania
Duration: 27 Aug 201231 Aug 2012

Publication series

NameEuropean Signal Processing Conference
ISSN (Print)2219-5491

Conference

Conference20th European Signal Processing Conference, EUSIPCO 2012
Country/TerritoryRomania
CityBucharest
Period27/08/1231/08/12

Keywords

  • Hidden Markov chains
  • nonstationary data
  • pairwise Markov chains
  • theory of evidence
  • triplet Markov chains

Fingerprint

Dive into the research topics of 'Unsupervised segmentation of nonstationary pairwise Markov Chains using evidential priors'. Together they form a unique fingerprint.

Cite this