Title :
Surface normal overlap: a computer-aided detection algorithm with application to colonic polyps and lung nodules in helical CT
Author :
Paik, David S. ; Beaulieu, Christopher F. ; Rubin, Geoffrey D. ; Acar, Burak ; Jeffrey, R. Brooke, Jr. ; Yee, Judy ; Dey, Joyoni ; Napel, Sandy
Author_Institution :
Dept. of Radiol., Stanford Univ., CA, USA
fDate :
6/1/2004 12:00:00 AM
Abstract :
We developed a novel computer-aided detection (CAD) algorithm called the surface normal overlap method that we applied to colonic polyp detection and lung nodule detection in helical computed tomography (CT) images. We demonstrate some of the theoretical aspects of this algorithm using a statistical shape model. The algorithm was then optimized on simulated CT data and evaluated using a per-lesion cross-validation on 8 CT colonography datasets and on 8 chest CT datasets. It is able to achieve 100% sensitivity for colonic polyps 10 mm and larger at 7.0 false positives (FPs)/dataset and 90% sensitivity for solid lung nodules 6 mm and larger at 5.6 FP/dataset.
Keywords :
cancer; computerised tomography; convolution; edge detection; gradient methods; image segmentation; lung; medical image processing; chest datasets; colon cancer; colonic polyp detection; colonography datasets; computer-aided detection algorithm; free-response receiver operating characteristic; gradient orientation; helical computed tomography images; image segmentation; lung cancer; lung nodule detection; one-dimensional Gaussian convolution kernels; per-lesion cross-validation; statistical shape model; surface normal overlap method; Application software; Attenuation; Cancer; Colonic polyps; Computed tomography; Detection algorithms; Lungs; Radiology; Shape; Virtual colonoscopy; Algorithms; Coin Lesion, Pulmonary; Colonic Polyps; Databases, Factual; Humans; Imaging, Three-Dimensional; Pattern Recognition, Automated; Phantoms, Imaging; Radiographic Image Interpretation, Computer-Assisted; Reproducibility of Results; Retrospective Studies; Sensitivity and Specificity; Single-Blind Method; Tomography, Spiral Computed;
Journal_Title :
Medical Imaging, IEEE Transactions on
DOI :
10.1109/TMI.2004.826362