Efficient Determination of Gibbs Estimators with Submodular Energy Functions

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
18 pages, 3 figures

Keywords

Optimization and Control, Statistics Theory, 90C27, 62N, 62H, 68W

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/130494

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0304041
 http://arxiv.org/abs/math/0304041

Collections

arXiv