• Article
  • | |
  • Metrics
  • |
  • Reference [7]
  • |
  • Related [20]
  • |
  • Cited by
  • | |
  • Comments
    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 MRFhalf 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.

    Reference
    [1]Krishnamachari S, Chellapa R. Multiresolution Gauss-Markov random field models for texture segmentation. IEEE Transactions on Image Processing, 1997,6(2):251~267.
    [2]Luettgen MR, Karl WC, Willsky AS. Efficient multiscale regularization with applications to the computation of optical flow. IEEE Transactions on Image Processing, 1994,3(1):41~64.
    [3]Laferte J-M, Perez P, Heitz F. Discrete Markov image modeling and inference on the quadtree. IEEE Transactions on Image Processing, 2000,9(3):390~404.
    [4]Bouman CA, Shapiro M. A multiscale random field model for Bayesian image segmentation. IEEE Transactions on Image Processing, 1994,3(2):162~177.
    [5]Crouse MS, Nowak RD, Baraniuk RG. Wavelet-Based statistical signal processing using hidden Markov models. IEEE Transactions on Signal Processing, 1998,46(4):886~902.
    [6]Chellappa R, Jain A. Markov Random Fields and Application. San Diego: Academic Press, 1991.
    [7]Geman S, Geman D. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1984,6(6):721~741.
    Cited by
Get Citation

汪西莉,刘芳,焦李成.一种分层马尔可夫图像模型及其推导算法.软件学报,2003,14(9):1558-1563

Copy
Share
Article Metrics
  • Abstract:4537
  • PDF: 6414
  • HTML: 0
  • Cited by: 0
History
  • Received:September 11,2002
  • Revised:December 16,2002
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063