A fully automatic CAD-CTC system based on curvature analysis for standard and low-dose CT data

Computed tomography colonography (CTC) is a rapidly evolving noninvasive medical investigation that is viewed by radiologists as a potential screening technique for the detection of colorectal polyps. Due to the technical advances in CT system design, the volume of data required to be processed by radiologists has increased significantly, and as a consequence the manual analysis of this information has become an increasingly time consuming process whose results can be affected by inter- and intrauser variability. The aim of this paper is to detail the implementation of a fully integrated CAD-CTC system that is able to robustly identify the clinically significant polyps in the CT data. The CAD-CTC system described in this paper is a multistage implementation whose main system components are: 1) automatic colon segmentation; 2) candidate surface extraction; 3) feature extraction; and 4) classification. Our CAD-CTC system performs at 100% sensitivity for polyps larger than 10 mm, 92% sensitivity for polyps in the range 5 to 10 mm, and 57.14% sensitivity for polyps smaller than 5 mm with an average of 3.38 false positives per dataset. The developed system has been evaluated on synthetic and real patient CT data acquired with standard and low-dose radiation levels

Detection of Polyps via Shape and Appearance Modeling

Presented at the MICCAI 2008 Workshop on Computational and Visualization Challenges in the New Era of Virtual Colonoscopy, September 6, 2008, New York, USA.This paper describes a CAD system for the detection of colorectal polyps in CT. It is based on stochastic shape and appearance modeling of structures of the colon and rectum, in contrast to the data-driven approaches more commonly found in the literature it derives predictive stochastic models for the features used for classification. The method makes extensive use of medical domain knowledge in the design of the models and in the setting of their parameters. The proposed approach was successfully tested on challenging datasets acquired under a protocol with little colonic preparation; such protocol reduces patient discomfort and potentially improves compliance

A Robust and Fast System for CTC Computer-Aided Detection of Colorectal Lesions

We present a complete, end-to-end computer-aided detection (CAD) system for identifying lesions in the colon, imaged with computed tomography (CT). This system includes facilities for colon segmentation, candidate generation, feature analysis, and classification. The algorithms have been designed to offer robust performance to variation in image data and patient preparation. By utilizing efficient 2D and 3D processing, software optimizations, multi-threading, feature selection, and an optimized cascade classifier, the CAD system quickly determines a set of detection marks. The colon CAD system has been validated on the largest set of data to date, and demonstrates excellent performance, in terms of its high sensitivity, low false positive rate, and computational efficiency

Computer-aided detection of colonic polyps with level set-based adaptive convolution in volumetric mucosa to advance CT colonography toward a screening modality

As a promising second reader of computed tomographic colonography (CTC) screening, the computer-aided detection (CAD) of colonic polyps has earned fast growing research interest. In this paper, we present a CAD scheme to automatically detect colonic polyps in CTC images. First, a thick colon wall representation, ie, a volumetric mucosa (VM) with several voxels wide in general, was segmented from CTC images by a partial-volume image segmentation algorithm. Based on the VM, we employed a level set-based adaptive convolution method for calculating the first- and second-order spatial derivatives more accurately to start the geometric analysis. Furthermore, to emphasize the correspondence among different layers in the VM, we introduced a middle-layer enhanced integration along the image gradient direction inside the VM to improve the operation of extracting the geometric information, like the principal curvatures. Initial polyp candidates (IPCs) were then determined by thresholding the geometric measurements. Based on IPCs, several features were extracted for each IPC, and fed into a support vector machine to reduce false positives (FPs). The final detections were displayed in a commercial system to provide second opinions for radiologists. The CAD scheme was applied to 26 patient CTC studies with 32 confirmed polyps by both optical and virtual colonoscopies. Compared to our previous work, all the polyps can be detected successfully with less FPs. At the 100% by polyp sensitivity, the new method yielded 3.5 FPs/dataset

Enhanced computer assisted detection of polyps in CT colonography

This thesis presents a novel technique for automatically detecting colorectal polyps in computed tomography colonography (CTC). The objective of the documented computer assisted diagnosis (CAD) technique is to deal with the issue of false positive detections without adversely affecting polyp detection sensitivity. The thesis begins with an overview of CTC and a review of the associated research areas, with particular attention given to CAD-CTC. This review identifies excessive false positive detections as a common problem associated with current CAD-CTC techniques. Addressing this problem constitutes the major contribution of this thesis. The documented CAD-CTC technique is trained with, and evaluated using, a series of clinical CTC data sets These data sets contain polyps with a range of different sizes and morphologies. The results presented m this thesis indicate the validity of the developed CAD-CTC technique and demonstrate its effectiveness m accurately detecting colorectal polyps while significantly reducing the number of false positive detections

Automatic colonic polyp detection using curvature analysis for standard and low dose CT data

Colon cancer is the second leading cause of cancer related deaths in the developed nations. Early detection and removal of colorectal polyps via screening is the most effective way to reduce colorectal cancer (CRC) mortality. Computed Tomography Colonography (CTC) or Virtual Colonoscopy (VC) is a rapidly evolving non-invasive technique and the medical community view this medical procedure as an alternative to the standard colonoscopy for the detection of colonic polyps. In CTC the first step for automatic polyp detection for 3D visualization of the colon structure and automatic polyp detection addresses the segmentation of the colon lumen. The segmentation of colon lumen is far from a trivial task as in practice many datasets are collapsed due to incorrect patient preparation or blockages caused by residual water/materials left in the colon. In this thesis a robust multi-stage technique for automatic segmentation of the colon is proposed tha t maximally uses the anatomical model of a generic colon. In this regard, the colon is reconstructed using volume by length analysis, orientation, length, end points, geometrical position in the volumetric data, and gradient of the centreline of each candidate air region detected in the CT data. The proposed method was validated using a total of 151 standard dose (lOOmAs) and 13 low-dose (13mAs-40mAs) datasets and the collapsed colon surface detection was always higher than 95% with an average of 1.58% extra colonic surface inclusion. The second major step of automated CTC attempts the identification of colorectal polyps. In this thesis a robust method for polyp detection based on surface curvature analysis has been developed and evaluated. The convexity of the segmented colon surface is sampled using the surface normal intersection, Hough transform, 3D histogram, Gaussian distribution, convexity constraint and 3D region growing. For each polyp candidate surface the morphological and statistical features are extracted and the candidate surface is classified as a polyp/fold structure using a Feature Normalized Nearest Neighbourhood classifier. The devised polyp detection scheme entails a low computational overhead (typically takes 3.60 minute per dataset) and shows 100% sensitivity for polyps larger than 10mm, 92% sensitivity for polyps in the range 5 to 10mm and 64.28% sensitivity for polyp smaller than 5mm. The developed technique returns in average 4.01 false positives per dataset. The patient exposure to ionising radiation is the major concern in using CTC as a mass screening technique for colonic polyp detection. A reduction of the radiation dose will increase the level of noise during the acquisition process and as a result the quality of the CT d a ta is degraded. To fully investigate the effect of the low-dose radiation on the performance of automated polyp detection, a phantom has been developed and scanned using different radiation doses. The phantom polyps have realistic shapes (sessile, pedunculated, and flat) and sizes (3 to 20mm) and were designed to closely approximate the real polyps encountered in clinical CT data. Automatic polyp detection shows 100% sensitivity for polyps larger than 10mm and shows 95% sensitivity for polyps in the range 5 to 10mm. The developed method was applied to CT data acquired at radiation doses between 13 to 40mAs and the experimental results indicate th a t robust polyp detection can be obtained even at radiation doses as low as 13mAs