The simulation results show that the star eigenvalues algorithm has shorter execution time and higher recognition ratio than the traditional all-sky triangle star map pattern recognition algorithm.