Unsupervised Image Segmentation Based on High-Order Hidden Markov Chains

Abstract

First order hidden Markov models have been used for a long time in image processing, especially in image segmentation. In this paper, we propose a technique for the unsupervised segmentation of images, based on high-order hidden Markov chains. We also show that it is possible to relax the classical hypothesis regarding the state observation probability density, which allows to take into account some particular correlated noise. Model parameter estimation is performed from an extension of the general Iterative Conditional Estimation (ICE) method that takes into account the order of the chain. A comparative study conducted on a simulated image is carried out according to the order of the chain. Experimental results on Synthetic Aperture Radar (SAR) images show that the new approach can provide a more homogeneous segmentation than the classical one, implying higher complexity algorithm and computation time