角點檢測演算法總結(極簡)

2021-07-17 03:37:58 字數 716 閱讀 6648

由於最近專案中需要用到角點檢測的演算法因此在望都讀了幾篇相關資料,下面簡單的介紹一下,並附上相關的部落格**:

兩個總結性的**:

[toc]harris角點

[toc]harris角點的擴充套件

[toc]fast角點檢測

1:harris角點檢測

直白點來說,就是以某個畫素點作為區域性影象中心,求該點附近二階導矩陣的特徵值和特徵向量。存在角點的影象塊具有兩個較為明顯的主特徵方向。

opencv函式名:cornerharris

**:2:harris的擴充套件

簡單來說,由於需要在每個畫素點處求二階導矩陣及其特徵向量、特徵值因此,演算法的計算量很大,為了降低計算量則有了harris的擴充套件方法plessey 、 shi–tomasi 。這些方法並沒有大的本質上的創新,而是巧妙了避開了大量的矩陣計算,使得演算法的實時性有所提公升。

opencv函式名:goodfeaturestotrack

**:

由於harris角點特徵不具有尺度不變性,因此又出現了利用高斯濾波實現尺度不變性的擴充套件:

**:3:fast描述子

這種描述子為了迎合實際應用而生,特點就是簡單又快速,但是角點處的分析資訊被大量丟棄。若畫素點與周圍鄰域內大多數的點都不同,則認為該點可能是角點。

opencv函式名:fast

**:

susan角點檢測演算法

susan演算法是1997年牛津大學的smith等人提出的一種處理灰度影象的方法,它主要是用來計算影象中的角點特徵。susan演算法選用圓形模板 如圖1所示 將位於圓形視窗模板中心等待檢測的畫素點稱為核心點。核心點的鄰域被劃分為兩個區域 亮度值相似於核心點亮度的區域即核值相似區 univalue s...

Shi Tomasi角點檢測演算法

1 shi tomasi概念 2 api 3 code 1 角點檢測除了harris角點檢測演算法外,還常常使用shi tomasi演算法,shi tomasi演算法是harris演算法的改進,因此計算速度更快,shi tomasi演算法於1994年在文章 good features to trac...

OpenCV Shi Tomasi角點檢測演算法

shi tomasi運算元是1994年在文章 good features to track 中被提出的,opencv實現此演算法的函式就被命名為goodfeaturestotrack。shi tomasi運算元 cv mat basicalgorithm on shi tomasi cv mat m...