Application of Structural Entropy and Spatial Filling Factor in Colonoscopy Image Classification

For finding colorectal polyps the standard method relies on the techniques and devices of colonoscopy and the medical expertise of the gastroenterologist. In case of images acquired through colonoscopes the automatic segmentation of the polyps from their environment (i.e., from the bowel wall) is an essential task within computer aided diagnosis system development. As the number of the publicly available polyp images in various databases is still rather limited, it is important to develop metaheuristic methods, such as fuzzy inference methods, along with the deep learning algorithms to improve and validate detection and classification techniques. In the present manuscript firstly a fuzzy rule set is generated and validated. The former process is based on a statistical approach and makes use of histograms of the antecedents. Secondly, a method for selecting relevant antecedent variables is presented. The selection is based on the comparision of the histograms computed from the measured values for the training set. Then the inclusion of the Rényi-entropy-based structural entropy and the spatial filling factor into the set of input variables is proposed and assessed. The beneficial effect of including the mentioned structural entropy of the entropies from the hue and saturation (H and S) colour channels resulted in 65% true positive and 60% true negative rate of the classification for an advantageously selected set of antecedents when working with HSV images.

[1]  Fernando Vilariño,et al.  Towards automatic polyp detection with a polyp appearance model , 2012, Pattern Recognit..

[2]  Ivan Stantchev.  Structural Entropy A New Approach for Systems Structure’ Analysis , 1986 .

[3]  S. Weber.  A general concept of fuzzy connectives, negations and implications based on t-norms and t-conorms , 1983 .

[4]  Yuji Iwahori,et al.  Automatic Detection of Polyp Using Hessian Filter and HOG Features , 2015, KES.

[5]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[6]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  H. Bartsch,et al.  International Agency for Research on Cancer. , 1969, WHO chronicle.

[8]  Lotfi A. Zadeh,et al.  Fuzzy Algorithms , 1968, Inf. Control..

[9]  S. Kudo,et al.  Diagnosis of colorectal tumorous lesions by magnifying endoscopy. , 1996, Gastrointestinal endoscopy.

[10]  S. Kudo,et al.  Pit pattern in colorectal neoplasia: endoscopic magnifying view. , 2004, Endoscopy.

[11]  Fan Wu,et al.  Low-Light image enhancement algorithm based on HSI color space , 2017, 2017 10th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI).

[12]  Annamária R. Várkonyi-Kóczy,et al.  SVD-based complexity reduction of rule-bases with nonlinear antecedent fuzzy sets , 2002, IEEE Trans. Instrum. Meas..

[13]  Aymeric Histace,et al.  Toward embedded detection of polyps in WCE images for early diagnosis of colorectal cancer , 2014, International Journal of Computer Assisted Radiology and Surgery.

[14]  Fernando Vilariño,et al.  WM-DOVA maps for accurate polyp highlighting in colonoscopy: Validation vs. saliency maps from physicians , 2015, Comput. Medical Imaging Graph..

[15]  Kjetil Søreide,et al.  Endoscopy, morphology, morphometry and molecular markers: predicting cancer risk in colorectal adenoma , 2009, Expert review of molecular diagnostics.

[16]  P. Pickhardt,et al.  Computed tomographic virtual colonoscopy to screen for colorectal neoplasia in asymptomatic adults. , 2003, The New England journal of medicine.

[17]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[18]  Gábor Harsányi,et al.  Localization factor: a new parameter for the quantitative characterization of surface structure with atomic force microscopy (AFM). , 2012, Micron.

[19]  László T. Kóczy,et al.  Stability of interpolative fuzzy KH controllers , 2002, Fuzzy Sets Syst..

[20]  Arianna Menciassi,et al.  Towards a Computed-Aided Diagnosis System in Colonoscopy: Automatic Polyp Segmentation Using Convolution Neural Networks , 2018, J. Medical Robotics Res..

[21]  Sergio Hernández,et al.  A Brief Review of Generalized Entropies , 2018, Entropy.

[22]  László T. Kóczy,et al.  Applicability of various wavelet families in fuzzy classification of access networks' telecommunication lines , 2017, 2017 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[23]  Aymeric Histace,et al.  Towards embedded detection of polyps in WCE images for early diagnosis of colorectal cancer , 2016 .

[24]  László T. Kóczy,et al.  The effect of image feature qualifiers on fuzzy colorectal polyp detection schemes using KH interpolation - towards hierarchical fuzzy classification of coloscopic still images , 2018, 2018 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[25]  C. Trautwein,et al.  Value of magnifying chromoendoscopy and narrow band imaging (NBI) in classifying colorectal polyps: a prospective controlled study. , 2007, Endoscopy.

[26]  I. Mojzes,et al.  Heat treatment parameters effecting the fractal dimensions of AuGe metallization on GaAs , 2007 .

[27]  G. Menardo.  Sensitivity of diagnostic examinations for colorectal polyps , 2004, Techniques in Coloproctology.

[28]  László T. Kóczy,et al.  Fuzzy rulebase parameter determination for stabilized KH interpolation based detection of colorectal polyps on colonoscopy images , 2020, 2020 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[29]  János Pipek,et al.  Rényi entropies characterizing the shape and the extension of the phase space representation of quantum wave functions in disordered systems. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  László T. Kóczy,et al.  Interpolative reasoning with insufficient evidence in sparse fuzzy rule bases , 1993, Inf. Sci..

[31]  László T. Kóczy,et al.  The effect of wavelet analyis on entropy based fuzzy classification of colonoscopy images , 2017 .

[32]  János Fodor,et al.  A remark on constructing t-norms , 1991 .

[33]  R. Walker,et al.  Chapter II . 5 Colorectal Cancer , 2019 .

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

[35]  Attila Bonyár,et al.  AFM characterization of the shape of surface structures with localization factor. , 2016, Micron.

[36]  Szilvia Nagy,et al.  On Structural Entropy and Spatial Filling Factor Analysis of Colonoscopy Pictures , 2019, Entropy.

[37]  Geometrical description of quasi-hemispherical and calotte-like surfaces using discretised argument-transformed Chebyshev-polynomials , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[38]  Aymeric Histace,et al.  Comparative Validation of Polyp Detection Methods in Video Colonoscopy: Results From the MICCAI 2015 Endoscopic Vision Challenge , 2017, IEEE Transactions on Medical Imaging.

[39]  László T. Kóczy,et al.  The Effects of Preprocessing on Colorectal Polyp Detecting by Fuzzy Algorithm , 2020 .

[40]  László T. Kóczy,et al.  Approximate reasoning by linear rule interpolation and general approximation , 1993, Int. J. Approx. Reason..

[41]  David Armstrong,et al.  Clinical Practice Guidelines for the Use of Video Capsule Endoscopy. , 2017, Gastroenterology.

[42]  J. Ferrucci,et al.  A comparison of virtual and conventional colonoscopy for the detection of colorectal polyps. , 1999, The New England journal of medicine.

[43]  Varga,et al.  Universal classification scheme for the spatial-localization properties of one-particle states in finite, d-dimensional systems. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[44]  K. Shim,et al.  Current status and future perspectives of capsule endoscopy , 2016, Intestinal research.

[45]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[46]  J. Neumann.  Thermodynamik quantenmechanischer Gesamtheiten , 1927 .