Minimal surfaces: a geometric three dimensional segmentation approach

Summary. A novel geometric approach for three dimensional object segmentation is presented. The scheme is based on geometric deformable surfaces moving towards the objects to be detected. We show that this model is related to the computation of surfaces of minimal area (local minimal surfaces). The space where these surfaces are computed is induced from the three dimensional image in which the objects are to be detected. The general approach also shows the relation between classical deformable surfaces obtained via energy minimization and geometric ones derived from curvature flows in the surface evolution framework. The scheme is stable, robust, and automatically handles changes in the surface topology during the deformation. Results related to existence, uniqueness, stability, and correctness of the solution to this geometric deformable model are presented as well. Based on an efficient numerical algorithm for surface evolution, we present a number of examples of object detection in real and synthetic images.

[1]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

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

[3]  Steven W. Zucker,et al.  A Three-Dimensional Edge Operator , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  B. Dubrovin,et al.  Modern geometry--methods and applications , 1984 .

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

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

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

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

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

[10]  Yun-Gang Chen,et al.  Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations , 1989 .

[11]  S. Zucker,et al.  Toward a computational theory of shape: an overview , 1990, eccv 1990.

[12]  S. Angenent.  Parabolic equations for curves on surfaces Part II. Intersections, blow-up and generalized solutions , 1991 .

[13]  Paul Dupuis,et al.  Direct method for reconstructing shape from shading , 1991, Optics & Photonics.

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

[15]  Laurent D. Cohen,et al.  Using Deformable Surfaces to Segment 3-D Images and Infer Differential Structures , 1992, ECCV.

[16]  E. Rouy,et al.  A viscosity solutions approach to shape-from-shading , 1992 .

[17]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

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

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

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

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

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

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

[24]  Alfred M. Bruckstein,et al.  Subpixel distance maps and weighted distance transforms , 1993, Optics & Photonics.

[25]  Olivier D. Faugeras,et al.  Cartan's Moving Frame Method and Its Application to the Geometry and Evolution of Curves in the Euclidean, Affine and Projective Planes , 1993, Applications of Invariance in Computer Vision.

[26]  Alfred M. Bruckstein,et al.  Shape offsets via level sets , 1993, Comput. Aided Des..

[27]  Baba C. Vemuri,et al.  Evolutionary Fronts for Topology-Independent Shape Modeling and Recoveery , 1994, ECCV.

[28]  Max A. Viergever,et al.  Nonlinear diffusion of scalar images using well-posed differential operators , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[29]  V. Caselles,et al.  What is the best causal scale-space for 3D images , 1994 .

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

[31]  Guillermo Sapiro,et al.  Differential Invariant Signatures and Flows in Computer Vision: A Symmetry Group Approach , 1994, Geometry-Driven Diffusion in Computer Vision.

[32]  Bart M. ter Haar Romeny,et al.  Geometry-Driven Diffusion in Computer Vision , 1994, Computational Imaging and Vision.

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

[34]  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.

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

[36]  Luc Van Gool,et al.  Shape-extraction for curves using geometry-driven diffusion and functional optimization , 1995, Proceedings of IEEE International Conference on Computer Vision.

[37]  L. Evans,et al.  Motion of level sets by mean curvature IV , 1995 .

[38]  Guillermo Sapiro,et al.  Area and Length Preserving Geometric Invariant Scale-Spaces , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

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

[40]  Guido Gerig,et al.  Multiscale detection of curvilinear structures in 2-D and 3-D image data , 1995, Proceedings of IEEE International Conference on Computer Vision.

[41]  R. Kimmel,et al.  Shortening three-dimensional curves via two-dimensional flows , 1995 .

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

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

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

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

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

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

[48]  Alfred M. Bruckstein,et al.  Tracking Level Sets by Level Sets: A Method for Solving the Shape from Shading Problem , 1995, Comput. Vis. Image Underst..

[49]  J. Sethian,et al.  A geometric approach to segmentation and analysis of 3D medical images , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

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