Skip to main content Accessibility help
×
  • Cited by 53
Publisher:
Cambridge University Press
Online publication date:
November 2015
Print publication year:
2015
Online ISBN:
9780511734304

Book description

This book is concerned with digital image processing techniques that use partial differential equations (PDEs) for the task of image 'inpainting', an artistic term for virtual image restoration or interpolation, whereby missing or occluded parts in images are completed based on information provided by intact parts. Computer graphic designers, artists and photographers have long used manual inpainting to restore damaged paintings or manipulate photographs. Today, mathematicians apply powerful methods based on PDEs to automate this task. This book introduces the mathematical concept of PDEs for virtual image restoration. It gives the full picture, from the first modelling steps originating in Gestalt theory and arts restoration to the analysis of resulting PDE models, numerical realisation and real-world application. This broad approach also gives insight into functional analysis, variational calculus, optimisation and numerical analysis and will appeal to researchers and graduate students in mathematics with an interest in image processing and mathematical analysis.

Reviews

'Since the late 1990s, there has been a substantial amount of academic works on the application of partial differential equations (PDEs) to the restoration of missing parts in images, which is usually referred to as the 'inpainting problem'. This book provides a very comprehensive, clear, and well-written account of the use of PDEs for inpainting, and this is no minor feat, given the sizeable literature on the subject and the mathematical complexity of many of the techniques described.'

Marcelo Bertalmío - Universitat Pompeu Fabra

'Image inpainting is a new mathematical and technological problem with manifold applications in science and entertainment. In the past twenty years, it has challenged mathematicians and computer scientists alike. They have deployed a treasure of imagination and mathematical skills to solve it. Incorporating striking experiments, reproducible algorithms, and a simple and complete mathematical account, this book is a must-read on the subject.'

Jean-Michel Morel - CMLA, Ecole Normale Supérieure de Cachan

Refine List

Actions for selected content:

Select all | Deselect all
  • View selected items
  • Export citations
  • Download PDF (zip)
  • Save to Kindle
  • Save to Dropbox
  • Save to Google Drive

Save Search

You can save your searches here and later view and run them again in "My saved searches".

Please provide a title, maximum of 40 characters.
×

Contents

