Abdomen disease diagnosis in CT images using flexiscale curvelet transform and improved genetic algorithm

This paper presents an abdomen disease diagnostic system based on the flexi-scale curvelet transform, which uses different optimal scales for extracting features from computed tomography (CT) images. To optimize the scale of the flexi-scale curvelet transform, we propose an improved genetic algorithm. The conventional genetic algorithm assumes that fit parents will likely produce the healthiest offspring that leads to the least fit parents accumulating at the bottom of the population, reducing the fitness of subsequent populations and delaying the optimal solution search. In our improved genetic algorithm, combining the chromosomes of a low-fitness and a high-fitness individual increases the probability of producing high-fitness offspring. Thereby, all of the least fit parent chromosomes are combined with high fit parent to produce offspring for the next population. In this way, the leftover weak chromosomes cannot damage the fitness of subsequent populations. To further facilitate the search for the optimal solution, our improved genetic algorithm adopts modified elitism. The proposed method was applied to 120 CT abdominal images; 30 images each of normal subjects, cysts, tumors and stones. The features extracted by the flexi-scale curvelet transform were more discriminative than conventional methods, demonstrating the potential of our method as a diagnostic tool for abdomen diseases.

[1]  R. S. Moni,et al.  Diagnosis of Liver Tumor from CT Images using Curvelet Transform , 2010 .

[2]  B. Gopinath,et al.  Computer-aided diagnosis system for classifying benign and malignant thyroid nodules in multi-stained FNAB cytological images , 2013, Australasian Physical & Engineering Sciences in Medicine.

[3]  Nor Ashidi Mat Isa,et al.  Intelligent Medical Disease Diagnosis Using Improved Hybrid Genetic Algorithm - Multilayer Perceptron Network , 2013, Journal of Medical Systems.

[4]  Chien-Cheng Lee,et al.  Classification of Liver Disease from CT Images Using a Support Vector Machine , 2007, J. Adv. Comput. Intell. Intell. Informatics.

[5]  Konstantina S. Nikita,et al.  A computer-aided diagnostic system to characterize CT focal liver lesions: design and optimization of a neural network classifier , 2003, IEEE Transactions on Information Technology in Biomedicine.

[6]  Rafayah Mousa,et al.  Breast cancer diagnosis system based on wavelet analysis and fuzzy-neural , 2005, Expert Syst. Appl..

[7]  Chunming Li,et al.  Distance Regularized Level Set Evolution and Its Application to Image Segmentation , 2010, IEEE Transactions on Image Processing.

[8]  David L. Donoho,et al.  Curvelets, multiresolution representation, and scaling laws , 2000, SPIE Optics + Photonics.

[9]  A. Jemal,et al.  Global Cancer Statistics , 2011 .

[10]  E-Liang Chen,et al.  An automatic diagnostic system for CT liver image classification , 1998, IEEE Transactions on Biomedical Engineering.

[11]  S. S. Kumar,et al.  An automatic computer-aided diagnosis system for liver tumours on computed tomography images , 2013, Comput. Electr. Eng..

[12]  Samir Brahim Belhaouari,et al.  Breast cancer diagnosis in digital mammogram using multiscale curvelet transform , 2010, Comput. Medical Imaging Graph..

[13]  Larry. Raisanen,et al.  Multi-objective site selection and analysis for GSM cellular network planning , 2005 .

[14]  Milan Macek,et al.  Cystic fibrosis: A worldwide analysis of CFTR mutations—correlation with incidence data and application to screening , 2002, Human mutation.

[15]  Wu-Chung Shen,et al.  Computer-Aided Dianosis of Liver Tumors in Non-Enganced CT Images , 2004 .

[16]  Chong-Sze Tong,et al.  Texture Classification Using Refined Histogram , 2010, IEEE Transactions on Image Processing.

[17]  Díbio Leandro Borges,et al.  Analysis of mammogram classification using a wavelet transform decomposition , 2003, Pattern Recognit. Lett..

[18]  Arivazhagan Selvaraj,et al.  Texture Classification Using Curvelet Transform , 2007, Int. J. Wavelets Multiresolution Inf. Process..

