論文の概要: The most general manner to injectively align true and predicted segments
- arxiv url: http://arxiv.org/abs/2212.13445v1
- Date: Tue, 27 Dec 2022 11:00:22 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-29 15:29:14.584632
- Title: The most general manner to injectively align true and predicted segments
- Title（参考訳）: 真と予測されたセグメントをインジェクティブに整合させる最も一般的な方法
- Authors: Maarten Marx
- Abstract要約: KirilovらはPanoptic Quality (PQ)と呼ばれるメトリクスを開発し、画像セグメンテーションの手法を評価する。
我々は,新しいアライメント条件を理論的,実証的に評価した。
- 参考スコア（独自算出の注目度）: 0.06526824510982798
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Kirilov et al (2019) develop a metric, called Panoptic Quality (PQ), to
evaluate image segmentation methods. The metric is based on a confusion table,
and compares a predicted to a ground truth segmentation. The only non
straightforward part in this comparison is to align the segments in the two
segmentations. A metric only works well if that alignment is a partial
bijection. Kirilov et al (2019) list 3 desirable properties for a definition of
alignment: it should be simple, interpretable and effectively computable. There
are many definitions guaranteeing a partial bijection and these 3 properties.
We present the weakest: one that is both sufficient and necessary to guarantee
that the alignment is a partial bijection. This new condition is effectively
computable and natural. It simply says that the number of correctly predicted
elements (in image segmentation, the pixels) should be larger than the number
of missed, and larger than the number of spurious elements. This is strictly
weaker than the proposal in Kirilov et al (2019). In formulas, instead of |TP|>
|FN\textbar| + |FP|, the weaker condition requires that |TP|> |FN| and |TP| >
|FP|. We evaluate the new alignment condition theoretically and empirically.
- Abstract（参考訳）: kirilov et al (2019) は画像分割法を評価するためにpanoptic quality (pq) と呼ばれる指標を開発した。
メトリックは混乱テーブルに基づいており、予測された真実のセグメンテーションと比較する。
この比較の唯一の非直感的な部分は、2つのセグメントのセグメントを整列させることである。
計量は、そのアライメントが部分単射である場合にのみうまく機能する。
kirilov et al (2019) リスト3はアライメントの定義に望ましい性質を示している。
部分単射とこれら3つの性質を保証する多くの定義がある。
最も弱いものは、アライメントが部分単射であることを保証するのに十分かつ必要であるものである。
この新しい状態は計算可能で自然である。
単に、正しく予測された要素(画像のセグメンテーション、ピクセル)の数は、欠落した要素の数よりも大きく、スプリアス要素の数よりも大きい、と言うだけである。
これは Kirilov et al (2019) の提案よりも厳格に弱い。
公式では、 |TP|> |FN\textbar| + |FP| の代わりに、より弱い条件は |TP|> |FN| と |TP| > |FP| を要求する。
我々は,新しいアライメント条件を理論的および経験的に評価する。
関連論文リスト
- Strongest quantum nonlocality in $N$-partite systems [0.40964539027092906]
N$-partiteシステムにおける自明性保存局所測定(OPLM)のための十分かつ必要な条件を提案する。
系 $(mathbbCd)otimes N(dgeq4)$ において最強非局所性を持つ集合の最小サイズを導出する。
論文 参考訳（メタデータ） (2024-10-06T01:41:06Z) - Convex optimization over a probability simplex [0.0]
そこで我々は,確率的単純度よりも凸問題を最適化するために,新しい反復スキームCauchy-Simplexを提案する。
Cauchy-Simplex の各イテレーションは単純な操作で構成されており、高次元問題に適している。
論文 参考訳（メタデータ） (2023-05-15T22:14:22Z) - Near-optimal fitting of ellipsoids to random points [68.12685213894112]
楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。
我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。
我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
論文 参考訳（メタデータ） (2022-08-19T18:00:34Z) - Rationales for Sequential Predictions [117.93025782838123]
シーケンスモデルは現代のNLPシステムにおいて重要な要素であるが、それらの予測は説明が難しい。
モデル説明は有理だが、個々のモデル予測を説明できる文脈のサブセットを考える。
この目的を近似する効率的なグリードアルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-09-14T01:25:15Z) - Hybrid Trilinear and Bilinear Programming for Aligning Partially
Overlapping Point Sets [85.71360365315128]
多くの応用において、部分重なり合う点集合が対応するRPMアルゴリズムに不変であるようなアルゴリズムが必要である。
まず、目的が立方体有界関数であることを示し、次に、三線型および双線型単相変換の凸エンベロープを用いて、その下界を導出する。
次に、変換変数上の分岐のみを効率よく実行するブランチ・アンド・バウンド(BnB)アルゴリズムを開発する。
論文 参考訳（メタデータ） (2021-01-19T04:24:23Z) - Provably Approximated ICP [40.349822671753024]
そこで、emphalwaysが$p times q$で3ドルのペアからなる"witness"集合があることを証明し、新しいアライメントアルゴリズムにより、この大域的最適化に対する定数因子近似を定義する。
私たちの近似定数は、実際には1ドル近くであり、最先端のアルゴリズムよりも最大10ドル小さいです。
論文 参考訳（メタデータ） (2021-01-10T18:09:29Z) - Leveraged Matrix Completion with Noise [84.20092979053119]
未知の$ntimes n$ matrix of rank $r$ from just $mathcalO(nrlog2 (n))$ entry.
我々の証明は、ゴルフスキームに基づく十分な最適条件を記述する新しいアプローチによって支持されている。
論文 参考訳（メタデータ） (2020-11-11T16:25:45Z) - List-Decodable Mean Estimation via Iterative Multi-Filtering [44.805549762166926]
未知の$alpha$-fraction of points in $T$は未知の平均と有界な共分散分布$D$から引き出される。
仮説ベクトルの小さなリストを出力し、その中の少なくとも一方が$D$に近いようにする。
より詳しくは、本アルゴリズムはサンプリングと計算効率が良く、情報理論上の準最適誤差を実現する。
論文 参考訳（メタデータ） (2020-06-18T17:47:37Z) - Recht-R\'e Noncommutative Arithmetic-Geometric Mean Conjecture is False [10.051309746913512]
予想されたRecht-R'eの不等式は一般の$n$に対して偽であることを示す。
我々のアプローチは非可換ポシティフサッツに依存している。
論文 参考訳（メタデータ） (2020-06-02T10:34:04Z) - Word Rotator's Distance [50.67809662270474]
テキスト類似性を評価する上での鍵となる原則は、単語のアライメントを考慮した2つのテキスト間の意味的重複度を測定することである。
単語ベクトルのノルムは単語の重要度によいプロキシであり、その角度は単語類似度によいプロキシであることを示す。
本稿では,まず単語ベクトルをノルムと方向に分解し,アライメントに基づく類似性を計算する手法を提案する。
論文 参考訳（メタデータ） (2020-04-30T17:48:42Z) - Holistically-Attracted Wireframe Parsing [123.58263152571952]
本稿では,入力画像中のベクトル化ワイヤフレームを1つのフォワードパスで検出する高速で類似的な解析手法を提案する。
提案手法は, (i) ラインセグメントとジャンクション提案生成, (ii) ラインセグメントとジャンクションマッチング, (iii) ラインセグメントとジャンクション検証の3つのコンポーネントから構成される。
論文 参考訳（メタデータ） (2020-03-03T17:43:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。