Cluster Computing

, Volume 22, Supplement 6, pp 13683–13691 | Cite as

Damaged region filling by improved criminisi image inpainting algorithm for thangka



In order to solve the problems of the criminisi algorithm in inpainting thangka image, such as the mistake matching phenomenon, image structure information inconsistent and the inaccurate matching standards, the new image inpainting algorithm based on thangka image structure information is proposed in this paper. The following three steps are the keys of this method. (1) The correlation of repaired block and its neighborhood block is introduced and the priority of formula is improved; (2) The exemplar-based size selection is improved, the adaptive patch size is automatically adjusted according to the exemplar-based information changes; (3) In order to solve mistake matching problem, the structure information of thangka image and color of Euclidean distance are combined as the new matching criterion. The experimental results show that the mistake matching phenomenon by the proposed method for thangka image is significantly reduced, the structure of thangka image is more fluent and smooth than them in comparative literature.


Thangka Image inpainting Priority function Similarity function 



This work was supported by Natural Science Foundation of China (Grant: 61762082), Tibet Program for the Young Teacher in University (Grant: QCZ2016-28), Foundation of Xizang Minzu Universiy (Grant: 16MYQP06).


  1. 1.
    Ti, Wang, Wang, W.: Thangka domain ontology reasoning based on Jena. J. Jilin Univ. 46(6), 7–12 (2016)Google Scholar
  2. 2.
    Imatiyaz, M., Kumar, A., Sreenivasulu, G.: Inpainting an image based on enhanced resolution. J. Comput. Technol. Appl. 6(1), 23–26 (2015)Google Scholar
  3. 3.
    Bertalmio, M., Fuchs, M.: On some perturbations of the total variation image inpainting method. Part II: relaxation and dual variational formulation. J. Math. Sci. 205(2), 121–140 (2015)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Chan, T.F., Shen, J.H.: Mathematical models for local nontexture inpaintings. SIAM J. Appl. Math. 62(3), 1019–1043 (2002)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Chan, T.F., Shen, J.H.: Nontexture inpainting by curvature-driven diffusions. J. Vis. Commun. Image Represent. 12(4), 436–449 (2001)CrossRefGoogle Scholar
  6. 6.
    Zhang, C.Y., Chen, C.L.P., Chen, D., Kin Tek, N.G.: Map Reduce based distributed learning algorithm for restricted Boltzmann machine. Neurocomputing 198, 4–11 (2016)CrossRefGoogle Scholar
  7. 7.
    Li, F., Zeng, T.: A new algorithm framework for image inpainting in transform domain. Siam J. Imaging Sci. 9(1), 24–51 (2016)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Kuo, T.Y., Su, P.C., Kuan, Y.P.: SIFT-guided multi-resolution video inpainting with innovative scheduling mechanism and irregular patch matching. Inform. Sci 373, 95–109 (2016)CrossRefGoogle Scholar
  9. 9.
    Chen, F., Hu, T., Zuo, L., Peng, Z., Jiang, G.: Depth map inpainting via sparse distortion model. Dig. Signal Process 58, 93–101 (2016)CrossRefGoogle Scholar
  10. 10.
    Criminisi, A., Perez, P., Toyama, K.: Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Image Process. 13(9), 1200–1212 (2004)CrossRefGoogle Scholar
  11. 11.
    Li, Z.D., He, H.J., Tai, H.M., et al.: Color-direction patch-sparsity based image inpainting using multidirection features. IEEE Trans. Image Process. 24(3), 1138–1152 (2015)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Zun, L.I., Jin, W.U., Jing, L.I.U., et al.: The application of mathematical morphology in the criminisi algorithm of image inpainting. Infrared Technol. 37(7), 574–578 (2015)Google Scholar
  13. 13.
    Nguyen, H.M., Wünsche, B., Delmas, P., Lutteroth, C., Zhang, E.: A robust hybrid image-based modeling system. Vis. Comput. 32(5), 625–640 (2016)CrossRefGoogle Scholar
  14. 14.
    Li, K., Wei, Y., Yang, Z., Wei, W.: Image inpainting algorithm based on TV model and evolutionary algorithm. Soft. Comput. 20(3), 885–893 (2016)CrossRefGoogle Scholar
  15. 15.
    Weilan, W., Yanjun, J.: Damaged region filling and evaluation by symmetrical exemplar-based image inpainting for Thangka. EURASIP J. Image Video Process. 38, 1–38 (2017)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.College of Information EngineeringXizang Minzu UniversityXianyangChina
  2. 2.Xizang Key Laboratory of Optical Information Processing and Visualization TechnologyXianyangChina

Personalised recommendations