Multilabel partition moves for MRF optimization - Archive ouverte HAL Access content directly
Journal Articles Image and Vision Computing Year : 2013

Multilabel partition moves for MRF optimization


This paper presents new graph-cut based optimization algorithms for image processing problems. Popular graph-cut based algorithms give approximate solutions and are based on the concept of partition move. The main contribution of this work consists in proposing novel partition moves called multilabel moves to minimize Markov random field (MRF) energies with convex prior and any likelihood energy functions. These moves improve the optimum quality of the state-of-the-art approximate minimization algorithms while controlling the memory need of the algorithm at the same time. Thus, the two challenging problems, improving local optimum quality and reducing required memory for graph construction are handled with our approach. These new performances are illustrated on some image processing experiments, such as image restoration and InSAR phase unwrapping.
Not file

Dates and versions

hal-02286464 , version 1 (13-09-2019)


  • HAL Id : hal-02286464 , version 1


A. Shabou, J. Darbon, Florence Tupin. Multilabel partition moves for MRF optimization. Image and Vision Computing, 2013, 31, pp.14-30. ⟨hal-02286464⟩
16 View
0 Download


Gmail Facebook Twitter LinkedIn More