Skip to main content

Segmentation of skin lesion using Cohen–Daubechies–Feauveau biorthogonal wavelet

Abstract

This paper presents a novel technique for segmentation of skin lesion in dermoscopic images based on wavelet transform along with morphological operations. The acquired dermoscopic images may include artifacts inform of gel, dense hairs and water bubble which make accurate segmentation more challenging. We have also embodied an efficient approach for artifacts removal and hair inpainting, to enhance the overall segmentation results. In proposed research, color space is also analyzed and selection of blue channel for lesion segmentation have confirmed better performance than techniques which utilizes gray scale conversion. We tackle the problem by finding the most suitable mother wavelet for skin lesion segmentation. The performance achieved with ‘bior6.8’ Cohen–Daubechies–Feauveau biorthogonal wavelet is found to be superior as compared to other wavelet family. The proposed methodology achieves 93.87 % accuracy on dermoscopic images of PH2 dataset acquired at Dermatology Service of Hospital Pedro Hispano, Matosinhos, Portugal.

Background

Skin cancer is one of a major concern of world due to its alarming increasing rate (Day and Barbour 2000). The most common type of skin cancer is known as melanoma which originate in the pigment-producing melanocytes in bottom layer of skin. Melonoma mostly occurs on sun-exposed parts of the body because intermittent sun exposure damages the skin cells’ DNA with the ultraviolet (UV) radiation, as a result melanocytes become cancerous. However, it can also occur inside eye in iris and also in choroid layer. Melanoma can be classified into malignant melanoma and non-melanoma. Malignant melanoma is less common and accounts only for 5 % of skin cancers however it this is most aggressive, complex and fatal. According to American Cancer Society (ACS), approximately 10,130 people loss their life inside United States in year 2016 because of malignant melanoma (Siegel et al. 2016). The prevalence of melanoma raises every year. Melanoma detection of patients at early stage is of prime importance for the effective treatment. In later stages treatment become hard and melanoma can be fatal.

The procedure adopted for examining skin surface is known as dermoscopy or epiluminescence microscopy (ELM). It is a non-invasive method to screen out malignant melanoma by observing diagnostic features with special optical equipment, which is not possible with naked eye examination. Vestergaard et al. (2008) have reported mean sensitivity of 95 % with dermoscopy which is more accurate as compared to 74 % with naked eye examination in their comparative study for diagnosis of malignant melanoma. Nowadays, digital dermoscopy is preferred approach for examining the pigmented skin lesion by acquiring magnified and illuminated digital images. However, camera and other optical equipment specifications may influence the quality of acquired image as well as accuracy of diagnosis. The manual diagnosis of melanoma in its early stage depends on the availability of expert doctor with proper health care facilities and equipment. In many cases expert physicians are not available or they don’t have proper medical facilities to diagnose such kind of cancer at early stage. Therefore, automated computer added diagnostic (CAD) using digital dermoscopic images is extensively used from last decade for early diagnosis of skin cancer related disease. Automated CAD based system employ image processing along with machine learning techniques for the classification of skin lesion. These CAD systems performs automatic melanoma classification by using image processing based techniques as shown in Fig. 1. Recently, CAD system like health social networks (HSN) based on personal health profiles facilitates doctors and patients about medical decision making (Elmisery et al. 2015).

Fig. 1
figure 1

Computer added diagnostic steps

Fig. 2
figure 2

CAD process and segmentation break-up

Segmentation is one of the key step in CAD. In case of skin cancer detection, purpose of segmentation is to segment the effected part of the skin from the normal part. Better segmentation leads better features extraction, classification and diagnosis. Thus diagnostic system’s final results are highly dependent on the quality of segmentation performed. Segmentation could be fully automated (automated analysis end-to-end) or semi-automated (with some mouse clicks). Fully automated segmentation is a complex and challenging task to perform due to the versatility of dermoscopic images from multiple sources, variation of skin color and multiple artifacts like skin tones, hairs, gel, water bubbles or skin lines. The impact of these artifacts is minimized by using image pre-processing steps otherwise already mentioned artifacts can have negative impact on the feature computation and effects skin cancer classification. After removal of undesired artifacts, segmentation process extracts region of interest from the image. Segmentation breakup in whole CAD process is illustrated in Fig. 2.

In this paper, we present our novel segmentation approach for extraction of lesion from skin in presence of artifact like hairs, water bubbles and vessels by employing luminance enhancement and contrast stretching techniques along with wavelet transform for effective segmentation.

Related work

