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對...