[发明专利]一种混合冗余特征的星模式识别方法及装置

权利要求书

1.一种混合冗余特征的星模式识别方法，其特征在于，该方法包括：

利用导航星点的几何位置关系，建立导航基准星点的混合冗余模式特征，再创建导航基准星点的二进制特征数据库；

利用星图星点之间的几何位置关系，计算星图基准星点的混合特征；

根据所述星图基准星点的混合特征，使用相似分数度量，从二进制特征数据库中选出所述星图基准星点对应的候选星点；

使用最大匹配对算法，从所有候选星点中选出星图基准星点的匹配星点。

2.根据权利要求1所述的方法，其特征在于，所述利用导航星点的几何位置关系，建立导航基准星点的混合冗余模式特征，再创建导航基准星点的二进制特征数据库之前，该方法还包括：利用全天球坐标，建立导航基准星点的冗余径向特征以及冗余伴随特征；

或者，利用全天球坐标，对导航基准星点进行模式半径冗余，再建立导航基准星点的冗余径向特征以及冗余伴随特征。

3.根据权利要求2所述的方法，其特征在于，所述建立导航基准星点的冗余径向特征，包括：

逐个选取满足星等阈值的星点作为导航基准星点；

计算所述导航基准星点与导航伴随星点之间的星对角距，计算星对角距的离散值和星对角距的编码值；

利用所述星对角距的离散值和星对角距的编码值，建立所述导航基准星点与导航伴随星点之间的冗余径向特征。

4.根据权利要求2所述的方法，其特征在于，所述建立导航基准星点的冗余伴随特征，包括：

计算所述星等小于阈值的导航伴随星点相互之间的星对角距，计算星对角距的离散值和星对角距的编码值；

利用所述星对角距的离散值和星对角距的编码值，建立所述导航基准星点的冗余伴随特征。

5.根据权利要求1所述的方法，其特征在于，所述利用星图星点之间的几何位置关系，计算星图基准星点的混合特征，包括：利用星图中星点的质心之间的几何位置关系，计算得出星图基准星点的径向特征以及伴随特征，将所述径向特征以及伴随特征作为所述星图基准星点的混合特征。

6.根据权利要求1所述的方法，其特征在于，所述使用相似分数度量，从二进制特征数据库中选出所述星图基准星点对应的候选星点，包括：利用相似分数度量，逐个将星图基准星点混合特征，与导航基准星点二进制特征数据库中的混合冗余模式特征进行相似性比较，选出各个星图基准星点对应的一个或多个候选星点。

7.根据权利要求1所述的方法，其特征在于，所述使用最大匹配对算法，从所有候选星点中选出星图基准星点的匹配星点，包括：

使用最大匹配对搜索算法计算候选匹配星对，确定初始搜索路径；

进行最大匹配对搜索，按照从亮星点到暗星点的搜索方向，从候选星点中搜索得到最大的匹配对，当搜索提前断裂时，动态计算候选匹配星对，当搜索路径出现歧义时，进行歧义检验，确定唯一的搜索路径。

8.一种混合冗余特征的星模式识别装置，其特征在于，该装置包括：数据库模块、基准星点特征计算模块和星点匹配模块；其中，

数据库模块，用于利用导航星点的几何位置关系，建立导航基准星点的混合冗余模式特征，再创建导航基准星点的二进制特征数据库，以及接受星点匹配模块对二进制特征数据库的查询；

基准星点特征计算模块，用于利用星图星点之间的几何位置关系，计算星图基准星点的混合特征，将所述星图基准星点的混合特征发送给星点匹配模块；

星点匹配模块，用于根据基准星点特征计算模块发来的所述星图基准星点的混合特征，使用相似分数度量，从数据库模块的二进制特征数据库中选出所述星图基准星点对应的候选星点；使用最大匹配对算法，从所有候选星点中选出各个星图基准星点的匹配星点。