Local fractal dimension based approaches for colonic polyp classification

This work introduces texture analysis methods that are based on computing the local fractal dimension (LFD; or also called the local density function) and applies them for colonic polyp classification. The methods are tested on 8 HD-endoscopic image databases, where each database is acquired using different imaging modalities (Pentax's i-Scan technology combined with or without staining the mucosa) and on a zoom-endoscopic image database using narrow band imaging. In this paper, we present three novel extensions to a LFD based approach. These extensions additionally extract shape and/or gradient information of the image to enhance the discriminativity of the original approach. To compare the results of the LFD based approaches with the results of other approaches, five state of the art approaches for colonic polyp classification are applied to the employed databases. Experiments show that LFD based approaches are well suited for colonic polyp classification, especially the three proposed extensions. The three proposed extensions are the best performing methods or at least among the best performing methods for each of the employed databases. The methods are additionally tested by means of a public texture image database, the UIUCtex database. With this database, the viewpoint invariance of the methods is assessed, an important features for the employed endoscopic image databases. Results imply that most of the LFD based methods are more viewpoint invariant than the other methods. However, the shape, size and orientation adapted LFD approaches (which are especially designed to enhance the viewpoint invariance) are in general not more viewpoint invariant than the other LFD based approaches.

[1]  Til Aach,et al.  Automated classification of colon polyps in endoscopic image data , 2012, Medical Imaging.

[2]  Nacim Betrouni,et al.  Fractal and multifractal analysis: A review , 2009, Medical Image Anal..

[3]  Rongchun Zhao,et al.  Morphology-based multifractal estimation for texture segmentation , 2006, IEEE Transactions on Image Processing.

[4]  Yasushi Sano,et al.  Magnifying colonoscopy as a non-biopsy technique for differential diagnosis of non-neoplastic and neoplastic lesions. , 2006, World journal of gastroenterology.

[5]  Andreas Uhl,et al.  Bridging the Resolution Gap between Endoscope Types for a Colonic Polyp Classification , 2014, 2014 22nd International Conference on Pattern Recognition.

[6]  Nicholas Ayache,et al.  Learning Semantic and Visual Similarity for Endomicroscopy Video Retrieval , 2012, IEEE Transactions on Medical Imaging.

[7]  Dimitrios K. Iakovidis,et al.  An intelligent system for automatic detection of gastrointestinal adenomas in video endoscopy , 2006, Comput. Biol. Medicine.

[8]  Q. Mcnemar.  Note on the sampling error of the difference between correlated proportions or percentages , 1947, Psychometrika.

[9]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

[10]  Joost van de Weijer,et al.  Fast Anisotropic Gauss Filtering , 2002, ECCV.

[11]  Andrea Vedaldi,et al.  Vlfeat: an open and portable library of computer vision algorithms , 2010, ACM Multimedia.

[12]  Masahiro Yamaguchi,et al.  Endoscopic Observation of Tissue by Narrowband Illumination , 2003 .

[13]  Joel N. Bixler,et al.  Confocal Endomicroscopy: Instrumentation and Medical Applications , 2012, Annals of Biomedical Engineering.

[14]  Dimitris A. Karras,et al.  Computer-aided tumor detection in endoscopic video using color wavelet features , 2003, IEEE Transactions on Information Technology in Biomedicine.

[15]  Bidyut Baran Chaudhuri,et al.  Texture Segmentation Using Fractal Dimension , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Xiaoyang Tan,et al.  Enhanced Local Texture Feature Sets for Face Recognition Under Difficult Lighting Conditions , 2007, IEEE Transactions on Image Processing.

[17]  Shengcai Liao,et al.  Learning Multi-scale Block Local Binary Patterns for Face Recognition , 2007, ICB.

[18]  Nuffield Mathematics,et al.  Shape and size , 1967 .

[19]  Dimitris K. Iakovidis,et al.  Fuzzy binary patterns for uncertainty-aware texture representation , 2012 .

[20]  S. Kudo,et al.  Colorectal tumours and pit pattern. , 1994, Journal of clinical pathology.

[21]  Andreas Uhl,et al.  Color treatment in endoscopic image classification using multi-scale local color vector patterns , 2012, Medical Image Anal..

[22]  Dimitris A. Karras,et al.  Computer Methods and Programs in Biomedicine , 2022 .

[23]  Peter Kovesi,et al.  Image Features from Phase Congruency , 1995 .

[24]  Mitsuhiro Fujishiro,et al.  Novel image-enhanced endoscopy with i-scan technology. , 2010, World journal of gastroenterology.

[25]  Manik Varma,et al.  Locally Invariant Fractal Features for Statistical Texture Classification , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[26]  D. Iakovidis,et al.  Software for enhanced video capsule endoscopy: challenges for essential progress , 2015, Nature Reviews Gastroenterology &Hepatology.

[27]  SchmidCordelia,et al.  A Sparse Texture Representation Using Local Affine Regions , 2005 .

[28]  Nicholas Ayache,et al.  A smart atlas for endomicroscopy using automated video retrieval , 2011, Medical Image Anal..

[29]  Dimitrios K. Iakovidis,et al.  A comparative study of texture features for the discrimination of gastric polyps in endoscopic video , 2005, 18th IEEE Symposium on Computer-Based Medical Systems (CBMS'05).

[30]  Andreas Uhl,et al.  Shape and size adapted local fractal dimension for the classification of polyps in HD colonoscopy , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[31]  Andreas Uhl,et al.  A Novel Shape Feature Descriptor for the Classification of Polyps in HD Colonoscopy , 2013, MCV.

[32]  M. Fay,et al.  Wilcoxon-Mann-Whitney or t-test? On assumptions for hypothesis tests and multiple interpretations of decision rules. , 2010, Statistics surveys.

[33]  Aymeric Histace,et al.  Towards a multimodal wireless video capsule for detection of colonic polyps as prevention of colorectal cancer , 2013, 13th IEEE International Conference on BioInformatics and BioEngineering.

[34]  Andreas Uhl,et al.  Feature extraction from multi-directional multi-resolution image transformations for the classification of zoom-endoscopy images , 2009, Pattern Analysis and Applications.

[35]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Shinji Tanaka,et al.  Clinical significance of type V(I) pit pattern subclassification in determining the depth of invasion of colorectal neoplasms. , 2008, World journal of gastroenterology.

[37]  M. R. Yuce,et al.  Easy-to-Swallow Wireless Telemetry , 2012, IEEE Microwave Magazine.

[38]  Yong Xu,et al.  Viewpoint Invariant Texture Description Using Fractal Analysis , 2009, International Journal of Computer Vision.

[39]  Kazufumi Kaneda,et al.  Computer-Aided Colorectal Tumor Classification in NBI Endoscopy Using CNN Features , 2016, ArXiv.

[40]  Andrew Zisserman,et al.  A Statistical Approach to Texture Classification from Single Images , 2004, International Journal of Computer Vision.

[41]  Andreas Uhl,et al.  Fractal analysis for the viewpoint invariant classification of celiac disease , 2011, 2011 7th International Symposium on Image and Signal Processing and Analysis (ISPA).

[42]  Cordelia Schmid,et al.  A sparse texture representation using local affine regions , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.