Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter November 12, 2020

A novel melanoma detection model: adapted K-means clustering-based segmentation process

  • S. T. Sukanya EMAIL logo and Jerine

Abstract

Objectives

The main intention of this paper is to propose a new Improved K-means clustering algorithm, by optimally tuning the centroids.

Methods

This paper introduces a new melanoma detection model that includes three major phase’s viz. segmentation, feature extraction and detection. For segmentation, this paper introduces a new Improved K-means clustering algorithm, where the initial centroids are optimally tuned by a new algorithm termed Lion Algorithm with New Mating Process (LANM), which is an improved version of standard LA. Moreover, the optimal selection is based on the consideration of multi-objective including intensity diverse centroid, spatial map, and frequency of occurrence, respectively. The subsequent phase is feature extraction, where the proposed Local Vector Pattern (LVP) and Grey-Level Co-Occurrence Matrix (GLCM)-based features are extracted. Further, these extracted features are fed as input to Deep Convolution Neural Network (DCNN) for melanoma detection.

Results

Finally, the performance of the proposed model is evaluated over other conventional models by determining both the positive as well as negative measures. From the analysis, it is observed that for the normal skin image, the accuracy of the presented work is 0.86379, which is 47.83% and 0.245% better than the traditional works like Conventional K-means and PA-MSA, respectively.

Conclusions

From the overall analysis it can be observed that the proposed model is more robust in melanoma prediction, when compared over the state-of-art models.


Corresponding author: Sukanya, Research Scholar, Noorul Islam Centre for Higher Education, Kanyakumari, India, E-mail:

  1. Research funding: None declared.

  2. Author contributions: All the authors have accepted responsibility for the entire content of this submitted manuscript and approved submission.

  3. Competing interests: The authors declare that they have no conflict of interest.

  4. Employment or leadership: None declared.

  5. Ethical Approval: The conducted research is not related to either human or animal use.

References

1. Do, T, Hoang, T, Pomponiu, V, Zhou, Y, Chen, Z, Cheung, NM, et al.. Accessible melanoma detection using smartphones and mobile image analysis. IEEE Trans Multimed 2018;20:2849–64. https://doi.org/10.1109/tmm.2018.2814346.Search in Google Scholar

2. Hekler, A, Utikal, JS, Enk, AH, Hauschild, A, Collaborators. Superior skin cancer classification by the combination of human and artificial intelligence. Eur J Cancer 2019;120:114–21. https://doi.org/10.1016/j.ejca.2019.07.019.Search in Google Scholar PubMed

3. Risica, PM, Matthews, NH, Dionne, L, Mello, J, Weinstock, MA. Psychosocial consequences of skin cancer screening. Prev Med Rep 2018;10:310–6. https://doi.org/10.1016/j.pmedr.2018.04.011.Search in Google Scholar PubMed PubMed Central

4. Bhattacharjee, P, Das, A, Ashok, K, Pritha Bhattacharjee, G. Epigenetic regulations in alternative telomere lengthening: understanding the mechanistic insight in arsenic-induced skin cancer patients. Sci Total Environ 2020;704:135388. doi:https://doi.org/10.1016/j.scitotenv.2019.135388.Search in Google Scholar PubMed

5. Warsi, F, Khanam, R, Kamya, S, Paz Suárez-Araujo, C. An efficient 3D color-texture feature and neural network technique for melanoma detection. Inf Med Unlocked 2019;17:100176. doi:https://doi.org/10.1016/j.imu.2019.100176.Search in Google Scholar

6. Mirbeik-Sabzevari, A, Tavassolian, N. Ultrawideband, stable normal and cancer skin tissue phantoms for millimeter-wave skin cancer imaging. IEEE (Inst Electr Electron Eng) Trans Biomed Eng 2019;66:176–86. https://doi.org/10.1109/tbme.2018.2828311.Search in Google Scholar PubMed

7. Keshavarz, A, Vafapour, Z. Water-based terahertz metamaterial for skin cancer detection application. IEEE Sensor J 2019;19:1519–24. https://doi.org/10.1109/jsen.2018.2882363. Feb 15, 2019.Search in Google Scholar

