Computer-aided Detection Of Colonic Polyps Research Articles

An adaptive paradigm for computer-aided detection of colonic polyps

Most previous efforts in developing computer-aided detection (CADe) of colonic polyps apply similar measures or parameters to detect polyps regardless of their locations under an implicit assumption that all the polyps reside in a similar local environment, e.g. on a relatively flat colon wall. In reality, this implicit assumption is frequently invalid, because the haustral folds can have a very different local environment from that of the relatively flat colon wall. We conjecture that this assumption may be a major cause of missing the detection of polyps, especially small polyps (<10 mm linear size) located on the haustral folds. In this paper, we take the concept of adaptiveness and present an adaptive paradigm for CADe of colonic polyps. Firstly, we decompose the complicated colon structure into two simplified sub-structures, each of which has similar properties, of (1) relatively flat colon wall and (2) ridge-shaped haustral folds. Then we develop local environment descriptions to adaptively reflect each of these two simplified sub-structures. To show the impact of the adaptiveness of the local environment descriptions upon the polyp detection task, we focus on the local geometrical measures of the volume data for both the detection of initial polyp candidates (IPCs) and the reduction of false positives (FPs) in the IPC pool. The experimental outcome using the local geometrical measures is very impressive such that not only the previously-missed small polyps on the folds are detected, but also the previously miss-removed small polyps on the folds during FP reduction are retained. It is expected that this adaptive paradigm will have a great impact on detecting the small polyps, measuring their volumes and volume changes over time, and optimizing their management plan.

CT colonography: effect of computer-aided detection of colonic polyps as a second and concurrent reader for general radiologists with moderate experience in CT colonography.

To assess the effectiveness of computer-aided detection (CAD) as a second reader or concurrent reader in helping radiologists who are moderately experienced in computed tomographic colonography (CTC) to detect colorectal polyps. Seventy CTC datasets (34 patients: 66 polyps ≥6 mm; 36 patients: no abnormalities) were retrospectively reviewed by seven radiologists with moderate CTC experience. After primary unassisted evaluation, a CAD second read and, after a time interval of ≥4 weeks, a CAD concurrent read were performed. Areas under the receiver operating characteristic (ROC) curve (AUC), along with per-segment, per-polyp and per-patient sensitivities, and also reading times, were calculated for each reader with and without CAD. Of seven readers, 86% and 71% achieved a higher accuracy (segment-level AUC) when using CAD as second and concurrent reader respectively. Average segment-level AUCs with second and concurrent CAD (0.853 and 0.864) were significantly greater (p < 0.0001) than average AUC in the unaided evaluation (0.781). Per-segment, per-polyp, and per-patient sensitivities for polyps ≥6 mm were significantly higher in both CAD reading paradigms compared with unaided evaluation. Second-read CAD reduced readers' average segment and patient specificity by 0.007 and 0.036 (p = 0.005 and 0.011), respectively. CAD significantly improves the sensitivities of radiologists moderately experienced in CTC for polyp detection, both as second reader and concurrent reader. • CAD helps radiologists with moderate CTC experience to detect polyps ≥6 mm. • Second and concurrent read CAD increase the radiologist's sensitivity for detecting polyps ≥6 mm. • Second read CAD slightly decreases specificity compared with an unassisted read. • Concurrent read CAD is significantly more time-efficient than second read CAD.

Improved Curvature Estimation for Computer-aided Detection of Colonic Polyps in CT Colonography

Current schemes for computer-aided detection (CAD) of colon polyps usually use kernel methods to perform curvature-based shape analysis. However, kernel methods may deliver spurious curvature estimations if the kernel contains two surfaces, because of the vanished gradient magnitudes. The aim of this study was to use the Knutsson mapping method to deal with the difficulty of providing better curvature estimations and to assess the impact of improved curvature estimation on the performance of CAD schemes. The new method was compared to two widely used kernel methods in terms of the performance of two stages of CAD: initial detection and true-positive and false-positive classification. The evaluation was conducted on a database of 130 computed tomographic scans from 67 patients. In these patient scans, there were 104 clinically significant polyps and masses >5 mm. In the initial detection stage, the detection sensitivity of the three methods was comparable. In the classification stage, at a 90% sensitivity level on the basis of the input of this step, the new technique yielded 3.15 false-positive results per scan, demonstrating reductions in false-positive findings of 30.2% (P < .01) and 27.9% (P < .01) compared to the two kernel methods. The new method can benefit CAD schemes with reduced false-positive rates, without sacrificing detection sensitivity.

Increasing computer-aided detection specificity by projection features for CT colonography

A large number of false positives (FPs) generated by computer-aided detection (CAD) schemes is likely to distract radiologists' attention and decrease their interpretation efficiency. This study aims to develop projection-based features which characterize true and false positives to increase the specificity while maintaining high sensitivity in detecting colonic polyps. In this study, two-dimensional projection images are obtained from each initial polyp candidate or volume of interest, and features are extracted from both the gray and color projection images to differentiate FPs from true positives. These projection features were tested to exclude different types of FPs, such as haustral folds, rectal tubes, and residue stool using a database of 325 patient studies (from two different institutions), which includes 556 scans at supine and/or prone positions with 347 polyps and masses sized from 5 to 60 mm. For comparison, several well-established features were used to generate a baseline reference. The experimental evaluation was conducted for large polyps (> or = 10 mm) and medium-sized polyps (5-9 mm) separately. For large polyps, the additional usage of the projection features reduces the FP rate from 5.31 to 1.92 per scan at the comparable by-polyp sensitivity level of 93.1%. For medium-sized polyps, the FP rate is reduced from 8.89 to 5.23 at the sensitivity level of 80.6%. The percentages of FP reduction are 63.9% and 41.2% for the large and medium-sized polyps, respectively, without sacrificing detection sensitivity. The results have demonstrated that the new projection features can effectively reduce the FPs and increase the detection specificity without sacrificing the sensitivity. CAD of colonic polyps is supposed to help radiologists to improve their performance in interpreting computed tomographic colonography images.

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

