[发明专利]一种采用十字链表的星敏感器筛选导航星的方法

权利要求书

1.一种采用十字链表的星敏感器筛选导航星的方法，包括：

步骤一、根据星敏感器的极限星等，对全天球的原始星表作星过滤处理，即删除双星、变星和星等高于极限星等的恒星；并根据星图识别算法确定星数阈值N_th；

步骤二、所述星敏感器在当前天区视场内的剩余星的数量设为N，若N≤N_th，则所述剩余星都选为导航星，执行步骤三；

若N＞N_th，则通过多尺度像面分割筛选所述当前天区视场内的导航星，其步骤如下：

步骤(1)将所述剩余星成像到像面，把该像面分割为行数为p、列数为q的正交网格；所述正交网格中的每个网格为一个小区；

步骤(2)依次遍历各小区，检查其中剩余星的数量，其中，若一小区剩余星的数量有多颗，则保留其中最亮的一颗星，删除其余星；同时判断此时剩余星的数量，若N≤N_th，则设当前剩余星为导航星，遍历结束，执行步骤三；若N＞N_th，则继续遍历；若遍历所有小区后，N仍大于N_th，则把小区当作像元，若小区内有星，则该像元的灰度值为非0，若小区内无星，则该像元的灰度值为0，遍历后的具有剩余星的相邻小区划分为连通域，将正交网格数据存储为十字链表，采用区域增长算法计算出各连通域的质心坐标；

步骤（3）选取小区数最多的连通域，设在该连通域中离该连通域的质心坐标最近的一颗星为冗余星；若该连通域中离质心坐标最近的星有多颗，则其中最暗的一颗星为冗余星；若小区数最多的连通域有多个，则选择这些连通域中最暗的一颗星为冗余星；删除所述冗余星；判断此时剩余星的数量，若N≤N_th，则设当前剩余星为导航星，执行步骤三；若N＞N_th，则重复该步骤（3）；

步骤（4）若不再有连通域后；N仍大于N_th，则所述p和q的取值都减1，重复步骤（1）至（4）；直到N≤N_th；

步骤三、所述当前天区视场的导航星筛选结束后，所述星敏感器转到下一方位重复步骤二筛选导航星，直至遍历全天球。

2.根据权利要求1所述的星敏感器筛选导航星的方法，其特征在于：所述步骤（2）中所述若一小区剩余星的数量有多颗，则保留其中最亮的一颗星，删除其余星的方法包括：

在所述正交网格中预先定义三个二维数组Marray、Idarray和MAGarray；若所述正交网格中第m行、n列的小区有至少有一颗星，则Marray[m][n]=1，否则为零；若所述小区内有多颗星，则用IDarray[m][n]和MAGarray[m][n]分别记录最亮的一颗星的星号和星等，并删除其余星。