暗い移動天体を高速・省メモリで探索する新アルゴリズム

短露光画像の合成追尾において、シフト計算を近似し階層的に統合することで、大規模フレーム処理の計算負荷とメモリ消費を同時に軽減する新手法を提案した。

• 暗い移動天体の検出では、長露光によるSN比低下を避けるため多数の短露光画像を統合する合成追尾が用いられる。
• 従来の総当たり法や動的計画法は、大規模なフレームにおいて計算量やメモリ消費が過大になるという課題があった。
• フレームシフトの計算を近似し、二進数表現を利用して効率的に中間和を共有・加算するアルゴリズムを開発した。
• 許容範囲内の小さな追尾誤差を維持しつつ、高性能計算インフラを必要とせず標準的なワークステーションでの実行を可能にした。

原文タイトル: A Fast and Memory-Efficient Algorithm for Searching Faint Moving Objects using Synthetic Tracking

arXiv で原文を見る

この要約は AI が生成したものであり、arXiv および論文著者の見解ではありません。