Exact reconstruction of damaged color images using a total variation model
Fonseca, I. ; Leoni, G. ; Maggi, F. ; Morini, M.
Annales de l'I.H.P. Analyse non linéaire, Tome 27 (2010), p. 1291-1331 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)

In this paper the reconstruction of damaged piecewice constant color images is studied using an RGB total variation based model for colorization/inpainting. In particular, it is shown that when color is known in a uniformly distributed region, then reconstruction is possible with maximal fidelity.

Publié le : 2010-01-01
DOI : https://doi.org/10.1016/j.anihpc.2010.06.004
Classification:  49J99,  26B30,  68U10 
@article{AIHPC_2010__27_5_1291_0,
     author = {Fonseca, I. and Leoni, G. and Maggi, F. and Morini, M.},
     title = {Exact reconstruction of damaged color images using a total variation model},
     journal = {Annales de l'I.H.P. Analyse non lin\'eaire},
     volume = {27},
     year = {2010},
     pages = {1291-1331},
     doi = {10.1016/j.anihpc.2010.06.004},
     mrnumber = {2683761},
     zbl = {1198.49045},
     language = {en},
     url = {http://dml.mathdoc.fr/item/AIHPC_2010__27_5_1291_0}
}

Fonseca, I.; Leoni, G.; Maggi, F.; Morini, M. Exact reconstruction of damaged color images using a total variation model. Annales de l'I.H.P. Analyse non linéaire, Tome 27 (2010) pp. 1291-1331. doi : 10.1016/j.anihpc.2010.06.004. http://gdmltest.u-ga.fr/item/AIHPC_2010__27_5_1291_0/

[1] L. Ambrosio, N. Fusco, D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems, Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York (2000) | MR 1857292 | Zbl 0957.49001

[2] G. Anzellotti, Pairings between measures and bounded functions and compensated compactness, Ann. Mat. Pura Appl. 135 (1983), 293-318 | MR 750538 | Zbl 0572.46023

[3] G. Aronsson, Extension of functions satisfying Lipschitz conditions, Ark. Mat. 6 (1967), 551-556 | MR 217665 | Zbl 0158.05001

[4] G. Aronsson, M.G. Crandall, P. Juutinen, A tour of the theory of absolutely minimizing functions, Bull. Amer. Math. Soc. 41 (2004), 439-505 | MR 2083637 | Zbl 1150.35047

[5] R.G. Bartle, The Elements of Real Analysis, John Wiley & Sons, New York, London, Sydney (1976) | MR 393369 | Zbl 0146.28201

[6] G. Bellettini, V. Caselles, M. Novaga, The total variation flow in ℝ N , J. Differ. Equations 184 (2002), 475-525 | MR 1929886 | Zbl 1036.35099

[7] J. Buriánek, D. Sýkora, J. Žára, Unsupervised colorization of black-and-white cartoons, in: Proc. 3rd Int. Symp. Non-Photorealistic Animation and Rendering, 2004, pp. 121–127.

[8] T.F. Chan, J. Shen, Mathematical models for local nontexture inpaintings, SIAM J. Appl. Math. 62 (2001/2002), 1019-1043 | MR 1897733 | Zbl 1050.68157

[9] T.F. Chan, J. Shen, Variational image inpainting, Comm. Pure Appl. Math. 58 (2005), 579-619 | MR 2141892 | Zbl 1067.68168

[10] D. Cohen-Or, R. Irony, D. Lischinski, Colorization by example, in: Proc. Eurograph. Symp. Rendering, 2005, pp. 201–210.

[11] F. Demengel, Functions locally almost 1-harmonic, J. Appl. Anal. 83 (2004), 865-896 | MR 2083734 | Zbl 1135.35333

[12] I. Ekeland, R. Temam, Convex Analysis and Variational Problems, Classics in Applied Mathematics vol. 28, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (1999) | MR 1727362 | Zbl 0939.49002

[13] I. Fonseca, G. Leoni, Modern Methods in the Calculus of Variations: L p Spaces, Springer Monographs in Mathematics, Springer, New York (2007) | MR 2341508 | Zbl 1153.49001

[14] M. Fornasier, Nonlinear projection recovery in digital inpainting for color image restoration, J. Math. Imaging Vision 24 (2006), 359-373 | MR 2235479

[15] M. Fornasier, Faithful recovery of vector valued functions from incomplete data, Scale Space and Variational Methods in Computer Vision, Lecture Notes in Computer Science, Springer, Berlin, Heidelberg (2009), 116-127

[16] M. Fornasier, R. March, Restoration of color images by vector valued BV functions and variational calculus, SIAM J. Appl. Math. 68 (2007), 437-460 | MR 2366993 | Zbl 1147.68796

[17] S.H. Kang, R. March, Variational models for image colorization via chromaticity and brightness decomposition, IEEE Trans. Image Process. 16 (2007), 2251-2261 | MR 2468094

[18] B. Kawohl, F. Schuricht, Dirichlet problems for the 1-Laplace operator, including the eigenvalue problem, Commun. Contemp. Math. 9 (2007), 515-543 | MR 2348842 | Zbl 1146.35023

[19] M.D. Kirszbraun, Ber die zusammenziehende und Lipschitzsche Transformationen, Fund. Math. 22 (1934), 77-108 | JFM 60.0532.03

[20] A. Levin, D. Lischinsk, Y. Weiss, Colorization using optimization, Proc. SIGGRAPH Conf. vol. 23 (2004), 689-694

[21] E.J. Mcshane, Extension of range of functions, Bull. Amer. Math. Soc. 40 (1934), 837-842 | MR 1562984 | Zbl 0010.34606

[22] L.I. Rudin, S. Osher, E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D 60 (1992), 259-268 | MR 3363401 | Zbl 0780.49028

[23] G. Sapiro, Inpainting the colors, Proc. IEEE Int. Conf. Image Processing vol. 2 (2005), 698-701

[24] G. Sapiro, L. Yatziv, Fast image and video colorization using chrominance blending, IEEE Trans. Image Process. 15 (2006), 1120-1129

[25] H. Whitney, Analytic extensions of differentiable functions defined in closed sets, Trans. Amer. Math. Soc. 36 (1934), 63-89 | JFM 60.0217.01 | MR 1501735