论文部分内容阅读
针对传统三角形星图识别算法的不足,本文提出了一种不依赖星等信息的全天球自主快速三角形识别算法。通过构建三角形最大内角及其两边作为匹配特征三角形,建立了全天球导航特征库,对生成的特征库按最大内角值构造散列函数,并分块存储。识别过程中,采用“边-角-边”原理进行匹配。首先,根据最大内角的观测值实现子块的快速定位,然后,在子块中对观测三角形的两边进行星角距快速匹配,缩小了角距匹配的范围,提高了识别速度。试验表明,星点位置噪声低于2个像元时,识别率优于98.08%;观测星数等于10颗,特征库分块总数为1 024时,平均识别时间为13.1ms。与现有三角形识别算法相比,该算法在识别速度、识别率及抗星等噪声能力等方面具有明显优势。
Aiming at the shortcomings of the traditional triangular star recognition algorithm, this paper proposes an all-spherical autonomous triangle recognition algorithm that does not rely on equal information. By constructing the triangle with the largest internal angle and its two sides as the matching feature triangles, the all-terrain navigation feature library is established. The generated feature library is constructed according to the maximum internal angle value and stored in blocks. Identification process, the use of “edge - angle - edge ” principle to match. Firstly, the fast positioning of sub-blocks is realized based on the observation of the maximum internal angle, and then the star-angle distance is quickly matched on both sides of the observation triangle in the sub-block to narrow the range of the angular distance matching and improve the recognition speed. Experiments show that the recognition rate is better than 98.08% when the noise of the star point is less than 2 pixels, the number of observed stars is equal to 10, and the total number of feature blocks is 1024, the average recognition time is 13.1 ms. Compared with the existing triangle recognition algorithm, the algorithm has obvious advantages in recognition speed, recognition rate and anti-satellite noise.