8. Zhou, Y, Herman, C. Optimization of skin cooling by computational modeling for early thermographic detection of breast cancer. Int J Heat Mass Tran 2018;126:864–76. https://doi.org/10.1016/j.ijheatmasstransfer.2018.05.129.Search in Google Scholar

9. Yang, Y, Wu, R, Sargsyan, D, Yin, R, Kong, A-N. UVB drives different stages of epigenome alterations during progression of skin cancer. Canc Lett 2019;449:20–30. https://doi.org/10.1016/j.canlet.2019.02.010.Search in Google Scholar PubMed PubMed Central

10. Zhang, F, Jin, T, Hu, Q, He, P. Distinguishing skin cancer cells and normal cells using electrical impedance spectroscopy. J Electro Anal Chem 2018;823:531–6. https://doi.org/10.1016/j.jelechem.2018.06.021.Search in Google Scholar

11. Geetharamani, G, Aathmanesan, T. Split ring resonator inspired THz antenna for breast cancer detection. Optic Laser Technol 2020;126:106111. doi:https://doi.org/10.1016/j.optlastec.2020.106111.Search in Google Scholar

12. Dascalu, A, David, EO. Skin cancer detection by deep learning and sound analysis algorithms: a prospective clinical study of an elementary dermoscope. EBio Med 2019;43:107–13. https://doi.org/10.1016/j.ebiom.2019.04.055.Search in Google Scholar PubMed PubMed Central

13. Gordon, LG, Brynes, J, Baade, PD, Neale, RE, Janda, M. Cost-effectiveness analysis of a skin awareness intervention for early detection of skin cancer targeting men older than 50 years. Value Health 2017;20:593–601. https://doi.org/10.1016/j.jval.2016.12.017.Search in Google Scholar PubMed

14. Rahman, A, Rahman, AK, Rao, B. Early detection of skin cancer via terahertz spectral profiling and 3D imaging. Biosens Bioelectron 2016;82:64–70. https://doi.org/10.1016/j.bios.2016.03.051.Search in Google Scholar PubMed

15. Maron, RC, Weichenthal, M, Utikal, JS, Hekler, A, Collabrators. Systematic outperformance of 112 dermatologists in multiclass skin cancer image classification by convolutional neural networks. Eur J Cancer 2019;119:57–65. https://doi.org/10.1016/j.ejca.2019.06.013.Search in Google Scholar PubMed

16. Fusco, P, Cofini, V, Petrucci, E, Scimia, P, Paladini, G, Behr, AU, et al.. Unilateral paravertebral block compared with subarachnoid anesthesia for the management of postoperative pain syndrome after inguinal herniorrhaphy: a randomized controlled clinical trial. Pain 2016;157:1105–13. https://doi.org/10.1097/j.pain.0000000000000487.Search in Google Scholar PubMed

17. Bonacaro, A, Rubbi, I, Sookhoo, D. The use of wearable devices in preventing hospital readmission and in improving the quality of life of chronic patients in the homecare setting: a narrative literature review. Prof Inferm 2019;72:31550431.Search in Google Scholar

18. Massoudi, AH, Jameel, AS, Ahmad, AR. Stimulating organizational citizenship behavior by applying organizational commitment and satisfaction. Int J Soc Sci Econ Rev 2020;2:20–7. https://doi.org/10.36923/ijsser.v2i2.58.Search in Google Scholar

19. Zhou, Y, Herman, C. Optimization of skin cooling by computational modeling for early thermographic detection of breast cancer. Int J Heat Mass Tran 2018;126:864–76. https://doi.org/10.1016/j.ijheatmasstransfer.2018.05.129.Search in Google Scholar

20. Zhang, L, Ji, Z, Zhang, J, Yang, S. Photodynamic therapy enhances skin cancer chemotherapy effects through autophagy regulation. Photodiagnosis Photodyn Ther 2019;28:159–65. https://doi.org/10.1016/j.pdpdt.2019.08.023.Search in Google Scholar PubMed

21. Garcia, MR, Requena, MB, Pratavieira, S, Tan Moriyama, L, Magalhães, DV. Development of a system to treat and online monitor photodynamic therapy of skin cancer using PpIX near-infrared fluorescence. Photodiagnosis Photodyn Ther 2020;30:101680. doi:https://doi.org/10.1016/j.pdpdt.2020.101680.Search in Google Scholar PubMed

