Abstract
Minimal surface problems play an important role not only in physics or biology but also in mathematical signal and image processing. Although the computation of respective solutions is well-investigated in the setting of discrete images, only little attention has been payed to more complicated data, e.g., surfaces represented as meshes or point clouds. In this work we introduce a novel family of discrete total variation seminorms for weighted graphs based on the upwind gradient and incorporate them into an efficient minimization algorithm to perform total variation denoising on graphs. Furthermore, we demonstrate how to utilize the latter algorithm to uniquely solve minimal surface problems on graphs. To show the universal applicability of this approach, we illustrate results from filtering and segmentation of 3D point cloud data.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
van Gennip, Y., Guillen, N., Osting, B., Bertozzi, A.L.: Mean Curvature, Threshold Dynamics, and Phase Field Theory on Finite Graphs. Milan Journal of Mathematics 82(1), 3–65 (2014)
Bertalmio, M., Chen, L., Osher, S., Sapiro, G.: Variational Problems and Partial Differential Equations on Implicit Surfaces. J. Comput. Phys. 174(2), 759–780 (2001)
Bobenko, A.I., Suris, Y.B.: Discrete Differential Geometry. AMS (2009)
Chambolle, A.: An Algorithm for Mean Curvature Motion. Interfaces and Free Boundaries 6, 195–218 (2004)
Chambolle, A., Darbon, J.: On Total Variation Minimization and Surface Evolution Using Parametric Maximum Flows. IJCV 84, 288–307 (2009)
Chambolle, A., Levine, S.E., Lucier, B.J.: An Upwind Finite-Difference Method for Total Variation-Based Image Smoothing. SIAM J. Imaging Sciences 4(1), 277–299 (2011)
Chambolle, A., Pock, T.: A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging. JMIV 40(1), 120–145 (2011)
Chan, T.F., Esedoglu, S., Nikolova, M.: Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models. SIAM J. Appl. Math. 66(5), 1632–1648 (2006)
Dierkes, U., Hildebrandt, S., Kuester, A., Wohlrab, O.: Minimal Surfaces. Springer (1992)
Dhatt, G., Touzot, G., Lefrançois, E.: Finite Element Method. Wiley (2012)
Elmoataz, A., Lezoray, O., Bougleux, S.: Nonlocal Discrete Regularization on Weighted Graphs: A Framework for Image and Manifold Processing. IEEE TIP 17(7), 1047–1060 (2008)
Grady, L., Polimeni, J.: Discrete Calculus: Applied Analysis on Graphs for Computational Science. Springer (2010)
Lai, R., Chan, T.F.: A Framework for Intrinsic Image Processing on Surfaces. Comput. Vis. Image Und. 115(12), 1647–1661 (2011)
Lozes, F., Elmoataz, A., Lezoray, O.: Partial Difference Operators on Weighted Graphs for Image Processing on Surfaces and Point Clouds. IEEE TIP 23(9), 3896–3909 (2014)
Lozes, F.: Public Point Cloud Data Sets. https://lozes.users.greyc.fr/ (2014)
März, T., Macdonald, C.B.: Calculus on Surfaces with General Closest Point Functions. SIAM J. Numer. Anal. 50(6), 3303–3328 (2012)
Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear Total Variation Based Noise Removal Algorithms. Physica D: Nonlinear Phenomena 60, 259–268 (1992)
Tenbrinck, D., Jiang, X.: Image Segmentation with Arbitrary Noise Models by Solving Minimal Surface Problems. Pattern Recognition (in press 2015). doi:10.1016/j.patcog.2015.01.006
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Tenbrinck, D., Lozes, F., Elmoataz, A. (2015). Solving Minimal Surface Problems on Surfaces and Point Clouds. In: Aujol, JF., Nikolova, M., Papadakis, N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2015. Lecture Notes in Computer Science(), vol 9087. Springer, Cham. https://doi.org/10.1007/978-3-319-18461-6_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-18461-6_48
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18460-9
Online ISBN: 978-3-319-18461-6
eBook Packages: Computer ScienceComputer Science (R0)