Mosaic decomposition: An electronic cleansing method for inhomogeneously tagged regions in noncathartic CT colonography

IEEE Transactions on Medical Imaging

Volumn 30, Issue 3, 2011, Pages 559-574

  Cai, Wenli ^a   Lee, June Goo ^a   Zalis, Michael E ^a   Yoshida, Hiroyuki ^a  

^a MASSACHUSETTS GENERAL HOSPITAL   (United States)

Author keywords

Abdominal; computer aided diagnosis; CT colonography; electronic cleansing; X ray and CT

Indexed keywords

ABDOMINAL; AREA UNDER THE ROC CURVE; CLASSIFICATION SCHEME; CLINICAL EVALUATION; COMPUTED TOMOGRAPHIC COLONOGRAPHY; CT COLONOGRAPHY; ELECTRONIC CLEANSING; FEATURE SETS; FECAL MATERIALS; GROUND TRUTH; HOMOGENEOUS REGIONS; LEVEL SETS; ORAL CONTRAST; SENSITIVITY AND SPECIFICITY; SOFT TISSUE; SPEED FUNCTION; SVM CLASSIFIERS; WATERSHED TRANSFORM; X-RAY AND CT;

CLASSIFIERS; COMPUTER AIDED DIAGNOSIS; GENETIC ALGORITHMS; INTELLIGENT AGENTS; MATERIALS; THREE DIMENSIONAL; TISSUE; X RAYS;

COMPUTERIZED TOMOGRAPHY;

DIAGNOSTIC AGENT; LAXATIVE;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COLON; COMPUTER ASSISTED DIAGNOSIS; COMPUTER ASSISTED TOMOGRAPHY; EVALUATION; FECES; HUMAN; IMAGE QUALITY; IMAGE SUBTRACTION; METHODOLOGY; RADIOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CATHARTICS; COLON; FECES; HUMANS; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE; TOMOGRAPHY, X-RAY COMPUTED;

EID: 79952147136     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2010.2087389     Document Type: Article

References (58)