Computer-aided detection of colonic polyps with level set-based adaptive convolution in volumetric mucosa to advance CT colonography toward a screening modality Hongbin Zhu1, Chaijie Duan1, Perry Pickhardt2, Su Wang1, Zhengrong Liang1,31Department of Radiology, 3Department of Computer Science, State University of New York, Stony Brook, NY, USA; 2Department of Radiology, University of Wisconsin Medical School, Madison, WI, USAAbstract: 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. Keywords: colonic polyps, level set, adaptive convolution, middle-layer enhanced integration, volumetric mucosa, support vector machine, computer-aided detection, CT colonography

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.

Computer-Aided Detection of Colonic Polyps at CT Colonography Using a Hessian Matrix–Based Algorithm: Preliminary Study

The purpose of our study was to develop a Hessian matrix-based computer-aided detection (CAD) algorithm for polyp detection on CT colonography (CTC) and to analyze its performance in a high-risk population. The CTC data sets of 35 patients with at least one colonoscopically proven polyp were interpreted with a Hessian matrix-based CAD algorithm, which was designed to depict bloblike structures protruding into the lumen. Our gold standard was a combination of segmental unblinded optical colonoscopy and retrospective unblinded consensus review by two radiologists. Sensitivity of CAD for polyp detection was evaluated on both per-polyp and per-patient bases. The average number of false-positive detections was calculated, and the causes of false-positives and false-negatives were analyzed. Ninety-four polyps were identified on colonoscopy. Forty-six polyps were smaller than 6 mm and 48 were 6 mm or larger. Seventy-five (79.8%) of these 94 polyps were identified by radiologists in a retrospective review. When colonoscopy was used as a standard of reference, the sensitivity of CAD was 77.1% for polyps 6 mm or larger. For large polyps (> or = 6 mm) that could be identified on retrospective review, the CAD algorithm achieved sensitivities of 92.5% (37/40) and 91.7% (22/24), respectively, on per-polyp and per-patient bases. There were an average of 5.5 false-positive detections per patient and 3.1 false-positive detections per data set for CAD. The two most frequent causes of false-positives on CAD were prominent or converging fold (78/191) and feces (50/191). Of the three polyps 6 mm or larger that were missed by CAD, two had a flat appearance on colonoscopy and the remaining one was located in the narrow area between the rectal tube and the rectal wall. A Hessian matrix-based CAD algorithm for CTC has the potential to depict polyps larger than or equal to 6 mm with high sensitivity and an acceptable false-positive rate.

Computer-Aided Detection of Colonic Polyps Using Low-Dose CT Acquisitions

This report proposes an alternative method for the automatic detection of colonic polyps that is robust enough to be directly applicable on low-dose computed tomographic data. The polyp modeling process takes into account both the gray-level appearance of polyps (intensity profiles) and their geometry (extended Gaussian images). Spherical harmonic decompositions are used for comparison purposes, allowing fast estimation of the similarity between a candidate and a set of previously computed models. Starting from the original raw data (acquired at 55 mA), five patient data sets (prone and supine scans) are reconstructed at different dose levels (to 5 mA) by using different kernel filters, slice overlaps, and increments. Additionally, the efficacy of applying an edge-preserving smoothing filter before detection is assessed. Although image quality decreases when decreasing acquisition milliamperes, all polyps greater than 6 mm are detected successfully, even at 15 mA. Although not important at high doses, smoothing improves detection results for ultra-low-dose (tube current<15 mA) data. The advantage of low-dose scans is a significant decrease in effective dose from 4.93 to 1.61 mSv while retaining high detection values, particularly important when thinking of population screening.

Support vector machines committee classification method for computer-aided polyp detection in CT colonography 1

A new classification scheme for the computer-aided detection of colonic polyps in computed tomographic colonography is proposed. The scheme involves an ensemble of support vector machines (SVMs) for classification, a smoothed leave-one-out (SLOO) cross-validation method for obtaining error estimates, and use of a bootstrap aggregation method for training and model selection. Our use of an ensemble of SVM classifiers with bagging (bootstrap aggregation), built on different feature subsets, is intended to improve classification performance compared with single SVMs and reduce the number of false-positive detections. The bootstrap-based model-selection technique is used for tuning SVM parameters. In our first experiment, two independent data sets were used: the first, for feature and model selection, and the second, for testing to evaluate the generalizability of our model. In the second experiment, the test set that contained higher resolution data was used for training and testing (using the SLOO method) to compare SVM committee and single SVM performance. The overall sensitivity on independent test set was 75%, with 1.5 false-positive detections/study, compared with 76%-78% sensitivity and 4.5 false-positive detections/study estimated using the SLOO method on the training set. The sensitivity of the SVM ensemble retrained on the former test set estimated using the SLOO method was 81%, which is 7%-10% greater than the sensitivity of a single SVM. The number of false-positive detections per study was 2.6, a 1.5 times reduction compared with a single SVM. Training an SVM ensemble on one data set and testing it on the independent data has shown that the SVM committee classification method has good generalizability and achieves high sensitivity and a low false-positive rate. The model selection and improved error estimation method are effective for computer-aided polyp detection.