[논문 리뷰] Event-based Star Tracking via Multiresolution Progressive Hough Transforms

Samya Bagchi, Tat-Jun Chin|arXiv (Cornell University)|2019. 06. 19.

Inertial Sensor and Navigation참고 문헌 36인용 수 6

한 줄 요약

이 논문은 이벤트 기반 성운 추적을 위한 다중 해상도 점진적 허프 변환(HT) 방법을 제안하며, 이는 비동기적 이벤트 스트림으로부터 상대적 회전을 효율적으로 추정하여 자원 제약이 있는 하드웨어에서 정확하고 저지연의 자세 추정을 가능하게 한다. 이 방법은 정상적인 상태 기반 기술들보다 정확성과 효율성 면에서 뛰어나며, 특히 FPGA에서 뛰어난 성능을 보이며 절대 자세 추정에서 루트 평균 제곱(RMS) 각도 오차가 3° 이하로 유지된다.

ABSTRACT

Star trackers are state-of-the-art attitude estimation devices which function by recognising and tracking star patterns. Most commercial star trackers use conventional optical sensors. A recent alternative is to use event sensors, which could enable more energy efficient and faster star trackers. However, this demands new algorithms that can efficiently cope with high-speed asynchronous data, and are feasible on resource-constrained computing platforms. To this end, we propose an event-based processing approach for star tracking. Our technique operates on the event stream from a star field, by using multiresolution Hough Transforms to time-progressively integrate event data and produce accurate relative rotations. Optimisation via rotation averaging is then used to fuse the relative rotations and jointly refine the absolute orientations. Our technique is designed to be feasible for asynchronous operation on standard hardware. Moreover, compared to state-of-the-art event-based motion estimation schemes, our technique is much more efficient and accurate.

연구 동기 및 목표

• 이벤트 기반 성운 추적기용 효율적이고 실시간 자세 추정 알고리즘이 부족한 문제를 해결하기 위해.
• 자원 제약이 있는 하드웨어(예: FPGA 및 SoC)에서 이벤트 카메라로부터 유입되는 고속 이벤트 스트림을 이면적이고 저지연으로 처리할 수 있도록 하기 위해.
• 기존의 이벤트 기반 운동 추정 기법들인 TICP와 CM보다 정확성과 효율성을 향상시키기 위해.
• 상대적 회전 추정을 회전 평균화를 통해 통합하여 강력한 절대 자세 추정을 가능하게 하기 위해.

제안 방법

• 이 방법은 시간 간격 동안 이벤트 데이터를 점진적으로 통합할 수 있도록 다중 해상도 허프 변환의 조합을 사용하여 희박하고 비동기적인 이벤트에서 주요 운동 패턴을 탐지한다.
• 각 허프 변환은 다양한 지속 시간(100ms, 200ms, 400ms)의 이벤트 조각을 처리하여 상대적 회전 추정의 점진적 정밀도 향상을 가능하게 한다.
• 상대적 회전은 허프 공간에서 기하학적 투표를 통해 계산되며, 각 이벤트가 잠재적 회전 축과 각도에 대해 투표를 기여한다.
• 회전 평균화 공식을 통해 상대적 회전을 융합하고, 소량의 초기 참값 자세 추정치를 기반으로 절대 자세를 동시에 최적화한다.
• 알고리즘은 병렬 처리에 최적화되어 있어 FPGA 및 임베디드 시스템에서의 구현에 적합하다.
• 실제 성운 영역에서의 자가 운동 조건 하에서의 실세계 이벤트 스트림을 사용하여 평가되었으며, 운동 보정 이벤트 이미지에서 참값이 유도되었다.

실험 결과

연구 질문

• RQ1 다중 해상도 허프 변환은 성운 추적에서 비동기적 이벤트 스트림으로부터 상대적 회전을 효과적으로 추정할 수 있는가?
• RQ2 제안된 HT 기반 방법은 TICP 및 CM과 같은 최신 이벤트 기반 운동 추정 기법들에 비해 정확성과 효율성 면에서 어떻게 비교되는가?
• RQ3 이 방법은 자원 제약이 있는 하드웨어(예: FPGA)에서 효율적으로 병렬 처리되고 구현될 수 있는가?
• RQ4 상대적 회전을 이벤트 기반 HT에서 추정한 결과를 바탕으로 회전 평균화가 절대 자세 추정 정확도를 크게 향상시키는가?

주요 결과

• 제안된 다중 해상도 HT 방법은 100ms에서 400ms 이벤트 조각에서 평균 RMS 각도 오차가 1.23°에서 2.83°로 나타나, 대부분의 시퀀스에서 CM(16.46°에서 118.32°)과 TICP보다 뚜렷이 뛰어난 성능을 보였다.
• TICP의 높은 계산 복잡도와 비동기 처리에 대한 내장 지원 부족에도 불구하고, 6개 시퀀스 중 4개에서 HT가 TICP보다 일관되게 더 정확했다.
• HT의 런타임은 45초 분량의 스트림당 항상 1초 이내였고, CM의 런타임은 조각 크기가 증가함에 따라 급격히 증가하여 400ms 조각에서는 100초 이상이 소요되었다.
• 회전 평균화를 사용한 최종 절대 자세 추정 결과는 RMS 오차가 3° 이하로 나타나 상용 성운 추적기 수준의 경쟁력을 입증했다.
• TICP의 성능이 저하되는 저별 밀도 조건에서도 이 방법은 뚜렷한 강건성을 유지하여 도전적인 환경에서도 신뢰성이 높음을 시사했다.
• 알고리즘 설계가 FPGA에서 효율적인 병렬 처리를 가능하게 하여 나노위성과 같은 실시간 임베디드 환경에 적합한 구현이 가능하다.