Analogue of the total variation denoising model in the context of geometry processing

Multiscale Modeling and Simulation

Volumn 7, Issue 4, 2009, Pages 1549-1573

  Elsey, Matthew ^a   Esedoglu, Selim ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Surface fairing; Tight surfaces; Total variation

Indexed keywords

CLASSICAL THEOREMS; DE-NOISING; GEOMETRY PROCESSING; ILL-POSED EQUATIONS; IMAGE DE-NOISING; IMAGE MODELS; MULTIPLE VIEWPOINTS; NUMERICAL IMPLEMENTATION; SURFACE MODELS; SURFACE PROCESSING; THREE-DIMENSIONAL OBJECT; TIGHT SURFACES; TOTAL VARIATION; TRIANGULATED SURFACES; VARIATIONAL MODELS;

COMPUTATIONAL GEOMETRY; IMAGE PROCESSING;

SHAPE OPTIMIZATION;

EID: 67649510891     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/080736612     Document Type: Article

References (49)

1. L. ALBOUL AND R. VAN DAMME, Polyhedral metrics in surface reconstruction: Tight triangulations, in The Mathematics of Surfaces VIII, T. Goodman and R. Martin, eds., Clarendon Press, Oxford, UK, 1997, pp. 309-336.
2. M. ALEXA, Wiener filtering of meshes, in Proceedings of the Shape Modeling International, 2002.
3. T. F. BANCHOFF, Critical points and curvature for embedded polyhedra, J. Differential Geometry, 1 (1967), pp. 245-256.
4. T. F. BANCHOFF AND W. KÜHNEL, Tight submanifolds, smooth and polyhedral,in Tight and Taut Submanifolds, Cambridge University Press, Cambridge, UK, 1997, pp. 51-118.
5. M. BERTALMIO, G. SAPIRO, V. CASELLES, AND C. BALLESTER, Image inpainting, in SIGGRAPH 2000, Computer Graphics Proceedings, K. Akeley, ed., ACM, Addison-Wesley, New York, 2000, pp. 417-424.
6. A. I. BOBENKO AND P. SCHRÖDER, Discrete Willmore flow, in Proceedings of the Eurographics Symposium on Geometry Processing, M. Desbrun and H. Pottman, eds., 2005, pp. 101-110.
7. M. BUCHIN AND J. GLESEN, Minimizing the total absolute Gaussian curvature in a terrain is hard, in Proceedings of the 17th Canadian Conference on Computational Geometry, 2005, pp. 192-195.
8. F. CATTÉ, P.-L. LIONS, J.-M. MOREL, AND T. COLL, Image selective smoothing and edge detection by nonlinear diffusion, SIAM J. Numer. Anal., 29 (1992), pp. 182-193.
9. A. CHAMBOLLE, An algorithm for total variation minimization and applications,J. Math. Imaging Vision, 20 (2004), pp. 89-97.
10. A. CHAMBOLLE AND P.-L. LIONS, Image recovery via total variation minimization and related problems, Numer. Math., 76 (1997), pp. 167-188.
11. T. CHAN, J. SHEN, AND S. KANG, Euler's elastica and curvature-based image inpainting,S\AM J. Appl. Math., 63 (2002), pp. 564-592.
12. T. F. CHAN, G. H. GOLUB, AND P. MULET, A nonlinear primal-dual method for total variation-based image restoration, SIAM J. Sci. Comput., 20 (1 999), pp. 1964-1977.
13. L.-T. CHENG, Construction of shapes arising from the Minkowski problem using a level set approach, J. Sci. Comput., 19 (2003), pp. 123-138.
14. U. CLARENZ, U. DIEWALD, G. DZIUK, M. RUMPF, AND R. RUSU, A finite element method for surface restoration with smooth boundary conditions, Comput. Aided Geom. Design, 21 (2004), pp. 427-445.
15. U. CLARENZ, U. DIEWALD, AND M. RUMPF, Anisotropic diffusion in surface processing,in Proceedings of IEEE Visualization 2000, T. Ertl, B. Hamann, and A. Varshney, eds., 2000, pp. 397-405.
16. M. DESBRUN, M. MEYER, AND P. ALLIEZ, Intrinsic parametrizations of surface meshes,Com-puter Graphics Forum, 21 (2002), pp. 209-218.
17. M. DESBRUN, M. MEYER, P. SCHRÖDER, AND A. BARR, Implicit fairing of irregular meshes using diffusion and curvature flow, in Proceedings of ACM SIGGRAPH, 1999.
18. M. DESBRUN, M. MEYER, P. SCHRÖUDER, AND A. BARR, Anisotropic feature-preserving denois-ing of height fields and bivariate data, in Proceedings of Graphics Interface, 2000.
19. M. P. DO CARMO, Differential Geometry of Curves and Surfaces, Prentice-Hall, Englewood Cliffs, NJ, 1976.
20. M. DROSKE AND A. BERTOZZI, Higher-Order Feature-Preserving Geometric Regularization, UCLA CAM report 09-16, UCLA, Los Angeles, CA, 2009; also available online from ftp://ftp.math.ucla.edu/pub/ camreport/cam09-16.pdf.
21. M. DROSKE AND M. RUMPF, A level set formulation of Willmore flow, Interfaces Free Bound., 6 (2004), pp. 361-378.
22. S. ESEDOGLU AND J. SHEN, Digital inpainting based on the Mumford-Shah-Euler image model, European J. Appl. Math., 13 (2002), pp. 353-370.
23. S. FLEISHMAN, I. DRORI, AND D. COHEN- OR, Bilateral mesh denoising, in Proceedings of ACM SIGGRAPH, 2003.
24. H. HOPPE, T. DEROSE, T. DUCHAMP, M. HALSTEAD, H. JIN, J. MCDONALD, J. SCHWEITZER, AND W. STUETZLE, Piecewise smooth surface reconstruction, in Proceedings of ACM SIGGRAPH, 1994, pp. 295-302.
25. T. HOU, J. LOWENGRUB, AND M. SHELLEY, Removing the stiffness from interfacial flows with surface tension, J. Comput. Phys., 114 (1994), pp. 31 2-338.
26. T. R. JONES, F. DURAND, AND M. DESBRUN, Non-iterative, feature-preserving mesh smoothing, in Proceedings of ACM SIGGRAPH, 2003.
27. M. KASS, A. WITKIN, AND D. TERZOPOULOS, Snakes: Active contour models,Int.J. Comput. Vision, 1 (1987), pp. 321-331.
28. L. LORIGO, O. FAUGERAS, E. GRIMSON, R. KERRIVEN, R. KIKINIS, A. NABAVI, AND C.-F. WESTIN, Co-dimension 2 geodesic active contours for the segmentation of tubular structures, in Proceedings of Computer Vision and Pattern Recognition, 2000.
29. C. LU, Y. CAO, AND D. MUMFORD, Surface evolution under curvature flows,J.Visual Com-munication and Image Representation, 13 (2002), pp. 65-81
30. S. MASNOU AND J.-M. MOREL, Level-lines based disocclusion, in Proceedings of the 5th IEEE International Conference on Image Processing, 1998.
31. M. MEYER, M. DESBRUN, P. SCHRODER, AND A. H. BARR, Discrete differential-geometry operators for triangulated 2-manifolds, in Proceedings of Visualization and Mathematics, 2002.
32. H. P. MORETON AND C. H. SEQUIN, Functional optimization for fair surface design,in Proceedings of ACM SIGGRAPH, 1992, pp. 167-176.
33. D. MUMFORD AND J. SHAH, Optimal approximations by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math ., 42 (1989), pp. 577-685.
34. M. NITZBERG, D. MUMFORD, AND T. SHIOTA, Filtering, Segmentation, and Depth, Lecture Notes in Comput. Sci. 662, Springer-Verlag, Berlin, 1993.
35. S. OSHER AND J. SETHIAN, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulation, J. Comput. Phys., 79 (1988), pp. 12-49.
36. P. PERONA AND J. MALIK, Scale-space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Mach. Intell., 12 (1990), pp. 629-639.
37. L. RUDIN, S. OSHER, AND E. FATEMI, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
38. J. SETHIAN, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, Cambridge Monogr. Appl. Comput. Math. 3, Cambridge University Press, Cambridge, UK, 1999.
39. J. SHAH, Elastica with hinges, J. Visual Communication and Image Representation, 13 (2002), pp. 36-43.
40. T. TASDIZEN, R. WHITAKER, P. BURCHARD, AND S. OSHER, Geometric surface processing via normal maps, ACM Trans. Graphics, 22 (2003), pp. 1 012-1033.
41. T. TASDIZEN, R. T. WHITAKER, P. BURCHARD, AND S. OSH ER, Geometric surface smoothing via anisotropic diffusion of normals, in Proceedings of IEEE Visualization, 2002, pp. 125-132.
42. G. TAUBIN, Curve and surface smoothing without shrinkage, in Proceedings of the Fifth International Conference on Computer Vision (ICCV'95), 1995; also available online from http://www.research.ibm.com/people/ t/taubin.
43. G. TAUBIN, A signal processing approach to fair surface design, in Proceedings of ACM SIGGRAPH, 995, pp. 351-358; also available online from http://www.research.ibm.com/ people/t/taubin.
44. G. TAUBIN, Linear Anisotropic Mesh Filters, Technical report RC22213, IBM Research Division, Yorktown Heights, NY, 2001; also available on line from http://www.research.ibm. com/people/t/taubin.
45. M. TEUSNER, Variational Methods for Higher Order Surface Processing, Diploma thesis, University of Bonn, Bonn, Germany, 2007.
46. W. WELCH AND A. WITKIN, Free-form shape design using triangulated surfaces, in Proceedings of ACM SIGGRAPH, 1994, pp. 247-256.
47. R. T. WHITAKER, Volumetric deformable models: Active blobs, in Visualization in Biomedical Computing, SPIE, Bellingham, WA, 1994, pp. 122-134.
48. H. K. ZHAO, T. F. CHAN, B. MERRIMAN, AND S. OSHER, A variational level set approach to multiphase motion, J. Comput. Phys., 127 (1996), pp . 179-195.
49. W. ZHU, T. CHAN, AND S. ESEDOGLU, Segmentation with depth: A level set approach,SIAM J. Sci. Comput., 28 (2006), pp. 1957-1973.