1. M. M. Morrin and J. T. LaMont, "Screening virtual colonoscopy-Ready for prime time?," N. Engl. J. Med., vol. 349, pp. 2261-2264, Dec. 2003. (Pubitemid 37485144)
2. B. Levin, D. Brooks, R. A. Smith, and A. Stone, "Emerging technologies in screening for colorectal cancer: CT colonography, immunochemical fecal occult blood tests, and stool screening using molecular markers," CA Cancer. J. Clin., vol. 53, pp. 44-55, Jan.-Feb. 2003. (Pubitemid 36163621)
3. J. M. Elwood, G. Ali, M. M. Schlup, B. McNoe, G. O. Barbezat, F. North, K. Sutton, B. Parry, and V. S. Chadwick, "Flexible sigmoidoscopy or colonoscopy for colorectal screening: A randomized trial of performance and acceptability," Cancer Detect. Prev., vol. 19, pp. 337-347, 1995.
4. S. L. Ristvedt, E. G. McFarland, L. B. Weinstock, and E. P. Thyssen, "Patient preferences for CT colonography, conventional colonoscopy, and bowel preparation," Am. J. Gastroenterol., vol. 98, pp. 578-585, Mar. 2003. (Pubitemid 36348528)
5. J.Wardle, S. Sutton, S.Williamson, T. Taylor,K.McCaffery, J. Cuzick, A. Hart, and W. Atkin, "Psychosocial influences on older adults' interest in participating in bowel cancer screening," Prev. Med., vol. 31, pp. 323-334, Oct. 2000.
6. E. R.Weitzman, J. Zapka, B. Estabrook, and K. V. Goins, "Risk and reluctance: Understanding impediments to colorectal cancer screening," Prev. Med., vol. 32, pp. 502-513, Jun. 2001. (Pubitemid 32568520)
7. T. M. Gluecker, C. D. Johnson, W. S. Harmsen, K. P. Offord, A. M. Harris, L. A.Wilson, and D. A. Ahlquist, "Colorectal cancer screening with CT colonography, colonoscopy, and double-contrast barium enema examination: Prospective assessment of patient perceptions and preferences," Radiology, vol. 227, pp. 378-384, May 2003. (Pubitemid 36514750)
8. W. K. Clarkston, T. N. Tsen, D. F. Dies, C. L. Schratz, S. K. Vaswani, and P. Bjerregaard, "Oral sodium phosphate versus sulfate-free polyethylene glycol electrolyte lavage solution in outpatient preparation for colonoscopy: A prospective comparison," Gastrointest. Endosc., vol. 43, no. 1, pp. 42-48, Jan. 1996. (Pubitemid 26048548)
9. M. Orias, R. L. Mahnensmith, and M. A. Perazella, "Extreme hyperphosphatemia and acute renal failure after a phosphoruscontaining bowel regimen," Am. J. Nephrol., vol. 19, no. 1, pp. 60-63, Jan. 1999. (Pubitemid 29139873)
10. Y. Beloosesky, J. Grinblat, A. Weiss, B. Grosman, U. Gafter, and A. Chagnac, "Electrolyte disorders following oral sodium phosphate administration for bowel cleansing in elderly patients," Arch. Intern. Med., vol. 163, no. 7, pp. 803-808, Apr. 2003. (Pubitemid 36438052)
11. P. Lefere, S. Gryspeerdt, M. Baekelandt, and B. Van Holsbeeck, "Laxative-free CT colonography," AJR Am. J. Roentgenol., vol. 183, pp. 945-948, Oct. 2004. (Pubitemid 44185077)
12. R. Iannaccone, A. Laghi, C. Catalano, F. Mangiapane, A. Lamazza, A. Schillaci, G. Sinibaldi, T. Murakami, P. Sammartino, M. Hori, F. Piacentini, I. Nofroni, V. Stipa, and R. Passariello, "Computed tomographic colonography without cathartic preparation for the detection of colorectal polyps," Gastroenterology, vol. 127, pp. 1300-1311, Nov. 2004. (Pubitemid 39457756)
13. K. T. Johnson, M. J. Carston, R. J. Wentz, A. Manduca, S. M. Anderson, and C. D. Johnson, "Development of a cathartic-free colorectal cancer screening test using virtual colonoscopy: A feasibility study," AJR Am. J. Roentgenol., vol. 188, pp. W29-36, Jan. 2007.
14. M. Wax, Z. Liang, R. Chiou, A. Kaufman, and A. Viswambharan, "Electronic colon cleansing for virtual colonscopy," in Proc. 1st Symp. Virtual Colonscopy, Boston, MA, 1998, pp. 94-94.
15. Z. Liang, F. Yang, M. Wax, J. Li, J. You, A. Kaufman, L. Hong, H. Li, and A. Viswambharan, "Inclusion of a priori information in segmentation of colon lumen for 3-D virtual colonoscopy," in IEEE Nucl. Sci. Soc. Med. Imag. Conf., Albuquerque, NM, 1997, pp. 1423-1427.
16. Z. Liang, D. Chen, R. Chiou, B. Li, A. Kaufman, M. Wax, and A. Viswambharan, "On segmentation of colon lumen for virtual colonoscopy," in SPIE Med. Imag., San Diego, CA, 1999, pp. 270-278.
17. D. Chen, Z. Liang, M. R. Wax, L. Li, B. Li, and A. E. Kaufman, "A novel approach to extract colon lumen from CT images for virtual colonoscopy," IEEE Trans. Med. Imag., vol. 19, no. 12, pp. 1220-1226, Dec. 2000.
18. L. Li, D. Chen, S. Lakare, K. Kreeger, I. Bitter, A. Kaufman, M. Wax, P. Djunic, and Z. Liang, "An image segmentation approach to extract colon lumen through colonic material tagging and hidden Markov random field model for virtual colonoscopy," in SPIE Med. Imag., San Diego, CA, 2002, pp. 406-411. (Pubitemid 35237224)
19. Z. Wang, Z. Liang, X. Li, L. Li, B. Li, D. Eremina, and H. Lu, "An improved electronic colon cleansing method for detection of colonic polyps by virtual colonoscopy," IEEE Trans. Biomed. Eng., vol. 53, no. 8, pp. 1635-1646, Aug. 2006. (Pubitemid 44150275)
20. L. Li, S. Wang, Z. Wang, J. Wang, H. Lu, and Z. Liang, "Gain by mixture-based image segmentation for virtual colonoscopy with colonic material tagging," in Med. Imag. 2007: Physiol., Function, Structure from Medical Images, San Diego, 2007, pp. 65110V-1-65110V-10.
21. S.Wang, L. Li, H. Cohen, S. Mankes, J. J. Chen, and Z. Liang, "An EM approach to MAP solution of segmenting tissue mixture percentages with application to CT-based virtual colonoscopy," Med. Phys., vol. 35, pp. 5787-5798, Dec. 2008.
22. S. Lakare, D. Chen, L. Li, A. Kaufman, and Z. Liang, "Electronic colon cleansing using segmentation rays for virtual colonoscopy," in SPIE Med. Imag., San Diego, 2002, pp. 412-418. (Pubitemid 35237225)
23. M. E. Zalis, J. Perumpillichira, and P. F. Hahn, "Digital subtraction bowel cleansing for CT colonography using morphological and linear filtration methods," IEEE Trans. Med. Imag., vol. 23, no. 11, pp. 1335-1343, Nov. 2004.
24. I. W. Serlie, R. Truyen, J. Florie, F. Post, L. van Vliet, and F. M. Vos, "Computed cleansing for virtual colonoscopy using a three-material transition model," in Proc. MICCAI, Montreal, Canada, 2003, pp. 175-183.
25. I. W. Serlie, A. H. de Vries, L. J. van Vliet, C. Y. Nio, R. Truyen, J. Stoker, and F. M. Vos, "Lesion conspicuity and efficiency of CT colonography with electronic cleansing based on a three-material transition model," AJR Am. J. Roentgenol., vol. 191, pp. 1493-1499, 2008.
26. I. Serlie, F. Vos, R. Truyen, F. Post, J. Stoker, and L. van Vliet, "Electronic cleansing for CT colonography using a scale invariant three material model," IEEE Trans. Biomed. Eng., vol. 57, no. 6, pp. 1306-1317, Jun. 2010.
27. M. J. Carston, R. J.Wentz, A. Manduca, and D. Johnson, "CT colonography of the unprepraed colon: An evaluation of electronic stool subtraction," in Medical Imag.2005: Physiol., Function, Structure from Medical Images, San Diego, 2005, pp. 424-431. (Pubitemid 41146186)
28. M. J. Carston, A. Manduca, and D. Johnson, "Electornic stool subtraction using quadratic regression, morphological operations, and distance transform," in Med. Imag. 2007: Physiology, Function, and Structure from Medical Images, San Diego, 2007, pp. 6511W-1-6511W-12.
29. C. D. Johnson, A. Manduca, J. G. Fletcher, R. L. MacCarty, M. J. Carston, W. S. Harmsen, and J. N. Mandrekar, "Noncathartic CT colonography with stool tagging: Performance with and without electronic stool subtraction," AJR Am. J. Roentgenol., vol. 190, pp. 361-366, Feb. 2008. (Pubitemid 351196606)
30. M. Franaszek, R. M. Summers, P. J. Pickhardt, and J. R. Choi, "Hybrid segmentation of colon filled with air and opacified fluid for CT colonography," IEEE Trans. Med. Imag., vol. 25, no. 3, pp. 358-368, Mar. 2006. (Pubitemid 43320651)
31. W. Cai, M. E. Zalis, J. Näppi, G. J. Harris, and H. Yoshida, "Structureanalysis method for electronic cleansing in cathartic and noncathartic CT colonography," Med. Phys., vol. 35, pp. 3259-3277, Jul. 2008. (Pubitemid 351904530)
32. P. J. Pickhardt and J. H. Choi, "Electronic cleansing and stool tagging in CT colonography: Advantages and pitfalls with primary three-dimensional evaluation," AJR Am. J. Roentgenol., vol. 181, pp. 799-805, Sep. 2003. (Pubitemid 37021858)
33. W. Cai, H. Yoshida, M. E. Zalis, J. J. Nappi, and G. J. Harris, "Informatics in radiology: Electronic cleansing for non-cathartic CT colonography: A structure-analysis scheme," in Radiographics,Mar. 10, 2010.
34. J. C. Russ, The image processing handbook 2007 [Online]. Available: http://www.loc.gov/catdir/enhancements/fy0662/2006040469-d.html
35. Y. Sato, C. Westin, A. Bhalerao, S. Nakajima, N. Shiraga, S. Tamura, and R. Kikinis, "Tissue classifiction based on 3-D local intensity structures for volume rendering," IEEE Trans. Vis. Comput. Graphics, vol. 6, no. 2, pp. 160-180, Apr./Jun. 2000.
36. L. Najman, M. Couprie, and G. Bertrand, "Watersheds, mosaics, and the emergence paradigm," Discrete Applied Mathematics, vol. 147, pp. 301-324, 2005. (Pubitemid 40337207)
37. E. R. Dougherty, An Introduction to Morphological Image Processing.: Society of Photo-optical Instrumentation Engineers, 1992.
38. J. Weston and C. Watkins, "Multi-class support vector machines," in Department of Computer Science, Royal Holloway. Egham, U.K.: Univ. London, 1998.
39. V. N. Vapnik, The Nature of Statistical Learning Theory. New York: Springer, 2000.
40. M. A. Anastasio, H. Yoshida, R. Nagel, R. M. Nishikawa, and K. Doi, "A genetic algorithm-based method for optimizing the performance of a computer-aided diagnosis scheme for detection of clustered microcalcifications in mammograms," Med. Phys., vol. 25, pp. 1613-1620, 1998. (Pubitemid 28430881)
41. G. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
42. H. Yoshida, A. Anastasio, R. Nagel, R. Nishikawa, and K. Doi, "Computer-aided diagnosis for detection of clustered microcalcifications in mammograms: Automated optimization of performance based on genetic algorithm," in Computer-Aided Diagnosis in Medical Imaging, K. Doi, H. MacMahon, M. L. Giger, and K. R. Hoffmann, Eds. New York: Elsevier, 1999, pp. 247-252.
43. A. Materka and M. Strzelecki, Texture analysis methods-A review Tech. Univ. Lodz, Inst. Electron., COST B11 Rep., 1998, COST B11 report.
44. Y. Xu, E. J. van Beek, Y. Hwanjo, J. Guo, G. McLennan, and E. A. Hoffman, "Computer-aided classification of interstitial lung diseases via MDCT: 3-D adaptive multiple feature method (3-D AMFM)," Acad. Radiol., vol. 13, pp. 969-978, Aug. 2006. (Pubitemid 44056026)
45. M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis, and Machine Vision, 3rd ed. Melbourne, Australia: Cengage, 2007.
46. F. A. Sadjadi and E. L. Hall, "Three-dimensional moment invariants," IEEE Trans. Pattern Anal. Mach. Intell., vol. 2, no. 2, pp. 127-136, Mar. 1980.
47. C. Lin, LIBSVM: An integrated software for support vector classification and regression 2000 [Online]. Available: http://www.csie.ntu. edu.tw/~cjlin/libsvm
48. S. Osher and J. Sethian, "Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations," J. Computat. Phys., vol. 79, pp. 12-49, 1988.
49. J. A. Sethian, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1999.
50. S. Osher and R. Fedkiw, Level Set Methods and Dynamic Implicit Surface. New York: Springer-Verlag, 2002.
51. S. Ho, E. Bullitt, and G. Gerig, "Level set evolution with region competition: Automatic 3-D segmentation of brain tumors," in Proc. 16th Int. Conf. Pattern Recognit., 2002, pp. 532-535. (Pubitemid 44845055)
52. J. Sethian, Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision and Material Sciences. Cambridge, U.K.: Cambridge Univ. Press, 1996.
53. W. Cai, N. Holalkere, G. Harris, D. Sahani, and H. Yoshida, "Dynamic-threshold level set method for volumetry of porcine kidney in CT images: In-vivo and ex-vivo assessment of the accuracy of volume measurement," Acad. Radiol., vol. 14, pp. 890-896, 2007. (Pubitemid 46898847)
54. N. Otsu, "A threshold selection method from gray level histograms," IEEE Trans. Syst. Man Cybern., vol. 9, pp. 62-66, 1979. (Pubitemid 9413341)
55. R. T. Whitaker, "A level-set approach to 3-D reconstruction from range data," Int. J. Comput. Vis., vol. 29, pp. 203-231, 1998. (Pubitemid 128517911)
56. M. E. Zalis, J. J. Perumpillichira, J. Y. Kim, C. D. Frate, C. Magee, and P. F. Hahn, "Polyp size at CT colonography after electronic subtraction cleansing in an anthropomorphic colon phantom," Radiology, vol. 236, pp. 118-124, Jul. 2005. (Pubitemid 40853303)
57. P. Thévenaz and M. Unser, "A pyramid approach to subpixel registration based on intensity," IEEE Trans. Image Process., vol. 7, no. 1, pp. 27-41, Jan. 1998. (Pubitemid 128745320)
58. L. Guendel, M. Suehling, and H. Eckert, "Novel method for digital subtraction of tagged stool in virtual colonoscopy," SPIE Med. Imag., pp. 6914 C-1-6914 C-6, 2008.