本篇文章給大家分享的是有關(guān)FASTN怎么快速的檢測(cè)出角點(diǎn)，小編覺(jué)得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說(shuō)，跟著小編一起來(lái)看看吧。

專(zhuān)注于為中小企業(yè)提供成都做網(wǎng)站、網(wǎng)站制作服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)大田免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動(dòng)了上千家企業(yè)的穩(wěn)健成長(zhǎng)，幫助中小企業(yè)通過(guò)網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

以r為半徑畫(huà)圓，覆蓋p點(diǎn)周?chē)腗個(gè)像素。
設(shè)定閾值t，如果這周?chē)?6個(gè)像素中有連續(xù)的N個(gè)像素的像素值減去   Ip?t或者有連續(xù)的N個(gè)像素都大于   Ip+t， 如果t=0，那么就可以理解為：有連續(xù)N個(gè)像素大于或小于Ip的灰度值。那么這個(gè)點(diǎn)就被判斷為角點(diǎn)。
一種更加快的改進(jìn)是： 首先檢測(cè)p點(diǎn)周?chē)乃膫€(gè)點(diǎn)，即1， 5， 9， 12四個(gè)點(diǎn)中是否有三個(gè)點(diǎn)滿足超過(guò)  Ip+t， 如果不滿足，則直接跳過(guò)，如果滿足，則繼續(xù)使用前面的算法，全部判斷16個(gè)點(diǎn)中是否有12個(gè)滿足條件。

以上算法的缺點(diǎn)：很可能大部分檢測(cè)出來(lái)的點(diǎn)彼此之間相鄰，我們要去除一部分這樣的點(diǎn)。為了解決這一問(wèn)題，可以采用非最大值抑制的算法：假設(shè)P，Q兩個(gè)點(diǎn)相鄰，分別計(jì)算兩個(gè)點(diǎn)與其周?chē)?6個(gè)像素點(diǎn)之間的差分和V，去除V值較小的點(diǎn)，即把非最大的角點(diǎn)抑制掉。

那么問(wèn)題來(lái)了，什么樣角度的角點(diǎn)都能檢測(cè)到嗎？如下圖：有三種角點(diǎn)，分別是45°角，90°角和135°角。

那么FASTN算法哪個(gè)角點(diǎn)都能檢測(cè)到么？

答案是肯定的。但是這取決于連續(xù)像素N的設(shè)置。我們?nèi)匀患偃绨霃絩=3，那么在該圓上有16個(gè)像素：如下圖：

因?yàn)樵撍惴z測(cè)角點(diǎn)的條件是：連續(xù)N個(gè)像素大于或小于中心灰度值減去閾值t，所以這個(gè)N從某種程度上就決定了能檢測(cè)到的角度。比如下圖：以黑線為基準(zhǔn)的話，設(shè)置N=10的話，能檢測(cè)到小于135°的角（黑紅夾角），設(shè)置N=12的話，能檢測(cè)到小于90°的角（黑藍(lán)夾角），設(shè)置N=14的話，則能檢測(cè)到小于45°的角（黑綠夾角）。

3. FASTN 算法

1）在速度上要比其他算法速度快很多
2）受圖像噪聲以及設(shè)定的閾值影響很大
3）FASTN不產(chǎn)生多尺度特征而且FASTN特征點(diǎn)沒(méi)有方向信息，這樣就會(huì)失去旋轉(zhuǎn)不變性。

以上就是FASTN怎么快速的檢測(cè)出角點(diǎn)，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見(jiàn)到或用到的。希望你能通過(guò)這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。