Higher-order feature-preserving geometric regularization

SIAM Journal on Imaging Sciences

Volumn 3, Issue 1, 2010, Pages 21-51

  Droske, Marc ^a,b   Bertozzi, Andrea ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Mental Images GmbH   (Germany)

Author keywords

Differential geometry; Higher order regularization; Image processing; Segmentation; Shape optimization

Indexed keywords

ACTIVE CONTOUR MODEL; AERIAL IMAGES; DIFFERENTIAL GEOMETRY; EXTERNAL DRIVING; FOURTH-ORDER; GEOMETRIC FEATURE; GEOMETRIC TEXTURE; HIGH-CONTRAST IMAGES; HIGHER ORDER; IMAGE DE-NOISING; INPUT DATAS; PIECEWISE AFFINE FUNCTIONS; POLYGONAL OBJECTS; REGULARIZATION METHODS; REGULARIZATION TECHNIQUE; SCALE-SPACE; SEGMENTATION; TOTAL VARIATION; TRANSITION ZONES;

GEOMETRY; IMAGE SEGMENTATION; IMAGING SYSTEMS;

SHAPE OPTIMIZATION;

EID: 78651581571     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/090751694     Document Type: Article

References (59)

1. L. Ambrosio and V. M. Tortorelli, On the approximation of free discontinuity problems, Boll. Un.Mat. Ital. B (7), 6 (1992), pp. 105-123.
2. G. Aubert and L. Blanc-Féraud, Some remarks on the equivalence between 2D and 3D classical snakesand geodesic active contours, Int. J. Comput. Vision, 34 (1999), pp. 19-28.
3. C. L. Bajaj and G. Xu, Anisotropic diffusion of subdivision surfaces and functions on surfaces, ACMTrans. Graph., 22 (2003), pp. 4-32.
4. E. Bänsch, P. Morin, and R. H. Nochetto, Finite element methods for surface diffusion: Theparametric case, J. Comput. Phys., 203 (2005), pp. 321-343.
5. G. Bellettini and M. Paolini, Anisotropic motion by mean curvature in the context of Finsler geometry,Hokkaido Math. J., 25 (1996), pp. 537-566.
6. A. L. Bertozzi and J. B. Greer, Low curvature image simplifiers: Global regularity of smooth solutionsand Laplacian limiting schemes, Comm. Pure Appl. Math., 57 (2004), pp. 764-790.
7. A. Bertozzi, J. Greer, S. Osher, and K. Vixie, Nonlinear regularizations of TV based PDEs forimage processing, in Nonlinear Partial Differential Equations and Related Analysis, Contemp. Math.371, G. Gasper, G.-Q. Chen, and J. Jerome, eds., AMS, Providence, RI, 2005, pp. 29-40.
8. M. Botsch, S. Steinberg, S. Bischoff, and L. Kobbelt, OpenMesh-a generic and efficient polygonmesh data structure, in Proceedings of the OpenSG Symposium 2002, 2002.
9. B. Bourdin and A. Chambolle, Implementation of an adaptive finite-element approximation of theMumford-Shah functional, Numer. Math., 85 (2000), pp. 609-646.
10. M. Burger, A framework for the construction of level set methods for shape optimization and reconstruction,Interfaces Free Bound., 5 (2003), pp. 301-329.
11. M. Burger, Numerical simulation of anisotropic surface diffusion with curvature-dependent energy, J.Comput. Phys., 203 (2005), pp. 602-625.
12. M. Burger, G. Gilboa, S. Osher, and J. Xu, Nonlinear inverse scale space methods, Commun. Math.Sci., 4 (2006), pp. 179-212.
13. V. Caselles, F. Catté, T. Coll, and F. Dibos, A geometric model for active contours in imageprocessing, Numer. Math., 66 (1993), pp. 1-31.
14. V. Caselles and B. Coll, Snakes in movement, SIAM J. Numer. Anal., 33 (1996), pp. 2445-2456.
15. V. Caselles, R. Kimmel, and G. Sapiro, Geodesic active contours, Int. J. Comput. Vision, 22 (1997),pp. 61-79.
16. T. Chan and L. Vese, An active contour model without edges, in Scale-Space Theories in Computer Vision, M. Nielsen, P. Johansen, O. F. Olsen, and J. Weickert, eds., Lecture Notes in Comput. Sci.1682, Springer, Berlin, Heidelberg, 1999, pp. 141-151.
17. T. F. Chan, J. Shen, and L. Vese, Variational PDE models in image processing, Notices Amer. Math.Soc., 50 (2003), pp. 14-26.
18. T. F. Chan and L. A. Vese, Active contour and segmentation models using geometric PDE's formedical imaging, in Geometric Methods in Bio-medical Image Processing, Math. Vis., R. Malladi,ed., Springer, Berlin, 2002, pp. 63-75.
19. U. Clarenz, The Wulff shape minimizes an anisotropic Willmore functional, Interfaces Free Bound., 6(2004), pp. 351-359.
20. U. Clarenz, U. Diewald, G. Dziuk, M. Rumpf, and R. Rusu, A finite element method for surfacerestoration with smooth boundary conditions, Comput. Aided Geom. Design, 21 (2004), pp. 427-445.
21. U. Clarenz, U. Diewald, and M. Rumpf, Nonlinear anisotropic diffusion in surface processing, inProceedings of IEEE Visualization 2000, B. Hamann, T. Ertl, and A. Varshney, eds., 2000, pp. 397-405.
22. U. Clarenz, G. Dziuk, and M. Rumpf, On generalized mean curvature flow in surface processing, inGeometric Analysis and Nonlinear Partial Differential Equations, H. Karcher and S. Hildebrandt,eds., Springer, Berlin, 2003, pp. 217-248.
23. T. Cootes and C. Taylor, Active shape models-"smart snakes," in Proceedings of the British MachineVision Conference, 1992, pp. 266-275.
24. K. Deckelnick and G. Dziuk, Discrete anisotropic curvature flow of graphs, M2AN Math. Model.Numer. Anal., 33 (1999), pp. 1203-1222.
25. K. Deckelnick, G. Dziuk, and C. M. Elliott, Fully discrete finite element approximation foranisotropic surface diffusion of graphs, SIAM J. Numer. Anal., 43 (2005), pp. 1112-1138.
26. U. Diewald, Anisotrope Krümmungsflüsse parametrischer Flächen sowie deren Anwendung in derFlächenverarbeitung, Ph.D. thesis, University of Duisburg-Essen, Duisberg, Germany, 2005.
27. M. P. do Carmo, Riemannian Geometry, Birkhäuser Boston, Boston, 1992.
28. M. Droske and M. Rumpf, A level set formulation for Willmore flow, Interfaces Free Bound., 6 (2004),pp. 361-378.
29. G. Dziuk, Computational parametric Willmore flow, Numer. Math., 111 (2008), pp. 55-80.
30. M. Elsey and S. Esedoglu, Analogue of the total variation denoising model in the context of geometryprocessing, Multiscale Model. Simul., 7 (2009), pp. 1549-1573.
31. S. Esedoglu and S. J. Osher, Decomposition of images by the anisotropic Rudin-Osher-Fatemi model,Comm. Pure Appl. Math., 57 (2004), pp. 1609-1626.
32. K. Hildebrandt and K. Polthier, Anisotropic filtering of non-linear surface features, Comput. Graph.Forum, 23 (2004), pp. 391-400.
33. M. Hintermüller and W. Ring, A second order shape optimization approach for image segmentation,SIAM J. Appl. Math, 64 (2003), pp. 442-467.
34. K. Ito, K. Kunisch, and L. Zhilin, Level-set function approach to an inverse interface problem, InverseProblems, 17 (2001), pp. 1225-1242.
35. T. Jones, F. Durand, and M. Desbrun, Non-iterative, feature-preserving mesh smoothing, in Proceedings of SIGGRAPH 2003, 2003, pp. 943-949.
36. G. K. Kanizsa, Subjective contours, Scientific American, 234 (1976), pp. 48-52.
37. M. Kass, A. Witkin, and D. Terzopoulos, Snakes: Active contour models, Int. J. Comput. Vision, 1(1988), pp. 321-331.
38. S. Kichenassamy, A. Kumar, P. J. Olver, A. Tannenbaum, and A. J. Yezzi, Gradient flows andgeometric active contour models, in Proceedings of the Fifth International Conference on ComputerVision (ICCV), IEEE Computer Society, Washington, DC, 1995, pp. 810-815.
39. R. Kimmel and A. M. Bruckstein, Regularized Laplacian zero crossings as optimal edge integrators,Int. J. Comput. Vision, 53 (2003), pp. 225-243.
40. E. Kuwert and R. Schätzle, Gradient flow for the Willmore functional, Comm. Anal. Geom., 10(2002), pp. 1228-1245.
41. U. F. Mayer and G. Simonett, A numerical scheme for axisymmetric solutions of curvature driven freeboundary problems with applications to the Willmore flow, Interfaces Free Bound., 4 (2002), pp. 1-22.
42. U. F. Mayer and G. Simonett, Self-intersections for the Willmore flow, in Evolution Equations:Applications to Physics, Industry, Life Sciences and Economics. EVEQ 2000 Conference in LevicoTerme (Trento, Italy), Birkhäuser, Basel, 2003, pp. 341-348.
43. D. Mumford and J. Shah, Optimal approximation by piecewise smooth functions and associated variationalproblems, Comm. Pure Appl. Math., 42 (1989), pp. 577-685.
44. M. Nitzberg, D. Mumford, and T. Shiota, Filtering, Segmentation and Depth, Lecture Notes inComput. Sci. 662, Springer, Berlin, 1993.
45. P. Perona and J. Malik, Scale space and edge detection using anisotropic diffusion, in Proceedings ofthe IEEE Computer Society Workshop on Computer Vision, 1987, pp. 16-27.
46. K. Polthier, Computational aspects of discrete minimal surfaces, in Global Theory of Minimal Surfaces,Proceedings of the Clay Mathematics Institute Summer School, D. Hoffman, ed., CMI/AMS, 2005.
47. L. I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys.D, 60 (1992), pp. 259-268.
48. R. Rusu, An algorithm for the elastic flow of surfaces, Interfaces Free Bound., 7 (2005), pp. 229-239.
49. G. Sapiro, Vector (self) snakes: A geometric framework for color, texture and multiscale image segmentation,in Proceedings of the IEEE International Conference on Image Processing, Lausanne,Switzerland, 1996.
50. G. Sapiro, Geometric Partial Differential Equations and Image Analysis, Cambridge University Press,Cambridge, UK, 2001.
51. O. Scherzer, M. Grasmair, H. Grossauer, M. Haltmeier, and F. Lenzen, Variational Methods in Imaging, Springer, New York, 2009.
52. L. Simon, Existence of Surfaces Minimizing the Willmore Functional, Comm. Anal. Geom., 1 (1993),pp. 281-326.
53. G. Simonett, The Willmore flow near spheres, Differential Integral Equations, 14 (2001), pp. 1005-1014.
54. T. Tasdizen, R. Whitaker, P. Burchard, and S. J. Osher, Geometric surface processing via normalmaps, ACM Trans. Graph., 22 (2003), pp. 1012-1033.
55. V. Thomée, Galerkin Finite Element Methods for Parabolic Problems, Springer, Berlin, 1984.
56. J. Tumblin and G. Turk, LCIS: A boundary hierarchy for detail-preserving contrast reduction, in Proceedings of the SIGGRAPH Annual Conference on Computer Graphics, Los Angeles, 1999, pp. 83-90.
57. C.-F. Westin, L. M. Lorigo, O. D. Faugeras, W. E. L. Grimson, S. Dawson, A. Norbash, andR. Kikinis, Segmentation by adaptive geodesic active contours, in Proceedings of MICCAI 2000, ThirdInternational Conference on Medical Image Computing and Computer-Assisted Intervention, A. M.DiGioia and S. Delp, eds., Pittsburgh, 2000, pp. 266-275.
58. T. J. Willmore, Riemannian Geometry, The Clarendon Press, Oxford University Press, New York,1993.
59. G. Wulff, Zur Frage der Geschwindigkeit des Wachsthums und der Aufl̈osung der Kristallflächen, Z.Krist., 34 (1901), pp. 449-530.