Lesion detection in demoscopy images with novel density-based and active contour approaches

BackgroundDermoscopy is one of the major imaging modalities used in the diagnosis of melanoma and other pigmented skin lesions. Automated assessment tools for dermoscopy images have become an important field of research mainly because of inter- and intra-observer variations in human interpretation. One of the most important steps in dermoscopy image analysis is the detection of lesion borders, since many other features, such as asymmetry, border irregularity, and abrupt border cutoff, rely on the boundary of the lesion.ResultsTo automate the process of delineating the lesions, we employed Active Contour Model (ACM) and boundary-driven density-based clustering (BD-DBSCAN) algorithms on 50 dermoscopy images, which also have ground truths to be used for quantitative comparison. We have observed that ACM and BD-DBSCAN have the same border error of 6.6% on all images. To address noisy images, BD-DBSCAN can perform better delineation than ACM. However, when used with optimum parameters, ACM outperforms BD-DBSCAN, since ACM has a higher recall ratio.ConclusionWe successfully proposed two new frameworks to delineate suspicious lesions with i) an ACM integrated approach with sharpening and ii) a fast boundary-driven density-based clustering technique. ACM shrinks a curve toward the boundary of the lesion. To guide the evolution, the model employs the exact solution [27] of a specific form of the Geometric Heat Partial Differential Equation [28]. To make ACM advance through noisy images, an improvement of the model’s boundary condition is under consideration. BD-DBSCAN improves regular density-based algorithm to select query points intelligently.

[1]  T. W. Ridler,et al.  Picture thresholding using an iterative selection method. , 1978 .

[2]  Randy H. Moss,et al.  Automatic detection of blue-white veil and related structures in dermoscopy images , 2008, Comput. Medical Imaging Graph..

[3]  Scott T. Acton,et al.  Biomedical Image Analysis: Tracking , 2006, Biomedical Image Analysis: Tracking.

[4]  V. Estivill-Castro,et al.  Polygonization of Point Clusters through Cluster Boundary Extraction for Geographical Data Mining , 2002 .

[5]  Gerald Schaefer,et al.  Lesion border detection in dermoscopy images , 2009, Comput. Medical Imaging Graph..

[6]  N. Dubrawsky Cancer statistics , 1989, CA: a cancer journal for clinicians.

[7]  Mark J. Carlotto,et al.  Histogram Analysis Using a Scale-Space Approach , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  R. Rangayyan Biomedical Image Analysis , 2004 .

[9]  Haim Levkowitz,et al.  GLHS: A Generalized Lightness, Hue, and Saturation Color Model , 1993, CVGIP Graph. Model. Image Process..

[10]  A P Dhawan,et al.  Segmentation of images of skin lesions using color and texture information of surface pigmentation. , 1992, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[11]  W. Stoecker,et al.  Unsupervised border detection in dermoscopy images , 2007, 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.

[12]  A. Jemal,et al.  Cancer Statistics, 2009 , 2009, CA: a cancer journal for clinicians.

[13]  Michael R Hamblin,et al.  CA : A Cancer Journal for Clinicians , 2011 .

[14]  William V. Stoecker,et al.  Unsupervised color image segmentation: with application to skin tumor borders , 1996 .

[15]  P. Schmid Segmentation of digitized dermatoscopic images by two-dimensional color clustering , 1999, IEEE Transactions on Medical Imaging.

[16]  Mutlu Mete,et al.  Delineation of malignant areas in histological images of head-neck cancer , 2008 .

[17]  Jean-Christophe Olivo-Marin,et al.  Color image segmentation based on Markov random field clustering for histological image analysis , 2002, Object recognition supported by user interaction for service robots.

[18]  Marek Elbaum,et al.  Can early malignant melanoma be differentiated from atypical melanocytic nevus by in vivo techniques? , 1997, 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.

[19]  Jun Zhang,et al.  Segmentation of dermatoscopic images by stabilized inverse diffusion equations , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[20]  M. Binder,et al.  Epiluminescence microscopy. A useful tool for the diagnosis of pigmented skin lesions for formally trained dermatologists. , 1995, Archives of dermatology.

[21]  K Wolff,et al.  Statistical evaluation of epiluminescence microscopy criteria for melanocytic pigmented skin lesions. , 1993, Journal of the American Academy of Dermatology.

[22]  Nikolay Metodiev Sirakov,et al.  A New Active Convex Hull Model for Image Regions , 2006, Journal of Mathematical Imaging and Vision.

[23]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[24]  C R Dyer,et al.  Techniques for a structural analysis of dermatoscopic imagery. , 1998, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[25]  H. Lilliefors On the Kolmogorov-Smirnov Test for Normality with Mean and Variance Unknown , 1967 .

[26]  Nikolay Metodiev Sirakov,et al.  An Integral Active Contour Model for Convex Hull and Boundary Extraction , 2009, ISVC.

[27]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[28]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[29]  Rafael C. González,et al.  Digital image processing, 3rd Edition , 2008 .

[30]  Olga Sourina,et al.  Automatic clustering and boundary detection algorithm based on adaptive influence function , 2008, Pattern Recognit..