一种改进的三角形星图识别算法

合集下载

星图识别三角形算法综述

星图识别三角形算法综述

星图识别三角形算法综述摘要:星图识别三角形算法是图像处理和计算机视觉领域的研究热点之一,它在诸多应用领域具有重要意义。

本文将概述星图识别三角形算法的研究现状、主要方法及其优缺点,以及未来的研究方向。

关键词:星图识别,三角形算法,图像处理,计算机视觉,应用领域。

引言:星图识别三角形算法在图像处理和计算机视觉领域中具有重要的应用价值,它对于天文学、空间探测、自动驾驶等领域具有深远的影响。

本文将介绍星图识别三角形算法的背景和意义,并针对现有的算法进行综述,最后提出未来研究方向和挑战。

文献综述:星图识别三角形算法的基本概念和理论知识星图识别三角形算法是一种基于图形特征的图像处理算法,它通过识别图像中的三角形结构来提取目标信息。

该算法主要依赖于特征提取、形态学处理、三角形匹配等核心技术。

星图识别三角形算法的研究历史和现状星图识别三角形算法的研究始于20世纪90年代,最初应用于天文学领域的星图自动识别。

随着计算机技术和图像处理技术的发展,该算法逐渐扩展到其他领域,如医学图像处理、安全监控、自动驾驶等。

目前,研究者们已经提出了多种星图识别三角形算法,如基于像素的三角形算法、基于区域的三角形算法、基于形态学的三角形算法等。

星图识别三角形算法的不同实现方法和比较分析本文对现有的星图识别三角形算法进行了归纳和整理,主要分为以下几类: (1)基于像素的三角形算法:这类算法主要通过计算像素之间的相似度来识别三角形结构。

代表性的算法有基于灰度共生矩阵的方法、基于小波变换的方法等。

但由于计算量较大,这类算法对于大规模图像的处理速度较慢。

(2)基于区域的三角形算法:这类算法主要通过分析图像中的区域特征来识别三角形结构。

代表性的算法有基于区域增长的方法、基于边缘检测的方法等。

这类算法对于噪声和干扰的鲁棒性较好,但在处理复杂图像时可能会出现误检。

(3)基于形态学的三角形算法:这类算法主要通过形态学处理技术来识别三角形结构。

代表性的算法有基于腐蚀和膨胀的方法、基于开闭运算的方法等。

星图识别算法的优化设计与实现

星图识别算法的优化设计与实现

星图识别算法的优化设计与实现
蔡迎波;惠宝聚;孟士超
【期刊名称】《光学与光电技术》
【年(卷),期】2009(7)2
【摘要】在INS/CNS组合导航系统中,为了有效实时地用CNS的输出姿态信息校正INS的陀螺漂移,必须提高CNS中星图识别算法的运行速度。

提出了一种改进的三角形星图识别方法,基三角形识别成功后,增加一颗附加检测星,计算出附加检测星和基三角形的三个星点的角距值。

分析结果表明传统的星图识别算法在主频为600 MHz的DSP6414上运行需要300 ms左右的时间,算法改进后,只需40~80 ms,数据输出率提高到10 Hz。

改变的算法在不存在伪星的情况下成功识别率近100%,存在伪星时,可以有效去除伪星。

同时,解决了传统星图识别算法在嵌入式系统中实现难、耗时长的问题。

该算法可以实时地校准惯导系统的误差。

【总页数】4页(P37-39)
【关键词】惯性系统;天文导航;星图识别;基三角形;星对角距
【作者】蔡迎波;惠宝聚;孟士超
【作者单位】中国人民解放军92941部队95分队;海军装备部舰技部;海军驻431厂军代室
【正文语种】中文
【中图分类】O436.1
【相关文献】
1.射频识别系统批量标签识别的优化算法设计 [J], 胡煜
2.动态星图显示算法的设计与实现 [J], 胡宜宁;巩岩
3.基于三角形匹配的星图识别算法及优化 [J], 郭磊;李保权;曹阳;桑鹏
4.基于PCA算法的人脸识别算法设计与实现 [J], 金传洋;孙剑桥;邱雪欢;张惠民
5.YOLOv3图像识别跟踪算法的优化与实现 [J], 郭鸣宇; 刘实
因版权原因,仅展示原文概要,查看原文内容请购买。

基于多视场星敏感器的三角形星图识别方法

基于多视场星敏感器的三角形星图识别方法

