Feature selection using modified ant colony optimization for wireless capsule endoscopy

In this study, a modified ant colony optimization algorithm has been proposed to find a feature subset most relevant to the classification task. The algorithm incorporates a new heuristic information component based on classification accuracy. The proposed methodology has been applied in a multiclass classification problem of capsule endoscopic images, where image regions will be classified as bleeding, non-bleeding and uninformative regions. 75 dimensional features extracted from five color spaces have been investigated in the experiments. The proposed MACO algorithm efficiently finds the optimum feature subset over the five color spaces including RGB, HSV, Lab, YCbCr, and CMYK, resulting in a feature subset outperforming those obtained individually from each color space. The comparative study with state-of-the-art methods of feature selection demonstrated that MACO can provide the most relevant features and improve the performance in terms of accuracy, sensitivity and computational time.

[1]  Yoshito Mekada,et al.  Detecting Informative Frames from Wireless Capsule Endoscopic Video Using Color and Texture Features , 2008, MICCAI.

[2]  H Schwacha,et al.  [Capsule endoscopy]. , 2005, Praxis.

[3]  Khan A. Wahid,et al.  Application of modified ant colony optimization for computer aided bleeding detection system , 2016, 2016 International Joint Conference on Neural Networks (IJCNN).

[4]  Ping Zhou,et al.  Bleeding detection in wireless capsule endoscopy images based on binary feature vector , 2014, Fifth International Conference on Intelligent Control and Information Processing.

[5]  Pedro Larrañaga,et al.  A review of feature selection techniques in bioinformatics , 2007, Bioinform..

[6]  Shaikh Anowarul Fattah,et al.  Automatic bleeding detection in wireless capsule endoscopy based on RGB pixel intensity ratio , 2014, 2014 International Conference on Electrical Engineering and Information & Communication Technology.

[7]  Hiroshi Motoda,et al.  Feature Selection for Knowledge Discovery and Data Mining , 1998, The Springer International Series in Engineering and Computer Science.

[8]  Shaikh Anowarul Fattah,et al.  A feature extraction scheme from region of interest of wireless capsule endoscopy images for automatic bleeding detection , 2014, 2014 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[9]  Faruq Mohammad,et al.  Feature decision-making ant colony optimization system for an automated recognition of plant species , 2015, Expert Syst. Appl..

[10]  Wei Zhang,et al.  Computer-Aided Bleeding Detection in WCE Video , 2014, IEEE Journal of Biomedical and Health Informatics.

[11]  Khan A. Wahid,et al.  Automated Bleeding Detection in Capsule Endoscopy Videos Using Statistical Features and Region Growing , 2014, Journal of Medical Systems.

[12]  Thomas Stützle,et al.  The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances , 2003 .

[13]  Max Q.-H. Meng,et al.  Bleeding Frame and Region Detection in the Wireless Capsule Endoscopy Video , 2016, IEEE Journal of Biomedical and Health Informatics.