In literature, various researches have been conducted to explore the effective segmentation algorithm, therefore variety of of approaches have been already proposed. Mainly, segmentation algorithms could be divided into two groups i.e. feature domain and image domain based methods, which can be further classified as clustering, thresholding, region based and edge/boundary based methods respectively, as shown in Fig. 3. A comprehensive image segmentation survey of skin lesion is provided in Celebi et al. (2010). Soille (2013) proposed an approach based on global and adaptive thresholding along with clustering technique. The proposed approach gives good performance for segmentation of lesion from skin. Though performance may be degraded on the images having poor contract between lesion and background skin. Also, global thresholding produce poor segmentation results due to its basic assumption that image has bimodal histogram. A fully automated segmentation method is based on threshold for dermoscopic images is described in Kruk et al. (2015). This method utilizes histogram based thresholding on all three RGB colors. Celebi et al. (2010) presented a fusion based method. In their proposed method, they applied more than one threshold for a group of images using fusion of four algorithms which includes Huang’s algorithm (1995), Kapur’s algorithm (1985), Kittler’s algorithm (1986), and Otsu’s algorithm (1975). Also, Humayun et al. (2011) proposed a multi threshold algorithm which divide the image histogram iteratively into multiple classes by selecting the threshold for each class using Otsu’s method. In another approach, segmentation is performed by using double threshold (Abbas et al. 2011).

Fig. 3
figure 3

Segmentation classification

Clustering algorithm groups set of pixels in such a ways that pixels in a group are more similar to each other than the pixel in other groups. Lee and Chen (2014) presented an approach based on fuzzy c-mean clustering (FCM) by using type-2 fuzzy set algorithm (Zadeh 1975). They also utilized the 3D color constancy algorithm to minimize the affects of skin tone variations and shadows in images at pre-processing stage. In another approach, fuzzy c-mean clustering and density based clustering (DBSCAN) is utilized for the segmentation of lesion from background skin on mobile platforms (Mendi et al. 2014).

Simple region-based segmentation method groups or split the adjacent pixels or sub-groups into larger or smaller groups on the basis of some homogeneity criteria. The criteria may be color, texture or average gray levels (Gonzalez and Woods 2002). Region base algorithms are not easy to implement as skin lesion have different variable artifacts like different skin type, water bubbles, skin color variation and hairs, which leads to over segmentation (Gonzalez and Woods 2002). Many region based algorithms have been proposed, which includes multi-scale region growing (Hoffmann et al. 2003), morphological flooding (Soille 2013) and statistical region merging (Lissner and Urban 2012). A detailed comparison of different techniques for segmentation of lesions for dermoscopic images is presented in Gómez et al. (2008). This comparison includes techniques based on thresholding and region based methods. However, they excluded edge-based techniques in their comparative analysis.

Edge-based lesion segmentation methods are generally based on the detection of continuous boundary around the lesion using dynamic contour models or with edge detection algorithms. The edge detection algorithms detects image gradients variation to segment lesion from skin (Gonzalez and Woods 2002; Celebi et al. 2008). Abbas et al. (2011) has presented a technique for lesion boarder detection. In their approach, they utilized least-squares method for edge point detection and dynamic programming(DP) to located the boundary of lesion. Another edge based approach using zero-crossings of Laplacian-of-Gaussian (LOG) is presented in Gonzalez and Woods (2002). There are also a large variety of proposed contour based methods (Day and Barbour 2000; Celebi et al. 2008). A contour based technique based on gradient vector flow (GVF) is presented in Day and Barbour (2000). This method is an extension of active contour or normal snake methods, in which curve is deform by the given energy function. Also, Celebi et al. (2008) presented an approach which uses geodesic edge tracing mechanism to locate the active contour of lesion. Most recently, Abuzaghleh et al. (2015) performs lesion segmentation using active contour algorithm along with parse-field level-set method (Whitaker 1998) for active contour evolution. The performance of edge based methods suffers from the presence of fake edges due to artifacts like hairs, vessels and gel in dermosocpic images. Also in some cases boundary between lesion and background skin is not well not define because of smooth transition between skin and lesion (Schmid 1999).

Methods

In this section, we present the methodology adopted in our proposed approach for the segmentation of lesions from skin in the presence of artifacts like skin lines, vessels, gel and hairs. The proposed algorithm consist of three stages which includes: pre-processing stage for image enhancement along with hair detection/inpainting for artifact removing; segmentation of the lesion area using wavelet based approach and then finally post processing stage for improving segmentation results. The flow diagram of the proposed methodology is presented in Fig. 4. The proposed system takes a dermoscopic image as an input and color enhancement along with thresholding is performed at pre-processing stage. Also hairs, the most unwanted artifact, are removed to improve the segmentation results. This is accomplish by hair enhancement, then segmentation to detect hairs and further removing them by inpainting the hair pixels. The system then performs the detection of four corners to eliminate the undesired details and extract the area of interest for segmentation. In the final step lesion is segmented from the background skin image by using wavelet transformation.