22. Vilanova Garcia, D, da Silva Filho, JI, Silveira, L, Tavares Pacheco, MT, Mario, MC. Analysis of Raman spectroscopy data with algorithms based on paraconsistent logic for characterization of skin cancer lesions. Vib Spectrosc 2019;103:102929. doi:https://doi.org/10.1016/j.vibspec.2019.102929.Search in Google Scholar

23. Ravi, RV, Subramaniam, K. Image compression and encryption using optimized wavelet filter bank and chaotic algorithm. Int J Appl Eng Res 2017;12:10595–610.Search in Google Scholar

24. Thangam, T, Kazem, HA, Muthuvel, K. SFOA: sun flower optimization algorithm to solve optimal power flow. Resbee Publishers.Search in Google Scholar

25. Rajakumar, BR. Static and adaptive mutation techniques for genetic algorithm: a systematic comparative analysis. Int J Comput Sci Eng 2013;8:180–93. https://doi.org/10.1504/IJCSE.2013.053087.Search in Google Scholar

26. Thomas, R, Rangachar, MJS. Hybrid optimization based DBN for face recognition using low-resolution images. Multimed Res 2018;1:33–43.Search in Google Scholar

27. Bossolasco, M, Maria Fenoglio, L. Yet another PECS usage: a continuous PECS block for anterior shoulder surgery. J Anaesthesiol Clin Pharmacol 2018;34:569. https://doi.org/10.4103/joacp.joacp_12_18.Search in Google Scholar PubMed PubMed Central

28. Manassero, A, Bossolasco, M, Ugues, S, Bailo, C. An atypical case of two instances of mepivacaine toxicity. J Anaesthesiol Clin Pharmacol 2014;30:582. https://doi.org/10.4103/0970-9185.142887.Search in Google Scholar PubMed PubMed Central

29. Nipanikar, SI, Hima Deepthi, V. Enhanced whale optimization algorithm and wavelet transform for image stenography. Multimed Res 2019;2:23–32.Search in Google Scholar

30. Vinolin, V. Breast cancer detection by optimal classification using GWO algorithm. Multimed Res 2019;2:10–8.Search in Google Scholar

31. Nida, N, Irtaza, A, Ali, J, Yousaf, MH, Mahmood, MT. Melanoma lesion detection and segmentation using deep region based convolutional neural network and fuzzy C-means clustering. Int J Med Inf 2019;124:37–48. https://doi.org/10.1016/j.ijmedinf.2019.01.005.Search in Google Scholar PubMed

32. Thanh, DNH, Surya Prasath, VB, Hieu, NN. Melanoma skin cancer detection method based on adaptive principal curvature, colour normalisation and feature extraction with the ABCD rule. J Digit Imag 2020;33:574–85. https://doi.org/10.1007/s10278-019-00316-x.Search in Google Scholar PubMed PubMed Central

33. Tan, TY, Zhang, L, Lim, CP. Intelligent skin cancer diagnosis using improved particle swarm optimization and deep learning models. Appl Soft Comput 2019;84:105725. https://doi.org/10.1016/j.asoc.2019.105725.Search in Google Scholar

34. Mirbeik-Sabzevari, A, Li, S, Garay, E, Nguyen, H, Wang, H, Tavassolian, N. Synthetic ultra-high-resolution millimeter-wave imaging for skin cancer detection. IEEE (Inst Electr Electron Eng) Trans Biomed Eng 2019;66:61–71. https://doi.org/10.1109/tbme.2018.2837102.Search in Google Scholar

35. Tan, TY, Zhang, L, Chin Neoh, S, Lim, CP. Intelligent skin cancer detection using enhanced particle swarm optimization. Knowl Base Syst 2018;158:118–35. https://doi.org/10.1016/j.knosys.2018.05.042.Search in Google Scholar

36. Zhang, N, Cai, Y-X, Wang, Y-Y, Tian, Y-T, Badami, B. Skin cancer diagnosis based on optimized convolutional neural network. Artif Intell Med 2020;102:101756. https://doi.org/10.1016/j.artmed.2019.101756.Search in Google Scholar PubMed

37. Jaworek-Korjakowska, J, Kłeczek, P. Automatic classification of specific melanocytic lesions using artificial intelligence. BioMed Res Int 2016. https://doi.org/10.1155/2016/8934242.10.1155/2016/8934242Search in Google Scholar PubMed PubMed Central

