Efficient image inpainting based on region segmentation and varying exemplar

被引:1
作者
Liu Y. [1 ]
Wang H.-J. [2 ,3 ]
Tian X.-J. [1 ]
Yin Y.-M. [2 ]
机构
[1] College of Electronic Science and Engineering, Jilin University
[2] Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Acad. of Sci.
[3] Graduate University of Chinese Acad. of Sci.
来源
Guangxue Jingmi Gongcheng/Optics and Precision Engineering | 2010年 / 18卷 / 12期
关键词
Best-exemplar matching; Image inpainting; Region segmentation;
D O I
10.3788/OPE.20101812.2656
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
As existed exemplar-based image inpainting algorithms have low efficiency and poor quality for searching the best match exemplar using global searching methods, this paper analyzes the reasons that effect on the efficiency and quality of these algorithms and proposes an image inpainting algorithm based on the regional segmentation and varying exemplar. Firstly, an original image is shrunken to a downscaling image with a size in 0.02-0.25 times that of an original one by the downscaling method, and the pre-selected regions in the downscaled image are segmented as the source regions. Then, the adjustment rule of adaptive window size is used to determine the fixed window size. By searching a best-exemplar from pre-selected region, the image is inpainted. For the inpainted downscaled image, the sub-image segmentation method is used to inpaint the regions of incomplete restoration again, and then fill them into the inpainted region of the original image. Iterating the above steps until the whole image inpainting is completed. Obtained results demonstrate that this method is 5~100 times the efficiency of the existed method, meanwhile it shows good image quality.
引用
收藏
页码:2656 / 2664
页数:8
相关论文
共 10 条
[1]  
He J.H., Li W., Et al., Improved method for exemplar-based image inpainting, Computer Engineering, 34, 14, pp. 182-184, (2008)
[2]  
Bertalmio M., Sapiro G., Caselles V., Et al., Image inpainting, Proceedings of SIGGRAPH, 6, 30, pp. 417-424, (2000)
[3]  
Chan T., Shen J., Non-Texture inpainting by curvature-driven diffusions, Visual of Communication and Image Representation, 12, 4, pp. 436-449, (2001)
[4]  
Criminisi A., Perez P., Toyama K., Object removal by exemplar-based inpainting, Computer Vision and Pattern Recognition, pp. 721-728, (2003)
[5]  
Criminisi A., Perez P., Toyama K., Region filling and object removal by exemplar-based image inpainting, IEEE Trans. of Image Processing, 13, 9, pp. 1200-1212, (2004)
[6]  
Zhu X., Li H., Zhang W., Image inpainting algorithm based on color region segmentation, Computer Engineering and Design, 34, 14, pp. 191-193, (2008)
[7]  
Wang H.J., Wang J.L., Wang M.H., Et al., Efficient image inpainting method based on bilinear interpolation downscaling, Opt. Precision Eng., 18, 5, pp. 1234-1241, (2010)
[8]  
Zhang H.Y., Research and application on digital image inpainting, (2006)
[9]  
He X.H., Zhang J., Tao Q.C., Et al., 3-D microscopical image restoration based on anisotropic Markov random field in wavelet domain, Opt. Precision Eng., 16, 4, pp. 733-739, (2008)
[10]  
Geng Z.X., Wang Z.G., Modified high definition reconstruction algorithm of astronomical speckle images, Opt. Precision Eng., 15, 7, pp. 1151-1156, (2007)