1、星图识别算法大体分为两类，一类是子图同构算法，这类算法以星与星之间的角距为边，星为顶点，把观测星图看成是全天星图的子图。
2、它们直接或者间接的利用角距，以线段(角距)、三角形、四边形等为基本匹配元素，并按照一定方式组织导航特征表。
3、利用这些基本元素的组合，一旦在全天星图中找到唯一符合匹配条件的区域(子图)，则它就是观测星图的对应匹配。
4、这类算法主要包含多边形算法、三角形算法和匹配组算法等。由于一些星点构成的子图是相同的，这类算法会存在错误匹配的情形，影响其稳定性。
5、另一类是模式识别算法，这类算法为每颗星构造一个独一无二的特征，即星模式，通常以一定邻域内其他星的几个分布特征来构成。
6、这样，星图识别实质上茧盯璜阝就是在导航星表中寻找与观测星模式最接近的导航星。这类算法最具代表性的为栅格算法。同其他算法相比，栅格算法具备较高识别率，导航星表体积小。
