介紹基本的圖形變換,仿射變換和投影變換的內(nèi)容和關(guān)系,最后再簡(jiǎn)單講解下RANSAC算法。這套內(nèi)容常用于圖片和圖片的特征點(diǎn)匹配、圖片融合等場(chǎng)景。
仿射變換和單應(yīng)矩陣
首先明確:二者的應(yīng)用場(chǎng)景相同,都是針對(duì)二維圖片的變換。仿射變換affine是透視變換的子集,透視變換是通過(guò)homography單應(yīng)矩陣實(shí)現(xiàn)的。
從數(shù)學(xué)的角度,homography即H陣,是一個(gè)秩為3的可逆矩陣:
仿射矩陣是:
由于第三行沒(méi)有未知數(shù),仿射矩陣最常用的是兩行三列的形式。計(jì)算H陣需要4對(duì)不共線點(diǎn),計(jì)算仿射陣只需要3對(duì)不共線的點(diǎn)。