快速星图识别算法设计与实现
本文选题:星图识别 + 三角形算法 ; 参考:《南京理工大学》2017年硕士论文
【摘要】:导航系统是航天器必不可少的设备,在航天器工作中具有重要的作用。准确的姿态信息是航天器导航系统运作的基础,星敏感器是一种航天领域中高精度的姿态信息测量仪器。研究星敏感器工作中的关键技术——星图识别,对于航天事业的发展具有重要的意义。星图识别一般包括星图采集及预处理、导航星数据库构建和星点特征匹配等过程。本文分别从这三个方面对星图识别进行了研究。在现有算法的基础上,探寻在星点提取和星图识别环节进一步提高精度的方法和途径。在星图采集及预处理方面,提出了一种用于星点检测的自适应变邻域背景预测算法。该算法在现有背景预测算法的基础上,当待预测像素点在星点边缘处时,仅用待预测像素点邻域内灰度小于邻域灰度中值的像素点进行预测计算,而在其他区域时,直接使用固定权值进行预测。同时,该算法还判断待预测像素点是否为单点噪声,自适应调整待预测像素点自身灰度值在背景预测计算中的权值。实验结果证明,改进算法较现有算法对星点的提取更清晰,对噪声的抑制能力更强,有利于后续星点检测的处理。在导航星数据库构建方面,主要研究了均匀化导航星表的构建。提出了一种基于正交网格的改进算法。该算法中在分析全天球恒星分布特点的基础上,引入一个"距离-星等"加权的导航星综合权值来筛选导航星。和现有正交网格算法相比,改进算法提高了导航星均匀化程度。另外利用等效星处理双星问题,提高数据库的完整性。在星点特征匹配方面,提出一种改进的星图识别算法。该算法在现有三角形算法及其相关改进算法的基础上,通过引入星三角形之外的辅助观测星,构造四边形,并引入一种统计次数法对星点进行识别,利用星三角形特征对识别结果进行验证。仿真证明,在保证识别速率的情况下,改进算法的抗干扰能力有所提高。最后,总结论文的主要内容和创新点,并对进一步工作进行展望。
[Abstract]:Navigation system is an indispensable equipment for spacecraft and plays an important role in spacecraft work. Accurate attitude information is the basis of spacecraft navigation system operation. Star sensor is a kind of high precision attitude information measurement instrument in space field. The study of star map recognition, the key technology of star sensor, is of great significance to the development of space industry. Star map recognition includes star map acquisition and preprocessing, navigation star database construction and star feature matching. In this paper, star map recognition is studied from these three aspects. Based on the existing algorithms, the methods and ways to improve the accuracy of star extraction and star map recognition are explored. In the aspect of star map acquisition and preprocessing, an adaptive variable neighborhood background prediction algorithm for star detection is proposed. On the basis of the existing background prediction algorithms, when the pixel is at the edge of the star, only the pixel in the neighborhood of the pixel to be predicted is calculated, but in other regions, the gray level of the pixel is less than the median of the gray value of the neighborhood. Use fixed weights directly to predict. At the same time, the algorithm also determines whether the pixel to be predicted is a single point noise, and adaptively adjusts the weight of the gray value of the pixel to be predicted in the calculation of background prediction. The experimental results show that the improved algorithm can extract stars more clearly than the existing algorithms, and has stronger ability to suppress noise, which is beneficial to the processing of subsequent star detection. In the aspect of navigation star database construction, the construction of homogenized navigation catalog is studied. An improved algorithm based on orthogonal mesh is proposed. In this algorithm, based on the analysis of the star distribution characteristics of the whole celestial sphere, a "range-star magnitude" weighted navigation star synthesis weight is introduced to screen the navigation star. Compared with the existing orthogonal mesh algorithm, the improved algorithm improves the homogenization of navigation stars. In addition, the equivalent star is used to deal with the binary star problem to improve the integrity of the database. In the aspect of star feature matching, an improved star map recognition algorithm is proposed. On the basis of the existing triangle algorithm and its related improved algorithm, this algorithm constructs a quadrilateral by introducing an auxiliary observation star in addition to the star triangle, and introduces a statistical number method to identify star points. The star triangle features are used to verify the recognition results. Simulation results show that the anti-jamming ability of the improved algorithm is improved under the condition of ensuring the recognition rate. Finally, the paper summarizes the main content and innovation, and prospects for further work.
【学位授予单位】:南京理工大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:V448.2;TP391.41
【相似文献】
相关期刊论文 前10条
1 张丽芳;;3种聚类算法性能比较分析[J];长江大学学报(自然科学版)理工卷;2009年02期
2 张宏哲;;FFT算法的一种改进[J];长安大学学报(自然科学版);1988年01期
3 江少锋,杨素华;一种简单高效的图象缩小算法[J];南昌航空工业学院学报(自然科学版);2003年04期
4 蔡涛,王润生;分开合并算法的若干讨论和改进[J];国防科技大学学报;2000年04期
5 樊祥;方义强;程正东;朱斌;施展;;基于AHP的跟踪算法性能评价研究[J];弹箭与制导学报;2013年02期
6 秦绪红;赵杰;程俊廷;;手持式三维激光扫描仪定位算法的研究[J];科学技术与工程;2013年23期
7 武志昊;林友芳;田盛丰;唐锐;;高度重叠社区的社区合并优化算法[J];北京交通大学学报;2011年03期
8 唐伟;;基于软件实现的误差算法自动分析处理[J];硅谷;2012年16期
9 范晓平;;最小生成树(MST)的“分级选树”算法[J];西南交通大学学报;1983年01期
10 陈广江;用MUSIC算法处理非均匀间隔采样数据[J];系统工程与电子技术;1998年09期
相关会议论文 前10条
1 尹冀锋;;一种新的图象自适应增强算法[A];四川省通信学会一九九二年学术年会论文集[C];1992年
2 宁春平;田家玮;郭延辉;王影;张英涛;郑桂霞;刘研;;计算机辅助增强、分割算法在鉴别乳腺良、恶性肿块中的应用价值[A];中华医学会第十次全国超声医学学术会议论文汇编[C];2009年
3 谢丽聪;;SVB查询改写算法的改进[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
4 郑存红;;复杂背景下相关跟踪算法研究及DSP实现[A];中国光学学会2010年光学大会论文集[C];2010年
5 杨文杰;吴军;;RFID抗冲突算法研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
6 高山;毕笃彦;魏娜;;一种基于UPF的小目标TBD算法[A];第十四届全国图象图形学学术会议论文集[C];2008年
7 周磊;张卫华;王晓奇;张军;;基于流水算法的智能路障机器人设计[A];2011年全国电子信息技术与应用学术会议论文集[C];2011年
8 潘巍;李战怀;陈群;索博;李卫榜;;面向MapReduce的非对称分片复制连接算法优化技术研究[A];第29届中国数据库学术会议论文集(B辑)(NDBC2012)[C];2012年
9 李伟伟;蔡康颖;郑新;王文成;;3D模型中重复结构的多尺度快速检测算法[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
10 杨任尔;陈恳;励金祥;;基于棱边方向检测的运动自适应去隔行算法[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
相关重要报纸文章 前1条
1 国泰君安资产管理部;“算法交易”是道指暴跌罪魁祸首?[N];上海证券报;2010年
相关博士学位论文 前10条
1 冯辉;网络化的并行与分布式优化算法研究及应用[D];复旦大学;2013年
2 许玉杰;云计算环境下海量数据的并行聚类算法研究[D];大连海事大学;2014年
3 李琰;基于猫群算法的高光谱遥感森林类型识别研究[D];东北林业大学;2015年
4 陈加顺;海洋环境下聚类算法的研究[D];南京航空航天大学;2014年
5 王洋;基于群体智能的通信网络告警关联规则挖掘算法研究[D];太原理工大学;2015年
6 雷雨;面向考试时间表问题的启发式进化算法研究[D];西安电子科技大学;2015年
7 熊霖;大数据下的数据选择与学习算法研究[D];西安电子科技大学;2015年
8 周雷;基于图结构的目标检测与分割算法研究[D];上海交通大学;2014年
9 王冰;人工蜂群算法的改进及相关应用的研究[D];北京理工大学;2015年
10 周旭;复杂网络中社区发现算法研究[D];吉林大学;2016年
相关硕士学位论文 前10条
1 姚鑫宇;EMD去噪与MUSIC算法在DOA估计中的联合应用[D];昆明理工大学;2015年
2 陆进;面向含噪数据聚类相关算法的研究[D];复旦大学;2014年
3 李家昌;基于能量约束的超声图像自动分割算法[D];华南理工大学;2015年
4 陈坚;基于密度和约束的数据流聚类算法研究[D];兰州大学;2015年
5 高健;基于Zynq7000平台的去雾算法研究及实现[D];南京理工大学;2015年
6 顾磊;基于Hadoop的聚类算法的数据优化及其应用研究[D];南京信息工程大学;2015年
7 杨燕霞;基于Hadoop平台的并行关联规则挖掘算法研究[D];四川师范大学;2015年
8 王羽;基于MapReduce的社区发现算法的设计与实现[D];南京理工大学;2015年
9 许振佳;流式数据的并行聚类算法研究[D];曲阜师范大学;2015年
10 董琴;人工蜂群算法的改进与应用[D];大连海事大学;2015年
,本文编号:1910681
本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/1910681.html