Empirical Analysis of Common Subgraph Isomorphism Approaches to the Lost-in-Space Star Identification Problem

08/27/2018
by   Glenn Galvizo, et al.
0

The process of identifying stars is integral toward stellar based orientation determination in spacecraft. Star identification involves matching points in an image of the sky with stars in an astronomical catalog. A unified framework for identification was created and used to analyze six variations of methods based on their approach to star set identification, obtaining a single image to catalog star set match, and uniquely mapping each star in a image star set to a catalog star set. Each method was presented an artificial image, and aspects that were interchangeable among each process were normalized. Given an image with false stars, the Pyramid method has the highest average accuracy and is the fastest of the six. Given an image where each star's true position is distributed randomly (Gaussian noise), the Spherical Triangle method's accuracy is the least sensitive.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/30/2020

Non-dimensional Star-Identification

This study introduces a new "Non-Dimensional" star identification algori...
research
10/02/2022

ROSIA: Rotation-Search-Based Star Identification Algorithm

Solving the star identification (Star-ID) problem with a rotation-search...
research
12/03/2019

Approximating Star Cover Problems

Given a metric space (F ∪ C, d), we consider star covers of C with balan...
research
09/25/2018

Next Generation of Star Patterns

In this paper we present two new ideas for generating star patterns and ...
research
06/01/2022

Star algorithm for NN ensembling

Neural network ensembling is a common and robust way to increase model e...
research
12/01/2021

CO-STAR: Conceptualisation of Stereotypes for Analysis and Reasoning

Warning: this paper contains material which may be offensive or upsettin...
research
09/18/2022

Star Anagram Detection and Classification

A star anagram is a rearrangement of the letters of one word to produce ...

Please sign up or login with your details

Forgot password? Click here to reset