本发明公开了一种混合冗余特征的星模式识别方法，包括：利用导航星点的几何位置关系，建立导航基准星点的混合冗余模式特征，再创建导航基准星点的二进制特征数据库；利用星图星点之间的几何位置关系，计算星图基准星点的混合特征；根据所述星图基准星点的混合特征，使用相似分数度量，从二进制特征数据库中选出所述星图基准星点对应的候选星点；使用最大匹配对算法，从所有候选星点中选出星图基准星点的匹配星点。本发明还公开了一种混合冗余特征的星模式识别装置，采用本发明能在较大星点位置噪声和星等噪声情况下获得较高的正确识别率，并且当导航星点模式半径内的伴随星点较少时，保证得到匹配星点。