High accuracy is required for determining the orientation of a satellite in space. Amongst the existing sensors, a star tracker provides a very high accuracy of attitude determination. When no prior attitude is available, it operates in the “Lost-In-Space (LIS)” mode. Star pattern recognition is the most crucial part of a star tracker in the LIS mode. In this paper, a novel star pattern recognition approach is proposed, which constructs a signal from the features extracted in the star image and utilizes spearman correlation for identifying the correct stars. The proposed technique achieves a high identification accuracy of 99.67%. The results from the simulations show that this technique is also highly recognition reliable to the cases of missing stars, deviation in star positions, magnitude uncertainty, and false stars compared to the existing star identification algorithms.