Second order Markov random field is dedicated to models scenes composed by plan, which is good for urban scenes for example. Maximizing a MRF energy can be formulated as minimizing a function. It is known that it is not possible to find which set of label minimize the energy related …

Graph-based algorithms have been used for a decade in many applications for optimization. It produces very good results. First used empirically in image processing, it has been shown that graph-based approach algorithms in image processing are a reduction of optimizing pseudo Boolean function in binary case. In pseudo Boolean optimization …