Classification of malignant melanoma and benign skin lesions: implementation of automatic ABCD rule

Reda Kasmi; Karim Mokrani

Classification of malignant melanoma and benign skin lesions: implementation of automatic ABCD rule

View Fulltext

Author(s): Reda Kasmi ¹ and Karim Mokrani ¹
- Affiliations: 1: LTII Laboratory University of Bejaia-Algeria, Faculty of Technology, University of Bejaia, Bejaia, Algeria
Source: Volume 10, Issue 6, June 2016, p. 448 – 455
DOI: 10.1049/iet-ipr.2015.0385 , Print ISSN 1751-9659, Online ISSN 1751-9667

Received 29/06/2015, Accepted 17/01/2016, Revised 07/12/2015, Published 01/06/2016

The ABCD (asymmetry, border irregularity, colour and dermoscopic structure) rule of dermoscopy is a scoring method used by dermatologists to quantify dermoscopy findings and effectively separate melanoma from benign lesions. Automatic detection of the ABCD features and separation of benign lesions from melanoma could enable earlier detection of melanoma. In this study, automatic ABCD scoring of dermoscopy lesions is implemented. Pre-processing enables automatic detection of hair using Gabor filters and lesion boundaries using geodesic active contours. Algorithms are implemented to extract the characteristics of ABCD attributes. Methods used here combine existing methods with novel methods to detect colour asymmetry and dermoscopic structures. To classify lesions as melanoma or benign nevus, the total dermoscopy score is calculated. The experimental results, using 200 dermoscopic images, where 80 are malignant melanomas and 120 benign lesions, show that the algorithm achieves 91.25% sensitivity of 91.25 and 95.83% specificity. This is comparable to the 92.8% sensitivity and 90.3% specificity reported for human implementation of the ABCD rule. The experimental results show that the extracted features can be used to build a promising classifier for melanoma detection.

References

1. 1)
  - 20. Ramteke, N.S., Jain, S.V.: ‘ABCD rule based automatic computer-aided skin cancer detection using Matlab®’, Int. J. Comput. Technol. Appl., 2013, 4, (4), p. 691.
2. 2)
  - 22. Anantha, M., Moss, R.H., Stoecker, W.V.: ‘Detection of pigment network in dermatoscopy images using texture analysis’, Comput. Med. Imaging Graph, 2004, 28, (5), pp. 225–234 (doi: 10.1016/j.compmedimag.2004.04.002).
3. 3)
  - 49. Argenziano, G., Soyer, H.P., De Giorgio, V., et al: ‘Interactive atlas of dermoscopy (book and CD-ROM)’ (EDRA Medical Publishing and New Media, 2000).
4. 4)
  - 32. Erkol, B., Moss, R.H., Joe Stanley, R., et al: ‘Automatic lesion boundary detection in dermoscopy images using gradient vector flow snakes’, Skin Res. Technol., 2005, 11, (1), pp. 17–26 (doi: 10.1111/j.1600-0846.2005.00092.x).
5. 5)
  - 50. Iyatomi, H., Oka, H., Celebi, M.E.: ‘An improved internet-based melanoma screening system with dermatologist-like tumor area extraction algorithm’, Comput. Med. Imaging Graph, 2008, 32, (7), pp. 566–579 (doi: 10.1016/j.compmedimag.2008.06.005).
6. 6)
  - 15. Otsu, N.: ‘A threshold selection method from gray-level histograms’, IEEE Trans. Syst. Man Cybern., 1979, 9, (1), pp. 62–66 (doi: 10.1109/TSMC.1979.4310076).
7. 7)
  - 11. Garnavi, R., Aldeen, M., Bailey, J.: ‘Computer-aided diagnosis of melanoma using border-and wavelet-based texture analysis’, IEEE Trans. Inf. Technol. Biomed., 2012, 16, (6), pp. 1239–1252 (doi: 10.1109/TITB.2012.2212282).
8. 8)
  - 2. Godar, D.E.: ‘Worldwide increasing incidences of cutaneous malignant melanoma’, J. Skin Cancer, 2011, 2011 (doi: 10.1155/2011/858425).
9. 9)
  - 38. Zagrouba, E., Barhoumi, W.: ‘A prelimary approach for the automated recognition of malignant melanoma’, Image Anal. Stereol., 2004, 23, pp. 121–135 (doi: 10.5566/ias.v23.p121-135).
10. 10)
  - 40. Risson, V.: ‘Application De La Morphologie Mathématique À L'analyse Des Conditions D'éclairage Des Images Couleur’ (École Nationale Supérieure des Mines de Paris, 2001).
11. 11)
  - 44. Grammatikopoulos, G., Hatzigaidas, A., Papastergiou, A., et al: ‘Automated malignant melanoma detection using Matlab’. Proc. Fifth Int. Conf. on Data Networks, Communications and Computers, Bucharest, Romania, 2006.
12. 12)
  - 7. Zalaudek, I., Argenziano, G., Soyer, H., et al: ‘Three-point checklist of dermoscopy: an open internet study’, Br. J. Dermatol., 2006, 154, (3), pp. 431–437 (doi: 10.1111/j.1365-2133.2005.06983.x).
