Improved classifier for computer-aided polyp detection in CT Colonography by nonlinear dimensionality reduction

Medical Physics

Volumn 35, Issue 4, 2008, Pages 1377-1386

  Wang, Shijun ^a   Yao, Jianhua ^a   Summers, Ronald M ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

Computed tomographic colonography; Computer aided detection; Diffusion map; Dimensionality reduction; FROC analysis; Locally linear embedding

Indexed keywords

CLASSIFICATION (OF INFORMATION); CLUSTERING ALGORITHMS; COMPUTER AIDED ANALYSIS; COMPUTERIZED TOMOGRAPHY; DATA REDUCTION; DIFFUSION; EMBEDDINGS; LARGE DATASET; NONLINEAR ANALYSIS; SUPPORT VECTOR MACHINES; VECTOR SPACES;

COMPUTED TOMOGRAPHIC COLONOGRAPHY; COMPUTER AIDED DETECTION; DIFFUSION MAPS; FROC ANALYSIS; LOCALLY LINEAR EMBEDDING;

DIMENSIONALITY REDUCTION;

ALGORITHM; ARTICLE; COLON POLYP; COMPUTED TOMOGRAPHIC COLONOGRAPHY; COMPUTED TOMOGRAPHY SCANNER; COMPUTER ASSISTED RADIOGRAPHY; DATA ANALYSIS; DIAGNOSTIC ACCURACY; DIAGNOSTIC IMAGING; DIAGNOSTIC VALUE; DIFFUSION; FALSE POSITIVE RESULT; GEOMETRY; HUMAN; IMAGE ANALYSIS; IMAGE PROCESSING; IMAGE SUBTRACTION; IMAGING SYSTEM; NONLINEAR DIMENSIONALITY REDUCTION; PRINCIPAL COMPONENT ANALYSIS; PRIORITY JOURNAL; RECEIVER OPERATING CHARACTERISTIC; SUPPORT VECTOR MACHINE;

EID: 41449088158     PISSN: 00942405     EISSN: None     Source Type: Journal    
DOI: 10.1118/1.2870218     Document Type: Article

References (25)

