Computer-Aided Tumor Detection in Endoscopic Video Using Color Wavelet Features

IEEE Transactions on Information Technology in Biomedicine

Volumn 7, Issue 3, 2003, Pages 141-152

  Karkanis, Stavros A ^a,b   Iakovidis, Dimitris K ^a   Maroulis, Dimitris E ^a   Karras, Dimitris A ^c   Tzivras, M ^d  

^a UNIVERSITY OF ATHENS   (Greece)

^b TECHNOLOGICAL EDUCATIONAL INSTITUTE OF LAMIA   (Greece)

^c Hellenic Aerospace Industry Corporation   (Greece)

^d UNIVERSITY OF ATHENS MEDICAL SCHOOL   (Greece)

Author keywords

Color texture; Computer aided colonoscopy; Image analysis; Medical imaging; Polyp detection; Wavelet features

Indexed keywords

COLOR TEXTURE; COMPUTER AIDED COLONOSCOPY; POLYP DETECTION; WAVELET FEATURES;

BIOPSY; COLOR IMAGE PROCESSING; COMPUTER AIDED ANALYSIS; HISTOLOGY; STATISTICAL METHODS; TEXTURES; TUMORS; WAVELET TRANSFORMS;

MEDICAL IMAGING;

ADENOMATOUS POLYP; ARTICLE; AUTOMATED PATTERN RECOGNITION; CLASSIFICATION; COLON POLYP; COLONOSCOPY; COLOR; COLORECTAL TUMOR; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; HUMAN; IMAGE ENHANCEMENT; METHODOLOGY; OBSERVER VARIATION; PATHOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; VALIDATION STUDY; VIDEORECORDING;

ADENOMATOUS POLYPS; COLONIC POLYPS; COLONOSCOPY; COLOR; COLORECTAL NEOPLASMS; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; OBSERVER VARIATION; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; VIDEO RECORDING;

EID: 0142151168     PISSN: 10897771     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITB.2003.813794     Document Type: Article

References (80)

