Three Dimensional Object Modeling via Minimal Surfaces

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.

[1]  R. Osserman.  A survey of minimal surfaces , 1969 .

[2]  M. Gage,et al.  The heat equation shrinking convex plane curves , 1986 .

[3]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[4]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[5]  M. Grayson.  The heat equation shrinks embedded plane curves to round points , 1987 .

[6]  Demetri Terzopoulos,et al.  Constraints on Deformable Models: Recovering 3D Shape and Nonrigid Motion , 1988, Artif. Intell..

[7]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[8]  ISAAC COHEN,et al.  Using deformable surfaces to segment 3-D images and infer differential structures , 1992, CVGIP Image Underst..

[9]  H. Soner.  MOTION OF A SET BY THE CURVATURE OF ITS BOUNDARY , 1993 .

[10]  P. Lions,et al.  Axioms and fundamental equations of image processing , 1993 .

[11]  Richard Szeliski,et al.  Modeling surfaces of arbitrary topology with dynamic particles , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Guillermo Sapiro,et al.  Implementing continuous-scale morphology via curve evolution , 1993, Pattern Recognit..

[13]  D. Chopp.  Computing Minimal Surfaces via Level Set Curvature Flow , 1993 .

[14]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .

[16]  Ross T. Whitaker,et al.  Volumetric deformable models: active blobs , 1994, Other Conferences.

[17]  G. Sapiro,et al.  On affine plane curve evolution , 1994 .

[18]  Tai Sing Lee,et al.  Region competition: unifying snakes, region growing, energy/Bayes/MDL for multi-band image segmentation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[19]  J. Sethian,et al.  A Fast Level Set Method for Propagating Interfaces , 1995 .

[20]  Alfred M. Bruckstein,et al.  Finding Shortest Paths on Surfaces Using Level Sets Propagation , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Anthony J. Yezzi,et al.  Gradient flows and geometric active contour models , 1995, Proceedings of IEEE International Conference on Computer Vision.

[22]  Demetri Terzopoulos,et al.  Topologically adaptable snakes , 1995, Proceedings of IEEE International Conference on Computer Vision.

[23]  Benjamin B. Kimia,et al.  Image segmentation by reaction-diffusion bubbles , 1995, Proceedings of IEEE International Conference on Computer Vision.

[24]  Ross T. Whitaker,et al.  Algorithms for implicit deformable models , 1995, Proceedings of IEEE International Conference on Computer Vision.

[25]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  P. Olver,et al.  Conformal curvature flows: From phase transitions to active vision , 1996, ICCV 1995.

[27]  Guillermo Sapiro,et al.  Object detection and measurements in medical images via geodesic deformable contours , 1995, Optics & Photonics.

[28]  R. Kimmel,et al.  Minimal surfaces: a geometric three dimensional segmentation approach , 1997 .

[29]  Guillermo Sapiro,et al.  Invariant Geometric Evolutions of Surfaces and Volumetric Smoothing , 1997, SIAM J. Appl. Math..