次模能量函数下Gibbs估计的有效确定
Efficient Determination of Gibbs Estimators with Submodular Energy Functions
摘要：
给出了求取有限全序集值的多元函数极小化问题的组合算法。为此，使用通过布尔多项式的函数的分解。给出了求次模布尔多项式极小化的改进SFM算法。为了使图割技术的应用成为可能，导出了次模布尔多项式的某些子类的图表示。
英文摘要：
Combinatorial algorithms for minimization of functions of many variables, which take their values in finite totally ordered sets, are developed. For that the decomposition of the functions by Boolean polynomials is used. The modified SFM algorithm for minimization of submodular Boolean polynomials is described. The representation of some subclass of submodular Boolean polynomials by graphs is derived in order to make possible use of the graph cut technique.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
