Defence Technology

Defence Technology

Volume 18, Issue 4, April 2022, Pages 663-677
Defence Technology

An optimized run-length based algorithm for sparse remote sensing image labeling

https://doi.org/10.1016/j.dt.2021.03.008Get rights and content
Under a Creative Commons license
open access

Abstract

Labeling of the connected components is the key operation of the target recognition and segmentation in remote sensing images. The conventional connected-component labeling (CCL) algorithms for ordinary optical images are considered time-consuming in processing the remote sensing images because of the larger size. A dynamic run-length based CCL algorithm (DyRLC) is proposed in this paper for the large size, big granularity sparse remote sensing image, such as space debris images and ship images. In addition, the equivalence matrix method is proposed to help design the pre-processing method to accelerate the equivalence labels resolving. The result shows our algorithm outperforms 22.86% on execution time than the other algorithms in space debris image dataset. The proposed algorithm also can be implemented on the field programming logical array (FPGA) to enable the realization of the real-time processing on-board.

Keywords

Connected-component labeling
Label equivalence resolving
Hardware implementation
Equivalence matrix
On-board processing

Cited by (0)

Peer review under responsibility of China Ordnance Society