半导体光电, 2017, 38 (2): 257, 网络出版: 2017-05-09  

实时星图预处理的并行流水线算法

Parallel Pipeline Algorithm of Real Time Star Map Preprocessing
作者单位
1 北京航空航天大学 宇航学院,北京 100083
2 试验物理与计算数学国家重点实验室
3 北京航天长征飞行器研究所,北京 100076
摘要
为提高星敏感器的星图预处理速度,减少嵌入式资源消耗,提出了一种并行流水线算法。剔除了星像点本身对背景噪声标准差(噪声水平)和均值两个特征值估计的影响,建立了是否开展滤噪的准则,确定了星图噪声的提取阈值,保证了质心定位精度。将星图缓存量降低至两行数据,用100个移位寄存器记录连通域标号,解决了嵌入式资源浪费和连通域溢出问题。仿真结果表明,50M速率输入的496×496星图流水处理完成后延迟10μs便可实时输出需要的亮星数据,使用的存储器和寄存器资源不到80kB。加入背景电平和高斯噪声后,在信噪比大于1的条件下质心精度优于1/23像素量级,验证了并行流水线的实时星图预处理算法的有效性,有助于提高星敏感器数据输出率及抗动态性能。
Abstract
To improve the preprocessing speed of star map and reduce the resource consumption of embedded system of star tracker, a parallel pipeline realtime preprocessing algorithm was presented. The two characteristics of the mean and the standard deviation of the background noise of a star map, were firstly estimated dynamically, and the influence of the star spot itself on the background noise characteristics was removed. The criterion for deciding whether the following noise filtering is conducted was established, and further the extracting threshold value which depends on the level of background noise was assigned, and meanwhile the centroiding accuracy was garanteed. In the processing algorithm, as low as two lines of pixel data were buffered, and only 100 shift registers were needed to record the connected domain label, by which the problems of resources wasting and connected domain overflow were solved. Simulation results show that the necessary data of the selected bright stars can be immediately accessed in a delay time as short as 10μs after the pipeline processing of a 496×496 star map in 50Mb/s is finished, and the needed memory and registers resource total less than 80kB. To verify the accuracy performance of the proposed algorithm, different levels of background noise were added to the processed ideal star map, and the statistic centroiding error was smaller than 1/23 pixel under the condition that the signal to noise ratio was greater than 1. Therefore the validity of the parallel pipeline algorithm of real time star map preprocessing is verified, which helps to increase the data output speed and the antidynamic performance of star tracker.

秦天沐, 王伟东, 王海涌, 刘佳琪. 实时星图预处理的并行流水线算法[J]. 半导体光电, 2017, 38(2): 257. QIN Tianmu, WANG Weidong, WANG Haiyong, LIU Jiaqi. Parallel Pipeline Algorithm of Real Time Star Map Preprocessing[J]. Semiconductor Optoelectronics, 2017, 38(2): 257.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!