Image Inpainting Algorithm Based on Edge Feature and Pixel Structure Similarity

被引:0
作者
Tao Z. [1 ]
Zhang J. [1 ]
Wang L. [1 ]
Zhan W. [1 ]
Wang L. [1 ]
机构
[1] College of Mechnical Engineering, Anhui University of Technology, Maanshan
来源
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics | 2019年 / 31卷 / 10期
关键词
Edge detection; Fruit fly optimization algorithm; Image inpainting; Information entropy; Structural similarity;
D O I
10.3724/SP.J.1089.2019.17671
中图分类号
学科分类号
摘要
The patch matching criterion of the Criminisi algorithm could not choose the best sample patch reasonably because single color factor was adopted only, and the single inpainting template could result in the filling cracks and the erroneous pixel during the inpainting process. A new algorithm was proposed to solve these problems. Firstly, a piecewise inpainting combining local features and edge texture resolutions was proposed to enhance the edge texture resolution. Secondly, the sample similarity and the information entropy similarity were used to determine the best sample patch set, and the patch matching criteria was established according to the texture similarity and the Euclidean geometry distance of the color and the feature items. Then, the filling cracks and the erroneous pixel problem of the Criminisi algorithm were solved by the adaptive inpainting template algorithm based on the information entropy. Finally, the fruit fly optimization algorithm was introduced to reduce the time of inpainting image. The experimental results showed that this new algorithm could achieve the satisfactory inpainting effect and the inpainting efficiency for different images. © 2019, Beijing China Science Journal Publishing Co. Ltd. All right reserved.
引用
收藏
页码:1768 / 1776
页数:8
相关论文
共 19 条
[1]  
Le Folgoc L., Delingette H., Criminisi A., Et al., Quantifying registration uncertainty with sparse Bayesian modelling, IEEE Transactions on Medical Imaging, 36, 2, pp. 607-617, (2017)
[2]  
Liu C.J., Zou H.L., A new structure tensor based image inpainting algorithm, International Journal of Grid and Utility Computing, 7, 4, pp. 294-303, (2016)
[3]  
Qiu X., Dai M., Blind restoration of camera shake blurred image based on L0 sparse priors, Optics and Precision Engineering, 25, 9, pp. 2490-2498, (2017)
[4]  
Qin C., Wang S., Zhang X., Adaptive image inpainting using anisotropic heat transfer model, Chinese Journal of Scientific Instrument, 31, 6, pp. 1303-1309, (2010)
[5]  
Bertalmio M., Sapiro G., Caselles V., Et al., Image inpainting, Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 417-424, (2000)
[6]  
Shen J.H., Chan T.F., Mathematical models for local nontexture inpaintings, SIAM Journal on Applied Mathematics, 62, 3, pp. 1019-1043, (2002)
[7]  
Chan T.F., Shen J.H., Nontexture inpainting by curvature-driven diffusions, Journal of Visual Communication and Image Representation, 12, 4, pp. 436-449, (2001)
[8]  
Criminisi A., Perez P., Toyama K., Object removal by exemplar-based inpainting, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 721-728, (2003)
[9]  
Vikas A., Sreenivasan A., Sudha K.L., Fuzzy C-means clustering and Criminisi algorithm based shadow removal scheme for side scan sonar images, Proceedings of International Conference on Innovative Mechanisms for Industry Applications, pp. 411-414, (2017)
[10]  
Buyssens P., Daisy M., Tschumperle D., Et al., Exemplar-based inpainting: technical review and new heuristics for better geometric reconstructions, IEEE Transactions on Image Processing, 24, 6, pp. 1809-1824, (2015)