Skip to main content
SpringerLink
Log in

An ensemble shape gradient features descriptor based nodule detection paradigm: a novel model to augment complex diagnostic decisions assistance

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Primarily, there are three basic operational constituents of Nodule Detection Systems namely nodule candidate detection, classification of nodule and extraction of features. Thresholding is one of the most important factor for nodule detection. To segment the lungs and nodules, Gaussian approximation based Particle Swarm Optimization (PSO) is used to determine the optimal threshold value. After extracting lungs part, 2D and 3D region of interests (ROI’s) are used to detect nodules with area and volume information of nodules and then distinguish between wall and vessels by using fuzzy C-mean. There are three key objects namely wall, nodule and vessel in the lugs volume with specific shape. Shape-based features with Histogram of Oriented Surface Normal Vectors (HOSNV) are used as a feature descriptor. A scaled and rotation invariant multi-coordinate histogram of thegradient is used to identify nodules with different sizes and directionless shapes. So, a Novel Ensemble Shape Gradient Features (NESGF) descriptor for pulmonary nodule classification is proposed using the Histogram of Oriented Surface Normal Vectors and Multi-Coordinate Histogram of Gradient descriptor. The random forest has been used to classify the nodules through intelligent usage of the ensemble concepts to learn weak classifiers. A standard benchmark database Lung Image Consortium Database (LICD) is used for testing and validation purposes. In order to show the performance of segmentation quality, the proposed model is compared through three quantitative measures inclusive of Variation of Information (VoI), Probabilistic Rand Index (PRI) and Jaccard Measure. The methods Area Under Curve, Sensitivity, Specificity and Sensitivity have are used for classification. For classification, accuracy, sensitivity, specificity and Area under curve (AUC) has been used.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Akram S, Javed MY, Hussain A, Riaz F, Akram MU (2015) Intensity-based statistical features for classification of lungs CT scan nodules using artificial intelligence techniques. J Exp Theor Artif Intell 27(6):737–751

    Article  Google Scholar 

  2. Akram S, Javed MY, Qamar U, Khanum A, Hassan A (2015) Artificial neural network based classification of lungs nodule using hybrid features from computerized tomographic images. Appl Math Inf Sci 9(1):183–195

    Article  Google Scholar 

  3. Archer KJ, Kimes RV (2008) Empirical characterization of random forest variable importance measures. Comput Stat Data Anal 52(4):2249–2260

    Article  MathSciNet  MATH  Google Scholar 

  4. Choi WJ, Choi TS (2012) Genetic programming-based feature transform and classification for the automatic detection of pulmonary nodules on computed tomography images. Inf Sci 212:57–78

    Article  Google Scholar 

  5. Choi WJ, Choi TS (2013) Automated pulmonary nodule detection system in computed tomography images: a hierarchical block classification approach. Entropy 15:507–523

    Article  MathSciNet  Google Scholar 

  6. Dehmeshki J, Ye X, Lin X, Valdivieso M, Amin H (2007) Automated detection of lung nodules in CT images using shape-based genetic algorithm. Comput Med Imaging Graph 31:408–417

    Article  Google Scholar 

  7. Greenlee RT, Murray T, Bolden S, Wingo PA (2000) Cancer statistics, 2000. CA Cancer J Clin 50(1):7–33

    Article  Google Scholar 

  8. Hussain M, Shafeeq MF, Jabbar S, Akbar AH, Khalid S (2016) CRAM: a conditioned reflex action inspired adaptive model for context addition in wireless sensor networks. J Sens 2016(6319830):24

  9. Jabbar S, Akbar AH, Zafar S, Quddoos MM, Hussain M (2014) VISTA: achieving cumulative VIsion through energy efficient Silhouette recognition of mobile targets through collAboration of visual sensor nodes. EURASIP Journal on Image and Video Processing 2014(1):32

    Article  Google Scholar 

  10. Jaffar MA, Hussain A, Mirza AM (2010) Fuzzy entropy based optimization of clusters for the segmentation of lungs in CT scanned images. Knowl Inf Syst 24(1):91–111

    Article  Google Scholar 

  11. Jaffar MA et al (2011) DCT features based malignancy and abnormality type detection method for mammograms. International Journal of Innovative Computing, Information and Control 7(9):5495–5513

    Google Scholar 

  12. Jaffar MA et al (2012) Anisotropic diffusion based brain MRI segmentation and 3D reconstruction. International Journal of Computational Intelligence Systems 5(3):494–504

    Article  Google Scholar 

  13. Jaffar MA, Siddiqui AB, Mushtaq M (2017) Ensemble callassification of pulonary nodules using gradient intensity feature descriptor and differential evaluation. Clust Comput:1–15

  14. Jung K-W et al (2009) Cancer statistics in Korea: incidence, mortality and survival in 2005. J Korean Med Sci 24(6):995–1003

    Article  Google Scholar 

  15. Khalid S et al (2014) Robust framework to combine diverse classifiers assigning distributed confidence to individual classifiers at class level. Sci World J 2014:492387

    Article  Google Scholar 

  16. Khalid S et al (2017) Accurate and efficient shape matching approach using vocabularies of multi-feature space representations. J Real-Time Image Proc 13(3):449–465

    Article  Google Scholar 

  17. Khalid S, Sabir B, Jabbar S, Chilamkurti N (2017) Precise shape matching of large shape datasets using hybrid approach. J Parallel Distrib Comput 110:16–30

    Article  Google Scholar 

  18. Lee SLA, Kouzani AZ, Hu EJ (2010) Random forest based lung nodule classification aided by clustering. Comput Med Imaging Graph 34:535–542

    Article  Google Scholar 

  19. Liao X, Zhao J, Jiao C, Lei L, Qiang Y, Cui Q (2016) A segmentation method for lung parenchyma image sequences based on superpixels and a self-generating neural forest. PLoS One 11(8):e0160556

    Article  Google Scholar 

  20. Masoumi H, Behrad A, Pourmina MA, Roosta A (2012) Automatic liver segmentation in MRI images using an iterative watershed algorithm and artificial neural network. Biomed Signal Process Control 7(5):429–437

    Article  Google Scholar 

  21. Messay T, Hardie RC, Rogers SK (2010) A new computationally efficient CAD system for pulmonary nodule detection in CT imagery. Med Image Anal 14:390–406

    Article  Google Scholar 

  22. Opfer R, Wiemker R (2007) Performance analysis for computer-aided lung nodule detection on LIDC data. In: Medical imaging 2007: image perception, observer performance, and technology assessment vol 6515, p 65151C. International Society for Optics and Photonics

  23. Reeves AP, Biancardi AM, Apanasovich TV, Meyer CR, MacMahon H, Beek EJ, Kazerooni EA, Yankelevitz D, McNitt-Gray MF, McLennan G et al (2007) The lung image database consortium (LIDC): a comparison of different size metrics for pulmonary nodule measurements. Acad Radiol 14:1475–1485

    Article  Google Scholar 

  24. Rubin GD, Lyo JK, Paik DS, Sherbondy AJ, Chow LC, Leung AN, Mindelzun R, Schraedley-Desmond PK, Zinck SE, Naidich DP et al (2005) Pulmonary nodules on multi-detector row CT scans: performance comparison of radiologists and computer-aided detection. Radiology 234:274–283

    Article  Google Scholar 

  25. Sahiner B, Hadjiiski LM, Chan H, Shi J, Cascade PN, Kazerooni EA, Zhou C, Wei J, Chughtai AR, Poopat C et al (2007) Effect of CAD on radiologists' detection of lung nodules on thoracic CT scans: observer performance study. In: Proceedings of SPIE 6515, medical imaging 2007: image perception, observer performance, and technology assessment; San Diego, Calif, USA; Volume 6515 of Proceedings of the SPIE: pp 65151D

  26. Sousa JRFS, Silva AC, Paiva AC, Nunes RA (2010) Methodology for automatic detection of lung nodules in computerized tomography images. Comput Methods Prog Biomed 98:1–14

    Article  Google Scholar 

  27. Suárez-Cuenca JJ, Tahoces PG, Souto M, Lado MJ, Remy-Jardin M, Remy J, Vidal JJ (2009) Application of the iris filter for automatic detection of pulmonary nodules on computed tomography images. Comput Biol Med 39:921–933

    Article  Google Scholar 

  28. Suzuki K, Armato SG 3rd, Li F, Sone S, Doi K (2003) Massive training artificial neural network (MTANN) for reduction of false positives in computerized detection of lung nodules in low-dose computed tomography. Med Phys 30:1602–1617

    Article  Google Scholar 

  29. Tan M, Deklerck R, Jansen B, Bister M, Cornelis J (2011) A novel computer-aided lung nodule detection system for CT images. Med Phys 38:5630–5645

    Article  Google Scholar 

  30. Yang S, Cai W, Zhou Y, Feng DD (2013) Feature-based image patch approximation for lung tissue classification. IEEE Trans Med Imaging 32(4):797–808

    Article  Google Scholar 

  31. Ye X, Lin X, Dehmeshki J, Slabaugh G, Beddoe G (2009) Shape based computer-aided detection of lung nodules in thoracic CT images. IEEE Trans Biomed Eng 56:1810–1820

    Article  Google Scholar 

  32. Zia MS, Jaffar MA (2015) An adaptive training based on classification system for patterns in facial expressions using SURF descriptor templates. Multimedia Tools and Applications 74(11):3881–3899

    Article  Google Scholar 

  33. Zia MS, Jaffar MA, Choi T-S (2012) Morphological gradient based adapted selective filter for removal of rician noise from magnetic resonance images. Microsc Res Tech 75(8):1044–1050

    Article  Google Scholar 

  34. Zia MS, Hussain M, Jaffar MA (2018) A novel spontaneous facial expression recognition using dynamically weighted majority voting based ensemble classifier. Multimedia Tools and Applications:1–31

Download references

Author information

Authors and Affiliations

  1. Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh, Saudi Arabia

    M. Arfan Jaffar

  2. COMSATS Institute of Science and Technology, Sahiwal, Sahiwal, Pakistan

    M. Sultan Zia & Majid Hussain

  3. Capital University of Science and Technology, Islamabad, Pakistan

    Abdul Basit Siddiqui

  4. Department of Software Engineering, Foundation University, Islamabad, Pakistan

    Sheeraz Akram

  5. Bahria University, Islamabad, Pakistan

    Uzma Jamil

Authors
  1. M. Arfan Jaffar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Sultan Zia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Majid Hussain
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Abdul Basit Siddiqui
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sheeraz Akram
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Uzma Jamil
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Arfan Jaffar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jaffar, M.A., Zia, M.S., Hussain, M. et al. An ensemble shape gradient features descriptor based nodule detection paradigm: a novel model to augment complex diagnostic decisions assistance. Multimed Tools Appl 79, 8649–8675 (2020). https://doi.org/10.1007/s11042-018-6092-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6092-4

Keywords

Search

Navigation