CV 之基於特征的配准(1)—— 2D 和 3D 特征的配准


首先引入幾何配准和標定的例子:

基於特征的配准是從兩個或者多個匹配的 2D 或 3D點的集合中估計運動的問
題。

一、使用最小二乘的 20 配准

給定匹配的特征點集合\({ X_i,x_{i}^{'}}\)和以下形式的平面參數變換:

\[x^{'} = f \left( x ; p \right) \]

為了最好地估計運動參數 ,常用的方法是最小二乘法,也就是最小化殘差平方和。

對於不同的變換對應的矩陣和雅可比矩陣總結如下:


二、應用:全景圖

圖像配准一個最簡單的應用是一種特殊形式的圖像拼接,稱為“全景圖”.在全景圖里,在用簡單的平均進行融合之前,圖像會被平移, 可能還有旋轉和縮放。

例如下圖:

旋轉和縮放變換的公式:

三、迭代算法

線性最小二乘是最簡單的參數估計方法,然而在計算機視覺中大多數問題在測
量值和未知值之間不存在簡單的線性關系.在這種情況下得到的問題稱為“非線性最小二乘”(non-linear least squares)或者“非線性回歸’(non-linnear regression).


四、魯棒最小二乘和 RANSAC

常規的最小二乘對其中噪聲符合正態(高斯)分布的量測來說是一個合適的選擇。然而在對應點中有外點時,需要更魯棒的最小二乘.在這種情況下,綠好用*** M-估計**(它對殘差施加一個魯棒懲罰函數 \(p(r)\) 來代替它們的平方。)

M-估計常常能夠減少外點的影響,但是一些情況中,從太多外點起步會
使得 IRLS(或者其他梯度下降算法)不能收斂到全局最優。更好地方法是尋找一個豈不對應的內點集合,也就是與主動運動估計一致的點。主要有兩種方法(均為先隨機選擇 k 個對應點子集,然后計算出事的估計 \(p\), 再計算對應點全集的殘差);

  1. Random Sample Consensus
  2. 最小中位方差

五、3D 配准

不同於 2D 圖像特征配准,很多計算機視覺應用需要配准3D 點,在 3D變換對運動參數是線性的情況下,eg.平移、相似和仿射變換,可以使用常規的最小二乘法。

對於歐式運動的情況,被稱為“絕對方向”問題,需要采用以下兩種方法:

  1. 正交 Procrustes 算法:通過計算 3×3 相關矩陣的 singular value decomposition(SVD)分解,得到旋轉矩陣。
  2. 絕對方向算法:估計對應與旋轉矩陣 \(R\) 的單位四元組,找到具有最大正特征值的特征向量。

有實驗將其他兩種方法對比,證明以上兩種方法的精度差可以忽略不計。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM