林华达的概率图模型视角及其在计算机视觉中的应用

1. 概率模型与计算机视觉

上个世纪60年代期间,MIT指导 Marvin Minsky 的本科生 Gerald Jay Sussman 在暑假期间完成了名为“将摄像头连接至计算机 并使计算机描述其所见”的有趣项目。自那时起,David Marr 教授于1977年正式提出视觉计算理论,而计算机视觉领域已发展出40余年的历史。如今看来,这个虽步入中年的学科依然充满了活力与青春气息。

在其数十年的发展历程中,不同学派的方法曾经各自在短暂的时间里崭露头角.在过去二十年里,计算机视觉领域最具标志性的进步是机器学习与概率模型得到了广泛的实践应用.在此处,我将简要回顾几个对该领域产生深远影响的关键里程碑事件:

• 1984年：Stuart Geman和Donald Geman发表了一篇先驱性的论文：Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images. 在这篇文章里，两位Geman先生引入了一系列对计算机视觉以后的发展具有深远影响的概念和方法：Markov Random Fi