IP Library › Granted Patent US 10,223,788
Granted Patent B2
US 10,223,788 · App. 15/442,151 · Granted Mar 5, 2019

Skin lesion segmentation using deep convolution networks guided by local unsupervised learning

Inventors: Seyedbehzad Bozorgtabar (Melbourne, AU); Rahil Garnavi (Melbourne, AU); Pallab Roy (Melbourne, AU); Suman Sedai (Melbourne, AU)
Assignee: International Business Machines Corporation
G06T7/0012G06K9/4628G06K9/6269G06T7/11G06N3/0454G06T2207/30088G06T2207/30096
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,223,788
App. No.
15/442,151
Granted
Mar 5, 2019
Kind
B2
Abstract

A dermoscopic lesion area is identified by: Obtaining a dermoscopic image and running a convolutional neural network image classifier on the dermoscopic image to obtain pixelwise lesion prediction scores. Segmenting the dermoscopic image into super-pixels, and computing for each super-pixel an average of the pixelwise prediction scores for pixels within that super-pixel. Computing a mean prediction score across the plurality of super-pixels. Assigning a confidence indicator of “1” to each super-pixel with a prediction score equal or greater than the mean prediction score, and a confidence indicator of “0” to each super-pixel with a prediction score less than the mean prediction score. Constructing a super-pixel graph G=(V,E,W) wherein w ij = exp ⁡ ( -  x i - x j  2 σ ) and d i =Σ i=1 N w ij ; computing a confidence score function F according to {circumflex over (F)}=arg min(F T LF+μ∥F−Y∥ 2 ); and integrating the confidence score function F with the pixelwise prediction scores to produce a final segmentation of the dermoscopic image into lesion and background areas.

Claims (67)

1. A non-transitory computer readable medium comprising computer executable instructions which when executed by a computer cause the computer to perform the method of:

obtaining a dermoscopic image;

running a convolutional neural network image classifier on the dermoscopic image to obtain pixelwise prediction scores for presence or absence of a lesion;

segmenting the dermoscopic image into a plurality of super-pixels;

computing for each super-pixel a prediction score as the average of the pixelwise prediction scores for all pixels within that super-pixel;

computing a mean prediction score across the plurality of super-pixels;

constructing an indicator vector Y in which a confidence indicator of “1” is assigned to each super-pixel with a prediction score equal or greater than the mean prediction score, and a confidence indicator of “0” is assigned to each super-pixel with a prediction score less than the mean prediction score;

constructing a super-pixel graph G=(V,E,W) wherein

w

ij

=

exp

⁡

(

-

x

i

-

x

j

2

σ

)

 and d i =Σ i=1 N W ij , wherein V is a matrix of vertices representing the super-pixels, E is a matrix of edges representing similarities among the super-pixels, W is a matrix of weights of edges representing degrees of similarity among the super-pixels, w ij are elements of W, x i , and x j are individual super-pixels, σ is a constant that scales the strength of each element of W, and d i is a degree of super-pixel x i ;

computing a confidence score function F according to {circumflex over (F)}=arg min(F T LF +μ∥F−Y∥ 2 ), wherein L is the Laplacian of F and {circumflex over (F)}=(D−λW) -1 Y, wherein D is a matrix of d i , λ=1/1+μ and μ=0.01; and

integrating the confidence score function F with the pixelwise prediction scores to produce a final segmentation of the dermoscopic image into lesion and background areas.

2. The product of claim 1 wherein the confidence score function F is integrated with the pixelwise prediction scores as the vector of image pixels confidence scores.

3. The product of claim 1 wherein the final segmentation has a lesion area where at least two adjacent pixels have prediction scores >0.5 and has a background area where at least two adjacent pixels have prediction scores <=0.5.

4. The product of claim 1 further comprising augmenting the dermoscopic image by rotating a lesion area of the dermoscopic image at least once by .pi./4 radians.

5. The product of claim 4 further comprising augmenting the dermoscopic image by rotating the lesion area at least four times by .pi./4 radians.

6. An apparatus comprising:

a memory; and

at least one processor, coupled to said memory, and operative to implement a method comprising:

obtaining a dermoscopic image;

running a convolutional neural network image classifier on the dermoscopic image to obtain pixelwise prediction scores for presence or absence of a lesion;

segmenting the dermoscopic image into a plurality of super-pixels;

computing for each super-pixel a prediction score as the average of the pixelwise prediction scores for all pixels within that super-pixel;

computing a mean prediction score across the plurality of super-pixels;

constructing an indicator vector Y in which a confidence indicator of “1” is assigned to each super-pixel with a prediction score equal or greater than the mean prediction score, and a confidence indicator of “0” is assigned to each super-pixel with a prediction score less than the mean prediction score;

constructing a super-pixel graph G=(V,E,W) wherein

w

ij

=

exp

⁡

(

-

x

i

-

x

j

2

σ

)

 and d i =Σ i=1 N W ij ,wherein V is a matrix of vertices representing the super-pixels, E is a matrix of edges representing similarities among the super-pixels, W is a matrix of weights of edges representing degrees of similarity among the super-pixels, w ij are elements of W, x i and x j are individual super-pixels, σ is a constant that scales the strength of each element of W, and d i is a degree of super-pixel x i ;

computing a confidence score function F according to {circumflex over (F)}=arg min(F T LF +μ∥F−Y∥ 2 ), wherein L is the Laplacian of F and {circumflex over (F)}=(D−λW) -1 Y, wherein D is a matrix of d i , wherein λ=1/1+μ and μ=0.01; and

integrating the confidence score function F with the pixelwise prediction scores to produce a final segmentation of the dermoscopic image into lesion and background areas.

7. The apparatus of claim 6 wherein the confidence score function F is integrated with the pixelwise prediction scores as the vector of image pixels confidence scores.

8. The apparatus of claim 6 wherein the final segmentation has a lesion area where at least two adjacent pixels have prediction scores >0.5 and has a background area where at least two adjacent pixels have prediction scores <=0.5.

9. The apparatus of claim 6 further comprising augmenting the dermoscopic image by rotating a lesion area of the dermoscopic image at least once by .pi./4 radians.

10. The apparatus of claim 9 further comprising augmenting the dermoscopic image by rotating the lesion area at least four times by .pi./4 radians.

11. The apparatus of claim 9 wherein the convolutional neural network is based on the Oxford Visual Geometry Group network.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE INVENTORS EXECUTION DATE PREVIOUSLY RECORDED AT REEL: 041374 FRAME: 0343. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT . Recorded Feb 3, 2022
From: BOZORGTABAR, SEYEDBEHZAD; GARNAVI, RAHIL; ROY, PALLAB; SEDAI, SUMAN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 058951/0622 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 24, 2017
From: BOZORGTABAR, SEYEDBEHZAD; GARNAVI, RAHIL; ROY, PALLAB; SEDAI, SUMAN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 041374/0343 →
Continuity (2)
Provisional Application 62381998 · Aug 31, 2016
Related Publication 20180061046A1 · Mar 1, 2018
Cited By (1)
US 12,450,466