論文の概要: PL${}_{1}$P -- Point-line Minimal Problems under Partial Visibility in
Three Views
- arxiv url: http://arxiv.org/abs/2003.05015v1
- Date: Tue, 10 Mar 2020 21:50:52 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-24 21:58:08.623889
- Title: PL${}_{1}$P -- Point-line Minimal Problems under Partial Visibility in
Three Views
- Title(参考訳): PL${}_{1}$P -- 3つの視点における部分可視性の下でのポイントライン最小問題
- Authors: Timothy Duff, Kathl\'en Kohn, Anton Leykin, Tomas Pajdla
- Abstract要約: 本稿では、3つの視点カメラで部分的に観察された空間における点と線の一般的な配置に関する最小限の問題の完全な分類について述べる。
余剰な特徴を取り除き、カメラを回避し、140616等級に減らすことができることを示す。
また、最小限の問題を最小限の問題を解決するために実用的であり、最小限の問題に対して最も単純なカメラ最小の問題を選択する方法を示す。
- 参考スコア(独自算出の注目度): 4.779196219827507
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a complete classification of minimal problems for generic
arrangements of points and lines in space observed partially by three
calibrated perspective cameras when each line is incident to at most one point.
This is a large class of interesting minimal problems that allows missing
observations in images due to occlusions and missed detections. There is an
infinite number of such minimal problems; however, we show that they can be
reduced to 140616 equivalence classes by removing superfluous features and
relabeling the cameras. We also introduce camera-minimal problems, which are
practical for designing minimal solvers, and show how to pick a simplest
camera-minimal problem for each minimal problem. This simplification results in
74575 equivalence classes. Only 76 of these were known; the rest are new. In
order to identify problems that have potential for practical solving of image
matching and 3D reconstruction, we present several smaller natural subfamilies
of camera-minimal problems as well as compute solution counts for all
camera-minimal problems which have less than 300 solutions for generic data.
- Abstract(参考訳): 本稿では,各直線が少なくとも1点に入射した場合に,空間内の点と線の一般的な配置に関する最小限の問題を3つの校正視点カメラで部分的に観察する。
これは、オクルージョンによる画像の観察の欠如と検出の欠如を可能にする、興味深い極小問題の大きなクラスである。
そのような最小限の問題は無限に存在するが、過剰な特徴を取り除き、カメラを回避し、140616の等価クラスに還元できることが示される。
また,最小解法の設計に実用的なカメラミニマル問題を導入し,最小問題ごとに最も単純なカメラミニマル問題を選択する方法を示す。
この単純化により、74575同値類が得られる。
76種のみが知られており、残りは新種である。
画像マッチングと3次元再構成の実用的解決の可能性を持つ問題を特定するため,300未満の汎用データに対する解を持つカメラ最小問題に対する解数を計算するとともに,カメラ最小問題のより小さなサブファミリ数をいくつか提示する。
関連論文リスト
- Disentangled Representation Learning with the Gromov-Monge Gap [65.73194652234848]
乱れのないデータから歪んだ表現を学習することは、機械学習における根本的な課題である。
本稿では,2次最適輸送に基づく非交叉表現学習手法を提案する。
提案手法の有効性を4つの標準ベンチマークで示す。
論文 参考訳(メタデータ) (2024-07-10T16:51:32Z) - PoseGravity: Pose Estimation from Points and Lines with Axis Prior [3.5687541347524245]
本稿では,カメラの回転行列の軸が与えられた絶対的なカメラポーズを推定するアルゴリズムを提案する。
この問題はハイパーボラと単位円の交点を見つけることで効率よく解ける。
論文 参考訳(メタデータ) (2024-05-21T09:55:56Z) - Minimal Perspective Autocalibration [6.824747267214373]
複数視点からの再構築のための最小限の問題を新たに導入する。
私たちの主な焦点は、コンピュータビジョンにおける長年の問題である自動校正への新しいアプローチです。
$2と$3のビューでは、最小限の自己校正問題を包括的に分類する。
論文 参考訳(メタデータ) (2024-05-09T07:55:41Z) - Relative pose of three calibrated and partially calibrated cameras from four points using virtual correspondences [56.44647186049448]
3台のカメラの相対的なポーズを推定する際の課題について検討する。
我々のソリューションは、2つのビューで1つまたは2つの仮想点対応を生成するという単純なアイデアに基づいている。
論文 参考訳(メタデータ) (2023-03-28T15:50:48Z) - Escaping limit cycles: Global convergence for constrained
nonconvex-nonconcave minimax problems [46.71914490521821]
本稿では,非コンケーブなミニマックス問題のクラスに対して,新たな漸進型アルゴリズムを提案する。
提案アルゴリズムは制約付き正規化問題に適用可能である。
論文 参考訳(メタデータ) (2023-02-20T08:37:08Z) - E-Graph: Minimal Solution for Rigid Rotation with Extensibility Graphs [61.552125054227595]
重なり合う領域を持たない2つの画像間の相対的な回転推定を解くために,新しい最小解を提案する。
E-Graphに基づいて、回転推定問題はより単純でエレガントになる。
回転推定戦略を6-DoFカメラのポーズと高密度3Dメッシュモデルを得る完全カメラ追跡マッピングシステムに組み込む。
論文 参考訳(メタデータ) (2022-07-20T16:11:48Z) - Learning to Solve Hard Minimal Problems [6.117371161379209]
本稿では,RANSACフレームワークにおける厳密な幾何最適化問題の解法を提案する。
難解な最小の問題は、元の幾何最適化問題を多くの急激な解を持つ最小の問題に緩和することから生じる。
論文 参考訳(メタデータ) (2021-12-06T23:51:20Z) - Minimax Optimization: The Case of Convex-Submodular [50.03984152441271]
ミニマックス問題は連続領域を超えて連続離散領域や完全離散領域にまで拡張される。
連続変数に関して目的が凸であり、離散変数に関して部分モジュラーであるような凸-部分モジュラーミニマックス問題のクラスを導入する。
提案アルゴリズムは反復的であり、離散最適化と連続最適化の両方のツールを組み合わせる。
論文 参考訳(メタデータ) (2021-11-01T21:06:35Z) - Calibrated and Partially Calibrated Semi-Generalized Homographies [65.29477277713205]
視点と一般化カメラから半一般化ホモグラフィーを推定するための最初の最小解を提案する。
提案した解法は、多くの合成および実世界の実験で実証されたように安定かつ効率的である。
論文 参考訳(メタデータ) (2021-03-11T08:56:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。