Axis detection of cylindrical objects in three-dimensional images

We introduce an algorithm dedicated to the detection of the axes of cylindrical objects in a 3D block. The proposed algorithm performs 3D axis detection without prior segmentation of the block. This approach is specifically appropriate when the gray levels of the cylindrical objects are not homogeneous and are thus difficult to distinguish from the background. The method relies on gradient and curvature estimation and operates in two main steps. The first one selects candidate voxels for the axes, and the second one refines the determination of the axis of each cylindrical object. Applied to fiber-reinforced composite materials, this algorithm detects the axes of fibers in order to obtain the geometrical characteristics of the reinforcement. Knowing the reinforcement characteristics is an important issue in the quality control of the material but also in the prediction of the thermal and mechanical performances. We detail the various steps of the algorithm and then present some results, obtained with both synthetic blocks and real data acquired by synchrotron X-ray micro-tomography on carbon-fiber-reinforced carbon composites.

[1]  Olivier Monga,et al.  Using Partial Derivatives of 3D Images to Extract Typical Surface Features , 1995, Comput. Vis. Image Underst..

[2]  Guy Marchal,et al.  Accurate segmentation of blood vessels from 3D medical images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

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

[4]  Pierre Baylou,et al.  Optimal orientation estimators for detection of cylindrical objects , 2008, Signal Image Video Process..

[5]  T. Rabbani,et al.  EFFICIENT HOUGH TRANSFORM FOR AUTOMATIC DETECTION OF CYLINDERS IN POINT CLOUDS , 2005 .

[6]  Jürgen Weese,et al.  Multi-scale line segmentation with automatic estimation of width, contrast and tangential direction in 2D and 3D medical images , 1997, CVRMed.

[7]  Julio Martín-Herrero,et al.  Hybrid object labelling in digital images , 2007, Machine Vision and Applications.

[8]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[9]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Isabelle E. Magnin,et al.  A Deformable Vessel Model with Single Point Initialization for Segmentation, Quantification and Visualization of Blood Vessels in 3D MRA , 2000, MICCAI.

[11]  G. Vignoles,et al.  Assessment of Geometrical and Transport Properties of a Fibrous C/C Composite Preform Using x-ray Computerized Micro-tomography: Part I. Image Acquisition and Geometrical Properties , 2005 .

[12]  Guido Gerig,et al.  Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images , 1998, Medical Image Anal..

[13]  Pierre Baylou,et al.  Fiber orientation measurements in composite materials , 2004 .

[14]  Nicholas Ayache,et al.  Model-Based Detection of Tubular Structures in 3D Images , 2000, Comput. Vis. Image Underst..

[15]  Dominique Attali,et al.  Computing and Simplifying 2D and 3D Continuous Skeletons , 1997, Comput. Vis. Image Underst..

[16]  Tony F. Chan,et al.  ACTIVE CONTOUR and SEGMENTATION MODELS USING GEOMETRIC PDE's for MEDICAL IMAGING ? , 2002 .

[17]  Claude L. Fennema,et al.  Scene Analysis Using Regions , 1970, Artif. Intell..