[19]  R. Jain,et al.  A genetic algorithm based nearest neighbor classification to breast cancer diagnosis , 2003, Australasian Physics & Engineering Sciences in Medicine.

[20]  S. S. Kumar,et al.  Survey on recent CAD system for liver disease diagnosis , 2014, 2014 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT).

[21]  Konstantina S. Nikita,et al.  DIAGNOSIS: A Telematics Enabled System for Medical Image Archiving, Management and Diagnosis Assistance , 2006 .

[22]  Daniel L. Rubin,et al.  Classification of hepatic lesions using the matching metric , 2012, Comput. Vis. Image Underst..

[23]  S. S. Kumar,et al.  Diagnosis of Liver Tumor from CT Images Using Fast Discrete Curvelet Transform , 2010 .

[24]  Karl G. Baum,et al.  Simulation of High-Resolution Magnetic Resonance Images on the IBM Blue Gene/L Supercomputer Using SIMRI , 2011, Int. J. Biomed. Imaging.

[25]  Keki M. Burjorjee.  Generative fixation: A unified explanation for the adaptive capacity of simple recombinative genetic algorithms , 2010, SEVO.

[26]  Harichandran Khanna Nehemiah,et al.  Computer-aided diagnosis of lung cancer based on analysis of the significant slice of chest computed tomography image , 2012 .

[27]  Wu-Chung Shen,et al.  Computer-Aided Diagnosis of Liver Tumors in Non-enhanced CT Images , 2004 .

[28]  K. P. Soman,et al.  Insight into Wavelets: From Theory to Practice , 2005 .

[29]  R. Upadhyay,et al.  An Overview of the Burden of Non-Communicable Diseases in India , 2012, Iranian journal of public health.

[30]  M. Sasikala,et al.  Texture Classification Using Curvelet Transform , 2013 .

[31]  Lucia Dettori,et al.  A comparison of wavelet, ridgelet, and curvelet-based texture classification algorithms in computed tomography , 2007, Comput. Biol. Medicine.

[32]  B. Sahiner,et al.  Genetic Algorithms for Feature Selection in Computer-Aided Diagnosis , 2002 .

[33]  Ping Zhang,et al.  A neural-genetic algorithm for feature selection and breast abnormality classification in digital mammography , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[34]  Lingxi Peng,et al.  An Automated Diagnosis System of Liver Disease using Artificial Immune and Genetic Algorithms , 2013, Journal of Medical Systems.

[35]  S. S. Kumar,et al.  Assessment of Neural Network Based Classifiers to Diagnose Focal Liver Lesions Using CT Images , 2012 .

[36]  Jianfeng Ma,et al.  A Privacy Enhanced Authentication Scheme for Telecare Medical Information Systems , 2013, Journal of Medical Systems.

[37]  E. Candès,et al.  Ridgelets: a key to higher-dimensional intermittency? , 1999, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[38]  Essam A. Rashed,et al.  Multiresolution mammogram analysis in multilevel decomposition , 2007, Pattern Recognit. Lett..

[39]  Shadi AlZu'bi,et al.  Multiresolution Analysis Using Wavelet, Ridgelet, and Curvelet Transforms for Medical Image Segmentation , 2011, Int. J. Biomed. Imaging.

[40]  L. Darrell Whitley,et al.  Genetic algorithms and neural networks: optimizing connections and connectivity , 1990, Parallel Comput..

[41]  U. Rajendra Acharya,et al.  Wavelet-Based Energy Features for Glaucomatous Image Classification , 2012, IEEE Transactions on Information Technology in Biomedicine.

[42]  Yen-Wei Chen,et al.  Statistical Shape Model of the Liver and Its Application to Computer‐Aided Diagnosis of Liver Cirrhosis , 2015 .

[43]  Kemal Polat,et al.  Principles component analysis, fuzzy weighting pre-processing and artificial immune recognition system based diagnostic system for diagnosis of lung cancer , 2008, Expert Syst. Appl..

[44]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[45]  M. Uder,et al.  A retrieval-based computer-aided diagnosis system for the characterization of liver lesions in CT scans. , 2013, Academic radiology.

[46]  William Puech,et al.  Assessing the Classification of Liver Focal Lesions by Using Multi-phase Computer Tomography Scans , 2012, MCBR-CDS.