Star point centroid extraction method based on data linked list structure

Abstract

The invention discloses a star point centroid extraction method based on a data linked list structure, relates to the technical field of star point centroid positioning in a star sensor, and solves the problems that when the conventional star point centroid extraction is carried out, star point centroid coordinates are extracted by adopting a run-length coding mode, an equivalent list needs to beconstructed and run-length coding needs to be polled for multiple times. Image data streams input line by line after Gaussian filtering processing enter a preliminary marking module, and a run lengthcoding chain table and star point pixel cache are written. The mark merging module reads the run-length code linked list written for the first time, merges marks and performs data link, and the centroid calculation module reads the merged run-length code linked list and performs centroid calculation according to the cached star point pixel value. And multiple polling of the run-length codes is avoided. The addressing speed of run-length codes is increased during centroid calculation, the time consumption of run-length code addressing during centroid calculation is reduced, and the attitude updating rate of the star sensor is increased.

Description

technical field [0001] The invention relates to the technical field of star point centroid positioning in a star sensor, in particular to a star point centroid extraction method based on a data linked list structure. Background technique [0002] With the rapid development of aerospace technology, star sensors are also developing towards higher speed, higher precision and stronger anti-interference. Star point extraction is the beginning of star map processing, and the accuracy of the extracted coordinates largely determines the accuracy of subsequent star map recognition, which affects the attitude determination performance of the star sensor. The star sensor has very strict requirements on the accuracy, running time and anti-interference of the algorithm in the process of extracting the centroid of the star point. How to quickly and accurately extract star point coordinates has always been a key factor in improving the performance of star sensors. [0003] In the existin...

AI Technical Summary

Problems solved by technology

[0005] The present invention solves the problem that the centroid coordinates of star points need to be constructed by using run-length encoding to extract the centroid coordinates of existing star points, and the run-length encoding needs to be polled multiple times.

Images