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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gonzalez RC, Woods RE (1992) Digital image processing. Addision-Wesley, Reading
Maeland E (1988) On the comparison of interpolation methods. IEEE Trans Med Imag 7(3):213–217
Parker JA, Kenyon RV, Troxel DE (1983) Comparison of interpolating methods for image resampling. IEEE Trans Med Imag MI-2(1):31–39
Keys R (1978) Cubic convolution interpolation for digital image processing. IEEE Trans Acoust Speech, Signal Process ASSP-26(6):508–517
Hou HS, Hou HS, Andrews HC (1978) Cubic splines for image interpolation and digital filtering. IEEE Trans Acoust Speech, Signal Process ASSP-26(6):508–517
Parker JA, Kenyon RV, Troxel DE (1983) Comparison of interpolation methods for image resampling. IEEE Trans Med Imag 2(1):31–39
Dodgson NA (1997) Quadratic interpolation for image resampling. IEEE Trans Image Process 6(9):1322–1326
Allebach J, Wong PW (1996) Edge-directed interpolation proceedings of ICIP-96. IEEE Press, Lausanne CH, Vol.III, pp.707–710
Biancard, Lombardi L, Pacaccio V (1997) Improvements to image magnification. In: Proceedings of ICIAP 97 Vol 2, pp 141–149
Rudin L, Osher S, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. Physica D 60:259–268
Chan TT, Shen J (2001) Mathematical models for local non-texture inpaintings. SIMA J Appl Math 62(3):1019–1043
Ford L, Fulkerson D (1962) Flows in networks. Princeton University Press, New Jersey
Boykov Y, Veksler O, Zabih R (2001) Fast approximate energy minimization via graph cut. IEEE Trans Pattern Analysis Mach Intell 23(1):1222–1239
Acknowledgments
This work is supported by the Project Sponsored by the Scientific Research Foundation (Nanchang Hangkong University).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media B.V.
About this paper
Cite this paper
Li, B., Gong, D., Zhang, Q. (2012). Image Interpolation via Graph Cut. In: Yang, Y., Ma, M. (eds) Green Communications and Networks. Lecture Notes in Electrical Engineering, vol 113. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-2169-2_32
Download citation
DOI: https://doi.org/10.1007/978-94-007-2169-2_32
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-2168-5
Online ISBN: 978-94-007-2169-2
eBook Packages: EngineeringEngineering (R0)