Abstract
In this work we propose a new algorithm for image inpainting. The proposal is patch-based, so we look for similar small regions (windows) through the whole image to inpaint the unknown area. The final goal is to obtain a complete image with no visual differences between the original part and the reconstructed one. The main novelty is the use of color and gradient properties to look for similar windows of the image. We combine these two properties in two stages. In the first one we cluster all the available windows taking into account only the gradient feature. With this step we preselect some windows from the set of all available ones. From all the preselected ones, we finally select the most similar in color intensity. The results show that our algorithm gets final images with better textures than the ones obtained just considering color features.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Beliakov, G., Pradera, A., Calvo, T.: Aggregation Functions, a Guide for Practitioners. Springer, Heidelberg (2007)
Beliakov, G., Calvo, T., James, S.: Aggregation of preferences in recommender systems. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P.B. (eds.) Recommender Systems Handbook, pp. 705–734. Springer (2011)
Bertalmio, M., Sapiro, G., Caselles, V., Ballester, C.: Image inpainting. In: Proceedings of SIGGRAPH 2000, New Orleans, USA, pp. 417–424 (2000)
Buades, A.: A non-local algorithm for image denoising. Comput. Vis. Patt. Recogn. 2, 60–65 (2005)
Bustince, H., Barrenechea, E., Pagola, M.: Restricted equivalence functions. Fuzzy Sets Syst. 17, 2333–2346 (2006)
Calvo, T., Kolesárová, A., KomornÃková, M., Mesiar, R.: Aggregation operators: properties, classes and construction methods. In: Calvo, T., Mayor, G., Mesiar, R. (eds.) Aggregation Operators New Trends and Applications, pp. 3–104. Physica-Verlag, Heidelberg (2002)
Criminisi, A., Perez, P., Toyama, K.: Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Image Process. 13, 1200–1212 (2004)
Gonzalez, R.C., Woods, R.E., Eddins, S.L.: Digital Image Processing Using MATLAB, 2nd edn. McGrawHill, New York (2010)
Grabish, M., Marichal, J.L., Mesiar, R., Pap, E.: Aggregation Functions. Cambridge University Press, Cambridge (2009)
Hartigan, J.A., Wong, M.A.: A K-means clustering algorithm. J. Royal Stat. Soc. Ser. C (Appl. Stat.) 28, 100–108 (1979)
Kokaram, A.C., Morris, R.D., Fitzgerald, W.J., Rayner, P.J.W.: Interpolation of missing data in image sequences. IEEE Trans. Image Process. 11, 1509–1591 (1995)
Marco-Detchart, C., Cerron, J., De Miguel, L., Lopez-Molina, C., Galar, M.: A framework for radial data comparison and its application to fingerprint analysis. Appl. Soft Comput. 46, 246–259 (2016)
Ogden, J.M., Adelson, E.H., Bergen, J.R., Burt, P.J.: Pyramid-based computer graphics. RCA Eng. 30, 4–15 (1985)
Tiefenbacher, P., Bogischef, V., Merget, D., Rigoll, G.: Subjective and objective evaluation of image inpainting quality. In: Proceedings of ICIP. IEEE (2015)
Acknowledgment
This work has been partially supported by MINECO, AEI/FEDER, UE under project TIN2016-77356-P.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Jurio, A., Paternain, D., Pagola, M., Marco-Detchart, C., Bustince, H. (2018). Two-step Algorithm for Image Inpainting. In: Kacprzyk, J., Szmidt, E., Zadrożny, S., Atanassov, K., Krawczak, M. (eds) Advances in Fuzzy Logic and Technology 2017. EUSFLAT IWIFSGN 2017 2017. Advances in Intelligent Systems and Computing, vol 642. Springer, Cham. https://doi.org/10.1007/978-3-319-66824-6_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-66824-6_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66823-9
Online ISBN: 978-3-319-66824-6
eBook Packages: EngineeringEngineering (R0)