On geometric variational models for inpainting surface holes

Computer Vision and Image Understanding

Volumn 111, Issue 3, 2008, Pages 351-373

  Caselles, V ^a   Haro, G ^b   Sapiro, G ^c   Verdera, J ^a  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c University of Minnesota   (United States)

Author keywords

Absolute minimizing Lipschitz extension; Inpainting; Interpolation; Laplacian; Mean curvature; Scalar and vector fields; Surface holes; Variational formulations

Indexed keywords

AIRCRAFT ENGINES; DIFFERENCE EQUATIONS; DIFFERENTIAL EQUATIONS; DIFFERENTIATION (CALCULUS); EQUATIONS OF MOTION; EULER EQUATIONS; IMAGE SEGMENTATION; LAPLACE EQUATION;

ABSOLUTE MINIMIZING LIPSCHITZ EXTENSION; BASIC PRINCIPLES; COMPUTATIONAL FRAMEWORK; ENERGY FUNCTIONAL; EULER-LAGRANGE EQUATIONS; FILLING-IN; FOURTH ORDER; FUNCTIONALS; GEOMETRIC APPROACHES; HIGHER-ORDER METHODS; IMPLICIT FORM; INPAINTING; INTERPOLATION; ISO-SURFACES; LAPLACIAN; LEVEL SETS; LIPSCHITZ; MEAN CURVATURE; MEAN CURVATURES; NORMAL VECTORS; SCALAR AND VECTOR FIELDS; SECOND ORDER ELLIPTIC; SECOND-ORDER PARTIAL DIFFERENTIAL EQUATIONS; SIGNED DISTANCE FUNCTIONS; SURFACE HOLES; SYNTHETIC AND REAL DATA; VARIATIONAL FORMULATIONS; VARIATIONAL MODELING;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 50249180722     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2008.01.002     Document Type: Article

References (55)

