中国航空学报(英文版)2024,Vol.37Issue(6) :319-330.DOI:10.1016/j.cja.2023.12.032

A star identification algorithm for rolling shutter exposure based on Hough transform

Tao WANG Gangyi WANG Xinguo WEI Yongyong LI
中国航空学报(英文版)2024,Vol.37Issue(6) :319-330.DOI:10.1016/j.cja.2023.12.032

A star identification algorithm for rolling shutter exposure based on Hough transform

Tao WANG 1Gangyi WANG 1Xinguo WEI 1Yongyong LI1
扫码查看

作者信息

  • 1. School of Instrumentation and Optoelectronic Engineering,Beihang University,Beijing 100191,China
  • 折叠

Abstract

The star identification algorithm usually identifies stars by angular distance matching.However,under high dynamic conditions,the rolling shutter effect distorts the angular distances between the measured and true star positions,leading to plethoric false matches and requiring com-plex and time-consuming verification for star identification.Low identification rate hinders the application of low-noise and cost-effective rolling shutter image sensors.In this work,we first study a rolling shutter distortion model of angular distances between stars,and then propose a novel three-stage star identification algorithm to identify distorted star images captured by the rolling shutter star sensor.The first stage uses a modified grid algorithm with adaptive error tolerance and an expanded pattern database to efficiently eliminate spurious matches.The second stage per-forms angular velocity estimation based on Hough transform to verify the matches that follow the same distortion pattern.The third stage applies a rolling shutter error correction method for further verification.Both the simulation and night sky image test demonstrate the effectiveness and effi-ciency of our algorithm under high dynamic conditions.The accuracy of angular velocity estimation method by Hough transform is evaluated and the root mean square error is below 0.5(°)/s.Our algorithm achieves a 95.7%identification rate at an angular velocity of 10(°)/s,which is much higher than traditional algorithms.

Key words

Star trackers/Star identification/Rolling shutter/Angular velocity estimation/Hough transform

引用本文复制引用

基金项目

National Key Research and Development Program of China(2019YFA0706002)

出版年

2024
中国航空学报(英文版)
中国航空学会

中国航空学报(英文版)

CSTPCDEI
影响因子:0.847
ISSN:1000-9361
参考文献量3
段落导航相关论文