Combining Pixel Swapping and Simulated Annealing for Land Cover Mapping

Mixed pixels commonly exist in low-resolution remote sensing images, and they are the key factors hindering the classification of land covers and high-precision mapping. To obtain the spatial information at the subpixel level, subpixel mapping (SPM) technologies, including the pixel-swapping algorithm (PSA), that use the unmixed proportions of various land covers and allocate subpixel land covers have been proposed. However, the PSA often falls into a local optimum solution. In this paper, we propose a SPM method, the PSA_MSA algorithm, that combines the PSA and the modified simulated annealing algorithm to find the global optimum solution. The modified simulated annealing algorithm swaps subpixels within a certain range to escape the local optimum solution. The method also optimizes all the mixed pixels in a randomized sequence to further improve the mapping accuracy. The experimental results demonstrate that the proposed PSA_MSA algorithm outperforms the existing PSA-based algorithms for SPM. The images with different spatial dependences are tested and the results show that the proposed algorithm is more suitable for images with high spatial autocorrelation. In addition, the effect of proportion error is analyzed by adding it in the experiments. The result shows that a higher proportion error rate leads to larger degradation of the subpixel mapping accuracy. Finally, the performance of PSA_MSA algorithm with different ranges of selection on subpixel-swapping is analyzed.