Modeling spatial relation in skin lesion images by the graph walk kernel

Early skin cancer detection with the help of dermoscopic images is becoming more and more important. Previous methods generally ignored the spatial relation of the pixels or regions inside the lesion. We propose to employ a graph representation of the skin lesion to model the spatial relation. We then use the graph walk kernel, a similarity measure between two graphs, to build a classifier based on support vector machines for melanoma detection. In experiments, we compare the sensitivities and specificities of models with and without spatial information. Experimental results show that the model with spatial information performs the best in both sensitivity and specificity. Statistical test indicates that the improvement is significant.