Abstract
Many interesting problems in computer vision can be formulated as a minimization problem for an energy functional. If this functional is given as an integral of a scalar-valued weight function over an unknown hypersurface, then the minimal surface we are looking for can be determined as a solution of the functional’s Euler-Lagrange equation. This paper deals with a general class of weight functions that may depend on the surface point and normal. By making use of a mathematical tool called the method of the moving frame, we are able to derive the Euler-Lagrange equation in arbitrary-dimensional space and without the need for any surface parameterization. Our work generalizes existing proofs, and we demonstrate that it yields the correct evolution equations for a variety of previous computer vision techniques which can be expressed in terms of our theoretical framework. In addition, problems involving minimal hypersurfaces in dimensions higher than three, which were previously impossible to solve in practice, can now be introduced and handled by generalized versions of existing algorithms. As one example, we sketch a novel idea how to reconstruct temporally coherent geometry from multiple video streams.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Chen, Y., Giga, Y., Goto, S.: Uniqueness and existence of viscosity solutions of generalized mean curvature flow. Journal of Differential Geometry 33, 749–786 (1991)
Siddiqi, K., Lauziere, Y.B., Tannenbaum, A., Zucker, S.W.: Area and length minimizing flows for shape segmentation. IEEE Transactions on Image Processing 3, 433–443 (1998)
Clelland, J.: MSRI Workshop on Lie groups and the method of moving frames. Lecture Notes. Department of Mathematics, University of Colorado (1999), http://spot.Colorado.EDU/~jnc/MSRI.html
Sharpe, R.: Differential Geometry. Graduate Texts in Mathematics. Springer, Heidelberg (1997)
Osher, S., Sethian, J.: Fronts propagating with curvature dependent speed: Algorithms based on the Hamilton-Jacobi formulation. Journal of Computational Physics 79, 12–49 (1988)
Chop, D.: Computing minimal surfaces via level set curvature flow. Journal of Computational Physics 106, 77–91 (1993)
Sethian, J.A.: Level Set Methods and Fast Marching Methods, 2nd edn. Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge (1999)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. In: Proc. International Conference on Computer Vision, pp. 694–699 (1995)
Caselles, V., Kimmel, R., Sapiro, G., Sbert, C.: Three dimensional object modeling via minimal surfaces. In: Buxton, B.F., Cipolla, R. (eds.) ECCV 1996. LNCS, vol. 1065, pp. 97–106. Springer, Heidelberg (1996)
Caselles, V., Kimmel, R., Sapiro, G., Sbert, C.: Minimal surfaces based object segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 394–398 (1997)
Zhao, H., Osher, S., Fedkiw, R.: Fast surface reconstruction using the level set method. In: 1st IEEE Workshop on Variational and Level Set Methods, 8th ICCV, vol. 80, pp. 194–202 (2001)
Paragios, N., Deriche, R.: Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 266–280 (2000)
Faugeras, O., Keriven, R.: Variational principles, surface evolution, PDE’s, level set methods and the stereo problem. IEEE Transactions on Image Processing 3, 336–344 (1998)
Jin, H., Soatto, S., Yezzi, A.: Multi-view stereo beyond Lambert. In: IEEE Conference on Computer Vision and Pattern Recognition, Madison, Wisconsin, USA, vol. I, pp. 171–178 (2003)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. International Journal of Computer Vision 1, 321–331 (1988)
Kichenassamy, S., Kumar, A., Olver, P.J., Tannenbaum, A., Yezzi, A.: Gradient flows and geometric active contour models. In: ICCV, pp. 810–815 (1995)
Zhao, H., Osher, S., Merriman, B., Kang, M.: Implicit and non-parametric shape reconstruction from unorganized points using variational level set method. In: Computer Vision and Image Understanding, pp. 295–319 (2000)
Kutukalos, K.N., Seitz, S.M.: A theory of shape by space carving. International Journal of Computer Vision 38, 197–216 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goldlücke, B., Magnor, M. (2004). Weighted Minimal Hypersurfaces and Their Applications in Computer Vision. In: Pajdla, T., Matas, J. (eds) Computer Vision - ECCV 2004. ECCV 2004. Lecture Notes in Computer Science, vol 3022. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24671-8_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-24671-8_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21983-5
Online ISBN: 978-3-540-24671-8
eBook Packages: Springer Book Archive