Abstract: With the improvement of attitude measurement accuracy requirement of Surveying and mapping satellite and deep space exploration satellite, it is one of the important issues to further improve the accuracy of star map matching. Star extraction and positioning is a prerequisite for star pattern recognition. This paper briefly discusses the new top hat transformation method of star extraction. By comparing the experimental analysis of the triangle star pattern matching algorithm and the vector P star map matching algorithm advantages and disadvantages.