論文の概要: Absolute Triangulation Algorithms for Space Exploration
- arxiv url: http://arxiv.org/abs/2205.12197v1
- Date: Tue, 24 May 2022 16:54:07 GMT
- ステータス: 処理完了
- システム内更新日: 2022-05-25 18:25:57.383951
- Title: Absolute Triangulation Algorithms for Space Exploration
- Title(参考訳): 宇宙探査のための絶対三角法アルゴリズム
- Authors: Sebastien Henry and John A. Christian
- Abstract要約: この研究は三角測量の歴史と理論的基礎の包括的なレビューを提供する。
ハートレーやストゥルムと同じ解を提供する2つの新しい最適非定性三角法アルゴリズムが導入された。
様々な三角法アルゴリズムは、惑星の相対的な航法を含むいくつかの数値的な例で評価される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Images are an important source of information for spacecraft navigation and
for three-dimensional reconstruction of observed space objects. Both of these
applications take the form of a triangulation problem when the camera has a
known attitude and the measurements extracted from the image are line of sight
(LOS) directions. This work provides a comprehensive review of the history and
theoretical foundations of triangulation. A variety of classical triangulation
algorithms are reviewed, including a number of suboptimal linear methods (many
LOS measurements) and the optimal method of Hartley and Sturm (only two LOS
measurements). Two new optimal non-iterative triangulation algorithms are
introduced that provide the same solution as Hartley and Sturm. The optimal
two-measurement case can be solved as a quadratic equation in many common
situations. The optimal many-measurement case may be solved without iteration
as a linear system using the new Linear Optimal Sine Triangulation (LOST)
method. The various triangulation algorithms are assessed with a few numerical
examples, including planetary terrain relative navigation, angles-only optical
navigation at Uranus, 3-D reconstruction of Notre-Dame de Paris, and
angles-only relative navigation.
- Abstract(参考訳): 画像は、宇宙船の航行と観測された宇宙物体の3次元再構成のための重要な情報源である。
これら2つの応用は、カメラが既知の姿勢を持ち、画像から抽出された測定値が視線方向(ロス方向)である場合、三角測量問題(triangulation problem)の形式を取る。
この研究は三角測量の歴史と理論的基礎の包括的なレビューを提供する。
様々な古典的三角法アルゴリズムを概説し、いくつかの準最適線形法(多くのLOS測定)とハートレーとストゥルムの最適法(2つのLOS測定のみ)を含む。
ハートレーやストゥルムと同じ解を提供する2つの新しい最適非定性三角法アルゴリズムが導入された。
最適二測度ケースは、多くの一般的な状況において二次方程式として解ける。
新しい線形正弦三角法 (LOST) 法を用いて, 線形システムの繰り返しを伴わずに最適多値化を解くことができる。
様々な三角測量アルゴリズムは、惑星の相対航法、天王星での角度のみの光学航法、ノートルダム・ド・パリの3次元再構成、角度のみの相対航法などいくつかの数値例で評価されている。
関連論文リスト
- Linear Anchored Gaussian Mixture Model for Location and Width Computations of Objects in Thick Line Shape [1.7205106391379021]
3次元画像グレーレベル表現は、統計分布の有限混合モデルであると考えられている。
入力データとして元の画像を用いた期待最大化アルゴリズム(Algo1)を用いてモデルパラメータを推定する。
修正EMアルゴリズム(Algo2)について詳述する。
論文 参考訳(メタデータ) (2024-04-03T20:05:00Z) - ParaPoint: Learning Global Free-Boundary Surface Parameterization of 3D Point Clouds [52.03819676074455]
ParaPointは、グローバルな自由境界面パラメータ化を実現するための教師なしのニューラルネットワークパイプラインである。
この研究は、グローバルマッピングと自由境界の両方を追求するニューラルポイントクラウドパラメータ化を調査する最初の試みである。
論文 参考訳(メタデータ) (2024-03-15T14:35:05Z) - Linearized Wasserstein dimensionality reduction with approximation
guarantees [65.16758672591365]
LOT Wassmap は、ワーッサーシュタイン空間の低次元構造を明らかにするための計算可能なアルゴリズムである。
我々は,LOT Wassmapが正しい埋め込みを実現し,サンプルサイズの増加とともに品質が向上することを示す。
また、LOT Wassmapがペア距離計算に依存するアルゴリズムと比較して計算コストを大幅に削減することを示す。
論文 参考訳(メタデータ) (2023-02-14T22:12:16Z) - Robust and Accurate Cylinder Triangulation [23.35080249212613]
一般二次曲面の線形推定は本質的にひどい問題であることを示す。
3つの画像シルエット線に基づく高速最小解法が導出され、ロバストな推定スキームのブートストラップに使用できる。
また,すべての画像ラインを組み込んで正確な推定を行うことができる最小二乗解法を提案する。
論文 参考訳(メタデータ) (2022-12-05T14:42:40Z) - Wassmap: Wasserstein Isometric Mapping for Image Manifold Learning [0.7734726150561088]
パラメータフリー非線形次元減少手法としてワッサーシュタイン等尺写像(ワッサーシュタイン等尺写像)を提案する。
ワッスマップは、ワッセルシュタイン空間の確率測度を介して画像を表現し、関連する測度の間のペア2次ワッセルシュタイン距離を用いて、低次元のほぼ等尺な埋め込みを生成する。
論文 参考訳(メタデータ) (2022-04-13T21:43:28Z) - Triangle and Four Cycle Counting with Predictions in Graph Streams [59.05440236993604]
三角形の数と4サイクルを推定するための,データ駆動型ワンパスストリーミングアルゴリズムを提案する。
従来の"古典的"アルゴリズムを改善するために、ストリーム要素の特定の特性を予測できるトレーニングされたオラクルを使用します。
提案手法は,従来のマルチパスおよびランダム順序ストリーミングアルゴリズムを特殊なケースとみなすことができるため,従来の"古典的"ストリーミングアルゴリズムの取り組みを拡大する。
論文 参考訳(メタデータ) (2022-03-17T19:26:00Z) - Differentiable Surface Triangulation [40.13834693745158]
曲面三角関数の空間上での頂点ごとあるいは面ごとの微分可能な対象関数の最適化を可能にする微分曲面三角関数を提案する。
提案手法は, 適切な重み付けを施したデラウネー三角測量により, 任意の2次元三角測量が達成できることを示す。
形状を展開可能な集合に分解し,各集合を適切な境界制約で異なったメッシュ化することにより,アルゴリズムを3Dに拡張する。
論文 参考訳(メタデータ) (2021-09-22T12:42:43Z) - Robust Extrinsic Symmetry Estimation in 3D Point Clouds [4.416484585765027]
3次元点雲で表される物体の反射対称性面を検出することは、3次元コンピュータビジョンと幾何学処理の基本的な問題である。
本稿では,外乱や欠落部分に対して頑健な反射対称性の平面に対する統計的推定器に基づくアプローチを提案する。
論文 参考訳(メタデータ) (2021-09-21T03:09:51Z) - Deep Two-View Structure-from-Motion Revisited [83.93809929963969]
2次元構造移動(SfM)は3次元再構成と視覚SLAMの基礎となる。
古典パイプラインの適切性を活用することで,深部2視点sfmの問題を再検討することを提案する。
本手法は,1)2つのフレーム間の密対応を予測する光フロー推定ネットワーク,2)2次元光フロー対応から相対カメラポーズを計算する正規化ポーズ推定モジュール,3)エピポーラ幾何を利用して探索空間を縮小し,密対応を洗練し,相対深度マップを推定するスケール不変深さ推定ネットワークからなる。
論文 参考訳(メタデータ) (2021-04-01T15:31:20Z) - Globally Optimal Relative Pose Estimation with Gravity Prior [63.74377065002315]
例えば、車やUAVで使われるスマートフォン、タブレット、カメラシステムは、通常は重力ベクトルを正確に測定できるIMUを備えている。
我々は,最小二乗の意味での代数的誤差を最小限に抑え,過度に決定されたポーズにおける相対的なポーズを推定する,新しいグローバル最適解法を提案する。
提案した解法は、約50万枚の画像対を持つ4つの実世界のデータセットの最先端の解法と比較される。
論文 参考訳(メタデータ) (2020-12-01T13:09:59Z) - From Planes to Corners: Multi-Purpose Primitive Detection in Unorganized
3D Point Clouds [59.98665358527686]
直交平面の分割自由結合推定法を提案する。
このような統合されたシーン探索は、セマンティックプレーンの検出や局所的およびグローバルなスキャンアライメントといった、多目的のアプリケーションを可能にする。
本実験は,壁面検出から6次元トラッキングに至るまで,様々なシナリオにおいて,我々のアプローチの有効性を実証するものである。
論文 参考訳(メタデータ) (2020-01-21T06:51:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。