SURF檢測演算法

2022-08-31 16:03:15 字數 526 閱讀 1750

surf 演算法,全稱是 speeded-up robust features,是針對sift演算法的基礎上進行的改進。

最核心的內容是確定hession矩陣,hession矩陣其實就是影象中畫素座標x、y對高斯濾波函式求解得到的偏導矩陣。

a.影象中某個畫素點hessian矩陣

即每乙個畫素點都可以求出乙個hessian矩陣。

b.影象的hessian矩陣

由於特徵點需要具備尺度無關性,所以在進行hessian矩陣構造前,需要對其進行高斯濾波。這樣,經過濾波後再

進行hessian的計算

其中表示

影象函式與高斯函式二階微分(

)在畫素點

處的卷積。

和也類似這麼定義

構建hessian矩陣的目的是為了生成影象穩定的邊緣點(突變點),為下文的特徵提取做好基礎。

在確定hession矩陣之前先講解高斯濾波器

特徵檢測演算法 SURF

reference surf 演算法,全稱是 speeded up robust features。該運算元在保持 sift 運算元優良效能特點的基礎上,同時解決了 sift 計算複雜度高 耗時長的缺點,對興趣點提取及其特徵向量描述方面進行了改進,且計算速度得到提高。具體步驟為 1 構造hessia...

VIBE檢測演算法

一 vibe 獲取目標 其他演算法處理 最終目標 優點 記憶體占用少,處理速度快,計算量小,檢測效果好 無引數法 可直接應用在產品中,軟硬體相容性好 效能優於混合高斯,引數化方法,sacon等 背景模型及時初始化 具有較好的抗噪能力。缺點 ghost區域 挑戰 必須適應環境的變化 比如光照的變化造成...

素數檢測演算法

因為1既不是素數也不是合數,所以下面的實現 中不考慮小於2的情況。本文以c語言進行講解,建議對著完整的原始碼看。最原始 最粗暴的方法就是從頭到尾逐個進行檢測,一旦遇到可被整除的數馬上返回false bool is prime 1 int n return true 該演算法時間複雜度為n2 n 2對...