1. Cancer Facts and Figures, 2000.
2. S. Parker, T. Tong, S. Bolden, and P. Wingo, "Cancer statistics 1997," CA Cancer J. Clinicians, vol. 47, pp. 5-27, 1997.
3. D. Rex, R. Weddle, D. Pound, K. O'Connor, R. Hawes, R. Dittus, J. Lappas, and L. Lumeng, "Flexible sigmoidoscopy plus air contrast barium enema versus colonoscopy for suspected lower gastrointestinal bleeding," Gastroenterology, vol. 98, pp. 855-861, 1990.
4. S. Nagata, S. Tanaka, K. Haruma, M. Yoshihara, K. Sumii, G. Kajiyama, and F. Shimamoto, "Pit pattern diagnosis of early colorectal carcinoma by magnifying colonoscopy: Clinical and histological implications," Int. J. Oncol., vol. 16, pp. 927-934, 2000.
5. S. Kudo, H. Kashida, T. Tamura, E. Kogure, Y. Imai, H. Yamano, and A. R. Hart, "Colonoscopic diagnosis and management of nonpolypoid early colorectal cancer," World J. Surgery, vol. 24, pp. 1081-1090, 2000.
6. S. Kudo, S. Tamura, T. Nakajima, H. Yamano, H. Kusaka, and H. Watanabe, "Diagnosis of colorectal tumorous lesions by magnifying endoscopy," Gastrointestinal Endoscopy, vol. 44, pp. 8-14, Jan. 1996.
7. H. Sujana, S. Swarnamani, and S. Suresh, "Artificial neural networks for the classification of liver lesions by image texture parameters," VI-trasound Med. Biol., vol. 22, pp. 1177-1181, Sept. 1996.
8. A. G. Houston and S. B. Premkumar, "Statistical interpretation of texture for medical applications," presented at the Biomedical Image Processing and Three Dimensional Microscopy, San Jose, CA, 1991.
9. C. Enderwick and E. Micheli-Tzanakou, "Classification of mammographic tissue using shape and texture features," Proc. 19th Annu. Int. Conf. IEEE Engineerinǵ Medicine Biology Soc.iety, pp. 810-813, 1997.
10. F. Lachmann and C. Barillot, "Brain tissue classification from MRI data by means of texture analysis," in Proc. Medical Imaging VI: Image Processing, vol. 1652. Newport Beach, CA, 1992, pp. 72-83.
11. Q. Ji, J. Engel, and E. Crains, "Texture analysis for classification of cervix lesions," IEEE Trans. Med. Imag., vol. 19, pp. 1144-1149, Nov. 2000.
12. C. Fortin and W. Ohley, "Automatic segmentation of cardiac images: Texture mapping," Proc. IEEE 17th Annu. Northeast Bioeng. Conf., 1991.
13. A. N. Esgiar, R. N. G. Naguib, B. S. Sharif, M. K. Bennett, and A. Murray, "Microscopic image analysis for quantitative measurement and feature identification of normal and cancerous colonic mucosa," IEEE Trans. Inform. Technol. Biomed., vol. 2, pp. 197-203, Mar. 1998.
14. _, "Automated feature extraction and identification of colon carcinoma," Anal. Quant. Cytology Histology, vol. 20, pp. 297-301, 1998.
15. K. W. Abyoto, S. J. Wirdjosoedirdjo, and T. Watanabe, "Unsupervised texture segmentation using multiresolution analysis for feature extraction," J. Tokyo Univ. Inform. Sci., vol. 2, pp. 49-61, Jan. 1998.
16. G. Van de Wouwer, P. Scheunders, and D. Van Dyck, "Statistical texture characterization from discrete wavelet representations," IEEE Trans. Image Processing, vol. 8, pp. 592-598, Apr. 1999.
17. S. H. Itzkowitz and Y. S. Kim, Sleisinger & Fordtran's Gastrointestinal and Liver Disease, 6th ed. Philadelphia, PA: Saunders, 1998, vol. 2.
18. E. R. Fearon and B. Volgelstein, "A genetic model for colorectal tumorigenesis," Cell, vol. 61, pp. 759-767, 1990.
19. B. Volgelstein, E. R. Fearon, and S. Hamilton, "Genetic alterations during colorectal-tumor development," N. Eng. J. Med., vol. 319, pp. 525-532, 1998.
20. A. R. Williams, B. A. W. Balasooriya, and D. W. Day, "Polyps and cancer of the large bowel: A necroscopy study in Liverpool," GUT, vol. 23, pp. 835-842, 1982.
21. C. D. Johnson and A. H. Dachman, "CT colonography: The next colon screening examination," Radiology, vol. 216, pp. 331-341, 2000.
22. B. Saar, J. T. Heverhagen, T. Obst, L. D. Berthold, I. Kopp, K. J. Klose, and H. Wagner, "Magnetic resonance colonography and virtual magnetic resonance colonoscopy with the 1.0-T system: A feasibility study," Invest. Radiol., vol. 35, pp. 521-526, Sept. 2000.
23. Virtual Colonoscopy, M. Macari. (2002, June). [Online]. Available: www.nysge.org/Postgrad_1999/Macari.htm
24. S. B. Gokturk, C. Tomasi, B. Acar, C. F. Beaulieu, D. S. Paik, R. B. Jeffrey Jr., J. Yee, and S. Napel, "A statistical 3-D pattern processing method for computer-aided detection of polyps in CT colonography," IEEE Trans. Med. Imag., vol. 20, pp. 1251-1260, Dec. 2001.
25. D. S. Paik, C. F. Beaulieu, R. B. Jeffrey, C. A. Karadi Jr., and S. Napel, "Detection of polyps in CT colonography: A comparison of a computer-aided detection algorithm to 3D visualization methods," presented at the Radiological Society of North America 85th Scientific Sessions, Chicago, IL, Nov. 1999.
26. H. Yoshida, Y. Masutani, P. M. MacEneaney, K. Doi, Y. Kim, and A. H. Dachman, "Detection of colonie polyps in CT colonography based on geometric features," Radiology, vol. 217, pp. 582-582, Nov. 2000.
27. J. Nappi and H. Yoshida, "Automated detection of polyps with CT colonography: Evaluation of volumetric features for reduction of false positive findings," Acad. Radiol., vol. 9, no. 4, pp. 386-397, 2002.
28. R. M. Haralick, "Statistical and structural approaches to texture," Proc. IEEE, vol. 67, pp. 786-804, 1979.
29. The Handbook of Pattern Recognition and Computer Vision, 2nd ed., C. H. Chen, L. F. Pau, and P. S. P. Wang, Eds., World Scientific, Singapore, 1998, pp. 207-248.
30. T. R. Reed and J. M. H. Du Buf, "A review of recent texture segmentation and feature extraction techniques," Computer Vision Graphics Image Process. Image Understanding, vol. 57, pp. 359-372, Mar. 1993.
31. T. Caelli and D. Reye, "On the classification of image regions by color texture and shape," Pattern Recog., vol. 26, pp. 461-470, Apr. 1993.
32. J. Scharcanski, J. H. Hovis, and H. C. Shen, "Representing the color aspects of texture images," Pattern Recog. Lett., vol. 15, pp. 191-197, 1994.
33. R. Kondepudy and G. Healey, "Modeling and identifying 3-D color textures," in Proc. Int. Conf. Comput. Vision Pattern Recognition, 1993, pp. 577-582.
34. G. Paschos, "Fast color texture recognition using chromaticity moments," Pattern Recog. Lett., vol. 21, pp. 847-841, 2000.
35. M. Mirmehdi and M. Petrou, "Segmentation of color textures," IEEE Trans. Pattern Anal. Machine Intell., vol. 22, pp. 142-159, Feb. 2000.
36. C. Palm, D. Keysers, and K. Spitzer, "Gabor filtering of complex hue/saturation images for color texture classification," in Proc. Joint Conf. Information Sciences Int. Conf. Comput. Vision, Pattern Recognition, and Image Processing, vol. 2, 2000, pp. 45-49.
37. K. B. Eom, "Segmentation of monochrome and color textures using moving average modeling approach," Image Vision Comput., vol. 17, pp. 233-244, 1999.
38. M. P. Dubuisson-Jolly and A. Gupta, "Color and texture fusion: Application to aerial image segmentation and GIS updating," Image Vision Comput., vol. 18, pp. 823-832, 2000.
39. A. Drimbarean and P. F. Whelan, "Experiments in color texture analysis," Pattern Recognition Lett., vol. 22, pp. 1161-1167, 2001.
40. G. Paschos, "Chromatic correlation features for texture recognition," Pattern Recognition Lett., vol. 19, pp. 643-650, 1998.
41. G. Van de Wouwer, P. Scheunders, S. Livens, and D. Van Dyck, "Wavelet correlation signatures for color texture characterization," Pattern Recognition, vol. 32, pp. 443-451, 1999.
42. N. Vandenbroucke, L. Macaire, and J.-G. Postaire, "Unsupervised color texture feature extraction and selection for soccer image segmentation," Proc. IEEE Int. Conf. Image Processing, vol. 2, pp. 800-803, 2000.
43. E. Thompson, A. Palacios, and F. J. Varela, "Ways of coloring: Comparative color vision as a case study for cognitive science," Behavioral Brain Sci., vol. 15, pp. 1-74, Jan. 1992.
44. S. Zeki, "Color coding in the cerebal cortex: The reaction of cells in monkey visual cortex to wavelengths and colors," Neuroscience, vol. 9, pp. 741-765, 1983.
45. C. H. Li, "Regularized color clustering in medical image database," IEEE Trans. Med. Imag., vol. 19, pp. 1150-1155, Nov. 2000.
46. D. G. Chamberlin, Color: Its Measurement, Computation and Application: Hayden, 1980, ch. New York.
47. G. Wyszecki and W. S. Styles, Color Science: Concepts and Methods, Quantitative Data and Formulae, 2nd ed. New York: Wiley, 1982.
48. T. Gevers and W. M. Smeulders, "PicToSeek: Combining color and shape invariant features for image retrieval," IEEE Trans. Image Processing, vol. 9, pp. 102-119, Jan. 2000.
49. P. Duchnowski, M. Hunke, D. Busching, M. Meier, and A. Waibel, "Toward moment-invariant automatic lip-reading and speech recognition," in Proc. ICASSP, vol. 1, 1995, pp. 109-112.
50. S. H. Kim, N. K. Kim, S. C. Ahn, and H. G. Kim, "Object oriented face detection using range and color information," in Proc. 3rd Int. Conf. Automatic Face Gesture Recognition, 1998, pp. 76-81.
51. Q. B. Sun, W. M. Huang, and J. K. Wu, "Face detection based on color and local symmetry information," in Proc. 3rd Int. Conf. Automatic Face Gesture Recognition, 1998, pp. 130-135.
52. J. Yang and A. Waibel, "Tracking Human Faces in Real Time," Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-CS-95-210, 1995.
53. G. Paschos, "Perceptually uniform color spaces for color texture analysis: An empirical evaluation," IEEE Trans. Image Processing, vol. 10, pp. 932-937, June 2001.
54. S. Fischer, P. Schmid, and J. Guillod, "Analysis of skin lesions with pigmented networks," in Proc. Int. Conf. Image Processing, vol. 1, 1996, pp. 323-326.
55. Y. Ohta, T. Kanade, and T. Sakai, "Color information for region segmentation," in Proc. Comput. Graphics Image Processing, vol. 13, 1980, pp. 222-241.
56. A. Mojsilovic, J. Kovacevic, J. Hu, R. J. Safranek, and K. Ganapathy, "Retrieval of color patterns based on perceptual dimensions of texture and human similarity rules," in Proc. SPIE Human Vision and Electronic Imaging, vol. 3644, 1999, pp. 441-452.
57. R. P. Schumeyer and K. E. Barner, "Color-based classifier for region identification in video," in Proc. SPIE Visual Communications Image Processing, vol. 3309, pp. 189-200.
58. A. R. Smith, "Integrated Spatial and Feature Image Systems: Retrieval, Compression and Analysis," Ph.D. dissertation, Columbia Univ., New York, 1997.
59. J. Keith, Video Demystified, 2nd ed., 1996. Hightext Interactive.
60. C. Chiu, "A novel approach based on computerized image analysis for traditional Chinese medical diagnosis of the tongue," Computer Methods and Programs in Biomedicine, vol. 61, pp. 77-89, 2000.
61. M. Unser, "Texture classification and segmentation using wavelet frames," IEEE Trans. Image Processing, vol. 4, pp. 1549-1560, 1995.
62. A. Archimandritis, M. Tjivras, P. Davaris, D. Kalogeras, M. Chronaki, S. Bougas, and A. Fertakis, "Colonic polyps found on flexible sigmoidoscopy: A retrospective study," J. Clin. Gastroenterol., vol. 17, pp. 87-89, Jan. 1993.
63. S. Liapis, N. Alvertos, and G. Tziritas, "Unsupervised texture segmentation using discrete wavelet frames," in Proc. European Signal Processing Conf., 1998, pp. 1341-1344.
64. S. G. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 674-693, 1989.
65. B. Julesz, "Texton gradients: The texton theory revisited," Biol. Cybern., vol. 54, pp. 245-251, 1986.
66. R. M. Haralick, K. Shanmugam, and I. Dinstein, "Textural features for image classification," IEEE Trans. Syst., Man, Cybern., vol. SMC-3, pp. 610-621, 1973.
67. S. Karkanis, G. D. Magoulas, and N. Theofanous, "Image recognition and neuronal networks: Intelligent systems for the improvement of imaging information," Minimal Invasive Therapy and Allied Technologies, vol. 9, pp. 225-230, 2000.
68. S. A. Karkanis, G. D. Magoulas, D. K. Iakovidis, D. A. Karras, and D. E. Maroulis, "Evaluation of textural feature extraction schemes for neural network-based interpretation of regions in medical images," Proc. IEEE ICIP, pp. 281-284, 2001.
69. S. A. Karkanis, D. K. Iakovidis, D. A. Karras, and D. E. Maroulis, "Detection of lesions in endoscopic video using textural descriptors on wavelet domain supported by artificial neural network architectures," Proc. IEEE ICIP, pp. 833-836, 2001.
70. D. E. Maroulis, D. K. Iakovidis, S. A. Karkanis, and D. A. Karras, "CoLD: A versatile detection system for colorectal lesions in endoscopy video frames," Computer Methods and Programs in Biomedicine, vol. 70, pp. 151-186, Feb. 2003.
71. P. Armitage and G. Berry, Statistical Methods in Medical Research, 2nd ed. Oxford, U.K.: Blackwell, 1987.
72. M. G. Kendall, Rank Correlation Methods, 4th ed, London, U.K.: Griffin, 1970.
73. G. Semler et al., "Test-retest reliability of a standardised psychiatric interview (DIS/CIDI)," European Archives of Psychiatry Neurology Science, vol. 236, pp. 214-222, 1987.
74. Performance Libraries (2002, Jan.). [Online]. Available: http://developer.intel.com/software/products/
75. D. West and V. West, "Model selection for a medical diagnostic decision support system: A breast cancer detection case," Artificial Intelligence in Medicine, pp. 183-204, 2000.
76. M. Kubat and S. Matwin, "Addressing the curse of imbalanced training sets: One-sided selection," in Proc. 14th Int. Conf. Machine Learning, 1997, pp. 179-186.
77. J. A. Swets, R. M. Dawes, and J. Monahan, "Psychological science can improve diagnostic decisions," Psych. Sci. Public Interest, vol. 1, pp. 1-26, 2000.
78. B. Mac Namee, P. Cunningham, S. Byrne, and O. I. Corrigan, "The problem of bias in training data in regression problems in medical decision support," AI Med., vol. 24, Jan. 2002.
79. J. F. Kenney and E. S. Keeping, "Linear regression and correlation," in Mathematics of Statistics, 3rd ed. Princeton, NJ: Van Nostrand, 1962, pp. 252-285.
80. G. C. Looney, Pattern Recognition Using Neural Networks: Theory and Algorithms for Engineers and Scientists. New York: Oxford Univ. Press, 1997, pp. 316-319.