基于多视场星敏感器的三角形星图识别方法熊雪;王庆【期刊名称】《计算机测量与控制》【年(卷),期】2014(22)1【摘要】为解决现有基于单星敏感器的星图识别中由于成像视角小,星图恒星数量不足而造成的星图识别率偏低的问题,提高星图识别的准确度和精确度,提出了一种基于多视场星敏感器的改进三角形星图识别方法;该方法通过将相同位置相同时间不同姿态角获得的多幅星图基于星图自身径向特征拼接成一幅多视角、不失真的星图,利用拼接后的星图进行星图识别,同时采用分块方式存储星对角距以及利用哈希查找提高星图识别效率;实验随机识别500幅星图,仿真结果表明,与传统的单视场星图匹配算法相比,该方法具有更高的星图识别率和匹配精度,当星图恒星数量达到30以上时,平均识别率能基本达到97%,且识别速度提高了11倍左右。

%In order to solve the problem of the low star identification rate of the existing star pattern recognition based on one-FOV star sensor due to the small imaging perspective,the insufficient number of stars,improve the accuracy and precision of star identification,an im-proved triangle star identification method based on multi-FOV star sensor is proposed.The novel method stitches the pieces of star maps obtained in the same position and time but different attitude angle into a piece of star map which is multi-FOV and undistorted,and make use of the star map to complete the star identification.To improve the computation time,the angular of star identification based on block storage and Hash search areused to finish the star identification.500star maps are identified randomly and the simulation results show that compared with the traditional one-FOV star map,the novel algorithm has a higher rate of star identification and higher matching accuracy, the average identification rate can reach 97% when the number of stars are more than 30and identification time also improve 11times faster.【总页数】4页(P225-228)【作者】熊雪;王庆【作者单位】西北工业大学计算机学院,西安710072;西北工业大学计算机学院,西安 710072【正文语种】中文【中图分类】V448.22【相关文献】1.小视场星敏感器的星图识别算法 [J], 孙龙;蔡佳楠;姜建华2.适用于星敏感器的星图识别方法 [J], 陈元枝;郝志航3.基于粗测位置和方位的三视场快速星图识别方法 [J], 王昊京;王建立;吴量;张世学;贾建禄4.基于圆形视场分割的鱼眼相机星图识别方法 [J], 张喆;翟京生;张亮5.三视场星敏感器的多级星图识别算法 [J], 苟斌;程咏梅;赵明艳;王会宾;刘成元因版权原因,仅展示原文概要,查看原文内容请购买。

三角形星图识别算法的改进

