×

Piecewise constant reconstruction of damaged color images. (English) Zbl 1437.49030

Summary: A variational model for reconstruction of damaged color images is studied, in particular in the case where only finitely many colors are admissible for the reconstructed image. An existence result and regularity properties of minimizers are presented.

MSC:

49J99 Existence theories in calculus of variations and optimal control
26B30 Absolutely continuous real functions of several variables, functions of bounded variation
68U10 Computing methodologies for image processing
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] L. Ambrosio and A. Braides, Functionals defined on partitions in sets of finite perimeter. II. Semicontinuity, relaxation and homogenization. J. Math. Pures Appl. 69 (1990) 307-333. · Zbl 0676.49029
[2] L. Ambrosio and S. Masnou, A direct variational approach to a problem arising in image reconstruction. Interfaces Free Bound. 5 (2003) 63-81. · Zbl 1029.49037 · doi:10.4171/IFB/72
[3] L. Ambrosio, N. Fusco and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems. Oxford Mathematical Monographs. The Clarendon Press, Oxford University Press, New York (2000). · Zbl 0957.49001
[4] C. Ballester, M. Bertalmio, V. Caselles, G. Sapiro and J. Verdera, Filling-in by joint interpolation of vector fields and gray levels. IEEE Trans. Image Process. 10 (2001) 1200-1211. · Zbl 1037.68771
[5] A. Bugeau, M. Bertalmí o, V. Caselles and G. Sapiro, A comprehensive framework for image inpainting. IEEE Trans. Image Process. 19 (2010) 2634-2645. · Zbl 1371.94065
[6] T.F. Chan and J. Shen, Inpainting based on nonlinear transport and diffusion, in Inverse problems, image analysis, and medical imaging (New Orleans, LA, 2001). Vol. 313 of Contemporary Mathematics American Mathematical Society. Providence, RI (2002) 53-65. · Zbl 1027.68139 · doi:10.1090/conm/313/05368
[7] T.F. Chan and J. Shen, Variational image inpainting. Commun. Pure Appl. Math. 58 (2005) 579-619. · Zbl 1067.68168
[8] T.F. Chan, S.H. Kang and J. Shen, Euler’s elastica and curvature-based inpainting. SIAM J. Appl. Math. 63 (2002) 564-592. · Zbl 1028.68185
[9] G. Congedo and I. Tamanini, On the existence of solutions to a problem in multidimensional segmentation. Ann. Inst. Henri Poincaré Anal. Non Linéaire 8 (1991) 175-195. · Zbl 0729.49003 · doi:10.1016/S0294-1449(16)30271-2
[10] E. De Giorgi, M. Carriero and A. Leaci, Existence theorem for a minimum problem with free discontinuity set. Arch. Rational Mech. Anal. 108 (1989) 195-218. · Zbl 0682.49002 · doi:10.1007/BF01052971
[11] R. Ferreira, I. Fonseca and M.L.S. Mascarenhas, A chromaticity-brightness model for color images denoising in a Meyer’s “u + v” framework. Calc. Var. Partial Differ. Equ. 56 (2017) Art. 140-53. · Zbl 1379.49011
[12] I. Fonseca and G. Leoni, Modern Methods in the Calculus of Variations: \(L^p\) Spaces. Springer Monographs in Mathematics. Springer, New York (2007). · Zbl 1153.49001
[13] I. Fonseca, G. Leoni, F. Maggi and M. Morini, Exact reconstruction of damaged color images using a total variation model. Ann. Inst. Henri Poincaré Anal. Non Linéaire 27 (2010) 1291-1331. · Zbl 1198.49045 · doi:10.1016/j.anihpc.2010.06.004
[14] M. Fornasier, Nonlinear projection recovery in digital inpainting for color image restoration. J. Math. Imaging Vision 24 (2006) 359-373. · Zbl 1478.94039 · doi:10.1007/s10851-006-4242-1
[15] M. Fornasier and R. March, Restoration of color images by vector valued BV functions and variational calculus. SIAM J. Appl. Math. 68 (2007) 437-460. · Zbl 1147.68796
[16] R. Irony, D. Cohen-Or and D. Lischinski, Colorization by example, in Proceedings of the Sixteenth Eurographics Conference on Rendering Techniques, EGSR ’05, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association (2005) 201-210.
[17] S.H. Kang and R. March, Variational models for image colorization via chromaticity and brightness decomposition. IEEE Trans. Image Process. 16 (2007) 2251-2261. · Zbl 1370.94037
[18] G.P. Leonardi, Infiltrations in immiscible fluids systems. Proc. R. Soc. Edinb. Sect. A 131 (2001) 425-436. · Zbl 0971.76089 · doi:10.1017/S0308210500000937
[19] A. Levin, D. Lischinski and Y. Weiss, Colorization using optimization. ACM Trans. Graph. 23 (2004), 689-694.
[20] F. Maggi, An introduction to geometric measure theory, in Sets of Finite Perimeter and Geometric Variational Problems. Vol. 135 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge (2012). · Zbl 1255.49074
[21] D. Mumford and J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42 (1989) 577-685. · Zbl 0691.49036
[22] L. I. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms. Experimental mathematics: computational issues in nonlinear science (Los Alamos, NM, 1991). hysica D 60 (1992), 259-268. · Zbl 0780.49028
[23] G. Sapiro, Inpainting the colors. IEEE Int. Conf. Image Process. 2005 2 (2005) II-698. · doi:10.1109/ICIP.2005.1530151
[24] G. Sapiro and L. Yatziv, Fast image and video colorization using chrominance blending. IEEE Trans. Image Process. 15 (2006) 1120-1129.
[25] D. Sýkora, J. Buriánek and J. Žára, Unsupervised colorization of black-and-white cartoons, in Proceedings of the 3rd International Symposium on Non-photorealistic Animation and Rendering, NPAR ’04, New York, NY, USA (2004) ACM, 121-127.
[26] I. Tamanini, Boundaries of Caccioppoli sets with Hölder-continuous normal vector. J. Reine Angew. Math. 334 (1982) 27-39. · Zbl 0479.49028
[27] I. Tamanini and G. Congedo, Optimal segmentation of unbounded functions. Rend. Sem. Mat. Univ. Padova 95 (1996) 153-174. · Zbl 0884.49024
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.