Disocclusion by joint interpolation of vector fields and gray levels

Multiscale Modeling and Simulation

Volumn 2, Issue 1, 2004, Pages 80-123

  Ballester, Coloma ^a   Caselles, Vicent ^a   Verdera, Joan ^a  

^a UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

Bounded variation functions; Disocclusion; Elastica; Interpolation; Variational approach

Indexed keywords

IMAGE PROCESSING;

BOUNDED VARIATIONS; DISOCCLUSION; ELASTICA; IMAGE GRAY LEVEL; NUMERICAL ALGORITHMS; NUMERICAL EXPERIMENTS; SUPERIMPOSED TEXT; VARIATIONAL APPROACHES;

INTERPOLATION;

EID: 2542432962     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/S1540345903422458     Document Type: Article

References (74)

1. L. Ambrosio, Corso introduttivo alla teoria geometrica della misura ed alle superfici minime, Quaderni Scuola Normale Superiore di Pisa, Pantograph, Genova, 1997.
2. L. Ambrosio, N. Fusco, and D. Pallara, Functions of Bounded Variation and Free Discontinuity Problems, Oxford University Press, New York, 2000.
3. L. Ambrosio, V. Caselles, S. Masnou, and J.M. Morel, Connected components of sets of finite perimeter and applications to image processing, J. Eur. Math. Soc. (JEMS), 3 (2001), pp. 39-92.
4. L. Ambrosio and S. Masnou, A direct variational approach to a problem arising in image reconstruction, Interfaces Free Bound., 5 (2003), pp. 63-81.
5. L. Ambrosio and E. Paolini, Partial regularity for quasiminimizers of perimeter, Ricerche Mat., 48 (1999), pp. 167-186.
6. Amira, Amira Visualization and Modeling System, http://www.AmiraVis.com.
7. F. Andreu, C. Ballester, V. Caselles, and J.M. Mazón, Minimizing total variation flow, DifferentialIn tegralEquations, 4 (2001), pp. 321-360.
8. F. Andreu, C Ballester, V. Caselles, and J.M. Mazón, The Dirichlet problem for the total variation flow, J. Funct. Anal., 180 (2001), pp. 347-403.
9. F. Andreu, V. Caselles, and J.M. Mazón, A parabolic quasilinear problem for linear growth functionals, Rev. Mat. Iberoamericana, 18 (2002), pp. 135-185.
10. F. Andreu-Vaillo, V. Caselles, and J.M. Mazón, Existence and uniqueness of solutions for a parabolic quasilinear problem for linear growth functionals with L1 data, Math. Ann., 322 (2002), pp. 139-206.
11. G. Anzellotti, Pairings between measures and bounded functions and compensated compactness, Ann. Mat. Pura Appl. (4), 135 (1993), pp. 293-318.
12. C. Ballester, M. Bertalmio, V. Caselles, G. Sapiro, and J. Verdera, Filling-in by joint interpolation of vector fields and grey levels, IEEE Trans. Image Process., 10 (2001), pp. 1200-1211.
13. C. Ballester, V. Caselles, J. Verdera, M. Bertalmio, and G. Sapiro, A variational model for filling-in gray level and color images, in Proceedings of the Eighth IEEE International Conference on Computer Vision, Vol. 1, Vancouver, BC, Canada, 2001, pp. 10-16.
14. 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), 20 (1993), pp. 247-297.
15. G. Bellettini, V. Caselles, and M. Novaga, Self-Similar Solutions of the Equation -div( Du |Du|) = u, preprint.
16. Ph. Bénilan, L. Boccardo, T. Gallouet, R. Gariepy, M. Pierre, and J.L. Vázquez, An L1-theory of existence and uniqueness of solutions of nonlinear elliptic equations, Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4), 22 (1995), pp. 241-273.
17. Ph. Bénilan and M.G. Crandall, Completely accretive operators, in Semigroups Theory and Evolution Equations, Ph. Clément, B. de Pagter, and E. Mitidieri, eds., MarcelDekk er, New York, 1991, pp. 41-76.
18. Ph. Bénilan, M.G. Crandall, and A. Pazy, Evolution Equations Governed by Accretive Operators, manuscript.
19. M. Bertalmio, G. Sapiro, C. Ballester, and V. Caselles, Image inpainting, in Proceedings of the 27th AnnualConference on Computer Graphics, New Orleans, LA, 2000, pp. 417- 424.
20. M. Bertalmio, A. Bertozzi, and G. Sapiro, Navier-Stokes,fluid-dynamics and image and video inpainting, in Proceedings of the IEEE InternationalConference on Computer Vision and Pattern Recognition, Kauai, HI, 2001, pp. 355-362.
21. M. Bertalmio, L. Vese, G. Sapiro, and S. Osher, Simultaneous structure and texture inpainting, in Proceedings of the IEEE InternationalConference on Computer Vision and Pattern Recognition, Madison, WI, 2003.
22. L. Boccardo and T. Gallouet, Nonlinear elliptic equations with right-hand side measures, Comm. PartialDifferen tialEquations, 17 (1992), pp. 641-655.
23. C. Braverman, Photoshop Retouching Handbook, IDG Books Worldwide, Foster City, CA, 1998.
24. V. Caselles, B. Coll, and J.M. Morel, Topographic maps and local contrast changes in natural images, Int. J. Computer Vision, 33 (1999), pp. 5-27.
25. T.F. Chan and J. Shen, Mathematical models for local nontexture inpaintings, SIAM J. Appl. Math., 62 (2002), pp. 1019-1043.
26. T.F. Chan and J. Shen, Non-texture inpainting by curvature-driven diffusions (CCD), J. VisualComm. Image Rep., 12 (2001), pp. 436-449.
27. T.F. Chan, S.H. Kang, and J. Shen, Euler's elastica and curvature-based inpaintings, SIAM J. Appl. Math., 63 (2002), pp. 564-592.
28. R. Dautray and J.L. Lions, Analyse Mathématique et Calcul Numérique pour les Sciences et les Techniques, Tome 2, Masson, Paris, 1985.
29. E. De Giorgi and L. Ambrosio, Un nuovo tipo di funzionale del calcolo delle variazioni, Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8), 82 (1988), pp. 199-210.
30. F. Demengel, Introduction aux Equations aux Derivées Partielles Elliptiques, Diderot Editeur, Paris, 1999.
31. A. Efros and T. Leung, Texture synthesis by non-parametric sampling, in Proceedings of the IEEE InternationalConference on Computer Vision, Corfu, Greece, 1999, pp. 1033-1038.
32. I. Ekeland and R. Temam, Convex Analysis and Variational Problems, North-Holland, Amsterdam, 1976.
33. G. Emile-Male, The Restorer's Handbook of Easel Painting, Van Nostrand Reinhold, New York, 1976.
34. L.C. Evans and R.F. Gariepy, Measure Theory and Fine Properties of Functions, Studies in Advanced Mathematics, CRC Press, Boca Raton, FL, 1992.
35. M. Giaquinta, Regolarità delle superfici BV (Ω) con curvatura media assegnata, Boll. Un. Mat. Ital. (4), 8 (1973), pp. 567-578.
36. E. Giusti, Boundary value problems for non-parametric surfaces of prescribed mean curvature, Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4), 3 (1976), pp. 501-548.
37. F. Guichard and J.M. Morel, Image Iterative Smoothing and P.D.E.'s, manuscript, 2003.
38. D. Heeger and J. Bergen, Pyramid based texture analysis/synthesis, in Proceedings of the 22nd AnnualConference on Computer Graphics, Los Angeles, CA, 1995, pp. 229-238.
39. A. Hirani and T. Totsuka, Combining frequency and spatial domain information for fast interactive image noise removal, in Proceedings of the 23rd AnnualConference on Computer Graphics, New Orleans, LA, 1996, pp. 269-276.
40. B.K.P. Horn, The curve of least energy, ACM Trans. Math. Software, 9 (1983), pp. 441-460.
41. K. Ito and K. Kunisch, An active set strategy based on the augmented Lagrangian formulation for image restoration, M2AN Math. Model. Numer. Anal., 33 (1999), pp. 1-21.
42. L. Joyeux, O. Buisson, B. Besserer, and S. Boukir, Detection and removal of line scratches in motion picture films, in Proceedings of the IEEE InternationalConference on Computer Vision and Pattern Recognition, Fort Collins, CO, 1999.
43. G. Kanizsa, Gramática de la visión, Paidos, Barcelona, Spain, 1986.
44. D. King, The Commissar Vanishes, Henry Holt and Company, New York, 1997.
45. R. Kohn and R. Temam, Dual spaces of stresses and strains,with applications to Hencky plasticity, Appl. Math. Optim., 10 (1983), pp. 1-35.
46. A.C. Kokaram, R.D. Morris, W.J. Fitzgerald, and P.J.W. Rayner, Detection of missing data in image sequences, IEEE Transactions on Image Processing, 4 (1995), pp. 1496-1508.
47. A.C. Kokaram, R.D. Morris, W.J. Fitzgerald, and P.J.W. Rayner, Interpolation of missing data in image sequences, IEEE Transactions on Image Processing, 4 (1995), pp. 1509- 1519.
48. T. Leung and J. Malik, Contour continuity in region-based image segmentation, in Proceedings of the European Conference on Computer Vision, Vol. 1, Freiburg, Germany, 1998, H. Burkhardt and B. Neumann, eds., Springer-Verlag, Berlin, 1998, pp. 544-559.
49. F. Malgouyres and F. Guichard, Edge direction preserving image zooming: A mathematical and numerical analysis, SIAM J. Numer. Anal., 39 (2001), pp. 1-37.
50. S. Masnou, Filtrage et Desocclusion d'Images par Méthodes d'Ensembles de Niveau, Thèse, Université Paris-Dauphine, Paris, France, 1998.
51. S. Masnou, Disocclusion: A variational approach using level lines, IEEE Trans. Image Process., 11 (2002), pp. 68-76.
52. S. Masnouand J.M. Morel, Level lines based disocclusion, in Proceedings of the 5th IEEE InternationalConference on Image Processing, Chicago, IL, 1998, pp. 259-263.
53. S. Masnouand J.M. Morel, Construction of Solutions to the Disocclusion Problem, manuscript.
54. U. Massari, Frontiere orientate di curvatura media assegnata in Lp, Rend. Sem. Mat. Univ. Padova, 53 (1975), pp. 37-52.
55. L. Modica, Gradient theory of phase transitions with boundary contact energy, Ann. Inst. H. Poincaré Anal. Non. Linéaire, 4 (1987), pp. 487-512.
56. D. Mumford, Elastica and computer vision, in Algebraic Geometry and Applications, C. Bajaj, ed., Springer-Verlag, New York, 1994, pp. 491-506.
57. M. Nitzberg, D. Mumford, and T. Shiota, Filtering,Se gmentation,and Depth, Springer- Verlag, Berlin, 1993.
58. D.L. Ringach and R. Shapley, Spatial and temporal properties of illusory contours and amodal completion, Vision Research, 36 (1996), pp. 3037-3050.
59. L. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
60. J. Serra, Image Analysis and Mathematical Morphology, Academic Press, London, 1982.
61. J. Serra and P. Salembier, Connected operators and pyramids, in Proceedings of SPIE Image Algebra Mathematical Morphology, SPIE 2030, San Diego, CA, 1993, pp. 65-76.
62. E. Sharon, A. Brandt, and R. Basri, Completion energies and scale, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, San Juan, Puerto Rico, 1997, pp. 884-890.
63. G. Stampacchia, Régularisation des solutions de problemes aux limites elliptiques discontinues, in Proceedings of the International Symposium on Linear Spaces, Jerusalem, Israel, 1990, pp. 399-408.
64. E. Simoncelli and J. Portilla, Texture characterization via joint statistics of wavelet coefficient magnitudes, in Proceedings of the 5th IEEE InternationalConference on Image Processing, Chicago, IL, 1998, pp. 62-66.
65. R. Temam, On the continuity of the trace of vector functions with bounded deformation, Appl. Analysis, 11 (1993), pp. 291-302.
66. K.K. Thornber and L.R. Williams, Analytical solution of stochastic completion fields, Biological Cybernetics, 75 (1996), pp. 141-151.
67. K.K. Thornber and L.R. Williams, Characterizing the distribution of completion shapes with corners using a mixture of random processes, Pattern Recognition, 33 (2000), pp. 543-553.
68. S. Ullman, Filling-in the gaps: The shape of subjective contours and a model for their generation, Biological Cybernetics, 25 (1976), pp. 1-6.
69. L. Vese and S.J. Osher, Modelling textures with total variation minimization and oscillating patterns in image processing, J. Sci. Comput., to appear.
70. S. Walden, The Ravished Image, St. Martin's Press, New York, 1985.
71. L.R. Williams and A.R. Hanson, Perceptual completion of occluded surfaces, in Proceedings of the IEEE Computer Vision and Pattern Recognition, Seattle, WA, 1994, pp. 104-112.
72. L.R. Williams and D. Jacobs, Stochastic completion fields: A neural model of illusory contour shape and salience, in Proceedings of the 5th InternationalConference on Computer Vision, Cambridge, MA, 1995, pp. 408-415.
73. L.R. Williams and D.W. Jacobs, Local parallel computation of stochastic completion fields, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA, 1996, pp. 161-168.
74. W. P. Ziemer, Weakly Differentiable Functions, Grad. Texts in Math. 120, Springer-Verlag, New York, 1989.