A New Starry Images Matching Method in Dim and Small Space Target Detection

In this paper, a starry image matching method based on isomorphism sub graph and LCS (Longest Common Sub-sequence) is proposed for dim and small space target detecting. A starry image mainly consists of a background with a large number of low-gray pixels and bright but small facular. The relative location of the stars can be regarded as a feature set for matching in the form of a graph. While matching two graphs, the LCS is applied for measuring the similarity and acquiring the isomorphism sub graph. Due to the characteristic of the starry image, this method could deal with the images with more rotation and shift. Experimental results show that this method can provide a good way for the trajectory acquisition of dim and small targets.