Fig. 4
figure 4

Proposed methodology

Input image to system

In this work images from PH2 data-set are used as input to the proposed system. Images are well diversified in nature and contain number of artifacts which can cause the segmentation more challenging. PH data-set contains total 200 dermoscopic images, obtained from Hospital Pedro Hispano database which includes different type of image variations like melanocytic nevi and melanomas. These are 8 bit RGB color images with dimensions 768 × 560 pixels. All experimentation, analysis and results are based on these dermoscopic images, some examples are shown in Fig. 5.

Fig. 5
figure 5

Example images from PH data-set

Image pre-processing

The first step in image segmentation is to prepare the image for segmentation. This is mostly done by applying some pre-processing techniques on the dermoscopic images. The proposed pre-processing stage involves several steps which are described below.

Active contour

In this section, we present our technique to define active contour i.e. the active area of interest to work with. This step is required as dermoscopic image contain a rounded background on each corner of image. Active contour is a model which describes the boundaries of shape in an image. It is particularly designed for the problems where the approximate shape of the boundary is already known. However, it also has the few drawbacks such as they are sensitive to local minima state, minute feature are often ignored and their accuracy depend on the convergence policy (Qian et al. 2013). An active contour or a simple elastic snake can be represented by the energy function defined by n points \(V_{i}\) where \(i=0,1,2,3,\ldots ,n\) like

$$ E_{snake} = \int _{0}^{1}(E_{internal}(v(s))+ E_{image}(V(s))+ E_{con}(v(s)) ) ds $$
(1)

Energy function of snake is sum of its external and internal energy. As internal energy \(E_{internal}\) is composed of continuity in contour and smoothness of contour and \(E_{snake}\) is the sum of all the forces due to the image itself \(E_{image}\) and the constant force introduce by user i.e. \(E_{con}\). The basic purpose of contour is to find out the area of interest in order to reduce any unwanted area. In proposed research, area inside the circular boundary is area of interest and thus dark corners around the image can be eliminated by finding the active contour. Figure 8 shows the dark corners around the images that affect the segmentation process. Once the active contour is selected then image is further converted into binary image which is used as a binary mask to extract the area of interest.

Color enhancement

In this section, we present our approach for the selection of color enhancement technique which improves segmentation results for dermoscopic images. The most simple method for color enhancement is to find out Luminance by linearly combining RGB values into a single value using following formula.

$$ Luminance=R\times 0.2989+G\times 0.5870+B\times 0.1140 $$
(2)

Output of different color enhancement techniques are shown in Fig. 6, however after experiments it has been found that blue channel from RGB value produces better results as compare to other techniques described below.

Fig. 6
figure 6

Results of color enhancement techniques: a original image, b blue color, c illumination transformation, d highest entropy

RGB with highest entropy

Entropy provide the measurement of image smoothness such that higher the entropy higher the number of gray levels. In this work the entropy of each color is computed on the basis of following formula as:

$$ E(c)= \sum _{i=0}^{L-1}p(i)\cdot log_{2}p(i) $$
(3)

where p(i) is the probability of occurrence for each intensity i in the image and c denotes the respective color channel. After the entropy computation, the RGB color component with highest entropy is selected as:

$$ i = arg\,max(E(i)) $$
(4)

where \(arg\,max(\cdot )\) function returns the argument of maximum entropy and i denotes RGB color component.

L*a*b color selection

L*a*b color space by breaking it into L, a and b component has also been experimented during analysis. As L*a*b is representation of CIE 1976 (L*, u*, v*) color space where L represent Lightness and a and b are color-opponent dimensions.Footnote 1

Blue color selection

This phase analyzes the RBG color space of dermoscopic images for the segmentation of lesion from skin. After the details analysis, color enhancement technique based on blue components is selected for further processing, which gives better segmentation results as compare to other techniques. Therefore blue component is used only because of clear color segmentation between the lesion and normal skin.

Gray thresholding

In this approach, image is first converted into gray scale image and then thresholding is applied on the inputted image. In this work Otsu’s method is utilized to find the threshold which exhaustively searches for the threshold that minimizes the intra-class variance as:

$$ \sigma _{x}^{2}(t) = \omega _{1}(t)\sigma _{1}^{2}(t)+\omega _{2}(t)\sigma _{2}^{2}(t) $$
(5)

where weights \(\omega _{1}\), \(\omega _{2}\) are the probabilities of the two classes of pixels in an image, which is separated by a threshold t and \(\sigma _{1}^{2}\), \(\sigma _{2}^{2}\) are variances of these two classes. The purpose of this step is to equally distribute the color along the image and try to accommodate any shadow and higher variation in images which can affect the segmentation process. It is observed during experimentation that thresholding improves the accuracy more than 3–4 %.

