No Access

AN IMAGE INPAINTING ALGORITHM BASED ON ENERGY MINIMIZATION

ZHANJIANG ZHI

School of Information and Communication Engineering, Dalian University of Technology, Dalian 116024, China

School of Mathematics and Information Sciences, Henan University, Kaifeng 475004, China

Search for more papers by this author

and

YI SUN

School of Information and Communication Engineering, Dalian University of Technology, Dalian 116024, China

Search for more papers by this author

https://doi.org/10.1142/S0219467812500179Cited by:3 (Source: Crossref)

Abstract

Image inpainting is an active research area in the image processing field. The essential idea of image inpainting algorithm is to fill in the missing or damaged regions with available information from their surroundings. In this paper, we propose two image inpainting models based on the variational method. We show that the diffusion performance of the proposed models for image inpainting are superior to classical total variation (TV) inpainting model according to the physical characteristics in local coordinates. To show the effective performance of the proposed models, we apply it to restoring of scratched photos, text removal and even removal of entire objects from images.

Keywords:

Remember to check out the Check out our Most Cited Articles!
Check out these titles on Image Analysis

References

M. Bertalmioet al., Image inpainting, Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (2000) pp. 417–424. Google Scholar
C. Ballesteret al., IEEE Transactions on Image Processing 10(8), 1200 (2001), DOI: 10.1109/83.935036. Crossref, Web of Science, Google Scholar
M. Bertalmio, A. Bertozzi and G. Sapiro, Navier-Stokes, fluid dynamics, and image and video inpainting, Proceedings of the Conference on Computer Vision and Pattern Recognition (2001) pp. 355–362. Google Scholar
X. Tai , S. Osher and R. Holm , Image Processing Based on Partial Differential Equations ( Springer-Verlag , Heidelberg , 2006 ) . Google Scholar
T. Chan and J. Shen, SIAM Journal on Applied Mathematics 62(3), 1019 (2002). Web of Science, Google Scholar
T. Chan, S. Kang and J. Shen, SIAM Journal on Applied Mathematics 63(2), 564 (2002). Web of Science, Google Scholar
T. Chan, J. Shen and L. Vese, Notices of the American Mathematical Society 50(1), 14 (2003). Web of Science, Google Scholar
T. Chan and J. Shen, Journal of Visual Communication and Image Representation 12(4), 436 (2001), DOI: 10.1006/jvci.2001.0487. Crossref, Web of Science, Google Scholar
F. Bornemann and T. März, Journal of Mathematical Imaging and Vision 28(3), 259 (2007), DOI: 10.1007/s10851-007-0017-6. Crossref, Web of Science, Google Scholar
M. Bertalmioet al., IEEE Transactions on Image Processing 12(8), 882 (2003), DOI: 10.1109/TIP.2003.815261. Crossref, Web of Science, Google Scholar
H. Grossauer and O. Scherzer, Scale Space Methods in Computer Vision, LNCS 2695 (Springer, 2003) pp. 225–236. Crossref, Google Scholar
A. Criminisi, P. Perez and K. Toyama, IEEE Transactions on Image Processing 13(9), 1200 (2004), DOI: 10.1109/TIP.2004.833105. Crossref, Web of Science, Google Scholar
Y. Wexler, E. Shechtman and M. Irani, IEEE Transactions on Pattern Analysis and Machine Intelligence 29(3), 1463 (2007), DOI: 10.1109/TPAMI.2007.60. Google Scholar
M. Fadili, J. Starck and F. Murtagh, The Computer Journal 52(1), 64 (2007), DOI: 10.1093/comjnl/bxm055. Crossref, Web of Science, Google Scholar
N. Komodakis and G. Tziritas, IEEE Transactions on Image Processing 16(11), 2649 (2007), DOI: 10.1109/TIP.2007.906269. Crossref, Web of Science, Google Scholar
J. F. Aujol, S. Ladjal and S. Masnou, SIAM Journal of Mathematical Analysis 42(3), 1246 (2010), DOI: 10.1137/080743883. Crossref, Web of Science, Google Scholar
L. Rudin, S. Osher and E. Faterni, Physica D 60, 259 (1992), DOI: 10.1016/0167-2789(92)90242-F. Crossref, Web of Science, Google Scholar
N. Costanzino, "Structure inpainting via variational methods" (2002), http://www. lems.brown.edu/~nc/ . Google Scholar
G. Aubert and P. Kornprobst , Mathematical Problems in Image Processing ( Springer-Verlag , Berlin , 2002 ) . Crossref, Google Scholar
J. Weickert, B. M. Romeny and M. A. Viergever, IEEE Transactions on Image Processing 7(3), 398 (1998), DOI: 10.1109/83.661190. Crossref, Web of Science, Google Scholar