Computer-Aided Detection of Polyps in CT Colonography with Pixel-Based Machine Learning Techniques

  • Jian-Wu Xu
  • Kenji Suzuki
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7009)


Pixel/voxel-based machine-learning techniques have been developed for classification between polyp regions of interest (ROIs) and non-polyp ROIs in computer-aided detection (CADe) of polyps in CT colonography (CTC). Although 2D/3D ROIs can be high-dimensional, they may reside in a lower dimensional manifold. We investigated the manifold structure of 2D CTC ROIs by use of the Laplacian eigenmaps technique. We compared a support vector machine (SVM) classifier with the Laplacian eigenmaps-based dimensionality-reduced ROIs with massive-training support vector regression (MTSVR) in reduction of false positive (FP) detections. The Laplacian eigenmaps-based SVM classifier removed 16.0% (78/489) of FPs without any loss of polyps in a leave-one-lesion-out cross-validation test, whereas the MTSVR removed 49.9% (244/489); thus, yielded a 96.6% by-polyp sensitivity at an FP rate of 2.4 (254/106) per patient.


colorectal cancer computer-aided detection manifold learning pixel-based machine learning support vector machines 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Summers, R.M., Beaulieu, C.F., Pusanik, L.M., Malley, J.D., Jeffrey Jr., R.B., Glazer, D.I., Napel, S.: Automated polyp detector for CT colonography: feasibility study. Radiology 216, 284–290 (2000)CrossRefGoogle Scholar
  2. 2.
    Suzuki, K., Yoshida, H., Nappi, J., Dachman, A.H.: Massive-training artificial neural network (MTANN) for reduction of false positives in computer-aided detection of polyps: Suppression of rectal tubes. Med. Phys. 33, 3814–3824 (2006)CrossRefGoogle Scholar
  3. 3.
    Xu, J., Suzuki, K.: Massive-Training Support Vector Regression and Gaussian Process for False-Positive Reduction in Computer-aided Detection of Polyps in CT Colonography. Med. Phys. 38, 1888–1902 (2011)CrossRefGoogle Scholar
  4. 4.
    Suzuki, K., Zhang, J., Xu, J.: Massive-Training Artificial Neural Network Coupled with Laplacian-Eigenfunction-Based Dimensionality Reduction for Computer-Aided Detection of Polyps in CT Colonography. IEEE Trans. on Med. Imaging 29, 1907–1917 (2010)CrossRefGoogle Scholar
  5. 5.
    Tenenbaum, J., de Silva, V., Langford, J.: A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science 290, 2319–2323 (2000)CrossRefGoogle Scholar
  6. 6.
    Roweis, S.T., Saul, L.K.: Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science 290, 2323–2326 (2000)CrossRefGoogle Scholar
  7. 7.
    Belkin, M., Niyogi, P.: Laplacian Eigenmaps for Dimensionality Reduction and Data Representation. Neural Computation 15, 1373–1396 (2003)CrossRefzbMATHGoogle Scholar
  8. 8.
    Yoshida, H., Nappi, J.: Three-dimensional computer-aided diagnosis scheme for detection of colonic polyps. IEEE Trans. Med. Imaging 20, 1261–1274 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jian-Wu Xu
    • 1
  • Kenji Suzuki
    • 1
  1. 1.Department of RadiologyThe University of ChicagoChicago

Personalised recommendations