1
|
Ren Y, Ma J, Xiong J, Chen Y, Lu L, Zhao J. Improved False Positive Reduction by Novel Morphological Features for Computer-Aided Polyp Detection in CT Colonography. IEEE J Biomed Health Inform 2019; 23:324-333. [DOI: 10.1109/jbhi.2018.2808199] [Citation(s) in RCA: 10] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/11/2022]
|
2
|
A comparison of computer-assisted detection (CAD) programs for the identification of colorectal polyps: performance and sensitivity analysis, current limitations and practical tips for radiologists. Clin Radiol 2018; 73:593.e11-593.e18. [PMID: 29602538 DOI: 10.1016/j.crad.2018.02.009] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/19/2017] [Accepted: 02/13/2018] [Indexed: 01/27/2023]
Abstract
AIM To directly compare the accuracy and speed of analysis of two commercially available computer-assisted detection (CAD) programs in detecting colorectal polyps. MATERIALS AND METHOD In this retrospective single-centre study, patients who had colorectal polyps identified on computed tomography colonography (CTC) and subsequent lower gastrointestinal endoscopy, were analysed using two commercially available CAD programs (CAD1 and CAD2). Results were compared against endoscopy to ascertain sensitivity and positive predictive value (PPV) for colorectal polyps. Time taken for CAD analysis was also calculated. RESULTS CAD1 demonstrated a sensitivity of 89.8%, PPV of 17.6% and mean analysis time of 125.8 seconds. CAD2 demonstrated a sensitivity of 75.5%, PPV of 44.0% and mean analysis time of 84.6 seconds. CONCLUSION The sensitivity and PPV for colorectal polyps and CAD analysis times can vary widely between current commercially available CAD programs. There is still room for improvement. Generally, there is a trade-off between sensitivity and PPV, and so further developments should aim to optimise both. Information on these factors should be made routinely available, so that an informed choice on their use can be made. This information could also potentially influence the radiologist's use of CAD results.
Collapse
|
3
|
A CAD of fully automated colonic polyp detection for contrasted and non-contrasted CT scans. Int J Comput Assist Radiol Surg 2017; 12:627-644. [PMID: 28101760 DOI: 10.1007/s11548-017-1521-9] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Key Words] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/26/2016] [Accepted: 01/04/2017] [Indexed: 10/20/2022]
Abstract
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.
Collapse
|
4
|
Ren Y, Ma J, Xiong J, Lu L, Zhao J. High-Performance CAD-CTC Scheme Using Shape Index, Multiscale Enhancement Filters, and Radiomic Features. IEEE Trans Biomed Eng 2016; 64:1924-1934. [PMID: 27893377 DOI: 10.1109/tbme.2016.2631245] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
OBJECTIVE Computer-aided detection (CAD) systems for computed tomography colonography (CTC) can automatically detect colorectal polyps. The main problem of currently developed CAD-CTC systems is the numerous false positives (FPs) caused by the existence of complicated colon structures (e.g., haustral fold, residual fecal material, inflation tube, and ileocecal valve). This study proposes a CAD-CTC scheme using shape index, multiscale enhancement filters, and radiomic features to address the FP issue. METHODS Shape index and multiscale enhancement filter calculated in the Gaussian smoothed geodesic distance field are combined to generate the polyp candidates. A total of 440 well-defined radiomic features collected from previous radiomic studies and 200 newly developed radiomic features are used to construct a supervised classification model to reduce the numerous FPs. RESULTS The proposed CAD-CTC scheme was evaluated on 152 oral contrast-enhanced CT datasets from 76 patients with 103 polyps ≥5 mm. The detection results were 98.1% and 95.3% by-polyp sensitivity and per-scan sensitivity, respectively, with the same FP rate of 1.3 FPs per dataset for polyps ≥5 mm. CONCLUSION Experimental results indicate that the proposed CAD-CTC scheme can achieve high sensitivity while maintaining a low FP rate. SIGNIFICANCE The proposed CAD-CTC scheme would be a beneficial tool in clinical colon examination.
Collapse
|
5
|
Abstract
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.
Collapse
|
6
|
Nadeem S, Kaufman A. Computer-Aided Detection of Polyps in Optical Colonoscopy Images. PROCEEDINGS OF SPIE--THE INTERNATIONAL SOCIETY FOR OPTICAL ENGINEERING 2016; 9785:978525. [PMID: 34658482 PMCID: PMC8520489 DOI: 10.1117/12.2216996] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/30/2023]
Abstract
We present a computer-aided detection algorithm for polyps in optical colonoscopy images. Polyps are the precursors to colon cancer. In the US alone, more than 14 million optical colonoscopies are performed every year, mostly to screen for polyps. Optical colonoscopy has been shown to have an approximately 25% polyp miss rate due to the convoluted folds and bends present in the colon. In this work, we present an automatic detection algorithm to detect these polyps in the optical colonoscopy images. We use a machine learning algorithm to infer a depth map for a given optical colonoscopy image and then use a detailed pre-built polyp profile to detect and delineate the boundaries of polyps in this given image. We have achieved the best recall of 84.0% and the best specificity value of 83.4%.
Collapse
Affiliation(s)
- Saad Nadeem
- Department of Computer Science, Stony Brook University, Stony Brook, NY, 11794, USA
| | - Arie Kaufman
- Department of Computer Science, Stony Brook University, Stony Brook, NY, 11794, USA
| |
Collapse
|
7
|
Sakamoto T, Utsunomiya D, Mitsuzaki K, Matsuda K, Kawakami M, Yamamura S, Urata J, Arakawa A, Yamashita Y. Colonic distention at screening CT colonography: role of spasmolytic agents and body habitus. Kurume Med J 2014; 61:9-15. [PMID: 25400236 DOI: 10.2739/kurumemedj.ms64002] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 06/04/2023]
Abstract
Sufficient colonic dilation is important when using CT colonography (CTC) for colorectal cancer screening. We investigated the effect of antispasmodic agents and the patient body habitus on the degree of colonic dilation in screening CTC.We assessed the effect of clinical characteristics [age, gender, body mass index (BMI), and the presence of diverticula] and the use of antispasmodics on colonic distention in 140 patients who underwent CTC for colorectal cancer screening. The CTC was performed in both the supine- and prone positions. Seventy patients received antispasmodics prior to CT examination and the other 70 did not. Colonic distention was scored using a 5-point scale: 1=collapsed, 2=poorly visualized, 3=visualized but underdistended, 4=acceptable, and 5=excellent. Images scored as 4 or 5 were considered to be of diagnostic quality. The mean visual evaluation score was significantly higher in the supine- than the prone position (4.2±0.5 vs. 4.0±0.5, p<0.01). For the supine position, only the use of antispasmodic was statistically associated with sufficient colonic dilation by univariate logistic analysis (odds ratio=2.365, p=0.03). For the prone position, age, BMI, and the use of antispasmodic were statistically associated with sufficient colonic dilation by multivariate analysis. The odds ratio of these parameters was 0.955 (p=0.02), 0.874 (p=0.03), and 2.391 (p=0.02), respectively.We obtained sufficient colonic dilation with an antispasmodic for CTC in both positions. Younger age and a lower BMI were also associated with better colonic dilation in the prone position.
Collapse
|
8
|
Thilo C, Gebregziabher M, Meinel FG, Goldenberg R, Nance JW, Arnoldi EM, Soma LD, Ebersberger U, Blanke P, Coursey RL, Rosenblum MA, Zwerner PL, Schoepf UJ. Computer-aided stenosis detection at coronary CT angiography: effect on performance of readers with different experience levels. Eur Radiol 2014; 25:694-702. [DOI: 10.1007/s00330-014-3460-y] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/29/2014] [Revised: 09/13/2014] [Accepted: 09/29/2014] [Indexed: 10/24/2022]
|
9
|
Mamonov AV, Figueiredo IN, Figueiredo PN, Tsai YHR. Automated polyp detection in colon capsule endoscopy. IEEE TRANSACTIONS ON MEDICAL IMAGING 2014; 33:1488-1502. [PMID: 24710829 DOI: 10.1109/tmi.2014.2314959] [Citation(s) in RCA: 85] [Impact Index Per Article: 8.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/03/2023]
Abstract
Colorectal polyps are important precursors to colon cancer, a major health problem. Colon capsule endoscopy is a safe and minimally invasive examination procedure, in which the images of the intestine are obtained via digital cameras on board of a small capsule ingested by a patient. The video sequence is then analyzed for the presence of polyps. We propose an algorithm that relieves the labor of a human operator analyzing the frames in the video sequence. The algorithm acts as a binary classifier, which labels the frame as either containing polyps or not, based on the geometrical analysis and the texture content of the frame.We assume that the polyps are characterized as protrusions that are mostly round in shape. Thus, a best fit ball radius is used as a decision parameter of the classifier. We present a statistical performance evaluation of our approach on a data set containing over 18 900 frames from the endoscopic video sequences of five adult patients. The algorithm achieves 47% sensitivity per frame and 81% sensitivity per polyp at a specificity level of 90%. On average, with a video sequence length of 3747 frames, only 367 false positive frames need to be inspected by an operator.
Collapse
|
10
|
Hong D, Tavanapong W, Wong J, Oh J, de Groen PC. 3D Reconstruction of virtual colon structures from colonoscopy images. Comput Med Imaging Graph 2013; 38:22-33. [PMID: 24225230 DOI: 10.1016/j.compmedimag.2013.10.005] [Citation(s) in RCA: 23] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/11/2013] [Revised: 10/10/2013] [Accepted: 10/14/2013] [Indexed: 12/29/2022]
Abstract
This paper presents the first fully automated reconstruction technique of 3D virtual colon segments from individual colonoscopy images. It is the basis of new software applications that may offer great benefits for improving quality of care for colonoscopy patients. For example, a 3D map of the areas inspected and uninspected during colonoscopy can be shown on request of the endoscopist during the procedure. The endoscopist may revisit the suggested uninspected areas to reduce the chance of missing polyps that reside in these areas. The percentage of the colon surface seen by the endoscopist can be used as a coarse objective indicator of the quality of the procedure. The derived virtual colon models can be stored for post-procedure training of new endoscopists to teach navigation techniques that result in a higher level of procedure quality. Our technique does not require a prior CT scan of the colon or any global positioning device. Our experiments on endoscopy images of an Olympus synthetic colon model reveal encouraging results with small average reconstruction errors (4.1 mm for the fold depths and 12.1 mm for the fold circumferences).
Collapse
Affiliation(s)
- DongHo Hong
- Department of Computer Science, Iowa State University, Ames, IA 50011-1040, USA.
| | - Wallapak Tavanapong
- Department of Computer Science, Iowa State University, Ames, IA 50011-1040, USA.
| | - Johnny Wong
- Department of Computer Science, Iowa State University, Ames, IA 50011-1040, USA.
| | - JungHwan Oh
- Department of Computer Science & Engineering, University of North Texas, Denton, TX 76203, USA.
| | - Piet C de Groen
- Mayo Clinic College of Medicine, Mayo Clinic, Rochester, MN 55905, USA
| |
Collapse
|
11
|
Suzuki K. Machine Learning in Computer-aided Diagnosis of the Thorax and Colon in CT: A Survey. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS 2013; E96-D:772-783. [PMID: 24174708 PMCID: PMC3810349 DOI: 10.1587/transinf.e96.d.772] [Citation(s) in RCA: 18] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/02/2023]
Abstract
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.
Collapse
Affiliation(s)
- Kenji Suzuki
- Department of Radiology, The University of Chicago, Chicago, IL 60637, USA
| |
Collapse
|
12
|
Suzuki K. A review of computer-aided diagnosis in thoracic and colonic imaging. Quant Imaging Med Surg 2012; 2:163-76. [PMID: 23256078 DOI: 10.3978/j.issn.2223-4292.2012.09.02] [Citation(s) in RCA: 21] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Key Words] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/16/2012] [Accepted: 09/19/2012] [Indexed: 12/24/2022]
Abstract
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.
Collapse
Affiliation(s)
- Kenji Suzuki
- Department of Radiology, The University of Chicago, 5841 South Maryland Avenue, Chicago, IL 60637, USA
| |
Collapse
|
13
|
Zhu H, Barish M, Pickhardt P, Liang Z. Haustral fold segmentation with curvature-guided level set evolution. IEEE Trans Biomed Eng 2012. [PMID: 23193228 DOI: 10.1109/tbme.2012.2226242] [Citation(s) in RCA: 22] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/27/2022]
Abstract
Human colon has complex structures mostly because of the haustral folds. The folds are thin flat protrusions on the colon wall, which complicate the shape analysis for computer-aided detection (CAD) of colonic polyps. Fold segmentation may help reduce the structural complexity, and the folds can serve as an anatomic reference for computed tomographic colonography (CTC). Therefore, in this study, based on a model of the haustral fold boundaries, we developed a level-set approach to automatically segment the fold surfaces. To evaluate the developed fold segmentation algorithm, we first established the ground truth of haustral fold boundaries by experts' drawing on 15 patient CTC datasets without severe under/over colon distention from two medical centers. The segmentation algorithm successfully detected 92.7% of the folds in the ground truth. In addition to the sensitivity measure, we further developed a merit of segmented-area ratio (SAR), i.e., the ratio between the area of the intersection and union of the expert-drawn folds and the area of the automatically segmented folds, to measure the segmentation accuracy. The segmentation algorithm reached an average value of SAR = 86.2%, showing a good match with the ground truth on the fold surfaces. We believe the automatically segmented fold surfaces have the potential to benefit many postprocedures in CTC, such as CAD, taenia coli extraction, supine-prone registration, etc.
Collapse
Affiliation(s)
- Hongbin Zhu
- Department of Radiology, Stony Brook University, Stony Brook, NY 11794, USA.
| | | | | | | |
Collapse
|
14
|
Wei Z, Yao J, Wang S, Liu J, Summers RM. Automated teniae coli detection and identification on computed tomographic colonography. Med Phys 2012; 39:964-75. [PMID: 22320805 DOI: 10.1118/1.3679013] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022] Open
Abstract
PURPOSE Computed tomographic colonography (CTC) is a minimally invasive technique for colonic polyps and cancer screening. Teniae coli are three bands of longitudinal smooth muscle on the colon surface. Teniae coli are important anatomically meaningful landmarks on human colon. In this paper, the authors propose an automatic teniae coli detection method for CT colonography. METHODS The original CTC slices are first segmented and reconstructed to a 3D colon surface. Then, the 3D colon surface is unfolded using a reversible projection technique. After that the unfolded colon is projected to a 2D height map. The teniae coli are detected using the height map and then reversely projected back to the 3D colon. Since teniae are located at the junctions where the haustral folds meet, the authors apply 2D Gabor filter banks to extract features of haustral folds. The maximum response of the filter banks is then selected as the feature image. The fold centers are then identified based on local maxima and thresholding on the feature image. Connecting the fold centers yields a path of the folds. Teniae coli are extracted as lines running between the fold paths. The authors used the spatial relationship between ileocecal valve (ICV) and teniae mesocolica (TM) to identify the TM, then the teniae omentalis (TO) and the teniae libera (TL) can be identified subsequently. RESULTS The authors tested the proposed method on 47 cases of 37 patients, 10 of the patients with both supine and prone CT scans. The proposed method yielded performance with an average normalized root mean square error (RMSE) ( ± standard deviation [95% confidence interval]) of 4.87% ( ± 2.93%, [4.05% 5.69%]). CONCLUSIONS The proposed fully-automated teniae coli detection and identification method is accurate and promising for future clinical applications.
Collapse
Affiliation(s)
- Zhuoshi Wei
- National Institutes of Health Clinical Center, Bethesda, MD 20892-1182, USA
| | | | | | | | | |
Collapse
|
15
|
Nguyen TB, Wang S, Anugu V, Rose N, McKenna M, Petrick N, Burns JE, Summers RM. Distributed human intelligence for colonic polyp classification in computer-aided detection for CT colonography. Radiology 2012; 262:824-33. [PMID: 22274839 DOI: 10.1148/radiol.11110938] [Citation(s) in RCA: 46] [Impact Index Per Article: 3.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/11/2022]
Abstract
PURPOSE To assess the diagnostic performance of distributed human intelligence for the classification of polyp candidates identified with computer-aided detection (CAD) for computed tomographic (CT) colonography. MATERIALS AND METHODS This study was approved by the institutional Office of Human Subjects Research. The requirement for informed consent was waived for this HIPAA-compliant study. CT images from 24 patients, each with at least one polyp of 6 mm or larger, were analyzed by using CAD software to identify 268 polyp candidates. Twenty knowledge workers (KWs) from a crowdsourcing platform labeled each polyp candidate as a true or false polyp. Two trials involving 228 KWs were conducted to assess reproducibility. Performance was assessed by comparing the area under the receiver operating characteristic curve (AUC) of KWs with the AUC of CAD for polyp classification. RESULTS The detection-level AUC for KWs was 0.845 ± 0.045 (standard error) in trial 1 and 0.855 ± 0.044 in trial 2. These were not significantly different from the AUC for CAD, which was 0.859 ± 0.043. When polyp candidates were stratified by difficulty, KWs performed better than CAD on easy detections; AUCs were 0.951 ± 0.032 in trial 1, 0.966 ± 0.027 in trial 2, and 0.877 ± 0.048 for CAD (P = .039 for trial 2). KWs who participated in both trials showed a significant improvement in performance going from trial 1 to trial 2; AUCs were 0.759 ± 0.052 in trial 1 and 0.839 ± 0.046 in trial 2 (P = .041). CONCLUSION The performance of distributed human intelligence is not significantly different from that of CAD for colonic polyp classification.
Collapse
Affiliation(s)
- Tan B Nguyen
- Imaging Biomarkers and Computer-Aided Diagnosis Laboratory, Radiology and Imaging Sciences, National Institutes of Health Clinical Center, Bethesda, MD 20892-1182, USA
| | | | | | | | | | | | | | | |
Collapse
|
16
|
Miranda AA, Caelen O, Bontempi G. Machine Learning for Automated Polyp Detection in Computed Tomography Colonography. Mach Learn 2012. [DOI: 10.4018/978-1-60960-818-7.ch407] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
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.
Collapse
|
17
|
Wang S, Yao J, Petrick N, Summers RM. Combining Statistical and Geometric Features for Colonic Polyp Detection in CTC Based on Multiple Kernel Learning. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS 2011; 9:1-15. [PMID: 20953299 DOI: 10.1142/s1469026810002744] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
Colon cancer is the second leading cause of cancer-related deaths in the United States. Computed tomographic colonography (CTC) combined with a computer aided detection system provides a feasible approach for improving colonic polyps detection and increasing the use of CTC for colon cancer screening. To distinguish true polyps from false positives, various features extracted from polyp candidates have been proposed. Most of these traditional features try to capture the shape information of polyp candidates or neighborhood knowledge about the surrounding structures (fold, colon wall, etc.). In this paper, we propose a new set of shape descriptors for polyp candidates based on statistical curvature information. These features called histograms of curvature features are rotation, translation and scale invariant and can be treated as complementing existing feature set. Then in order to make full use of the traditional geometric features (defined as group A) and the new statistical features (group B) which are highly heterogeneous, we employed a multiple kernel learning method based on semi-definite programming to learn an optimized classification kernel from the two groups of features. We conducted leave-one-patient-out test on a CTC dataset which contained scans from 66 patients. Experimental results show that a support vector machine (SVM) based on the combined feature set and the semi-definite optimization kernel achieved higher FROC performance compared to SVMs using the two groups of features separately. At a false positive per scan rate of 5, the sensitivity of the SVM using the combined features improved from 0.77 (Group A) and 0.73 (Group B) to 0.83 (p ≤ 0.01).
Collapse
Affiliation(s)
- Shijun Wang
- Imaging Biomarkers and Computer-Aided Diagnosis Laboratory, Radiology and Imaging Sciences, National Institutes of Health Clinical Center, Building 10 Room 1C368X MSC 1182, Bethesda, MD 20892-1182
| | | | | | | |
Collapse
|
18
|
Liu J, Kabadi S, Van Uitert R, Petrick N, Deriche R, Summers RM. Improved computer-aided detection of small polyps in CT colonography using interpolation for curvature estimation. Med Phys 2011; 38:4276-84. [PMID: 21859029 DOI: 10.1118/1.3596529] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/28/2023] Open
Abstract
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.
Collapse
Affiliation(s)
- Jiamin Liu
- Imaging Biomarkers and Computer-Aided Diagnosis Laboratory, Radiology and Imaging Sciences, Clinical Center, National Institutes of Health, Bethesda, Maryland 20892-1182, USA
| | | | | | | | | | | |
Collapse
|
19
|
Wu XW, Wang WQ, Xu JM, Liu B. Impact of different window settings on colon polyp measurements with CT virtual colonoscopy: a phantom study. Clin Imaging 2011; 35:274-8. [DOI: 10.1016/j.clinimag.2010.09.001] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/12/2010] [Revised: 04/12/2010] [Accepted: 06/01/2010] [Indexed: 10/28/2022]
|
20
|
Xu JW, Suzuki K. Massive-training support vector regression and Gaussian process for false-positive reduction in computer-aided detection of polyps in CT colonography. Med Phys 2011; 38:1888-902. [PMID: 21626922 DOI: 10.1118/1.3562898] [Citation(s) in RCA: 33] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022] Open
Abstract
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.
Collapse
Affiliation(s)
- Jian-Wu Xu
- Department of Radiology, The University of Chicago, 5841 South Maryland Avenue, Chicago, Illinois 60637, USA.
| | | |
Collapse
|
21
|
Suzuki K, Zhang J, Xu J. Massive-training artificial neural network coupled with Laplacian-eigenfunction-based dimensionality reduction for computer-aided detection of polyps in CT colonography. IEEE TRANSACTIONS ON MEDICAL IMAGING 2010; 29:1907-17. [PMID: 20570766 PMCID: PMC4283824 DOI: 10.1109/tmi.2010.2053213] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/25/2023]
Abstract
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).
Collapse
Affiliation(s)
- Kenji Suzuki
- Department of Radiology, The University of Chicago, Chicago, IL 60637, USA.
| | | | | |
Collapse
|
22
|
Computer-aided polyp detection on CT colonography: Comparison of three systems in a high-risk human population. Eur J Radiol 2010; 75:e147-57. [DOI: 10.1016/j.ejrad.2010.03.023] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/22/2009] [Revised: 03/18/2010] [Accepted: 03/19/2010] [Indexed: 11/17/2022]
|
23
|
Zhu H, Liang Z, Pickhardt PJ, Barish MA, You J, Fan Y, Lu H, Posniak EJ, Richards RJ, Cohen HL. Increasing computer-aided detection specificity by projection features for CT colonography. Med Phys 2010; 37:1468-81. [PMID: 20443468 DOI: 10.1118/1.3302833] [Citation(s) in RCA: 35] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022] Open
Abstract
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.
Collapse
Affiliation(s)
- Hongbin Zhu
- Department of Radiology, State University of New York, Stony Brook, New York 11794, USA.
| | | | | | | | | | | | | | | | | | | |
Collapse
|
24
|
Suzuki K, Rockey DC, Dachman AH. CT colonography: advanced computer-aided detection scheme utilizing MTANNs for detection of "missed" polyps in a multicenter clinical trial. Med Phys 2010; 37:12-21. [PMID: 20175461 DOI: 10.1118/1.3263615] [Citation(s) in RCA: 34] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/22/2022] Open
Abstract
PURPOSE The purpose of this study was to develop an advanced computer-aided detection (CAD) scheme utilizing massive-training artificial neural networks (MTANNs) to allow detection of "difficult" polyps in CT colonography (CTC) and to evaluate its performance on false-negative (FN) CTC cases that radiologists "missed" in a multicenter clinical trial. METHODS The authors developed an advanced CAD scheme consisting of an initial polyp-detection scheme for identification of polyp candidates and a mixture of expert MTANNs for substantial reduction in false positives (FPs) while maintaining sensitivity. The initial polyp-detection scheme consisted of (1) colon segmentation based on anatomy-based extraction and colon-based analysis and (2) detection of polyp candidates based on a morphologic analysis on the segmented colon. The mixture of expert MTANNs consisted of (1) supervised enhancement of polyps and suppression of various types of nonpolyps, (2) a scoring scheme for converting output voxels into a score for each polyp candidate, and (3) combining scores from multiple MTANNs by the use of a mixing artificial neural network. For testing the advanced CAD scheme, they created a database containing 24 FN cases with 23 polyps (range of 6-15 mm; average of 8 mm) and a mass (35 mm), which were "missed" by radiologists in CTC in the original trial in which 15 institutions participated. RESULTS The initial polyp-detection scheme detected 63% (15/24) of the missed polyps with 21.0 (505/24) FPs per patient. The MTANNs removed 76% of the FPs with loss of one true positive; thus, the performance of the advanced CAD scheme was improved to a sensitivity of 58% (14/24) with 8.6 (207/24) FPs per patient, whereas a conventional CAD scheme yielded a sensitivity of 25% at the same FP rate (the difference was statistically significant). CONCLUSIONS With the advanced MTANN CAD scheme, 58% of the polyps missed by radiologists in the original trial were detected and with a reasonable number of FPs. The results suggest that the use of an advanced MTANN CAD scheme may potentially enhance the detection of "difficult" polyps.
Collapse
Affiliation(s)
- Kenji Suzuki
- Department of Radiology, The University of Chicago, 5841 South Maryland Avenue, Chicago, Illinois 60637, USA.
| | | | | |
Collapse
|
25
|
van Wijk C, van Ravesteijn VF, Vos FM, van Vliet LJ. Detection and segmentation of colonic polyps on implicit isosurfaces by second principal curvature flow. IEEE TRANSACTIONS ON MEDICAL IMAGING 2010; 29:688-698. [PMID: 20199908 DOI: 10.1109/tmi.2009.2031323] [Citation(s) in RCA: 29] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/28/2023]
Abstract
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.
Collapse
Affiliation(s)
- Cees van Wijk
- Quantitative Imaging Group, Delft University of Technology, NL-2628 CJ Delft, The Netherlands
| | | | | | | |
Collapse
|
26
|
Liang Z, Richards R. Virtual colonoscopy vs optical colonoscopy. EXPERT OPINION ON MEDICAL DIAGNOSTICS 2010; 4:159-169. [PMID: 20473367 PMCID: PMC2869208 DOI: 10.1517/17530051003658736] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/06/2023]
Abstract
IMPORTANCE OF THE FIELD: The high prevalence of colon carcinoma combined with the low compliance of currently recommended screening guidelines explains the continued high mortality rate of colon cancer. Utilizing a strategy of virtual colonoscopy (VC) in asymptomatic patients over 50, with optical colonoscopy (OC) follow-up for removal of detected adenomatous polyps may result in lowering the colon cancer death rate. However, the screening potential of VC has not yet been widely recognized. Debates and doubts of its potential benefits have been frequently seen in the literature since VC was first reported in 1994. AREAS COVERED IN THIS REVIEW: This article reviews the currently available screening options and discuss their advantages and drawbacks. TAKE HOME MESSAGE: VC has many advantages over the existing screening options and its several drawbacks can be mitigated so that it would become a valuable screening modality. A strategy that utilizes VC for population-based screening over the age of 50 and OC for screening high-risk individuals and those with positive VC findings would result in a significantly reduced rate of colon cancer deaths.
Collapse
Affiliation(s)
- Zhengrong Liang
- IEEE Fellow, Professor of Radiology, Computer Science and Biomedical Engineering, School of Medicine, L4-120, Health Sciences Center, Stony Brook University, Stony Brook, NY 11794-8460, USA, (Tel): +1 631-444-7837, (Fax): +1 631-444-6450
| | - Robert Richards
- Associate Professor, Program Director - GI Fellowship, Department of Medicine/Gastroenterology, Health Science Center, Level 17, Room 060, Stony Brook University, Stony Brook, NY 11794-8173, USA, (Tel): +1 631-444-7623
| |
Collapse
|
27
|
Fujita H, You J, Li Q, Arimura H, Tanaka R, Sanada S, Niki N, Lee G, Hara T, Fukuoka D, Muramatsu C, Katafuchi T, Iinuma G, Miyake M, Arai Y, Moriyama N. State-of-the-Art of Computer-Aided Detection/Diagnosis (CAD). LECTURE NOTES IN COMPUTER SCIENCE 2010. [DOI: 10.1007/978-3-642-13923-9_32] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/12/2022]
|
28
|
van Ravesteijn VF, van Wijk C, Vos FM, Truyen R, Peters JF, Stoker J, van Vliet LJ. Computer-aided detection of polyps in CT colonography using logistic regression. IEEE TRANSACTIONS ON MEDICAL IMAGING 2010; 29:120-131. [PMID: 19666332 DOI: 10.1109/tmi.2009.2028576] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/28/2023]
Abstract
We present a computer-aided detection (CAD) system for computed tomography colonography that orders the polyps according to clinical relevance. The CAD system consists of two steps: candidate detection and supervised classification. The characteristics of the detection step lead to specific choices for the classification system. The candidates are ordered by a linear logistic classifier (logistic regression) based on only three features: the protrusion of the colon wall, the mean internal intensity, and a feature to discard detections on the rectal enema tube. This classifier can cope with a small number of polyps available for training, a large imbalance between polyps and non-polyp candidates, a truncated feature space, unbalanced and unknown misclassification costs, and an exponential distribution with respect to candidate size in feature space. Our CAD system was evaluated with data sets from four different medical centers. For polyps larger than or equal to 6 mm we achieved sensitivities of respectively 95%, 85%, 85%, and 100% with 5, 4, 5, and 6 false positives per scan over 86, 48, 141, and 32 patients. A cross-center evaluation in which the system is trained and tested with data from different sources showed that the trained CAD system generalizes to data from different medical centers and with different patient preparations. This is essential to application in large-scale screening for colorectal polyps.
Collapse
|
29
|
Automated computer-aided stenosis detection at coronary CT angiography: initial experience. Eur Radiol 2009; 20:1160-7. [PMID: 19890640 DOI: 10.1007/s00330-009-1644-7] [Citation(s) in RCA: 34] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/23/2009] [Accepted: 09/28/2009] [Indexed: 10/20/2022]
Abstract
OBJECTIVE To evaluate the performance of a computer-aided algorithm for automated stenosis detection at coronary CT angiography (cCTA). METHODS We investigated 59 patients (38 men, mean age 58 +/- 12 years) who underwent cCTA and quantitative coronary angiography (QCA). All cCTA data sets were analyzed using a software algorithm for automated, without human interaction, detection of coronary artery stenosis. The performance of the algorithm for detection of stenosis of 50% or more was compared with QCA. RESULTS QCA revealed a total of 38 stenoses of 50% or more of which the algorithm correctly identified 28 (74%). Overall, the automated detection algorithm had 74%/100% sensitivity, 83%/65% specificity, 46%/58% positive predictive value, and 94%/100% negative predictive value for diagnosing stenosis of 50% or more on per-vessel/per-patient analysis, respectively. There were 33 false positive detection marks (average 0.56/patient), of which 19 were associated with stenotic lesions of less than 50% on QCA and 14 were not associated with an atherosclerotic surrogate. CONCLUSION Compared with QCA, the automated detection algorithm evaluated has relatively high accuracy for diagnosing significant coronary artery stenosis at cCTA. If used as a second reader, the high negative predictive value may further enhance the confidence of excluding significant stenosis based on a normal or near-normal cCTA study.
Collapse
|
30
|
Grigorescu SE, Nevo ST, Liedenbaum MH, Truyen R, Stoker J, van Vliet LJ, Vos FM. Automated detection and segmentation of large lesions in CT colonography. IEEE Trans Biomed Eng 2009; 57:675-84. [PMID: 19884071 DOI: 10.1109/tbme.2009.2035632] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
Abstract
Computerized tomographic colonography is a minimally invasive technique for the detection of colorectal polyps and carcinoma. Computer-aided diagnosis (CAD) schemes are designed to help radiologists locating colorectal lesions in an efficient and accurate manner. Large lesions are often initially detected as multiple small objects, due to which such lesions may be missed or misclassified by CAD systems. We propose a novel method for automated detection and segmentation of all large lesions, i.e., large polyps as well as carcinoma. Our detection algorithm is incorporated in a classical CAD system. Candidate detection comprises preselection based on a local measure for protrusion and clustering based on geodesic distance. The generated clusters are further segmented and analyzed. The segmentation algorithm is a thresholding operation in which the threshold is adaptively selected. The segmentation provides a size measurement that is used to compute the likelihood of a cluster to be a large lesion. The large lesion detection algorithm was evaluated on data from 35 patients having 41 large lesions (19 of which malignant) confirmed by optical colonoscopy. At five false positive (FP) per scan, the classical system achieved a sensitivity of 78%, while the system augmented with the large lesion detector achieved 83% sensitivity. For malignant lesions, the performance at five FP/scan was increased from 79% to 95%. The good results on malignant lesions demonstrate that the proposed algorithm may provide relevant additional information for the clinical decision process.
Collapse
Affiliation(s)
- Simona E Grigorescu
- Department of Imaging Science and Technology, Delft University of Technology, Delft, The Netherlands.
| | | | | | | | | | | | | |
Collapse
|
31
|
Achiam MP, Thomsen HS, Rosenberg J. Magnetic resonance colonography in clinical use: how far have we come? Scand J Gastroenterol 2009; 44:518-26. [PMID: 19107673 DOI: 10.1080/00365520802647418] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Indexed: 02/07/2023]
Affiliation(s)
- Michael P Achiam
- Department of Surgical Gastroenterology D, Copenhagen University Hospital Herlev, Herlev, Denmark.
| | | | | |
Collapse
|
32
|
PUNWANI S, HALLIGAN S, TOLAN D, TAYLOR SA, HAWKES D. Quantitative assessment of colonic movement between prone and supine patient positions during CT colonography. Br J Radiol 2009; 82:475-81. [DOI: 10.1259/bjr/91937173] [Citation(s) in RCA: 20] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022] Open
|
33
|
Bert A, Dmitriev I, Agliozzo S, Pietrosemoli N, Mandelkern M, Gallo T, Regge D. An automatic method for colon segmentation in CT colonography. Comput Med Imaging Graph 2009; 33:325-31. [PMID: 19304454 DOI: 10.1016/j.compmedimag.2009.02.004] [Citation(s) in RCA: 18] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/05/2006] [Revised: 01/15/2009] [Accepted: 02/23/2009] [Indexed: 11/25/2022]
Abstract
An automatic method for the segmentation of the colonic wall is proposed for abdominal computed tomography (CT) of the cleansed and air-inflated colon. This multistage approach uses an adaptive 3D region-growing algorithm, with a self-adjusting growing condition depending on local variations of the intensity at the air-tissue boundary. The method was evaluated using retrospectively collected CT scans based on visual segmentation of the colon by expert radiologists. This evaluation showed that the procedure identifies 97% of the colon segments, representing 99.8% of the colon surface, and accurately replicates the anatomical profile of the colonic wall. The parameter settings and performance of the method are relatively independent of the scanner and acquisition conditions. The method is intended for application to the computer-aided detection of polyps in CT colonography.
Collapse
Affiliation(s)
- Alberto Bert
- im3D S.p.A. Medical Imaging Lab, Via Lessolo 3, 10153 Torino, Italy.
| | | | | | | | | | | | | |
Collapse
|
34
|
Liu J, Yao J, Summers RM. Scale-based scatter correction for computer-aided polyp detection in CT colonography. Med Phys 2009; 35:5664-71. [PMID: 19175123 DOI: 10.1118/1.3013552] [Citation(s) in RCA: 18] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022] Open
Abstract
CT colonography (CTC) is a feasible and minimally invasive method for the detection of colorectal polyps and cancer screening. Computer-aided detection (CAD) of polyps can improve consistency and sensitivity of virtual colonoscopy interpretation and reduce interpretation burden. However, high-density orally administered contrast agents have scatter effects on neighboring tissues. The scattering manifests itself as an artificial elevation in the observed CT attenuation values of the neighboring tissues. This pseudoenhancement phenomenon presents a problem for the application of computer-aided polyp detection, especially when polyps are submerged in the contrast agents. The authors have developed a scale-based correction method that minimizes scatter effects in CTC data by subtraction of the estimated scatter components from observed CT attenuations. By bringing a locally adaptive structure, object scale, into the correction framework, the region of neighboring tissues affected by contrast agents is automatically specified and adaptively changed in different parts of the image. The method was developed as one preprocessing step in the authors' CAD system and was tested by using leave-one-patient-out evaluation on 56 clinical CTC scans (supine or prone) from 28 patients. There were 50 colonoscopy-confirmed polyps measuring 6-9 mm. Visual evaluation indicated that the method reduced CT attenuation of pseudoenhanced polyps to the usual polyp Hounsfield unit range without affecting luminal air regions. For polyps submerged in contrast agents, the sensitivity of CAD with correction is increased 24% at a rate of ten false-positive detections per scan. For all polyps within 6-9 mm, the sensitivity of the authors' CAD with scatter correction is increased 8% at a rate of ten false-positive detections per scan. The authors' results indicated that CAD with this correction method as a preprocessing step can yield a high sensitivity and a relatively low FP rate in CTC.
Collapse
Affiliation(s)
- Jiamin Liu
- Department of Radiology, National Institutes of Health, Bethesda, Maryland 20892-1182, USA
| | | | | |
Collapse
|
35
|
Li J, Van Uitert R, Yao J, Petrick N, Franaszek M, Huang A, Summers RM. Wavelet method for CT colonography computer-aided polyp detection. Med Phys 2008; 35:3527-38. [PMID: 18777913 DOI: 10.1118/1.2938517] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022] Open
Abstract
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.
Collapse
Affiliation(s)
- Jiang Li
- Diagnostic Radiology Department, Clinical Center National Institutes of Health, Bethesda, Maryland 20892-1182, USA.
| | | | | | | | | | | | | |
Collapse
|
36
|
Kilic N, Kursun O, Ucan ON. Classification of the Colonic Polyps in CT-Colonography Using Region Covariance as Descriptor Features of Suspicious Regions. J Med Syst 2008; 34:101-5. [DOI: 10.1007/s10916-008-9221-1] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/06/2023]
|
37
|
Wang S, Zhu H, Lu H, Liang Z. Volume-based Feature Analysis of Mucosa for Automatic Initial Polyp Detection in Virtual Colonoscopy. Int J Comput Assist Radiol Surg 2008; 3:131-142. [PMID: 19774204 DOI: 10.1007/s11548-008-0215-8] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
Abstract
In this paper, we present a volume-based mucosa-based polyp candidate determination scheme for automatic polyp detection in computed colonography. Different from most of the existing computer-aided detection (CAD) methods where mucosa layer is a one-layer surface, a thick mucosa of 3-5 voxels wide fully reflecting partial volume effect is intentionally extracted, which excludes the direct applications of the traditional geometrical features. In order to address this dilemma, fast marching-based adaptive gradient/curvature and weighted integral curvature along normal directions (WICND) are developed for volume-based mucosa. In doing so, polyp candidates are optimally determined by computing and clustering these fast marching-based adaptive geometrical features. By testing on 52 patients datasets in which 26 patients were found with polyps of size 4-22 mm, both the locations and number of polyp candidates detected by WICND and previously developed linear integral curvature (LIC) were compared. The results were promising that WICND outperformed LIC mainly in two aspects: (1) the number of detected false positives was reduced from 706 to 132 on average, which significantly released our burden of machine learning in the feature space, and (2) both the sensitivity and accuracy of polyp detection have been slightly improved, especially for those polyps smaller than 5mm.
Collapse
Affiliation(s)
- Su Wang
- Department of Radiology, State University of New York, Stony Brook, NY 11794, USA
| | | | | | | |
Collapse
|
38
|
Suzuki K, Yoshida H, Näppi J, Armato SG, Dachman AH. Mixture of expert 3D massive-training ANNs for reduction of multiple types of false positives in CAD for detection of polyps in CT colonography. Med Phys 2008; 35:694-703. [PMID: 18383691 DOI: 10.1118/1.2829870] [Citation(s) in RCA: 41] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022] Open
Abstract
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.
Collapse
Affiliation(s)
- Kenji Suzuki
- Department of Radiology, The University of Chicago, 5841 South Maryland Avenue, Chicago, Illinois 60637, USA.
| | | | | | | | | |
Collapse
|
39
|
Juchems MS, Ernst AS, Brambs HJ, Aschoff AJ. Computer-aided detection in computer tomography colonography: a review. ACTA ACUST UNITED AC 2008; 2:487-95. [DOI: 10.1517/17530059.2.5.487] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/06/2023]
|
40
|
Abstract
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.
Collapse
Affiliation(s)
- Didier Bielen
- Department of Radiology, University Hospital Gasthuisberg KU Leuven, Herestraat 49, 3000 Leuven, Belgium.
| | | |
Collapse
|
41
|
Zheng Y, Yang X, Beddoe G. Reduction of false positives in polyp detection using weighted support vector machines. ACTA ACUST UNITED AC 2008; 2007:4433-6. [PMID: 18002988 DOI: 10.1109/iembs.2007.4353322] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
Colorectal cancer is the third highest cause of cancer deaths in US (2007). Early detection and treatment of colon cancer can significantly improve patient prognosis. Manual identification of polyps by radiologists using CT Colonography can be labour intensive due to the increasing size of datasets and is error prone due to the complexity of the anatomical structures. There has been increasing interest in computer aided detection (CAD) systems for detecting polyps using CT Colonography. For a typical CAD system two major steps can be identified. In the first step image processing techniques are used to detect potential polyp candidates. Many non-polyps are inevitably found in this process. The second step attempts to discount the non-polyp candidates while maintaining true polyps. In practice this is a challenging task as training data is heavily imbalanced, that is, non-polyps dominate the data. This paper describes how the weighted support vector machine (weighted-SVM) can be used to tackle the problem effectively. The weighted-SVM generalizes the traditional SVM by applying different penalties to different classes. This trains the classifier to give favour to the most weighted class (in this case true polyps). In this paper the method was applied to data obtained from the intermediate results from a CAD system, originally applied to 209 cases. The results show that the weighted-SVM can play an important role in CAD algorithms for colorectal polyps.
Collapse
Affiliation(s)
- Yalin Zheng
- Medicsight PLC, Kensington Centre, 66 Hammersmith Road, London, W14 8UD, UK.
| | | | | |
Collapse
|
42
|
Chowdhury T, Whelan P, Ghita O. A Fully Automatic CAD-CTC System Based on Curvature Analysis for Standard and Low-Dose CT Data. IEEE Trans Biomed Eng 2008; 55:888-901. [DOI: 10.1109/tbme.2007.909506] [Citation(s) in RCA: 19] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/15/2022]
|
43
|
Summerton S, Little E, Cappell MS. CT colonography: current status and future promise. Gastroenterol Clin North Am 2008; 37:161-89, viii. [PMID: 18313545 DOI: 10.1016/j.gtc.2007.12.016] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/06/2023]
Abstract
CT colonography (CTC) is an innovative technology that entails CT examination of the entire colon and computerized processing of the raw data after colon cleansing and colonic distention. CTC could potentially increase the screening rate for colon cancer because of its relative safety, relatively low expense, and greater patient acceptance, but its role in mass colon cancer screening is controversial because of its highly variable sensitivity, the inability to sample polyps for histologic analysis, and lack of therapeutic capabilities. This article reviews the CTC literature, including imaging and adjunctive techniques, radiologic interpretation, procedure indications, contraindications, risks, sensitivity, interpretation pitfalls, and controversies.
Collapse
Affiliation(s)
- Susan Summerton
- Department of Radiology, Albert Einstein Medical Center, 5501 Old York Road, Philadelphia, PA 19141, USA.
| | | | | |
Collapse
|
44
|
Jeong JY, Kim MJ, Kim SS. Manual and automated polyp measurement comparison of CT colonography with optical colonoscopy. Acad Radiol 2008; 15:231-9. [PMID: 18206622 DOI: 10.1016/j.acra.2007.10.006] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/16/2007] [Revised: 10/11/2007] [Accepted: 10/11/2007] [Indexed: 12/01/2022]
Abstract
RATIONALE AND OBJECTIVES The purpose of this study was to assess (1) the agreement of two-dimensional (2D) and three-dimensional (3D) manual and automated polyp linear diameter measurements at CT colonography (CTC), with optical colonoscopic equivalents and (2) intraobserver and interobserver agreement of the CTC measurements. MATERIALS AND METHODS Using the same CTC system, two radiologists independently measured the maximum linear diameter of 44 polyps (reference size 3-15 mm) matched on CTC and optical colonoscopy: manual 2D optimized multiplanar reformatted planes with standard window settings (level 1500 HU, width -200 HU), manual 3D measurement with software calipers and automated 3D measurement with software. After 2 weeks, polyps were measured again. Compatibility of CTC measurement with that of optical colonoscopy and measurement reproducibility was assessed statistically. RESULTS In the manual measurement, 44 polyps were analyzed and 41 in automated measurement; three polyps could not be extracted. Although the measurement difference was noted for automated, manual 3D, and manual 2D measurements, statistically supported agreement with optical colonoscopic measurement was noted only with manual 2D measurement for both observers. However, 95% limits of agreement were wide for all the measurement methods. When categorized according to the optical colonoscopic measurement, manual 2D, 3D, and automated measurements showed "good" agreement. Although intraobserver and interobserver agreement was good with manual measurement, intraobserver and interobserver agreement was excellent with automated measurement. CONCLUSION Manual 2D measurements demonstrated trends of better approximation to optical colonoscopy measurements than manual 3D or automated measurements. And automated measurement eliminated intraobserver and interobserver variability. For noninvasive CTC surveillance, manual 2D measurements are expected to measure medium-sized polyps with sufficient agreement with optical colonoscopic measurements and excellent intraobserver and interobserver variability, especially if combined with automated measurement.
Collapse
Affiliation(s)
- Jun Yong Jeong
- Department of Radiology, Kangwon National University College of Medicine, 192-1 Hyoja 2-dong, Chuncheon, Kangwon-do 200-701, Korea
| | | | | |
Collapse
|
45
|
Computed tomographic air-contrast enema imaging for presurgical examination of colon tumors: assessment with colon phantoms and in patients. ACTA ACUST UNITED AC 2008; 26:6-14. [DOI: 10.1007/s11604-007-0185-8] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/31/2007] [Accepted: 08/22/2007] [Indexed: 12/20/2022]
|
46
|
Petrick N, Haider M, Summers RM, Yeshwant SC, Brown L, Iuliano EM, Louie A, Choi JR, Pickhardt PJ. CT colonography with computer-aided detection as a second reader: observer performance study. Radiology 2008; 246:148-56. [PMID: 18096536 DOI: 10.1148/radiol.2453062161] [Citation(s) in RCA: 113] [Impact Index Per Article: 7.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/11/2022]
Abstract
PURPOSE To evaluate the effect of computer-aided detection (CAD) as second reader on radiologists' diagnostic performance in interpreting computed tomographic (CT) colonographic examinations by using a primary two-dimensional (2D) approach, with segmental, unblinded optical colonoscopy as the reference standard. MATERIALS AND METHODS This HIPAA-compliant study was IRB-approved with written informed consent. Four board-certified radiologists analyzed 60 CT examinations with a commercially available review system. Two-dimensional transverse views were used for initial polyp detection, while three-dimensional (3D) endoluminal and 2D multiplanar views were available for problem solving. After initial review without CAD, the reader was shown CAD-identified polyp candidates. The readers were then allowed to add to or modify their original diagnoses. Polyp location, CT Colonography Reporting and Data System categorization, and reader confidence as to the likelihood of a candidate being a polyp were recorded before and after CAD reading. The area under the receiver operating characteristic (ROC) curve (AUC), sensitivity, and specificity were estimated for CT examinations with and without CAD readings by using multireader multicase analysis. RESULTS Use of CAD led to nonsignificant average reader AUC increases of 0.03, 0.03, and 0.04 for patients with adenomatous polyps 6 mm or larger, 6-9 mm, and 10 mm or larger, respectively (P > or = .25); likewise, CAD increased average reader sensitivity by 0.15, 0.16, and 0.14 for those respective groups, with a corresponding decrease in specificity of 0.14. These changes achieved significance for the 6 mm or larger group (P < .01), 6-9 mm group (P < .02), and for specificity (P < .01), but not for the 10 mm or larger group (P > .16). The average reading time was 5.1 minutes +/- 3.4 (standard deviation) without CAD. CAD added an average of 3.1 minutes +/- 4.3 (62%) to each reading (supine and prone positions combined); average total reading time, 8.2 minutes +/- 5.8. CONCLUSION Use of CAD led to a significant increase in sensitivity for detecting polyps in the 6 mm or larger and 6-9 mm groups at the expense of a similar significant reduction in specificity.
Collapse
Affiliation(s)
- Nicholas Petrick
- National Institute of Biomedical Imaging and Bioengineering/Center for Devices and Radiological Health Joint Laboratory for the Assessment of Medical Imaging Systems, U.S. Food and Drug Administration, Rockville, MD, USA
| | | | | | | | | | | | | | | | | |
Collapse
|
47
|
A probabilistic model for haustral curvatures with applications to colon CAD. MEDICAL IMAGE COMPUTING AND COMPUTER-ASSISTED INTERVENTION : MICCAI ... INTERNATIONAL CONFERENCE ON MEDICAL IMAGE COMPUTING AND COMPUTER-ASSISTED INTERVENTION 2008. [PMID: 18044596 DOI: 10.1007/978-3-540-75759-7_51] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register]
Abstract
Among the many features used for classification in computer-aided detection (CAD) systems targeting colonic polyps, those based on differences between the shapes of polyps and folds are most common. We introduce here an explicit parametric model for the haustra or colon wall. The proposed model captures the overall shape of the haustra and we use it to derive the probability distribution of features relevant to polyp detection. The usefulness of the model is demonstrated through its application to a colon CAD algorithm.
Collapse
|
48
|
Yoshida H. [Computer-aided detection of polyps in CT colonography]. Nihon Hoshasen Gijutsu Gakkai Zasshi 2007; 63:1404-1411. [PMID: 18311002 DOI: 10.6009/jjrt.63.1404] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 05/26/2023]
|
49
|
Konukoglu E, Acar B, Paik DS, Beaulieu CF, Rosenberg J, Napel S. Polyp enhancing level set evolution of colon wall: method and pilot study. IEEE TRANSACTIONS ON MEDICAL IMAGING 2007; 26:1649-1656. [PMID: 18092735 DOI: 10.1109/tmi.2007.901429] [Citation(s) in RCA: 11] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/25/2023]
Abstract
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.
Collapse
Affiliation(s)
- Ender Konukoglu
- Department of Electrical and Electronics Engineering, Boğaziçi University, 34342 Istanbul, Turkey.
| | | | | | | | | | | |
Collapse
|
50
|
Fletcher JG, Booya F, Summers RM, Roy D, Guendel L, Schmidt B, McCollough CH, Fidler JL. Comparative performance of two polyp detection systems on CT colonography. AJR Am J Roentgenol 2007; 189:277-82. [PMID: 17646451 DOI: 10.2214/ajr.07.2289] [Citation(s) in RCA: 13] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/16/2023]
Abstract
OBJECTIVE The purpose of our study was to evaluate two current automatic polyp detection systems to determine their sensitivity and false-positive rate in patients who have undergone CT colonography and subsequent endoscopy. MATERIALS AND METHODS We evaluated two polyp detection systems--Polyp Enhanced Viewing (PEV) and the Summers computer-aided detection (CAD) system (National Institutes of Health [NIH]) using a unique cohort of CT colonography examinations: 31 examinations with true-positive lesions identified by radiologists and 34 examinations with false-positive lesions incorrectly identified by radiologists. All patients had reference-standard colonoscopy within 7 days of CT. Candidate lesions were compared with the endoscopic reference standard and prospective radiologist interpretation. The sensitivity and false-positive rates were calculated for each system. RESULTS The NIH system had a higher sensitivity than the PEV tool for polyps > or = 1 cm (22/23, 96%; 78-99%, 95% CI vs 14/23, 61%; 38-81%, 95% CI; p = 0.008, respectively). There was no significant difference in the detection of medium-sized polyps 6-9 mm in size (8/13 vs 6/13, p = 0.68, respectively). The PEV tool had an average of 1.18 false-positive detections per patient, whereas the NIH tool had an average of 5.20 false-positive detections per patient, with the PEV tool having significantly fewer false-positive detections in both patient groups (p < 0.001). CONCLUSION One polyp detection system tended to operate with a higher sensitivity, whereas the other tended to operate with a lower false-positive rate. Prospective trials using polyp detection systems as a primary or secondary means of CT colonography interpretation appear warranted.
Collapse
Affiliation(s)
- J G Fletcher
- Department of Radiology, Mayo Clinic, 200 First St. SW, Rochester, MN 55905, USA
| | | | | | | | | | | | | | | |
Collapse
|