Digital image inpainting technique has been widely used in many socioeconomic areas and methods based on partial differential equations (PDE) attract intensive research in the hope of an automatic inpainting methodology. However the methods based on PDE are very time-consuming because they need to be solved by numerical integration along the temporal axis. In this paper, a fast convergent image inpainting method is proposed by combining Richardson extrapolation with an improved BSCB inpainting model, which improves the convergence rate of the numerical iterations. Experimental results show that the new model is effective and efficient.
BertalmioM.SapiroG.CasellesV., and BallesterC., Image Inpainting, Proc. SIGGRAPH ACM, (2000), pp. 417–424.
2.
BertalmioM.BertozziA. L., and SapiroG.. Navier-Stokes, Fluid Dynamics, and Image and Video Inpainting. In Proc. ICCV2001, IEEE CS Press 1., 2001, 1335–1362.
3.
ChanT. F. and ShenJ.. Variational restoration of non-flat image features: Models and algorithms. SIAM J. Appl. Math., 2001, 61(4), 1338–1361.
4.
RudinL.OsherS., and FatemiE., Nonlinear total variation based noise removal algorithms, Physica D60, (1992), pp. 259–268.
5.
ChanTony F. and ShenJianghong, Nontexture Inpainting by Curvature-Driven Diffusions, Journal of Visual Communication and Image, Representation12, (2001), pp. 436–449.
6.
BarcelosZorzo Celia A., Marcos Aurelio Batista, Image restoration using digital inpainting and noise removal, Image and Vision Computing, 25, (2007), pp. 61–69.
7.
BertalmioMarcelo. Strong-Continuation, Contrast-Invariant Inpainting With a Third-Order Optimal PDE. IEEE Trans. Image Process, vol.15, no.7, (2006), pp. 1934–1938.
8.
CasellesV.MorelJ., and SbertC.. An axiomatic approach to image interpolation. IEEE Trans. Image Process, vol. 7, no. 3, (1998), pp. 376–386.
9.
Simon Masnou. Disocclusion: A Variational Approach Using Level Lines. IEEE Trans. Image Process, vol. 11, no. 2, (2002), pp. 68–76.
10.
MasnouS. and MorelJ.. Level lines based disocclusion. Proc. 5th IEEE Int. Conf. Image Processing, Chicago, IL, (1998), pp. 259–263.
11.
ShihTimothy K. and ChangRong-Chi. Digital Inpainting-Survey and Multilayer Image Inpainting Algorithms (Keynote Paper). Proceedings of the Third International Conference on Information Technology and Applications (ICITA'05).
12.
CriminisiAntonioPerezPatrick, and YoyamaKentaro. Region Filling and Object Removal by Exemplar-Based Image Inpainting. IEEE Trans. Image Process, vol. 13, no. 9, (2004), pp. 1200–1212.
13.
LiBianruQiYueShenXuKun. An image inpainting method. Ninth International Conference on Computer Aided Design and Computer Graphics (CAD/CG 2005).
14.
XingHuoJie-QingTan. Image inpainting based on Thiele's rational interpolation. Chinese Journal of Quantum Electronics, Vol. 23, No. 2, (2006), pp. 141–144.
15.
WardDavidCheneyKincaid, Numerical Analysis Mathematics of Scientific Computing, Third Edition, China Machine Press, China, (2003), pp. 465–478.
16.
JinghuaYang, Application of Calculus, Science Press, China, (2005), pp. 310–312.
17.
SenlinXuChunhuaXue, Mathematical Analysis (Second Volume), Tsinghua University Press, China, (2006), pp. 97–102.
