Computational methods for the image segmentation of pigmented skin lesions: A review

Computer Methods and Programs in Biomedicine

Volumn 131, Issue , 2016, Pages 127-141

  Oliveira, Roberta B ^a   Filho, Mercedes E ^a   Ma, Zhen ^a   Papa, João P ^b   Pereira, Aledir S ^b   Tavares, João Manuel R S ^a  

^a UNIVERSITY OF PORTO   (Portugal)

^b SÃO PAULO STATE UNIVERSITY UNESP   (Brazil)

Author keywords

Image acquisition; Image pre processing; Image segmentation; Pigmented skin lesion images

Indexed keywords

COMPUTATIONAL METHODS; DERMATOLOGY; DIAGNOSIS; IMAGE ACQUISITION; IMAGE PROCESSING;

COMPARATIVE ANALYSIS; DERMOSCOPY IMAGES; IMAGE PREPROCESSING; PIGMENTED SKIN LESIONS; PRE-PROCESSING; SKIN CANCERS; SKIN LESION;

IMAGE SEGMENTATION;

ALGORITHM; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; CONFOCAL LASER MICROSCOPY; CONTRAST ENHANCEMENT; EPILUMINESCENCE MICROSCOPY; HUMAN; IMAGE PROCESSING; IMAGE SEGMENTATION; NUCLEAR MAGNETIC RESONANCE IMAGING; OPTICAL COHERENCE TOMOGRAPHY; PHOTOGRAPHY; PIGMENT DISORDER; PIGMENTATION; PIGMENTED SKIN LESION; REVIEW; SKIN DEFECT; PATHOLOGY; SKIN DISEASE;

HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; PIGMENTATION DISORDERS; SKIN DISEASES;

EID: 84963576424     PISSN: 01692607     EISSN: 18727565     Source Type: Journal    
DOI: 10.1016/j.cmpb.2016.03.032     Document Type: Review

References (100)

