Signal, Image and Video Processing

, Volume 13, Issue 3, pp 457–464 | Cite as

Automatic detection and segmentation of blood vessels and pulmonary nodules based on a line tracking method and generalized linear regression model

  • Amal Eisapour Moghaddam
  • Gholamreza AkbarizadehEmail author
  • Hooman Kaabi
Original Paper


Initial candidate segmentation is an important task in lung nodule detection. If an accurate segmentation is used, the false positives (FPs) can be decreased in subsequent stages and the desired region of each candidate can be distinguished. In this paper, a new hybrid method for nodule candidate segmentation and FPs reduction is proposed. First, the images are transferred to the neutrosophic domain. Then, three filters, named blob-like structure enhancement (BSE), line structure enhancement (LSE), and central adaptive medialness (CAM) filters, are used for filtering the output of the last step. Afterward, the outputs of BSE, LSE, and CAM filters are used for initial candidate detection and candidate segmentation, respectively. Also, line tracking method is proposed for extending the candidate voxels, and then, it is used for candidate segmentation. After feature extraction, the sparse coding is used for learning feature vector. In the last step, the generalized linear regression model (GLRM) is used for classification. The output of classifier for sensitivity and FP/scan is 98.32% and 2.8, respectively. AUC values of different link functions in GLRM, before and after feature learning, were also calculated, and the best value of AUC was obtained with probit link function after using the sparse coding method. The experimental results demonstrate the power of the proposed algorithm in nodules detection and false positive reduction.


Image processing Nodule segmentation Blood vessels segmentation Pulmonary nodule detection Line tracking Generalized linear regression model 



This work was supported by the Shahid Chamran University of Ahvaz under Grant Number 97/3/02/26247.

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

