Multilabel partition moves for MRF optimization

• Published in: Image and vision computing Vol. 31; no. 1; pp. 14 - 30
• Main Authors: Shabou, A., Darbon, J., Tupin, F.
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.01.2013
• Subjects: Algorithms; Approximate optimization; Energy conservation; Graph-cut; Image processing; Image restoration; Magnetorheological fluids; Markov random fields; Mathematical models; Multichannel InSAR phase unwrapping; Optimization; Partitions; Graph-cut; Multichannel InSAR phase unwrapping; Image restoration; Approximate optimization; Markov random fields
• ISSN: 0262-8856; 1872-8138
• DOI: 10.1016/j.imavis.2012.10.004

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. [Display omitted] ► We propose new approximate MRF optimization algorithms using the graph-cut technique. ► Proposed algorithms are based on new multilabel partition move strategies. ► A trade-off between the memory need and the quality of the reached local optimum. ► Highly noisy images could be restored efficiently using the proposed approach. ► A phase unwrapping MRF model in SAR imaging is efficiently minimized with these moves.