Evaluating 3D registration of CT-scan images using crest lines

We consider the issue of matching 3D objects extracted from medical images. We show that crest lines computed on the object surfaces correspond to meaningful anatomical features, and that they are stable with respect to rigid transformations. We present the current chain of algorithmic modules which automatically extract the major crest lines in 3D CT-Scan images, and then use differential invariants on these lines to register together the 3D images with a high precision. The extraction of the crest lines is done by computing up to third order derivatives of the image intensity function with appropriate 3D filtering of the volumetric images, and by the 'marching lines' algorithm. The recovered lines are then approximated by splines curves, to compute at each point a number of differential invariants. Matching is finally performed by a new geometric hashing method. The whole chain is now completely automatic, and provides extremely robust and accurate results, even in the presence of severe occlusions. In this paper, we briefly describe the whole chain of processes, already presented to evaluate the accuracy of the approach on a couple of CT-scan images of a skull containing external markers.

[1]  André Guéziec,et al.  Large deformable splines, crest lines and matching , 1993, 1993 (4th) International Conference on Computer Vision.

[2]  Nicholas Ayache,et al.  Medical image tracking , 1993 .

[3]  Nicholas Ayache,et al.  Automatic registration of 3D images using surface curvature , 1992, Optics & Photonics.

[4]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[6]  Nicholas Ayache,et al.  Using Surface Curvatures for 3-D Image Registration , 1992 .

[7]  Nicholas Ayache,et al.  Topological segmentation of discrete surfaces , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Richard Szeliski,et al.  Matching 3-D smooth surfaces with their 2-D projections using 3-D distance maps , 1991, Optics & Photonics.

[9]  Andre Gueziec Reconnaissance automatique de surfaces et courbes gauches. Application a l'analyse d'images volumiques , 1993 .

[10]  Nicholas Ayache,et al.  Fast segmentation, tracking, and analysis of deformable objects , 1993, 1993 (4th) International Conference on Computer Vision.

[11]  Jean-Daniel Boissonnat,et al.  Steps Toward the Automatic Interpretation of 3D Images , 1990 .

[12]  Olivier Faugeras,et al.  From partial derivatives of 3D volumic images to ridge lines , 1992, Computer Vision and Pattern Recognition.

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

[14]  Philippe Cinquin,et al.  Dynamic Segmentation: Finding the Edge With Snake Splines , 1991, Curves and Surfaces.

[15]  Nicholas Ayache,et al.  Using Uncertainty to Link 3D Edge Detection and Local Surface Modelling , 1991, IPMI.