Star Identification Algorithm Based on Log-Polar Transform

A star identification algorithm based on Log-Polar transform is proposed in this paper. First,Log-Polartransformisintroducedtogeneratestarpatterns.Second,thegeneratedstar patterns are coded to strings for the purpose of quick match and memory saving. Finally, a modified string match algorithm based on Knuth‐Morris‐Pratt is used to find the matches between measured stars and guide stars. In simulations, using the stars brighter than magnitude 6.0 and a 12 × 12 degree field of view, the algorithm obtain an identification rate of 98% from the statistics of 1000 random sensor orientations at a positional noise level of two pixel. Meanwhile, the memory usage of the algorithm is comparatively small.

[1]  C. Liebe.  Star trackers for attitude determination , 1995 .

[2]  Hugh F. Durrant-Whyte,et al.  Rapid star-pattern identification , 1996, Defense, Security, and Sensing.

[3]  Morris M. Birnbaum,et al.  SPACECRAFT ATTITUDE CONTROL USING STAR FIELD TRACKERS , 1996 .

[4]  C. Liebe,et al.  The advancing state-of-the-art in second generation star trackers , 1998, 1998 IEEE Aerospace Conference Proceedings (Cat. No.98TH8339).

[5]  Kenneth Kreutz-Delgado,et al.  Evaluation of Star Identification Techniques , 1997 .

[6]  C.C. Liebe,et al.  Micro APS based star tracker , 2002, Proceedings, IEEE Aerospace Conference.

[7]  Chelsea C. White,et al.  Star Pattern Recognition for Real Time Attitude Determination , 1977 .

[8]  Yuan Yan Tang,et al.  Extraction of rotation invariant signature based on fractal geometry , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[9]  Donald E. Knuth,et al.  Fast Pattern Matching in Strings , 1977, SIAM J. Comput..

[10]  E. L. Schwartz,et al.  Spatial mapping in the primate sensory projection: Analytic structure and relevance to perception , 1977, Biological Cybernetics.

[11]  K. Kreutz-Delgado,et al.  A grid algorithm for autonomous star identification , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Noboru Ohnishi,et al.  Augmented multi-layer perceptron for rotation- and scale-invariant hand-written numeral recognition , 1991, [Proceedings] 1991 IEEE International Joint Conference on Neural Networks.

[13]  Jean Claude Kosik,et al.  Star pattern identification aboard an inertially stabilized aircraft , 1991 .