Image Segmentation for Lung Lesions Using Ant Colony Optimization Classifier in Chest CT

  • Chii-Jen ChenEmail author
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 81)


The chest computed tomography (CT) is the most commonly used imaging technique for the inspection of lung lesions. In order to provide the physician more valuable preoperative opinions, a powerful computer-aided diagnostic (CAD) system is indispensable. In this paper, we aim to develop an ant colony optimization (ACO-based) classifier to extract the lung mass. We could calculate some information such as its boundary, precise size, localization of tumors, and spatial relations. Final, we reconstructed the extracted lung and tumor regions to a 3D volume module to provide physicians the more reliable vision. In order to validate the proposed system, we have tested our method in a database from 15 lung patients. We also demonstrated the accuracy of the segmentation method using some power statistical protocols. The experiments indicate our method results more satisfied performance in most cases, and can help investigators detect lung lesion for further examination.


Lung tumor Ant colony optimization Segmentation Reconstruction 


  1. 1.
    Awai, K., et al.: Pulmonary nodules: estimation of malignancy at thin-section helical CT–effect of computer-aided diagnosis on performance of radiologists. Radiology 239(1), 276–284 (2006)CrossRefGoogle Scholar
  2. 2.
    Anitha, S., Sridhar, S.: Segmentation of lung lobes and nodules in CT images. Sig. Image Process. Int. J. (SIPIJ) 1(1), 1–12 (2010)CrossRefGoogle Scholar
  3. 3.
    Suzuki, K., Li, F., Sone, S., Doi, K.: Computer-aided diagnostic scheme for distinction between benign and malignant nodules in thoracic low-dose CT by use of massive training artificial neural network. IEEE Trans. Med. Imaging 24(9), 1138–1150 (2005)CrossRefGoogle Scholar
  4. 4.
    Iwano, S., Nakamura, T., Kamioka, Y., Ikeda, M., Ishigaki, T.: Computer-aided differentiation of malignant from benign solitary pulmonary nodules imaged by high-resolution CT. Comput. Med. Imaging Graph. 32(5), 416–422 (2008)CrossRefGoogle Scholar
  5. 5.
    Haris, K., Efstratiadis, S.N., Maglaveras, N., Katsaggelos, A.K.: Hybrid image segmentation using watersheds and fast region merging. IEEE Trans. Image Proc. 7(12), 1684–1699 (1998)CrossRefGoogle Scholar
  6. 6.
    Ladak, H.M., et al.: Prostate boundary segmentation from 2D ultrasound images. Med. Phys. 27(8), 1777–1788 (2000)CrossRefGoogle Scholar
  7. 7.
    Chen, T., Metaxas, D.: A hybrid framework for 3D medical image segmentation. Med. Image Anal. 9(6), 547–565 (2005)CrossRefGoogle Scholar
  8. 8.
    Horsch, K., Giger, M.L., Venta, L.A., Vyborny, C.J.: Automatic segmentation of breast lesions on ultrasound. Med. Phys. 28(8), 1652–1659 (2001)CrossRefGoogle Scholar
  9. 9.
    Benatcha, K., Koudil, M., Benkhelat, N., Boukir, Y.: ISA an algorithm for image segmentation using ants. In: IEEE International Symposium on Industrial Electronics (ISIE 2008), Cambridge, UK, pp. 2503–2507 (2008)Google Scholar
  10. 10.
    Chen, C.J., Wang, Y.W., Shen, W.C., Chen, C.Y., Fang, W.P.: The lobe fissure tracking by the modified ant colony optimization framework in CT images. Algorithms 7(4), 635–649 (2014)CrossRefGoogle Scholar
  11. 11.
    Werahera, P.N., et al.: A 3-D reconstruction algorithm for interpolation and extrapolation of planar cross sectional data. IEEE Trans. Med. Imaging 14(4), 765–771 (1995)CrossRefGoogle Scholar
  12. 12.
    Sha, Y., et al.: Computerized 3D-reconstructions of the ligaments of the lateral aspect of ankle and subtalar joints. Surg. Radiol. Anat. 23(2), 111–114 (2001)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Qiu, M.G., et al.: Plastination and computerized 3D reconstruction of the temporal bone. Clin. Anat. 16(4), 300–303 (2003)CrossRefGoogle Scholar
  14. 14.
    Anderson, J.R., Wilcox, M.J., Barrett, S.F.: Image processing and 3D reconstruction of serial section micrographs from Musca Domestica’s biological cells responsible for visual processing. Biomed. Sci. Instrum. 38, 363–368 (2002)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Department of Medical Imaging and Radiological TechnologyYuanpei University of Medical TechnologyHsinchuTaiwan

Personalised recommendations