Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Two-step Algorithm for Image Inpainting

  • Conference paper
  • First Online:
Advances in Fuzzy Logic and Technology 2017 (EUSFLAT 2017, IWIFSGN 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 642))

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

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Beliakov, G., Pradera, A., Calvo, T.: Aggregation Functions, a Guide for Practitioners. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  2. 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)

    Google Scholar 

  3. Bertalmio, M., Sapiro, G., Caselles, V., Ballester, C.: Image inpainting. In: Proceedings of SIGGRAPH 2000, New Orleans, USA, pp. 417–424 (2000)

    Google Scholar 

  4. Buades, A.: A non-local algorithm for image denoising. Comput. Vis. Patt. Recogn. 2, 60–65 (2005)

    Google Scholar 

  5. Bustince, H., Barrenechea, E., Pagola, M.: Restricted equivalence functions. Fuzzy Sets Syst. 17, 2333–2346 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  6. 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)

    Google Scholar 

  7. Criminisi, A., Perez, P., Toyama, K.: Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Image Process. 13, 1200–1212 (2004)

    Article  Google Scholar 

  8. Gonzalez, R.C., Woods, R.E., Eddins, S.L.: Digital Image Processing Using MATLAB, 2nd edn. McGrawHill, New York (2010)

    Google Scholar 

  9. Grabish, M., Marichal, J.L., Mesiar, R., Pap, E.: Aggregation Functions. Cambridge University Press, Cambridge (2009)

    Book  MATH  Google Scholar 

  10. Hartigan, J.A., Wong, M.A.: A K-means clustering algorithm. J. Royal Stat. Soc. Ser. C (Appl. Stat.) 28, 100–108 (1979)

    MATH  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. Ogden, J.M., Adelson, E.H., Bergen, J.R., Burt, P.J.: Pyramid-based computer graphics. RCA Eng. 30, 4–15 (1985)

    Google Scholar 

  14. Tiefenbacher, P., Bogischef, V., Merget, D., Rigoll, G.: Subjective and objective evaluation of image inpainting quality. In: Proceedings of ICIP. IEEE (2015)

    Google Scholar 

Download references

Acknowledgment

This work has been partially supported by MINECO, AEI/FEDER, UE under project TIN2016-77356-P.

Author information

Authors and Affiliations

  1. Departamento de Automatica y Computacion, Universidad Publica de Navarra, 31006, Pamplona, Spain

    Aranzazu Jurio, Daniel Paternain, Miguel Pagola, Cedric Marco-Detchart & Humberto Bustince

  2. Institute of Smart Cities, Universidad Publica de Navarra, 31006, Pamplona, Spain

    Aranzazu Jurio, Daniel Paternain, Miguel Pagola, Cedric Marco-Detchart & Humberto Bustince

Authors
  1. Aranzazu Jurio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniel Paternain
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Miguel Pagola
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cedric Marco-Detchart
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Humberto Bustince
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aranzazu Jurio .

Editor information

Editors and Affiliations

  1. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Janusz Kacprzyk

  2. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Eulalia Szmidt

  3. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Slawomir Zadrożny

  4. Department of Telecommunications and Information Processing, Bulgarian Academy of Sciences, Sofia, Bulgaria

    K. T. Atanassov

  5. WIT - Warsaw School of Information Technology, Warsaw, Poland

    Maciej Krawczak

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation