AJR InPractice
HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
 QUICK SEARCH:   [advanced]


     


This Article
Right arrow Figures Only
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Right arrow Citation Map
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Download to citation manager
Right arrow reprints & permissions
Citing Articles
Right arrow Citing Articles via HighWire
Right arrow Citing Articles via Google Scholar
Google Scholar
Right arrow Articles by Summers, R. M.
Right arrow Articles by Schindler, W. R.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Summers, R. M.
Right arrow Articles by Schindler, W. R.
Social Bookmarking
 Add to CiteULike   Add to Complore   Add to Connotea   Add to Del.icio.us   Add to Digg   Add to Reddit   Add to Technorati  
What's this?
AJR 2005; 184:105-108
© American Roentgen Ray Society


Technical Innovation

Computer-Aided Detection of Polyps on Oral Contrast–Enhanced CT Colonography

Ronald M. Summers1, Marek Franaszek1, Meghan T. Miller1, Perry J. Pickhardt2,3,4, J. Richard Choi3,5 and William R. Schindler6

1 Radiology Department, National Institutes of Health, 10 Center Dr., Bldg. 10, Rm. 1C660, MSC 1182, Bethesda, MD 20892-1182.
2 National Naval Medical Center, Bethesda, MD 20892.
3 Uniformed Services University of the Health Sciences, Bethesda, MD 20814.
4 Present address: Department of Radiology, University of Wisconsin Medical School, Madison, WI 53792.
5 Walter Reed Army Medical Center, Washington, DC 20307.
6 Naval Medical Center San Diego, San Diego, CA 92134.

Received February 12, 2004; accepted after revision April 28, 2004.

 
Address correspondence to R. M. Summers (rms{at}nih.gov).

R. M. Summers and M. Franaszek have patents pending and awarded in the subject area of this article.


Introduction
Top
Introduction
Materials and Methods
Results
Discussion
References
 
A recently published large clinical trial suggests that CT colonography may play an important role for total colonic screening [1]. The high sensitivity and specificity of polyp detection reported from the trial in part may have resulted from the use of oral contrast enhancement [2]. With the administration of small amounts of oral contrast agents, residual fluid and feces become identifiable [3]. Bowel opacification, however, introduces a new challenge for computer-aided detection (CAD) of polyps on CT colonography because most CAD is designed to find polyps only in the air-filled colon. The purpose of this report is to discuss a CAD system that detects polyps in the opacified colon. The system consists of a bowel preparation, a colon segmentation algorithm, a fluid subtraction algorithm, and a CAD scheme.


Materials and Methods
Top
Introduction
Materials and Methods
Results
Discussion
References
 
Subjects
The study cohort consisted of 17 patients selected from a larger cohort at each of three separate medical facilities (10 men and seven women; three, eight, and six from institutions 1, 2, and 3, respectively; age range, 46–76 years; mean age, 61 years) [1]. Each patient had at least one colonoscopically proven polyp that was submerged in contrast-enhanced fluid. Twenty-two polyps were under fluid in the 17 patients: one polyp per patient in 13 patients, two in three patients, and three in one patient. Fourteen polyps measured 0.5–0.9 cm, seven were 1–2 cm, and one measured 5.1 cm. Of the 22 polyps, there were 19 adenomas, one leiomyoma, one juvenile polyp, and one hyperplastic polyp.

At all institutions, the patient inclusion criteria specified average-risk asymptomatic adults between 50 and 79 years old who were referred for colorectal cancer screening and asymptomatic patients 40–79 years old with a first-degree relative with a history of colorectal cancer. The protocol was approved by the institutional review boards at all three institutions, and informed consent was obtained from all patients.

CT Protocol
Patient preparation.—The bowel preparation included 500 mL of dilute CT barium solution 2.1% by weight (Scan C, Lafayette Pharmaceuticals), 120 mL of diatrizoate meglumine and diatrizoate sodium solution (Gastroview, Mallinckrodt; or Gastrografin, Bracco Diagnostics), and 90 mL of sodium phosphate (24-hr Fleet 1 preparation, Fleet Pharmaceuticals) in divided doses. The patients also followed a clear liquid diet and took two bisacodyl tablets (Dulcolax, Boehringer Ingelheim).

Scanning.—Colonic distention was achieved by patient-controlled rectal insufflation of room air to achieve maximum colonic distention. Each patient was scanned supine and prone in a 4-MDCT scanner (LightSpeed Plus, GE Healthcare) or an 8-MDCT scanner (LightSpeed Ultra, GE Healthcare) with 4 x 2.5 mm or 8 x 1.25 mm detector configuration, respectively; 2.5- or 1.25-mm collimation, respectively; and 1-mm reconstruction interval. Other CT parameters were a table speed of 15 mm per second, 120 kVp, and an effective tube current of 100 mAs. For the purposes of this technical report, only one of the two views (nine supine, eight prone) was analyzed.

Bowel segmentation method.—We developed a colon segmentation method using a region-growing algorithm that, like a porpoise, "jumps" from air to fluid and back again until all portions of the colon are identified. The procedure is shown schematically in Figure 1. It consists of the following main steps: first, region-growing segmentation with capability to traverse smoothly from air to opacified fluid and vice versa; second, labeling of air and fluid regions and calculation of mean and SD of total colonic fluid CT attenuation; third, identification and labeling of air–fluid boundaries; and, fourth, second segmentation of fluid-filled segments to correct for possible leakage from the first segmentation.



View larger version (40K):
[in this window]
[in a new window]
[as a PowerPoint slide]
 
Fig. 1. Illustration of colon segmentation method in setting of contrast-enhanced fluid on CT in 50-year-old man. Segmentation algorithm starts at seed point (thick arrow) and then proceeds to include all air-containing voxels in colonic lumen. Once air–fluid level (point A, short thin arrow) is determined, segmentation continues into fluid. Segmentation also can exit fluid, and reenter air-filled lumen (point B, long thin arrow). Segmentation continues until all air- and fluid-containing colonic voxels have been identified.

 

The first segmentation (step 1) is performed with predefined thresholds for air (Tair) of –800 H and for fluid (Tfluid) of 276 H. Voxels with intensity below Tair are labeled air; those with intensity higher than Tfluid, as fluid; and all others, as colonic wall. The relatively low value of Tfluid ensures that fluid-filled colonic segments are not missed. On the other hand, low Tfluid may cause leakage to adjacent structures such as small bowel. For this undesired effect to be minimized, transitions between fluid and air are allowed only under very restrictive conditions: the thickness of the air–fluid boundary cannot exceed 2 voxels, and an air region cannot be below a fluid region (the fluid is dependent with respect to gravity). After computation of the mean fluid intensity, , and the SD of fluid intensity, {sigma}fluid (step 2), air–fluid boundaries are identified (step 3) on the basis of the geometric conditions such as maximum allowed thickness and maximum acceptable slope (air–fluid boundaries are flat). Then (step 4), a modified fluid threshold is defined as follows:

and the fluid regions are segmented once again with this new higher threshold. Voxels where traversals occurred between air and fluid in the first segmentation in step 1 are now used as starting seeds for the second segmentation. All voxels that initially were labeled as fluid with lower Tfluid threshold but did not exceed the higher threshold Tfluid' are labeled as wall. In this way, possible leakages from step 1 are identified and labeled.

Computer-Aided Polyp Detection Method
We modified our existing CAD system to detect polyps submerged in opacified colonic fluid [4]. Once the segmentation is completed, all voxel labels fall into five different classes: air, fluid, air–fluid boundaries, colonic wall, and other. The colonic wall is constructed by a modified isosurface procedure. A surface is built between the following pairs of voxels: air–wall, fluid–wall, and air–fluid boundary and wall; all other combinations of labels are ignored. Depending on the particular pair of labels, the corresponding threshold is selected adaptively: Tair for air–wall and Tfluid' for fluid–wall; for air–fluid boundary and wall, we place the corresponding vertex in the midpoint between the air–fluid boundary and wall voxel. Every vertex on the surface keeps information about the pair of labels that contributed to its creation.

Once construction of the colonic wall is complete, the curvature for every vertex is determined on the basis of a convolution method and gradient calculations. To get a properly defined curvature for polyps located both in air and under fluid, we have to reverse the sign for the principal components of curvature calculated for vertices under fluid. Once the curvature for every vertex is found, a process of clustering starts: All mutually connected vertices that pass certain predefined curvature tests (elliptic type and mean value between –4 and –0.2 cm–1) are selected as possible polyp candidates. Parameters of the segmentation again depend on whether a candidate is located in air or in fluid.

Assessment of the Method
For each case, we assessed visually whether segmentation of the colon was complete or incomplete. For this assessment, small missed air pockets were not considered significant. We assessed the amount of small-bowel leakage (defined as when parts of the small bowel filled with oral contrast material or air and inappropriately are considered to be parts of the colon) as none, small, medium, or extensive by visual assessment while scrolling through the stack of CT colonography images; on these images, the segmented air and fluid within the colon were color-coded to distinguish them from unsegmented air and fluid. We have proved the efficacy of the new algorithm by reporting the number of polyps submerged in fluid that were found using CAD. We show a color-coded surface reconstruction of a computer-aided detection on a known polyp submerged under fluid.


Results
Top
Introduction
Materials and Methods
Results
Discussion
References
 
Figures 2A, 2B, 2C, and 2D shows an endoluminal image of a colon before and after fluid subtraction. The haustral folds are well depicted, and the colonic surface is smooth after fluid subtraction. The interface between air and fluid is apparent.



View larger version (47K):
[in this window]
[in a new window]
[as a PowerPoint slide]
 
Fig. 2A. Colon segmentation in presence of bowel opacification in 64-year-old man without polyps. Surface reconstructions of colon from supine CT colonography using only air-filled lumen (A) and using both air- and opacified fluid-containing lumens (B) show incomplete and complete colon segmentation, respectively, in presence of opacified colonic fluid.

 


View larger version (58K):
[in this window]
[in a new window]
[as a PowerPoint slide]
 
Fig. 2B. Colon segmentation in presence of bowel opacification in 64-year-old man without polyps. Surface reconstructions of colon from supine CT colonography using only air-filled lumen (A) and using both air- and opacified fluid-containing lumens (B) show incomplete and complete colon segmentation, respectively, in presence of opacified colonic fluid.

 


View larger version (109K):
[in this window]
[in a new window]
[as a PowerPoint slide]
 
Fig. 2C. Colon segmentation in presence of bowel opacification in 64-year-old man without polyps. Endoluminal reconstructions show segmentation before (left) and after (right) subtraction of opacified fluid. Demarcation between two lumens is visible in D as ridge (arrow, D).

 


View larger version (148K):
[in this window]
[in a new window]
[as a PowerPoint slide]
 
Fig. 2D. Colon segmentation in presence of bowel opacification in 64-year-old man without polyps. Endoluminal reconstructions show segmentation before (left) and after (right) subtraction of opacified fluid. Demarcation between two lumens is visible in D as ridge (arrow, D).

 

The colonic segmentation was complete in all cases. The median number of seeds needed to segment the colon was one (range, one to four; mean, 1.6 ± 1.0 [SD]). More than one seed was needed only if the colon was collapsed, resulting in two or more disconnected colonic segments. The amount of leakage into small bowel was none in 10 patients, small in five, medium in one, and extensive in one.

Six of the 22 polyps were on the air–fluid boundaries (part covered by fluid, part by air). Nineteen (86%) of the 22 polyps were detected by CAD. Of the three false-negatives, two were 0.5 cm and one, a hyperplastic polyp on an air–fluid boundary, was 0.7 cm. Figures 3A, 3B, and 3C shows an example of a true-positive detection of a polyp submerged in opacified fluid.



View larger version (110K):
[in this window]
[in a new window]
[as a PowerPoint slide]
 
Fig. 3A. Illustration of polyp detection in 64-year-old woman. Conventional colonoscopy image (A) and axial CT colonographic image (B) show 0.8-cm ascending colon villous adenoma (arrow, B) on haustral fold submerged in colonic fluid.

 


View larger version (76K):
[in this window]
[in a new window]
[as a PowerPoint slide]
 
Fig. 3B. Illustration of polyp detection in 64-year-old woman. Conventional colonoscopy image (A) and axial CT colonographic image (B) show 0.8-cm ascending colon villous adenoma (arrow, B) on haustral fold submerged in colonic fluid.

 


View larger version (111K):
[in this window]
[in a new window]
[as a PowerPoint slide]
 
Fig. 3C. Illustration of polyp detection in 64-year-old woman. Perspective-rendered endoluminal reconstruction generated by computer-aided detection system indicates detected portion of polyp (red) and part of polyp edge (blue).

 


Discussion
Top
Introduction
Materials and Methods
Results
Discussion
References
 
Orally administered contrast agents supplement CT colonography by tagging residual fecal matter and fluid in the colon at the time of scanning [2]. We used a mixture of oral contrast medium that included both barium sulfate and an ionic iodine solution. Barium sulfate is used for its ability to coat the lumen surface and to tag fecal remnants. The ionic iodine solution is a water-soluble agent that mixes with the residual colonic fluid and increases the contrast between the fluid and the adjacent bowel wall. It is used to distinguish between fluid and soft tissue for colon surface rendering.

For CT colonography, the goal is to design an algorithm for visualization of the colon wall. To this end, various methods of fluid subtraction, electronic cleansing, or digital bowel cleansing have been proposed [57]. For CAD, the focus is the quantitative analysis of colonic wall features for polyp detection. In both cases, the fundamental difficulty lies in adequately distinguishing the range of tagged remnants from other parts of the colon.

On the basis of our finding that intrapatient variation in fluid attenuation was low [8], we determined that we could use a simple adaptive thresholding algorithm to identify polyps submerged in opacified fluid and wall structure. Wyatt et al. [7] administered iodinated oral contrast material to patients a few hours before the examination and reported variability of fluid density along the length of the colon by "as much as 10%" in a few subjects. They concluded that this variation prevents the use of a constant threshold. We found a smaller degree of variation [8]. In addition, our CAD scheme was relatively tolerant of this variation because the constant threshold is only the first stage in a multistage scheme.

Exclusion of small bowel from further processing is important to reduce undesirable false-positive detections. We found that in most of the cases (15/17, 88%), there was minimal or no leakage of the colonic segmentation into the small bowel. Our software provides the additional capability to exclude manually most of the small bowel in the few cases in which leakage is large.

In actual practice, the CAD algorithm described herein is applied both to the air-filled and to the fluid-filled portions of the colon. In this way, polyps surrounded by either air or fluid may be detected. We have shown that polyps at the air–fluid boundaries—that is, with one portion touching air and another touching fluid—also can be detected with this scheme.

Our CAD algorithm could be enhanced by setting an initial threshold to classify most of the fluid and then use local analysis to refine the classification. Future work will address optimization of the algorithm and reporting overall sensitivity and false-positive rates for larger numbers of patients.

In summary, we have presented a CAD system that can detect polyps submerged in opacified colonic fluid.


Acknowledgments
 
We thank Shawn Albert for data management and Andrew Dwyer for manuscript review.


References
Top
Introduction
Materials and Methods
Results
Discussion
References
 

  1. Pickhardt PJ, Choi JR, Hwang I, et al. Computed tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults. N Engl J Med2003; 349:2191 -2200[Abstract/Free Full Text]
  2. Pickhardt PJ, Choi JH. Electronic cleansing and stool tagging in CT colonography: advantages and pitfalls with primary three-dimensional evaluation. AJR2003; 181:799 -805[Free Full Text]
  3. Callstrom MR, Johnson CD, Fletcher JG, et al. CT colonography without cathartic preparation: feasibility study. Radiology2001; 219:693 -698[Abstract/Free Full Text]
  4. Summers RM, Johnson CD, Pusanik LM, Malley JD, Youssef AM, Reed JE. Automated polyp detection at CT colonography: feasibility assessment in a human population. Radiology 2001;219 : 51-59[Abstract/Free Full Text]
  5. Zalis ME, Hahn PF. Digital subtraction bowel cleansing in CT colonography. AJR2001; 176:646 -648[Free Full Text]
  6. Sato M, Lakare S, Wan M, Kaufman A, Liang Z, Wax M. An automatic colon segmentation for 3D virtual colonoscopy. IEICE Transactions on Information and Systems2001; E84D:201 -208
  7. Wyatt CL, Ge Y, Vining DJ. Automatic segmentation of the colon. In: Chen C-T, Clough AV, eds. Medical imaging 1999: physiology and function from multidimensional images, vol.3660 . Bellingham, WA: Society of Photo-Optical Instrumentation Engineers, 1999:139 -148
  8. Miller MT, Pickhardt PJ, Franaszek M, Choi JR, Schindler WR, Summers RM. Assessment of bowel opacification on oral contrast-enhanced CT colonography: multi-institutional trial. In: Abdominal radiology course syllabus. Houston, TX: Society of Gastrointestinal Radiology, 2004: 34-35

Add to CiteULike CiteULike   Add to Complore Complore   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us   Add to Digg Digg   Add to Reddit Reddit   Add to Technorati Technorati    What's this?


This article has been cited by other articles:


Home page
RadiologyHome page
C. Robinson, S. Halligan, S. A. Taylor, S. Mallett, and D. G. Altman
CT Colonography: A Systematic Review of Standard of Reporting for Studies of Computer-aided Detection
Radiology, February 1, 2008; 246(2): 426 - 433.
[Abstract] [Full Text] [PDF]


Home page
RadiologyHome page
M. E. Baker, L. Bogoni, N. A. Obuchowski, C. Dass, R. M. Kendzierski, E. M. Remer, D. M. Einstein, P. Cathier, A. Jerebko, S. Lakare, et al.
Computer-aided Detection of Colorectal Polyps: Can It Improve Sensitivity of Less-Experienced Readers? Preliminary Findings
Radiology, October 1, 2007; 245(1): 140 - 149.
[Abstract] [Full Text] [PDF]


Home page
Am. J. Roentgenol.Home page
K. T. Johnson, J. G. Fletcher, and C. D. Johnson
Computer-Aided Detection (CAD) Using 360{degrees} Virtual Dissection: Can CAD in a First Reviewer Paradigm Be a Reliable Substitute for Primary 2D or 3D Search?
Am. J. Roentgenol., October 1, 2007; 189(4): W172 - W176.
[Abstract] [Full Text] [PDF]


Home page
Am. J. Roentgenol.Home page
J. G. Fletcher, F. Booya, R. M. Summers, D. Roy, L. Guendel, B. Schmidt, C. H. McCollough, and J. L. Fidler
Comparative Performance of Two Polyp Detection Systems on CT Colonography
Am. J. Roentgenol., August 1, 2007; 189(2): 277 - 282.
[Abstract] [Full Text] [PDF]


Home page
Am. J. Roentgenol.Home page
P. J. Pickhardt
Screening CT Colonography: How I Do It
Am. J. Roentgenol., August 1, 2007; 189(2): 290 - 298.
[Abstract] [Full Text] [PDF]


Home page
RadiologyHome page
A. Huang, D. A. Roy, R. M. Summers, M. Franaszek, N. Petrick, J. R. Choi, and P. J. Pickhardt
Teniae Coli-based Circumferential Localization System for CT Colonography: Feasibility Study
Radiology, May 1, 2007; 243(2): 551 - 560.
[Abstract] [Full Text] [PDF]


Home page
RadiologyHome page
S. D. O'Connor, R. M. Summers, J. Yao, P. J. Pickhardt, and J. R. Choi
CT Colonography with Computer-aided Polyp Detection: Volume and Attenuation Thresholds to Reduce False-Positive Findings Owing to the Ileocecal Valve
Radiology, November 1, 2006; 241(2): 426 - 432.
[Abstract] [Full Text] [PDF]


Home page
RadiologyHome page
R. Shi, P. Schraedley-Desmond, S. Napel, E. W. Olcott, R. B. Jeffrey Jr, J. Yee, M. E. Zalis, D. Margolis, D. S. Paik, A. J. Sherbondy, et al.
CT Colonography: Influence of 3D Viewing and Polyp Candidate Features on Interpretation with Computer-aided Detection.
Radiology, June 1, 2006; 239(3): 768 - 776.
[Abstract] [Full Text] [PDF]


Home page
ANN INTERN MEDHome page
B. P. Mulhall, G. R. Veerappan, and J. L. Jackson
Meta-Analysis: Computed Tomographic Colonography
Ann Intern Med, April 19, 2005; 142(8): 635 - 650.
[Abstract] [Full Text] [PDF]


This Article
Right arrow Figures Only
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Right arrow Citation Map
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Download to citation manager
Right arrow reprints & permissions
Citing Articles
Right arrow Citing Articles via HighWire
Right arrow Citing Articles via Google Scholar
Google Scholar
Right arrow Articles by Summers, R. M.
Right arrow Articles by Schindler, W. R.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Summers, R. M.
Right arrow Articles by Schindler, W. R.
Social Bookmarking
 Add to CiteULike   Add to Complore   Add to Connotea   Add to Del.icio.us   Add to Digg   Add to Reddit   Add to Technorati  
What's this?


HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS