Unsupervised Segmentation of Random Discrete Data Hidden With Switching Noise Distributions

M. E. Y. Boudaren, E. Monfrini, W. Pieczynski
2012 IEEE Signal Processing Letters  
Hidden Markov models are very robust and have been widely used in a wide range of application fields; however, they can prove some limitations for data restoration under some complex situations. These latter include cases when the data to be recovered are nonstationary. The recent triplet Markov models have overcome such difficulty thanks to their rich formalism, that allows considering more complex data structures while keeping the computational complexity of the different algorithms linear to
more » ... lgorithms linear to the data size. In this letter, we propose a new triplet Markov chain that allows the unsupervised restoration of random discrete data hidden with switching noise distributions. We also provide genuine parameters estimation and MPM restoration algorithms. The new model is validated through experiments conducted on synthetic data and on real images, whose results show its interest with respect to the standard hidden Markov chain. Index Terms-Hidden Markov chains, switching noise distributions, triplet Markov chains, unsupervised segmentation.
doi:10.1109/lsp.2012.2209639 fatcat:niwwkekla5fivjbhgf47ugomv4