論文の概要: Robust Ellipse Fitting Based on Maximum Correntropy Criterion With
Variable Center
- arxiv url: http://arxiv.org/abs/2210.12915v1
- Date: Mon, 24 Oct 2022 01:59:22 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-25 17:39:22.430308
- Title: Robust Ellipse Fitting Based on Maximum Correntropy Criterion With
Variable Center
- Title(参考訳): 可変中心を持つ最大コレントロピー基準に基づくロバスト楕円フィッティング
- Authors: Wei Wang, Gang Wang, Chenlong Hu, and K. C. Ho
- Abstract要約: 我々は,コネレンをベースとした外接点に頑健な楕円嵌合法を開発した。
提案手法は, シミュレーションデータと実画像の両方において, 既存の手法よりも有意に優れた性能を示すことを示す。
- 参考スコア(独自算出の注目度): 25.20786549560683
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: The presence of outliers can significantly degrade the performance of ellipse
fitting methods. We develop an ellipse fitting method that is robust to
outliers based on the maximum correntropy criterion with variable center
(MCC-VC), where a Laplacian kernel is used. For single ellipse fitting, we
formulate a non-convex optimization problem to estimate the kernel bandwidth
and center and divide it into two subproblems, each estimating one parameter.
We design sufficiently accurate convex approximation to each subproblem such
that computationally efficient closed-form solutions are obtained. The two
subproblems are solved in an alternate manner until convergence is reached. We
also investigate coupled ellipses fitting. While there exist multiple ellipses
fitting methods that can be used for coupled ellipses fitting, we develop a
couple ellipses fitting method by exploiting the special structure. Having
unknown association between data points and ellipses, we introduce an
association vector for each data point and formulate a non-convex mixed-integer
optimization problem to estimate the data associations, which is approximately
solved by relaxing it into a second-order cone program. Using the estimated
data associations, we extend the proposed method to achieve the final coupled
ellipses fitting. The proposed method is shown to have significantly better
performance over the existing methods in both simulated data and real images.
- Abstract(参考訳): 外れ値の存在は楕円嵌合法の性能を著しく低下させることができる。
本研究では,ラプラシアンカーネルを用いた可変中心(MCC-VC)による最大コレントロピー基準に基づいて,オフレーヤに対して堅牢な楕円嵌合法を開発した。
単一楕円フィッティングでは、非凸最適化問題を定式化し、カーネルの帯域幅と中心を2つのサブプロブレムに分割し、1つのパラメータを推定する。
計算効率の良い閉形式解が得られるように,各部分問題に対する十分正確な凸近似を設計できる。
2つのサブプロブレムは収束に到達するまで別の方法で解決される。
また,結合楕円の適合性についても検討した。
連結楕円嵌合に使用できる複数の楕円嵌合法が存在するが, 特殊構造を利用した2つの楕円嵌合法を開発した。
データ点と楕円点の間に未知の関連があり、各データ点に対する関連付けベクトルを導入し、非凸混合整数最適化問題を定式化し、データ関係を推定する。
推定データアソシエーションを用いて,提案手法を拡張し,最終的な結合楕円性を実現する。
提案手法は, シミュレーションデータと実画像の両方において, 既存の手法よりも優れた性能を示す。
関連論文リスト
- SPARE: Symmetrized Point-to-Plane Distance for Robust Non-Rigid Registration [76.40993825836222]
本研究では,SPAREを提案する。SPAREは,非剛性登録のための対称化点-平面間距離を用いた新しい定式化である。
提案手法は, 厳密でない登録問題の精度を大幅に向上し, 比較的高い解効率を維持する。
論文 参考訳(メタデータ) (2024-05-30T15:55:04Z) - Registration of algebraic varieties using Riemannian optimization [0.0]
我々は、同じ物体を表すが、異なる座標系で表される2点雲間の変換を求める問題を考察する。
我々のアプローチは、ポイント・ツー・ポイント対応に基づいておらず、ソース・ポイント・クラウドのすべてのポイントとターゲット・ポイント・クラウドのポイントとを一致させる。
論文 参考訳(メタデータ) (2024-01-16T18:47:38Z) - Handbook on Leveraging Lines for Two-View Relative Pose Estimation [82.72686460985297]
本稿では,画像ペア間の相対的なポーズを,点,線,およびそれらの一致をハイブリッド方式で共同で推定する手法を提案する。
我々のハイブリッドフレームワークは、すべての構成の利点を組み合わせて、挑戦的な環境で堅牢で正確な見積もりを可能にします。
論文 参考訳(メタデータ) (2023-09-27T21:43:04Z) - Optimised Least Squares Approach for Accurate Polygon and Ellipse
Fitting [0.0]
この方法は、合成および実世界のデータセット上で検証される。
提案手法は,コンピュータビジョンおよび幾何学処理への応用において,形状整合のための強力なツールである。
論文 参考訳(メタデータ) (2023-07-13T02:31:06Z) - Approximating a RUM from Distributions on k-Slates [88.32814292632675]
与えられた分布を平均で最もよく近似するRUMを求める一般化時間アルゴリズムを求める。
我々の理論的結果は、実世界のデータセットに効果的でスケール可能なものを得るという、実践的な結果も得られます。
論文 参考訳(メタデータ) (2023-05-22T17:43:34Z) - Robust Ellipsoid-specific Fitting via Expectation Maximization [0.0]
楕円体フィッティングは、物体の検出や形状近似などのマシンビジョンに一般的に関心がある。
騒音に富んだ3次元環境下でのエリプシドフィッティングの新規でロバストな手法を提案する。
本手法は楕円体固有であり, パラメータフリーであり, 騒音, 外れ値, 大軸比に対して頑健である。
論文 参考訳(メタデータ) (2021-10-26T00:43:02Z) - Hybrid Trilinear and Bilinear Programming for Aligning Partially
Overlapping Point Sets [85.71360365315128]
多くの応用において、部分重なり合う点集合が対応するRPMアルゴリズムに不変であるようなアルゴリズムが必要である。
まず、目的が立方体有界関数であることを示し、次に、三線型および双線型単相変換の凸エンベロープを用いて、その下界を導出する。
次に、変換変数上の分岐のみを効率よく実行するブランチ・アンド・バウンド(BnB)アルゴリズムを開発する。
論文 参考訳(メタデータ) (2021-01-19T04:24:23Z) - Random extrapolation for primal-dual coordinate descent [61.55967255151027]
本稿では,データ行列の疎度と目的関数の好適な構造に適応する,ランダムに外挿した原始-双対座標降下法を提案する。
一般凸凹の場合, 主対差と目的値に対するシーケンスのほぼ確実に収束と最適サブ線形収束率を示す。
論文 参考訳(メタデータ) (2020-07-13T17:39:35Z) - Efficient Clustering for Stretched Mixtures: Landscape and Optimality [4.2111286819721485]
本稿では,2つの楕円分布の平衡混合から抽出された未ラベルのサンプルを受信する正準クラスタリング問題について考察する。
非最適クラスタリング関数は、サンプルサイズが一定の統計的目標を超えると、望ましい幾何学的性質を示す。
論文 参考訳(メタデータ) (2020-03-22T17:57:07Z) - Efficient and Robust Shape Correspondence via Sparsity-Enforced
Quadratic Assignment [16.03666555216332]
そこで我々は,新しい局所的なペアワイズ記述子を導入し,その結果の2次代入を解くための,シンプルで効果的な反復法を開発した。
我々のペアワイズ記述子は、ラプラス・ベルトラミ微分作用素の有限要素近似の剛性と質量反復行列に基づいている。
我々は,大規模データセット,パッチ,ポイントクラウド上での手法の効率性,品質,汎用性を示すために,様々な実験を行った。
論文 参考訳(メタデータ) (2020-03-19T10:56:16Z) - MINA: Convex Mixed-Integer Programming for Non-Rigid Shape Alignment [77.38594866794429]
非剛体形状マッチングのための凸混合整数プログラミングの定式化。
効率的な低次元離散モデルに基づく新しい形状変形モデルを提案する。
論文 参考訳(メタデータ) (2020-02-28T09:54:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。