Accelerated genetic algorithm based on search-space decomposition for change detection in remote sensing images

Mu, Cai-Hong; Li, Cheng-Zhou; Liu, Yi; Qu, Rong; Jiao, Li-Cheng

Abstract

Detecting change areas among two or more remote sensing images is a key technique in remote sensing. It usually consists of generating and analyzing a difference image thus to produce a change map. Analyzing the difference image to obtain the change map is essentially a binary classification problem, and can be solved by optimization algorithms. This paper proposes an accelerated genetic algorithm based on search-space decomposition (SD-aGA) for change detection in remote sensing images. Firstly, the BM3D algorithm is used to preprocess the remote sensing image to enhance useful information and suppress noises. The difference image is then obtained using the logarithmic ratio method. Secondly, after saliency detection, fuzzy c-means algorithm is conducted on the salient region detected in the difference image to identify the changed, unchanged and undetermined pixels. Only those undetermined pixels are considered by the optimization algorithm, which reduces the search space significantly. Inspired by the idea of the divide-and-conquer strategy, the difference image is decomposed into sub-blocks with a method similar to down-sampling, where only those undetermined pixels are analyzed and optimized by SD-aGA in parallel. The category labels of the undetermined pixels in each sub-block are optimized according to an improved objective function with neighborhood information. Finally the decision results of the category labels of all the pixels in the sub-blocks are remapped to their original positions in the difference image and then merged globally. Decision fusion is conducted on each pixel based on the decision results in the local neighborhood to produce the final change map. The proposed method is tested on six diverse remote sensing image benchmark datasets and compared against six state-of-the-art methods. Segmentations on the synthetic image and natural image corrupted by different noise are also carried out for comparison. Results demonstrate the excellent performance of the proposed SD-aGA on handling noises and detecting the changed areas accurately. In particular, compared with the traditional genetic algorithm, SD-aGA can obtain a much higher degree of detection accuracy with much less computational time.

Citation

Mu, C., Li, C., Liu, Y., Qu, R., & Jiao, L. (2019). Accelerated genetic algorithm based on search-space decomposition for change detection in remote sensing images. Applied Soft Computing, 84, Article 105727. https://doi.org/10.1016/j.asoc.2019.105727

• Journal Article Type: Article
• Acceptance Date: Aug 18, 2019
• Online Publication Date: Aug 21, 2019
• Publication Date: 2019-11
• Deposit Date: Aug 27, 2019
• Publicly Available Date: Aug 22, 2020
• Journal: Applied Soft Computing
• Print ISSN: 1568-4946
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 84
• Article Number: 105727
• DOI: https://doi.org/10.1016/j.asoc.2019.105727
• Keywords: Remote sensing imageChange detectionEvolutionary optimization, Genetic algorithm, Search space decomposition
• Public URL: https://nottingham-repository.worktribe.com/output/2507730
• Publisher URL: https://www.sciencedirect.com/science/article/pii/S1568494619305083
• Additional Information: This article is maintained by: Elsevier; Article Title: Accelerated genetic algorithm based on search-space decomposition for change detection in remote sensing images; Journal Title: Applied Soft Computing; CrossRef DOI link to publisher maintained version: https://doi.org/10.1016/j.asoc.2019.105727; Content Type: article; Copyright: © 2019 Published by Elsevier B.V.