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

• Published in: Defence technology Vol. 18; no. 4; pp. 663 - 677
• Main Authors: Luan, Shen-shen, Cheng, Bo-wen, Jiang, Shuai, Wu, Yu-hang, Li, Zong-ling, Yu, Ji-yang
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.04.2022; KeAi Communications Co., Ltd
• Subjects: Connected-component labeling; Equivalence matrix; Hardware implementation; Label equivalence resolving; On-board processing; Hardware implementation; Label equivalence resolving; On-board processing; Connected-component labeling; Equivalence matrix
• ISSN: 2214-9147; 2096-3459; 2214-9147
• DOI: 10.1016/j.dt.2021.03.008

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.