Improved skin lesion edge detection method using Ant Colony Optimization.
Ant Colony Optimization
Canny
Prewitt
Sobel
edge detection
skin lesions
Journal
Skin research and technology : official journal of International Society for Bioengineering and the Skin (ISBS) [and] International Society for Digital Imaging of Skin (ISDIS) [and] International Society for Skin Imaging (ISSI)
ISSN: 1600-0846
Titre abrégé: Skin Res Technol
Pays: England
ID NLM: 9504453
Informations de publication
Date de publication:
Nov 2019
Nov 2019
Historique:
received:
27
03
2019
accepted:
28
04
2019
pubmed:
23
6
2019
medline:
6
5
2020
entrez:
23
6
2019
Statut:
ppublish
Résumé
Skin lesion edge detection is a significant step in developing an automatized diagnostic system. The efficient diagnostic system leads to correct identification and detection of skin lesion diseases. In this paper, ant colony optimization (ACO) technique is used to improve the edge contour of skin lesion images. Firstly, a three-stage preprocessing methodology involving color space conversion, contrast enhancement, and filtering is applied to improve the skin lesion image quality. The edge map is obtained by applying three types of conventional edge detection methods namely Canny, Sobel, and Prewitt. Thereafter, ACO is applied on these images to produce an improved edge contour. The improvement of the proposed methodology is quantitatively verified by analysis of the entropy of the final image obtained by conventional and proposed techniques. From the result analysis, we can conclude that introduction of ACO has increased the efficiency of the conventional edge detection method in skin lesion images.
Sections du résumé
BACKGROUND
BACKGROUND
Skin lesion edge detection is a significant step in developing an automatized diagnostic system. The efficient diagnostic system leads to correct identification and detection of skin lesion diseases. In this paper, ant colony optimization (ACO) technique is used to improve the edge contour of skin lesion images.
MATERIAL AND METHOD
METHODS
Firstly, a three-stage preprocessing methodology involving color space conversion, contrast enhancement, and filtering is applied to improve the skin lesion image quality. The edge map is obtained by applying three types of conventional edge detection methods namely Canny, Sobel, and Prewitt. Thereafter, ACO is applied on these images to produce an improved edge contour.
RESULT
RESULTS
The improvement of the proposed methodology is quantitatively verified by analysis of the entropy of the final image obtained by conventional and proposed techniques.
CONCLUSION
CONCLUSIONS
From the result analysis, we can conclude that introduction of ACO has increased the efficiency of the conventional edge detection method in skin lesion images.
Types de publication
Journal Article
Langues
eng
Sous-ensembles de citation
IM
Pagination
846-856Informations de copyright
© 2019 John Wiley & Sons A/S. Published by John Wiley & Sons Ltd.
Références
Pennisi A, Bloisi DD, Nardi D, Giampetruzzi AR, Mondino C, Facchiano A. Skin lesion image segmentation using Delaunay triangulation for melanoma detection. Comput Med Imaging Graph. 2016;52:89-103.
Al-masni MA, Al-antari MA, Choi M-T, Han S-M, Kim T-S. Skin lesion segmentation in dermoscopy images via deep full resolution convolutional networks. Comput Methods Programs Biomed. 2018;162:221-231.
Emre Celebi M, Wen Q, Hwang S, Iyatomi H, Schaefer G. Lesion border detection in dermoscopy images using ensembles of thresholding methods. Skin Res Technol. 2013;19:252-258.
Suer S, Kockara S, Mete M. An improved border detection in dermoscopy images for density based clustering. BMC Bioinformatics. 2011;12:S10-S12.
Mete M, Sirakov M. Lesion detection in demoscopy images with novel density-based and active contour approaches. BMC Bioinformatics. 2010;11:S6-S23.
Pathan S, Prabhu K, Siddalingaswamy P. Techniques and algorithms for computer aided diagnosis of pigmented skin lesions-a review. Biomed Signal Process Control. 2018;39:237-262.
Dorigo M, Di Caro G, Gambardella L. Ant algorithms for discrete optimization. Artif Life. 1999;5:137-172.
Martens D, De Backer M, Haesen R, Vanthienen J, Snoeck M, Baesens B. Classification with Ant Colony Optimization. IEEE Trans Evol Comput. 2007;11:651-665.
Multi-agent search for open scheduling: adapting the Ant-Q formalism, Austrian Research Institute for Artificial Intelligence Technical report TR-96-09. https://www.ofai.at/cgi-bin/tr-online?number+96-091996. Accessed 03 March 2019.
Toth P, Vigo D. Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Appl Math. 2002;123487-123512.
Donati AV, Montemanni R, Casagrande N, Rizzoli AE, Gambardella LM. Time dependent vehicle routing problem with a multi ant colony system. Eur J Oper Res. 2008;185:1174-1191.
Liang Y, Smith A. An ant colony optimization algorithm for the redundancy allocation problem (RAP). IEEE Trans Reliab. 2004;53:417-423.
A Silva RRamalho G Ant system for the set covering problem. IEEE Int Conf Syst, Man Cybern e-Syst e-Man Cybern Cybers. 2001;5:3129-3133.
Tian J, Yu W, Xie S. An ant colony optimization algorithm for image edge detection. IEEE Congr Evol Comput. 2008;1:751-756.
Nezamabadi-pour H, Saryazdi S, Rashedi E. Edge detection using ant algorithms. Soft Comput. 2006;10:623-628.
Singh S. Microscopic image analysis of nanoparticles by edge detection using ACO. IOSR J Comput Eng. 2013;11:84-89.
Denton W, Duller A, Fish P. Robust boundary detection for skin lesions. Proc 17th Int Conf Eng Med Biol Soc. 1995;1:407-408.
Sengupta S, Mittal N. Analysis of various techniques of feature extraction on skin lesion images. Proc 6th Int Conf Reliab Infocom Technol Optim. 2017;6:651-656.
Dalila F, Zohra A, Reda K, Hocine C. Segmentation and classification of melanoma and benign skin lesions. Optik. 2017;140:749-761.
Verma O, Singhal P, Garg S, et al. Edge detection using adaptive thresholding and Ant Colony Optimization. World Cong Inform Commun Technol. 2011;1:313-318.
Jevtić A, Quintanilla-Dominguez J, Cortina-Januchs M, et al. Edge detection using ant colony search algorithm and multiscale contrast enhancement. IEEE Int Conf Syst Man Cybern. 2009;10:2193-2198.
Shaikh S, Akhter N, Gaike V, Manza R. Boundary detection of skin cancer lesions using image processing techniques. J Med Chem Drug Discov. 2016;1:382-388.
Schaefer G, Rajab MI, Emre Celebi M, Iyatomi H. Colour and contrast enhancement for improved skin lesion segmentation. Comput Med Imaging Graph. 2011;35:99-104.
Sookpotharom S. Border detection of skin lesion images based on Fuzzy C-means thresholding. Proc Third Int Conf Genet Evol Comput. 2009;96:777-780.
Gonzalez RC, Woods RE. Digital Image Processing, 4th Edition.London: Pearson;2018.
Skin Lesion image. https://www.dermnetnz.org/topics/. Accessed 04 March 2019.