Skip to content
Research / 26 Apr 2017

Star Identification

How a lost-in-space star tracker recognizes constellations even when radiation adds many false stars.

Star Identification

A star tracker recognizes star patterns, such as constellations, and estimates a spacecraft's orientation using an on-board camera. At initialization, typically nothing but the captured image is available; this is called Lost-In-Space (LIS) mode. First, star extraction finds point-like locations in the image. Then star identification matches those points against a star catalog. The attitude is computed from these correspondences.

The literature offers many identification methods: inter-star angles, distribution patterns, calibrated magnitudes and more. We randomly group four stars and compute a geometric signature from their positions on the image plane. The signature is invariant to scaling, rotation and permutation.

Fig. 1. Geometric hash for stars A, B, C, D. The two furthest stars form the unit diameter of a circle, with A at (0, 0) and B at (1, 1). After the scale and rotation that place A and B there, the coordinates of C and D become the hash code for the quad.

Using this signature and known camera parameters such as the field of view, we index the catalog for all possible looking directions. We render what a star frame would look like in each orientation, group the visible stars, and compute their signatures, giving an index of star groups and signatures. At query time, star-like regions are extracted from the image, formed into quads, and looked up in the index.

Fig. 2. A possible grouping of a star-frame viewport.

What makes it hard

  • Radiation in space creates false star-like images on the sensor, so extraction must tolerate false stars.
  • Noise and radiation can also hide real stars.
  • Star-tracker hardware has little RAM and a CPU orders of magnitude slower than a modern PC, because of power limits.

The catalog must therefore be indexed to tolerate false stars, missing stars and under-represented viewports. Our star-grouping algorithm forms groups from real stars even under heavy radiation.

98%identification success for full-sky coverage with about 300% more false stars than real stars.

Publications

  1. E. Tola, M. Soysal. Effects of Star Extraction Artifacts on Blind Attitude Determination. International Conference on Image Processing (ICIP), 2014.
  2. M. Soysal, E. Tola. Yıldız Çıkarma Hatalarının Uydu Yönelimi Bulma Başarımı Üzerindeki Etkileri. IEEE Sinyal İşleme ve İletişim Uygulamaları (SIU), 2014.

Identification results

5 images
Identification resultsIdentification resultsIdentification resultsIdentification resultsIdentification results