Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images

This paper describes a method for the enhancement of curvilinear structures such as vessels and bronchi in three-dimensional (3-D) medical images. A 3-D line enhancement filter is developed with the aim of discriminating line structures from other structures and recovering line structures of various widths. The 3-D line filter is based on a combination of the eigenvalues of the 3-D Hessian matrix. Multi-scale integration is formulated by taking the maximum among single-scale filter responses, and its characteristics are examined to derive criteria for the selection of parameters in the formulation. The resultant multi-scale line-filtered images provide significantly improved segmentation and visualization of curvilinear structures. The usefulness of the method is demonstrated by the segmentation and visualization of brain vessels from magnetic resonance imaging (MRI) and magnetic resonance angiography (MRA), bronchi from a chest CT, and liver vessels (portal veins) from an abdominal CT.

[1]  Tony Lindeberg,et al.  Edge Detection and Ridge Detection with Automatic Scale Selection , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Bil Lewis,et al.  Threads Primer: A Guide to Multithreaded Programming , 1995 .

[3]  Hilde Bosmans,et al.  Local filtering and global optimization methods for 3-D magnetic-resonance angiography image enhancement , 1992, Other Conferences.

[4]  Carl-Fredrik Westin,et al.  Tissue Classification Based on 3D Local Intensity Structures for Volume Rendering , 2000, IEEE Trans. Vis. Comput. Graph..

[5]  William Schroeder,et al.  The Visualization Toolkit: An Object-Oriented Approach to 3-D Graphics , 1997 .

[6]  C L Dumoulin,et al.  Three‐dimensional phase contrast angiography , 1989, Magnetic resonance in medicine.

[7]  Kensaku Mori,et al.  Automated Extraction and Visualization of Bronchus from 3D CT Images of Lung , 1995, CVRMed.

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

[9]  Shinji Yamamoto,et al.  Quoit filter-a new filter based on mathematical morphology to extract the isolated shadow, and its application to automatic detection of lung cancer in X-ray CT , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[10]  D L Parker,et al.  Vessel enhancement filtering in three‐dimensional MR angiography , 1995, Journal of magnetic resonance imaging : JMRI.

[11]  R. Haralick,et al.  The Topographic Primal Sketch , 1983 .

[12]  Martin A. Fischler,et al.  Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique☆ , 1981 .

[13]  John M. Gauch,et al.  Multiresolution Analysis of Ridges and Valleys in Grey-Scale Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  R R Edelman,et al.  MR angiography. , 1990, AJR. American journal of roentgenology.

[15]  R. Kikinis,et al.  Use of cortical surface vessel registration for image-guided neurosurgery. , 1997, Neurosurgery.

[16]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[17]  N. Hylton,et al.  Impact of section doubling on MR angiography. , 1992, Radiology.

[18]  R. Kikinis,et al.  Computer-assisted interactive three-dimensional planning for neurosurgical procedures. , 1996, Neurosurgery.

[19]  Guido Gerig,et al.  3D Multi-scale line filter for segmentation and visualization of curvilinear structures in medical images , 1997, CVRMed.

[20]  D C Harrison,et al.  Dynamic gadolinium‐enhanced three‐dimensional abdominal MR arteriography , 1993, Journal of magnetic resonance imaging : JMRI.

[21]  C. Westin.  A Tensor Framework for Multidimensional Signal Processing , 1994 .

[22]  Yiping P. Du,et al.  Reduction of partial‐volume artifacts with zero‐filled interpolation in three‐dimensional MR angiography , 1994, Journal of magnetic resonance imaging : JMRI.

[23]  L B Lusted,et al.  Radiographic applications of receiver operating characteristic (ROC) curves. , 1974, Radiology.

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

[25]  A. Rosenfeld,et al.  Edge and Curve Detection for Visual Scene Analysis , 1971, IEEE Transactions on Computers.

[26]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[27]  P. Black,et al.  Use of Cortical Surface Vessel Registration for Image-guided Neurosurgery. , 1997, Neurosurgery.

[28]  R.A. Zoroofi,et al.  Automatic extraction and measurement of leukocyte motion in microvessels using spatiotemporal image analysis , 1997, IEEE Transactions on Biomedical Engineering.

[29]  J. Sklansky,et al.  Estimating the 3D skeletons and transverse areas of coronary arteries from biplane angiograms. , 1988, IEEE transactions on medical imaging.

[30]  Jun-ichi Hasegawa,et al.  Characteristics of minimum directional difference filter which extracts circumscribed shadows in chest X-ray images , 1994, Systems and Computers in Japan.

[31]  Yoshinobu Sato,et al.  A viewpoint determination system for stenosis diagnosis and quantification in coronary angiographic image acquisition , 1998, IEEE Transactions on Medical Imaging.

[32]  Gordon J. VanderBrug,et al.  Semilinear line detectors , 1975 .

[33]  M. Levoy,et al.  Fast volume rendering using a shear-warp factorization of the viewing transformation , 1994, SIGGRAPH.