Hair removal

Skin hairs frequently appears in dermoscopic images on background skin. Also, hairs partly covered the lesions which causes interference in reliable lesion segmentation. Therefore, hairs should be detected and excluded from dermoscopic image before the inception of skin lesion segmentation procedure. The hair removal process involves three steps i.e. hair enhancement, hair segmentation and hair in-painting. There are number of hair removing methods discussed in literature (Abbasi et al. 2004). During the experiments it has been found that simple morphological operations and directional filter are simple techniques to be used for the hair removal. Moreover, for morphological processing there is a tradeoff between the image edge blurring and the size of structuring elements (Gonzalez and Woods 2002). Due to this morphological trade-off, hair detecting based on direction filter gives better results.

Hair enhancement

Hairs are enhanced before segmentation and removal. To accomplish this task, line directional filters are applied by utilizing the following Gaussian filters as:

$$ g(x,y)= G_{1}(x,y)-G_{2}(x,y)$$
(6)
$$\begin{aligned} g(x,y) &= k_{1e}^{\left[ -\left( \frac{x^{2}}{2\sigma _{x1}^{2}}+\frac{y^{2}}{2\sigma _{y1}^{2}}\right) \right] }-K_{2e}^{-\left[ -\left( \frac{x2}{2\sigma _{x2}^{2}}+\frac{y2}{2\sigma _{y2}^{2}}\right) \right] } \end{aligned}$$
(7)

where \(k_{1}\) and \(K_{2}\) are constant. The rotation of g(xy) along angle is given by

$$g_{\phi i}(x{'},y{'}) = g(x,y)$$
(8)

where \(x{'} = xcos\theta +ysin\theta \) and \(y{'} = ycos\theta -xsin\theta \).

The response of each filter for any input image is given by

$$R_{i}(x,y) = g_{\phi _{i}}(x,y)\otimes I(x,y)$$
(9)

where \(\otimes \) is the special convolution. This step is depicted in Fig. 7b.

Fig. 7
figure 7

a Original image, b hair enhancement, c hair segmentation, d hair inpainting

Hair segmentation

To exclude hairs from lesion and background skin, hair segmentation is performed by thresholding the dermoscopic image such that

