Abstract
A novel geometric approach for 3D object segmentation and representation is presented. The scheme is based on geometric deformable surfaces moving towards the objects to be detected. We show that this model is equivalent to the computation of surfaces of minimal area, better known as ‘minimal surfaces,’ in a Riemannian space. This space is defined by a metric induced from the 3D image (volumetric data) in which the objects are to be detected. The model shows the relation between classical deformable surfaces obtained via energy minimization, and geometric ones derived from curvature based flows. The new approach is stable, robust, and automatically handles changes in the surface topology during the deformation. Based on an efficient numerical algorithm for surface evolution, we present examples of object detection in real and synthetic images.
Chapter PDF
Similar content being viewed by others
References
D. Adalsteinsson and J. A. Sethian, “A fast level set method for propagating interfaces,” J. of Comp. Phys., 118:269–277, 1995.
L. Alvarez, F. Guichard, P. L. Lions, and J. M. Morel, “Axioms and fundamental equations of image processing,” Arch. Rational Mechanics 123, 1993.
A. Blake and A. Zisserman, Visual Reconstruction, MIT Press, Cambridge, 1987.
V. Caselles, F. Catte, T. Coll, F. Dibos, “A geometric model for active contours,” Numerische Mathematik 66, pp. 1–31, 1993.
V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic active contours,” to appear International Journal of Computer Vision. A short version appears at ICCV'95, Cambridge, June 1995.
V. Caselles, R. Kimmel, G. Sapiro and C. Sbert, “Minimal surfaces: A three-dimensional segmentation approach,” Technion Technical Report 973, June 1995.
V. Caselles and C. Sbert, “What is the best causal scale-space for 3D images?,” SIAM J. on Applied Math, to appear.
D. Chopp, “Computing minimal surfaces via level set curvature flows,” J. of Comp. Phys., 106(1):77–91, 1993.
P. Cinquin, “Un modele pour la representation d'images medicales 3d,” Proc. Euromedicine, Sauramps Medical, 86, pp 57–61, 1986.
L. D. Cohen, “On active contour models and balloons,” CVGIP: Image Understanding 53, pp. 211–218, 1991.
I. Cohen, L. D. Cohen, and N. Ayache, “Using deformable surfaces to segment 3D images and infer differential structure,” CVGIP: Image Understanding 56, pp. 242–263, 1992.
L. D. Cohen and I. Cohen, “Finite element methods for active contour models and ballons for 2D and 3D images,” IEEE Tran. on PAMI 15(11), November, 1993.
L. D. Cohen, and R. Kimmel, “Minimal geodesics of active contour models for edge integration and segmentation,” TR-INRIA, 1995.
P. Fua and Y. G. Leclerc, “Model driven edge detection,” Machine Vision and Applications, 3, pp. 45–56, 1990.
M. Gage and R. S. Hamilton, “The heat equation shrinking convex plane curves,” J. Differential Geometry 23, pp. 69–96, 1986.
M. Grayson, “The heat equation shrinks embedded plane curves to round points,” J. Differential Geometry 26, pp. 285–314, 1987.
M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” International Journal of Computer Vision 1, pp. 321–331, 1988.
S. Kichenassamy, A. Kumar, P.Olver, A. Tannenbaum, and A. Yezzi, “Gradient flows and geometric active contour models,” Proc. ICCV, Cambridge, June 1995.
S. Kichenassamy, A. Kumar, P.Olver, A. Tannenbaum, and A. Yezzi, “Conformal curvature flows: from phase transitions to active vision,” to appear Archive for Rational Mechanics and Analysis.
B. B. Kimia, A. Tannenbaum, and S. W. Zucker, “Shapes, shocks, and deformations, I,” International Journal of Computer Vision 15, pp. 189–224, 1995.
R. Kimmel, A. Amir, A. M. Bruckstein, “Finding shortest paths on surfaces using level sets propagation,” IEEE-PAMI, 17(6):635–640, 1995.
R. Kimmel, N. Kiryati, A. M. Bruckstein, “Distance maps and weighted distance transforms,” Journal of Mathematical Imaging and Vision, Special Issue on Topology and Geometry in Computer Vision, to appear.
R. Malladi, J. A. Sethian and B. C. Vemuri, “Shape modeling with front propagation: A level set approach,” IEEE Trans. on PAMI, January 1995.
T. McInerney and D. Terzopoulos, “Topologically adaptable snakes,” Proc. ICCV, Cambridge, June 1995.
P. J. Olver, G. Sapiro, and A. Tannenbaum, “Invariant geometric evolutions of surfaces and volumetric smoothing,” SIAM J. of Appl. Math., to appear.
S. J. Osher and J. A. Sethian, “Fronts propagation with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations,” Journal of Computational Physics 79, pp. 12–49, 1988.
R. Osserman, Survey of Minimal Surfaces, Dover, 1986.
G. Sapiro, R. Kimmel, and V. Caselles, “Object detection and measurements in medical images via geodesic active contours,” SPIE-Vision Geometry, San Diego, July 1995.
G. Sapiro, R. Kimmel, D. Shaked, B. B. Kimia, and A. M. Bruckstein, “Implementing continuous-scale morphology via curve evolution,” Pattern Recog. 26:9, pp. 1363–1372, 1993.
G. Sapiro and A. Tannenbaum, “On affine plane curve evolution,” Journal of Functional Analysis 119:1, pp. 79–120, 1994.
G. Sapiro and A. Tannenbaum, “Affine invariant scale-space,” International Journal of Computer Vision 11:1, pp. 25–44, 1993.
H.M. Soner, “Motion of a set by the curvature of its boundary,” J. of Diff. Equations 101, pp. 313–372, 1993.
J. Shah, “Recovery of shapes by evolution of zero-crossings,” Technical Report, Math. Dept. Northeastern Univ. Boston MA, 1995.
R. Szeliski, D. Tonnesen, and D. Terzopoulos, “Modeling surfaces of arbitrary topology with dynamic particles,” Proc. CVPR, pp. 82–87, 1993.
H. Tek and B. B. Kimia, “Image segmentation by reaction-diffusion bubbles,” Proc. ICCV, Cambridge, June 1995.
D. Terzopoulos, A. Witkin, and M. Kass, “Constraints on deformable models: Recovering 3D shape and nonrigid motions,” Artificial Intelligence 36, pp. 91–123, 1988.
R. T. Whitaker, “Volumetric deformable models: Active blobs,” ECRC TR 94-25, 1994.
R. T. Whitaker, “Algorithms for implicit deformable models,” Proc. ICCV'95, Cambridge, June 1995.
S. C. Zhu, T. S. Lee, and A. L. Yuille, “Region competition: Unifying snakes, region growing, energy/Bayes/MDL for multi-band image segmentation,” Proc. ICCV, Cambridge, June 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Caselles, V., Kimmel, R., Sapiro, G., Sbert, C. (1996). Three dimensional object modeling via minimal surfaces. In: Buxton, B., Cipolla, R. (eds) Computer Vision — ECCV '96. ECCV 1996. Lecture Notes in Computer Science, vol 1064. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015526
Download citation
DOI: https://doi.org/10.1007/BFb0015526
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61122-6
Online ISBN: 978-3-540-49949-7
eBook Packages: Springer Book Archive
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.