Performance analysis of a new computer aided detection system for identifying lung nodules on chest radiographs

A new computer aided detection (CAD) system is presented for the detection of pulmonary nodules on chest radiographs. Here, we present the details of the proposed algorithm and provide a performance analysis using a publicly available database to serve as a benchmark for future research efforts. All aspects of algorithm training were done using an independent dataset containing 167 chest radiographs with a total of 181 lung nodules. The publicly available test set was created by the Standard Digital Image Database Project Team of the Scientific Committee of the Japanese Society of Radiological Technology (JRST). The JRST dataset used here is comprised of 154 chest radiographs containing one radiologist confirmed nodule each (100 malignant cases, 54 benign cases). The CAD system uses an active shape model for anatomical segmentation. This is followed by a new weighted-multiscale convergence-index nodule candidate detector. A novel candidate segmentation algorithm is proposed that uses an adaptive distance-based threshold. A set of 114 features is computed for each candidate. A Fisher linear discriminant (FLD) classifier is used on a subset of 46 features to produce the final detections. Our results indicate that the system is able to detect 78.1% of the nodules in the JRST test set with and average of 4.0 false positives per image (excluding 14 cases containing lung nodules in retrocardiac and subdiaphragmatic regions of the lung).

[1]  Timothy F. Cootes,et al.  Active Appearance Models , 1998, ECCV.

[2]  Tony Lindeberg,et al.  Detecting salient blob-like image structures and their scales with a scale-space primal sketch: A method for focus-of-attention , 1993, International Journal of Computer Vision.

[3]  O. Miettinen,et al.  Early Lung Cancer Action Project: overall design and findings from baseline screening , 1999, The Lancet.

[4]  K. Doi,et al.  Image feature analysis for computer-aided diagnosis: accurate determination of ribcage boundary in chest radiographs. , 1995, Medical physics.

[5]  Bram van Ginneken,et al.  Multi-scale Nodule Detection in Chest Radiographs , 2003, MICCAI.

[6]  Kunio Doi,et al.  Computer-aided diagnosis in chest radiography , 2007, Comput. Medical Imaging Graph..

[7]  T ADAMS,et al.  The American Cancer Society. , 1957, Public health reports.

[8]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[9]  Bram van Ginneken,et al.  Segmentation of anatomical structures in chest radiographs using supervised methods: a comparative study on a public database , 2006, Medical Image Anal..

[10]  U. G. Dailey.  Cancer,Facts and Figures about. , 2022, Journal of the National Medical Association.

[11]  K. Doi,et al.  Development of a digital image database for chest radiographs with and without a lung nodule: receiver operating characteristic analysis of radiologists' detection of pulmonary nodules. , 2000, AJR. American journal of roentgenology.

[12]  Hidefumi Kobatake,et al.  Detection of rounded opacities on chest radiographs using convergence index filter , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[13]  Bram van Ginneken,et al.  A computer-aided diagnosis system for detection of lung nodules in chest radiographs with an evaluation on a public database , 2006, Medical Image Anal..

[14]  M. Giger,et al.  Image feature analysis and computer-aided diagnosis in digital radiography. 3. Automated detection of nodules in peripheral lung fields. , 1988, Medical physics.

[15]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[16]  R. Fisher.  THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[17]  M. Giger,et al.  Computerized detection of pulmonary nodules in digital chest images: use of morphological filters in reducing false-positive detections. , 1990, Medical physics.

[18]  Hidefumi Kobatake,et al.  Detection of cancerous tumors on chest X-ray images -candidate detection filter and its evaluation , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[19]  T. W. Anderson.  R. A. Fisher and multivariate analysis , 1996 .

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

[21]  K. Doi,et al.  Computer-aided diagnostic scheme for the detection of lung nodules on chest radiographs: localized search method based on anatomical classification. , 2006, Medical physics.

[22]  Matthew T. Freedman,et al.  Computer-aided detection of lung cancer on chest radiographs: effect of machine CAD false-positive locations on radiologists' behavior , 2002, SPIE Medical Imaging.

[23]  Hidefumi Kobatake,et al.  Convergence index filter for vector fields , 1999, IEEE Trans. Image Process..

[24]  G. McLachlan.  Discriminant Analysis and Statistical Pattern Recognition , 1992 .

[25]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

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

[27]  Timothy F. Cootes,et al.  Statistical models of appearance for medical image analysis and computer vision , 2001, SPIE Medical Imaging.

[28]  Lars Bretzner,et al.  Feature Tracking with Automatic Selection of Spatial Scales , 1998, Comput. Vis. Image Underst..

[29]  David G. Stork,et al.  Pattern Classification , 1973 .

[30]  Avinash C. Kak,et al.  PCA versus LDA , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  B. Ginneken.  Computer-aided diagnosis in chest radiography , 2001 .

[32]  Guido Valli,et al.  Neural networks for computer-aided diagnosis: detection of lung nodules in chest radiograms , 2003, IEEE Transactions on Information Technology in Biomedicine.

[33]  Pavel Pudil,et al.  Introduction to Statistical Pattern Recognition , 2006 .

[34]  Max A. Viergever,et al.  Computer-aided diagnosis in chest radiography: a survey , 2001, IEEE Transactions on Medical Imaging.