The extremal mesh and the understanding of 3D surfaces

This paper is about a new concept for the description of 3D smooth surfaces: the extremal mesh. In previous works, we have shown how to extract the extremal lines from 3D images, which are the lines where one of the two principal surface curvatures is locally extremal. We have also shown how to extract the extremal points, which are specific points where the two principal curvatures are both extremal. The extremal mesh is the graph of the surface whose vertices are the extremal points and whose edges are the extremal lines: it is invariant with respect to rigid transforms. The good topological properties of this graph are ensured with a new local geometric invariant of 3D surfaces, that we call the Gaussian extremality, and which allows to overcome orientation problems encountered with previous definitions of the extremal lines and points. This paper presents also an algorithm to extract the extremal mesh from 3D images, and experiments with synthetic and real 3D medical images show that this graph can be extremely precise and stable.

[1]  Nicholas Ayache,et al.  Steps towards automatic building of anatomical atlases , 1994, Other Conferences.

[2]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[3]  I. R. Porteous.  Ridges and umbilics of surfaces , 1987 .

[4]  Steven W. Zucker,et al.  Singularities of Principal Direction Fields from 3-D Images , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Alexis Gourdon,et al.  The Marching lines algorithm : new results and proofs , 1993 .

[6]  Olivier Monga,et al.  Using differential geometry in R 4 to extract typical surface features , 1993, CVPR 1993.

[7]  Jake K. Aggarwal,et al.  Curvature-based representation of objects from range data , 1986, Image Vis. Comput..

[8]  RegistrationJean-Philippe THIRION,et al.  Image Surface Extremal Points , new featurepoints for Image , 1993 .

[9]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[10]  Steven W. Zucker,et al.  Singularities Of Principal Direction Fields From 3-D Images , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[11]  J. Thirion,et al.  Image surface extremal points, new feature points for image registration , 1993 .

[12]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[13]  Geoff Wyvill,et al.  Data structure forsoft objects , 1986, The Visual Computer.

[14]  Fred L. Bookstein,et al.  Spline-based approach for averaging three-dimensional curves and surfaces , 1993, Optics & Photonics.

[15]  Alexis Gourdon,et al.  The 3D Marching Lines Algorithm , 1996, CVGIP Graph. Model. Image Process..

[16]  Jean-Philippe Thirion,et al.  Extremal points: definition and application to 3D image registration , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Gabriel Taubin,et al.  An improved algorithm for algebraic curve and surface fitting , 1993, 1993 (4th) International Conference on Computer Vision.

[18]  Insung Ihm,et al.  Smoothing polyhedra using implicit algebraic splines , 1992, SIGGRAPH.

[19]  O. Monga,et al.  Using partial Derivatives of 3D images to extract typical surface features , 1992, Proceedings of the Third Annual Conference of AI, Simulation, and Planning in High Autonomy Systems 'Integrating Perception, Planning and Action'..

[20]  J. Thirion,et al.  The 3D marching lines algorithm and its application to crest lines extraction , 1992 .

[21]  Olivier Monga,et al.  Using differential geometry in R/sup 4/ to extract typical features in 3D images , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Alan Liu,et al.  Multiscale Medial Analysis of Medical Images , 1993, IPMI.