1. An optimized run-length based algorithm for sparse remote sensing image labeling
- Author
-
Jiang Shuai, Cheng Bowen, Luan Shenshen, Yu Jiyang, Wu Yuhang, and Li Zongling
- Subjects
Connected component ,0209 industrial biotechnology ,Computer science ,Mechanical Engineering ,Metals and Alloys ,Computational Mechanics ,02 engineering and technology ,01 natural sciences ,Field (computer science) ,010305 fluids & plasmas ,020901 industrial engineering & automation ,Computer Science::Computer Vision and Pattern Recognition ,0103 physical sciences ,Ceramics and Composites ,Key (cryptography) ,Segmentation ,Granularity ,Field-programmable gate array ,Realization (systems) ,Equivalence (measure theory) ,Algorithm ,Remote sensing - 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.
- Published
- 2022