Call for Paper - September 2014 Edition
IJCA solicits original research papers for the September 2014 Edition. Last date of manuscript submission is August 20, 2014. Read More

Classification of the Lung Diseases from CT Scans by Advanced Segmentation Techniques using Genetic Algorithm

International Journal of Computer Applications
© 2013 by IJCA Journal
Volume 77 - Number 16
Year of Publication: 2013
C. Bhuvaneswari
P. Aruna
D. Loganathan

C Bhuvaneswari, P Aruna and D Loganathan. Article: Classification of the Lung Diseases from CT Scans by Advanced Segmentation Techniques using Genetic Algorithm. International Journal of Computer Applications 77(16):21-27, September 2013. Published by Foundation of Computer Science, New York, USA. BibTeX

	author = {C. Bhuvaneswari and P. Aruna and D. Loganathan},
	title = {Article: Classification of the Lung Diseases from CT Scans by Advanced Segmentation Techniques using Genetic Algorithm},
	journal = {International Journal of Computer Applications},
	year = {2013},
	volume = {77},
	number = {16},
	pages = {21-27},
	month = {September},
	note = {Published by Foundation of Computer Science, New York, USA}


Lung diseases are the most common disease which causes mortality worldwide . In this study, the computed tomography images are used for the diagnosis of the lung diseases such as normal, small cell lung carcinoma, large cell lung carcinoma and non small cell lung carcinoma by the effective extraction of the global features of the images and feature selection techniques. The images are recognized with the statistical and the shape based features. The texture based features are extracted by Gabor filtering, the feature outputs are combined by watershed segmentation and the fuzzy C means clustering. Feature selection techniques such as Information Gain, correlation based feature selection are employed with Genetic algorithm which is used as an optimal initialisation of the clusters. The dataset of lung diseases for four classes are considered and the training and testing are done by the Naive Bayes and random forest classifier. Results of this work show an accuracy of above 80% for the correlation based feature selection method using naive bayes classifier.


  • Manish Kakara, Dag Rune Olsen "Automatic segmentation and recognition of lungs and lesion from CT scans of thorax " IEEE transactions on Computerized Medical Imaging and Graphics 33 (2009) 72–82.
  • Ribeiro, M. X. , Balan, A. G. R. , Felipe, J. C. , Traina, A. J. M. , Traina Jr. , C. ," Mining statistical association rules to select the most relevant medical image features" , First International Workshop on Mining Complex Data (IEEE MCD'05), Houston, USA, IEEE Computer Society, 2005, p. 91–98.
  • C. Bhuvaneswari,P. Aruna, D. Loganathan"Feature Selection Using Association Rules for CBIR and Computer Aided Medical Diagnostic", International Journal of Computer & Communication Technology ISSN (PRINT): 0975 - 7449, Volume-4, Issue-1, 2013.
  • Uppaluri R, Hoffman EA, Sonka M, Hartley PG, Hunninghake GW, McLennan G,"Computer recognition of regional lung disease patterns" American Journal of Respiratory Critical Care Medicine 1999;160:648–54.
  • Shyu CR, Brodley CE, Kak AC, Kosaka A, Aisen AM, Broderick L, ASSERT:"A physician-in-the-loop content based retrieval system for HRCT image databases" Computer Vision Image Understanding, 1999;75:111–32.
  • C. Brambilla and S. Spiro" HIGHLIGHTS IN LUNG CANCER", Copyright #ERS Journals Ltd . 2001 European Respiratory Journal, ISSN 0903-1936.
  • Armato SG, Giger ML, MacMohan H. " Automated detection of lung nodules in CT scans: preliminary results",. Med Phys 2001; 28:1552–61.
  • Lee Y, Hara T, FujitaH, Itoh S, Ishigaki T. ,"Automated detection of pulmonary nodules in helical CT images based on an improved template-matching technique". IEEE Transaction Medical Imaging 2001; 20:595–604.
  • McNitt-Gray MF, Har EM, Wyckoff N, Sayre JW, Goldin JG. ," A pattern classification approach to characterizing solitary pulmonary nodules imaged on high resolution CT: preliminary results", Med Phys 1999;26:880–8.
  • Yankelevitz DF, Reeves AP, Kostis WJ, Zhao B, Henschke CI. ,"Small pulmonary nodules: volumetrically determined growth rates based upon CT evaluation", Radiology 2000;217:251.
  • Zagers H, VroomanHA,Aarts NJM, Stolk J,Kool LJS, Dijkman JH, et al. "Assessment of the progression of emphysema by quantitative analysis of spirometrically gated computed tomography images. ",Invest Radiology 1996;31:761–7.
  • Adelson, E. H. and Bergen, J. R. . " Spationtemporal energy models for the perception of motion", Journal of the optical society of america A, 2:284–299.
  • Rajdev Tiwari and Manu Pratap Singh, "Correlation-based Attribute Selection using Genetic Algorithm", International Journal of Computer Applications (0975 – 8887), Volume 4– No. 8, August 2010:28-34.
  • . I. H. Witten, E. Frank. . " Data Mining: Practical machine learning tools and techniques",2nd Edition, Morgan Kaufman, San Francisco, 2005.
  • H. D. Tagare, C. Jafe, J. Duncan, "Medical image databases: A content-based retrieval approach", Journal of the American Medical Informatics Asssociation,4 (3),1997, pp. 184-198.
  • Nassir Salman" Image Segmentation Based on Watershed and Edge Detection Techniques",The International Arab Journal of Information Technology, Vol. 3, No. 2, April 2006, pp. 104-110.
  • A. Jain and D. Zongker, "Feature Selection: Evaluation,Application, and Small Sample Performance", IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, Vol. 19, No. 2, pp. 153-158.
  • M. J Martin-Bautista and M-A Vila, "A Survey of Genetic Feature Selection in Mining Issues", Proceedings of the Congress on Evolutionary Computation, 1999, Vol. 2, pp. 1314-1321.
  • Prati RC, Batista GEAPA, Monard MC," Class imbalances versus class overlapping: an analysis of learning system behavior". Lectuer Notes Computer Science 2004, 2972, 312–21.
  • Chawla NV, Boywer KW, Hall LO, Kegelmeyer WP. SMOTE:,"synthetic minority over-sampling technique" Journ Artif Intell Res 2002;:321.
  • Priya. R , Aruna. P, " Automated Classification System For Early Detection Of Diabetic Retinopathy In Fundus Images", International Journal Of Applied Engineering Research, Dindigul, Volume 1, No 3,2010.