1. Ambrosio L., Fusco N., and Pallara D. Functions of bounded variation and free discontinuity problems. Oxf. Math. Monogr. (2000)
2. Ambrosio L., and Masnou S. A direct variational approach to a problem arising in image reconstruction. Interfaces Free Boundaries 5 (2003) 63-81
3. N. Amenta, M. Bern, M. Kamvysselis, A new Voronoi-based surface reconstruction algorithm, Proc. SIGGRAPH 1998, ACM (1998) 415-421.
4. Ames W.F. Nonlinear Partial Differential Equations in Engineering (1965), Academic Press, New York
5. Amira, Amira Visualization and Modeling System, Available from: .
6. Aronsson G. Extension of functions satisfying Lipschitz conditions. Ark. Math. 6 (1967) 551-561
7. yy = 0. Ark. Math. 7 (1968) 395-425
8. C.L. Bajaj, F. Bernardini, G. Xu, Automatic reconstruction of surfaces and scalar fields from 3D scans, Proc. ACM SIGGRAPH 1995, ACM (1995) 109-118.
9. Ballester C., Bertalmio M., Caselles V., Sapiro G., and Verdera J. Filling-in by joint interpolation of vector fields and grey levels. IEEE Trans. Image Processing 10 (2001) 1200-1211
10. Ballester C., Caselles V., and Verdera J. Dissoclusion by joint interpolation of vector fields and gray levels. Multiscale Model. Simul. 2 (2003) 80-123
11. p = f and related extremal problems, Rendiconti Sem. Mat. Fascicolo Speciale Nonlinear PDEs, Univ. di Torino (1989) 15-68.
12. Bernardini F., Mittleman J., Rushmeier H., Silva C., and Taubin G. The ball-pivoting algorithm for surface reconstruction. IEEE Trans. Vis. Comput. Graph. 5 (1999) 349-359
13. M. Bertalmio, A.L. Bertozzi, G. Sapiro, Navier-Stokes, fluid dynamics, and image and video inpainting, Proc. IEEE Computer Vision and Pattern Recognition (CVPR), Hawaii, (2001) 355-362.
14. M. Bertalmi{dotless}́o, G. Sapiro, V. Caselles, and C. Ballester, Image inpainting, Proc. SIGGRAPH 2000, ACM, (2000) 417-424.
15. Bertalmi{dotless}́o M., Vese L., Sapiro G., and Osher S. Simultaneous texture and structure image inpainting. IEEE Trans. Image Processing 12 (2003) 882-889
16. J.C. Carr, R.K. Beatson, J.B. Cherrie, T.J. Mitchell, W.R. Fright, B.C. McCallum, and T.R. Evans, Reconstruction and representation of 3D objects with radial basis functions, Proc. SIGGRAPH 2001, ACM, (2001) 67-76.
17. Caselles V., Morel J.M., and Sbert C. An axiomatic approach to image interpolation. IEEE Trans. Image Processing 7 (1998) 376-386
18. Chan T., and Shen J. Local inpainting models and TV inpainting. SIAM J. Appl. Math. 62 (2001) 1019-1043
19. Chen Y., and Medioni G. Description of complex objects from multiple range images using an inflating balloon model. Comput. Vis. Image Und. 61 (1995) 325-334
20. U. Clarenz, M. Rumpf, and A. Telea, Finite elements on point based surfaces, Computers and Graphics, to appear, 2005.
21. Clarenz U., Diewald U., Dziuk G., Rumpf M., and Rusu R. A finite element method for surface restoration with smooth boundary conditions. Comput. Aided Geom. D. 21 (2004) 427-445
22. Crandall M.G., Ishii H., and Lions P.L. User's guide to viscosity solutions of second order partial differential equations. Bull. Amer. Math. Soc. 27 (1992) 1-67
23. B. Curless and M. Levoy, A volumetric method for building complex models from range images, Proc. SIGGRAPH 1996, ACM, 5 (1996) 303-312.
24. J. Davis, S. Marschner, M. Garr, and M. Levoy, Filling holes in complex surfaces using volumetric diffusion, First International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'02), Padua, Italy, (2002).
25. J.S. De Bonet, Multiresolution sampling procedure for analysis and synthesis of texture images, Proc. SIGGRAPH 1997, ACM, (1997) 361-368.
26. Deckelnick K., and Dziuk G. Error analysis of a finite element method for the Willmore flow of graphs. Interfaces and free boundaries 8 (2006) 21-46
27. Dinh H., Turk G., and Slabaugh G. Reconstructing surfaces using anisotropic basis functions. Proceedings IEEE Int. Conference on Computer Vision (2001) 606-613
28. Droske M., and Rumpf M. A level set formulation of Willmore flow. Interfaces and Free Boundaries 6 3 (2004) 361-378
29. Edelsbrunner H., and Mucke E.P. Three-dimensional alpha shapes. ACM Transactions on Graphics 13 (1994) 43-72
30. A.A. Efros and T.K. Leung, Texture synthesis by non-parametric sampling, IEEE International Conference on Computer Vision, Corfu, Greece, (1999) 1033-1038.
31. Haralick R.M., and Shapiro L.G. Computer and Robot Vision (1992), Addison-Wesley
32. D. Heeger and J. Bergen, Pyramid based texture analysis/synthesis, Proc. SIGGRAPH 1995, ACM, (1995) 229-238.
33. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, Surface reconstruction from unorganized points, Proc. SIGGRAPH 1992, ACM, (1992) 71-78.
34. Ito K., and Kunisch K. An active set strategy based on the augmented Lagrangian formulation for image restoration. M2AN Math. Model. Numer. Anal. 33 (1999) 1-21
35. Jensen R. Uniqueness of Lipschitz extensions: Minimizing the sup norm of the gradient. Arch. Rat. Mech. Anal. 123 (1993) 51-74
36. Juutinen P. Absolutely minimizing Lipschitz extensions on a metric space. Annales Acadademiae Scientiarum Fennicae Mathematica 27 (2002) 57-67
37. M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade, and D. Fulk, The Digital Michelangelo Project: 3D scanning of large statues, Proc. SIGGRAPH 2000, ACM, (2000) 269-276.
38. Masuda T. Filling the signed distance field by fitting local quadrics, second international symp. on 3D data processing. Visualization and Transmission (3DPVT'04) (2004) 1003-1010
39. Masnou S., and Morel J. Level-lines based disocclusion. IEEE Int. Conf. Image Processing (1998) 259-263
40. B. Merriman, J.K. Bence, and S.J. Osher, Diffusion generated motion by mean curvature, In AMS Selected Lectures in Math. The Comput. Crystal Grower's workshop. Edited by J. Taylor. AMS Providence (1993), 73-83.
41. Nitzberg M., Mumford D., and Shiota T. Filtering, Segmentation, and Depth (1993), Springer-Verlag, Berlin
42. Oberman A.M. A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions. Math. Comp. 74 (2005) 1217-1230
43. Ogden J.M., Adelson E.H., Bergen J.R., and Burt P.J. Pyramid-based computer graphics. RCA Engineer 30 (1985) 4-15
44. Osher S., and Fedkiw R. Level set methods and dynamic implicit surfaces. Appl. Math. Sci. 153 (2003), Springer-Verlag, New York
45. Osher S., and Sethian J.A. Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulation. J. Comput. Phys. 79 (1988) 12-49
46. Rane S., Sapiro G., and Bertalmio M. Structure and texture filling-in of missing image blocks in wireless transmission and compression applications. IEEE Trans. Image Processing 12 (2003) 269-303
47. Sagawa R., and Ikeuchi K. Taking consensus of signed distance field for complementing unobservable surface. Proceedings 3DIM (2003) 410-417
48. Simoncelli E., and Portilla J. Texture characterization via joint statistics of wavelet coefficient magnitudes. Proc. 5th IEEE Int. Conf. on Image Processing (1998) 62-66
49. G. Turk and M. Levoy, Zippered polygon meshes from range images, Proc. SIGGRAPH 1994 ACM, (1994) 311-318.
50. Varga R.S. Matrix iterative analysis (1962), Prentice-Hall, Inc., Englewood Cliffs, NJ
51. J. Verdera, V. Caselles, M. Bertalmi{dotless}́o, and G. Sapiro, Inpainting surface holes, IEEE International Conference on Image Processing, ICIP 2003, Barcelona, Spain, (2003) 903-906.
52. Wheeler M.D., Sato Y., and Ikeuchi K. Consensus surfaces for modeling 3D objects from multiple range images. Proc. IEEE Int. Conference on Computer Vision (1998) 917-924
53. Whitaker R. A level-set approach to 3D reconstruction from range data. Int. J. Comput. Vision 29 (1998) 203-231
54. Yu Y., Zhou K., Xu D., Shi X., Bao H., Guo B., and Shum H.-Y. Mesh editing with Poisson-based gradient field manipulation. ACM T. Graphic. 23 (2004) 641-648
55. H.K. Zhao, S. Osher, and R. Fedkiw, Fast surface reconstruction using the level set method, Proc. First IEEE Workshop on Variational and Level Set Methods, in conjunction with Proc. IEEE ICCV (2001) 194-202.