DMLLE: a large-scale dimensionality reduction method for detection of polyps in CT colonography

Shijun Wang; Jianhua Yao; Ronald M. Summers M.D.

doi:10.1117/12.769844

17 March 2008 DMLLE: a large-scale dimensionality reduction method for detection of polyps in CT colonography

Shijun Wang, Jianhua Yao, Ronald M. Summers M.D.

Proceedings Volume 6915, Medical Imaging 2008: Computer-Aided Diagnosis; 69150C (2008) https://doi.org/10.1117/12.769844
Event: Medical Imaging, 2008, San Diego, California, United States

Abstract

Computer-aided diagnosis systems have been shown to be feasible for polyp detection on computed tomography (CT) scans. After 3-D image segmentation and feature extraction, the dataset of colonic polyp candidates has large-scale and high dimension characteristics. In this paper, we propose a large-scale dimensionality reduction method based on Diffusion Map and Locally Linear Embedding for detection of polyps in CT colonography. By selecting partial data as landmarks, we first map the landmarks into a low dimensional embedding space using Diffusion Map. Then by using Locally Linear Embedding algorithm, non-landmark samples are embedded into the same low dimensional space according to their nearest landmark samples. The local geometry of samples is preserved in both the original space and the embedding space. We applied the proposed method called DMLLE to a colonic polyp dataset which contains 58336 candidates (including 85 6-9mm true polyps) with 155 features. Visual inspection shows that true polyps with similar shapes are mapped to close vicinity in the low dimensional space. FROC analysis shows that SVM with DMLLE achieves higher sensitivity with lower false positives per patient than that of SVM using all features. At the false positives of 8 per patient, SVM with DMLLE improves the average sensitivity from 64% to 75% for polyps whose sizes are in the range from 6 mm to 9 mm (p < 0.05). This higher sensitivity is comparable to unaided readings by trained radiologists.

Citation Download Citation

Shijun Wang, Jianhua Yao, and Ronald M. Summers M.D. "DMLLE: a large-scale dimensionality reduction method for detection of polyps in CT colonography", Proc. SPIE 6915, Medical Imaging 2008: Computer-Aided Diagnosis, 69150C (17 March 2008); https://doi.org/10.1117/12.769844

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
4 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Diffusion

Computed tomography

Virtual colonoscopy

Feature extraction

Computer aided diagnosis and therapy

3D image processing

CAD systems

Show All Keywords

Keywords/Phrases

Search In:

Publication Years