This article does not contain patient data.


  1. 1.
    Siegel, R., Jemal, A.: Cancer Facts and Figures 2017. American Cancer Society, Atlanta (2017)Google Scholar
  2. 2.
    Han, H., Li, L., Han, F., Song, B., Moore, W., Liang, Z.: Fast and adaptive detection of pulmonary nodules in thoracic CT images using a hierarchical vector quantization scheme. IEEE J. Biomed. Health Inform. 19(2), 648–659 (2015)CrossRefGoogle Scholar
  3. 3.
    Taghavi Namin, S., Abrishami Moghaddam, H., Jafari, R., Esmaeil-Zadeh, M., Gity, M.: Automated detection and classification of pulmonary nodules in 3D thoracic CT images. In: 2010 IEEE International Conference on Systems Man and Cybernetics (SMC), 2010, pp. 3774–3779. IEEEGoogle Scholar
  4. 4.
    Riccardi, A., Petkov, T.S., Ferri, G., Masotti, M., Campanini, R.: Computer-aided detection of lung nodules via 3D fast radial transform, scale space representation, and Zernike MIP classification. Med. Phys. 38(4), 1962–1971 (2011)CrossRefGoogle Scholar
  5. 5.
    Sato, Y., Westin, C.-F., Bhalerao, A., Nakajima, S., Shiraga, N., Tamura, S., Kikinis, R.: Tissue classification based on 3D local intensity structures for volume rendering. IEEE Trans. Vis. Comput. Graph. 6(2), 160–180 (2000)CrossRefGoogle Scholar
  6. 6.
    Chen, B., Kitasaka, T., Honma, H., Takabatake, H., Mori, M., Natori, H., Mori, K.: Automatic segmentation of pulmonary blood vessels and nodules based on local intensity structure analysis and surface propagation in 3D chest CT images. Int. J. Comput. Assist. Radiol. Surg. 7(3), 465–482 (2012)CrossRefGoogle Scholar
  7. 7.
    Akbarizadeh, G., Moghaddam, A.E.: Detection of lung nodules in CT scans based on unsupervised feature learning and fuzzy inference. J. Med. Imaging Health Inform. 6(2), 477–483 (2016)CrossRefGoogle Scholar
  8. 8.
    Teramoto, A., Fujita, H.: Fast lung nodule detection in chest CT images using cylindrical nodule-enhancement filter. Int. J. Comput. Assist. Radiol. Surg. 8(2), 193–205 (2013)CrossRefGoogle Scholar
  9. 9.
    Choi, W.-J., Choi, T.-S.: Automated pulmonary nodule detection based on three-dimensional shape-based feature descriptor. Comput. Methods Programs Biomed. 113(1), 37–54 (2014)CrossRefGoogle Scholar
  10. 10.
    Taşcı, E., Uğur, A.: Shape and texture based novel features for automated juxtapleural nodule detection in lung CTs. J. Med. Syst. 39(5), 46 (2015)CrossRefGoogle Scholar
  11. 11.
    Huidrom, R., Chanu, Y.J., Singh, K.M.: Pulmonary nodule detection on computed tomography using neuro-evolutionary scheme. Signal Image Video Process. 1–8 (2018).
  12. 12.
    Liu, J., Jiang, H., Gao, M., He, C., Wang, Y.: An assisted diagnosis system for detection of early pulmonary nodule in computed tomography images. J. Med. Syst. 41(2), 30 (2017)CrossRefGoogle Scholar
  13. 13.
    Zhang, M., Zhang, L., Cheng, H.: A neutrosophic approach to image segmentation based on watershed method. Sig. Process. 90(5), 1510–1517 (2010)CrossRefzbMATHGoogle Scholar
  14. 14.
    Vlachos, M., Dermatas, E.: Multi-scale retinal vessel segmentation using line tracking. Comput. Med. Imaging Graph. 34(3), 213–227 (2010)CrossRefGoogle Scholar
  15. 15.
    Nguyen, U.T., Bhuiyan, A., Park, L.A., Ramamohanarao, K.: An effective retinal blood vessel segmentation method using multi-scale line detection. Pattern Recognit. 46(3), 703–715 (2013)CrossRefGoogle Scholar
  16. 16.
    Armato, S.G., McLennan, G., Bidaut, L., McNitt-Gray, M.F., Meyer, C.R., Reeves, A.P., Zhao, B., Aberle, D.R., Henschke, C.I., Hoffman, E.A.: The lung image database consortium (LIDC) and image database resource initiative (IDRI): a completed reference database of lung nodules on CT scans. Med. Phys. 38(2), 915–931 (2011)CrossRefGoogle Scholar
  17. 17.
    Guo, Y., Zhou, C., Chan, H.P., Chughtai, A., Wei, J., Hadjiiski, L.M., Kazerooni, E.A.: Automated iterative neutrosophic lung segmentation for image analysis in thoracic computed tomography. Med. Phy. 40(8), 1–11 (2013)CrossRefGoogle Scholar
  18. 18.
    Gonçalves, L., Novo, J., Campilho, A.: Hessian based approaches for 3D lung nodule segmentation. Expert Syst. Appl. 61, 1–15 (2016)CrossRefGoogle Scholar
  19. 19.
    Tahmasbi, A., Saki, F., Aghapanah, H., Shokouhi, S.B.: A novel breast mass diagnosis system based on Zernike moments as shape and density descriptors. In: 2011 18th Iranian Conference of Biomedical Engineering (ICBME), 2011, pp. 100–104. IEEEGoogle Scholar
  20. 20.
    Bhattacharya, S., Nurmi, P., Hammerla, N., Plötz, T.: Using unlabeled data in a sparse-coding framework for human activity recognition. Pervasive Mob. Comput. 15, 242–262 (2014)CrossRefGoogle Scholar
  21. 21.
    Akbarizadeh, G., Rahmani, M.: Unsupervised feature learning based on sparse coding and spectral clustering for segmentation of synthetic aperture radar images. IET Comput. Vis. 9(5), 629–638 (2015)CrossRefGoogle Scholar
  22. 22.
    Nelder, J.A., Baker, R.J.: Generalized Linear Models. Wiley Online Library (1972)Google Scholar
  23. 23.
    Dobson, A.J., Barnett, A.: An Introduction to Generalized Linear Models. CRC Press, Boca Raton (2008)zbMATHGoogle Scholar
  24. 24.
    Horeweg, N., van Rosmalen, J., Heuvelmans, M.A., van der Aalst, C.M., Vliegenthart, R., Scholten, E.T., Groen, H.J.: Lung cancer probability in patients with CT-detected pulmonary nodules: a prespecified analysis of data from the NELSON trial of low-dose CT screening. Lancet Oncol. 15(12), 1332–1341 (2014)CrossRefGoogle Scholar
  25. 25.
    Atkins, M.S., Mackiewich, B.T.: Fully automatic segmentation of the brain in MRI. IEEE Trans. Med. Imaging 17(1), 98–107 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Electrical Engineering, Faculty of EngineeringShahid Chamran University of AhvazAhvazIran

Personalised recommendations