1. Dermoscopy Atlas The international atlas of dermoscopy and dermatoscopy accessed 08.10.15. http://www.dermoscopyatlas.com/.
2. British Association of Dermatologists Skin cancer accessed 08.10.15. http://www.bad.org.uk/for-the-public/skin-cancer/.
3. Cancer Research UK Cancer statistic report on skin cancer accessed 08.10.15. http://www.cancerresearchuk.org/health-professional/skin-cancer-statistics/.
4. American Cancer Society Cancer Facts & Figures 2014 2014, American Cancer Society, Atlanta.
5. INCA Estimativa 2014: Incidência de câncer no Brasil 2014, INCA, Rio de Janeiro.
6. Celebi M.E., Kingravi H.A., Uddin B., Iyatomi H., Aslandogan Y.A., Stoecker W.V., et al. A methodological approach to the classification of dermoscopy images. Comput. Med. Imaging Graph 2007, 31:362-373.
7. Iyatomi H., Oka H., Celebi M.E., Hashimoto M., Hagiwara M., Tanaka M., et al. An improved internet-based melanoma screening system with dermatologist-like tumor area extraction algorithm. Comput. Med. Imaging Graph 2008, 32:566-579.
8. Scharcanski J., Celebi M.E. Computer Vision Techniques for the Diagnosis of Skin Cancer 2013, Springer.
9. Celebi M.E., Mendonca T., Marques J.S. Dermoscopy Image Analysis 2015, CRC Press.
10. Maeda J., Kawano A., Yamauchi S., Suzuki Y., Marcal A.R.S., Mendonca T. Perceptual image segmentation using fuzzy-based hierarchical algorithm and its application to dermoscopy images 2008, 66-71. in: Proceedings of the Conference on Soft Computing in Industrial Applications.
11. Roberts M., Claridge E. An artificially evolved vision system for segmenting skin lesion images. Medical Image Computing and Computer-assisted Intervention 2003, 655-662. Springer, Berlin and Heidelberg. R. Ellis, T. Peters (Eds.).
12. Silveira M., Nascimento J.C., Marques J.S., Marcal A.R.S., Mendonca T., Yamauchi S., et al. Comparison of segmentation methods for melanoma diagnosis in dermoscopy images. IEEE J. Sel. Top. Signal Processing 2009, 3:35-45.
13. Wong A., Scharcanski J., Fieguth P. Automatic skin lesion segmentation via iterative stochastic region merging. IEEE Trans. Inf. Technol. Biomed 2011, 15:929-936.
14. Yuksel M.E., Borlu M. Accurate segmentation of dermoscopic images by image thresholding based on type-2 fuzzy logic. IEEE Trans. Fuzzy Syst 2009, 17:976-982.
15. Zhou H., Schaefer G., Celebi M.E., Iyatomi H., Norton K., Liu T., et al. Skin lesion segmentation using an improved snake model 2010, 1974-1977. in: Proceedings of the Annual International Conference of the Engineering in Medicine and Biology Society.
16. Abbas Q., Fondón I., Rashid M. Unsupervised skin lesions border detection via two-dimensional image analysis. Comput. Methods Programs Biomed 2011, 104:e1-e15.
17. Barcelos C.A.Z., Pires V.B. An automatic based nonlinear diffusion equations scheme for skin lesion segmentation. Appl. Math. Comput 2009, 215:251-261.
18. Celebi M.E., Iyatomi H., Schaefer G., Stoecker W.V. Lesion border detection in dermoscopy images. Comput. Med. Imaging Graph 2009, 33:148-153.
19. Ruocco E., Argenziano G., Pellacani G., Seidenari S. Noninvasive imaging of skin tumors. Dermatol. Surg 2004, 30:301-310.
20. Wang S.Q., Rabinovitz H., Kopf A.W., Oliviero M. Current technologies for the in vivo diagnosis of cutaneous melanomas. Clin. Dermatol 2004, 22:217-222.
21. Smith L., MacNeil S. State of the art in non-invasive imaging of cutaneous melanoma. Skin Res. Technol 2011, 17:257-269.
22. Cavalcanti P.G., Scharcanski J. Macroscopic pigmented skin lesion segmentation and its influence on lesion classification and diagnosis. Color Medical Image Analysis 2013, 15-39. Springer, The Netherlands. M.E. Celebi, G. Schaefer (Eds.).
23. Alcón J.F., Ciuhu C., Ten Kate W., Heinrich A., Uzunbajakava N., Krekels G., et al. Automatic imaging system with decision support for inspection of pigmented skin lesions and melanoma diagnosis. IEEE J. Sel. Top. Signal Processing 2009, 3:14-25.
24. Celebi M.E., Wen Q., Hwang S., Iyatomi H., Schaefer G. Lesion border detection in dermoscopy images using ensembles of thresholding methods. Skin Res. Technol 2013, 19:e252-e258.
25. 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:1239-1252.
26. Norton K.-A., Iyatomi H., Celebi M.E., Ishizaki S., Sawada M., Suzaki R., et al. Three-phase general border detection method for dermoscopy images using non-uniform illumination correction. Skin Res. Technol 2012, 18:290-300.
27. Zhou H., Schaefer G., Sadka A.H., Celebi M.E. Anisotropic mean shift based fuzzy c-means segmentation of dermoscopy images. IEEE J. Sel. Top. Signal Processing 2009, 3:26-34.
28. Abbas Q., Celebi M.E., Garcia I. A novel perceptually-oriented approach for skin tumor segmentation. Int. J. Innov. Comput. Inf. Control 2012, 8:1837-1848.
29. Abbas Q., Garcia I.F., Celebi M.E., Ahmad W., Mushtaq Q. A perceptually oriented method for contrast enhancement and segmentation of dermoscopy images. Skin Res. Technol 2013, 19:e490-e497.
30. Celebi M.E., Aslandogan Y.A., Stoecker W.V., Iyatomi H., Oka H., Chen X. Unsupervised border detection in dermoscopy images. Skin Res. Technol 2007, 13:454-462.
31. Cavalcanti P.G., Scharcanski J., Lopes C.B. Shading attenuation in human skin color images. Advances in Visual Computing 2010, 190-198. Springer. G. Bebis, R. Boyle, B. Parvin, D. Koracin, I. Pavlidis, R. Feris (Eds.).
32. Glaister J., Amelard R., Wong A., Clausi D. MSIM: multistage illumination modeling of dermatological photographs for illumination-corrected skin lesion analysis. IEEE Trans. Biomed. Eng 2013, 60:1873-1883.
33. Schaefer G., Rajab M.I., Celebi M.E., Iyatomi H. Colour and contrast enhancement for improved skin lesion segmentation. Comput. Med. Imaging Graph 2011, 35:99-104.
34. Celebi M.E., Iyatomi H., Schaefer G. Contrast enhancement in dermoscopy images by maximizing a histogram bimodality measure 2009, 2601-2604. in: Proceedings of the IEEE International Conference on Image Processing.
35. Abbas Q., Garcia I.F., Celebi M.E., Ahmad W., Mushtaq Q. Unified approach for lesion border detection based on mixture modeling and local entropy thresholding. Skin Res. Technol 2013, 19:314-319.
36. Barata C., Marques J.S., Celebi M.E. Improving dermoscopy image analysis using color constancy 2014, 3527-3531. in: Proceedings of the IEEE International Conference on Image Processing (ICIP).
37. Celebi M.E., Kingravi H.A., Aslandogan Y.A. Nonlinear vector filtering for impulsive noise removal from color images. J. Electron. Imaging 2007, 16:33008-33021.
38. Otsu N. A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern 1979, 9:62-66.
39. Sonka M., Hlavac V., Boyle R. Image Processing, Analysis, and Machine Vision 1998, PWS. 2 ed.
40. Beuren A.T., Janasieivicz R., Pinheiro G., Grando N., Facon J. Skin melanoma segmentation by morphological approach 2012, 972-978. in: Proceedings of the International Conference on Advances in Computing, Communications and Informatics.
41. Norton K., Iyatomi H., Celebi M.E., Schaefer G., Tanaka M., Ogawa K. Development of a novel border detection method for melanocytic and non-melanocytic dermoscopy images 2010, 5403-5406. in: Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society.
42. Lee T., Ng V., Gallagher R., Coldman A., McLean D. Dullrazor®: a software approach to hair removal from images. Comput. Biol. Med 1997, 27:533-543.
43. Abbas Q., Celebi M., García I.F. Hair removal methods: a comparative study for dermoscopy images. Biomed. Signal Process. Control 2011, 6:395-404.
44. Xie F.-Y., Qin S.-Y., Jiang Z.-G., Meng R.-S. PDE-based unsupervised repair of hair-occluded information in dermoscopy images of melanoma. Comput. Med. Imaging Graph 2009, 33:275-282.
45. Zhou H., Chen M., Gass R., Rehg J.M., Ferris L., Ho J., et al. Feature-preserving artifact removal from dermoscopy images 2008, 69141B. in: Proceedings of the Medical Imaging.
46. Mirzaalian H., Lee T.K., Hamarneh G. Hair enhancement in dermoscopic images using dual-channel quaternion tubularness filters and MRF-based multilabel optimization. IEEE Trans. Image Process 2014, 23:5486-5496.
47. Pratt W.K. Digital Image Processing 2001, John Wiley & Sons. 3 ed.
48. Celebi M.E., Kingravi H.A., Iyatomi H., Alp Aslandogan Y., Stoecker W.V., Moss R.H., et al. Border detection in dermoscopy images using statistical region merging. Skin Res. Technol 2008, 14:347-353.
49. Garnavi R., Aldeen M., Celebi M.E., Varigos G., Finch S. Border detection in dermoscopy images using hybrid thresholding on optimized color channels. Comput. Med. Imaging Graph 2011, 35:105-115.
50. Perona P., Malik J. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell 1990, 12:629-639.
51. Barcelos C.A.Z., Boaventura M., Silva E.C. A well-balanced flow equation for noise removal and edge detection. IEEE Trans. Image Process 2003, 12:751-763.
52. Alvarez L., Lions P.-L., Morel J.-M. Image selective smoothing and edge detection by nonlinear diffusion. SIAMJ Numer. Anal 1992, 29:845-866.
53. Nordström N. Biased anisotropic diffusion: a unified regularization and diffusion approach to edge detection. Computer Vision 1990, 18-27. Springer, Berlin and Heidelberg. O. Faugeras (Ed.).
54. Adelmann H.G. Butterworth equations for homomorphic filtering of images. Comput. Biol. Med 1998, 28:169-181.
55. Qin L., Lei Z., You J., Zhang D., Bhattacharya P. Dark line detection with line width extraction 2008, 621-624. in: Proceedings of the International Conference on Image Processing.
56. Criminisi A., Perez P., Toyama K. Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Image Process 2004, 13:1200-1212.
57. Gonzalez R.C., Woods R.E. Digital Image Processing 2002, Prentice Hall. 2 ed.
58. Abbas Q., Celebi M.E., Fondón García I., Rashid M. Lesion border detection in dermoscopy images using dynamic programming. Skin Res. Technol 2011, 17:91-100.
59. Chan T.F., Sandberg B.Y., Vese L.A. Active contours without edges for vector-valued images. J. Vis. Commun. Image Representation 2000, 11:130-141.
60. Ganzeli H.S., Bottesini J.G., Paz L.O., Ribeiro M.F.S. SKAN: skin scanner - system for skin cancer detection using adaptive techniques. IEEE Lat. Am. Trans 2011, 9:206-212.
61. Leo G.D., Paolillo A., Sommella P., Fabbrocini G. Automatic diagnosis of melanoma: a software system based on the 7-point check-list 2010, 1-10. in: Proceedings of the International Conference on System Sciences.
62. Cavalcanti P.G., Scharcanski J. Automated prescreening of pigmented skin lesions using standard cameras. Comput. Med. Imaging Graph 2011, 35:481-491.
63. Erkol B., Moss R.H., Joe Stanley R., Stoecker W.V., Hvatum E. Automatic lesion boundary detection in dermoscopy images using gradient vector flow snakes. Skin Res. Technol 2005, 11:17-26.
64. Ma Z., Tavares J.M.R. A novel approach to segment skin lesions in dermoscopic images based on a deformable model. IEEE J. Biomed. Health Inform 2016, 20:615-623.
65. Cavalcanti P.G., Scharcanski J. A coarse-to-fine approach for segmenting melanocytic skin lesions in standard camera images. Comput. Methods Programs Biomed 2013, 112:684-693.
66. Barata C., Ruela M., Francisco M., Mendonça T., Marques J.S. Two systems for the detection of melanomas in dermoscopy images using texture and color features. IEEE Syst. J. 2013, 8:965-979.
67. Rahman M.M., Bhattacharya P., Desai B.C. A multiple expert-based melanoma recognition system for dermoscopic images of pigmented skin lesions 2008, 1-6. in: Proceedings of the International Conference on BioInformatics and BioEngineering.
68. Rajab M.I., Woolfson M.S., Morgan S.P. Application of region-based segmentation and neural network edge detection to skin lesions. Comput. Med. Imaging Graph 2004, 28:61-68.
69. Xu L., Jackowski M., Goshtasby A., Roseman D., Bines S., Yu C., et al. Segmentation of skin cancer images. Image Vis. Comput 1999, 17:65-74.
70. Castillejos H., Ponomaryov V., Nino-de-Rivera L., Golikov V. Wavelet transform fuzzy algorithms for dermoscopic image segmentation. Comput. Math. Methods Med 2012, 2012:1-11.
71. Castiello C., Castellano G., Fanelli A.M. Neuro-fuzzy analysis of dermatological images 2004, 3247-3252. in: Proceedings of the IEEE International Joint Conference on Neural Networks.
72. Gómez D.D., Butakoff C., Ersbøll B.K., Stoecker W. Independent histogram pursuit for segmentation of skin lesions. IEEE Trans. Biomed. Eng 2008, 55:157-161.
73. Zhou H., Li X., Schaefer G., Celebi M.E., Miller P. Mean shift based gradient vector flow for image segmentation. Comput. Vis. Image Underst 2013, 117:1004-1016.
74. Zhou H., Schaefer G., Celebi M.E., Lin F., Liu T. Gradient vector flow with mean shift for skin lesion segmentation. Comput. Med. Imaging Graph 2011, 35:121-127.
75. Abbas Q., Celebi M., García I.F. Skin tumor area extraction using an improved dynamic programming approach. Skin Res. Technol 2012, 18:133-142.
76. Canny J. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell 1986, 8:679-698.
77. Mendel J.M., John R.I.B. Type-2 fuzzy sets made simple. IEEE Trans. Fuzzy Syst 2002, 10:117-127.
78. Sahoo P., Wilkins C., Yeager J. Threshold selection using Renyi's entropy. Pattern Recognit 1997, 30:71-84.
79. Brice C.R., Fennema C.L. Scene analysis using regions. Artif. Intell 1970, 1:205-226.
80. Muerle J.L., Allen D.C. Experimental evaluation of techniques for automatic segmentation of objects in a complex scene. Pictorial Pattern Recognit 1968, 1:3-13.
81. Mumford D., Shah J. Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math 1989, 42:577-685.
82. Chan T.F., Vese L.A. Active contours without edges. IEEE Trans. Image Process 2001, 10:266-277.
83. Nock R., Nielsen F. Statistical region merging. IEEE Trans. Pattern Anal. Mach. Intell 2004, 26:1452-1458.
84. Haykin S.S. Neural Networks: A Comprehensive Foundation 1999, Prentice Hall.
85. Haupt R.L., Haupt S.E. Practical Genetic Algorithms 2004, John Wiley & Sons. 2 ed.
86. Koza J.R. Genetic Programming: On the Programming of Computers by Means of Natural Selection 1992, MIT Press.
87. Maeda J., Kawano A., Saga S., Suzuki Y. Unsupervised perceptual segmentation of natural color images using fuzzy-based hierarchical algorithm. Image Analysis 2007, 462-471. Springer. B.K. Ersboll, K.S. Pedersen (Eds.).
88. Maeda J., Kawano A., Saga S., Suzuki Y. Number-driven perceptual segmentation of natural color images for easy decision of optimal result 2007, in: Proceedings of the International Conference on Image Processing, II-265-II-268.
89. Wang J., Thiesson B., Xu Y., Cohen M. Image and Video Segmentation by Anisotropic Kernel Mean Shift 2004, 238-249. Computer vision:ECCV 2004, Springer.
90. Comaniciu D., Meer P. Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell 2002, 24:603-619.
91. Caselles V., Catté F., Coll T., Dibos F. A geometric model for active contours in image processing. Numerische Mathematik 1993, 66:1-31.
92. Kass M., Witkin A., Terzopoulos D. Snakes: active contour models. Int. J. Comput. Vis 1988, 1:321-331.
93. Xu C., Prince J.L. Snakes, shapes, and gradient vector flow. IEEE Trans. Image Process 1998, 7:359-369.
94. Osher S., Sethian J.A. Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys 1988, 79:12-49.
95. Vese L., Chan T.F. A multiphase level set framework for image segmentation using the Mumford and Shah model. Int. J. Comput. Vis 2002, 50:271-293.
96. Zhao H.-K., Chan T., Merriman B., Osher S. A variational level set approach to multiphase motion. J. Comput. Phys 1996, 127:179-195.
97. Cheng Y. Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell 1995, 17:790-799.
98. Lankton S., Tannenbaum A. Localizing region-based active contours. IEEE Trans. Image Process 2008, 17:2029-2039.
99. Celebi M.E., Schaefer G., Iyatomi H., Stoecker W.V., Malters J.M., Grichnik J.M. An improved objective evaluation measure for border detection in dermoscopy images. Skin Res. Technol 2009, 15:444-450.
100. Rajab M., Woolfson M., Morgan S. Application of region-based segmentation and neural network edge detection to skin lesions. Comput. Med. Imaging Graph 2004, 28:61-68.