半导体光电, 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.
参考文献

[1] 杨建,江洁, 张广军. RISC技术在星敏感器中的应用[J]. 光电工程, 2005, 32(8): 1922.

    Yang Jian,Jiang Jie, Zhang Guangjun. RISC technique in star sensor[J]. OptoElectron. Engin., 2005, 32(8): 1922.

[2] 杨清珍.星图实时预处理方法研究及实现[D]. 武汉: 华中科技大学, 2005: 1718.

    Yang Qingzhen.Research and implementation of real time preprocessing method for stellar map[D]. Wuhan: Huazhong University of Science and Technology, 2005: 1718.

[3] 钟红军,杨孟飞, 卢欣. 流水线并行处理提高星敏感器数据更新率[J]. 光学精密工程, 2009, 17(9): 22302235.

    Zhong Hongjun,Yang Mengfei, Lu Xin. Increasing update rate for star sensor by pipelining parallel processing method[J]. Opt. and Precision Engin., 2009, 17(9): 22302235.

[4] 陈才敏.一种大视场高性能星敏感器研制[D]. 哈尔滨: 哈尔滨工业大学, 2013: 4859.

    Chen Caimin.A largefield and high performance star sensor design[D]. Harbin: Harbin Institute of Technology, 2013, 4859.

[5] 欧迎春,毛海岑. 基于SOPC和FPGA的星敏感器检测算法设计与实现[J]. 光学与光电技术, 2015, 13(1): 4246.

    Ou Yingchun,Mao Haicen. Design and implementation of star sensor detection algorithm based on SOPC and FPGA[J]. Opt. & Optoelectron. Technol., 2015, 13(1): 4246.

[6] 杨阳,王宏力, 陆敬辉, 等. 地气光对星敏感器星提取精度影响分析[J]. 光电工程, 2016, 43(4): 814.

    Yang Yang,Wang Hongli, Lu Jinghui, et al. Analysis of impact of earth and atmosphere radiation on star extraction accuracy of the star sensor[J]. OptoElectron. Engin., 2016, 43(4): 814.

[7] 姜亮,张立国, 张星祥, 等. 星敏感器星点定位系统误差补偿[J]. 中国激光, 2015, 42(3): 291301.

    Jiang Liang,Zhang Liguo, Zhang Xingxiang, et al. Compensation for star centroid systematic error of star trackers[J]. Chinese J. of Lasers, 2015, 42(3): 291301.

[8] 张辉,钟建勇, 袁家虎, 等. 电路噪声对星敏感器星点定位精度的影响[J]. 光学精密工程, 2006, 14(6): 10521056.

    Zhang Hui,Zhong Jianyong, Yuan Jiahu, et al. Circuit noise effects on star sensor position accuracy[J]. Opt. and Precision Engin., 2006, 14(6): 10521055.

[9] Liebe C C.Accuracy performance of star trackersa tutorial[J]. Trans. on Aerospace and Electron. Systems, 2002, 38(2): 587599.

[10] 原玉磊,郑勇敢. 一种大视场星图星点提取的阈值算法[J]. 海洋测绘, 2011, 31(5): 4143.

    Yuan Yulei,Zheng Yonggan. A threshold segmentation method of star extraction in large field star image[J]. Hydrographic Surveying and Charting, 2011, 31(5): 4143.

[11] Liebe C C.Star trackers for attitude determination[J]. IEEE Aerospace and Electron. Systems Magazine, 1995, 10(6): 1016.

[12] 王兆勉,张育林. 一种CCD星图先快速定位算法[J]. 空间科学学报, 2006, 26(3): 209214.

    Wang Zhaomian, Zhang Yulin. Algorithm for CCD star image rapid locating[J]. Space Science, 2006, 26(3): 209214.

[13] 柯卫,王宏力, 袁宇, 等. 基于区域生长法的星图中星提取方法[J]. 火力与指挥控制, 2015(12): 6769.

    Ke Wei,Wang Hongli, Yuan Yu, et al. Method of star extraction from star image[J]. Fire Control & Command Control, 2015, 40(12): 6769.

[14] 管胜利,洪光, 刘建立, 等. 基于时域延拓零相移数字滤波器的改进方法[J]. 电力系统通信, 2012, 33(232): 5255.

    Guan Shengli,Hong Guang, Liu Jianli, et al. An improved algorithm of zero phase digital filter based on timedomain continuation[J]. Telecommun. for Electric Power System, 2012, 33(232): 5255.

[15] Ares J,Arines J. Influence of thresholding on centroid statistics: full analytical description[J]. Appl. Opt., 2004, 43(31): 57695805.

[16] 魏新国,徐佳, 张广军. 星敏感器质心定位的S曲线误差补偿[J]. 光学精密工程, 2013, 21(4): 849857.

    Wei Xinguo,Xu Jia, Zhang Guangjun. Scurve error compensation odd centroiding location for star sensors[J]. Opt. and Precision Engin., 2013, 21(4): 849857.

[17] 魏新国,张广军, 江洁. 星敏感器中星图图像的星体细分定位方法研究[J]. 北京航空航天大学学报, 2003, 29(9): 812815.

    Wei Xinguo,Zhang Guangjun, Jiang Jie. Subdivided locating method of star image for star sensor[J]. J. of Beijing University of Aeronautics and Astronautics, 2003, 29(9): 812815.

[18] 张广军.星图识别[M]. 北京: 国防工业出版社, 2011.

    Zhang Guangjun.Star Pattern Recognition[M]. Beijing: National Defend Industry Press, 2011.

秦天沐, 王伟东, 王海涌, 刘佳琪. 实时星图预处理的并行流水线算法[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 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!