Watershed segmentation of dermoscopy images using a watershed technique.

Hanzheng Wang, Xiaohe Chen, Randy H Moss, R Joe Stanley, William V Stoecker, M Emre Celebi, Thomas M Szalapski, Joseph M Malters, James M Grichnik, Ashfaq A Marghoob, Harold S Rabinovitz, Scott W Menzies
Author Information
  1. Hanzheng Wang: Department of Electrical and Computer Engineering, Missouri University of Science and Technology, Rolla, MO, USA.

Abstract

BACKGROUND/PURPOSE: Automatic lesion segmentation is an important part of computer-based image analysis of pigmented skin lesions. In this research, a watershed algorithm is developed and investigated for adequacy of skin lesion segmentation in dermoscopy images.
METHODS: Hair, black border and vignette removal methods are introduced as preprocessing steps. The flooding variant of the watershed segmentation algorithm was implemented with novel features adapted to this domain. An outer bounding box, determined by a difference function derived from horizontal and vertical projection functions, is added to estimate the lesion area, and the lesion area error is reduced by a linear estimation function. As a post-processing step, a second-order B-Spline smoothing method is introduced to smooth the watershed border.
RESULTS: Using the average of three sets of dermatologist-drawn borders as the ground truth, an overall error of 15.98% was obtained using the watershed technique.
CONCLUSION: The implementation of the flooding variant of the watershed algorithm presented here allows satisfactory automatic segmentation of pigmented skin lesions.

References

  1. Comput Biol Med. 1997 Nov;27(6):533-43 [PMID: 9437554]
  2. CA Cancer J Clin. 2009 Jul-Aug;59(4):225-49 [PMID: 19474385]
  3. Skin Res Technol. 2007 Nov;13(4):454-62 [PMID: 17908199]
  4. Comput Med Imaging Graph. 2009 Mar;33(2):148-53 [PMID: 19121917]
  5. Skin Res Technol. 2005 Feb;11(1):17-26 [PMID: 15691255]
  6. IEEE Trans Med Imaging. 2000 Nov;19(11):1128-43 [PMID: 11204850]
  7. IEEE Trans Med Imaging. 1999 Feb;18(2):164-71 [PMID: 10232673]
  8. Comput Med Imaging Graph. 2008 Oct;32(7):566-79 [PMID: 18703311]

Grants

  1. R44 CA060294-02A2/NCI NIH HHS

MeSH Term

Algorithms
Dermoscopy
Humans
Image Processing, Computer-Assisted
Melanoma
Models, Biological
Skin Neoplasms
Skin Pigmentation
Software

Word Cloud

Created with Highcharts 10.0.0watershedsegmentationlesionskinalgorithmpigmentedlesionsdermoscopyimagesborderintroducedfloodingvariantfunctionareaerrorusingtechniqueBACKGROUND/PURPOSE:Automaticimportantpartcomputer-basedimageanalysisresearchdevelopedinvestigatedadequacyMETHODS:Hairblackvignetteremovalmethodspreprocessingstepsimplementednovelfeaturesadapteddomainouterboundingboxdetermineddifferencederivedhorizontalverticalprojectionfunctionsaddedestimatereducedlinearestimationpost-processingstepsecond-orderB-SplinesmoothingmethodsmoothRESULTS:Usingaveragethreesetsdermatologist-drawnbordersgroundtruthoverall1598%obtainedCONCLUSION:implementationpresentedallowssatisfactoryautomaticWatershed

Similar Articles

Cited By (5)