Fuzzy C-Means Clustering with Histogram based Cluster Selection for Skin Lesion Segmentation using Non-Dermoscopic Images.

Salam Shuleenda Devi; Ngangbam Herojit Singh; Rabul Hussain Laskar

doi:10.9781/ijimai.2020.01.001

Authors

Salam Shuleenda Devi National Institute of Technology Meghalaya
Ngangbam Herojit Singh National Institute of Technology Meghalaya
Rabul Hussain Laskar National Institute of Technology Meghalaya

DOI:

https://doi.org/10.9781/ijimai.2020.01.001

Keywords:

Fuzzy, Clustering, Melanoma, Medical Images, Image Segmentation

Abstract

Purpose – Pre-screening of skin lesion for malignancy is highly demanded as melanoma being a life-threatening skin cancer due to unpaired DNA damage. In this paper, lesion segmentation based on Fuzzy C-Means clustering using non-dermoscopic images has been proposed.
Design/methodology/approach – The proposed methodology consists of automatic cluster selection for FCM using the histogram property. The system used the local maxima along with Euclidean distance to detect the binomial distribution property of the image histogram, to segment the melanoma from normal skin. As the Value channel of HSV color image provides better and distinct histogram distribution based on the entropy, it has been used for segmentation purpose.
Findings – The proposed system can effectively segment the lesion region from the normal skin. The system provides a segmentation accuracy of 95.69 % and the comparative analysis has been performed with various segmentation methods. From the analysis, it has been observed that the proposed system can effectively segment the lesion region from normal skin automatically.
Originality/Value – This paper suggests a new approach for skin lesion segmentation based on FCM with automatic cluster selection. Here, different color channel has also been analyzed using entropy to select the better channel for segmentation. In future, the classification of melanoma from benign naevi can be performed.

Downloads

Download data is not yet available.

References

[1] American Cancer Society: Cancer facts & figures 2016, Atlanta [online], Available: https://www.cancer.org/research/cancer-facts-statistics/allcancer-facts-figures/cancer-facts-figures-2019.html

[2] H. C. Engasser and E. M. Warshaw, “Dermatoscopy use by US dermatologists: a cross-sectional survey,” J. Amer. Academy Dermatol., 63(3), pp. 412–419, 2010.

[3] L. Belkhodja, D. Hamdadou, “IMCAD: Computer Aided System for Breast Masses Detection based on Immune Recognition,” Int. J. Interactive Multimedia and Artificial Intelligence, vol. 5(5), pp. 97-108, 2019.

[4] M. Celebi et. al., “Border detection in dermoscopy images using statistical region merging,” Skin Res. Technol, vol. 14, pp.347–353, 2008.

[5] M. Celebi, H. Iyatomi, G. Schaefer, W. Stoecker, “Lesion border detection in dermoscopy images,” Comput Med Imaging Graph, vol. 33, pp.148– 153, 2009.

[6] R. J. Friedman, D. S. Rigel, and A. W. Kopf, “Early detection of malignant melanoma: The role of physician examination and self-examination of the skin,” CA: A Cancer J. Clinicians, vol. 35, pp. 130–151, 1985.

[7] B. Rosado, S. Menzies, A. Harbauer, H. Pehamberger, K. Wolff, M. Binder, “Accuracy of computer diagnosis of melanoma: A quantitative meta analysis,” Archives of Dermatology, vol. 139, pp. 361–367, 2003.

[8] M. E. Celebi, H. A. Kingravi, H. Iyatomi, Y. Alp Aslandogan, W. V. Stoecker, R. H. Moss, J. M. Malters, J. M. Grichnik, A. A. Marghoob, H. S. Rabinovitz, and S. W. Menzies, “Border Detection in Dermoscopy Images using Statistical Region Merging,” Skin Res. and Tech., vol. 14, pp. 347-353, 2008.

[9] P. G. Cavalcanti and J. Scharcanski, “Automated prescreening of pigmented skin lesions using standard cameras,” Comput Med Imag and Graph, vol. 6, pp. 481-491, 2011.

