传感器与微系统
傳感器與微繫統
전감기여미계통
TRANSDUCER AND MICROSYSTEM TECHNOLOGY
2009年
12期
8-10
,共3页
星图识别%相近模式向量%三角形算法
星圖識彆%相近模式嚮量%三角形算法
성도식별%상근모식향량%삼각형산법
star identification%similar mode vector%triangle algorithm
提出了一种基于星三角形的星图识别算法.根据星三角形构造其对应的模式向量,按照三角形周长进行升序排列,并构造辅助索引向量,提高搜索效率;通过分析三角形算法产生误匹配或冗余匹配的主要原因,根据估计最大位置误差建立相近模式向量表,以提高识别成功率.仿真实验表明:当位置噪声在估计最大位置误差范围以内时,本算法识别成功率可达99%以上,平均识别时间为1.8 ms,很好地满足了星图识别的要求.
提齣瞭一種基于星三角形的星圖識彆算法.根據星三角形構造其對應的模式嚮量,按照三角形週長進行升序排列,併構造輔助索引嚮量,提高搜索效率;通過分析三角形算法產生誤匹配或冗餘匹配的主要原因,根據估計最大位置誤差建立相近模式嚮量錶,以提高識彆成功率.倣真實驗錶明:噹位置譟聲在估計最大位置誤差範圍以內時,本算法識彆成功率可達99%以上,平均識彆時間為1.8 ms,很好地滿足瞭星圖識彆的要求.
제출료일충기우성삼각형적성도식별산법.근거성삼각형구조기대응적모식향량,안조삼각형주장진행승서배렬,병구조보조색인향량,제고수색효솔;통과분석삼각형산법산생오필배혹용여필배적주요원인,근거고계최대위치오차건립상근모식향량표,이제고식별성공솔.방진실험표명:당위치조성재고계최대위치오차범위이내시,본산법식별성공솔가체99%이상,평균식별시간위1.8 ms,흔호지만족료성도식별적요구.
Star triangle identification algorithm is proposed.Based on the star triangle,the vectors of star patterns are constructed which are stored according to the perimeters increasing and the search efficiency is improved by the assistant vector.The main reason for false match is analyzed and the similar vector table is built through position error,the correct identification rate can be improved.The simulation results show that the identification rate can achieve 99% and the average identification time is 1.8 ms.when position noise is in the max position error.