Skip to main content

Advertisement

SpringerLink
Log in

A computer-aided diagnosis system using Tchebichef features and improved grey wolf optimized extreme learning machine

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Early detection is a key step for effective treatment of breast cancer and computer-aided diagnosis (CAD) is the most common tool used by the medical research community to detect early breast cancer development. Automated and accurate classification of mammogram images is an important criterion for the analysis and interpretation of these images and many methods have been proposed in this direction. In this paper, an improved CAD model is developed to classify the digital mammograms into normal and abnormal, and further, benign and malignant. The proposed model constitutes four different phases, namely, region of interest (ROI) generation, feature extraction, feature reduction, and classification. The proposed model first employs discrete Tchebichef transform (DTT) to extract the features from the ROIs. Subsequently, a technique based on a combination of principal component analysis (PCA) and linear discriminant analysis (LDA) is employed to reduce the dimensions of the feature vector. Next, the reduced features are sent to an extreme learning machine (ELM) for the classification. Here, to obtain a better generalization performance, the hidden node parameters of ELM are optimized through an improved grey wolf optimization-based ELM (IGWO-ELM). To validate the proposed CAD system, different performance metrics such as accuracy, sensitivity, specificity, and area under curve (AUC) are measured using k-fold stratified cross-validation (SCV). Moreover, to eliminate the issue of randomness, 10 independent runs are carried out on SCV. From a detailed analysis of the results, it is observed that the proposed model yields an average accuracy of 100% for MIAS dataset in both normal vs. abnormal, and benign vs. malignant cases. Further, the accuracy achieved for DDSM dataset is 99.50%, and 98.50% for normal vs. abnormal, and benign vs. malignant cases, respectively. The computation time taken by the proposed CAD model for MIAS and DDSM are 1.131 secs and 3.063 secs, respectively. The experimental analysis justifies the effectiveness of the proposed CAD model and as a result, this model can be considered as an effective tool to help the radiologists for better diagnosis.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Society AC (2015) Cancer facts and figures 2015–2016

  2. Society AC (2012) Cancer facts and figures 2012–2013

  3. IA for Research on Cancer et al (2014) The globocan project: cancer incidence and mortality worldwide in 2012. http://globocan.iarc.fr/(:13.01.2010)

  4. Society AC (2017) Cancer facts and figures 2017–2018

  5. Smith RA, Cokkinides V, von Eschenbach AC, Levin B, Cohen C, Runowicz CD, Sener S, Saslow D, Eyre HJ (2002) American cancer society guidelines for the early detection of cancer. CA Cancer J Clin 52(1):8

    Article  Google Scholar 

  6. Kolb TM, Lichy J, Newhouse JH (2002) Comparison of the performance of screening mammography, physical examination, and breast us and evaluation of factors that influence them: an analysis of 27,825 patient evaluations. Radiology 225(1):165

    Article  Google Scholar 

  7. Cheng H, Shi X, Min R, Hu L, Cai X, Du H (2006) Approaches for automated detection and classification of masses in mammograms. Pattern Recogn 39(4):646

    Article  Google Scholar 

  8. Prathibha B, Sadasivam V (2010) Multi-resolution texture analysis of mammograms using nearest neighbor classification techniques. Int J Inf Acquis 7(02):109

    Article  Google Scholar 

  9. Eltoukhy MM, Faye I, Samir BB (2012) A statistical based feature extraction method for breast cancer diagnosis in digital mammogram using multiresolution representation. Comput Biol Med 42(1):123

    Article  Google Scholar 

  10. Beura S, Majhi B, Dash R (2015) Mammogram classification using two dimensional discrete wavelet transform and gray-level co-occurrence matrix for detection of breast cancer. Neurocomputing 154:1

    Article  Google Scholar 

  11. Zyout I, Czajkowska J, Grzegorzek M (2015) Multi-scale textural feature extraction and particle swarm optimization based model selection for false positive reduction in mammography. Comput Med Imaging Graph 46:95

    Article  Google Scholar 

  12. de Lima SM, da Silva-Filho AG, dos Santos WP (2016) Detection and classification of masses in mammographic images in a multi-kernel approach. Comput Methods Programs Biomed 134:11

  13. Zhou S, Shi J, Zhu J, Cai Y, Wang R (2013) Shearlet-based texture feature extraction for classification of breast tumor in ultrasound image. Biomed Signal Process Control 8(6):688

    Article  Google Scholar 

  14. Gedik N (2016) A new feature extraction method based on multi-resolution representations of mammograms. Appl Soft Comput 44:128

    Article  Google Scholar 

  15. Kanchana M, Varalakshmi P (2016) Computer aided system for breast cancer in digitized mammogram using shearlet band features with ls-svm classifier. Int J Wavelets Multiresolution Inf Process 14(03):1650017

    Article  MathSciNet  MATH  Google Scholar 

  16. Jona J, Nagaveni N (2012) A hybrid swarm optimization approach for feature set reduction in digital mammograms. WSEAS Trans Inf Sci Appl 9:340

    Google Scholar 

  17. Mohamed H, Mabrouk MS, Sharawy A (2014) Computer aided detection system for micro calcifications in digital mammograms. Comput Methods Prog Biomed 116(3):226

    Article  Google Scholar 

  18. Phadke AC, Rege PP (2016) Fusion of local and global features for classification of abnormality in mammograms. Sādhanā 41(4): 385

    MathSciNet  MATH  Google Scholar 

  19. Bajaj V, Pawar M, Meena VK, Kumar M, Sengur A, Guo Y (2017) Computer-aided diagnosis of breast cancer using bi-dimensional empirical mode decomposition. Neural Computing Applications pp 1–9. https://doi.org/10.1007/s00521-017-3282-3

  20. Rouhi R, Jafari M, Kasaei S, Keshavarzian P (2015) Benign and malignant breast tumors classification based on region growing and cnn segmentation. Expert Syst Appl 42(3):990

    Article  Google Scholar 

  21. Rouhi R, Jafari M (2016) Classification of benign and malignant breast tumors based on hybrid level set segmentation. Expert Syst Appl 46:45

    Article  Google Scholar 

  22. Dheeba J, Singh NA, Selvi ST (2014) Computer-aided detection of breast cancer on mammograms: A swarm intelligence optimized wavelet neural network approach. J Biomed Inform 49:45

    Article  Google Scholar 

  23. Dioçan L, Andreica A (2015) Multi-objective breast cancer classification by using multi-expression programming. Appl Intell 43(3):499

    Article  Google Scholar 

  24. Khan S, Hussain M, Aboalsamh H, Mathkour H, Bebis G, Zakariah M (2016) Optimized gabor features for mass classification in mammography. Appl Soft Comput 44:267

    Article  Google Scholar 

  25. Xie W, Li Y, Ma Y (2016) Breast mass classification in digital mammography based on extreme learning machine. Neurocomputing 173:930

    Article  Google Scholar 

  26. Aminikhanghahi S, Shin S, Wang W, Jeon SI, Son SH, new fuzzy gaussian mixture model A (2017) (fgmm) based algorithm for mammography tumor image classification. Multimed Tools Appl 76(7):10191

    Article  Google Scholar 

  27. Prathibha G, Chandra Mohan B (2017) Classification of benign and malignant masses using bandelet and orthogonal ripplet type ii transforms. Computer Methods in Biomechanics and Biomedical Engineering: Imaging & Visualization pp 1–14. https://doi.org/10.1080/21681163.2017.1350207

  28. Jiao Z, Gao X, Wang Y, Li J (2018) A parasitic metric learning net for breast mass classification based on mammography. Pattern Recogn 75:292

    Article  Google Scholar 

  29. Dhahbi S, Barhoumi W, Kurek J, Swiderski B, Kruk M, Zagrouba E (2018) False-positive reduction in computer-aided mass detection using mammographic texture analysis and classification. Comput Methods Prog Biomed 160:75

    Article  Google Scholar 

  30. Thawkar S, Ingolikar R (2018) Classification of masses in digital mammograms using firefly based optimization. Int J Image Graphics and Signal Process 10(2):25

    Article  Google Scholar 

  31. Rampun A, Scotney BW, Morrow PJ, Wang H, Winder J (2018) Breast density classification using local quinary patterns with various neighbourhood topologies. J Imaging 4(1):14

    Article  Google Scholar 

  32. Berraho S, El Margae S, Kerroum MA, Fakhri Y (2017) Texture classification based on curvelet transform and extreme learning machine with reduced feature set. Multimed Tools Appl 76(18):18425

    Article  Google Scholar 

  33. Bharathi VS, Ganesan L (2008) Orthogonal moments based texture analysis of CT liver images. Pattern Recogn Lett 29(13):1868

    Article  Google Scholar 

  34. Teh CH, Chin RT (1988) On image analysis by the methods of moments. IEEE Trans Pattern Anal Mach Intell 10(4): 496

    Article  MATH  Google Scholar 

  35. Mukundan R, Ong S, Lee PA (2001) Image analysis by Tchebichef moments. IEEE Trans Image Process 10(9):1357

    Article  MathSciNet  MATH  Google Scholar 

  36. Yap PT, Paramesran R, Ong SH (2003) Image analysis by Krawtchouk moments. IEEE Trans Image Process 12(11):1367

    Article  MathSciNet  Google Scholar 

  37. Wee CY, Paramesran R, Mukundan R, Jiang X (2010) Image quality assessment by discrete orthogonal moments. Pattern Recogn 43(12):4055

    Article  MATH  Google Scholar 

  38. Marcos JV, Cristóbal G (2013) Texture classification using discrete Tchebichef moments. JOSA A 30 (8):1580

    Article  Google Scholar 

  39. Yang J, Yang JY (2003) Why can LDA be performed in PCA transformed space?. Pattern Recogn 36 (2):563

    Article  Google Scholar 

  40. Martínez AM, Kak AC (2001) PCA versus LDA. IEEE Trans Pattern Anal Mach Intell 23(2):228

    Article  Google Scholar 

  41. Shlens J (2014) A tutorial on principal component analysis. arXiv:1404.1100

  42. Ye J, Janardan R, Li Q (2005) In: Advances in neural information processing systems, pp 1569–1576

  43. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46

    Article  Google Scholar 

  44. Huang GB, Zhu QY, Siew CK (2006) Extreme learning machine: theory and applications. Neurocomputing 70(1):489

    Article  Google Scholar 

  45. Ortega JM (1987) Matrix theory. The University Series in Mathematics

  46. Huang GB (2003) Learning capability and storage capacity of two-hidden-layer feedforward networks. IEEE Trans Neural Netw 14(2):274

    Article  Google Scholar 

  47. Huang GB, Wang DH, Lan Y (2011) Extreme learning machines: a survey. Int J Mach Learn Cybern 2(2):107

    Article  Google Scholar 

  48. Huang GB, Zhu QY, Siew CK (2004) . In: Proceedings of the 2004 IEEE international joint conference on neural networks, (IEEE, 2004), vol 2, pp 985–990

  49. Zhao G, Shen Z, Miao C, Man Z (2009) In: 7th international conference on information, communications and signal processing, 2009. ICICS 2009. (IEEE, 2009), pp 1–5

  50. Zhu QY, Qin AK, Suganthan PN, Huang GB (2005) Evolutionary extreme learning machine. Pattern Recogn 38(10):1759

    Article  MATH  Google Scholar 

  51. Xu Y, Shu Y (2006) Evolutionary extreme learning machine–based on particle swarm optimization. Adv Neural Networks-ISNN 2006:644–652

    Google Scholar 

  52. Han F, Yao HF, Ling QH (2013) An improved evolutionary extreme learning machine based on particle swarm optimization. Neurocomputing 116:87

    Article  Google Scholar 

  53. Suckling J, Parker J, Dance D, Astley S, Hutt I, Boggis C, Ricketts I, Stamatakis E, Cerneaz N, Kok S et al (1994) In: Exerpta Medica, vol 1069. International Congress Series, pp 375– 378

  54. Heath M, Bowyer K, Kopans D, Moore R, Kegelmeyer WP (2000) In: Proceedings of the 5th international workshop on digital mammography (Medical Physics Publishing), pp 212–218

  55. Mohanty F, Rup S, Dash B, Majhi B, Swamy MNS (2018) Mammogram classification using contourlet features with forest optimization-based feature selection approach. Multimedia Tools and Applications, pp 1–30. https://doi.org/10.1007/s11042-018-5804-0

  56. Do Nascimento MZ, Martins AS, Neves LA, Ramos RP, Flores EL, Carrijo GA (2013) Classification of masses in mammographic image using wavelet domain features and polynomial classifier. Expert Syst Appl 40 (15):6213

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Image and Video Processing Laboratory, Department of Computer Science and Engineering, International Institute of Information Technology, Bhubaneswar, 751003, India

    Figlu Mohanty, Suvendu Rup & Bodhisattva Dash

  2. Pattern Recognition Research Laboratory, Department of Computer Science and Engineering, National Institute of Technology, Rourkela, 769004, India

    Banshidhar Majhi

  3. Life Member, IEEE - Department of Electrical and Computer Engineering, Concordia University, Montreal, QC, Canada

    M. N. S. Swamy

Authors
  1. Figlu Mohanty
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suvendu Rup
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bodhisattva Dash
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Banshidhar Majhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. M. N. S. Swamy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Figlu Mohanty.

Ethics declarations

Conflict of interests

The authors declare no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mohanty, F., Rup, S., Dash, B. et al. A computer-aided diagnosis system using Tchebichef features and improved grey wolf optimized extreme learning machine. Appl Intell 49, 983–1001 (2019). https://doi.org/10.1007/s10489-018-1294-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-018-1294-z

Keywords

Search

Navigation