[10] A. R. Sadri, M. Zekri, S. Sadri, N. Gheissari, M. Mokhtari and F. Kolahdouzan, “Segmentation of Dermoscopy Images using Wavelet Networks,” IEEE Trans. Biomed Engg., vol. 60(4), pp. 1134-1141, 2013.

[11] J. Glaister, “Automatic segmentation of skin lesions from dermatological photographs,” M.S. thesis, Dept. of Systems Design Engineering, University of Waterloo, Waterloo, Ontario, Canada, 2013.

[12] J. Glaister, A. Wong and D. A. Clausi, “Segmentation of Skin Lesions From Digital Images Using Joint Statistical Texture Distinctiveness,” IEEE Trans. Biomed. Engg., vol. 61(4), pp. 1220-1230, 2014.

[13] R. Amelard, J. Glaister, A. Wong and D. A. Clausi, “High-Level Intuitive Features (HLIFs) for Intuitive Skin Lesion Description,” IEEE Trans. Biomed. Engg., 62(3), pp. 820-831, 2015.

[14] M. H. Jafari, S. Samavi, N. Karimi, S. M. R. Soroushmehr, K. Ward, K. Najarian, “Automatic Detection of Melanoma Using Broad Extraction of Features from Digital Images,” in Proc. 38th Annu. Int. Conf. IEEE Engg. in Medicine and Biology Society (EMBC), Florida, 2016, pp. 1357-1360.

[15] P. Cavalcanti, Y. Yari, J Scharcanski, “Pigmented skin lesion segmentation on macroscopic images,” in Proc. 25th Int. Conf. on Image Vision Computing, 2010, pp 1–7.

[16] P. Cavalcanti, J. Scharcanski, C Lopes C, “Shading attenuation in human skin color images,” in Proc. 6th Int. Symp. on Advances in Visual Computing, USA, 2010, pp. 190–198.

[17] Otsu N, “A threshold selection method from gray-level histograms,” IEEE Trans. on Systems, Man, and Cybernetics, vol. 9(1), pp. 62–66, 1979.

[18] M. H. Jafari, E. Nasr-Esfahani, N. Karimi, S. M. Reza Soroushmehr, S. Samavi, K. Najarian, “Extraction of skin lesions from non-dermoscopic images for surgical excision of melanoma,” Int. J. CARS, 2017, DOI 10.1007/s11548-017-1567-8

[19] K. Korotkov and R. Garcia, “Computerized analysis of pigmented skin lesions: A review,” Artificial Intel. in Medicine, 2012, pp. 69-90.

[20] A.Ali1, M. S. Couceiro, and A. E. Hassenian, “Melanoma Detection using Fuzzy C-Means Clustering Coupled with Mathematical Morphology,” in Proc. 14th Int. Conf. on Hybrid Intelligent Systems, Kuwait, December, 2014, pp.73-78.

[21] Dermatology database used in MED-NODE [online]. Available:

[22] http://www.cs.rug.nl/~imaging/databases/melanoma_naevi/

[23] I. Giotis, N. Molders, S. Land, M. Biehl, M.F. Jonkman and N. Petkov, “MED-NODE: A computer-assisted melanoma diagnosis system using non-dermoscopic images,” Expert Systems with Applications, vol. 42, pp.6578-6585, 2015.

[24] R. C. Gonzalez, R. E. Woods, and S. L. Eddins, “Digital Image Processing using Matlab,” 2nd edition, McGraw Hill Education, 2009.

[25] Q. Wu, F. Merchant, and K. R. Castleman, “Microscopic Image Processing,” Academic Press, 2008.

[26] R. M. Rangayyan, “Biomedical Image Analysis,” CRC Press, London, 2004.

[27] J. Somasekar, and B.E. Reddy, “Segmentation of erythrocytes infected with malaria parasites for the diagnosis using microscopy imaging,” Comput Electr Eng, vol. 45, pp. 336-351, 2015.

[28] J. C. Dunn, “A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters,” J. Cybernetics, vol. 3, pp. 32-57, 1973.

[29] J. C. Bezdek, “Pattern Recognition with Fuzzy Objective Function Algoritm,” Plenum Press, New York, 1981.