An automated CT based lung nodule detection scheme using geometric analysis of signed distance field.

The authors present a new computerized scheme to automatically detect lung nodules depicted on computed tomography (CT) images. The procedure is performed in the signed distance field of the CT images. To obtain an accurate signed distance field, CT images are first interpolated linearly along the axial direction to form an isotropic data set. Then a lung segmentation strategy is applied to smooth the lung border aiming to include as many juxtapleural nodules as possible while minimizing over segmentations of the lung regions. Potential nodule regions are then detected by locating local maximas of signed distances in each subvolume with values and the sizes larger than the smallest nodule of interest in the three-dimensional space. Finally, all detected candidates are scored by computing the similarity distance of their medial axis-like shapes obtained through a progressive clustering strategy combined with a marching cube algorithm from a sphere based shape. A free-response receiver operating characteristics curve is computed to assess the scheme performance. A performance test on 52 low-dose CT screening examinations that depict 184 verified lung nodules showed that during the initial stage the scheme achieved an asymptotic maximum sensitivity of 95.1% (175/184) with an average of 1200 suspicious voxels per CT examination. The nine missed nodules included two small solid nodules (with a diameter < or =3.1 mm) and seven nonsolid nodules. The final performance level after the similarity scoring stage was an absolute sensitivity level, namely, including the nine missed during the initial stage, of 81.5% (150/184) with 6.5 false-positive identifications per CT examination. This preliminary study demonstrates the feasibility of applying a simple and robust geometric model using the signed distance field to identify suspicious lung nodules. In the authors' data set the sensitivity of this scheme is not affected by nodule size. In addition to potentially being a stand alone approach, the signed distance field based method can be easily implemented as an initial filtering step in other computer-aided detection schemes.

[1]  S. Armato,et al.  Massive training artificial neural network (MTANN) for reduction of false positives in computerized detection of lung nodules in low-dose computed tomography. , 2003, Medical physics.

[2]  B. Zheng,et al.  Pulmonary nodule detection with low-dose CT of the lung: agreement among radiologists. , 2005, AJR. American journal of roentgenology.

[3]  H. Ohmatsu,et al.  Peripheral lung cancer: screening and detection with low-dose spiral CT versus radiography. , 1996, Radiology.

[4]  Shinji Yamamoto,et al.  Recognition of lung nodules from X-ray CT images using 3D Markov random field models , 2002, Object recognition supported by user interaction for service robots.

[5]  Bernard Chazelle,et al.  A Reflective Symmetry Descriptor for 3D Models , 2003, Algorithmica.

[6]  T M Yelbuz,et al.  Pulmonary nodules: experimental and clinical studies at low-dose CT. , 1999, Radiology.

[7]  BENJAMIN BUSTOS,et al.  Feature-based similarity search in 3D object databases , 2005, CSUR.

[8]  A. Reeves,et al.  Two-dimensional multi-criterion segmentation of pulmonary nodules on helical CT images. , 1999, Medical physics.

[9]  Qingfen Lin,et al.  Efficient Detection of Second-Degree Variations in 2D and 3D Images , 2001, J. Vis. Commun. Image Represent..

[10]  A. Ardeshir Goshtasby,et al.  Matching of tomographic slices for interpolation , 1992, IEEE Trans. Medical Imaging.

[11]  S. Armato,et al.  Computerized detection of pulmonary nodules on CT scans. , 1999, Radiographics : a review publication of the Radiological Society of North America, Inc.

[12]  Karthik Ramani,et al.  On visual similarity based 2D drawing retrieval , 2006, Comput. Aided Des..

[13]  M. Giger,et al.  Computerized Detection of Pulmonary Nodules in Computed Tomography Images , 1994, Investigative radiology.

[14]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[15]  Shinji Yamamoto,et al.  Recognition of lung nodules from x-ray CT images using 3D Markov random field models , 2002, SPIE Medical Imaging.