13. 13)
  - 31. Celebi, M.E., Iyatomi, H., Schaefer, G., et al: ‘Lesion border detection in dermoscopy images’, Comput. Med. Imaging Graph, 2009, 33, (2), pp. 148–153 (doi: 10.1016/j.compmedimag.2008.11.002).
14. 14)
  - 27. Toossi, M.T.B., Pourreza, H.R., Zare, H., et al: ‘An effective hair removal algorithm for dermoscopy images’, Skin Res. Technol., 2013, 19, (3), pp. 230–235 (doi: 10.1111/srt.12015).
15. 15)
  - 46. Ng, V.T., Lee, T.K.: ‘Measuring border irregularities of skin lesions using fractal dimensions’. Photonics China ‘96, Int. Society for Optics and Photonics, 1996.
16. 16)
  - 41. Farrugia, J.P.: ‘Modèles De Vision Et Synthèse D'images’ (Ecole Nationale Supérieure des Mines de Saint-Etienne; Université Jean Monnet-Saint-Etienne, 2002).
17. 17)
  - 9. Caselles, V., Kimmel, R., Sapiro, G.: ‘Geodesic active contours’, Int. J. Comput. Vis., 1997, 22, (1), pp. 61–79 (doi: 10.1023/A:1007979827043).
18. 18)
  - 48. Lee, T.K., McLean, D.I., Atkins, M.S.: ‘Irregularity index: a new border irregularity measure for cutaneous melanocytic lesions’, Med. Image Anal., 2003, 7, (1), pp. 47–64 (doi: 10.1016/S1361-8415(02)00090-7).
19. 19)
  - 26. Daugman, J.G.: ‘Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters’, J. Opt. Soc. Am. A, 1985, 2, (7), pp. 1160–1169 (doi: 10.1364/JOSAA.2.001160).
20. 20)
  - 19. Smaoui, N., Bessassi, S.: ‘A developed system for melanoma diagnosis’, Int. J. Comput. Vis. Signal Process., 2013, 3, (1), pp. 10–17.
21. 21)
  - 17. Ferris, L.K., Harkes, J.A., Gilbert, B., et al: ‘Computer-aided classification of melanocytic lesions using dermoscopic images’, J. Am. Acad. Dermatol., 2015, 73, (5), pp. 769–776 (doi: 10.1016/j.jaad.2015.07.028).
22. 22)
  - 23. Messadi, M., Bessaid, A., Taleb-Ahmed, A.: ‘Extraction of specific parameters for skin tumour classification’, J. Med. Eng. Technol., 2009, 33, (4), pp. 288–295 (doi: 10.1080/03091900802451315).
23. 23)
  - 30. Wang, H., Chen, X., Moss, R.H., et al: ‘Watershed segmentation of dermoscopy images using a watershed technique’, Skin Res. Technol., 2010, 16, (3), pp. 378–384.
24. 24)
  - 6. Argenziano, G., Catricalà, C., Ardigo, , et al: ‘Seven-point checklist of dermoscopy revisited’, Br. J. Dermatol., 2011, 164, (4), pp. 785–790 (doi: 10.1111/j.1365-2133.2010.10194.x).
25. 25)
  - 21. Jaworek-Korjakowska, J.: Automatic detection of melanomas: an application based on the Abcd criteria', Inf. Technol. Biomed., (Springer-Berlin, Heidelberg, 2012), pp. 67–76.
26. 26)
  - 43. Seidenari, S., Pellacani, G., Grana, C.: ‘Early detection of melanoma by image analysis’, Bioeng. Skin, Skin Imaging Anal., 2006, 31, pp. 305–311.
27. 27)
  - 28. Lee, T., Ng, V., Gallagher, R., et al: ‘Dullrazor®: a software approach to hair removal from images’, Comput. Biol. Med., 1997, 27, (6), pp. 533–543 (doi: 10.1016/S0010-4825(97)00020-6).
28. 28)
  - 33. Lee, C.P.: ‘Robust image segmentation using active contours: level set approaches’. PhD thesis, North Carolina State University, 2005.
29. 29)
  - 29. Mokrani, K., Kasmi, R., Arour, M.: ‘Technique d’élimination des poils pour les images dermoscopiques’. National Conf. on Electronics and New Technologies, 2015.
30. 30)
  - 1. Lozano, R., Naghavi, M., Foreman, K.: ‘Global and regional mortality from 235 causes of death for 20 age groups in 1990 and 2010: a systematic analysis for the global burden of disease study 2010’, Lancet, 2013, 380, (9859), pp. 2095–2128 (doi: 10.1016/S0140-6736(12)61728-0).
31. 31)
  - 15. Di Leo, G., Paolillo, A., Sommella, P., et al: ‘Automatic diagnosis of melanoma: a software system based on the 7-point check-list’. 2010 43rd Hawaii Int. Conf. on System Sciences (HICSS), 2010.
