當前位置:首頁 » 操作系統 » surf演算法

surf演算法

發布時間: 2022-01-24 07:03:17

⑴ 基於fpga的surf演算法可能實現嗎

好的,,我給你做.

⑵ opencv 中對於surf 演算法有個函數cvExtractSURF 對於sift有同樣的函數能得到 kepoint關鍵點,和 descriptors

和 descriptors

⑶ surf演算法可以實現立體圖像匹配嗎

opencv裡面是沒有那種演算法的,它只是提供一些常用的計算函數。具體的演算法,由於你的需求比較特殊,相信應該沒有現成的瑕疵檢測演算法,好在你的需求難度應該不大,通過常用的圖像識別演算法,比如紋理演算法(Gabor演算法)、SURF演算法就可以找到白紙上瑕疵,這些瑕疵都是相當於一張白紙的特徵點嘛!基本思想就是借用圖像識別、匹配過程的思想——找圖像上的特徵點。白紙一般是提取不出特徵點的,要是提取出來了,那就說明白紙上有東西(洞、褶皺或者異物)。

⑷ 你好!我想咨詢一下關於圖像配準的問題。關於BBF演算法,怎麼能把這個演算法和surf演算法結合起來謝謝!

原surf演算法用的是kdtree吧,不是挺好的嗎。

⑸ 求助:surf演算法的matlab程序,謝謝!

http://www.ilovematlab.cn/thread-104578-1-1.html
這里可以下載,但是要先注冊,這是個學matlab的好網站,相信對你會很有用的。

⑹ surf演算法如何C++程序實現

這些特徵檢測演算法 都有很成熟的實現了,推薦opencv,LZ可以看別人的源碼來決定要不要自己實現

⑺ Surf的SURF演算法

加速穩健特徵(Speeded Up Robust Features, SURF)是一個穩健的圖像識別和描述演算法,首先於2006年發表在歐洲計算機視覺國際會議(Europeon Conference on Computer Vision,ECCV)。該演算法可被用於計算機視覺任務,如物件識別和3D重構。他部分的靈感來自於SIFT演算法。SURF標準的版本比SIFT要快數倍,並且其作者聲稱在不同圖像變換方面比SIFT更加穩健。SURF 基於近似的2D 離散小波變換響應和並且有效地利用了積分圖。
該演算法由Herbert Bay於2006年首次發表於ECCV,2008年正式發表在Computer vision and image understanding期刊上,論文被引9000餘次。 Hessian矩陣是SURF演算法的核心,為了方便運算,假設函數f(x,y),Hessian矩陣H是由函數的二階偏導數組成:

⑻ SURF演算法和RANSAC演算法怎麼聯合使用

就是首先隨機抽取觀測數據子集,我們假設視為這子集就是「內點」(局內點或者局內數據)。然後用這子集進行相關的擬合來計算模型參數(或者估計函數)。找到這模型(或者函數)以後,利用觀測點(數據)進行是否正確,如果求出來的模型能夠滿足足夠多的數據,我們視為很正確的數據。最後我們採納。但是,如果不適合,也就是說求出來的模型(或者函數,也可以是模型參數)滿足的數據點很少,我們就放棄,從新隨機抽取觀測數據子集,再進行上述的操作。這樣的運算進行N次,然後進行比較,如果第M(M<N)次運算求出來的模型滿足的觀測數據足夠多的話,我們視為最終正確的模型(或者稱之為正確地擬合函數)。可見,所謂的隨機抽樣一致性演算法很適合對包含很多局外點(雜訊,干擾等)的觀測數據的擬合以及模型參數估計。當然最小二乘法也是不錯的演算法,但是,最小二乘法雖然功能強大,不過,它所適合的范圍沒有RANSAC那麼廣。

⑼ surf演算法C語言編寫,要做嵌入式開發,不要C++和基於OPENCV的

surf借鑒了sift中簡化近似的思想,將DOH中的高斯二階微分模板進行了近似簡化,使得模板對圖像的濾波只需要進行幾個簡單的加減法運算,並且,這種運算與濾波模板的尺寸有關。實驗證明surf演算法較sift演算法在運算速度上要快3倍左右。
1積分圖像
surf演算法中要用到積分圖像的概念。藉助積分圖像,圖像與高斯二階微分模板的濾波轉化為對積分圖像的加減運算。積分圖像(IntegralImage)的概念是由viola和Jones提出來的,而將類似積分圖像用於盒子濾波是由Simard等人提出。
積分圖像中任意一點(i,j)的值為ii(i,j)為原圖像左上角到任意點(i,j)相應的對角線區域灰度值的總和即:
公式中,I(x`,y`)表示原圖像中點(i`,j`)的灰度值,ii(x,y)可以由下面兩公式迭代計算得到:
公式中,S(x,y)表示一列的積分,且S(i,-1)=0,ii(-1,j)=0.求積分圖像,只需對原圖像的所有像素素進行一遍掃描。下面的代碼為c++語言的實現
pOutImage[0][0]=pInImage[0][0];
for(intx=1,x<nWidth;i++)
{
pOutImage[x][0]=pInImage[x-1][0]+pInImage[x][0];
}
for(inty=1;y<nHeight;y++)
{
intnSum=0;
for(intx=0;x<nWidth;x++)
{
nSum=pInImage[x][y];
pOutImage[x][y]=pInImage[x][y-1]+nSum;
}
}
如圖表示,在求取窗口w內的像元灰度和時,不管窗口W的大小如何,均可利用積分圖像的4個對應點(i1,j1)(i2,j2)(i3,j3)(i4,j4)的值計算的到。也就是說,求取窗口W內的像元灰度和與窗口的尺寸是無關的。窗口W內的像元的灰度和為
Sum(W)=ii(i4,j4)-ii(i2,j2)-ii(i3,j3)+ii(i1,j1)
下面看以截圖,相信都可以看懂
關於矩形區域內像素點的求和應該是一種簡單重復性運算,採用這種思路總體上提高了效率。為什麼這么說呢?假設一幅圖片共有n個像素點,則計算n個位置的積分圖總共的加法運算有n-1次(注意:可不是次哦,要充分利用遞推思想),將這些結果保存在一個跟原圖對應的矩陣M中。當需要計算圖像中某個矩形區域內的所有像素之和是直接像查表一樣,調出A,B,C,D四點的積分圖值,簡單的加減法(注意只需要三次哦)即可得到結果。反之,如果採用naive的方式直接在原圖像中的某個矩形區域內求和,你想想,總共可能的矩形組合有多少?!!且對於一幅圖像n那是相當大啊,所以2^n
那可是天文數字,而且這裡面絕大部分的矩形有重疊,重疊意味著什麼?在算求和的時候有重復性的工作,其實我們是可以有效的利用已經計算過的信息的。這就是積分圖法的內在思想:它實際上是先計算n個互不重疊(專業點說是不相交)的矩形區域內的像素點求和,充分利用這些值(已有值)計算未知值,有點類似遞推的味道...這就完全避免了重復求和運算。
這樣就可以進行2種運算:
(1)任意矩形區域內像素積分。由圖像的積分圖可方便快速地計算圖像中任意矩形內所有像素灰度積分。如下圖2.3所示,點1的積分圖像ii1的值為(其中Sum為求和):
ii1=Sum(A)

同理,點2、點3、點4的積分圖像分別為:
ii2=Sum(A)+Sum(B);ii3=Sum(A)+Sum(C);ii4=Sum(A)+Sum(B)+Sum(C)+Sum(D);
矩形區域D內的所有像素灰度積分可由矩形端點的積分圖像值得到:
Sum(D)=ii1+ii4-(ii2+ii3)(1)
(2)特徵值計算
矩形特徵的特徵值是兩個不同的矩形區域像素和之差,由(1)式可以計算任意矩形特徵的特徵值,下面以圖2.1中特徵原型A為例說明特徵值的計算。

如圖2.4所示,該特徵原型的特徵值定義為:

Sum(A)-Sum(B)

根據(1)式則有:Sum(A)=ii4+ii1-(ii2+ii3);Sum(B)=ii6+ii3-(ii4+ii5);

所以此類特徵原型的特徵值為:

(ii4-ii3)-(ii2-ii1)+(ii4-ii3)-(ii6-ii5)

另示:運用積分圖可以快速計算給定的矩形之所有象素值之和Sum(r)。假設r=(x,y,w,h),那麼此矩形內部所有元素之和等價於下面積分圖中下面這個式子:

Sum(r)=ii(x+w,y+h)+ii(x-1,y-1)-ii(x+w,y-1)-ii(x-1,y+h)

由此可見,矩形特徵特徵值計算只與此特徵端點的積分圖有關,而與圖像坐標值無關。對於同一類型的矩形特徵,不管特徵的尺度和位置如何,特徵值的計算所耗費的時間都是常量,而且都只是簡單的加減運算。其它類型的特徵值計算方法類似。

熱點內容
細說phppdf 發布:2024-11-15 06:38:35 瀏覽:276
征途PK腳本 發布:2024-11-15 06:37:51 瀏覽:680
vbs打不開編譯器錯誤 發布:2024-11-15 06:35:12 瀏覽:344
深海迷航密碼在哪裡 發布:2024-11-15 06:30:23 瀏覽:303
伺服器日誌怎麼分析 發布:2024-11-15 06:22:04 瀏覽:525
字體目錄在哪個文件夾 發布:2024-11-15 06:20:28 瀏覽:181
php種子怎麼打開 發布:2024-11-15 06:07:01 瀏覽:346
密碼箱的密碼忘記了如何開鎖 發布:2024-11-15 06:04:41 瀏覽:956
安卓軟體和蘋果系統哪個好 發布:2024-11-15 05:48:32 瀏覽:284
pythonwhileelse 發布:2024-11-15 05:39:10 瀏覽:672