文献

J-GLOBAL ID：202002232786525700   整理番号：20A2662488

ハッシュマップに基づく三角形星同定アルゴリズム【JST・京大機械翻訳】

Triangle star identification algorithm based on hash map

著者 (5件)： Tang Yujing (National Univ. of Defense Technology (China)) ,  Wang Xingshu (National Univ. of Defense Technology (China)) ,  Dai Dongkai (National Univ. of Defense Technology (China)) ,  Tan Wenfeng (National Univ. of Defense Technology (China)) ,  Wu Youlin (National Univ. of Defense Technology (China))
資料名： Proceedings of SPIE  (Proceedings of SPIE)
巻： 11567  ページ： 115673U-7  発行年： 2020年 
JST資料番号： D0943A  ISSN： 0277-786X  CODEN： PSISDG  資料種別： 会議録 (C)
記事区分： 短報  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 三角形星同定アルゴリズムは,最も広く使用され,最も成熟した恒星パターン認識アルゴリズムである。誘導恒星の数が相対的に巨大であり,誘導星カタログの容量が比較的大きいとき,三角形恒星同定アルゴリズムの複雑性が増加して,恒星パターン認識の時間が長くなり,そして,アルゴリズムによって占められた記憶空間は,より大きくなる。したがって,恒星地図における迅速かつ有効な恒星同定を実現することは難しい。恒星識別アルゴリズムの効率性を改良して,恒星認識の時間を短くするために,ハッシュマップのデータ構造に関して使用して,三角形アルゴリズムに基づく恒星同定アルゴリズムを提唱した。第一のものは,ガイドスターカタログを作ることである。次に,観測された星画像における最も明るいN観測星の角度距離値dij_m(0<i<j≦N)と対応する星角距離集合を計算し,三角形特徴,すなわち角距離値をハッシュマップに保存した。このアルゴリズムにおいて,各三角形特徴を整数に写像し,三角形パターンマッチングの計算複雑性を低減し,星角距離マッチングの数を減らし,星画像認識の時間を大きく短縮するために,すべての三角形特徴のハッシュマップを設定した。シミュレーション結果は,ハッシュマップに基づく恒星画像認識アルゴリズムが従来の三角形アルゴリズムより良い計算複雑性と性能の効率を有することを示した。COPYRIGHT SPIE. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  シミュレーション ,  パターン認識 ,  データ構造 ,  計算量 ,  パターンマッチング ,  画像認識
準シソーラス用語： 認識アルゴリズム ,  複雑性 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： マップ ,  三角形 ,  同定 ,  アルゴリズム