References
[ABC94] Nicholas D., Alikakos, Peter W., Bates and Xinfu, Chen. Convergence of the Cahn-Hilliard equation to the Hele-Shaw model. Archive for Rational Mechanics and Analysis, 128(2):165–205, 1994.
[ACF12] Pablo, Arias, Vicent, Caselles and Gabriele, Facciolo. Analysis of a variational framework for exemplar-based image inpainting. Multiscale Modeling & Simulation, 10(2):473–514, 2012.
[ACGR02] Andrés, Almansa, Frédéric Cao, Yann Gousseau and Bernard Rougé. Interpolation of digital elevation models using AMLE and related methods. IEEE Transactions on Geoscience and Remote Sensing, 40(2):314–25, 2002.
[ACS09] Pablo, Arias, Vicent, Caselles and Guillermo, Sapiro. A variational framework for non-local image inpainting. In Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 345–58. Springer, Berlin, 2009.
[AFCS11] Pablo, Arias, Gabriele, Facciolo, Vicent, Caselles and Guillermo, Sapiro. A variational framework for exemplar-based image inpainting. International Journal of Computer Vision, 93(3):319–47, 2011.
[AFP00] Luigi, Ambrosio, Nicola, Fusco and Diego, Pallara. Functions of Bounded Variation and Free Discontinuity Problems, Vol. 254. Clarendon Press, Oxford, UK, 2000.
[AGLM93] Luis, Alvarez, Frédéric, Guichard, Pierre-Louis, Lions and Jean-Michel, Morel. Axioms and fundamental equations of image processing. Archive for Rational Mechanics and Analysis, 123(3):199–257, 1993.
[AK06] Gilles, Aubert and Pierre, Kornprobst. Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations, Vol. 147. Springer, Berlin, 2006.
[AKR97] S., Armstrong, A., Kokaram and P. J. W., Rayner. Nonlinear interpolation of missing data using min-max functions. In IEEE International Conference on Nonlinear Signal and Image Processing. IEEE, New York, 1997.
[Alm02] A., Almansa. Échantillonnage, interpolation et détection. applications en imagerie satellitaire. Technical report, ENS Cachan, France, 2002.
[ALM10] Jean-François, Aujol, Saïd, Ladjal and Simon, Masnou. Exemplar-based inpainting from a variational point of view. SIAM Journal on Mathematical Analysis, 42(3):1246–85, 2010.
[Alt85] Hans, Wilhelm Alt. Lineare Funktionalanalysis, Vol. 2. Springer, Berlin, 1985.
[AM03] Luigi, Ambrosio and Simon, Masnou. A direct variational approach to a problem arising in image reconstruction. Interfaces and Free Boundaries, 5(1):63–82, 2003.
[Amb89a] Luigi, Ambrosio. A compactness theorem for a new class of functions of bounded variation. Bollettino della Unione Matematica Italiana, 3(4):857–81, 1989.
[Amb89b] Luigi, Ambrosio. Variational problems in SBV and image segmentation. Acta Applicandae Mathematicae, 17(1):1–40, 1989.
[Anz83] Gabriele, Anzellotti. Pairings between measures and bounded functions and compensated compactness. Annali di Matematica Pura ed Applicata, 135(1):293–318, 1983.
[Aro67] Gunnar, Aronsson. Extension of functions satisfying Lipschitz conditions. Arkiv för Matematik, 6(6):551–61, 1967.
[AT90] Luigi, Ambrosio and Vincenzo, Maria Tortorelli. Approximation of functional depending on jumps by elliptic functional via t-convergence. Communications on Pure and Applied Mathematics, 43(8):999–1036, 1990.
[AT92] Luigi, Ambrosio and Vincenzo, Maria Tortorelli. On the approximation of free discontinuity problems. Bollettino della Unione Matematica Italiana, 6(B):105–23, 1992.
[AV97] Gilles, Aubert and Luminita, Vese. A variationalmethod in image recovery. SIAM Journal on Numerical Analysis, 34(5):1948–79, 1997.
[BB11] Martin, Benning and Martin, Burger. Error estimates for general fidelities. Electronic Transactions on Numerical Analysis, 38(44–68):77, 2011.
[BBC+01] Coloma, Ballester, Marcelo, Bertalmio, Vicent, CasellesGuillermo, Sapiro and Joan, Verdera. Filling-in by joint interpolation of vector fields and gray levels. IEEE Transactions on Image Processing, 10(8):1200–11, 2001.
[BBCS10] Aurélie, Bugeau, Marcelo, Bertalmío, Vicent, Caselles and Guillermo, Sapiro. A comprehensive framework for image inpainting. IEEE Transactions on Image Processing, 19(10):2634–45, 2010.
[BBLS14] Martin, Benning, Christoph, Brune, Rien, Lagerwerf and Carola-Bibiane, Schönlieb. TGV sinogram inpainting for limited angle tomography. Preprint, 2014.
[BBS01] Marcelo, Bertalmio, Andrea L, Bertozzi and Guillermo, Sapiro. Navier-Stokes, fluid dynamics, and image and video inpainting. In Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2001 (CVPR 2001), Vol. 1, pp. 1-355–1-1362. IEEE, New York, 2001.
[BC98] Peter, Blomgren and Tony F, Chan. Color TV: Total variation methods for restoration of vector-valued images. IEEE Transactions on Image Processing, 7(3):304–9, 1998.
[BCG+06] Andrew, Blake, Antonio, Criminisi, Michel, Gangnet, Patrick, Perez and Kentaro, Toyama. Image region filling by exemplar-based inpainting. U.S. Patent 6,987,520, January 17 2006.
[BCN02] Giovanni, Bellettini, Vicent, Caselles and Matteo, Novaga. The total variation flow in RN. Journal of Differential Equations, 184(2):475–525, 2002.
[BCV03] Coloma, Ballester, Vicent, Caselles and Joan, Verdera. A variational model for disocclusion. In Proceedings of the 2003 International Conference on Image Processing, 2003 (ICIP 2003), Vol. 2, pp. II-677–II-680. IEEE, New York, 2003.
[BDB65] Garrett, Birkhoff and Carl R, De Boor. Piecewise polynomial interpolation and approximation. Approximation of Functions, Proc. Sympos. Warren, Michigan, 1964, pp. 164–90, 1965.
[BDMP93] G., Bellettini, G., Dal Maso and M., Paolini. Semicontinuity and relaxation properties of a curvature depending functional in 2D. Ann. Scuola Norm. Sup. Pisa Cl. Sci., 4(2):247–97, 1993.
[BDP93] G., Bellettini, G., Dal Maso and M., Paolini. Semicontinuity and relaxation properties of a curvature depending functional in 2D. Ann. Sc. Norm. Super. Pisa, Cl. Sci., IV. Ser., 20(2):247–97, 1993.
[BEG07] Andrea L, Bertozzi, Selim, Esedoglu and Alan, Gillette. Inpainting of binary images using the cahn-hilliard equation. IEEE Transactions on Image Processing, 16(1):285–91, 2007.
[BEglG07] Andrea, Bertozzi, Selim, Esedoglu and Alan, Gillette. Analysis of a two-scale Cahn-Hilliard model for binary image inpainting. Multiscale Modeling & Simulation, 6(3):913–36, 2007.
[Ber01] Marcelo, Bertalmio. Processing of flat and non-flat image information on arbitrary manifolds using partial differential equations. Technical report, University of Minnesota, 2001.
[BFM+08] Wolfgang, Baatz, Massimo, Fornasier, Peter A, Markowich, Carola-Bibiane, Schönlieb, et al. Inpainting of ancient austrian frescoes. In Bridges Leeuwarden:Mathematics, Music, Art, Architecture, Culture, pp. 163–70. Southwestern College, Chula Vista, CA, 2008.
[BG95] Guy, Barles and Christine, Georgelin. A simple proof of convergence for an approximation scheme for computing motions by mean curvature. SIAM Journal on Numerical Analysis, 32(2):484–500, 1995.
[BG04] Andrea L, Bertozzi and John B, Greer. Low-curvature image simplifiers: Global regularity of smooth solutions and Laplacian limiting schemes. Communications on Pure and Applied Mathematics, 57(6):764–90, 2004.
[BHS09] Martin, Burger, Lin, He and Carola-Bibiane, Schönlieb. Cahn-Hilliard inpainting and a generalization for grayvalue images. SIAM Journal on Imaging Sciences, 2(4):1129–67, 2009.
[BKP10] Kristian, Bredies, Karl, Kunisch and Thomas, Pock. Total generalized variation. SIAM Journal on Imaging Sciences, 3(3):492–526, 2010.
[BL11] Kristian, Bredies and Dirk, Lorenz. Mathematische Bildverarbeitung. Einführung in die Grundlagen und moderne Theorie, 2011.
[BM07] Folkmar, Bornemann and Tom, März. Fast image inpainting based on coherence transport. Journal of Mathematical Imaging and Vision, 28(3):259–78, 2007.
[BO04] Martin, Burger and Stanley, Osher. Convergence rates of convex variational regularization. Inverse Problems, 20(5):1411, 2004.
[Bon96] Alexis, Bonnet. On the regularity of the edge set of Mumford-Shah minimizers. In Variational Methods for Discontinuous Structures, pp. 93–103. Springer, Berlin, 1996.
[BP10] Maïtine, Bergounioux and Loic, Piffet. A second-order model for image denoising. Set-Valued and Variational Analysis, 18(3–4):277–306, 2010.
[BPW13] Kristian, Bredies, Thomas, Pock and Benedikt, Wirth. A convex, lower semi-continuous approximation of Euler's elastica energy. SFB Report, University of Graz, 2013.
[Bra02] Andrea, Braides. Gamma-Convergence for Beginners, Vol. 22. Oxford University Press, 2002.
[Bre99] Pierre, Bremaud. Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues, Vol. 31. Springer, Berlin, 1999.
[BRH07] Martin, Burger, Elena, Resmerita and Lin, He. Error estimation for Bregman iterations and inverse scale space methods in image restoration. Computing, 81(2–3):109–35, 2007.
[BSCB00] Marcelo, Bertalmio, Guillermo, Sapiro, Vincent, Caselles and Coloma, Ballester. Image inpainting. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 417–24. ACM Press/Addison-Wesley, Reading, MA, 2000.
[BV11] Kristian, Bredies and Tuomo, Valkonen. Inverse problems with second-order total generalized variation constraints. Proceedings of SampTA, 201, 2011.
[BVSO03] Marcelo, Bertalmio, Luminita, Vese, Guillermo, Sapiro and Stanley, Osher. Simultaneous structure and texture image inpainting. IEEE Transactions on Image Processing, 12(8):882–9, 2003.
[BW89] M.I.G., Bloor and M.J., Wilson. Generating blend surfaces using partial differential equations. Computer-Aided Design, 21(3):165–71, 1989.
[BW90] Malcolm I.G., Bloor and Michael J., Wilson. Using partial differential equations to generate free-form surfaces. Computer-Aided Design, 22(4):202–12, 1990.
[BW96] Malcolm I.G., Bloor and Michael J., Wilson. Spectral approximations to PDE surfaces. Computer-Aided Design, 28(2):145–52, 1996.
[BZ87] Andrew, Blake and Andrew, Zisserman. Visual Reconstruction, Vol. 2. MIT Press, Cambridge, MA, 1987.
[C+96] Xinfu, Chen et al. Global asymptotic limit of solutions of the Cahn-Hilliard equation. Journal of Differential Geometry, 44(2):262–311, 1996.
[Cao03] Frédéric, Cao. Geometric Curve Evolution and Image Processing. Springer, Berlin, 2003.
[Car88] Stefan, Carlsson. Sketch based coding of grey level images. Signal Processing, 15(1):57–83, 1988.
[Cas96] Josep R., Casas. Image compression based on perceptual coding techniques. Technical report, UPC, Barcelona, 1996.
[Cas11] Vicent, Caselles. Exemplar-based image inpainting and applications. SIAM News, 44(10):1–3, 2011.
[CCBT03] Jean, Pierre Cocquerez, Laurent, Chanas and Jacques, Blanc-Talon. Simultaneous inpainting and motion estimation of highly degraded video-sequences. In Image Analysis: Lecture Notes in Computer Science, Vol. 2749, pp. 685–92. Springer, Berlin, 2003.
[CCC+10] Antonin, Chambolle, Vicent, Caselles, Daniel, Cremers, Matteo, Novaga and Thomas, Pock. An introduction to total variation for image analysis. Theoretical Foundations and Numerical Methods for Sparse Recovery, 9:263–340, 2010.
[CCN11] Vicent, Caselles, Antonin, Chambolle and Matteo, Novaga. Total variation in imaging. Handbook of Mathematical Methods in Imaging, pp.1016–57. Springer, Berlin, 2011.
[CGMP11] Frédéric, Cao, Yann, Gousseau, Simon, Masnou and Patrick, Pérez. Geometrically guided exemplar-based inpainting. SIAM Journal of Imaging Science, 4(4):1143–79, 2011.
[CIL92] Michael G., Crandall, Hitoshi, Ishii and Pierre-Louis, Lions. User's guide to viscosity solutions of second order partial differential equations. Bulletin of the American Mathematical Society, 27(1):1–67, 1992.
[CK06] Tony F., Chan and Sung, Ha Kang. Error analysis for image inpainting. Journal of Mathematical Imaging and Vision, 26(1–2):85–103, 2006.
[CKS02] Tony F., Chan, Sung, Ha Kang and Jianhong, Shen. Euler's elastica and curvature-based inpainting. SIAM Journal on Applied Mathematics, 63(2): 564–92, 2002.
[CL83] Michael G., Crandall and Pierre-Louis, Lions. Viscosity solutions of Hamilton-Jacobi equations. Transaction of the American Mathematical Society, 277(1):1–42, 1983.
[CL97] Antonin, Chambolle and Pierre-Louis, Lions. Image recovery via total variation minimization and related problems. Numerische Mathematik, 76(2):167–88, 1997.
[CLMC92] Francine, Catté, Pierre-Louis, Lions, Jean-Michel, Morel and Tomeu, Coll. Image selective smoothing and edge detection by nonlinear diffusion. SIAM Journal on Numerical Analysis, 29(1):182–93, 1992.
[CMS98a] Vicent, Caselles, J.-M., Morel and Catalina, Sbert. An axiomatic approach to image interpolation. IEEE Transactions on Image Processing, 7(3): 376–86, 1998.
[CMS98b] Vicent, Caselles, J.-M., Morel and Catalina, Sbert. An axiomatic approach to image interpolation. Technical report, Universitat Pompeu Fabra, 1998.
[CPT03] Antonio, Criminisi, Patrick, Perez and Kentaro, Toyama. Object removal by exemplar-based inpainting. In Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 2, pp. II-721–II-728. IEEE, New York, 2003.
[CS01a] Tony F., Chan and Jianhong, Shen. Morphologically invariant PDE inpaintings. Technical report, UCLA, 2001.
[CS01b] Tony F., Chan and Jianhong, Shen. Nontexture inpainting by curvature-driven diffusions. Journal of Visual Communication and Image Representation, 12(4):436–49, 2001.
[CS05a] Tony F., Chan and Jianhong, Jackie Shen. Image Processing and Analysis: Variational, PDE, Wavelet, and Stochastic Methods. SIAM, Philadelphia, 2005.
[CS05b] Tony F., Chan and Jianhong, Jackie Shen. Variational image inpainting. Communications on Pure and Applied Mathematics, 58(5):579–619, 2005.
[CSZ06] Tony F., Chan, Jianhong, Shen and Hao-Min, Zhou. Total variation wavelet inpainting. Journal of Mathematical Imaging and Vision, 25(1):107–25, 2006.
[CT94] Josep R., Casas and Luis, Torres. Coding of details in very low bit-rate video systems. IEEE Transactions on Circuits and Systems for Video Technology, 4(3):317–27, 1994.
[CT96] Josep R., Casas and Luis, Torres. Strong edge features for image coding. In Mathematical Morphology and Its Applications to Image and Signal Processing, pp. 443–50. Springer, Berlin, 1996.
[CW08] E. J., Candes and M. B., Wakin. An introduction to compressive sampling. Signal Processing Magazine, 25(2):21–30, March 2008.
[Dac89] Bernard, Dacorogna. Direct Methods in the Calculus of Variations, Vol. 78. Springer, Berlin, 1989.
[DAG09] Vincent, Duval, Jean-François, Aujol and Yann, Gousseau. The TVL1 model: A geometric point of view. Multiscale Modeling & Simulation, 8(1):154–89, 2009.
[DB08] Julia A., Dobrosotskaya and Andrea L., Bertozzi. A wavelet-Laplace variational technique for image deconvolution and inpainting. IEEE Transactions on Image Processing, 17(5):657–63, 2008.
[Dem84] Françoise, Demengel. Fonctions à hessien borné. In Annales de l'institut Fourier, Vol. 34(2), pp. 155–90. Institut Fourier, St. Martin d'Hères, France, 1984.
[MD97] E., De Giorgi, M., Carriero and A., Leaci. Existence theorem for a minimum problem with free discontinuity set. Archive for Rational Mechanics and Analysis, 108(4):195–18, 1989.
[DJL+12] Bin, Dong, Hui, Ji, Jia, Li, Zuowei, Shen and Yuhong, Xu. Wavelet frame based blind image inpainting. Applied and Computational Harmonic Analysis, 32(2):268–79, 2012.
[DLRW05] Qiang, Du, Chun, Liu, Rolf, Ryham and Xiaoqiang, Wang. A phase field formulation of the willmore problem. Nonlinearity, 18(3):1249, 2005.
[DM93] Gianni, Dal Maso. An Introduction to G-Convergence. Springer, Berlin, 1993.
[DMM07] Agnès Desolneux, Lionel Moisan and Jean-Michel Morel. From Gestalt Theory to Image Analysis: A Probabilistic Approach, Vol. 34. Springer, Berlin, 2007.
[DMMS92] Gianni Dal, Maso, Jean-Michel Moreland, Sergio Solimini. A variational method in image segmentation: existence and approximation results. Acta Mathematica, 168(1):89–151, 1992.
[DSC03] Laurent, Demanet, Bing, Song and Tony, Chan. Image inpainting by correspondence maps: a deterministic approach. Applied and Computational Mathematics, 1100:217–50, 2003.
[DWB09] S., Didas, J., Weickert and B., Burgeth. Properties of higher order nonlinear diffusion filtering. Journal of Mathematical Imaging and Vision, 35:208 – 26, 2009.
[EG91] Lawrence Craig, Evans and Ronald F, Gariepy. Measure Theory and Fine Properties of Functions, Vo. 5. CRC Press, Bora Raton, FL, 1991.
[EHN96] HeinzWerner, Engl, Martin, Hanke and Andreas, Neubauer. Regularization of Inverse Problems, Vol. 375. Springer, Berlin, 1996.
[EL99] Alexei A., Efros and Thomas K., Leung. Texture synthesis by nonparametric sampling. In Proceedings of the Seventh IEEE International Conference on Computer Vision, Vol. 2, pp. 1033–38. IEEE, New York, 1999.
[EM76] Gilberte, Emile-Mâle. The Restorer's Handbook of Easel Painting. Van Nostrand Reinhold, New York, 1976.
[ES02] Selim, Esedoglu and Jianhong, Shen. Digital inpainting based on the Mumford-Shah-Euler image model. European Journal of Applied Mathematics, 13(4):353–70, 2002.
[ESQD05] Michael, Elad, J.-L., Starck, Philippe, Querre and David L., Donoho. Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA). Applied and Computational Harmonic Analysis, 19(3):340–58, 2005.
[ET76] Ivar, Ekeland and Roger, Temam. Convex Analysis and Variational Problems. SIAM, Philadelphia, 1976.
[Eul44] L., Euler. Methodus inveniendi lineas curvas maximi minimive proprietate gaudentes in the additamentum of de curvis elasticis. Lausanne, Genf: Bousqet & Socios, 1744.
[Eva93] Lawrence C., Evans. Convergence of an algorithm for mean curvature motion. Indiana University Mathematics Journal, 42(2):533–57, 1993.
[Eva98] Lawrence C., Evans. Partial Differential Equations: Graduate Studies in Mathematics. Vol. 2. American Mathematical Society, Providence, RI, 1998.
[FACS09] Gabriele, Facciolo, Pablo, Arias, Vicent, Caselles and Guillermo, Sapiro. Exemplar-based interpolation of sparsely sampled images. In Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 331–44. Springer, Berlin, 2009.
[FF69] Herbert, Federer and Herbert, Federer. Geometric Measure Theory, Vol. 1996. Springer, New York, 1969.
[FL07] Irene, Fonseca and Giovanni, Leoni. Modern Methods in the Calculus of Variations: Lp Spaces. Springer, Berlin, 2007.
[FM07] Massimo, Fornasier and Riccardo, March. Restoration of color images by vector valued BV functions and variational calculus. SIAM Journal on Applied Mathematics, 68(2):437–60, 2007.
[Fö 08] D., Fanelli and O., ö ktem. Electron tomography: A short overview with an emphasis on the absorption potential model for the forward problem. Inverse Problems, 24(1):013001, 2008.
[Fol99] Gerald B., Folland. Real Analysis. Pure and Applied Mathematics, 2nd ed. Wiley, New York, 1999.
[For06] Massimo, Fornasier. Nonlinear projection recovery in digital inpainting for color image restoration. Journal of Mathematical Imaging and Vision, 24(3):359–73, 2006.
[FR08] Massimo, Fornasier and Holger, Rauhut. Recovery algorithms for vector-valued data with joint sparsity constraints. SIAM Journal on Numerical Analysis, 46(2):577–613, 2008.
[Fri13] Jürgen, Frikel. Sparse regularization in limited angle tomography. Applied and Computational Harmonic Analysis, 34(1):117–41, January 2013.
[FSM09] Mohamed-Jalal, Fadili, J.-L., Starck and Fionn, Murtagh. Inpainting and zooming using sparse representations. The Computer Journal, 52(1):64–79, 2009.
[Fun62] P., Funk. Variationsrechnung und ihre Anwendung in Physik und Technik. Springer, Berlin, 1970.
[GB04a] John B., Greer and Andrea L., Bertozzi. H1 solutions of a class of fourth order nonlinear equations for image processing. Discrete and Continuous Dynamical Systems, 10(1–2):349–66, 2004.
[GB04b] John B., Greer and Andrea L., Bertozzi. Traveling wave solutions of fourth order pdes for image processing. SIAM Journal on Mathematical Analysis, 36(1):38–68, 2004.
[GB08] Michael C., Grant and Stephen P., Boyd. Graph Implementations for Nonsmooth Convex Programs, Vol. 371, pp. 95–110. Springer, London, 2008.
[GB14] Michael, Grant and Stephen, Boyd. CVX: MATLAB software for disciplined convex programming, Version 2.1. Available at: http://cvxr.com/ cvx, March 2014.
[GG84] Stuart, Geman and Donald, Geman. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6:721–41, 1984.
[GH+86] Michael, Gage, Richard S, Hamilton, et al. The heat equation: Shrinking convex plane curves. Journal of Differential Geometary, 23(1):69–96, 1986.
[Giu84] E., Giusti. Minimal Surfaces and Functions of Bounded Variation, Vol. 80. Springer, Berlin, 1984.
[GK14] Martin, Genzel and Gitta, Kutyniok. Asymptotic analysis of inpainting via universal shearlet systems. arXiv preprint, arXiv:1405.3747, 2014.
[GM93] Gideon, Guy and Gérard, Medioni. Inferring global perceptual contours from local features. In Proceedings of the 1993 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 786–7. IEEE, New York, 1993.
[GO07] Guy, Gilboa and Stanley, Osher. Nonlocal linear image regularization and supervised segmentation. Multiscale Modeling &Simulation, 6(2):595–630, 2007.
[GO09] Tom, Goldstein and Stanley, Osher. The split Bregman method for 1- regularized problems. SIAM Journal on Imaging Sciences, 2(2):323–43, 2009.
[Gra87] Matthew A., Grayson. The heat equation shrinks embedded plane curves to round points. Journal of Differential Geometry, 26(2):285–314, 1987.
[Gro04] Harald, Grossauer. A combined PDE and texture synthesis approach to inpainting. In Computer Vision, ECCV 2004, pp. 214 – 24. Springer, Berlin, 2004.
[GS03] Harald, Grossauer and Otmar, Scherzer. Using the complex Ginzburg-Landau equation for digital inpainting in 2D and 3D. In Scale Space Methods in Computer Vision, pp. 225 – 36. Springer, Berlin, 2003.
[GS12] C., Gottschlich and C.-B., Schönlieb. Oriented diffusion filtering for enhancing low-quality fingerprint images. IET Biometrics, 1(2):105 – 13, 2012.
[GTK+12] Miguel, Granados, James, Tompkin, K., Kim, Oliver, Grau, Jan, Kautz and Christian, Theobalt. How not to be seen: Object removal from videos of crowded scenes. In Computer Graphics Forum, vol. 31, pp. 219 – 28. Wiley Online Library, New York, 2012.
[GZY+06] Jianwei, Gu, Li, Zhang, Guoqiang, Yu, Yuxiang, Xing and Zhiqiang, Chen. X-ray CT metal artifacts reduction through curvature based sinogram inpainting. Journal of X-ray Science and Technology, 14(2):73 – 82, 2006.
[HLXZ14] Zhanli, Hu, Dong, Liang, Dan, Xia and Hairong, Zheng. Compressive sampling in computed tomography: Method and application.Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, 748:26 – 32, June 2014.
[HS06] Walter, Hinterberger and Otmar, Scherzer. Variational methods on the space of functions of bounded Hessian for convexification and denoising. Computing, 76(1):109 – 33, 2006.
[HSMM14] L. Robert, Hocking, Carola-Bibiane, Schönlieb, Thomas, März and Russell, MacKenzie. GuideFill: Fast artist guided transport inpainting. Preprint, 2014.
[HTBB11] Jooyoung, Hahn, Xue-Cheng, Tai, Sofia, Borok and Alfred Marcel, Bruckstein. Orientation-matching minimization for image denoising and inpainting. International Journal of Computer Vision, 92(3):308–24, 2011.
[IP97] Homan, Igehy and Lucas, Pereira. Image replacement through texture synthesis. In Proceedings of the International Conference on Image Processing, Vol. 3, pp. 186–9. IEEE, New York, 1997.
[Ise09] Arieh, Iserles. A First Course in the Numerical Analysis of Differential Equations, Vol. 44. Cambridge University Press, 2009.
[JCL94] Kyeong-Hoon, Jung, Joon-Ho, Chang and ChoongWoong, Lee. Error concealment technique using projection data for block-based image coding. In Visual Communications and Image Processing ’94, pp. 1466–76. International Society for Optics and Photonics, Bellingham, WA, 1994.
[Jen93] Robert, Jensen. Uniqueness of Lipschitz extensions: minimizing the sup norm of the gradient. Archive for Rational Mechanics and Analysis, 123(1):51–74, 1993.
[Kan79] Gaetano, Kanizsa. Organization in Vision: Essays on Gestalt Perception. Praeger, New York, 1979.
[Kan85] G., Kanizsa. Seeing and thinking. Acta Psychologica, 59(1):23–33, 1985.
[KCS02] Sung, Ha Kang, Tony F., Chan and Stefano, Soatto. Inpainting from multiple views. In Proceedings of the First International Symposium on 3D Data Processing Visualization and Transmission, pp. 622–5. IEEE, New York, 2002.
[KKL13] Emily J., King, Gitta, Kutyniok and Wang-Q, Lim. Image inpainting: Theoretical analysis and comparison of algorithms. In SPIE Optical Engineering & Applications, pages 885802–885802. International Society for Optics and Photonics, 2013.
[KKZ14] Emily J., King, Gitta, Kutyniok and Xiaosheng, Zhuang. Analysis of inpainting via clustered sparsity and microlocal analysis. Journal of Mathematical Imaging and Vision, 48(2):205–34, 2014.
[KMFR95a] Anil C., Kokaram, Robin D., Morris, William J., Fitzgerald and Peter J. W., Rayner. Detection of missing data in image sequences. IEEE Transactions on Image Processing, 4(11):1496–1508, 1995.
[KMFR95b] Anil C., Kokaram, Robin D., Morris, William J., Fitzgerald and Peter J. W., Rayner. Interpolation of missing data in image sequences. IEEE Transactions on Image Processing, 4(11):1509–19, 1995.
[KS93] Wilson, Kwok and Huifang, Sun. Multi-directional interpolation for spatial error concealment. IEEE Transactions on Consumer Electronics, 39(3):455–60, 1993.
[KSJ+03] Ville, Kolehmainen, Samuli, Siltanen, Seppo, Järvenpää, J. P., Kaipio, P., Koistinen, M., Lassas, J., Pirttilä and E., Somersalo. Statistical inversion for medical X-ray tomography with few radiographs: II. Application to dental radiology. Physics in Medicine and Biology, 48(10):1465, 2003.
[LBU10] S., Lefkimmiatis, A., Bourquard and M., Unser. Hessian-based norm regularization for image restoration with biomedical applications. IEEE Transactions on Image Processing, (99):1, 2010.
[LFL96] Herv´e Le, Floch and Claude, Labit. Irregular image sub-sampling and reconstruction by adaptive sampling. In Proceedings of the International Conference on Image Processing, Vol. 3, pages 379–82. IEEE, New York, 1996.
[LLT03] Marius, Lysaker, Arvid, Lundervold and Xue-Cheng, Tai. Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time. IEEE Transactions on Image Processing, 12(12):1579–90, 2003.
[LMS13] Jan, Lellmann, Jean-Michel, Morel and Carola-Bibiane, Schönlieb. Anisotropic third-order regularization for sparse digital elevation models. In Scale Space and Variational Methods in Computer Vision, pp. 161–73. Springer, Berlin, 2013.
[Lov13] Augustus Edward Hough, Love. A Treatise on the Mathematical Theory of Elasticity. Cambridge University Press, 2013.
[Low85] David G., Lowe. Perceptual Organization and Visual Recognition, 1985. Kluwer Academic, Boston, 1985.
[LS11] Frank, Lenzen and Otmar, Scherzer. Partial differential equations for zooming, deinterlacing and dejittering. International Journal of Computer Vision, 92(2):162–76, 2011.
[LT06] Marius, Lysaker and Xue-Cheng, Tai. Iterative image restoration combining total variation minimization and a second-order functional. International Journal of Computer Vision, 66(1):5–18, 2006.
[LV08] Linh H., Lieu and Luminita A., Vese. Image restoration and decomposition via bounded total variation and negative Hilbert-Sobolev spaces. Applied Mathematics and Optimization, 58(2):167–93, 2008.
[Mal99] Stéphane, Mallat. A Wavelet Tour of Signal Processing. Academic Press, New York, 1999.
[Mal00] Francois, Malgouyres. Increase in the resolution of digital images: Variational theory and applications. Ph.D. thesis, Ecole Normale Superieure de Cachan, France, 2000.
[Mar82] D, Marr. Vision. Freeman, New York, 1982.
[Mär10] Thomas, März. First Order Quasi-Linear PDEs with BV Boundary Data and Applications to Image Inpainting. Logos, Berlin, 2010.
[Mär11] Thomas, März. Image inpainting based on coherence transport with adapted distance functions. SIAM Journal on Imaging Sciences, 4(4): 981–1000, 2011.
[Mär13] Thomas, März. A well-posedness framework for inpainting based on coherence transport. Foundations of Computational Mathematics, 2013.
[Mas98] Simon, Masnou. Filtrage et désocclusion d'images par méthodes d'ensembles de niveau. Ph.D. thesis, L'Université Paris-Dauphine, 1998.
[Mas02] Simon, Masnou. Disocclusion: A variational approach using level lines. IEEE Transactions on Image Processing, 11(2):68–76, 2002.
[MB02] Andrew J., Majda and Andrea L., Bertozzi. Vorticity and Incompressible Flow, Vol. 27. Cambridge University Press, 2002.
[MBBS13] Michael, Moeller, Eva-Maria, Brinkmann, Martin, Burger and Tamara|Seybold. Color Bregman TV. arXiv preprint, arXiv:1310.3146, 2013.
[MD97] Riccardo, March and Marziano, Dozio. A variational method for the recovery of smooth boundaries. Image and Vision Computing, 15(9):705–12, 1997.
[Met36] Wolfgang, Metzger. Gesetze des Sehens. W. Kramer, Frankfurt am Main, 1936.
[Mey01] Yves, Meyer. Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis memorial Lectures, Vol. 22. American Mathematical Society, Providence, RI, 2001.
[MG01a] Franc¸ois, Malgouyres and Frederic, Guichard. Edge direction preserving image zooming: A mathematical and numerical analysis. SIAM Journal on Numerical Analysis, 39(1):1–37, 2001.
[MG01b] David|Mumford and Basilis|Gidas. Stochastic models for generic images. Quarterly of Applied Mathematics, 59(1):85–112, 2001.
[MM77a] Luciano, Modica and Stefano, Mortola. Il limite nella y -convergenza di una famiglia di funzionali ellittici. Bollettino dell'Unione Matematica Italiana A (5), 14(3):526–9, 1977.
[MM77b] Luciano, Modica and Stefano, Mortola. Un esempio di y -convergenza. Bollettino dell'Unione Matematica Italiana B (5), 14(1):285–99, 1977.
[MM98] Simon, Masnou and J.-M., Morel. Level lines based disocclusion. In Proceedings of the 1998 International Conference on Image Processing, pp. 259–63. IEEE, New York, 1998.
[MO00] Antonio, Marquina and Stanley, Osher. Explicit algorithms for a new time dependent model based on level set motion for nonlinear deblurring and noise removal. SIAM Journal on Scientific Computing, 22(2):387–405, 2000.
[MS63] William W., Mullins and Robert F., Sekerka. Morphological stability of a particle growing by diffusion or heat flow. Journal of Applied Physics, 34(2):323–9, 1963.
[MS89] David, Mumford and Jayant, Shah. Optimal approximations by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics, 42(5):577–685, 1989.
[MS95] Jean Michel, Morel and Sergio, Solimini. Variational Methods in Image Segmentation. Birkhauser, Boston, 1995.
[Mum94] David, Mumford. Elastica and computer vision. In Algebraic Geometry and Its Applications, pp. 491–506. Springer, Berlin, 1994.
[NAF+14] Alasdair, Newson, Andrés, Almansa, Matthieu, Fradet, Yann, Gousseau, and Patrick, Pérez. Video inpainting of complex scenes. SIAM Journal on Imaging Sciences, 7(4):1993–4954, 2014.
[Nik02] Mila, Nikolova. Minimizers of cost-functions involving nonsmooth data-fidelity terms: Application to the processing of outliers. SIAM Journal on Numerical Analysis, 40(3):965–94, 2002.
[Nik04] Mila, Nikolova. A variational approach to remove outliers and impulse noise. Journal of Mathematical Imaging and Vision, 20(1–2):99–120, 2004.
[NM90] Mark, Nitzberg and David, Mumford. The 2.1-D sketch. In Proceedings of the Third International Conference on Computer Vision, pp. 138–44. IEEE, New York, 1990.
[NMS93] Mark, Nitzberg, David, Mumford and Takahiro, Shiota. Filtering, Segmentation, and Depth. Springer-Verlag, New York, 1993.
[NW01] Frank, Natterer and Frank, Wübbeling. Mathematical Methods in Image Reconstruction (SIAM Monographs on Mathematical Modeling and Computation) SIAM, Philadelphia, 2001.
[Ö kt15] Ozan, Ö ktem. Mathematics of electron tomography. In O., Scherzer, ed., Handbook of Mathematical Methods in Imaging, 2nd ed., Chap. 22. Springer-Verlag, New York, 2015.
[OS88] Stanley, Osher and James A, Sethian. Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics, 79(1):12–49, 1988.
[OSV03] Stanley, Osher, Andrés, Solé and Luminita, Vese. Image decomposition and restoration using total variation minimization and the H-1. Multiscale Modeling & Simulation, 1(3):349–70, 2003.
[Pap14] Konstantinos, Papafitsoros. Novel higher order regularisation methods for image reconstruction. Ph.D. thesis, University of Cambridge, 2014.
[Peg89] Robert L., Pego. Front migration in the nonlinear Cahn-Hilliard equation. Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 422(1863):261–78, 1989.
[PM90] Pietro, Perona and Jitendra, Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7):629–39, 1990.
[Pös08] Christiane, Pöschl. Tikhonov regularization with general residual term. Ph.D. thesis, Leopold-Franzens-Universität Innsbruck, Austria, 2008.
[PS14] Konstantinos, Papafitsoros and Carola-Bibiane, Schönlieb. A combined first and second order variational approach for image reconstruction. Journal of Mathematical Imaging and Vision, 48(2):308–38, 2014.
[PSB05] Kedar A., Patwardhan, Guillermo, Sapiro and Marcelo, Bertalmio. Video inpainting of occluding and occluded objects. In IEEE International Conference on Image Processing, Vol. 2, pp. 11–69. IEEE, New York, 2005.
[PSB07] Kedar A, Patwardhan, Guillermo, Sapiro and Marcelo, Bertalm´io. Video inpainting under constrained camera motion. IEEE Transactions on Image Processing, 16(2):545–53, 2007.
[PSS13] Konstantinos, Papafitsoros, Carola Bibiane, Schoenlieb and Bati, Sengul. Combined first and second order total variation inpainting using split Bregman. Image Processing On Line, 2013:112–36, 2013.
[Pul12] Andrew, Pulver. Beauty and the beast 3D: Review, August 2012. Posted online, 3-May-2012.
[Rad17] Johann, Radon. Ü ber die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten. In Berichte über die Verhandlungen der Königlich-Sächsischen Gesellschaft der Wissenschaften zu Leipzig, Vol. 69, pp. 262–77. Mathematisch-Physische, Klasse, 1917.
[RF95] Xiaonong, Ran and Nariman, Farvardin. A perceptually motivated three-component image model: I. Description of the model. IEEE Transactions on Image Processing, 4(4):401–15, 1995.
[RO94] Leonid I., Rudin and Stanley, Osher. Total variation based image restoration with free local constraints. In Proceedings of the IEEE International Conference on Image Processing, Vol. 1, pp. 31–5. IEEE, New York, 1994.
[ROF92] Leonid I., Rudin, Stanley, Osher and Emad, Fatemi. Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena, 60(1):259–68, 1992.
[RS06] Matthias, Röger and Reiner, Schätzle. On a modified conjecture of De Giorgi. Mathematische Zeitschrift, 254(4):675–714, 2006.
[RT08] Matthias, Röger and Yoshihiro, Tonegawa. Convergence of phase-field approximations to the Gibbs–Thomson law. Calculus of Variations and Partial Differential Equations, 32(1):111–36, 2008.
[Sap05] Guillermo, Sapiro. Inpainting the colors. In IEEE International Conference on Image Processing, Vol. 2, pp. II–698–II-701. IEEE, New York, 2005.
[Sap06] Guillermo, Sapiro. Geometric Partial Differential Equations and Image Analysis. Cambridge University Press, 2006.
[SB11] Carola-Bibiane, Schönlieb and Andrea, Bertozzi. Unconditionally stable schemes for higher order inpainting. Communications in Mathematical Sciences, 9(2):413–57, 2011.
[SC01] Jianhong, Shen and Tony, Chan. Variational restoration of nonflat image features: Models and algorithms. SIAM Journal on Applied Mathematics, 61(4):1338–61, 2001.
[SC02] Jianhong, Shen and Tony F, Chan. Mathematical models for local nontexture inpaintings. SIAM Journal on Applied Mathematics, 62(3):1019–43, 2002.
[Sch09] Carola-Bibiane, Schönlieb. Restoring profanity, March 2009. Posted Line; Plus Magazine, 1 March 2009.
[Sch14] Carola-Bibiane, Schönlieb. Mathematically formalising image restoration. Eureka, 63, 2014.
[SDC14] Michael, Strobel, Julia, Diebold and Daniel, Cremers. Flow and color inpainting for video completion. In Pattern Recognition, pp. 293–304. Springer, Berlin, 2014.
[SGG+08] Otmar, Scherzer, Markus, Grasmair, Harald, Grossauer, Markus, Haltmeier and Frank, Lenzen. Variational Methods in Imaging, Vol. 167. Springer, Berlin, 2008.
[SHL+11] Zineb, Saghi, Daniel J., Holland, Rowan, Leary, Andrea, Falqui, Giovanni, Bertoni, Andrew J., Sederman, Lynn F., Gladden and Paul A., Midgley. Three-dimensional morphology of iron oxide nanoparticles with reactive concave surfaces: A compressed sensing-electron tomography (CS-ET) approach. Nano Letters, 11(11):4666–73, 2011.
[SS08] S., Setzer and G., Steidl. Variational methods with higher order derivatives in image processing. Approximation XII, pp. 360–86. Nashboro Press, Brentwood, TN, 2008.
[Sto96] Barbara E. E., Stoth. Convergence of the Cahn–Hilliard equation to the Mullins–Sekerka problem in spherical symmetry. Journal of Differential Equations, 125(1):154–83, 1996.
[Tel04] Alexandru, Telea. An image inpainting technique based on the fast marching method. Journal of Graphics Tools, 9(1):23–34, 2004.
[THC11] Xue-Cheng, Tai, Jooyoung, Hahn and Ginmo Jason, Chung. A fast algorithm for Euler's elastica model using augmented lagrangian method. SIAM Journal on Imaging Sciences, 4(1):313–44, 2011.
[TOH07] Xue-Cheng, Tai, Stanley, Osher and Randi, Holm. Image inpainting using a TV-Stokes equation. In Image Processing Based on Partial Differential Equations, pp. 3–22. Springer, Berlin, 2007.
[Tsc06] David, Tschumperlé. Fast anisotropic smoothing of multi-valued images using curvature-preserving PDEs. International Journal of Computer Vision, 68(1):65–82, 2006.
[TT99] Jack, Tumblin and Greg, Turk. Lcis: A boundary hierarchy for detail-preserving contrast reduction. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pp. 83–90. ACM Press/Addison-Wesley, Reading, MA, 1999.
[TYJW01] Andy, Tsai, Anthony Yezzi, Jr. and Alan S., Willsky. Curve evolution implementation of the mumford-shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Transactions on Image Processing, 10(8):1169–86, 2001.
[US88] Shimon, Ullman and Amnon, Sha'ashua. Structural saliency: The detection of globally salient structures using a locally connected network. In Proceedings of the International Conference on Computer Vision, pp. 321–27, 1988.
[Ves01] Luminita, Vese. A study in the bv space of a denoising-deblurring variational problem. Applied Mathematics and Optimization, 44(2):131–61, 2001.
[VO03] Luminita A., Vese and Stanley J., Osher. Modeling textures with total variation minimization and oscillating patterns in image processing. Journal of Scientific Computing, 19(1–3):553–72, 2003.
[Wal85] Sarah, Walden. The Ravished Image: Or How to Ruin Masterpieces by Restoration. Weidenfeld and Nicholson, St. Martins, 1985.
[Wei98] Joachim, Weickert. Anisotropic Diffusion in Image Processing, Vol. 1. Teubner, Stuttgart, 1998.
[Wer23] Max, Wertheimer. Untersuchungen zur lehre von der gestalt, Part II, Psychological Research, 4(1):301–50, 1923.
[WG04] Sarah, Walden and Ernst, Gombrich. The Ravished Image: An Introduction to the Art of Picture Restoration and Its Risks. Gibson Square Books, London, 2004.
[Wil93] Thomas James, Willmore. Riemannian Geometry, Vol. 33. Clarendon Press, Oxford, UK, 1993.
[WL00] Li-Yi, Wei and Marc, Levoy. Fast texture synthesis using tree-structured vector quantization. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 479–88. ACM Press/Addison-Wesley, Reading, MA, 2000.
[WPUB11] Manuel, Werlberger, Thomas, Pock, Markus, Unger and Horst, Bischof. Optical flow guided TV-1 video interpolation and restoration. In Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 273–86. Springer, Berlin, 2011.
[WSI04] Yonatan, Wexler, Eli, Shechtman and Michal, Irani. Space-time video completion. In Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 1, pp. 1–120. IEEE, New York, 2004.
[WSI07] Yonatan, Wexler, Eli, Shechtman and Michal, Irani. Space-time completion of video. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(3):463–76, 2007.
[Wu13] Chunlin, Wu. On the continuity of images by transmission imaging. Communications in Mathematical Sciences, 11(2), 2013.
[WZ98] Yao, Wang and Qin-Fan, Zhu. Error control and concealment for video communication: A review. Proceedings of the IEEE, 86(5):974–97, 1998.
[ZC10] Xiaoqun, Zhang and Tony F., Chan. Wavelet inpainting by nonlocal total variation. Inverse Problems and Imaging, 4(1):191–210, 2010.
[Zie89] William P., Ziemer. Weakly Differentiable Functions. Springer-Verlag, New York, 1989.
[ZM97] Song Chun, Zhu and David, Mumford. Prior learning and Gibbs reaction-diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(11):1236–50, 1997.

Metrics

Altmetric attention score

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Book summary page views

Total views: 0 *
Loading metrics...

* Views captured on Cambridge Core between #date#. This data will be updated every 24 hours.

Usage data cannot currently be displayed.