1. J. G. Fletcher and W. Luboldt, " CT colonography and MR colonography: Current status, research directions, and comparison., " Eur. Radiol. 10, 786-801 (2000).
2. S. M. Frentz and R. M. Summers, " Current status of CT colonography., " Acad. Radiol. 13, 1517-1531 (2006).
3. R. M. Summers, J. Yao, P. J. Pickhardt, M. Franaszek, I. Bitter, D. Brickman, V. Krishna, and J. R. Choi, " Computed tomographic virtual colonoscopy computer-aided polyp detection in a screening population., " Gastroenterology 129, 1832-1844 (2005).
4. R. M. Summers, A. K. Jerebko, M. Franaszek, J. D. Malley, and C. D. Johnson, " Colonic polyps: Complementary role of computer-aided detection in CT colonography., " Radiology 225, 391-399 (2002).
5. H. Yoshida and J. Nappi, " Three-dimensional computer-aided diagnosis scheme for detection of colonic polyps., " IEEE Trans. Med. Imaging 20, 1261-1274 (2001).
6. B. Acar, C. F. Beaulieu, and S. B. Gokturk, " Edge displacement field-based classification for improved detection of polyps in CT colonography., " IEEE Trans. Med. Imaging 21, 1461-1467 (2002).
7. J. J. Dijkers, C. van Wijk, F. M. Vos, J. Florie, Y. C. Nio, H. W. Venema, R. Truyen, and L. J. van Vliet, " Segmentation and size measurement of polyps in ct colonography., " in Proceedings of 8th International Conference on Medical Image Computing and Computer Assisted Intervention (Springer-Verlag, Berlin Heidelberg, 2005), 3749, pp. 712-719.
8. J. Yao, M. Miller, M. Franaszek, and R. M. Summers, " Colonic polyp segmentation in ct colonography based on fuzzy clustering and deformable models., " IEEE Trans. Med. Imaging 23, 1344-1352 (2004).
9. D. S. Paik, C. F. Beaulieu, G. D. Rubin, B. Acar, and R. B. Jeffrey, " Surface normal overlap: A computer-aided detection algorithm, with application to colonic polyps and lung nodules in helical CT., " IEEE Trans. Med. Imaging 23, 661-675 (2004).
10. J. Li, M. Franaszek, N. Petrick, J. Yao, A. Huang, and R. M. Summers, " Wavelet method for CT colonography computer-aided polyp detection., " in IEEE 2006 International Symposium on Biomedical Imaging (Arlington, Virginia, 2006).
11. I. T. Jolliffe, Principal Component Analysis, 2nd ed. (Springer-Verlag, New York, 2002).
12. J. B. Tenenbaum, V. de Silva, and J. C. Langford, " A global geometric framework for nonlinear dimensionality reduction., " Science 290, 2319-2323 (2000).
13. S. Roweis and L. Saul, " Nonlinear dimensionality reduction by locally linear embedding., " Science 290, 2323-2326 (2000).
14. M. Belkin and P. Niyogi, " Laplacian eigenmaps and spectral techniques for embedding and clustering., " in Advances in Neural Information Processing Systems 14 (MIT Press, Cambridge, MA, 2002), 585-591.
15. R. R. Coifman, S. Lafon, A. B. Lee, M. Maggioni, B. Nadler, F. Warner, and S. W. Zucker, " Geometric diffusions as a tool for harmonic analysis and structure definition of data part I: diffusion maps and part II: multiscale methods., " Proc. Natl. Acad. Sci. U.S.A. 102, 7426-7437 (2005).
16. S. Lafon and A. B. Lee, " Diffusion maps and coarse-graining: A unified framework for dimensionality reduction, graph partitioning and data set parameterization., " IEEE Trans. Pattern Anal. Mach. Intell. 28, 1393-1403 (2006).
17. R. R. Coifman and S. Lafon, " Diffusion maps., " Applied and Computational Harmonic Analysis: Special issue on Diffusion Maps and Wavelets 21, 5-30 (2006).
18. C. Fowlkes, S. Belongie, F. Chung, and J. Malik, " Spectral grouping using the Nystrom method., " IEEE Trans. Pattern Anal. Mach. Intell. 26, 214-225 (2004).
19. S. Lafon, Y. Keller, and R. R. Coifman, " Data fusion and multicue data matching by diffusion maps., " IEEE Trans. Pattern Anal. Mach. Intell. 28, 1784-1797 (2006).
20. Y. Bengio, J. F. Paiement, P. Vincent, and O. Delalleau, " Out-of-sample extensions for LLE, ISOMAP, MDS, eigenmaps, and spectral clustering., " in Advances in Neural Information Processing Systems (MIT Press, Cambridge, MA, 2004), 307-311.
21. J. Yao, R. Summers, and A. Hara, " Optimizing the committee of support vector machines (SVM) in a colonic polyp cad system., " in Medical Imaging 2005: Physiology, Function, and Structure from Medical Images (SPIE, 2005), 5746, pp. 384-392.
22. C. J. C. Burges, " A tutorial on support vector machines for pattern recognition., " Data Min. Knowl. Discov. 2, 121-167 (1998).
23. J. Li, J. Yao, R. M. Summers, N. Petrick, and A. Hara, " An efficient feature selection algorithm for computer-aided polyp detection., " International Journal on Artificial Intelligence Tools 15, 893-916 (2006).
24. K. Fukumizu, F. R. Bach, and M. I. Jordan, " Dimensionality reduction for supervised learning with reproducing kernel hilbert spaces., " J. Mach. Learn. Res. 25, 73-99 (2004).
25. Biowulf linux cluster, National Institutes of Health, Bethesda, Md. (http://biowulf.nih.gov).