32. 32)
  - 5. Nachbar, F., Stolz, W., Merkle, T., et al: ‘The ABCD rule of dermatoscopy: high prospective value in the diagnosis of doubtful melanocytic skin lesions’, J. Am. Acad. Dermatol., 1994, 30, (4), pp. 551–559 (doi: 10.1016/S0190-9622(94)70061-3).
33. 33)
  - 3. Mocellin, S., Nitti, D.: ‘Cutaneous melanoma in situ: translational evidence from a large population-based study’, Oncologist, 2011, 16, (6), pp. 896–903 (doi: 10.1634/theoncologist.2010-0340).
34. 34)
  - 18. Piccolo, D., Crisman, G., Schoinas, S., et al: ‘Computer-automated ABCD versus dermatologists with different degrees of experience in dermoscopy’, Eur. J. Dermatol., 2014, 24, (4), pp. 477–481.
35. 35)
  - 36. Sethian, J.A.: ‘Level set methods and fast marching methods’, J. Comput. Inf. Technol., 2003, 11, (1), pp. 1–2.
36. 36)
  - 8. Henning, J.S., Dusza, S.W., Wang, S.Q., et al: ‘The cash (colour, architecture, symmetry, and homogeneity) algorithm for dermoscopy’, J. Am. Acad. Dermatol., 2007, 56, (1), pp. 45–52 (doi: 10.1016/j.jaad.2006.09.003).
37. 37)
  - 45. Claridge, E., Hall, P., Keefe, M., et al: ‘Shape analysis for classification of malignant melanoma’, J. Biomed. Eng., 1992, 14, (3), pp. 229–234 (doi: 10.1016/0141-5425(92)90057-R).
38. 38)
  - 24. Van Deemter, J.H., du Buf, J.H.: ‘Simultaneous detection of lines and edges using compound Gabor filters’, Int. J. Pattern Recognit. Artif. Intell. , 2000, 14, (06), pp. 757–777 (doi: 10.1142/S0218001400000465).
39. 39)
  - 9. Menzies, S.W., Crotty, K.A., Ingvar, C., et al: ‘An atlas of surface microscopy of pigmented skin lesions: dermoscopy’ (McGraw-Hill Roseville, 2003).
40. 40)
  - 47. Kikuchi, A., Kozuma, S., Sakamaki, K., et al: ‘Fractal tumor growth of ovarian cancer: sonographic evaluation’, Gynecol. Oncol., 2002, 87, (3), pp. 295–302 (doi: 10.1006/gyno.2002.6842).
41. 41)
  - 14. Celebi, M.E., Iyatomi, H., Stoecker, W.V.: ‘Automatic detection of blue-white veil and related structures in dermoscopy images’, Comput. Med. Imaging Graph, 2008, 32, (8), pp. 670–677 (doi: 10.1016/j.compmedimag.2008.08.003).
42. 42)
  - 13. Ramezani, M., Karimian, A., Moallem, P.: ‘Automatic detection of malignant melanoma using macroscopic images’, J. Med. Signals Sens., 2014, 4, (4), p. 281.
43. 43)
  - 16. Burroni, M., Corona, R., Dell'Eva, G., et al: ‘Melanoma computer-aided diagnosis reliability and feasibility study’, Clin. Cancer Res., 2004, 10, (6), pp. 1881–1886 (doi: 10.1158/1078-0432.CCR-03-0039).
44. 44)
  - 4. Stolz, W., Riemann, A., Cognetta, A., et al: ‘ABCD rule of dermatoscopy-a new practical method for early recognition of malignant-melanoma’, Eur. J. Dermatol., 1994, 4, (7), pp. 521–527.
45. 45)
  - 25. Liu, Z.Q., Cai, J.H., Buse, R.: ‘Handwriting recognition: soft computing and probabilistic approaches’ (Springer, 2012).
46. 46)
  - 37. Kasmi, R., et al: ‘Biologically inspired skin lesion segmentation using a geodesic active contour technique,’ Skin Res. Technol., 2015, doi: 10.1111/srt.12252.
47. 47)
  - 39. Messadi, M., Bessaid, A., Taleb-Ahmed, A.: ‘New characterization methodology for skin tumors classification’, J. Mech. Med. Biol., 2010, 10, (03), pp. 467–477 (doi: 10.1142/S0219519410003514).
48. 48)
  - 42. Sharma, G., Bala, R.: ‘Digital colour imaging handbook’ (CRC Press, 2002).
49. 49)
  - 10. Pehamberger, H., Steiner, A., Wolff, K.: ‘In vivo epiluminescence microscopy of pigmented skin lesions. i. pattern analysis of pigmented skin lesions’, J. Am. Acad. Dermatol., 1987, 17, (4), pp. 571–583 (doi: 10.1016/S0190-9622(87)70239-4).
50. 50)
  - 12. Patwardhan, S.V., Dhawan, A.P., Relue, P.A.: ‘Classification of melanoma using tree structured wavelet transforms’, Comput. Methods Programs Biomed., 2003, 72, (3), pp. 223–239 (doi: 10.1016/S0169-2607(02)00147-5).

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

Classification of malignant melanoma and benign skin lesions: implementation of automatic ABCD rule

References

Related content