38. Goyal, M, Oakley, A, Bansal, P, Dancey, D, Yap, MH. Skin lesion segmentation in dermoscopic images with ensemble deep learning methods. IEEE Access 2019;8:4171–81. https://doi.org/10.1109/ACCESS.2019.2960504.Search in Google Scholar

39. Anton, N, Arponen, O, Aki, N, Masarwah, A, Anna, S, Liimatainen, T, et al.. Quantitative volumetric K-means cluster segmentation of fibroglandular tissue and skin in breast MRI. J Digit Imag 2018;31:425–34. https://doi.org/10.1007/s10278-017-0031-1.Search in Google Scholar PubMed PubMed Central

40. Boothalingam, R. Optimization using lion algorithm: a biological inspiration from lion’s social behavior. Evol Intell 2018;11:31–52. https://doi.org/10.1007/s12065-018-0168-y.Search in Google Scholar

41. Rajakumar, BR. Optimization using lion algorithm: a biological inspiration from lion’s social behavior. Evol Intell, Special Issue on Nature inspired algorithms for high performance computing in computer vision 2018;11:31–52. https://doi.org/10.1007/s12065-018-0168-y.Search in Google Scholar

42. Rajakumar, BR. Lion algorithm for standard and large scale bilinear system identification: a global optimization based on Lion’s social behavior. Beijing, China: IEEE Congress on Evolutionary Computation; 2014:2116–23 pp.10.1109/CEC.2014.6900561Search in Google Scholar

43. Rajakumar, BR. The Lion’s algorithm: a new nature inspired search algorithm. In Procedia Technology-2nd International Conference on Communication, Computing & Security, vol 6; 2012:126–35 pp. https://doi.org/10.1016/j.protcy.2012.10.016 (Elsevier).Search in Google Scholar

44. Rajakumar, BR. Lion algorithm and its applications. In: Khosravy, M, Gupta, N, Patel, N, Senju, T, editors. Frontier applications of nature inspired computation in Springer tracts in nature-inspired computing (STNIC). Springer; 2020.10.1007/978-981-15-2133-1_5Search in Google Scholar

45. Fan, K-C, Hung, T-Y. A novel local pattern descriptor—local vector pattern in high-order derivative space for face recognition. IEEE Trans Image Proc 2014;23:2877–91. doi:https://doi.org/10.1109/tip.2014.2321495.Search in Google Scholar PubMed

46. Properties of variance. Available from: https://en.wikipedia.org/wiki/Qualitative_variation [Accessed 13 05 2020].Search in Google Scholar

47. Arabi, PM, Joshi, G, Deepa, NV. Performance evaluation of GLCM and pixel intensity matrix for skin texture analysis. Perspect Sci 2016;8:203–6. https://doi.org/10.1016/j.pisc.2016.03.018.Search in Google Scholar

48. Gu, J, Wang, Z, Kuen, J, Ma, L, Shahroudy, A, Shuai, B, et al.. Recent advances in convolutional neural networks. Pattern Recogn 2018;77:354–77. https://doi.org/10.1016/j.patcog.2017.10.013.Search in Google Scholar

49. Mukherjee, S, Adhikari, A, Roy, M. Malignant melanoma detection using multilayer perceptron with optimized network parameter selection by PSO. In Contemporary advances in innovative and applicable information technology; 2018;812:101–9. https://doi.org/10.1007/978-981-13-1540-4_11.Search in Google Scholar

50. Sukanya. Deep learning based melanoma detection with optimized features via hybrid algorithm. In Communication; 2019.Search in Google Scholar

51. Jadhav, AR, Ghontale, AG, Shrivastava, VK. Segmentation and border detection of melanoma lesions using convolutional neural network and SVM. In Computational Intelligence: Theories, Applications and Future Directions; 2018, vol 1:97–108 pp. https://doi.org/10.1007/978-981-13-1132-1_8.Search in Google Scholar

Received: 2020-07-02
Accepted: 2020-10-21
Published Online: 2020-11-12

© 2020 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 21.5.2024 from https://www.degruyter.com/document/doi/10.1515/bams-2020-0040/html
Scroll to top button