三角形星图识别算法的改进
Z HANG e , n , E h n — u L U nj n , L i HE Xi W IZ o g h i, I Ya —u GUO Jn — n ig mig
( . h n C u n tt t f Op is FieMeh n c n y is Ch n s a e f S in e , 1 C a g h nI siu eo tc , n c a isa d Ph sc , ieeAc d my o ce cs
Ab ta t sr c :Tra l d n iia in ag rt m o t ri g sha e n wiey u e n att d e e to y tms inge i e tfc to l o ih f r sa ma e sb e d l s d i tiu ed t ci n s se t a a e sa e s ra a ia i n p rsa r s n . we e ,t o c a a trsi i n i sla o ah g e h tt k t rs n o sn v g to a t tp e e t Ho v r islw h r ce itcdme son e d t i h r r d n a c n o fmitkei e tfc to .T i r v h c u a y o ra l d n iia in ag rt m ,a e u d n y a d a l to sa d n i ai n o mp o e t e a c r c ftinge ie t c to lo ih i f mo iid ag rt m a e n ta iin l n sp o o e .By t ep o o e l o ih ,heg iesa ist a d f l o ih b s d o r d t a ewa r p s d e o o h r p s d ag rt m t ud t rpar h t me tit r tla n l h e h l r e o d d i trmarx a d t i sa p a e ft egud t rswe e e n e selra g et r s o dwe er c r e na sa ti n het me p e r d o h iesa t r c u t d smut n o sy o n e i la e u l .Ac o d n o t e tu h t a a h sa s e a t c e O t ie ft e tin l , c r i g t h r t h te c t rmu tb ta h d t wo sd s o h ra g e t e s e ilsa ar h ta p a e st a wies o l eei n t d,t n t u d t r o o tu tn r— h p ca trp ist a p e rls h n t c h u d b l mia e he heg i esa sf rc n r ci g ti a ge r e r h d fo s a slf n t e sa ti. Th l o ih t k st e i e selra gl n eai e n lswe e s a c e r m t r eti h t rmarx e ag rt m a e h ntr tla n e a d r ltv ma n t d fsa sa h d n iia in f au ea d as a et eh s i g s a c t d i t hesa n i c — g iu e o tr st eie t c to e t r n lot k h a h n e r h meho n o t tri tf a f de i to i n,t r f r ,i e c st ec mp rs n tme n n r a e h de tf a in s e d hee o e tr du e h o a io i sa d ic e s s t e i n ii t p e .Fu t e mo e tas c o rh r r ,i lo

小视场星敏感器的三角形改进算法

小视场星敏感器的三角形改进算法

小视场星敏感器的三角形改进算法
陆涵;林宝军;张永合;丁国鹏;王新宇
【期刊名称】《计算机科学》
【年(卷),期】2022(49)S02
【摘要】在科学探测、卫星高精度定位等领域中,星敏感器需要快速获得姿态信息,为了提高精度,通常需要提高角分辨率,降低视场,以更高的星等作为参考。

星图识别算法是星敏感器快速获得姿态信息的关键,当传统的三角形算法面对星数较少、暗星占比更大的情况时,识别精度会迅速下降至70%~80%,识别精度有待提高。

对现有星敏感器星图识别算法进行研究后,综合主流星图识别算法的优缺点,提出了一种基于三角形角距匹配的改进算法,结合星等区间差特征,在增加特征维数的同时引入第四颗星用于验证,以此减少冗余匹配。

仿真实验结果表明,该方法在识别速度不低于经典三角形改进算法的同时,提高了识别率,达到了98.4%。

在引入位置噪声和星等噪声的情况下,仍然保持93%以上的识别率,具有较强的鲁棒性。

【总页数】5页(P537-541)
【作者】陆涵;林宝军;张永合;丁国鹏;王新宇
【作者单位】上海科技大学信息科学与技术学院;中国科学院微小卫星创新研究院;中国科学院大学;上海微小卫星工程中心;中国科学院空天信息创新研究院
【正文语种】中文
【中图分类】V448.2
【相关文献】
1.无线传感器网络近似三角形内点测试定位算法改进
2.小视场星敏感器的星图识别算法
3.基于三角形重心扫描的改进APIT无线传感器网络自定位算法
4.基于多视场星敏感器的三角形星图识别方法
5.三视场星敏感器的多级星图识别算法
因版权原因,仅展示原文概要,查看原文内容请购买。

星图匹配观测三角形优化选取技术

星图匹配观测三角形优化选取技术

星图匹配观测三角形优化选取技术李欣璐;杨进华;张刘;支帅【期刊名称】《宇航学报》【年(卷),期】2015(036)001【摘要】为了提高三角形星图识别算法的成功率,减少匹配过程中的计算量,进而提高星敏感器实时输出姿态的性能,提出一种星图匹配前“二次优化”选取观测三角形方法,该方法在在初选观测三角形的基础上,对观测三角形进行第二次优化筛选,进而提高星图识别环节的效率.优化选取观测三角形是基于QUEST定姿原理,将观测三角形的边与夹角的约束关系转换到像平面上.全天球遍历分析统计结果表明:在12°×12°视场中,采用本文提出的方法,可使一次匹配成功并输出可用于星图验证环节的较高精度姿态信息的概率提高60.9%,从总体上可大大减少星敏感器星图识别环节的计算量,并且每帧全天球定姿输出的时间一致性也被大大提高.【总页数】6页(P76-81)【作者】李欣璐;杨进华;张刘;支帅【作者单位】长春理工大学光电工程学院,吉林长春130022;长春理工大学光电工程学院,吉林长春130022;中国科学院长春光学精密机械与物理研究所小卫星技术国家地方联合工程研究中心,吉林长春130033;中国科学院长春光学精密机械与物理研究所小卫星技术国家地方联合工程研究中心,吉林长春130033;中国科学院大学北京100039【正文语种】中文【中图分类】V448.22【相关文献】1.飞行器发射、飞行技术:星图匹配制导中的关键技术 [J], 刘朝山;马瑞萍;肖称贵;刘光斌2.星图匹配制导中的关键技术 [J], 刘朝山;马瑞萍;肖称贵;刘光斌3.基于三角形匹配的星图识别算法及优化 [J], 郭磊;李保权;曹阳;桑鹏4.气象卫星图像导航的地标匹配算法研究与优化 [J], 郭强;杨磊;赵现纲;冯小虎;林维夏;张志清;魏彩英5.一种基于压缩感知的卫星图像观测矩阵优化 [J], 张择书;郭永飞因版权原因,仅展示原文概要,查看原文内容请购买。

一种快速全天自主星图识别算法

一种快速全天自主星图识别算法

一种快速全天自主星图识别算法李欣璐;杨进华;张刘;金光;杨丹蕾【期刊名称】《长春理工大学学报(自然科学版)》【年(卷),期】2014(000)003【摘要】三角形算法是目前实际工程上星敏感器广泛应用的星图识别算法,为了克服三角形识别算法中三角形因特征维数较低带来的冗余匹配问题,对该算法进行了改进。

提出一种基于Stellarium软件实时生成模拟星图的方法,建立了星图识别算法仿真计算模型。

仿真试验结果表明:利用Stellarium软件能够对星敏感器各种运行场景下的星图进行模拟,模拟要素完整、正确,在测试星图识别算法过程中能够满足星敏感器高精度实时仿真测试要求,为设备的调试、性能评估以及地面试验奠定基础。

对全面测试星敏感器的软、硬件性能,及对星敏感器进行精确标定具有重要意义。

%Triangle identification algorithm for star images has been widely used in attitude detection systems that take star sensor as navigation parts at present. An improved star identification algorithm based on the traditional triangle method is proposed in this paper to overcome the low character dimensions and high percentage of redundant matches in star identification.A real-time star image simulation method based on Stellarium software is proposed for the emula-tional test of star pattern recognition. The computation model for star image simulation is established. The simulation test results show that star image simulation for star sensor can be achieved under various operating conditions by using Stellarium software. The elements of simulation are completed andcorrected. In the process of test star pattern recogni-tion algorithm can meet the requirements of star sensor and high precision real-time simulation test. The foundation for equipment debugging, performance evaluation and ground test are laid. There is great significance to fully test software and hardware performance of star sensor, and the star sensor precision calibration is.【总页数】5页(P43-47)【作者】李欣璐;杨进华;张刘;金光;杨丹蕾【作者单位】长春理工大学光电工程学院,长春 130022;长春理工大学光电工程学院,长春 130022;中国科学院长春光学精密机械与物理研究所小卫星技术国家地方联合工程研究中心,长春 130033;中国科学院长春光学精密机械与物理研究所小卫星技术国家地方联合工程研究中心,长春130033;东北师范大学附属中学,长春 130022【正文语种】中文【中图分类】V448.22【相关文献】1.一种快速全天星图识别算法 [J], 程会艳;钟红军;王龙;杨君;郑然2.一种新的全天自主星图识别算法 [J], 蒋明;喻明艳;王进祥;李葆华3.一种新的全天自主几何结构星图识别算法 [J], 郑胜;吴伟仁;田金文;柳健;田岩4.一种基于遗传算法的全天自主星图识别算法 [J], 李立宏;张福恩;林涛5.一种基于星座匹配的全天自主星图识别算法 [J], 林涛;钱国蕙;贾晓光;张钧萍因版权原因,仅展示原文概要,查看原文内容请购买。

一种改进的三角形识别算法

一种改进的三角形识别算法

2 三 角 形算 法
三 角形 算 法 是 一 种 直 观 的 算 法 , 核 心 思 想 是 试 图使 其
V4 82 4. 2
中图分类号
An I p o e i ng e M a c ng Re o n to g rt m m r v d Tra l t hi c g ii n Alo ih
HE e g h ng Pnce ( i t r p e e a i eOf ie o v lEq i me tDe a t nti o g i g,Ch n q n 4 0 4 ) M l a y Re r s nt tv fc fNa a u p n p r me n Ch n q n i o g ig 0 0 2
应 用 最 ቤተ መጻሕፍቲ ባይዱ 广 泛 的三 角 形 算 法 进 行 改 进 , 出 了 一 种 新 的表 提
征 星 三 角 形 的方 法 。
s, , . , s s a l sa tr ,tr
_ _
2a ,r
三 查 ! 鱼 !

[ ] 一 l。 一 l ¨ ’ L
图 1 三角 形 星 图 匹 配 算 法
Abs r c S a ma e ma c i g i e iia i n i e t p i e tf i g t e a t u e o a re l to m. Th f iin y o t t iu e i ta t t ri g t h n d ntf to sa k y s e n i n iy n h ti d fc r i rp a f r c d t e e f e c fisa tt d — c
1对 角 距 ( ,)#d ( 12,i)
( bc ,,)
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
a mo i e tin l ag rt m b s d n rdiin l n i p o o e d f d ra g e lo ih i a e o ta to a o e s r p s d. By he r p s d lo ih , a plna n r l e t r t p o o e ag rt m a r o ma v co
A o fe i n l t r Pa t r c g to g r t M di d Tr a g e S a te n Re o nii n Al o ihm i
W U n .i g Li g 1n ,YANG i g , Jn
( . c o l f uo ainS i c n l t c l n i e n ,B in ies yo rn uis n t n ui ,B in 0 1 1 C ia 1 S h o o tm t c n ea dE e r a E g e r g e igUnvri f A o e ci n i j t Aeo a t dAs a a t s ej g1 0 9 , hn ; ca r c i 2 ain l e a oa r o c n ea d T c n l yo nertd C nr eh ooy e igU ies yo eo a t s .N t a K yL b rt y f i c n e h oo nI t a o t l c n lg ,B in nv ri f rn ui o o Se g g e oT j t A c
中图 分 类 号 :V 4 . 2 4 8 2 文 献 标 识 码 :A 文 章 编 号 :1 0 .3 8 2 1 ) 8 1 4  ̄ 0 0 1 2 ( 0 1 0 —7 0 6
DoI 0 3 7 / .sn 10 —3 8 2 1 0 . 1 :1 . 8 3 j is . 0 0 1 2 . 01 . 8 0 4
验结 果 表 明 : 传 统 的 三 角 形 算 法 相 比 , 与 两者 识 别 所 需 时 间基 本 相 同 , 是 改 进 的算 法 对 噪声 的 鲁 棒 性 更 好 , 余 但 冗 匹 配 更 少 , 别 率 更 高 。改 进 的算 法 在 质 心 偏 差 为 0 5像 素 , 等 噪 声 为 0 5 识 . 星 . Mv时 , 别 率 高 达 9 . % , 统 三 角 识 77 传 形 算 法 在 质 心 偏 差 为 0 5像 素 时 , 别 率 仅 为 9 .% 。 . 识 14 关 键 词 :星 图 识 别 ;平 面法 向量 ;冗 余 匹 配 ;归 一 化 星 等
fr d b he n lso eo sre ra gei p oetdt h r cp la i t g t rjcinv le o a iain ome ytrea ge f h b ev d t n l s rjce otep n ia xs o e poe t au .S men vg t t i i a o o
( .北 京 航 空 航 天 大 学 自动 化科 学 与 电气 工 程 学 院 ,北 京 10 9 ; 1 0 1 1 2 北 京 航 空航 天大 学 控 制 一 体 化 技 术 国 家 级重 点 研 究 实 验 室 ,北 京 109 ) . 0 1 1

要 :传 统 的 三 角 形 星 图 识 别 算 法 冗 余 匹 配 多 , 噪 声 鲁 棒 性 差 , 此 , 传 统 三 角 形 算 法 的 基 础 上 , 出 对 为 在 提
a dAs a a t s B in 0 1 1 C ia n t n ui , e ig 1 0 9 , hn ) r c j
Absr c Th r dto a ra ge sa de tfc to l oih h sa h g e e n n y a o rrbu te st ie, t a t: e ta iin lti n l tri ni ain ag rtm a i h rr du da c nd a p o o sn s o nos i
第 3 2卷 第 8期
21 0 1年 8月
宇 航 学 报
J u n l fAs o a t s o r a t n u i o r c
Vo. 2 No 8 13

Aug t 2 us 011 Nhomakorabea一
种 改进 的 三角 形 星 图识别 算 法
伍 玲 玲 杨 , 静 '
了一 种 改 进 的 算 法 。该 算 法 思 想 如 下 : 观 测 三 角 形 三 个 角 距 组 成 的平 面 的 法 向 量 向最 优 主 轴 投 影 , 用 投 影 值 将 利
进 行 索 引 , 到 候 选 导 航 三 角 形 后 , 用 角 距 进 行 匹 配 , 存 在 冗 余 匹 配 , 利 用 归 一 化 的 星 等 消 除 冗 余 匹 配 。 实 得 利 若 再
ti n lswih n s m e s o e a e s l ce sn h p oe to a u ra ge t i o c p r ee td by u ig t e rj ci n v l e, a h hre a ge ewe n t e bs r e ra l ’ nd te t e n ls b t e h o e v d tinge a d t a ia in tin l sa e c m p r d,i x ss r u da c n he n vg to ra g e r o a e fe it ed n n y,a n r aie g iu sus d t l i t t Co o m lz d ma nt de i e o ei nae i. m mpa e rd
相关文档
最新文档