$$ H(x,y) = \Big \{_{1,\quad if\,I(x,y)\,\le\,T_{hair}}^{0,\quad if\,I(x,y)\,>\,T_{hair}} $$
(10)

where H(xy) is binary hair mask.

Hair in-painting

After hair segmentation, in-painting is performed to remove hairs and fill pixels with appropriate color information as shown in Fig. 7d. This phase utilizes binary hair mask for in-painting by using PDE based algorithm, which fills the hairs with the values along the level lines called isophotes. We also employ image smoothing to remove any dark spot and slightly remaining unwanted hair pixels. To remove aforementioned noise, we utilized median filter due to its nature of removing noise without blurring the image. It will replace a gray level pixel with median of neighborhood pixels.

$$y(i,j) = median\{x(m,n),(m,n)\epsilon w(i,j)\}$$
(11)

Detection of four dark corner

Most of the dermoscopic images contain black corners which is mainly due to the use round circular lens designed for a smaller sensor in dermatoscope. Therefore image circle can not illuminate a large enough area and thus cause dark corners. Normally these rounded shape dark corners has nearly the same intensity of skin lesion. Therefore, these dark corners must be removed to improve the performance of segmentation algorithm. In order to remove dark corners from the image, we employ thresholding based on Otsu’s method which will make a binary mask for these dark corners. The Otsu’s method divide the image into two classes \(C_{1}\) and \(C_{2}\) by threshold k such that

$$C_{0} = \{0,1,2,3,\ldots ,k\}\quad and\quad C_{1}=\{k+1,k+2,\ldots ,L-1\}$$
(12)

where L is total number of gray levels in image. The binary mask created by this method is used to remove the dark corners from dermoscopic image. Figure 8 shows the dark round corner dermoscopic image along with a binary mask generated using Otsu’s method based thresholding.

Fig. 8
figure 8

a Image with dark corners, b binary mask

Segmentation using wavelet transform

After hair detection and in-painting, processed dermoscopic images still may contains some artifacts like water bubble and gel. In this work, we employ discrete wavelet transformation (DWT) for segmentation of lesion from skin in presence of aforementioned artifacts. Wavelet transforms utilizes the similar approach like Fourier transform. It converts the signal into frequency domain and also provides the time resolution for the converted signal. Instead of decomposition of signals into sum of sin and cosine functions, wavelets decomposes into wavelet coefficients. Variety of DWT flavors exits in literature known as mother wavelet families. The DWT is like a sub band system in which signal is decomposed into details H (Horizontal), V (Vertical) and D (Diagonal) and A (Approximation) bands.

Fig. 9
figure 9

Wavelet transformation

Approximation is the image approximation remaining after removing the details. Then details of image is further divided into the horizontal details, vertical details and diagonal details. Approximation can further divided to to next level of approximation and details as shown in Fig. 9. Where H1 gives the horizontal detail, D1 gives the diagonal detail, V1 gives the vertical detail and A1 gives the approximation detail which could be further decomposed to next level. This property of wavelet could be used for image segmentation in medical imaging.

Moreover, wavelets are being used in image processing for de-noising, edge detection, segmentation, compression, encoding and decoding. In this work, we are interested in image segmentation whereas most of the early work in wavelets are on texture based analysis therefore many texture based segmentation methods exists in literature. However, in case of dermoscopic images most of the proposed works exploits wavelet transform fuzzy algorithms (Castillejos et al. 2012). Recently, Sadri et al. proposed a new approach for the segmentation of skin lesion by using wavelet networks (Sadri et al. 2013). Here, wavelet transform is utilized for the segmentation as well as denoising of input image. It has been observed during the experiments that wavelet are very useful in case of removing some artifacts on dermoscopic images like water bubbles and gel effects. Even hairs are broken into minute fragments which can be remove by applying morphological operations as illustrated in Fig. 10.

Fig. 10
figure 10

Wavelet transformation on dermoscopic image: a original image, b wavelet transformation

In this work, detail qualitative analysis is performed for the selection of suitable mother wavlet family. The Cohen–Daubechies–Feauveau biorthogonal wavelet is selected and applied on the blue channel of pre-processed image because its demonstrate superiority as compared to other mother wavelet families. During experimentation second level approximate wavelet component gives best results on the inputted image. Although, different combinations are tried by combining two components with different orientation but it has been found that the best results are being obtain through approximation.

Post processing

After the wavelet transformation, post processing operations are performed to find the final segmented binary result, by keeping large connected binary objects and joining adjacent binary regions. As the processed image at this stage may contain holes due to the intensity difference in skin lesion image. Therefore, morphological operations are performed to fill holes and remove any extra elements other than the skin. The regions belongs to the dark corners around the image is removed by the binary mask in pre-processing step. However the small isolated islands are kept and joined together if they are very near to skin lesion. On the other hand, islands far away from skins lesion are removed by morphological erosion and dilation operations.

Finally, the segmented binary lesion images have ragged boundaries which requires smoothing. This can be done by the convolution filter but in this work smoothing operation is performed by using average filter.

$$ I_{out}(i)=\frac{1}{W}\sum _{j=-(w-1)/2}^{(w-1)/2}I_{int}(i-j) $$
(13)

where \(I_{out}\) is input boundary coordinated and W is the filtering degree. Figure 11 illustrates the overall process for segmentation of dermoscopic images.

Fig. 11
figure 11

Steps of the proposed dermoscopic image segmentation algorithm a original image, b active contour, c blue channel, d wavelet transformation, e segmented image after post-processing, f dermoscopic image with segmentation

Result and discussion

This section contains the detail of different experiments, their setup and results. Various experiments are performed to find out the effective approach for the segmentation of lesion from skin in the presence of undesired artifacts like gel, hairs and water bubbles. Here we present the dermoscopic images dataset and their inclusion criteria including base line metrics. Afterwords experiments performed and relevant procedure adopted during those experiments will be discussed.

The initial requirement of experiment was identification of reliable source for dermatology images. Thus, dermoscopic images for analysis are acquired from Hospital Pedro Hispano database which are 8 bit RGB images of size 768 × 560 pixels. The ground truth is also available with manual segmentation for the comparison with automated segmentation. For the selection between different options in experiment 1, we utilized 45 images out of 200 images. However, segmentation of dermoscopic images by using proposed technique is done in experiment 2 and experiment 3 is performed to compare the acquired result with already existing approaches.

Evaluation metric

In proposed work, three baseline matrices are used for the qualitative analysis and comparison. These three metrics are: average true detection rate (ATDR), average false positive rate (AFPR), and average error probability rate (AEP).

ATDR is average rate of true detection rate (TDR) which is the rate of pixels identified as skin lesion by both the manual and automated segmentation this can be explained mathematically as:

$$ TDR = \frac{\sharp (SR\cap GT)}{\sharp GT} $$
(14)

where SR is segmented results by automated system and GT is ground truth by manual segmentation. And average is a mean on all the TDR of each image.

AFPR is average rate of false positive rate (FPR) which is the rate of pixels identified as skin lesion by automated system and which is marked as no-lesion by manual segmentation results. FPR can be explained mathematically as:

$$FPR = \frac{\sharp (SR\cap \overline{GT})}{\sharp GT}$$
(15)

AEP is average error probability (EP) which is define as:

$$EP = \frac{FPR+FNR}{TPR+FPR+TNR+FNR}$$
(16)

where false negative rate (FNR) is the rate of pixels not identified as skin lesion by automated system and which is marked as lesion by manual segmentation results. FP can be expressed mathematically as

$$FNR = \frac{\sharp (\overline{AS}\cap GT)}{\sharp GT}$$
(17)

and true negative rate (TNR) is define as the rate of pixels which are not identified as the lesion type by both automated system and manual system.

$$TNR = \frac{\sharp (SR\cap GT)}{\sharp GT} $$
(18)

and true positive rate (TPR) is define as the rate of pixels which are truly identified by both the automated and manual system.

$$ TPR = \frac{\sharp (\overline{SR}\cap \overline{GT})}{\sharp \overline{GT}}$$
(19)

Furthermore, we have also used dice similarity coefficient (DICE) to show the accuracy of proposed segmentation results. This similarity measure is calculated between automated generated skin lesion binary mask (ABM) and the manual binary mask (MBM) which are given alongwith the database. Equation 20 shows the mathematical expression for DICE.

$$ DICE = \frac{2~Area (ABM \cap MBM)}{Area (ABM)~+~ Area(MBM)} $$
(20)

Experiment 1: Qualitative analysis for the selection of image enhancement approach

The first step in image segmentation is to convert the color image into gray scale. In our case we have experimented with different options to convert the 8 bit RGB image to gray scale image. Different option includes the simple gray scale conversion, L*a*b color, RGB color and gray level thresholding to produce an image with fine details.

Table 1 Qualitative analysis for gray level selection

First image is tested with simple gray level conversion with different thresholds, then image RGB color space is analyzed by applying the same threshold value. After that image is converted into the L*a*b color space and each color component is tested separately. The analysis conducted in experiments shows that B values gives the better results as compared to other techniques as well as RGB scales as depicted in Table 1.

Experiment 2: Qualitative analysis for the selection of wavelet family

The purpose of this experiment is to analyzed the performance of different wavelet families for the segmentation of skin lesion. In this work, the following mother wavelets are implemented:

  • ‘haar’ or ‘db1’ Haar

  • ‘db4’ 4th order Daubechies

  • ‘sym4’ 4th order Symlets

  • ‘bior6.8’ Cohen–Daubechies–Feauveau biorthogonal

  • ‘jpeg9.7’ Antonini–Barlaud–Mathieu–Daubechies

Details could be found atFootnote 2:

In this experiment, we employed different wavelet families for the segmentation of dermoscopic images from PH dataset. Moreover, the performance is evaluated by computing the statistical measure like ATDR, AFPR and AEP for each wavelet family. And it is obvious from the Table 2 that Cohen–Daubechies–Feauveau biorthogonal wavelet attains the higher value of ATDR along with lower values of AFPR and AEP as compare to other wavelet families. Therefore, Cohen–Daubechies–Feauveau biorthogonal wavelet proves his superiority for the segmentation of lesion from background skin.

Table 2 Qualitative analysis for wavelet selection
Fig. 12
figure 12

a Original images, b images with segmentation

Experiment 3: Qualitative analysis for segmentation of skin lesion

In this experiment, we compare the proposed approach for the segmentation of dermoscopic images on PH dataset with existing approaches proposed by Silveira et al. (2009). The statistical measures like ATDR and AFPR are computed and compared with the results of segmentation methods proposed in Silveira et al. (2009), as illustrated in Table 3. The eminence of proposed approach is indicated by the obtained results. This is mainly due to the induction of color enhancement and hair removal steps in proposed method.

Table 3 Comparison of proposed method with existing approaches

Some of the segmentation results of proposed approach on dermoscopic images in presence artifacts like water bubble, hairs and gel effect are shown in Fig. 12. The red outline around the lesion represents the manual segmentation performed by dermatologist while blue outline shows the segmentation achieved by the proposed approach. The segmentation results from the figure clearly demonstrate the effectiveness of proposed approach in the presence of artifacts like veins, hairs, water bubble and gel effects. However, contrast between skin and lesion with similar level of color and intensity variations may cause under and over segmentation which is insignificant. Also artifacts like water bubbles and gel effect in dermoscopic images are removed automatically during segmentation stage with the use of wavelet transformation.

Conclusion

In this paper, we have proposed a DWT based approach for the segmentation of nevus and melanocytic lesions from background skin using dermoscopic images. The analysis is carried to select the appropriate image enhancement technique for segmentation problem. In this regard, techniques like color Entropy, luminance transformation and channels like L*a*b color space with RGB color space are analyzed. However, blue channel is found to appropriate for further processing. Also the proposed technique caters the problem of most unwanted artifacts like hairs and small vessels which are enhanced by using line directional filters and then PDE based in-painting algorithm is employed on detected pixels representing these artifacts. The four dark corners in dermoscopic images are also removed to because it improves segmentation results significantly. In addition to this, segmentation is carried out using Cohen–Daubechies–Feauveau Biorthogonal Wavelets because it produces better results as compared to others like Haar, db4 or sym4. The most significant outcome of using wavelets is the removal of certain artifacts with less effort, e.g. hairs, bubbles and skin tones. The segmented lesion image is enhanced using morphological operations in post processing stage. The proposed methodology is tested on dermoscopic images of PH dataset and achieves ATDR of 93.87 % and AFPR 5.43 %. The experimental results of proposed approach shows the effectiveness of wavelet based segmentation for lesion from background skin.

Future work

In order to achieve the accuracy in CAD systems for skin lesion larger dataset is needed. Secondly classification of skin lesions is also not mentioned. Ground truth of images also need to be performed by multiple doctors to reduce its subjectivity and the final ground truth should be established based on these multiple varying judgments.

In case of segmentation, hybrid techniques can be introduced by combining wavelet based segmentation approach with other techniques. Secondly, some new concepts are also emerging such as curvelets which can be explored for segmentation problems. Moreover, better technique of hair detection and removal can enhance the segmentation results.

Notes

  1. http://www.umsiko.co.za/links/color.html.

  2. http://wavelets.pybytes.com/wavelet/sym4/.

References

  • Abbas Q, Celebi ME, Fondón I, Rashid M (2011) Lesion border detection in dermoscopy images using dynamic programming. Skin Res Technol 17(1):91–100

    Article  PubMed  Google Scholar 

  • Abbas Q, Fondón I, Rashid M (2011) Unsupervised skin lesions border detection via two-dimensional image analysis. Comput Methods Programs Biomed 3(104):1–15

    Article  Google Scholar 

  • Abbasi NR, Shaw HM, Darrell SR, Darrell SR, Friedman RJ, McCarthy WH, Osman I, Kopf AW, Polsky D (2004) Early diagnosis of cutaneous melanoma: revisiting the ABCD criteria. J Am Med Assoc 292(22):2771–2776

    Article  CAS  Google Scholar 

  • Abuzaghleh O, Barkana BD, Faezipour M (2015) Non invasive real-time automated skin lesion analysis system for melanoma early detection and prevention. IEEE J Transl Eng Health Med 3:1–12

    Article  Google Scholar 

  • Castillejos H, Ponomaryov V, Nino-de Rivera L, Golikov V (2012) Wavelet transform fuzzy algorithms for dermoscopic image segmentation. Comput Math Methods Med 2012:578721. doi:10.1155/2012/578721

    Article  PubMed  PubMed Central  MATH  Google Scholar 

  • Celebi ME, Hwang S, Iyatomi H, Schaefer G (2010) Robust border detection in dermoscopy images using threshold fusion. In: Proceedings of IEEE international conference on image processing, September 2010

  • Celebi ME, Kingravi HA, Iyatomi H, Alp Aslandogan Y, Stoecker WV, Moss RH, Malters JM, Grichnik JM, Marghoob AA, Rabinovitz HS, Menzies SW (2008) Border detection in dermoscopy images using statistical region merging. Skin Res Technol 14(3):347–353

    Article  PubMed  PubMed Central  Google Scholar 

  • Day GR, Barbour RH (2000) Automated melanoma diagnosis: where are we at?. Skin Res Technol 6(1):1–15. doi:10.1034/j.1600-0846.2000.006001001.x

    Article  PubMed  Google Scholar 

  • Elmisery AM, Rho S, Botvich D (2015) A distributed collaborative platform for personal health profiles in patient-driven health social network. Int J Distrib Sensor Netw 2015:406940. doi:10.1155/2015/406940

    Google Scholar 

  • Gómez DD, Butakoff C, Ersboll BK, Stoecker W (2008) Independent histogram pursuit for segmentation of skin lesions. IEEE Trans Biomed Eng 55(1):157–161

    Article  PubMed  PubMed Central  Google Scholar 

  • Gonzalez RC, Woods RE (2002) Digital image processing. Prentice Hall, Englewood Cliffs

    Google Scholar 

  • Hoffmann K, Gambichler T, Rick A, Kreutz M, Anschuetz M, Grünendick T, Orlikov A, Gehlen S, Perotti R, Andreassi L et al (2003) Diagnostic and neural analysis of skin cancer (DANAOS). A multicentre study for collection and computer-aided analysis of data from pigmented skin lesions using digital dermoscopy. Br J Dermatol 149(4):801–809

    Article  CAS  PubMed  Google Scholar 

  • Huang L-K, Wang M-JJ (1995) Image thresholding by minimizing the measures of fuzziness. Pattern Recogn 28(1):41–51

    Article  Google Scholar 

  • Humayun J, Malik AS, Kamel N (2011) Multilevel thresholding for segmentation of pigmented skin lesions. In: Proceedings of IEEE international conference on imaging systems and techniques, pp 310–314

  • Kapur JN, Sahoo PK, Wong AKC (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29:273–285

    Article  Google Scholar 

  • Kittler J, Illingworth J (1986) Minimum error thresholding. Pattern Recogn 19(1):41–47

    Article  Google Scholar 

  • Kruk M, Świderski B, Osowski S, Kurek J, Słowińska M, Walecka I (2015) Melanoma recognition using extended set of descriptors and classifiers. J Image Video Process. doi:10.1186/s13640-015-0099-9

    Google Scholar 

  • Lee H, Chen YP (2014) Skin cancer extraction with optimum Fuzzy thresholding technique. Appl Intell 40(3):415–426

    Article  Google Scholar 

  • Lissner I, Urban P (2012) Toward a unified color space for perception-based image processing. IEEE Trans Image Process 21(3):1153–1168

    Article  ADS  MathSciNet  PubMed  Google Scholar 

  • Mendi E, Yogurtcular C, Sezgin Y, Bayrak C (2014) Automatic mobile segmentation of dermoscopy images using density based and fuzzy c-means clustering. In: 2014 IEEE international symposium on medical measurements and applications (MeMeA), pp 1–6, June 2014

  • Otsu N (1975) A threshold selection method from gray-level histograms. Automatica 11(285–296):23–27

    Google Scholar 

  • Qian X, Wang J, Guo S, Li Q (2013) An active contour model for medical image segmentation with application to brain CT image. Med Phys 40(2):021911

    Article  PubMed  PubMed Central  Google Scholar 

  • Sadri AR, Zekri M, Sadri S, Gheissari N, Mokhtari M, Kolahdouzan F (2013) Segmentation of dermoscopy images using wavelet networks. IEEE Trans Biomed Eng 60(4):1134–1141

    Article  PubMed  Google Scholar 

  • Schmid P (1999) Segmentation of digitized dermatoscopic images by two-dimensional color clustering. IEEE Trans Med Imag 18(2):164–171

    Article  CAS  Google Scholar 

  • Siegel RL, Miller KD, Jemal A (2016) Cancer statistics, 2016. CA Cancer J Clin 66(1):7–30

    Article  PubMed  Google Scholar 

  • Silveira M, Nascimento JC, Marques JS, Maral AR, Mendonca T, Yamauchi S, Maeda J, Rozeira J (2009) Comparison of segmentation methods for melanoma diagnosis in dermoscopy images. IEEE J Sel Top Signal Process 3(1):35–45

    Article  ADS  Google Scholar 

  • Soille P (2013) Morphological image analysis: principles and applications. Springer, Berlin

    MATH  Google Scholar 

  • Vestergaard ME, Macaskill PHPM, Holt PE, Menzies SW (2008) Dermoscopy compared with naked eye examination for the diagnosis of primary melanoma: a meta-analysis of studies performed in a clinical setting. Br J Dermatol 159(3):669–676

    CAS  PubMed  Google Scholar 

  • Whitaker RT (1998) A level-set approach to 3d reconstruction from range data. Int J Comput Vis 29(3):203–231

    Article  Google Scholar 

  • Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning I. Inf Sci 8(3):199–249

    Article  MathSciNet  MATH  Google Scholar 

Download references

Authors’ contributions

The research article was designed, directed and coordinated by SK. His conceptual and technical guidance made clear all the aspects of research. UJ worked on the phase of pre-processing of skin lesion images that includes illumination correction, working in different color spaces, noise removal and post processing that leads towards good segmentation of the lesion. UA worked on hair artifact removal that includes highlighting the hairs and then performing inpainting to remove them. KS applied different wavelets and did the segmentation of the images. WM helped in designing the algorithms and implementation. The manuscript was written by WA and KS and commented by all the authors to give it an excellent presentation.

Acknowledgements

We are really thankful to Higher Education Commission of Pakistan to give the indigenous PhD scholarship to Ms. Uzma Jamil to complete her studies that is the part of this research article. This assignment can not be completed with out the effort and cooperation of all group members.

Competing interests

The authors declare that they have no competing interests.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shehzad Khalid.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khalid, S., Jamil, U., Saleem, K. et al. Segmentation of skin lesion using Cohen–Daubechies–Feauveau biorthogonal wavelet. SpringerPlus 5, 1603 (2016). https://doi.org/10.1186/s40064-016-3211-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s40064-016-3211-4

Keywords