nach oben

Erschienen in:

2017 | OriginalPaper | Buchkapitel

Analytic Existence and Uniqueness Results for PDE-Based Image Reconstruction with the Laplacian

verfasst von : Laurent Hoeltgen, Isaac Harris, Michael Breuß, Andreas Kleefeld

Erschienen in: Scale Space and Variational Methods in Computer Vision

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Partial differential equations are well suited for dealing with image reconstruction tasks such as inpainting. One of the most successful mathematical frameworks for image reconstruction relies on variations of the Laplace equation with different boundary conditions. In this work we analyse these formulations and discuss the existence and uniqueness of solutions of corresponding boundary value problems, as well as their regularity from an analytic point of view. Our work not only sheds light on useful aspects of the well posedness of several standard problem formulations in image reconstruction but also aggregates them in a common framework. In addition, the performed analysis guides us to specify two new formulations of the classic image reconstruction problem that may give rise to new developments in image reconstruction.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Tubular Structure Segmentation Based on Heat Diffusion

Nächstes Kapitel Combining Contrast Invariant L1 Data Fidelities with Nonlinear Spectral Image Decomposition

Azzam, A., Kreyszig, E.: On solutions of elliptic equations satisfying mixed boundary conditions. SIAM J. Math. Anal. 13(2), 254–262 (1982)MathSciNetCrossRefMATH

Belhachmi, Z., Bucur, D., Burgeth, B., Weickert, J.: How to choose interpolation data in images. SIAM J. Appl. Math. 70(1), 333–352 (2009)MathSciNetCrossRefMATH

Bertalmio, M., Bertozzi, A., Sapiro, G.: Navier-stokes, fluid dynamics, and image and video inpainting. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 355–362. IEEE (2001)

Bertalmío, M., Caselles, V., Haro, G., Sapiro, G.: PDE-based image and surface inpainting. In: Paragios, N., Chen, Y., Faugeras, O. (eds.) Handbook of Mathematical Models in Computer Vision, pp. 33–61. Springer, Heidelberg (2006). doi:10.1007/0-387-28831-7_3 CrossRef

Bertalmío, M., Sapiro, G., Caselles, V., Ballester, C.: Image inpainting. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 417–424. ACM Press/Addison-Wesley Publishing Company (2000)

Bertozzi, A., Esedoglu, S., Gillette, A.: Inpainting of binary images using the Cahn-Hilliard equation. IEEE Trans. Image Proc. 16(1), 285–291 (2007)MathSciNetCrossRefMATH

Cantrell, R.S., Cosner, C.: Spatial Ecology via Reaction-Diffusion Equations. Wiley Series in Mathematical and Computational Biology. Wiley, Hoboken (2003)MATH

Chen, Y., Ranftl, R., Pock, T.: A bi-level view of inpainting-based image compression. ArXiv Report arXiv:1401.4112 (2014)

Dret, H.L., Lucquin, B.: Partial Differential Equations: Modeling, Analysis and Numerical Approximation. Birkhäuser, Basel (2016)CrossRefMATH

10.

Ern, A., Guermond, J.L.: Theory and Practice of Finite Elements. Springer, Heidelberg (2004)CrossRefMATH

11.

Galić, I., Weickert, J., Welk, M., Bruhn, A., Belyaev, A., Seidel, H.-P.: Towards PDE-based image compression. In: Paragios, N., Faugeras, O., Chan, T., Schnörr, C. (eds.) VLSM 2005. LNCS, vol. 3752, pp. 37–48. Springer, Heidelberg (2005). doi:10.1007/11567646_4 CrossRef

12.

Hoeltgen, L., Setzer, S., Weickert, J.: An optimal control approach to find sparse data for laplace interpolation. In: Heyden, A., Kahl, F., Olsson, C., Oskarsson, M., Tai, X.-C. (eds.) EMMCVPR 2013. LNCS, vol. 8081, pp. 151–164. Springer, Heidelberg (2013). doi:10.1007/978-3-642-40395-8_12 CrossRef

13.

Hoeltgen, L.: Optimal interpolation data for image reconstructions. Ph.D. thesis, Saarland University (2014)

14.

Hoeltgen, L., Weickert, J.: Why does non-binary mask optimisation work for diffusion-based image compression? In: Tai, X.-C., Bae, E., Chan, T.F., Lysaker, M. (eds.) EMMCVPR 2015. LNCS, vol. 8932, pp. 85–98. Springer, Cham (2015). doi:10.1007/978-3-319-14612-6_7

15.

Li, Y., Jeong, D., Choi, J., Lee, S., Kim, J.: Fast local image inpainting based on the Allen-Cahn model. Digit. Sig. Process. 37, 65–74 (2015)CrossRef

16.

Mainberger, M., Bruhn, A., Weickert, J., Forchhammer, S.: Edge-based compression of cartoon-like images with homogeneous diffusion. Pattern Recogn. 44(9), 1859–1873 (2011)CrossRef

17.

Mainberger, M., Hoffmann, S., Weickert, J., Tang, C.H., Johannsen, D., Neumann, F., Doerr, B.: Optimising spatial and tonal data for homogeneous diffusion inpainting. In: Bruckstein, A.M., Haar Romeny, B.M., Bronstein, A.M., Bronstein, M.M. (eds.) SSVM 2011. LNCS, vol. 6667, pp. 26–37. Springer, Heidelberg (2012). doi:10.1007/978-3-642-24785-9_3 CrossRef

18.

Peter, P., Hoffmann, S., Nedwed, F., Hoeltgen, L., Weickert, J.: Evaluating the true potential of diffusion-based inpainting in a compression context. Sig. Process.: Image Commun. 46, 40–53 (2016)

19.

Schmaltz, C., Weickert, J., Bruhn, A.: Beating the quality of JPEG 2000 with anisotropic diffusion. In: Denzler, J., Notni, G., Süße, H. (eds.) DAGM 2009. LNCS, vol. 5748, pp. 452–461. Springer, Heidelberg (2009). doi:10.1007/978-3-642-03798-6_46 CrossRef

20.

Schönlieb, C.B.: Partial Differential Equation Methods for Image Inpainting, Cambridge Monographs on Applied and Computational Mathematics, vol. 29. Cambridge University Press, Cambridge (2015)CrossRef

21.

Tang, C.: Mixed boundary value problems for quasilinear elliptic equations. Ph.D. thesis, Iowa State University (2013)

22.

Zaremba, S.: Sur un probléme mixte relatif à l’équation de Laplace. Bulletin International de l’Académie des Sciences de Cracovie, pp. 313–344 (1910)

Titel: Analytic Existence and Uniqueness Results for PDE-Based Image Reconstruction with the Laplacian
verfasst von: Laurent Hoeltgen
Isaac Harris
Michael Breuß
Andreas Kleefeld
Verlag: Springer International Publishing
Buch: Scale Space and Variational Methods in Computer Vision
Print ISBN: 978-3-319-58770-7

Electronic ISBN: 978-3-319-58771-4

Copyright-Jahr: 2017
DOI: https://doi.org/10.1007/978-3-319-58771-4_6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"