特徵匹配之旋轉不變性和尺度不變性的通俗理解

沒有圖片,直接看原文鏈接:https://blog.csdn.net/julialove102123/article/details/80822076

特徵匹配(Feature Match)是計算機視覺中很多應用的基礎,比如說圖像配準,攝像機跟蹤,三維重建,物體識別,人臉識別,所以花一些時間去深入理解這個概念是不爲過的。本文希望通過一種通俗易懂的方式來闡述特徵匹配這個過程,以及在過程中遇到的一些問題。

首先我通過幾張圖片來指出什麼是特徵匹配,以及特徵匹配的過程。

圖像一:彩色圓圈爲圖像的特徵點

圖像二:

圖像一與圖像二的匹配:

 

 

概念理解:什麼是特徵,什麼是特徵描述,什麼是特徵匹配

假設這樣的一個場景,小白和小黑都在看一個圖片,但是他們想知道他們看的是否是同一幅圖片,於是他們就通過電話描述這個圖片,來判斷是否是同一個圖片。比如說有下面兩個圖片

               

對話1:

小白:我的圖片裏面有五個很明顯的特徵,分別在圖像的上下左右中五個位置。

小黑:我的圖片裏面也有五個很明顯的特徵,分別在圖像的上下左右中五個位置。

對話2:

小白:我的一個特徵左邊是三角形,右邊是圓形,上面是菱形,下面是正方形。

小黑:我也有一個特徵左邊是三角形,右邊是圓形,上面是菱形,下面是正方形。

對話3:

小白和小黑:那我們看到的就是同一個特徵了。

上述三個對話其實分別代表這特徵提取,特徵描述和特徵匹配。

那麼來詳細的分析一下,我們的問題是要匹配兩張圖像是否是同一個圖像,比較好的方法就是找出圖像中特徵顯著的內容然後來進行比較,如果這些特徵都一致,那麼就有很高的概率稱他們爲同一個圖像。所以首先第一步就是找出圖像中特徵性強的內容(Feature Detect),上圖中特徵性強的就是五個紅色的圖案。但是隻知道有顯著特徵沒用,必須知道兩張圖像中的特徵是不是一致的,如何判斷特徵是不是一致的,就需要我們對這個特徵進行描述(Feature Descriptor),如果描述非常的相似或者說是相同,那麼就可以判斷爲是同一特徵。那麼問題來了,該如何去描述一個特徵,什麼樣的描述是一個好的描述呢。從對話2中我們可以看出,描述一個特徵其實就是描述特徵與他周圍內容的相互關係。那麼什麼樣的描述是一個好的描述呢,就要提到我們爲什麼要描述特徵了?我們描述特徵是爲了能夠更好的匹配特徵,使得我們認爲描述相同的特徵是同一個特徵的是可信的(概率高的)。所以我們的描述必須是有代表性的,具有排他性的(discriminative),而不是模棱兩可泛泛而談的。最後我們就可以根據描述的相似性來判斷這對特徵是否是同一個特徵。

特徵不變性的理解:

接下來我們將談一下特徵的不變性。我們用過很多特徵,Harris Corner、SIFT、SURF、BRIEF、BRISK等,而特徵的一個重要特性就是特徵不變性,常見的就是旋轉不變性和尺度不變性,還有一些具有仿射不變性的特徵。而這些特徵該怎麼理解呢?下面我就用通俗地解釋一下。

旋轉不變性:
再看下面兩張圖片:

                

於是我們在看審視三個對話,你會發現對話2就改變了。

對話2:

小白:我的一個特徵左邊是三角形,右邊是圓形,上面是菱形,下面是正方形。

小黑:我有一個特徵左邊是正方形,右邊是菱形,上面是三角形,下面是圓形。

於是小黑和小白就認爲他們看得並不是同一個圖片。但事實上他們看得確實是同一種圖片。於是我們就說這種特徵不具有旋轉不變性。

那麼如何實現旋轉不變性呢,再看下面兩張圖片:

        

然後我們再來審視對話2:

對話2:

小白:我的一個特徵西邊是三角形,東邊是圓形,北邊是菱形,南邊是正方形。

小黑:我也有一個特徵西邊是三角形,東邊是圓形,北邊是菱形,南邊是正方形。

這時候兩個特徵的描述就一致了,即擁有了旋轉不變性。所以只要對特徵定義方向,然後在同一個方向上進行特徵描述就可以實現旋轉不變性。這稱之爲Rotation Normalization。

尺度不變性
接下來談一下尺度不變性,依然看下面兩張圖片:

          

對話2:

小白:我的一個特徵東邊5個像素的地方有個圓形。

小黑:我有一個特徵東邊7個像素的地方有個圓形。

這就是尺度變化造成的特徵不匹配,爲了實現尺度不變性,就需要給特徵加上尺度因子,比如說小白看到的是尺度爲5的,小黑看到的是尺度爲7的,那麼在進行描述的時候,將尺度統一就可以實現尺度不變性了。這過程稱爲Scale Normalization。

 

所謂的旋轉不變性和尺度不變性的原理,就是我們在描述一個特徵之前,將兩張圖像都變換到同一個方向和同一個尺度上,然後再在這個統一標準上來描述這個特徵。同樣的,如果在描述一個特徵之前,將圖像變換到同一個仿射尺度或者投影尺度上,那麼就可以實現仿射不變性和投影不變性。分別稱爲Affine Normalization 和 Projected Normalization.

總結:

特徵匹配的方法是先找出特徵顯著的特徵點(Feature Detect),然後再分別描述兩個特徵點(Feature Descriptor),最後比較兩個描述的的相似程度來判斷是否爲同一個特徵(Feature Match)。而在特徵描述之前如果能夠做到確定特徵的方向,則可以實現旋轉不變性(Rotation invarient),如果能確定尺度,則可以實現尺度不變性(Scale invarient)。


原文鏈接:https://blog.csdn.net/julialove102123/article/details/80822076

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章