高阶马尔科夫随机场及其在场景理解中的应用  

Higher-order Markov Random Fields and Their Applications in Scene Understanding

作　　者：余淼[1,2] 胡占义[1] 

机构地区：[1]中国科学院自动化研究所模式识别国家重点实验室,北京100190 [2]中原工学院电子信息学院,郑州450007

出　　处：《自动化学报》2015年第7期1213-1234,共22页Acta Automatica Sinica

基　　金：国家高技术研究发展计划(863计划)(2013AA122301);国家自然科学基金(61273280;61333015)资助~~

摘　　要：与传统的一阶马尔科夫随机场(Markov random field,MRF)相比,高阶马尔科夫随机场能够表达更加复杂的定性和统计性先验信息,在模型的表达能力上具有更大的优势.但高阶马尔科夫随机场对应的能量函数优化问题更为复杂.同时其模型参数数目的爆炸式增长使得选择合适的模型参数也成为了一个非常困难的问题.近年来,学术界在高阶马尔科夫随机场的能量模型的建模、优化和参数学习三个方面进行了深入的探索,取得了很多有意义的成果.本文首先从这三个方面总结和介绍了目前在高阶马尔科夫随机场研究上取得的主要成果,然后介绍了高阶马尔科夫随机场在图像理解和三维场景理解中的应用现状.Compared with traditional first-order Markov random fields （MRF）, higher-order Markov random fields could incorporate more sophisticated qualitative and statistical priors, thus have much more expressive power of modeling. However, it is even harder to minimize their corresponding energy functions. Besides, estimating the value of their parameters becomes much more complex due to the explosive growth of their number. Currently, numerous works have been devoted to solving the modeling, inference and parameter learning problems of higher-order random fields. This paper is a review of the related works as well as a short summary of the applications of higher-order Markov random fields to image understanding and 3D scene understanding.

关 键 词：高阶马尔科夫随机场 能量模型 能量优化 参数学习 场景理解 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]