Table of Contents Author Guidelines Submit a Manuscript
Computational and Mathematical Methods in Medicine
Volume 2014, Article ID 572494, 16 pages
http://dx.doi.org/10.1155/2014/572494
Research Article

Ant Colony Optimization Approaches to Clustering of Lung Nodules from CT Images

1SCAD Institute of Technology, Palladam, Coimbatore 641664, India
2Department of ECE, RVS College of Engineering and Technology, Dindigul 624005, India

Received 11 August 2014; Revised 23 October 2014; Accepted 23 October 2014; Published 26 November 2014

Academic Editor: Issam El Naqa

Copyright © 2014 Ravichandran C. Gopalakrishnan and Veerakumar Kuppusamy. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. J. Swensen, J. R. Jett, T. E. Hartman et al., “CT screening for lung cancer: five-year prospective experience,” Radiology, vol. 235, no. 1, pp. 259–265, 2005. View at Publisher · View at Google Scholar · View at Scopus
  2. K. Veerakumar and C. G. Ravichandran, “Intensity, shape and size based detection of lung nodules from CT images,” in Mining Intelligence and Knowledge Exploration, pp. 241–250, Springer, 2013. View at Google Scholar
  3. R. M. Summers, “Road maps for advancement of radiologic computer-aided detection in the 21st century,” Radiology, vol. 229, no. 1, pp. 11–13, 2003. View at Publisher · View at Google Scholar · View at Scopus
  4. K. Doi, “Computer-aided diagnosis in medical imaging: historical review, current status and future potential,” Computerized Medical Imaging and Graphics, vol. 31, no. 4-5, pp. 198–211, 2007. View at Publisher · View at Google Scholar · View at Scopus
  5. P. Korfiatis, C. Kalogeropoulou, A. Karahaliou, A. Kazantzi, S. Skiadopoulos, and L. Costaridou, “Texture classification-based segmentation of lung affected by interstitial pneumonia in high-resolution CT,” Medical Physics, vol. 35, no. 12, pp. 5290–5302, 2008. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Tartar, N. Kilic, and A. Akan, “A new method for pulmonary nodule detection using decision trees,” in Proceedings of the 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC ’13), pp. 7355–7359, IEEE, July 2013. View at Publisher · View at Google Scholar · View at Scopus
  7. H. Chen, Y. Xu, Y. Ma, and B. Ma, “Neural network ensemble-based computer-aided diagnosis for differentiation of lung nodules on CT images clinical evaluation,” Academic Radiology, vol. 17, no. 5, pp. 595–602, 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. T. Zrimec and J. S. Wong, “Improving computer aided disease detection using knowledge of disease appearance,” Studies in Health Technology and Informatics, vol. 129, part 2, pp. 1324–1328, 2007. View at Google Scholar
  9. Y. Qian and G. Weng, “Lung nodule segmentation using EM algorithm,” in Proceedings of the 6th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC ’14), vol. 1, pp. 20–23, Hangzhou, China, August 2014. View at Publisher · View at Google Scholar
  10. Z. Zhai, D. Shi, Y. Cheng, and H. Guo, “Computer-aided detection of lung nodules with fuzzy min-max neural network for false positive reduction,” in Proceedings of the 6th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC ’14), vol. 1, pp. 66–69, IEEE, 2014.
  11. P. Aggarwal, H. K. Sardana, and R. Vig, “Content-based medical image retrieval using patient’s semantics with proven pathology for lung cancer diagnosis,” in Proceedings of the 5th International Conference on Advances in Recent Technologies in Communication and Computing (ARTCom ’13), pp. 345–351, IET, Bangalore, India, September 2013. View at Publisher · View at Google Scholar
  12. M. Assefa, I. Faye, A. S. Malik, and M. Shoaib, “Lung nodule detection using multi-resolution analysis,” in Proceedings of the 7th ICME International Conference on Complex Medical Engineering (CME ’13), pp. 457–461, Beijing, China, May 2013. View at Publisher · View at Google Scholar · View at Scopus
  13. A. Farag, H. Abdelmunim, J. Graham et al., “An AAM-based detection approach of lung nodules from LDCT scans,” in Proceedings of the 9th IEEE International Symposium on Biomedical Imaging: From Nano to Macro (ISBI ’12), pp. 1040–1043, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  14. Y. Lee, T. Hara, H. Fujita, S. Itoh, and T. Ishigaki, “Automated detection of pulmonary nodules in helical CT images based on an improved template-matching technique,” IEEE Transactions on Medical Imaging, vol. 20, no. 7, pp. 595–604, 2001. View at Publisher · View at Google Scholar · View at Scopus
  15. J. Dehmeshki, X. Ye, X. Lin, M. Valdivieso, and H. Amin, “Automated detection of lung nodules in CT images using shape-based genetic algorithm,” Computerized Medical Imaging and Graphics, vol. 31, no. 6, pp. 408–417, 2007. View at Publisher · View at Google Scholar · View at Scopus
  16. A. A. Farag, J. Graham, and S. Elshazly, “Data-driven lung nodule models for robust nodule detection in chest CT,” in Proceedings of the 20th International Conference on Pattern Recognition (ICPR ’10), pp. 2588–2591, Istanbul, Turkey, August 2010. View at Publisher · View at Google Scholar · View at Scopus
  17. C.-M. Pun and M.-C. Lee, “Log-polar wavelet energy signatures for rotation and scale invariant texture classification,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 5, pp. 590–603, 2003. View at Publisher · View at Google Scholar · View at Scopus
  18. H.-U. Kauczor, K. Heitmann, C. P. Heussel, D. Marwede, T. Uthmann, and M. Thelen, “Automatic detection and quantification of ground-glass opacities on high-resolution CT using multiple neural networks: comparison with a density mask,” The American Journal of Roentgenology, vol. 175, no. 5, pp. 1329–1334, 2000. View at Publisher · View at Google Scholar · View at Scopus
  19. H. D. Cheng, X. J. Shi, R. Min, L. M. Hu, X. P. Cai, and H. N. Du, “Approaches for automated detection and classification of masses in mammograms,” Pattern Recognition, vol. 39, no. 4, pp. 646–668, 2006. View at Publisher · View at Google Scholar · View at Scopus
  20. N. Hadavi, M. J. Nordin, and A. Shojaeipour, “Lung cancer diagnosis using CT-scan images based on cellular learning automata,” in Proceedings of the International Conference on Computer and Information Sciences (ICCOINS '14), pp. 1–5, Kuala Lumpur, Malaysia, June 2014. View at Publisher · View at Google Scholar
  21. D. M. Hansell, A. A. Bankier, H. MacMahon, T. C. McLoud, N. L. Müller, and J. Remy, “Fleischner Society: glossary of terms for thoracic imaging,” Radiology, vol. 246, no. 3, pp. 697–722, 2008. View at Publisher · View at Google Scholar · View at Scopus
  22. L. Böröczky, L. Zhao, and K. P. Lee, “Feature subset selection for improving the performance of false positive reduction in lung nodule CAD,” IEEE Transactions on Information Technology in Biomedicine, vol. 10, no. 3, pp. 504–511, 2006. View at Publisher · View at Google Scholar · View at Scopus
  23. B. Golosio, G. L. Masala, A. Piccioli et al., “A novel multithreshold method for nodule detection in lung CT,” Medical Physics, vol. 36, no. 8, pp. 3607–3618, 2009. View at Publisher · View at Google Scholar · View at Scopus
  24. K. G. Kim, J. M. Goo, J. H. Kim et al., “Computer-aided diagnosis of localized ground-glass opacity in the lung at CT: initial experience,” Radiology, vol. 237, no. 2, pp. 657–661, 2005. View at Publisher · View at Google Scholar · View at Scopus
  25. O. Monga and S. Benayoun, “Using partial derivatives of 3d images to extract typical surface-features,” Computer Vision and Image Understanding, vol. 61, no. 2, pp. 171–189, 1995. View at Publisher · View at Google Scholar · View at Scopus
  26. Y. Uchiyama, S. Katsuragawa, H. Abe et al., “Quantitative computerized analysis of diffuse lung disease in high-resolution computed tomography,” Medical Physics, vol. 30, no. 9, pp. 2440–2454, 2003. View at Publisher · View at Google Scholar · View at Scopus
  27. T. W. Way, B. Sahiner, H.-P. Chan et al., “Computer-aided diagnosis of pulmonary nodules on CT scans: improvement of classification performance with nodule surface features,” Medical Physics, vol. 36, no. 7, pp. 3086–3098, 2009. View at Publisher · View at Google Scholar · View at Scopus
  28. X. Ye, X. Lin, G. Beddoe, and J. Dehmeshki, “Efficient computer-aided detection of ground-glass opacity nodules in thoracic CT images,” in Proceedings of the 29th Annual International Conference of IEEE Engineering in Medicine and Biology Society (EMBC ’07), pp. 4449–4452, Lyon, France, August 2007. View at Publisher · View at Google Scholar · View at Scopus
  29. X. Ye, X. Lin, J. Dehmeshki, G. Slabaugh, and G. Beddoe, “Shape-based computer-aided detection of lung nodules in thoracic CT images,” IEEE Transactions on Biomedical Engineering, vol. 56, no. 7, pp. 1810–1820, 2009. View at Publisher · View at Google Scholar · View at Scopus
  30. R. Shen, I. Cheng, and A. Basu, “A hybrid knowledge-guided detection technique for screening of infectious pulmonary tuberculosis from chest radiographs,” IEEE Transactions on Biomedical Engineering, vol. 57, no. 11, pp. 2646–2656, 2010. View at Publisher · View at Google Scholar · View at Scopus
  31. P. Aggarwal, R. Vig, and H. K. Sardana, “Semantic and content-based medical image retrieval for lung cancer diagnosis with the inclusion of expert knowledge and proven pathology,” in Proceedings of the IEEE 2nd International Conference on Image Information Processing (ICIIP ’13), pp. 346–351, IEEE, December 2013. View at Publisher · View at Google Scholar · View at Scopus
  32. E. Smith, P. Stein, J. Furst, and D. S. Raicu, “Weak segmentations and ensemble learning to predict semantic ratings of lung nodules,” in Proceedings of the 12th International Conference on Machine Learning and Applications (ICMLA ’13), vol. 2, pp. 519–524, IEEE, December 2013. View at Publisher · View at Google Scholar · View at Scopus
  33. K. M. Sim and W. H. Sun, “Ant colony optimization for routing and load-balancing: survey and new directions,” IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans, vol. 33, no. 5, pp. 560–572, 2003. View at Publisher · View at Google Scholar · View at Scopus
  34. M. Dorigo and C. Blum, “Ant colony optimization theory: a survey,” Theoretical Computer Science, vol. 344, no. 2-3, pp. 243–278, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  35. C.-Y. Chang, M.-S. Chang, and S.-J. Chen, “Application of communication ant colony optimization for lymph node classification,” in Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC ’12), pp. 1954–1959, Seoul, Republic of Korea, October 2012. View at Publisher · View at Google Scholar · View at Scopus
  36. M.-E. Lee, S.-H. Kim, W.-H. Cho, S.-Y. Park, and J.-S. Lim, “Segmentation of brain MR images using an ant colony optimization algorithm,” in Proceedings of the 9th IEEE International Conference on Bioinformatics and BioEngineering (BIBE ’09), pp. 366–369, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  37. W. M. Luo, W. W. Liu, Y. W. Chen et al., “MR image segmentation based on modified ant colony algorithm,” in Proceedings of the 4th International Conference on Bioinformatics and Biomedical Engineering (iCBBE ’10), pp. 1–3, Chengdu, China, June 2010. View at Publisher · View at Google Scholar
  38. E. Fiorina, R. Bellotti, P. Cerello, A. Chincarini, I. De Mitri, and M. E. Fantacci, “Fully automated hippocampus segmentation with virtual ant colonies,” in Proceedings of the 25th IEEE International Symposium on Computer-Based Medical Systems (CBMS ’12), pp. 1–6, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  39. M. F. Ganji and M. S. Abadeh, “Using fuzzy ant colony optimization for diagnosis of diabetes disease,” in Proceedings of the 18th Iranian Conference on Electrical Engineering (ICEE ’10), pp. 501–505, May 2010. View at Publisher · View at Google Scholar · View at Scopus
  40. S. Hooshyar and R. Khayati, “Retina vessel detection using fuzzy ant colony algorithm,” in Proceedings of the Canadian Conference on Computer and Robot Vision (CRV ’10), pp. 239–244, Ottawa, Canada, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  41. T. Fang, D. Fu, and Y. Zhao, “A hybrid artificial immune algorithm for feature selection of ovarian cancer data,” in Proceedings of the International Workshop on Education Technology and Training (ETT ’08), and International Workshop on Geoscience Remote Sensing (GRS ’08), vol. 1, pp. 681–685, December 2008.
  42. L. Li, Y. Ren, and X. Gong, “Medical image segmentation based on modified ant colony algorithm with GVF snake model,” in Proceedings of the International Seminar on Future BioMedical Information Engineering (FBIE ’08), pp. 11–14, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  43. K. P. Lochanambal and M. Karnan, “Hybrid heuristics for mammogram segmentation,” in Proceedings of the IEEE International Conference on Computational Intelligence and Computing Research (ICCIC ’10), pp. 1–4, December 2010.
  44. B. van Ginneken, S. G. Armato, B. de Hoop et al., “Comparing and combining algorithms for computer-aided detection of pulmonary nodules in computed tomography scans: the ANODE09 study,” Medical Image Analysis, vol. 14, no. 6, pp. 707–722, 2010. View at Publisher · View at Google Scholar · View at Scopus
  45. A. Leung and R. Smithuis, “Solitary pulmonary nodule: benign versus malignant Differentiation with CT and PET-CT,” Radiology, 2007, http://www.radiologyassistant.nl/en/p460f9fcd50637.
  46. D. Cavouras, P. Prassopoulos, and N. Pantelidis, “Image analysis methods for solitary pulmonary nodule characterization by computed tomography,” European Journal of Radiology, vol. 14, no. 3, pp. 169–172, 1992. View at Publisher · View at Google Scholar · View at Scopus
  47. R. Nagata, T. Kawaguchi, and H. Miyake, “A computer-aided diagnosis system for lung nodule detection in chest radiographs using a two-stage classification method based on radial gradient and template matching,” in Proceedings of the IEEE 6th International Conference on Biomedical Engineering and Informatics (BMEI ’13), pp. 80–85, Hangzhou, China, December 2013. View at Publisher · View at Google Scholar
  48. H. Krewer, B. Geiger, L. O. Hall et al., “Effect of texture features in computer aided diagnosis of pulmonary nodules in low-dose computed tomography,” in Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC ’13), pp. 3887–3891, IEEE, Manchester, UK, October 2013. View at Publisher · View at Google Scholar · View at Scopus
  49. C. I. Sánchez, M. Niemeijer, I. Išgum et al., “Contextual computer-aided detection: improving bright lesion detection in retinal images and coronary calcification identification in CT scans,” Medical Image Analysis, vol. 16, no. 1, pp. 50–62, 2012. View at Publisher · View at Google Scholar
  50. I. Sluimer, A. Schilham, M. Prokop, and B. van Ginneken, “Computer analysis of computed tomography scans of the lung: a survey,” IEEE Transactions on Medical Imaging, vol. 25, no. 4, pp. 385–405, 2006. View at Publisher · View at Google Scholar · View at Scopus
  51. A. Teramoto and H. Fujita, “Fast lung nodule detection in chest CT images using cylindrical nodule-enhancement filter,” International Journal of Computer Assisted Radiology and Surgery, vol. 8, no. 2, pp. 193–205, 2013. View at Publisher · View at Google Scholar · View at Scopus
  52. P. Cao, D. Zhao, and O. Zaiane, “Cost sensitive adaptive random subspace ensemble for computer-aided nodule detection,” in Proceedings of the 26th IEEE International Symposium on Computer-Based Medical Systems (CBMS ’13), pp. 173–178, June 2013. View at Publisher · View at Google Scholar · View at Scopus
  53. A. A. Farag and J. H. Graham, “Deformable models for random small-size objects: case of lung nodules in CT tomography,” in Proceedings of the 38th IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP ’13), pp. 1090–1093, IEEE, May 2013. View at Publisher · View at Google Scholar · View at Scopus
  54. S. Takemura, X. Han, Y.-W. Chen, K. Ito, I. Nishikwa, and M. Ito, “Enhancement and detection of lung nodules with multiscale filters in CT images,” in Proceedings of the 8th International Conference on Intelligent Information Hiding and Multiedia Signal Processing (IIHMSP ’08), pp. 717–720, IEEE, Harbin, China, August 2008. View at Publisher · View at Google Scholar · View at Scopus
  55. P. Cao, D. Zhao, and O. Zaiane, “Measure oriented cost-sensitive SVM for 3D nodule detection,” in Proceedings of the 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC ’13), pp. 3981–3984, Osaka, Japan, July 2013. View at Publisher · View at Google Scholar · View at Scopus
  56. J. Van Hulse, T. M. Khoshgoftaar, A. Napolitano, and R. Wald, “Feature selection with high-dimensional imbalanced data,” in Proceedings of the IEEE International Conference on Data Mining Workshops (ICDMW ’09), pp. 507–514, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  57. K. Murphy, B. van Ginneken, A. M. R. Schilham, B. J. de Hoop, H. A. Gietema, and M. Prokop, “A large-scale evaluation of automatic pulmonary nodule detection in chest CT using local image features and k-nearest-neighbour classification,” Medical Image Analysis, vol. 13, no. 5, pp. 757–770, 2009. View at Publisher · View at Google Scholar · View at Scopus
  58. S. S. Parveen and C. Kavitha, “Detection of lung cancer nodules using automatic region growing method,” in Proceedings of the 4th International Conference on Computing, Communications and Networking Technologies (ICCCNT ’13), pp. 1–6, Tiruchengode, India, July 2013. View at Publisher · View at Google Scholar · View at Scopus
  59. A. Retico, P. Delogu, M. E. Fantacci, I. Gori, and A. Preite Martinez, “Lung nodule detection in low-dose and thin-slice computed tomography,” Computers in Biology and Medicine, vol. 38, no. 4, pp. 525–534, 2008. View at Publisher · View at Google Scholar · View at Scopus
  60. J. J. Suárez-Cuenca, P. G. Tahoces, M. Souto et al., “Application of the iris filter for automatic detection of pulmonary nodules on computed tomography images,” Computers in Biology and Medicine, vol. 39, no. 10, pp. 921–933, 2009. View at Publisher · View at Google Scholar · View at Scopus