Computer-aided classification of zoom-endoscopical images using Fourier filters

IEEE Transactions on Information Technology in Biomedicine

Volumn 14, Issue 4, 2010, Pages 958-970

  Häfner, Michael ^a,b   Brunauer, Leonhard ^c,d   Payer, Hannes ^c   Resch, Robert ^c,e   Gangl, Alfred ^a   Uhl, Andreas ^c   Wrba, Friedrich ^a   Vécsei, Andreas ^f  

^a MEDICAL UNIVERSITY OF VIENNA   (Austria)

^b St Elisabeth Hospital   (Austria)

^c UNIVERSITY OF SALZBURG   (Austria)

^d UNIVERSITY OF VIENNA   (Austria)

^e B and R Automation   (Austria)

^f ST ANNA CHILDREN S HOSPITAL   (Austria)

Author keywords

Colonoscopy; computer assisted diagnosis support system; fourier features; magnification endoscopy; pit pattern classification

Indexed keywords

COLONOSCOPY; COMPUTER ASSISTED DIAGNOSIS; FOURIER; FOURIER FEATURES; PIT PATTERNS;

ENDOSCOPY; EVOLUTIONARY ALGORITHMS; FOURIER TRANSFORMS;

LEARNING ALGORITHMS;

ALGORITHM; ARTICLE; COLON TUMOR; FOURIER ANALYSIS; HUMAN;

ALGORITHMS; COLONIC NEOPLASMS; FOURIER ANALYSIS; HUMANS;

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

References (49)

