Wavelet method for CT colonography computer-aided polyp detection

The computed tomographic colonography (CTC) computer aided detection (CAD) program is a new method in development to detect colon polyps in virtual colonoscopy. While high sensitivity is consistently achieved, additional features are desired to increase specificity. The CTC CAD program we are developing outputs a 2D projection image for each detected polyp to mimic the radiologist reading. We designed a wavelet-based feature extraction method for the detection images in an attempt to filter out false positives. We computed a wavelet transform at levels 1-5, and extracted 150 features from the wavelet coefficients for each detection image. The feature vectors were then run through a feature and committee selection procedure with a support vector machine (SVM) classifier. We applied the proposed method to 44 patients, where the CTC CAD program identified 42 true detections from 28 polyps and 492 false positives. Three-fold cross-validation results showed that the proposed method could reduce the false positives by 69% while missing only one real polyp [96% sensitivity (27/28)]. If this technique were added to the filtering process of the CTC CAD polyp detector, the number of false positive detections could be reduced significantly

[1]  W. L. Brigner,et al.  Visual Image Analysis by Square Wavelets: Empirical Evidence Supporting a Theoretical Agreement between Wavelet Analysis and Receptive Field Organization of Visual Cortical Neurons , 2003, Perceptual and motor skills.

[2]  Robert Tibshirani,et al.  An Introduction to the Bootstrap , 1994 .

[3]  Stuart A. Taylor,et al.  CT colonography in the detection of colorectal polyps and cancer: systematic review, meta-analysis, and proposed minimum data set for study level reporting. , 2005, Radiology.

[4]  Yuriko Takeshima,et al.  A feature-driven approach to locating optimal viewpoints for volume visualization , 2005, VIS 05. IEEE Visualization, 2005..

[5]  Nicholas Petrick,et al.  Using Pareto fronts to evaluate polyp detection algorithms for CT colonography , 2007, SPIE Medical Imaging.

[6]  B. Kimia,et al.  3D object recognition using shape similiarity-based aspect graph , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[7]  A F Laine,et al.  Wavelets in temporal and spatial processing of biomedical images. , 2000, Annual review of biomedical engineering.

[8]  Ronald M. Summers,et al.  Automatic colonic polyp detection using multi-objective evolutionary techniques , 2006, SPIE Medical Imaging.

[9]  Joachim Denzler,et al.  Information Theoretic Sensor Data Selection for Active Object Recognition and State Estimation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Hamid Soltanian-Zadeh,et al.  Texture analysis of hippocampus for epilepsy , 2003, SPIE Medical Imaging.

[11]  R. Jeffrey,et al.  Automated polyp detector for CT colonography: feasibility study. , 2000, Radiology.

[12]  J. Jackson,et al.  Meta-Analysis: Computed Tomographic Colonography , 2005, Annals of Internal Medicine.

[13]  HENRI GOURAUD,et al.  Continuous Shading of Curved Surfaces , 1971, IEEE Transactions on Computers.

[14]  Ronald M. Summers,et al.  Optimizing the support vector machines (SVM) committee configuration in a colonic polyp CAD system , 2005, SPIE Medical Imaging.

[15]  Dimitri Plemenos,et al.  Scene understanding techniques using a virtual camera , 2000, Eurographics.

[16]  Siwei Lyu,et al.  A digital technique for art authentication , 2004, Proc. Natl. Acad. Sci. USA.

[17]  Ronald M. Summers,et al.  Automatic correction of level set based subvoxel accurate centerlines for virtual colonoscopy , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[18]  Ronald M. Summers,et al.  An Efficient Feature Selection Algorithm for Computer-aided Polyp Detection , 2006, Int. J. Artif. Intell. Tools.

[19]  Chi-Man Pun,et al.  Log-Polar Wavelet Energy Signatures for Rotation and Scale Invariant Texture Classification , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  I. Bitter,et al.  Computed tomographic virtual colonoscopy computer-aided polyp detection in a screening population. , 2005, Gastroenterology.

[22]  Feng Qiu,et al.  A Pipeline for Computer Aided Polyp Detection , 2006, IEEE Transactions on Visualization and Computer Graphics.

[23]  Hiroyuki Yoshida,et al.  Three-dimensional computer-aided diagnosis scheme for detection of colonic polyps , 2001, IEEE Transactions on Medical Imaging.

[24]  Hee Chan Kim,et al.  Computer-aided diagnosis of solid breast nodules: use of an artificial neural network based on multiple sonographic features , 2004, IEEE Transactions on Medical Imaging.

[25]  Marek Franaszek,et al.  Support vector machines committee classification method for computer-aided polyp detection in CT colonography. , 2005, Academic radiology.

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

[27]  Mateu Sbert,et al.  Viewpoint Selection using Viewpoint Entropy , 2001, VMV.

[28]  Frank W. Samuelson,et al.  Comparing image detection algorithms using resampling , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[29]  Jianhua Yao,et al.  Wavelet method for CT colonography computer-aided polyp detectiona). , 2008, Medical physics.

[30]  J. B. Ra,et al.  A New Path Planning Algorithm for Maximizing Visibility in Computed Tomography Colonography , 2005, IEEE Trans. Medical Imaging.

[31]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[32]  Benjamin B. Kimia,et al.  3D Object Recognition Using Shape Similarity-Based Aspect Graph , 2001, ICCV.

[33]  Carlo Tomasi,et al.  A statistical 3-D pattern processing method for computer-aided detection of polyps in CT colonography , 2001, IEEE Transactions on Medical Imaging.

[34]  Tang-Kai Yin,et al.  A computer-aided diagnosis for locating abnormalities in bone scintigraphy by a fuzzy system with a three-step minimization approach , 2004, IEEE Trans. Medical Imaging.

[35]  Michael Unser,et al.  Wavelets in Medical Imaging , 2003, IEEE Trans. Medical Imaging.

[36]  Michael Unser,et al.  A review of wavelets in biomedical applications , 1996, Proc. IEEE.

[37]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[38]  Hamid Soltanian-Zadeh,et al.  Rotation-invariant multiresolution texture analysis using Radon and wavelet transforms , 2005, IEEE Transactions on Image Processing.

[39]  J. Malley,et al.  Computer-assisted detection of colonic polyps with CT colonography using neural networks and binary classification trees. , 2002, Medical physics.

[40]  Carlo Tomasi,et al.  Edge displacement field-based classification for improved detection of polyps in CT colonography , 2002, IEEE Transactions on Medical Imaging.

[41]  Zhengrong Liang,et al.  Reduction of false positives by internal features for polyp detection in CT-based virtual colonoscopy. , 2005, Medical physics.

[42]  Robert M. Nishikawa,et al.  A study on several Machine-learning methods for classification of Malignant and benign clustered microcalcifications , 2005, IEEE Transactions on Medical Imaging.

[43]  Perry J Pickhardt,et al.  Primary 2D versus primary 3D polyp detection at screening CT colonography. , 2007, AJR. American journal of roentgenology.

[44]  Marek Franaszek,et al.  Multiple neural network classification scheme for detection of colonic polyps in CT colonography data sets. , 2003, Academic radiology.

[45]  John Platt,et al.  Probabilistic Outputs for Support vector Machines and Comparisons to Regularized Likelihood Methods , 1999 .

[46]  S. Armato,et al.  Mixture of expert 3D massive-training ANNs for reduction of multiple types of false positives in CAD for detection of polyps in CT colonography. , 2008, Medical physics.

[47]  Hiroyuki Yoshida,et al.  Massive-training artificial neural network (MTANN) for reduction of false positives in computer-aided detection of polyps: Suppression of rectal tubes. , 2006, Medical physics.

[48]  A. M. Youssef,et al.  Automated polyp detection at CT colonography: feasibility assessment in a human population. , 2001, Radiology.

[49]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[50]  Tang-Kai Yin,et al.  A computer-aided diagnosis for locating abnormalities in bone scintigraphy by a fuzzy system with a three-step minimization approach , 2004, IEEE Transactions on Medical Imaging.

[51]  Jianhua Yao,et al.  Polyps: linear and volumetric measurement at CT colonography. , 2006, Radiology.

[52]  J. Koenderink,et al.  The singularities of the visual mapping , 1976, Biological Cybernetics.

[53]  Frank P. Ferrie,et al.  Viewpoint selection by navigation through entropy maps , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[54]  Michael T. Manry,et al.  Feature Selection Using a Piecewise Linear Network , 2006, IEEE Transactions on Neural Networks.

[55]  Thomas P. Trappenberg,et al.  Selecting inputs for modeling using normalized higher order statistics and independent component analysis , 2001, IEEE Trans. Neural Networks.

[56]  Frans Vos,et al.  Lines of Curvature for Polyp Detection in Virtual Colonoscopy , 2006, IEEE Transactions on Visualization and Computer Graphics.

[57]  P. Pickhardt,et al.  Computed tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults. , 2003, The New England journal of medicine.

[58]  Ronald M. Summers,et al.  Colonic polyp segmentation in CT colonography-based on fuzzy clustering and deformable models , 2004, IEEE Transactions on Medical Imaging.

[59]  Hiroyuki Yoshida,et al.  Automated Knowledge-Guided Segmentation of Colonic Walls for Computerized Detection of Polyps in CT Colonography , 2002, Journal of computer assisted tomography.

[60]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

[61]  Ronald M. Summers,et al.  Wavelet analysis in virtual colonoscopy , 2006, SPIE Medical Imaging.

[62]  Ronald M. Summers,et al.  Support vector machines committee classification method for computer-aided polyp detection in CT colonography1 , 2005 .