期刊文献+

基于进化规划的Markov随机场参数的估计 被引量:2

Parameter Estimation in Markov Random Field Based on Evolutionary Programming
原文传递
导出
摘要 在应用 Markov 随机场作为先验模型对图像进行贝叶斯估计时.配分函数的难以计算使得对 Markov 随机场参数的估计存在着很大困难.为此,本文提出一种新的基于进化规划的参数估计法。该方法采用进化规划来寻求合适的参数.使得由该参数得到的生成图像和原始图像间的差异最小.该方法不仅可避免配分函数计算上的困准.而且从该参数出发还可得到最相似于(可完全吻合)原始图像的生成图像.在这一点上.该方法要明显优于以往传统的甚于似然函数的参数估计法.如极大伪似然法.最终的实验结果也证实了该方法的可行性. It's difficult to estimate the parameters in Markov Random Field (MRF) due to the computationally intractable partition function when using Markov random field as the prior model of image in Bayesian method . So a new method based on Evolutionary Programming ( EP ) is presented to estimate these parameters in this paper. This method employs evolutionary programming to search for the suited parameters , from which the most similar simulated image of the original image can be obtained . Using this method , the calculation of the computationally intractable partition function can be avoided. Moreover, the most similar (even the entirely identical) simulated image of the original image can be obtained, which makes this method better than other traditional methods based on the likelihood function . Finally , this method is verified by experimental results.
出处 《模式识别与人工智能》 EI CSCD 北大核心 2006年第2期143-148,共6页 Pattern Recognition and Artificial Intelligence
关键词 MARKOV随机场 Gibbs分布 GIBBS抽样 进化规划 Markov Random Field(MRF), Gibbs Distribution, Gibbs Sampling, Evolutionary Programming (EP)
  • 相关文献

参考文献16

  • 1Besag J. Spatial Interactions and the Statistical Analysis of Lattiee Systems, Journal of the Royal Statistical Society (Series B)1974, 36(2):192--236
  • 2Derin H, Elliott H. Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields. IEEE Trans on Pattern Analysis and Machine Intelligence, 1987, 9(1) : 39-55
  • 3陆明俊,王润生.基于MRF模型的可靠的图像分割[J].电子学报,1999,27(2):87-89. 被引量:16
  • 4刘伟强,陈鸿,夏德深.基于马尔可夫随机场的快速图象分割[J].中国图象图形学报(A辑),2001,6(3):228-233. 被引量:26
  • 5Rmillard B, Beaudoin C. Statistical Comparison of Images Using Gibbs Random Fields. In: Proc of the Conference on Vision Interface. Trois-Rivires, Canada, 1999, 424-431
  • 6Geman S, Geman D. Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images. IEEE Trans on Pattern Analysis and Machine Intelligence, 1984, 6(6): 721-741
  • 7Figueiredo M, Leitao J. Unsupervised Image Restoration and Edge Location Using Compound Gauss Markov Random Fields and the MDL Principle. IEEE Trans on Image Processing,1997, 6(8): 1089-1102
  • 8杨文杰,刘浩学,王子美,秦炼.Markov随机场方法在灰度图象恢复中的应用[J].信号处理,1998,14(3):255-264. 被引量:2
  • 9Saquib S S, Bouman C A, Sauer K. ML Parameter Estimation for Markov Random Fields with Applications to Bayesian Tomography. IEEE Trans on Image Processing, 1998, 7(7) : 1029-1044
  • 10Besag J. Statistical Analysis of Non-Lattice Data. The Statistician, 1975, 24(3): 179-195

二级参考文献5

共引文献37

同被引文献10

  • 1Wainwright M J,Jordan M I.Graphical Models,Exponential Families,and Variational Inference.Technical Report,649,Berkeley,USA:University of California.Department of Statistics,2003.
  • 2Sutton C,McCallum A.Piecewise Training for Undirected Models //Proc of the 21st Annual Conference on Uncertainty in Artificial Intelligence.Edinburgh,Scotland,2005:568 -595.
  • 3Sutton C,Minka T.Local Training and Belief Propagation.Technical Report,MSR-TR-2006-121,Cambridge,UK:Microsoft Research Cambridge,2006.
  • 4Sutton C.Efficient Training Methods for Conditional Random Fields.Ph.D Dissertation.Amherst,USA:University of Massachusetts Amherst.Department of Computer Science,2008.
  • 5Ihler A T,Fisher III J W,Willsky A S.Message Errors in Belief Propagation// Saul L K,Weiss Y,BoRon L,eds.Advances in Neural Information Processing Systems.Cambridge,USA:MIT Press,2005:609-616.
  • 6Ihler A T.Accuracy Bounds for Belief Propagation // Proc of the 23th Conference on Uncertainty in Artificial Intelligence.Vancouver,Canada,2007:183-190.
  • 7Jordan M I,Ghahramani Z,Jaukkola T S,et al.An Introduction to Variational Methods for Graphical Models.Machine Learning,1999,37(2):183 -233.
  • 8Jordan M I,Weiss Y.Graphical Models:Probabilistic Inference// Arbib M A,ed.The Handbook of Brain Theory and Neural Networks.Cambridge,USA:MIT Press,2002:490 -496.
  • 9Parisi G.Statistical Field Theory.Redwood City,USA:Addison Wesley,1988.
  • 10陈亚瑞,廖士中.基于Ising计算树的均值场区间传播算法[J].模式识别与人工智能,2010,23(2):154-159. 被引量:1

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部