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

作　　者：Shen-shen Luan Bo-wen Cheng Shuai Jiang Yu-hang Wu Zong-ling Li Ji-yang Yu 

机构地区：[1]Institute of Spacecraft System Engineering,Haidian District,Beijing,China

出　　处：《Defence Technology（防务技术）》2022年第4期663-677,共15页Defence Technology

摘　　要：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(Dy RLC) 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.

关 键 词：Connected-component labeling Label equivalence resolving Hardware implementation Equivalence matrix On-board processing 

分 类 号：TP751[自动化与计算机技术—检测技术与自动化装置]