Regulated morphology approach to fuzzy shape analysis with application to blood vessel extraction in thoracic CT scans

Blood vessel segmentation in volumetric data is a necessary prerequisite in various medical imaging applications. Specifically, when considering the application of automatic lung nodule detection in thoracic CT scans, segmented blood vessels can be used in order to resolve local ambiguities based on global considerations and so improve the performance of lung nodule detection algorithms. In this paper, a novel regulated morphology approach to fuzzy shape analysis is described in the context of blood vessel extraction in thoracic CT scans. The fuzzy shape representation is obtained by using regulated morphological operations. Such a representation is necessary due to noise present in the data and due to the discrete nature of the volumetric data produced by CT scans, and particularly the interslice spacing. Regulated morphological operations are a generalization of ordinary morphological operations which relax the extreme strictness inherent to ordinary morphological operations. Based on constraints of collinearity, size, and global direction, a tracking algorithm produces a set of connected trees representing blood vessels and nodules in the volume. The produced tree structures are composed of fuzzy spheres in which the degree of object membership is proportional to the ratio between the occupied volume and the volume of the discrete sphere encompassing it. The performance of the blood vessel extraction algorithm described in the paper is evaluated based on a distance measure between a known blood vessel structure and a recovered one. As the generation of synthetic data for which the true vessel network is known may not be sufficiently realistic, our evaluation is based on different versions of real data corrupted by multiplicative Gaussian noise.

[1]  S. Armato,et al.  Lung cancers missed at low-dose helical CT screening in a general population: comparison of clinical, histopathologic, and imaging findings. , 2002, Radiology.

[2]  S. Eiho,et al.  Detection of coronary artery tree using morphological operator , 1997, Computers in Cardiology 1997.

[3]  Gady Agam,et al.  Efficient morphological processing of 3D data based on directional interval coding , 2004, IS&T/SPIE Electronic Imaging.

[4]  Hiroyuki Yoshida,et al.  Computer-Aided Diagnosis of Pulmonary Nodules in Chest Radiographs: Distinction of Nodules from False Positives based on Wavelet Snake and Artificial Neural Network , 1998 .

[5]  Daniel Rueckert,et al.  Automatic tracking of the aorta in cardiovascular MR images using deformable models , 1997, IEEE Transactions on Medical Imaging.

[6]  Berkman Sahiner,et al.  Lung nodule detection on thoracic computed tomography images: preliminary evaluation of a computer-aided diagnosis system. , 2002, Medical physics.

[7]  Hiroshi Fujita,et al.  Automated detection of pulmonary nodules in helical CT images based on an improved template-matching technique , 2001, IEEE Transactions on Medical Imaging.

[8]  J. Austin,et al.  Primary carcinoma of the lung overlooked at CT: analysis of findings in 14 patients. , 1996, Radiology.

[9]  Frédéric Zana,et al.  Segmentation of vessel-like patterns using mathematical morphology and curvature evaluation , 2001, IEEE Trans. Image Process..

[10]  J. Gurney,et al.  Missed lung cancer at CT: imaging findings in nine patients. , 1996, Radiology.

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

[12]  P Croisille,et al.  Pulmonary nodules: improved detection with vascular segmentation and extraction with spiral CT. Work in progress. , 1995, Radiology.

[13]  Jordi Vitrià,et al.  Tracking elongated structures using statistical snakes , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[14]  P. Choyke,et al.  Gray-scale skeletonization of small vessels in magnetic resonance angiography , 2000, IEEE Transactions on Medical Imaging.

[15]  H. Ohmatsu,et al.  Detection failures in spiral CT screening for lung cancer: analysis of CT findings. , 1999, Radiology.

[16]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[17]  Its'hak Dinstein,et al.  Geometric Separation of Partially Overlapping Nonrigid Objects Applied to Automatic Chromosome Classification , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Peter L. Choyke,et al.  Vessel surface reconstruction with a tubular deformable model , 2001, IEEE Transactions on Medical Imaging.

[19]  Its'hak Dinstein,et al.  Regulated morphological operations , 1999, Pattern Recognit..

[20]  Shinji Yamamoto,et al.  An efficient recognition method of lung nodules from X-ray CT images using 3-D object models , 2002 .

[21]  Francis K. H. Quek,et al.  A review of vessel extraction techniques and algorithms , 2004, CSUR.

[22]  Shoji Hirano,et al.  Extraction of blood vessel in CT angiography image aided by fuzzy logic , 2000, WCC 2000 - ICSP 2000. 2000 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress 2000.

[23]  Xinhua Zhuang,et al.  Image Analysis Using Mathematical Morphology , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  K. Doi,et al.  Optimal image feature set for detecting lung nodules on chest X-ray images , 2002 .

[25]  D. Guo,et al.  Automatic vessel extraction from angiogram images , 1998, Computers in Cardiology 1998. Vol. 25 (Cat. No.98CH36292).

[26]  Ning Xu,et al.  Automated lung nodule segmentation using dynamic programming and EM-based classification , 2002, SPIE Medical Imaging.

[27]  Qian Huang,et al.  Model-based automatic recognition of blood vessels from MR images and its 3D visualization , 1994, Proceedings of 1st International Conference on Image Processing.

[28]  Samuel G Armato,et al.  Automated detection of lung nodules in CT scans: effect of image reconstruction algorithm. , 2003, Medical physics.

[29]  S. Armato,et al.  Automated detection of lung nodules in CT scans: preliminary results. , 2001, Medical physics.

[30]  Michael G. Strintzis,et al.  Deformable boundary detection of stents in angiographic images , 2000, IEEE Transactions on Medical Imaging.

[31]  L. Schwartz,et al.  Automatic detection of small lung nodules on CT utilizing a local density maximum algorithm , 2003, Journal of applied clinical medical physics.

[32]  T. W. Ridler,et al.  Picture thresholding using an iterative selection method. , 1978 .