A Region-determined Hierarchical Markov Model and Its MPM Algorithm

YANG Yong,SUN Hong,HE Chu
DOI: https://doi.org/10.16383/j.aas.2007.07.005
2007-01-01
ACTA AUTOMATICA SINICA
Abstract:The noniterative algorithm of discrete hierarchical Markov random fleld (MRF) model has much lower com- puting complexity and better result than its iterative counterpart of noncausal MRF model, since it has causality property between layers. However, traditional hierarchical MRF model always results in the block artifacts and discontinuous edges. In this paper, a new region-determined half tree hierarchical MRF model is proposed and its region-determined maximizer of the posteriori marginals (MPM) algorithm is inferred. Based on over-segmentation of the watershed algorithm, the proposed model converts pixel probabilities between layers into region probabilities and obtains the flnal segmentation. The experiments on supervised SAR image segmentation demonstrate that the proposed method performs better than the pixel-based hierarchical model as well as the Gibbs sampler with the single resolution model.
What problem does this paper attempt to address?