Abnormalities and Disease Detection in Gastro-Intestinal Tract Images
Organizations: NATIONAL UNIVERSITY OF COMPUTER AND EMERGING SCIENCES FAST School of Computing
Abstract
Gastrointestinal (GI) tract image analysis plays a crucial role in medical diagnosis. This research addresses the challenge of accurately classifying and segmenting GI images for real-time applications, where traditional methods often struggle due to the diversity and complexity of abnormalities. The high computational demands of this domain require efficient and adaptable solutions. This PhD thesis presents a multifaceted approach to GI image analysis. Initially, texture-based feature extraction and classification methods were explored, achieving high processing speed (over 4000 FPS) and strong performance (F1-score: 0.76, Accuracy: 0.98) on the Kvasir V2 dataset. The study then transitions to deep learning, where an optimized model combined with data bagging techniques improved performance, reaching an accuracy of 0.92 and an F1-score of 0.60 on the HyperKvasir dataset, and an F1-score of 0.88 on Kvasir V2. To support real-time detection, a streamlined neural network integrating texture and local binary patterns was developed. By addressing inter-class similarity and intra-class variation through a learned threshold, the system achieved 41 FPS with high accuracy (0.99) and an F1-score of 0.91 on HyperKvasir. Additionally, two segmentation tools are proposed to enhance usability, leveraging Depth-Wise Separable Convolution and neural network ensembles for improved detection, particularly in low-FPS scenarios. Overall, this research introduces novel and adaptable methodologies, progressing from traditional texture-based techniques to deep learning and ensemble approaches, providing a comprehensive framework for advancing GI image analysis.
Figures & tables
| GI | Gastrointestinal |
| GI-Tract | Gastrointestinal Tract |
| UC | Ulcerative Colitis |
| BBPS | Boston Bowel Preparation Scale |
| EAD | Endoscopic Artefact Detection |
| ICPR | International Conference on Pattern Recognition |
| ICPR EndoTech | ICPR Task of Endoscopic Abnormality Detection |
| Sr. | Paper | Technique Used | Features Used | Dataset | Acc. | F1 |
|---|---|---|---|---|---|---|
| 1 | Z. Guo’s LBP [ 40 ] | LDSMT, CLBPC, CLBP-s and CLBP-m | LBP [ 53 ] | Clinically-Obtained | X | X |
| 2 | Polyp-alert [ 82 ] | Multi derivative Edge [ 82 ] | Texture | Self-Captured Videos | 0.98 | |
| 3 | Normal and cancerous colonic mucosa detection [ 83 ] | Section Profile Calculation | Texture | Camera Images | 0.90 | |
| 4 | Neural network-based colonoscopic diagnosis [ 84 ] | Step-wise discriminant Analysis | Texture | N/A | N/A | N/A |
| 5 | Texture and NN based Classification [ 85 ] | Neural Nets | Texture | Clinically-Obtained | N/A | N/A |
| 6 | Cold [ 86 ] | CoLD | Texture | Clinically-Obtained | 0.95 | N/A |
| Sr. | Paper | Technique Used | Features Used | Dataset | Acc. | F1 |
|---|---|---|---|---|---|---|
| 1 | Deep Features Ensemble [ 95 ] | AlexNet [ 13 ] , GoogleLeNet [ 17 ] , SVM | Deep Features | Train: 6776, Test: 4166 | 0.82 | N/A |
| 2 | Two stage Polyp Detection CAD [ 97 ] | Random Forest | Texture and Color Features | 18900 Images | 0.50 | N/A |
| 3 | Part Based Derivative [ 98 ] | SVM, RBF | Texture Features | 69 Videos | 0.81 | N/A |
| 4 | Color and Position and Texture for SVM [ 99 ] | SVM | Position versus Texture Features | 4620 images | 0.94 | N/A |
| 5 | Elliptical shape features based polyps detection [ 100 ] | Ellipse Fitting on Edges | Elliptical Shape Features | 8621 images | 0.81 | N/A |
| 6 | Sector Accumulation-Depth of Valleys Accumulation [ 101 ] | (SA-DOVA) | Segmentation Features | Custom | 0.97 | 0.89 |
| Sr. | Paper | Technique Used | Features Used | Dataset | Acc. | F1 |
|---|---|---|---|---|---|---|
| 1 | Fusion of Deep CNN and geometric features [ 111 ] | VGG16, VGG19, Geometric Features | KNN | Clinically-Obtained | 0.99 | 0.99 |
| 2 | Finetune of the CaffeNet [ 112 ] | CaffeNet | NA | Private: 1930 Images | 0.91 | 0.94 |
| Sr. | Paper | Technique Used | Features Used | Acc. | F1 |
|---|---|---|---|---|---|
| 1 | Deep With Global Features Approach [ 49 ] | RTC, RFC [ 116 ] and LMTC [ 117 ] | Global and Deep (ResNet50, Inception V3, Custom CNN) | 0.96 | 0.83 |
| 2 | SCL-UMD [ 113 ] | SVM | Baseline, Inception-V3, VGGNet features | 0.96 | 0.85 |
| 3 | Inception-like CNN [ 114 ] | CNN | Deep Features | 0.94 | 0.76 |
| 4 | HKBU Approach [ 19 ] | SVM | Bidirectional Marginal Fisher Analysis | 0.93 | 0.70 |
| 5 | Ensemble of Texture and Deep Learning Features [ 115 ] | Ensemble Learning | Texture and Deep Features | 0.83 | 0.82 |
| Sr. | Paper | Technique Used | Features Used | Acc. | F1 |
|---|---|---|---|---|---|
| 1 | Weighted Discriminant Embedding (WDE) [ 23 ] | cost-sensitive nearest neighbor (CS-NN) | NA | 0.95 | 0.48 |
| 2 | Deep Features Selection [ 119 ] | Ant Colony Optimization, SVM | 0.99 | NA | |
| 3 | Global Features With Deep Learning Approach [ 120 ] | Deep Learning | Global Texture Features | 0.95 | 0.95 |
| 4 | Preprocessing based Approach [ 127 ] | Inpainting based preprocessing and Deep Learning | Deep Features | 0.99 | 0.94 |
| 5 | Hyper Parameter Optimization [ 122 ] | Hyper Parameter Optimization | NA | 0.93 | 0.92 |
| 6 | Transfer learning with prioritized classification [ 124 ] | Transfer Learning | NA | 0.98 | 0.82 |
| Sr. | Paper | Technique Used | Features Used | Acc. | F1 |
|---|---|---|---|---|---|
| 1 | FixMatch Semisupervised Learning Approach [ 128 ] | FixMatch semi-supervised learning algorithm | NA | 0.91 | NA |
| 2 | Convolutional-capsule Network [ 129 ] | CNN | NA | 0.86 | NA |
| 3 | Multi-Feature Fusion [ 130 ] | Fusion of Features | Visual Features | 0.98 | 0.97 |
| 4 | Explainable Deep Learning [ 131 ] | ResNet152 | NA | 0.93 | NA |
| Class Label | Number of Images | Class Label | Number of Images |
|---|---|---|---|
| barretts | 41 | barretts-short-segment | 53 |
| bbps-0-1 | 646 | bbps-2-3 | 1148 |
| cecum | 1009 | dyed-lifted-polyps | 1002 |
| dyed-resection-margins | 989 | esophagitis-a | 403 |
| esophagitis-b-d | 260 | hemorrhoids | 6 |
| ileum | 9 | impacted-stool | 131 |
| Dataset | Classes | Training Samples | Testing Samples | Class Distribution |
| Kvasir V1 [ 2 ] | 8 | 4000 | 4000 | Equal |
| Kvasir V2 [ 1 ] | 16 | 5293 | 8740 | Un-equal |
| Hyper Kvasir [ 132 ] | 23 | 10662 | 721 | Un-equal |
| Kvasir 2017 (10 Versions) [ 136 ] | 8 | 72000 | 8000 | Equal |
| EAD 2019 [ 137 ] | 7 | 2147 | 195 | Un-equal |
| EAD 2020 [ 138 ] | 8 | 2200 | 99 | Un-equal |
| Sr. No. | Characteristics | Decider Models | Strength/ Weakness | Details |
|---|---|---|---|---|
| 1 | Layered Processing | Neural Network Architecture | Strength | Feature Hierarchy and Abstraction |
| 2 | Feature Transformation | Neural Network Architecture | Strength | Feature Hierarchy and Abstraction |
| 3 | Model Complexity | Neural Network Architecture | Weakness | Affects Inference and Training Time |
| 4 | Hyper-parameters | Neural Network Architecture | Weakness | High Training time and Error probability based on Hyper Parameters |
| 5 | Differential Mode (Weight Adjustment) | Neural Network Architecture | Weakness | High Training Time |
| 6 | Gradient Descent | Neural Network Architecture | Weakness | Local Minima and Plateaus |
| Sr. No. | Characteristics | Decider Models |
|---|---|---|
| 1 | Layered Processing | Neural Network Architecture |
| 2 | Feature Transformation | Neural Network Architecture |
| 3 | Generalization | Ensemble Learning Model |
| 4 | Diversity-driven Performance | Ensemble Learning Model |
| 5 | Input Feature Manipulation | Ensemble Learning Model |
| 6 | Output Manipulation | Ensemble Learning Model |
| Accuracy | F1 | MCC | |
|---|---|---|---|
| Ensemble on 60 Images | 0.956 | 0.625 | 0.614 |
| Ensemble on 300 Images | 0.957 | 0.587 | 0.603 |
| Ensemble on 5293 Images | 0.954 | 0.549 | 0.572 |
| Selected Features 60 Images | 0.961 | 0.611 | 0.597 |
| Selected Features 300 Images | 0.976 | 0.745 | 0.741 |
| Selected Features 5293 Images | 0.979 | 0.752 | 0.756 |
| Sr. No. | Measures | Value |
|---|---|---|
| 1 | True Positives | 435 |
| 2 | True Negatives | 15576 |
| 3 | False Positives | 286 |
| 4 | False Negatives | 286 |
| 5 | Precision | 0.60 |
| 6 | Recall/Sensitivity | 0.60 |
| Predicted Actual | All | non-All |
|---|---|---|
| ALL | 7271 | 1469 |
| non-All | 1469 | 129631 |
| Predicted Actual | df-polyps | non df-polyps |
|---|---|---|
| dyed-lifted-polyps | 339 | 236 |
| non-dyed-lifted-polyps | 217 | 7948 |
| Predicted class Actual class | dr-margins | non-dr-margins |
|---|---|---|
| dyed-resection-margins | 387 | 232 |
| non-dyed-resection-margins | 177 | 7944 |
| Sr. No. | Approach | Acc. | F1-score | MCC | FPS |
| 1 | HKBU17 [ 19 , 156 ] | 0.93 | 0.70 | 0.66 | 2 |
| 2 | Ensemble17 [ 11 , 156 ] | 0.94 | 0.77 | 0.74 | 2 |
| 3 | Inception17 [ 114 ] | 0.94 | 0.76 | 0.72 | 1 |
| 4 | SCL-UMD17 [ 113 ] | 0.96 | 0.85 | 0.83 | 1 |
| 5 | DLGF17 [ 49 , 156 ] | 0.96 | 0.83 | 0.79 | 46 |
| 6 | Lire-CNN | 0.99 | 0.90 | 0.90 | 41 |
| Sr. No. | Approach | Acc. | F1-score | MCC | FPS |
| 1 | EEIC19 [ 169 ] | 0.99 | 0.95 | 0.94 | 23 |
| 1 | EEIC19 Fast [ 169 ] | 0.99 | 0.88 | 0.89 | 3 |
| 2 | TLCSS18 [ 125 , 156 ] | 0.98 | 0.87 | 0.89 | 3 |
| 2 | TLCSS18 Fast [ 125 , 156 ] | 0.99 | 0.91 | 0.90 | 27 |
| 3 | FRCSS18 [ 118 , 156 ] | 0.99 | 0.94 | 0.94 | 23 |
| 4 | DSTL18 [ 123 , 156 ] | 0.99 | 0.89 | 0.89 | 1015 |
| Sr. No. | Approach | Acc. | F1-score | MCC | FPS |
| 1 | HMTA [ 170 ] | 0.99 | 0.87 | 0.86 | 20 |
| 2 | HLNN [ 171 ] | 0.98 | 0.90 | 0.89 | 129 |
| 3 | EDTDE [ 172 ] | 0.93 | 0.76 | 0.76 | 49 |
| 4 | Lire-CNN | 0.99 | 0.91 | 0.91 | 41 |
| Dataset | Original | Telea Ref. | Image Crop |
|---|---|---|---|
| Kvasir V1 [ 136 ] | 0.70 | 0.71 | 0.52 |
| Kvasir V2 [ 1 ] | 0.81 | 0.82 | 0.47 |
| Kvasir V3 [ 132 ] | 0.82 | 0.82 | 0.61 |
| DowPK | 0.62 | 0.68 | 0.63 |
| Dataset | Original | Augmentation |
|---|---|---|
| Kvasir V1 [ 136 ] | 0.71 | 0.71 |
| Kvasir V2 [ 1 ] | 0.82 | 0.84 |
| Kvasir V3 [ 132 ] | 0.82 | 0.83 |
| Dow | 0.68 | 0.79 |
| Class Label | Threshold |
|---|---|
| retroflex-rectum | 0.6 |
| out-of-patient | 0.2 |
| ulcerative-colitis | 0.4 |
| normal-cecum | 0.4 |
| normal-z-line | 0.3 |
| dyed-lifted-polyps | 0.6 |
| Dataset | Kvasir V1 [ 136 ] | Kvasir V2 [ 1 ] | Hyper Kvasir [ 132 ] | DowPK [ 168 ] |
|---|---|---|---|---|
| No Preprocessing | 0.74 | 0.75 | 0.79 | 0.61 |
| No Augmentation (Reflection Removed) | 0.76 | 0.76 | 0.79 | 0.70 |
| Individual Feature AutoColorCorrelogram | 0.77 | 0.81 | 0.80 | 0.79 |
| Individual Feature ColorLayout | 0.67 | 0.75 | 0.74 | 0.75 |
| Individual Feature EdgeHistogram | 0.59 | 0.64 | 0.70 | 0.60 |
| Individual Feature Gabor | 0.38 | 0.30 | 0.32 | 0.31 |
| Sr. No. | Chunk | Size | Time | Acc | P | R | MCC | F1 |
| 1 | 1 | 4000 | 2506 | 0.75 | 0.78 | 0.75 | 0.72 | 0.74 |
| 2 | 0.9 | 3600 | 1886 | 0.75 | 0.78 | 0.75 | 0.72 | 0.74 |
| 3 | 0.8 | 3200 | 1918 | 0.75 | 0.78 | 0.75 | 0.72 | 0.74 |
| 4 | 0.7 | 2800 | 1631 | 0.74 | 0.76 | 0.74 | 0.71 | 0.73 |
| 5 | 0.6 | 2400 | 1515 | 0.73 | 0.75 | 0.73 | 0.70 | 0.72 |
| 6 | 0.5 | 2000 | 1428 | 0.73 | 0.75 | 0.73 | 0.70 | 0.72 |
| Sr. No. | Chunk | Size | Time | Acc | P | R | MCC | F1 |
| 1 | 1 | 5293 | 7428 | 0.71 | 0.87 | 0.71 | 0.70 | 0.77 |
| 2 | 0.5 | 2645 | 3866 | 0.70 | 0.87 | 0.69 | 0.68 | 0.76 |
| 3 | 0.4 | 2117 | 3482 | 0.68 | 0.87 | 0.68 | 0.67 | 0.75 |
| 4 | 0.3 | 1588 | 2931 | 0.66 | 0.87 | 0.66 | 0.66 | 0.73 |
| 5 | 0.2 | 1060 | 2172 | 0.58 | 0.87 | 0.58 | 0.59 | 0.69 |
| 6 | 0.1 | 536 | 1506 | 0.52 | 0.85 | 0.52 | 0.52 | 0.61 |
| Model | Recall | Precision | Dice | mIoU |
|---|---|---|---|---|
| Unet | 75.23% | 84.52% | 71.91% | 59.53% |
| resunet++ | 64.97% | 89.81% | 78.35% | 69.48% |
| sepv_conv_resunet++ | 60.55% | 93.31% | 77.25% | 67.56% |
| dsapp_resunet++ | 69.72% | 82.62% | 76.66% | 66.71% |
| dsapp_relu_resunet++ | 61.54% | 92.33% | 74.63% | 66.03% |
| Model | Params | GFLOPs |
|---|---|---|
| Unet | 3,588,997 | 7,165,148 |
| resunet++ | 4,371,265 | 8,718,068 |
| sepv_conv_resunet++ | 3,047,265 | 6,070,057 |
| dsapp_resunet++ | 5,024,705 | 10,024,898 |
| dsapp_relu_resunet++ | 5,024,705 | 10,024,898 |