文献

J-GLOBAL ID：202202277072904216   整理番号：22A0804069

高速最近傍のためのDelaunay歩行:ICPのための加速対応マッチング【JST・京大機械翻訳】

Delaunay walk for fast nearest neighbor: accelerating correspondence matching for ICP

著者 (6件)： Anderson James D. (Wright State University, Dayton, OH, USA) ,  Raettig Ryan M. (Air Force Institute of Technology, Dayton, OH, USA) ,  Larson Josh (Air Force Institute of Technology, Dayton, OH, USA) ,  Nykl Scott L. (Air Force Institute of Technology, Dayton, OH, USA) ,  Taylor Clark N. (Air Force Institute of Technology, Dayton, OH, USA) ,  Wischgoll Thomas (Wright State University, Dayton, OH, USA)
資料名： Machine Vision and Applications  (Machine Vision and Applications)
巻： 33  号： 2  ページ： 31  発行年： 2022年 
JST資料番号： T0616A  ISSN： 0932-8092  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 反復最密点(ICP)のような点集合登録アルゴリズムは,ロボット工学のような時間制約環境において一般的に利用される。参照3D点集合における点の最近傍を見つけることはICPにおける一般的操作であり,計算時間の少なくとも90%を消費することが多い。Delaunay三角形分割に基づく距離ベースの最近傍ステップを実行するための新しいアプローチを導入した。この greedy欲アルゴリズムは,参照3D点集合から生成されたDelaunay三角形分割のエッジを横断することによって,クエリポイントの最近傍を見つける。本研究では,Delaunay traversalをICPの対応探索に統合し,各反復を促進するために以前の対応をキャッシングすることによりICPの反復的側面を利用した。アルゴリズム解析と比較を行い,シリアルとベクトルプロセッサ実装の両方に対して1桁の高速化を示した。Copyright This is a U.S. government work and not under copyright protection in the U.S.; foreign copyright protection may apply 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  三次元 ,  高速化 ,  ベクトルプロセッサ ,  三角形分割
準シソーラス用語： ロボット工学 ,  時間制約 ,  点集合 ,  キャッシング ,  Delaunay三角形分割 ,  クエリー ,  アルゴリズム解析 , 【Automatic Indexing@JST】

著者キーワード (5件)： 最近傍探索 ,  Delaunay三角形分割 ,  3dポイントクラウド処理 ,  ポイントレジストレーション ,  反復最近接点

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (4件)： 歩行 ,  ICP ,  加速 ,  マッチング