1. D. P. Hurlstone, S. S. Cross, I. Adam, A. J. Shorthouse, S. Brown, D. S. Sanders, and A. J. Lobo, "Efficacy of high magnification chromoscopic colonoscopy for the diagnosis of neoplasia in flat and depressed lesions of the colorectum: A prospective analysis," Gut, vol.53, no.2, pp. 284-290, Feb. 2004.
2. S. Kudo, S. Tamura, T. Nakajima, H. Yamano, H. Kusaka, and H. Watanabe, "Diagnosis of colorectal tumorous lesions by magnifying endoscopy," Gastrointest. Endosc., vol.44, no.1, pp. 8-14, Jul. 1996.
3. K.-I. Fu, Y. Sano, S. Kato, T. Fuji, F. Nagashima, T. Yoshino, T. Okuno, S. Yoshida, and T. Fujimori, "Chromoendoscopy using indigo carmine dye spraying with magnifying observation is the most reliable method for differential diagnosis between non-neoplastic and neoplastic colorectal lesions: A prospective study," Endoscopy, vol.36, no.12, pp. 1089- 1093, Dec. 2004.
4. K. Konishi, K. Kaneko, T. Kurahashi, T. Yamamoto, M. Kushima, A. Kanda, H. Tajiri, and K. Mitamura, "A comparison of magnifying and nonmagnifying colonoscopy for diagnosis of colorectal polyps: A prospective," Gastrointest. Endosc., vol.57, pp. 48-53, 2003.
5. D. P. Hurlstone, "High-resolution magnification chromoendoscopy: Common problems encountered in "pit pattern" interpretation and correct classification of flat colorectal lesions," Amer. J. Gastroenterol., vol.97, pp. 1069-1070, 2002.
6. S. Kato, K.-I. Fu, Y. Sano, T. Fujii, Y. Saito, T. Matsuda, I. Koba, S. Yoshida, and T. Fujimori, "Magnifying colonoscopy as a non-biopsy technique for differential diagnosis of non-neoplastic and neoplastic lesions," World J. Gastroenterol., vol.12, no.9, pp. 1416-1420, Mar. 2006.
7. A.Meining, T. Rösch, R. Kiesslich,M.Muders, F. Sax, andW. Heldwein, "Inter- and intra-observer variability of magnification chromoendoscopy for detecting specialized intestinal metaplasis at the gastroesophageal junction," Endoscopy, vol.36, no.2, pp. 160-164, Feb. 2004.
8. S. Kato, T. Fujii, I. Koba, Y. Sano, K. Fu, A. Parra-Blanco, H. Tajiri, S. Yoshida, and B. Rembacken, "Assessment of colorectal lesions using magnifiying colonoscopy and mucosal dye spraying: Can significant lesions be distinguished?" Endoscopy, vol.33, pp. 306-310, Apr. 2001.
9. 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 colon mucosa," IEEE Trans. Inf. Technol. Biomed., vol.2, no.3, pp. 197-203, Sep. 1998.
10. J. K. Shuttleworth, A. G. Todman, R. N. G. Naguib, B. M. Newman, and M. K. Bennett, "Colour texture analysis using Co-Occurrencematrices for classification of colon cancer images," in Proc. IEEE Can. Conf. Electr. Comput. Eng.,Winnipeg, Manitoba, Canada, 2002, vol.2, pp. 1134-1139.
11. S. A. Karkanis, "Computer-aided tumor detection in endoscopic video using color wavelet features," IEEE Trans. Inf. Technol. Biomed., vol.7, no.3, pp. 141-152, Sep. 2003.
12. D. E. Maroulis, D. K. Iakovidis, S. A. Karkanis, and D. A. Karras, "CoLD: A versatile detection system for colorectal lesions in endoscopy videoframes," Comput. Methods Programs Biomed., vol.70, no.2, pp. 151- 166, Feb. 2003.
13. S. Ameling, S.Wirth, D. Paulus, G. Lacey, and F. Vilarino, "Texture-based polyp detection in colonoscopy," in Bildverarbeitung für dieMedizin 2009 (number 15 in Informatik aktuell). Berlin, Germany: Springer-Verlag, Jun. 2009, pp. 346-350.
14. L. Alexandre, J. Casteleiro, and N. Nobre, "Polyp detection in endoscopic video using SVMs," in Knowledge Discovery inDatabases: PKDD. Berlin, Germany: Springer-Verlag, 2007, pp. 358-365.
15. L. Alexandre, N. Nobre, and J. Casteleiro, "Color and position versus texture features for endoscopic polyp detection," in Proc. Int. Conf. Biomed. Eng. Inf., Sanya Hainan, China, May 2008, vol.2, pp. 38-42.
16. S. M. Krishnan, X. Yang, K. L.Chan, S. Kumar, and P. M. Y. Goh, "Intestinal abnormality detection from endoscopic images," presented at the 20th Annu. Int. Conf. IEEE Eng. Med. Biol. Soc. Hong Kong, China, Oct. 1998.
17. S. A. Karkanis, D. Iakovidis, D. Karras, and D. Maroulis, "Detection of lesions in endoscopic video using textural descriptors on wavelet domain supported by artificial neural network architectures," in Proc. IEEE Int. Conf. Image Process., Thessaloniki Greece, Oct. 2001, pp. 833-836.
18. D. K. Iakovidis, D. E. Maroulis, S. A. Karkanis, and A. Brokos, "A comparative study of texture features for the discrimination of gastric polyps in endoscopic video," in Proc. 18th IEEE Symp. Comput.-Based Med. Syst., Dublin Ireland, Jun. 2005, pp. 575-580.
19. D. K. Iakovidis, D. E. Maroulis, and S. A. Karkanis, "An intelligent system for automatic detection of gastrointestinal adenomas in video endoscopy," Comput. Biol. Med., vol.36, no.10, pp. 1084-1103, Oct. 2006.
20. S. Ruiz-Correa, D. Gatica-Perez, H. J. Lin, L. G. Shapiro, and R. W. Sze, "A bayesian hierarchical model for classifying craniofacial malformations from ct imaging," in Proc. Conf. Proc. IEEE Eng. Med. Biol. Soc., 2008, pp. 4063-4069.
21. M. Wiltgen, A. Gerger, C. Wagner, and J. Smolle, "Automatic identification of diagnostic significant regions in confocal laser scanning microscopy of melanocytic skin tumors," Methods Inf. Med., vol.47, no.1, pp. 14-25, 2008.
22. A. Vecsei, T. Fuhrmann, M. Liedlgruber, L. Brunauer, H. Payer, and A. Uhl, "Automated classification of duodenal imagery in celiac disease using evolved fourier feature vectors," Comput. Methods Programs Biomed., vol.95, pp. S68-S78, 2009.
23. Y. Su, S. Shan, X. Chen, and W. Gao, "Hierarchical ensemble of global and local classifiers for face recognition," in Proc. 11th Int. IEEE Conf. Comput. Vis., Rio de Janeiro, Brazil, Oct. 2007, pp. 1-8.
24. M. Häfner, M. Liedlgruber, F. Wrba, A. Gangl, A. V́ecsei, and A. Uhl, "Pit pattern classification of zoom-endoscopic colon images using wavelet texture features," in Proc. Int. Conf. Adv. Med. Signal Image Process., W. Sandham, D. Hamilton, and C. James, Eds. Glasgow, Scotland, U.K.: IET, Jul. 2006, p. 37, Paper 0038.
25. M. Häfner, R. Kwitt, A. Uhl, A. Gangl, F. Wrba, and A. Vecsei, "Featureextraction from multi-directional multi-resolution image transformations for the classification of zoom-endoscopy images," Pattern Anal. Appl., vol.12, no.4, pp. 407-413, Dec. 2009.
26. R. Kwitt and A. Uhl, "Modeling the marginal distributions of complex wavelet coefficient magnitudes for the classification of zoom-endoscopy images," in Proc. IEEE Comput. Soc. Workshop Math. Methods Biomed. Image Anal., Rio de Janeiro, Brasil, 2007, pp. 1-8.
27. M.Häfner, R. Kwitt, A. Uhl, A. Gangl, F. Wrba, andA.Vecsei, "Computerassisted pit-pattern classification in different wavelet domains for supporting dignity assessment of colonic polyps," Pattern Recognit., vol.42, no.6, pp. 1180-1191, Sep. 2008.
28. M. Häfner, A. Gangl, M. Liedlgruber, A. Uhl, A. Vecsei, and F. Wrba, "Combining Gaussian Markov random fields with the discrete wavelet transform for endoscopic image classification," in Proc. 17th Int. Conf. Digit. Signal Process., Santorini, Greece, 2009, pp. 177-182.
29. M. Häfner, A. Gangl, M. Liedlgruber, A. Uhl, A. V́ecsei, and F. Wrba, "Pit pattern classification using extended local binary patterns," presented at the 9th Int. Conf. Inf. Technol. Appl. Biomed., Larnaca, Cyprus, Nov. 2009.
30. M. Häfner, A. Gangl, R. Kwitt, A. Uhl, A. Vecsei, and F. Wrba, "Improving pit-pattern classification of endoscopy images by a combination of experts," in Proc. Int. Conf. Med. Image Comput. Comput. Assist. Intervention, London, U.K., 2009, pp. 247-254.
31. M. Häfner, A. Gangl, M. Liedlgruber, A. Uhl, A. V́ecsei, and F. Wrba, "Pit pattern classification using multichannel features and multiclassification," in Handbook of Research on Advanced Techniques in Diagnostic Imaging and Biomedical Applications, D. I. Fotiadis, T. P. Exarchos, and A. Papadopoulos, Eds. Hershey, PA: IGI Global, 2009, pp. 335- 350.
32. M.Häfner, L. Brunauer, H. Payer, R. Resch, F. Wrba, A. Gangl,A.V́ecsei, and A. Uhl, "Pit pattern classification of zoom-endoscopic colon images using DCT FFT," in in Proc. IEEE Int. Symp. Comput.-Based Med. Syst., P. Kokol, V. Podgorelec, D. Micetic-Turk, M. Zorman, and M. Verlic, Eds. Maribor, Slovenia: IEEE Comput. Soc. CPS, Jun. 2007, pp. 159- 164. (Pubitemid 47469115)
33. M.Häfner, L. Brunauer, H. Payer, R. Resch, F. Wrba, A. Gangl,A.V́ecsei, and A. Uhl, "Pit pattern classification of zoom-endoscopical colon images using evolved Fourier feature vectors," in Proc. IEEE Mach. Learning Signal Process. Workshop, K. Diamantaras, T. Adali, I. Pitas, J. Larsen, T. Papadimitriou, and S. Douglas, Eds. Thessaloniki, Greece: IEEE, Aug. 2007, pp. 99-104.
34. R. Bellman, Adaptive Control Processes: A Guided Tour. Princeton, NJ: Princeton Univ. Press, 1961.
35. A. K. Jain, R. P. W. Duin, and J. Mao, "Statistical pattern recognition: A review," IEEE Trans. Pattern Anal. Mach. Intell., vol.22, no.1, pp. 4-37, Jan. 2000.
36. I. Guyon and A. Elisseeff, "An introduction to variable and feature selection," J. Mach. Learn. Res., vol.3, pp. 1157-1182, 2003.
37. R. Kohavi and G. H. John, "Wrappers for feature subset selection," Artif. Intell., vol.97, no.1-2, pp. 273-324, 1997.
38. K. Fukunaga, Introduction to Statistical Pattern Recognition, 2nd ed. San Mateo, CA: Morgan Kaufmann, 1990.
39. M. Loog and R. P. W. Duin, "Linear dimensionality reduction via a heteroscedastic extension of LDA: The Chernoff criterion," IEEE Trans. Pattern Anal. Mach. Intell., vol.26, no.6, pp. 732-739, Jun. 2004.
40. P. Pudil, J. Novovicova, and J. Kittler, "Floating search methods in featureselection," Pattern Recognit. Lett., vol.15, no.11, pp. 1119-1125, Nov. 1994.
41. M. Dash and H. Liu, "Feature selection for classification," Intell. Data Anal., vol.1, no.3, pp. 131-156, 1997.
42. A. K. Jain and D. Zonker, "Feature selection: Evaluation, application, and small sample size performance," IEEE Trans. Pattern Anal.Mach. Intell., vol.19, no.2, pp. 153-158, Feb. 1997.
43. P. Somol and P. Pudil, "Oscillating search algorithms for feature selection," in Proc. 15th Int.Conf.PatternRecognit.,Barcelona, Spain, 2000, pp. 406- 409.
44. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Boston, MA/White Plains, NY: Addison-Wesley/Longman, 1989.
45. H. A. Mayer. Evolutionary algorithms in Java-JEvolution. [Online]. Available: http://www.cosy.sbg.ac.at/?helmut
46. W. Spears and K. DeJong, "An analysis ofmulti-point crossover," in Proc. Found. Genet. Algorithms Workshop, vol.1, G. Rawlins, Ed. San Mateo, CA: Morgan Kaufmann, 1991, pp. 301-315.
47. J. Friedman, "Regularized discriminant analysis," J. Amer. Statist. Assoc., vol.84, pp. 165-175, 1989.
48. V. N. Vapnik, The Nature of Statistical Learning Theory. NewYork: Springer-Verlag, 1995.
49. C.-C. Chang and C.-J. Lin. (2005, Apr. 1). LIBSVM: A Library for Support Vector Machines, 2001. Software [Online]. Available: http://www.csie.ntu.edu.tw/ ?cjlin/libsvm