Image interpolation via graph cut

Abstract

This chapter introduces a novel variational method for image interpolation via graph cut. Image interpolation can be seen as a special case of image inpainting when the inpainting mask is chosen as the pixels which will be interpolated. In this paper, an energy variational function is proposed, and the optimization problem is regarded as a labeling problem via solving a minimum cut of a certain graph. Experimental results show that the algorithm can save the computer time and improve the staircase effect occurred in some classical interpolation methods. © 2012 Springer Science+Business Media B.V.