Abstract

Fast and accurate classification of high spatial resolution remote sensing image is important for many applications. The usage of superpixels in classification has been proposed to accelerate the speed of classification. However, although most superpixels only contain pixels from single class, there are still some mixed superpixels, which mostly locate near the edge of different classes, and contain pixels from more than one class. Such mixed superpixels will cause misclassification regardless of classification methods used. In this paper, a superpixels purification algorithm based on color quantization is proposed to purify mixed Simple Linear Iterative Clustering (SLIC) superpixels. After purifying, the mixed SLIC superpixel will be separated into smaller superpixels. These smaller superpixels are pure superpixels which only contain a single kind of ground object. The experiments on images from the dataset BSDS500 show that the purified SLIC superpixels outperform the original SLIC superpixels on three segmentation evaluation metrics. With the purified SLIC superpixels, a classification scheme in which only edge superpixels are selected to be purified is proposed. The strategy of purifying edge superpixels not only improves the efficiency of the algorithm, but also improves the accuracy of the classification. The experiments on a remote sensing image from WorldView-2 satellite demonstrate that purified SLIC superpixels at all scales can generate classification result with higher accuracy than original SLIC superpixels, especially at the scale of 20 × 20 , for which the accuracy increase is higher than 4%.

Highlights

  • In recent decades, the available technologies for Earth observation generate a lot of high spatial resolution airplane and satellite images

  • To avoid the error caused by these mixed superpixels in subsequent process, a Simple Linear Iterative Clustering (SLIC) superpixels purification algorithm based on color quantization is proposed

  • Compared with the classification based on SLIC superpixels, the proposed classification generates a lot of new small superpixels so that the features of these new superpixels need to be calculated

Read more

Summary

Introduction

The available technologies for Earth observation generate a lot of high spatial resolution airplane and satellite images. SLIC [12] is a clustering based algorithm inspired by k-means initialized by seed pixels and combining color information and spatial information [30] These algorithms still generate some mixed superpixels which stretch across different objects. In SLIC algorithm, if the initial cluster centers locate near the boundary, the superpixels related to these cluster centers will include nearby pixels from different objects because the spatial distance and spectral distance are both considered in the clustering process. The purified SLIC superpixels and original SLIC superpixels generated on images from Berkeley Segmentation Dataset 500 (BSDS500) were compared in three different evaluation metrics to validate the effectiveness of the proposed purification algorithm. As for the classification scheme, purifying all superpixels in a large high spatial resolution remote sensing image is unnecessary and some unnecessary purifying may cause misclassification. The experimental results show that the classification based on purified SLIC superpixels in different scales can get higher accuracy than classification based on original SLIC superpixels and the scheme of purifying all SLIC superpixels causes the loss of classification accuracy

Background and Methods
SLIC Superpixels Purification Algorithm Based on Color Quantization
Datasets
Findings
Discussion
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call