Hierarchical Markov image model and its inference algorithm

WANG Xi-Li,Fang Liu,JIAO Li-Cheng
2003-01-01
Ruan Jian Xue Bao/Journal of Software
Abstract:The noniterative algorithm of discrete hierarchical MRF (Markov random field) model has much lower computing complexity and better result than its iterative counterpart of noncausal MRF model, since it has causality property between layers. A new model based on the hierarchical MRF—half tree model is proposed for only one image can be obtained in image segmentation, whose MPM (maximizer of the posterior marginals) algorithm is inferred too. The proposed model not only inherits the advantages of general hierarchical MRF model but also does better: it makes large image more tractable within much less time, prevents data underflow appeared in computing, and alleviates the block artifacts occurred in hierarchical models. It is especially fit for large scale images.
What problem does this paper attempt to address?