[16]  K. Doi,et al.  Computer-aided diagnostic scheme for lung nodule detection in digital chest radiographs by use of a multiple-template matching technique. , 2001, Medical physics.

[17]  Margrit Betke,et al.  Chest CT: automated nodule detection and assessment of change over time--preliminary experience. , 2001, Radiology.

[18]  F. Fischbach,et al.  Detection of pulmonary nodules by multislice computed tomography: improved detection rate with reduced slice thickness , 2003, European Radiology.

[19]  Tong-Yee Lee,et al.  Morphology-based Three-dimensional Interpolation , 2000, IEEE Trans. Medical Imaging.

[20]  Wei Qian,et al.  A new knowledge-based lung nodule detection system , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[21]  Joyoni Dey,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < , 2022 .

[22]  Shinji Yamamoto,et al.  Automatic Detection of Lung Cancers in Chest CT Images by the Variable N-Quoit Filter , 2002, Systems and Computers in Japan.

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

[24]  Jakob Andreas Bærentzen,et al.  3D distance fields: a survey of techniques and applications , 2006, IEEE Transactions on Visualization and Computer Graphics.

[25]  M. McNitt-Gray,et al.  Patient-specific models for lung nodule detection and surveillance in CT images , 2001, IEEE Transactions on Medical Imaging.

[26]  Karen Drukker,et al.  Automated detection of lung nodules in CT scans: false-positive reduction with the radial-gradient index. , 2006, Medical physics.

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

[28]  Qiang Li,et al.  Selective enhancement filters for nodules, vessels, and airway walls in two- and three-dimensional CT scans. , 2003, Medical physics.

[29]  Lucas J. van Vliet,et al.  Recursive implementation of the Gaussian filter , 1995, Signal Process..

[30]  A. ROSENFELD,et al.  Distance functions on digital pictures , 1968, Pattern Recognit..

[31]  Tsuyoshi Shiina,et al.  Accuracy Improvement of Pulmonary Nodule Detection Based on Spatial Statistical Analysis of Thoracic CT Scans , 2007, IEICE Trans. Inf. Syst..

[32]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[33]  Takashi Ohtsuka,et al.  Radiological examination for peripheral lung cancers and benign nodules less than 10 mm. , 2003, Lung cancer.

[34]  C. F. Yang,et al.  Use of quantitative CT to predict postoperative lung function in patients with lung cancer. , 1994, Radiology.

[35]  J. Udupa,et al.  Shape-based interpolation of multidimensional objects. , 1990, IEEE transactions on medical imaging.

[36]  Berkman Sahiner,et al.  Computerized lung nodule detection on screening CT scans: performance on juxta-pleural and internal nodules , 2006, SPIE Medical Imaging.

[37]  Onur Osman,et al.  Lung nodule diagnosis using 3D template matching , 2007, Comput. Biol. Medicine.

[38]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[39]  D. Naidich,et al.  Lung nodule detection and characterization with multislice CT. , 2003, Radiologic clinics of North America.

[40]  Milan Sonka,et al.  Computerized detection of pulmonary nodules using cellular neural networks in CT images , 2004, SPIE Medical Imaging.

[41]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[42]  Dorin Comaniciu,et al.  Robust anisotropic Gaussian fitting for volumetric characterization of Pulmonary nodules in multislice CT , 2005, IEEE Transactions on Medical Imaging.

[43]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[44]  Eric A. Hoffman,et al.  Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images , 2001, IEEE Transactions on Medical Imaging.

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

[46]  Shinji Yamamoto,et al.  Recognition method of lung nodules using blood vessel extraction techniques and 3D object models , 2003, SPIE Medical Imaging.

[47]  Anthony J. Sherbondy,et al.  Pulmonary nodules on multi-detector row CT scans: performance comparison of radiologists and computer-aided detection. , 2005, Radiology.

[48]  Ming Ouhyoung,et al.  On Visual Similarity Based 3D Model Retrieval , 2003, Comput. Graph. Forum.