The Median Split Algorithm for Detection of Critical Melanoma Color Features

Kaushik V. S. N. Ghantasala, Raeed H. Chowdhury, Uday Guntupalli, Jason Hagerty, Randy H. Moss, Ryan K. Rader, William V. Stoecker

Abstract

Detection of melanoma remains an empirical clinical science. New tools for automatic discrimination of melanoma from benign lesions in digitized dermoscopy images may allow an improvement in early detection of melanoma. This research implements a fast version of the median split algorithm in an open source format and applied to four-color splitting of the lesion area to capture the architectural disorder apparent in melanoma colors. Our version of the median split algorithm splits colors along the color axis with maximum Range. For a set of 888 dermoscopy images, the best model for discrimination produces an area under the receiver operating characteristic curve of 0.821. Logistic regression analysis of 242 parameter variables obtained from 888 images shows that the most important features in the final model, measured by Wald Chi-square significance, are the lengths of two peripheral inter-color boundaries and one measure of boundary overlay by different colors. The median split algorithm is fast, requiring less than one second per image and only a four-color splitting, but it captures sufficient critical information regarding color disorder, with peripheral inter-color boundaries showing the highest significance for melanoma discrimination.

References

  1. Andreassi, L., Perotti, R., Rubegni, P., Burroni, M., Cevenini, G., Biagioli, M., Taddeucci, P., … Barbini, P. (1999). Digital dermoscopy analysis for the differentiation of atypical nevi and early melanoma: a new quantitative semiology. Archives of Dermatology, 135(12), 1459-65.
  2. Faziloglu Y, Stanley RJ, Moss RH, Van Stoecker W, McLean RP. (2003). Colour histogram analysis for melanoma discrimination in clinical images. Skin Research and Technology. 9(2), 147-156.
  3. Heckbert, P. (1982). Color image quantization for frame buffer display. In Proceedings of SIGGRAPH 7882, 297.
  4. Henning, J.S., Dusza, S.W., Wang, S.Q., Marghoob, A.A., Rabinovitz, H.S., Polsky, D. , & Kopf, A.W. (2007). The CASH (color, architecture, symmetry, and homogeneity) algorithm for dermoscopy. Journal of the American Academy of Dermatology, 56(1), 45-52.
  5. Khan, A., Gupta, K., Stanley, R.J., Stoecker, W.V., Moss, R.H., Argenziano, G., … Cognetta, A.B. (2009). Fuzzy logic techniques for blotch features evaluation in dermoscopy images. Computerized Medical Imaging and Graphics, 33(1), 50-57.
  6. Umbaugh, S.E. (2011). Digital Image Processing and Analysis: Human and Computer Vision Applications with CVIPtools (2nd ed.). Boca Raton: CRC Press.
Download


Paper Citation


in Harvard Style

Ghantasala K., Chowdhury R., Guntupalli U., Hagerty J., Moss R., Rader R. and Stoecker W. (2013). The Median Split Algorithm for Detection of Critical Melanoma Color Features . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013) ISBN 978-989-8565-47-1, pages 492-495. DOI: 10.5220/0004304904920495


in Bibtex Style

@conference{visapp13,
author={Kaushik V. S. N. Ghantasala and Raeed H. Chowdhury and Uday Guntupalli and Jason Hagerty and Randy H. Moss and Ryan K. Rader and William V. Stoecker},
title={The Median Split Algorithm for Detection of Critical Melanoma Color Features},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013)},
year={2013},
pages={492-495},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004304904920495},
isbn={978-989-8565-47-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013)
TI - The Median Split Algorithm for Detection of Critical Melanoma Color Features
SN - 978-989-8565-47-1
AU - Ghantasala K.
AU - Chowdhury R.
AU - Guntupalli U.
AU - Hagerty J.
AU - Moss R.
AU - Rader R.
AU - Stoecker W.
PY - 2013
SP - 492
EP - 495
DO - 10.5220/0004304904920495