Skip to Main content Skip to Navigation
Journal articles

Multilabel partition moves for MRF optimization

Abstract : 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.
Document type :
Journal articles
Complete list of metadata
Contributor : TelecomParis HAL Connect in order to contact the contributor
Submitted on : Friday, September 13, 2019 - 3:47:06 PM
Last modification on : Tuesday, October 19, 2021 - 11:15:13 AM


  • 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⟩



Record views