Closed-form least-squares similarity transform (R, t, c) between corresponding point sets in any dimension, via SVD of the cross-covariance with a sign correction that guarantees a proper rotation; Arun and Horn's solution corresponds to ignoring this sign.

技術屬性

欄位內容為文獻擷取紀錄的原文用語(英文),以原文為據;「未查證」表示本研究尚未讀到該資訊,不代表該方法不具備此能力。

Umeyama alignment 的技術屬性
感測輸入未記錄
原文測試平台未記錄
狀態估計closed-form least squares: SVD of the cross-covariance matrix Sigma_xy = U D V^T; R = U S V^T with S = diag(1,...,1,-1) when det(Sigma_xy) < 0 (or det(U)det(V) = -1 when rank = m-1), c = tr(DS)/sigma_x^2, t = mu_y - c R mu_x; minimum error sigma_y^2 - tr(DS)^2/sigma_x^2
資料關聯known point correspondences
時間表示不適用
去畸變不適用
迴圈閉合不適用
全域最佳化不適用
地圖表示不適用
先驗資訊不適用
可輸出幾何不適用
計算需求不適用

使用設備

尚未收錄此方法的設備紀錄;設備資料仍在分批查證,沒有紀錄不代表原文未使用任何設備。

作者報告的優勢與限制

優勢

限制

營建工程相關證據

原文未報告(通用方法);Hilti-Oxford 以 SE(3) Umeyama 對齊控制點後計分(Zhang et al., 2023c)。

報告的性能數據

以下是原文作者報告的性能數值(author-reported results),不是本研究重新量測的結果。每張圖只並列同一個比較組(comparison group,同一張表、同一組實驗設定)內的方法;不同比較組之間的數值不可直接比較,也不構成排名。

本方法共出現在 1 個比較組,合計 1 筆紀錄。

Umeyama, 1991 · Text Sec. III 本方法 1 筆

指標least mean squared error e2 of the returned transform

資料集與序列numerical example (Fig. 1) · 3 point pairs in 2D

表格設定(擷取紀錄原文):Numerical example with three 2D point pairs (Fig. 1); least mean squared error of the returned similarity transform. (Umeyama, 1991, Text Sec. III)

least mean squared error e2 of the returned transform,numerical example (Fig. 1) · 3 point pairs in 2D

只並列這張表在相同設定下報告的方法;以「本方法:」開頭者為本頁方法。失敗、未執行與未報告以標記呈現,不是 0。

按 Tab 進入圖表後,用上下方向鍵逐一瀏覽各類別,Esc 關閉提示框;也可開啟表格檢視閱讀全部數值。

這些是 Umeyama, 1991 在此表設定下報告的數值(author-reported results),只能在同一個比較組內對照,不代表方法在其他資料或設定下的表現。

統計量:平均值(mean);對齊方式:未對齊;單位:無單位 (squared distance);場景:synthetic

資料來源作者報告值(Umeyama, 1991, Text Sec. III)

數值與出處
方法(原文寫法)報告值出處
Arun and Horn's method (equivalent to S = I)0有附註註記(擷取紀錄):other: perfect fit but R = diag(-1, 1) is a reflection, not a rotation (Eq. 63, Fig. 2)(Umeyama, 1991, Sec. III, Eq. 63)
proposed closed-form solution (Theorem, Eq. 40-43)本方法原文提出0.533有附註註記(擷取紀錄):other: proper rotation returned (R with entries 0.832 and 0.555, c = 0.721, t = (-0.800, 0.400)), Eq. 64, Fig. 3(Umeyama, 1991, Sec. III, Eq. 64)

來源

  • Umeyama, 1991

    Shinji Umeyama(1991)Least-squares estimation of transformation parameters between two point patternsIEEE Transactions on Pattern Analysis and Machine Intelligence, 13(4):376-380

    同儕審查已出版已讀全文經典

回到方法圖鑑

選擇開啟Esc關閉