Edge displacement field-based classification for improved detection of polyps in CT colonography

A Survey on Machine Learning and Deep Learning-based Computer-Aided Methods for Detection of Polyps in CT Colonography

BACKGROUND

Colon cancer generally begins as a neoplastic growth of tissue, called polyps, originating from the inner lining of the colon wall. Most colon polyps are considered harmless but over the time, they can evolve into colon cancer, which, when diagnosed in later stages, is often fatal. Hence, time is of the essence in the early detection of polyps and the prevention of colon cancer.

METHODS

To aid this endeavor, many computer-aided methods have been developed, which use a wide array of techniques to detect, localize and segment polyps from CT Colonography images. In this paper, a comprehensive state-of-the-art method is proposed and categorize this work broadly using the available classification techniques using Machine Learning and Deep Learning.

CONCLUSION

The performance of each of the proposed approach is analyzed with existing methods and also how they can be used to tackle the timely and accurate detection of colon polyps.

A CAD of fully automated colonic polyp detection for contrasted and non-contrasted CT scans

PURPOSE

Computer-aided detection (CAD) systems are developed to help radiologists detect colonic polyps over CT scans. It is possible to reduce the detection time and increase the detection accuracy rates by using CAD systems. In this paper, we aimed to develop a fully integrated CAD system for automated detection of polyps that yields a high polyp detection rate with a reasonable number of false positives.

METHODS

The proposed CAD system is a multistage implementation whose main components are: automatic colon segmentation, candidate detection, feature extraction and classification. The first element of the algorithm includes a discrete segmentation for both air and fluid regions. Colon-air regions were determined based on adaptive thresholding, and the volume/length measure was used to detect air regions. To extract the colon-fluid regions, a rule-based connectivity test was used to detect the regions belong to the colon. Potential polyp candidates were detected based on the 3D Laplacian of Gaussian filter. The geometrical features were used to reduce false-positive detections. A 2D projection image was generated to extract discriminative features as the inputs of an artificial neural network classifier.

RESULTS

Our CAD system performs at 100% sensitivity for polyps larger than 9 mm, 95.83% sensitivity for polyps 6-10 mm and 85.71% sensitivity for polyps smaller than 6 mm with 5.3 false positives per dataset. Also, clinically relevant polyps ([Formula: see text]6 mm) were identified with 96.67% sensitivity at 1.12 FP/dataset.

CONCLUSIONS

To the best of our knowledge, the novel polyp candidate detection system which determines polyp candidates with LoG filters is one of the main contributions. We also propose a new 2D projection image calculation scheme to determine the distinctive features. We believe that our CAD system is highly effective for assisting radiologist interpreting CT.

Progress in Fully Automated Abdominal CT Interpretation

OBJECTIVE

Automated analysis of abdominal CT has advanced markedly over just the last few years. Fully automated assessment of organs, lymph nodes, adipose tissue, muscle, bowel, spine, and tumors are some examples where tremendous progress has been made. Computer-aided detection of lesions has also improved dramatically.

CONCLUSION

This article reviews the progress and provides insights into what is in store in the near future for automated analysis for abdominal CT, ultimately leading to fully automated interpretation.

Machine Learning in Computer-aided Diagnosis of the Thorax and Colon in CT: A Survey

Computer-aided detection (CADe) and diagnosis (CAD) has been a rapidly growing, active area of research in medical imaging. Machine leaning (ML) plays an essential role in CAD, because objects such as lesions and organs may not be represented accurately by a simple equation; thus, medical pattern recognition essentially require "learning from examples." One of the most popular uses of ML is the classification of objects such as lesion candidates into certain classes (e.g., abnormal or normal, and lesions or non-lesions) based on input features (e.g., contrast and area) obtained from segmented lesion candidates. The task of ML is to determine "optimal" boundaries for separating classes in the multidimensional feature space which is formed by the input features. ML algorithms for classification include linear discriminant analysis (LDA), quadratic discriminant analysis (QDA), multilayer perceptrons, and support vector machines (SVM). Recently, pixel/voxel-based ML (PML) emerged in medical image processing/analysis, which uses pixel/voxel values in images directly, instead of features calculated from segmented lesions, as input information; thus, feature calculation or segmentation is not required. In this paper, ML techniques used in CAD schemes for detection and diagnosis of lung nodules in thoracic CT and for detection of polyps in CT colonography (CTC) are surveyed and reviewed.

A review of computer-aided diagnosis in thoracic and colonic imaging

Medical imaging has been indispensable in medicine since the discovery of x-rays. Medical imaging offers useful information on patients' medical conditions and on the causes of their symptoms and diseases. As imaging technologies advance, a large number of medical images are produced which physicians/radiologists must interpret. Thus, computer aids are demanded and become indispensable in physicians' decision making based on medical images. Consequently, computer-aided detection and diagnosis (CAD) has been investigated and has been an active research area in medical imaging. CAD is defined as detection and/or diagnosis made by a radiologist/physician who takes into account the computer output as a "second opinion". In CAD research, detection and diagnosis of lung and colorectal cancer in thoracic and colonic imaging constitute major areas, because lung and colorectal cancers are the leading and second leading causes, respectively, of cancer deaths in the U.S. and also in other countries. In this review, CAD of the thorax and colon, including CAD for detection and diagnosis of lung nodules in thoracic CT, and that for detection of polyps in CT colonography, are reviewed.

Machine Learning for Automated Polyp Detection in Computed Tomography Colonography

This chapter presents a comprehensive scheme for automated detection of colorectal polyps in computed tomography colonography (CTC) with particular emphasis on robust learning algorithms that differentiate polyps from non-polyp shapes. The authors’ automated CTC scheme introduces two orientation independent features which encode the shape characteristics that aid in classification of polyps and non-polyps with high accuracy, low false positive rate, and low computations making the scheme suitable for colorectal cancer screening initiatives. Experiments using state-of-the-art machine learning algorithms viz., lazy learning, support vector machines, and naïve Bayes classifiers reveal the robustness of the two features in detecting polyps at 100% sensitivity for polyps with diameter greater than 10 mm while attaining total low false positive rates, respectively, of 3.05, 3.47 and 0.71 per CTC dataset at specificities above 99% when tested on 58 CTC datasets. The results were validated using colonoscopy reports provided by expert radiologists.

Improved computer-aided detection of small polyps in CT colonography using interpolation for curvature estimation

PURPOSE

Surface curvatures are important geometric features for the computer-aided analysis and detection of polyps in CT colonography (CTC). However, the general kernel approach for curvature computation can yield erroneous results for small polyps and for polyps that lie on haustral folds. Those erroneous curvatures will reduce the performance of polyp detection. This paper presents an analysis of interpolation's effect on curvature estimation for thin structures and its application on computer-aided detection of small polyps in CTC.

METHODS

The authors demonstrated that a simple technique, image interpolation, can improve the accuracy of curvature estimation for thin structures and thus significantly improve the sensitivity of small polyp detection in CTC.

RESULTS

Our experiments showed that the merits of interpolating included more accurate curvature values for simulated data, and isolation of polyps near folds for clinical data. After testing on a large clinical data set, it was observed that sensitivities with linear, quadratic B-spline and cubic B-spline interpolations significantly improved the sensitivity for small polyp detection.

CONCLUSIONS

The image interpolation can improve the accuracy of curvature estimation for thin structures and thus improve the computer-aided detection of small polyps in CTC.

Massive-training support vector regression and Gaussian process for false-positive reduction in computer-aided detection of polyps in CT colonography

PURPOSE

A massive-training artificial neural network (MTANN) has been developed for the reduction of false positives (FPs) in computer-aided detection (CADe) of polyps in CT colonography (CTC). A major limitation of the MTANN is the long training time. To address this issue, the authors investigated the feasibility of two state-of-the-art regression models, namely, support vector regression (SVR) and Gaussian process regression (GPR) models, in the massive-training framework and developed massive-training SVR (MTSVR) and massive-training GPR (MTGPR) for the reduction of FPs in CADe of polyps.

METHODS

The authors applied SVR and GPR as volume-processing techniques in the distinction of polyps from FP detections in a CTC CADe scheme. Unlike artificial neural networks (ANNs), both SVR and GPR are memory-based methods that store a part of or the entire training data for testing. Therefore, their training is generally fast and they are able to improve the efficiency of the massive-training methodology. Rooted in a maximum margin property, SVR offers excellent generalization ability and robustness to outliers. On the other hand, GPR approaches nonlinear regression from a Bayesian perspective, which produces both the optimal estimated function and the covariance associated with the estimation. Therefore, both SVR and GPR, as the state-of-the-art nonlinear regression models, are able to offer a performance comparable or potentially superior to that of ANN, with highly efficient training. Both MTSVR and MTGPR were trained directly with voxel values from CTC images. A 3D scoring method based on a 3D Gaussian weighting function was applied to the outputs of MTSVR and MTGPR for distinction between polyps and nonpolyps. To test the performance of the proposed models, the authors compared them to the original MTANN in the distinction between actual polyps and various types of FPs in terms of training time reduction and FP reduction performance. The authors' CTC database consisted of 240 CTC data sets obtained from 120 patients in the supine and prone positions. The training set consisted of 27 patients, 10 of which had 10 polyps. The authors selected 10 nonpolyps (i.e., FP sources) from the training set. These ten polyps and ten nonpolyps were used for training the proposed models. The testing set consisted of 93 patients, including 19 polyps in 7 patients and 86 negative patients with 474 FPs produced by an original CADe scheme.

RESULTS

With the MTSVR, the training time was reduced by a factor of 190, while a FP reduction performance [by-polyp sensitivity of 94.7% (18/19) with 2.5 (230/93) FPs/patient] comparable to that of the original MTANN [the same sensitivity with 2.6 (244/93) FPs/patient] was achieved. The classification performance in terms of the area under the receiver-operating-characteristic curve value of the MTGPR (0.82) was statistically significantly higher than that of the original MTANN (0.77), with a two-sided p-value of 0.03. The MTGPR yielded a 94.7% (18/19) by-polyp sensitivity at a FP rate of 2.5 (235/93) per patient and reduced the training time by a factor of 1.3.

CONCLUSIONS

Both MTSVR and MTGPR improve the efficiency of the training in the massive-training framework while maintaining a comparable performance.

Massive-training artificial neural network coupled with Laplacian-eigenfunction-based dimensionality reduction for computer-aided detection of polyps in CT colonography

A major challenge in the current computer-aided detection (CAD) of polyps in CT colonography (CTC) is to reduce the number of false-positive (FP) detections while maintaining a high sensitivity level. A pattern-recognition technique based on the use of an artificial neural network (ANN) as a filter, which is called a massive-training ANN (MTANN), has been developed recently for this purpose. The MTANN is trained with a massive number of subvolumes extracted from input volumes together with the teaching volumes containing the distribution for the "likelihood of being a polyp;" hence the term "massive training." Because of the large number of subvolumes and the high dimensionality of voxels in each input subvolume, the training of an MTANN is time-consuming. In order to solve this time issue and make an MTANN work more efficiently, we propose here a dimension reduction method for an MTANN by using Laplacian eigenfunctions (LAPs), denoted as LAP-MTANN. Instead of input voxels, the LAP-MTANN uses the dependence structures of input voxels to compute the selected LAPs of the input voxels from each input subvolume and thus reduces the dimensions of the input vector to the MTANN. Our database consisted of 246 CTC datasets obtained from 123 patients, each of whom was scanned in both supine and prone positions. Seventeen patients had 29 polyps, 15 of which were 5-9 mm and 14 were 10-25 mm in size. We divided our database into a training set and a test set. The training set included 10 polyps in 10 patients and 20 negative patients. The test set had 93 patients including 19 polyps in seven patients and 86 negative patients. To investigate the basic properties of a LAP-MTANN, we trained the LAP-MTANN with actual polyps and a single source of FPs, which were rectal tubes. We applied the trained LAP-MTANN to simulated polyps and rectal tubes. The results showed that the performance of LAP-MTANNs with 20 LAPs was advantageous over that of the original MTANN with 171 inputs. To test the feasibility of the LAP-MTANN, we compared the LAP-MTANN with the original MTANN in the distinction between actual polyps and various types of FPs. The original MTANN yielded a 95% (18/19) by-polyp sensitivity at an FP rate of 3.6 (338/93) per patient, whereas the LAP-MTANN achieved a comparable performance, i.e., an FP rate of 3.9 (367/93) per patient at the same sensitivity level. With the use of the dimension reduction architecture, the time required for training was reduced from 38 h to 4 h. The classification performance in terms of the area under the receiver-operating-characteristic curve of the LAP-MTANN (0.84) was slightly higher than that of the original MTANN (0.82) with no statistically significant difference (p-value =0.48).

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

PURPOSE

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.

METHODS

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.

RESULTS

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.

CONCLUSIONS

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.

Improving initial polyp candidate extraction for CT colonography

Reducing the number of false positives (FPs) as much as possible is a challenging task for computer-aided detection (CAD) of colonic polyps. As part of a typical CAD pipeline, an accurate and robust process for segmenting initial polyp candidates (IPCs) will significantly benefit the successive FP reduction procedures, such as feature-based classification of false and true positives (TPs). In this study, we introduce an improved scheme for segmenting IPCs. It consists of two main components. One is geodesic distance-based merging, which merges suspicious patches (SPs) for IPCs. Based on the merged SPs, another component, called convex dilation, grows each SP beyond the inner surface of the colon wall to form a volume of interest (VOI) for that IPC, so that the inner border of the VOI beyond the colon inner surface could be segmented as convex, as expected. The IPC segmentation strategy was evaluated using a database of 50 patient studies, which include 100 scans at supine and prone positions with 84 polyps and masses sized from 6 to 35 mm. The presented IPC segmentation strategy (or VOI extraction method) demonstrated improvements, in terms of having no undesirably merged true polyp and providing more helpful mean and variance of the image intensities rooted from the extracted VOI for classification of the TPs and FPs, over two other VOI extraction methods (i.e. the conventional method of Nappi and Yoshida (2003 Med. Phys. 30 1592-601) and our previous method (Zhu et al 2009 Cancer Manag. Res. 1 1-13). At a by-polyp sensitivity of 0.90, these three methods generated the FP rate (number of FPs per scan) of 4.78 (new method), 6.37 (Nappi) and 7.01 (Zhu) respectively.

Detection and segmentation of colonic polyps on implicit isosurfaces by second principal curvature flow

Today's computer aided detection systems for computed tomography colonography (CTC) enable automated detection and segmentation of colorectal polyps. We present a paradigm shift by proposing a method that measures the amount of protrudedness of a candidate object in a scale adaptive fashion. One of the main results is that the performance of the candidate detection depends only on one parameter, the amount of protrusion. Additionally the method yields correct polyp segmentation without the need of an additional segmentation step. The supervised pattern recognition involves a clear distinction between size related features and features related to shape or intensity. A Mahalanobis transformation of the latter facilitates ranking of the objects using a logistic classifier. We evaluate two implementations of the method on 84 patients with a total of 57 polyps larger than or equal to 6 mm. We obtained a performance of 95% sensitivity at four false positives per scan for polyps larger than or equal to 6 mm.

Anniversary paper: History and status of CAD and quantitative image analysis: the role of Medical Physics and AAPM

The roles of physicists in medical imaging have expanded over the years, from the study of imaging systems (sources and detectors) and dose to the assessment of image quality and perception, the development of image processing techniques, and the development of image analysis methods to assist in detection and diagnosis. The latter is a natural extension of medical physicists' goals in developing imaging techniques to help physicians acquire diagnostic information and improve clinical decisions. Studies indicate that radiologists do not detect all abnormalities on images that are visible on retrospective review, and they do not always correctly characterize abnormalities that are found. Since the 1950s, the potential use of computers had been considered for analysis of radiographic abnormalities. In the mid-1980s, however, medical physicists and radiologists began major research efforts for computer-aided detection or computer-aided diagnosis (CAD), that is, using the computer output as an aid to radiologists-as opposed to a completely automatic computer interpretation-focusing initially on methods for the detection of lesions on chest radiographs and mammograms. Since then, extensive investigations of computerized image analysis for detection or diagnosis of abnormalities in a variety of 2D and 3D medical images have been conducted. The growth of CAD over the past 20 years has been tremendous-from the early days of time-consuming film digitization and CPU-intensive computations on a limited number of cases to its current status in which developed CAD approaches are evaluated rigorously on large clinically relevant databases. CAD research by medical physicists includes many aspects-collecting relevant normal and pathological cases; developing computer algorithms appropriate for the medical interpretation task including those for segmentation, feature extraction, and classifier design; developing methodology for assessing CAD performance; validating the algorithms using appropriate cases to measure performance and robustness; conducting observer studies with which to evaluate radiologists in the diagnostic task without and with the use of the computer aid; and ultimately assessing performance with a clinical trial. Medical physicists also have an important role in quantitative imaging, by validating the quantitative integrity of scanners and developing imaging techniques, and image analysis tools that extract quantitative data in a more accurate and automated fashion. As imaging systems become more complex and the need for better quantitative information from images grows, the future includes the combined research efforts from physicists working in CAD with those working on quantitative imaging systems to readily yield information on morphology, function, molecular structure, and more-from animal imaging research to clinical patient care. A historical review of CAD and a discussion of challenges for the future are presented here, along with the extension to quantitative image analysis.

Wavelet method for CT colonography computer-aided polyp detection

Computed tomographic colonography (CTC) computer aided detection (CAD) is a new method to detect colon polyps. Colonic polyps are abnormal growths that may become cancerous. Detection and removal of colonic polyps, particularly larger ones, has been shown to reduce the incidence of colorectal cancer. While high sensitivities and low false positive rates are consistently achieved for the detection of polyps sized 1 cm or larger, lower sensitivities and higher false positive rates occur when the goal of CAD is to identify "medium"-sized polyps, 6-9 mm in diameter. Such medium-sized polyps may be important for clinical patient management. We have developed a wavelet-based postprocessor to reduce false positives for this polyp size range. We applied the wavelet-based postprocessor to CTC CAD findings from 44 patients in whom 45 polyps with sizes of 6-9 mm were found at segmentally unblinded optical colonoscopy and visible on retrospective review of the CT colonography images. Prior to the application of the wavelet-based postprocessor, the CTC CAD system detected 33 of the polyps (sensitivity 73.33%) with 12.4 false positives per patient, a sensitivity comparable to that of expert radiologists. Fourfold cross validation with 5000 bootstraps showed that the wavelet-based postprocessor could reduce the false positives by 56.61% (p <0.001), to 5.38 per patient (95% confidence interval [4.41, 6.34]), without significant sensitivity degradation (32/45, 71.11%, 95% confidence interval [66.39%, 75.74%], p=0.1713). We conclude that this wavelet-based postprocessor can substantially reduce the false positive rate of our CTC CAD for this important polyp size range.

Mixture of expert 3D massive-training ANNs for reduction of multiple types of false positives in CAD for detection of polyps in CT colonography

One of the major challenges in computer-aided detection (CAD) of polyps in CT colonography (CTC) is the reduction of false-positive detections (FPs) without a concomitant reduction in sensitivity. A large number of FPs is likely to confound the radiologist's task of image interpretation, lower the radiologist's efficiency, and cause radiologists to lose their confidence in CAD as a useful tool. Major sources of FPs generated by CAD schemes include haustral folds, residual stool, rectal tubes, the ileocecal valve, and extra-colonic structures such as the small bowel and stomach. Our purpose in this study was to develop a method for the removal of various types of FPs in CAD of polyps while maintaining a high sensitivity. To achieve this, we developed a "mixture of expert" three-dimensional (3D) massive-training artificial neural networks (MTANNs) consisting of four 3D MTANNs that were designed to differentiate between polyps and four categories of FPs: (1) rectal tubes, (2) stool with bubbles, (3) colonic walls with haustral folds, and (4) solid stool. Each expert 3D MTANN was trained with examples from a specific non-polyp category along with typical polyps. The four expert 3D MTANNs were combined with a mixing artificial neural network (ANN) such that different types of FPs could be removed. Our database consisted of 146 CTC datasets obtained from 73 patients whose colons were prepared by standard pre-colonoscopy cleansing. Each patient was scanned in both supine and prone positions. Radiologists established the locations of polyps through the use of optical-colonoscopy reports. Fifteen patients had 28 polyps, 15 of which were 5-9 mm and 13 were 10-25 mm in size. The CTC cases were subjected to our previously reported CAD method consisting of centerline-based extraction of the colon, shape-based detection of polyp candidates, and a Bayesian-ANN-based classification of polyps. The original CAD method yielded 96.4% (27/28) by-polyp sensitivity with an average of 3.1 (224/73) FPs per patient. The mixture of expert 3D MTANNs removed 63% (142/224) of the FPs without the loss of any true positive; thus, the FP rate of our CAD scheme was improved to 1.1 (82/73) FPs per patient while the original sensitivity was maintained. By use of the mixture of expert 3D MTANNs, the specificity of a CAD scheme for detection of polyps in CTC was substantially improved while a high sensitivity was maintained.

Computer-aided detection for CT colonography: update 2007

Computed tomographic colonography (CTC) is an emerging technique for polyp detection in the colon. However, lesion detection can be challenging due to insufficient patient preparation, chosen CT technique or reader imperfection. The primary goal of computer-aided detection (CAD) for CTC is locating possible polyps, and presenting the reader with these polyp candidates. Other goals are sensitivity improvement and reduction of reading time and inter-observer variability. The multistep CAD procedure typically consists of segmentation of the colonic wall (e.g. region growing); selection of intermediate polyp candidates (curvature analysis, sphere fitting, normal analysis, slope density function ...); classification of final candidates for detection and listing suspicious polyps (location, size and volume). Remaining task for the radiologist is the validation or rejection of the polyp candidates. State-of-the-art CAD systems should require minimal or even no user interaction for the extraction of the colonic wall, offer a computation time less than 10-20 min and high sensitivity and specificity for different polyp sizes and shapes, with a low number of false positives. These systems have the potential to increase radiologist's performance and to decrease inter-reader variability. Besides CAD key techniques we also discuss new developments in CAD and describe recent applications facilitating CTC.

CT colonography: computer-aided detection of morphologically flat T1 colonic carcinoma

The purpose was to evaluate the ability of computer-aided detection (CAD) software to detect morphologically flat early colonic carcinoma using CT colonography (CTC). Twenty-four stage T1 colonic carcinomas endoscopically classified as flat (width over twice height) were accrued from patients undergoing staging CTC. Tumor location was annotated by three experienced radiologists in consensus aided by the endosocpic report. CAD software was then applied at three settings of sphericity (0, 0.75, and 1). Computer prompts were categorized as either true positive (overlapping tumour boundary) or false positive. True positives were subclassified as focal or non focal. The 24 cancers were endoscopically classified as type IIa (n=11) and type IIa+IIc (n=13). Mean size (range) was 27 mm (7-70 mm). CAD detected 20 (83.3%), 17 (70.8%), and 13 (54.1%) of the 24 cancers at filter settings of 0, 0.75, and 1, respectively with 3, 4, and 8 missed cancers of type IIa, respectively. The mean total number of false-positive CAD marks per patient at each filter setting was 36.5, 21.1, and 9.5, respectively, excluding polyps. At all settings, >96.1% of CAD true positives were classified as focal. CAD may be effective for the detection of morphologically flat cancer, although minimally raised laterally spreading tumors remain problematic.

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

Computer-aided detection (CAD) has been shown to be feasible for polyp detection on computed tomography (CT) scans. After initial detection, the dataset of colonic polyp candidates has large-scale and high dimensional characteristics. In this article, we propose a nonlinear dimensionality reduction method based on diffusion map and locally linear embedding (DMLLE) for large-scale datasets. By selecting partial data as landmarks, we first map these points into a low dimensional embedding space using the diffusion map. The embedded landmarks can be viewed as a skeleton of whole data in the low dimensional space. Then by using the locally linear embedding algorithm, nonlandmark samples are mapped into the same low dimensional space according to their nearest landmark samples. The local geometry is preserved in both the original high dimensional space and the embedding space. In addition, DMLLE provides a faithful representation of the original high dimensional data at coarse and fine scales. Thus, it can capture the intrinsic distance relationship between samples and reduce the influence of noisy features, two aspects that are crucial to achieving high classifier performance. We applied the proposed DMLLE method to a colonic polyp dataset of 175 269 polyp candidates with 155 features. Visual inspection shows that true polyps with similar shapes are mapped to close vicinity in the low dimensional space. We compared the performance of a support vector machine (SVM) classifier in the low dimensional embedding space with that in the original high dimensional space, SVM with principal component analysis dimensionality reduction and SVM committee using feature selection technology. Free-response receiver operating characteristic analysis shows that by using our DMLLE dimensionality reduction method, SVM achieves higher sensitivity with a lower false positive rate compared with other methods. For 6-9 mm polyps (193 true polyps contained in test set), when the number of false positives per patient is 9, SVM with DMLLE improves the average sensitivity from 70% to 83% compared with that of an SVM committee classifier which is a state-of-the-art method for colonic polyp detection (p<0.001).

Polyp enhancing level set evolution of colon wall: method and pilot study

Computer aided detection (CAD) in computed tomography colonography (CTC) aims at detecting colonic polyps that are the precursors of colon cancer. In this work, we propose a colon wall evolution algorithm polyp enhancing level sets (PELS) based on the level-set formulation that regularizes and enhances polyps as a preprocessing step to CTC CAD algorithms. The underlying idea is to evolve the polyps towards spherical protrusions on the colon wall while keeping other structures, such as haustral folds, relatively unchanged and, thereby, potentially improve the performance of CTC CAD algorithms, especially for smaller polyps. To evaluate our methods, we conducted a pilot study using an arbitrarily chosen CTC CAD method, the surface normal overlap (SNO) CAD algorithm, on a nine patient CTC data set with 47 polyps of sizes ranging from 2.0 to 17.0 mm in diameter. PELS increased the maximum sensitivity by 8.1% (from 21/37 to 24/37) for small polyps of sizes ranging from 5.0 to 9.0 mm in diameter. This is accompanied by a statistically significant separation between small polyps and false positives. PELS did not change the CTC CAD performance significantly for larger polyps.

Colon polyp detection using smoothed shape operators: preliminary results

Computer-aided detection (CAD) algorithms identify locations in computed tomographic (CT) images of the colon that are most likely to contain polyps. Existing CAD methods treat the CT data as a voxelized, volume image. They estimate a curvature-based feature at the mucosal surface voxels. However, curvature is a smooth notion, while our data are discrete and noisy. As a second order differential quantity, curvature amplifies noise. In this paper, we present the smoothed shape operators method (SSO), which uses a geometry processing approach. We extract a triangle mesh representation of the colon surface, and estimate curvature on this surface using the shape operator. We then smooth the shape operators on the surface iteratively. Throughout, we use techniques explicitly designed for discrete geometry. All our computation occurs on the surface, rather than in the voxel grid. We evaluate our algorithm on patient data and provide free-response receiver-operating characteristic performance analysis over all size ranges of polyps. We also provide confidence intervals for our performance estimates. We compare our performance with the surface normal overlap (SNO) method for the same data. A preliminary evaluation of our method on 35 patients yielded the following results (polyp diameter range; sensitivity; false positives/case): (10mm; 100%; 17.5), (5-10 mm; 89.7%, 21.23), (<5 mm; 59.1%; 23.9) and (overall; 80.3%; 23.9). The evaluation of the SNO method yielded: (10 mm; 75%; 17.5), (5-10 mm; 43.1%; 21.23), (<5 mm; 15.9%; 23.9) and (overall; 38.5%; 23.9).

Computer-aided detection of colonic polyps at CT colonography using a Hessian matrix-based algorithm: preliminary study

OBJECTIVE

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.

SUBJECTS AND METHODS

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.

RESULTS

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.

CONCLUSION

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.

CAD in CT colonography without and with oral contrast agents: progress and challenges

Computed tomographic colonography (CTC), also known as virtual colonoscopy, is an emerging alternative technique for screening of colon cancers. CTC uses CT to provide a series of cross-sectional images of the colon for detection of polyps and masses. Fecal tagging is a means of labeling of residual feces by an oral contrast agent for improving the accuracy in the detection of polyps. Computer-aided diagnosis (CAD) for CTC automatically determines the locations of suspicious polyps and masses in CTC and presents them to radiologists, typically as a second opinion. Despite its relatively short history, CAD has become one of the mainstream techniques that could make CTC prime time for screening of colorectal cancer. Rapid technical developments have advanced CAD substantially during the last several years, and a fundamental scheme for the detection of polyps has been established, in which sophisticated 3D image processing, analysis, and display techniques play a pivotal role. The latest CAD systems indicate a clinically acceptable high sensitivity and a low false-positive rate, and observer studies have demonstrated the benefits of these systems in improving radiologists' detection performance. Some technical and clinical challenges, however, remain unresolved before CAD can become a truly useful tool for clinical practice. Also, new challenges are facing CAD as the methods for bowel preparation and image acquisition, such as tagging of fecal residue with oral contrast agents, and interpretation of CTC images evolve. This article reviews the current status and future challenges in CAD for CTC without and with fecal tagging.

A statistical approach for robust polyp detection in CT colonography

In this paper we describe the development of a computationally efficient computer-aided detection (CAD) algorithm based on the statistical features derived from the local colonic surface that are used for the detection of colonic polyps in computed tomography (CT) colonography. The candidate surface voxels were detected and clustered using the surface normal intersection, convexity test, region growing and Hough Transform. The main objective of this paper is the selection of the statistical features that optimally capture the convexity of the candidate surface and consequently provide a high discrimination between local surfaces defined by polyps and folds. The developed polyp detection scheme is computationally efficient (typically takes 3.9 minute per dataset) and shows 100% sensitivity for phantom polyps greater than 5mm and 87.5% sensitivity for real polyps greater than 5mm with an average of 4.05 false positives per dataset.

Improved Diagnosis and Navigation for CT Colonography

The goal of this research project is to develop a fast, accurate, and patient-friendly computer-aided diagnosis (CAD) component of CT colonography, that improves the robustness and accuracy of current colon wall segmentation and achieves earlier colorectal cancer diagnoses through an improved polyp detection method. Many advanced image processing techniques are applied to clearly outline the colon wall in the CT data set of human abdomen, and subtract the colon portion from the entire data set. After the subtraction, the detailed information and the surface curvature information on the colon wall is analyzed. The active contour model is assisted by presegmentation steps including mathematical morphology filtering, edge detection and other image processing techniques.

Massive-training artificial neural network (MTANN) for reduction of false positives in computer-aided detection of polyps: Suppression of rectal tubes

One of the limitations of the current computer-aided detection (CAD) of polyps in CT colonography (CTC) is a relatively large number of false-positive (FP) detections. Rectal tubes (RTs) are one of the typical sources of FPs because a portion of a RT, especially a portion of a bulbous tip, often exhibits a cap-like shape that closely mimics the appearance of a small polyp. Radiologists can easily recognize and dismiss RT-induced FPs; thus, they may lose their confidence in CAD as an effective tool if the CAD scheme generates such "obvious" FPs due to RTs consistently. In addition, RT-induced FPs may distract radiologists from less common true positives in the rectum. Therefore, removal RT-induced FPs as well as other types of FPs is desirable while maintaining a high sensitivity in the detection of polyps. We developed a three-dimensional (3D) massive-training artificial neural network (MTANN) for distinction between polyps and RTs in 3D CTC volumetric data. The 3D MTANN is a supervised volume-processing technique which is trained with input CTC volumes and the corresponding "teaching" volumes. The teaching volume for a polyp contains a 3D Gaussian distribution, and that for a RT contains zeros for enhancement of polyps and suppression of RTs, respectively. For distinction between polyps and nonpolyps including RTs, a 3D scoring method based on a 3D Gaussian weighting function is applied to the output of the trained 3D MTANN. Our database consisted of CTC examinations of 73 patients, scanned in both supine and prone positions (146 CTC data sets in total), with optical colonoscopy as a reference standard for the presence of polyps. Fifteen patients had 28 polyps, 15 of which were 5-9 mm and 13 were 10-25 mm in size. These CTC cases were subjected to our previously reported CAD scheme that included centerline-based segmentation of the colon, shape-based detection of polyps, and reduction of FPs by use of a Bayesian neural network based on geometric and texture features. Application of this CAD scheme yielded 96.4% (27/28) by-polyp sensitivity with 3.1 (224/73) FPs per patient, among which 20 FPs were caused by RTs. To eliminate the FPs due to RTs and possibly other normal structures, we trained a 3D MTANN with ten representative polyps and ten RTs, and applied the trained 3D MTANN to the above CAD true- and false-positive detections. In the output volumes of the 3D MTANN, polyps were represented by distributions of bright voxels, whereas RTs and other normal structures partly similar to RTs appeared as darker voxels, indicating the ability of the 3D MTANN to suppress RTs as well as other normal structures effectively. Application of the 3D MTANN to the CAD detections showed that the 3D MTANN eliminated all RT-induced 20 FPs, as well as 53 FPs due to other causes, without removal of any true positives. Overall, the 3D MTANN was able to reduce the FP rate of the CAD scheme from 3.1 to 2.1 FPs per patient (33% reduction), while the original by-polyp sensitivity of 96.4% was maintained.

The use of 3D surface fitting for robust polyp detection and classification in CT colonography

In this paper we describe the development of a computationally efficient computer-aided detection (CAD) algorithm based on the evaluation of the surface morphology that is employed for the detection of colonic polyps in computed tomography (CT) colonography. Initial polyp candidate voxels were detected using the surface normal intersection values. These candidate voxels were clustered using the normal direction, convexity test, region growing and Gaussian distribution. The local colonic surface was classified as polyp or fold using a feature normalized nearest neighborhood classifier. The main merit of this paper is the methodology applied to select the robust features derived from the colon surface that have a high discriminative power for polyp/fold classification. The devised polyp detection scheme entails a low computational overhead (typically takes 2.20min per dataset) and shows 100% sensitivity for phantom polyps greater than 5mm. It also shows 100% sensitivity for real polyps larger than 10mm and 91.67% sensitivity for polyps between 5 to 10mm with an average of 4.5 false positives per dataset. The experimental data indicates that the proposed CAD polyp detection scheme outperforms other techniques that identify the polyps using features that sample the colon surface curvature especially when applied to low-dose datasets.

A pipeline for computer aided polyp detection

We present a novel pipeline for computer-aided detection (CAD) of colonic polyps by integrating texture and shape analysis with volume rendering and conformal colon flattening. Using our automatic method, the 3D polyp detection problem is converted into a 2D pattern recognition problem. The colon surface is first segmented and extracted from the CT data set of the patient's abdomen, which is then mapped to a 2D rectangle using conformal mapping. This flattened image is rendered using a direct volume rendering technique with a translucent electronic biopsy transfer function. The polyps are detected by a 2D clustering method on the flattened image. The false positives are further reduced by analyzing the volumetric shape and texture features. Compared with shape based methods, our method is much more efficient without the need of computing curvature and other shape parameters for the whole colon surface. The final detection results are stored in the 2D image, which can be easily incorporated into a virtual colonoscopy (VC) system to highlight the polyp locations. The extracted colon surface mesh can be used to accelerate the volumetric ray casting algorithm used to generate the VC endoscopic view. The proposed automatic CAD pipeline is incorporated into an interactive VC system, with a goal of helping radiologists detect polyps faster and with higher accuracy.

CT colonography: influence of 3D viewing and polyp candidate features on interpretation with computer-aided detection

PURPOSE

To retrospectively determine if three-dimensional (3D) viewing improves radiologists' accuracy in classifying true-positive (TP) and false-positive (FP) polyp candidates identified with computer-aided detection (CAD) and to determine candidate polyp features that are associated with classification accuracy, with known polyps serving as the reference standard.

MATERIALS AND METHODS

Institutional review board approval and informed consent were obtained; this study was HIPAA compliant. Forty-seven computed tomographic (CT) colonography data sets were obtained in 26 men and 10 women (age range, 42-76 years). Four radiologists classified 705 polyp candidates (53 TP candidates, 652 FP candidates) identified with CAD; initially, only two-dimensional images were used, but these were later supplemented with 3D rendering. Another radiologist unblinded to colonoscopy findings characterized the features of each candidate, assessed colon distention and preparation, and defined the true nature of FP candidates. Receiver operating characteristic curves were used to compare readers' performance, and repeated-measures analysis of variance was used to test features that affect interpretation.

RESULTS

Use of 3D viewing improved classification accuracy for three readers and increased the area under the receiver operating characteristic curve to 0.96-0.97 (P<.001). For TP candidates, maximum polyp width (P=.038), polyp height (P=.019), and preparation (P=.004) significantly affected accuracy. For FP candidates, colonic segment (P=.007), attenuation (P<.001), surface smoothness (P<.001), distention (P=.034), preparation (P<.001), and true nature of candidate lesions (P<.001) significantly affected accuracy.

CONCLUSION

Use of 3D viewing increases reader accuracy in the classification of polyp candidates identified with CAD. Polyp size and examination quality are significantly associated with accuracy.

Reduction of false positives by internal features for polyp detection in CT-based virtual colonoscopy

In this paper, we present a computer-aided detection (CAD) method to extract and use internal features to reduce false positive (FP) rate generated by surface-based measures on the inner colon wall in computed tomographic (CT) colonography. Firstly, a new shape description global curvature, which can provide an overall shape description of the colon wall, is introduced to improve the detection of suspicious patches on the colon wall whose geometrical features are similar to that of the colonic polyps. By a ray-driven edge finder, the volume of each detected patch is extracted as a fitted ellipsoid model. Within the ellipsoid model, CT image density distribution is analyzed. Three types of (geometrical, morphological, and textural) internal features are extracted and applied to eliminate the FPs from the detected patches. The presented CAD method was tested by a total of 153 patient datasets in which 45 patients were found with 61 polyps of sizes 4-30 mm by optical colonoscopy. For a 100% detection sensitivity (on polyps), the presented CAD method had an average FPs of 2.68 per patient dataset and eliminated 93.1% of FPs generated by the surface-based measures. The presented CAD method was also evaluated by different polyp sizes. For polyp sizes of 10-30 mm, the method achieved mean number of FPs per dataset of 2.0 with 100% sensitivity. For polyp sizes of 4-10 mm, the method achieved 3.44 FP per dataset with 100% sensitivity.

Anisotropic feature extraction from endoluminal images for detection of intestinal contractions

Wireless endoscopy is a very recent and at the same time unique technique allowing to visualize and study the occurrence of contractions and to analyze the intestine motility. Feature extraction is essential for getting efficient patterns to detect contractions in wireless video endoscopy of small intestine. We propose a novel method based on anisotropic image filtering and efficient statistical classification of contraction features. In particular, we apply the image gradient tensor for mining informative skeletons from the original image and a sequence of descriptors for capturing the characteristic pattern of contractions. Features extracted from the endoluminal images were evaluated in terms of their discriminatory ability in correct classifying images as either belonging to contractions or not. Classification was performed by means of a support vector machine classifier with a radial basis function kernel. Our classification rates gave sensitivity of the order of 90.84% and specificity of the order of 94.43% respectively. These preliminary results highlight the high efficiency of the selected descriptors and support the feasibility of the proposed method in assisting the automatic detection and analysis of contractions.

Computed tomographic virtual colonoscopy computer-aided polyp detection in a screening population

BACKGROUND & AIMS

The sensitivity of computed tomographic (CT) virtual colonoscopy (CT colonography) for detecting polyps varies widely in recently reported large clinical trials. Our objective was to determine whether a computer program is as sensitive as optical colonoscopy for the detection of adenomatous colonic polyps on CT virtual colonoscopy.

METHODS

The data set was a cohort of 1186 screening patients at 3 medical centers. All patients underwent same-day virtual and optical colonoscopy. Our enhanced gold standard combined segmental unblinded optical colonoscopy and retrospective identification of precise polyp locations. The data were randomized into separate training (n = 394) and test (n = 792) sets for analysis by a computer-aided polyp detection (CAD) program.

RESULTS

For the test set, per-polyp and per-patient sensitivities for CAD were both 89.3% (25/28; 95% confidence interval, 71.8%-97.7%) for detecting retrospectively identifiable adenomatous polyps at least 1 cm in size. The false-positive rate was 2.1 (95% confidence interval, 2.0-2.2) false polyps per patient. Both carcinomas were detected by CAD at a false-positive rate of 0.7 per patient; only 1 of 2 was detected by optical colonoscopy before segmental unblinding. At both 8-mm and 10-mm adenoma size thresholds, the per-patient sensitivities of CAD were not significantly different from those of optical colonoscopy before segmental unblinding.

CONCLUSIONS

The per-patient sensitivity of CT virtual colonoscopy CAD in an asymptomatic screening population is comparable to that of optical colonoscopy for adenomas > or = 8 mm and is generalizable to new CT virtual colonoscopy data.

Computer-aided detection for virtual colonoscopy

Colon cancer is one of the leading causes of cancer deaths in the developed countries. Most colon cancers can be prevented if precursor colon polyps are detected and removed. Virtual colonoscopy, or CT colonography, has shown promise to be the future screening tool for polyp detection, with a number of studies performed at academic institutions showing high sensitivity and specificity. Two main factors limiting CT colonography in general use are its excessive interpretation time and the variable sensitivity among readers. This article discusses the potential of computer-aided detection to address these problems. We also review the current state of research in this field and the future roles and challenges of CAD for CT colonography.

Automatic colon segmentation with dual scan CT colonography

We present a fully automated three-dimensional (3-D) segmentation algorithm to extract the colon lumen surface in CT colonography. Focusing on significant-size polyp detection, we target at an efficient algorithm that maximizes overall colon coverage, minimizes the extracolonic components, maintains local shape accuracy, and achieves high segmentation speed. Two-dimensional (2-D) image processing techniques are employed first, resulting in automatic seed placement and better colon coverage. This is followed by near-air threshold 3-D region-growing using an improved marching-cubes algorithm, which provides fast and accurate surface generation. The algorithm constructs a well-organized vertex-triangle structure that uniquely employs a hash table method, yielding an order of magnitude speed improvement. We segment two scans, prone and supine, independently and with the goal of improved colon coverage. Both segmentations would be available for subsequent polyp detection systems. Segmenting and analyzing both scans improves surface coverage by at least 6% over supine or prone alone. According to subjective evaluation, the average coverage is about 87.5% of the entire colon. Employing near-air threshold and elongation criteria, only 6% of the data sets include extracolonic components (EC) in the segmentation. The observed surface shape accuracy of the segmentation is adequate for significant-size (6 mm) polyp detection, which is also verified by the results of the prototype detection algorithm. The segmentation takes less than 5 minutes on an AMD 1-GHz single-processor PC, which includes reading the volume data and writing the surface results. The surface-based segmentation algorithm is practical for subsequent polyp detection algorithms in that it produces high coverage, has a low EC rate, maintains local shape accuracy, and has a computational efficiency that makes real-time polyp detection possible. A fully automatic or computer-aided polyp detection system using this technique is likely to benefit future colon cancer early screening.

Current status and future potential of computer-aided diagnosis in medical imaging

Computer-aided diagnosis (CAD) has become one of the major research subjects in medical imaging and diagnostic radiology. The basic concept of CAD is to provide a computer output as a second opinion to assist radiologists' image interpretation by improving the accuracy and consistency of radiological diagnosis and also by reducing the image reading time. In this article, a number of CAD schemes are presented, with emphasis on potential clinical applications. These schemes include: (1) detection and classification of lung nodules on digital chest radiographs; (2) detection of nodules in low dose CT; (3) distinction between benign and malignant nodules on high resolution CT; (4) usefulness of similar images for distinction between benign and malignant lesions; (5) quantitative analysis of diffuse lung diseases on high resolution CT; and (6) detection of intracranial aneurysms in magnetic resonance angiography. Because CAD can be applied to all imaging modalities, all body parts and all kinds of examinations, it is likely that CAD will have a major impact on medical imaging and diagnostic radiology in the 21st century.

CAD techniques, challenges, and controversies in computed tomographic colonography

Computer-aided diagnosis (CAD) for computed tomographic colonography (CTC) automatically detects the locations of suspicious polyps and masses on CTC and provides radiologists with a second opinion. CAD has the potential to increase radiologists' diagnostic performance in the detection of polyps and masses and to decrease variability of the diagnostic accuracy among readers without significantly increasing the reading time. Technical developments have advanced CAD substantially during the past several years, and a fundamental scheme for the detection of polyps has been established. The most recent CAD systems based on this scheme produce a clinically acceptable high sensitivity and a low false-positive rate. However, CAD for CTC is still under active development, and the technology needs to be improved further. This report describes the expected benefits, the current fundamental scheme, the key techniques used for detection of polyps and masses on CTC, the current detection performance, as well as the pitfalls, challenges, controversies, and the future of CAD.

Computerized detection of colorectal masses in CT colonography based on fuzzy merging and wall-thickening analysis

In recent years, several computer-aided detection (CAD) schemes have been developed for the detection of polyps in CT colonography (CTC). However, few studies have addressed the problem of computerized detection of colorectal masses in CTC. This is mostly because masses are considered to be well visualized by a radiologist because of their size and invasiveness. Nevertheless, the automated detection of masses would naturally complement the automated detection of polyps in CTC and would produce a more comprehensive computer aid to radiologists. Therefore, in this study, we identified some of the problems involved with the computerized detection of masses, and we developed a scheme for the computerized detection of masses that can be integrated into a CAD scheme for the detection of polyps. The performance of the mass detection scheme was evaluated by application to clinical CTC data sets. CTC was performed on 82 patients with helical CT scanners and reconstruction intervals of 1.0-5.0 mm in the supine and prone positions. Fourteen patients (17%) had a total of 14 masses of 30-50 mm, and sixteen patients (20%) had a total of 30 polyps 5-25 mm in diameter. Four patients had both polyps and masses. Fifty-six of the patients (68%) were normal. The CTC data were interpolated linearly to yield isotropic data sets, and the colon was extracted by use of a knowledge-guided segmentation technique. Two methods, fuzzy merging and wall-thickening analysis, were developed for the detection of masses. The fuzzy merging method detected masses with a significant intraluminal component by separating the initial CAD detections of locally cap-like shapes within the colonic wall into mass candidates and polyp candidates. The wall-thickening analysis detected nonintraluminal masses by searching the colonic wall for abnormal thickening. The final regions of the mass candidates were extracted by use of a level set method based on a fast marching algorithm. False-positive (FP) detections were reduced by a quadratic discriminant classifier. The performance of the scheme was evaluated by use of a leave-one-out (round-robin) method with by-patient elimination. All but one of the 14 masses, which was partially cut off from the CTC data set in both supine and prone positions, were detected. The fuzzy merging method detected 11 of the masses, and the wall-thickening analysis detected 3 of the masses including all nonintraluminal masses. In combination, the two methods detected 13 of the 14 masses with 0.21 FPs per patient on average based on the leave-one-out evaluation. Most FPs were generated by extrinsic compression of the colonic wall that would be recognized easily and quickly by a radiologist. The mass detection methods did not affect the result of the polyp detection. The results indicate that the scheme is potentially useful in providing a high-performance CAD scheme for the detection of colorectal neoplasms in CTC.

Computer-Aided diagnosis for CT colonography

CT colonography, or virtual colonoscopy, is a promising alternative screening tool for colon cancer. Computer-aided diagnosis (CAD) for CT colonography has the potential to increase radiologists' diagnostic performance in the detection of polyps and to reduce variability of the diagnostic accuracy among readers. Technical developments have advanced CAD for CT colonography substantially during the last several years. This paper describes the key techniques used for CAD for detection of polyps and masses in CT colonography, the current detection performance, and challenges and the future of CAD.

Registration of central paths and colonic polyps between supine and prone scans in computed tomography colonography: Pilot study

Computed tomography colonography (CTC) is a minimally invasive method that allows the evaluation of the colon wall from CT sections of the abdomen/pelvis. The primary goal of CTC is to detect colonic polyps, precursors to colorectal cancer. Because imperfect cleansing and distension can cause portions of the colon wall to be collapsed, covered with water, and/or covered with retained stool, patients are scanned in both prone and supine positions. We believe that both reading efficiency and computer aided detection (CAD) of CTC images can be improved by accurate registration of data from the supine and prone positions. We developed a two-stage approach that first registers the colonic central paths using a heuristic and automated algorithm and then matches polyps or polyp candidates (CAD hits) by a statistical approach. We evaluated the registration algorithm on 24 patient cases. After path registration, the mean misalignment distance between prone and supine identical anatomic landmarks was reduced from 47.08 to 12.66 mm, a 73% improvement. The polyp registration algorithm was specifically evaluated using eight patient cases for which radiologists identified polyps separately for both supine and prone data sets, and then manually registered corresponding pairs. The algorithm correctly matched 78% of these pairs without user input. The algorithm was also applied to the 30 highest-scoring CAD hits in the prone and supine scans and showed a success rate of 50% in automatically registering corresponding polyp pairs. Finally, we computed the average number of CAD hits that need to be manually compared in order to find the correct matches among the top 30 CAD hits. With polyp registration, the average number of comparisons was 1.78 per polyp, as opposed to 4.28 comparisons without polyp registration.

Surface normal overlap: a computer-aided detection algorithm with application to colonic polyps and lung nodules in helical CT

We developed a novel computer-aided detection (CAD) algorithm called the surface normal overlap method that we applied to colonic polyp detection and lung nodule detection in helical computed tomography (CT) images. We demonstrate some of the theoretical aspects of this algorithm using a statistical shape model. The algorithm was then optimized on simulated CT data and evaluated using a per-lesion cross-validation on 8 CT colonography datasets and on 8 chest CT datasets. It is able to achieve 100% sensitivity for colonic polyps 10 mm and larger at 7.0 false positives (FPs)/dataset and 90% sensitivity for solid lung nodules 6 mm and larger at 5.6 FP/dataset.

CT colonography: Does improvedzresolution help computer-aided polyp detection?

Multislice helical CT offers several retrospective choices of longitudinal (z) resolution at a given detector collimation setting. We sought to determine the effect of z resolution on the performance of a computer-aided colonic polyp detector, since a human reader and a computer-aided polyp detector may have optimal performances at different z resolutions. We ran a computer-aided polyp detection algorithm on phantom data sets as well as data obtained from a single patient. All data were reconstructed at various slice thicknesses ranging from 1.25 to 10 mm. We studied the performance of the detector at various ranges of polyp sizes using free-response receiver-operating characteristic analyses. We also studied contrast-to-noise ratios (CNR) as a function of slice thickness and polyp size. For the phantom data, reducing the slice thickness from 5 to 1.25 mm improves sensitivity from 84.5% to 98.3% (all polyps), from 61.4% to 95.5% (polyps in the range [0, 5) mm) and from 97.7% to 100% (polyps in the range [5, 10) mm) at a false positive rate of 20 per data set. For polyps larger than 10 mm, there is no significant improvement in detection sensitivity when slice thickness is reduced. CNRs showed expected behavior with slice thickness and polyp size, but in all cases remained high (> 4). The results for the patient data followed similar patterns to that of the phantom case. Thus we conclude that for this detector, the optimal slice thickness is dependent upon the size of the smallest polyps to be detected. For detection of polyps 10 mm and larger, reconstruction of 5 mm sections may be sufficient. Further study is required to generalize these results to a broader population of patients scanned on different scanners.