理論部分：
如圖所示，點p為要檢測的點，我們以p為圓點，做半徑為3的bresenham圓。
1、在圓上按順時針方向從1到16的順序對畫素進行編號。
2、如果，圓周上有n個連續的畫素的亮度都比圓點p的亮度加上閾值t還要亮，或者比圓點p的亮度減去閾值t還要暗，則圓點p被視為角點。
ps：n一般選擇12。
實際部分：
1、先進行乙個預處理，由於n=12，所以畫素編號為1，5，9，13這四個畫素點中，應該至少有3個符合條件，圓點p才有可能會是角點。所以先對圓周點進行乙個預處理，從而節省計算和時間資源。
2、由於上述確定條件不具備有充足的魯棒性，所以我們可以通過機器學習的方法和非極大值抑制的方法來增強魯棒性。
後面還有一些，但懶得寫了，費勁，無趣。
OpenCV學習筆記 角點檢測的FAST演算法
features from accelerated segment test 由於不涉及尺度，梯度，等複雜運算，fast檢測器速度非常快。它使用一定鄰域內像元的灰度值與中心點比較大小去判斷是否為乙個角點。但它的缺點是不具有方向性,尺度不變性。1 在影象中選取乙個畫素點，來判斷它是不是關鍵點。ip等於...
OpenCv學習筆記12 FAST角點檢測
在前面我們已經陸續介紹了許多特徵檢測運算元，我們可以根據影象區域性的自相關函式求得harris角點，後面又提到了兩種十分優秀的特徵點以及他們的描述方法sift特徵和surf特徵。surf特徵是為了提高運算效率對sift特徵的一種近似，雖然在有些實驗環境中已經達到了實時，但是我們實踐工程應用中，特徵點...
Harris角點檢測原理
本文 理論 如果某一點在任意方向的乙個微小變動都會引起灰度很大的變化，那麼我們就把它稱之為角點 由上面定義，我們可以想到演算法思路 去檢測影象畫素的灰度變化情況，即求解 對於上式，我們希望找到使e的值盡量大的點，則，將上式右邊泰勒展開得 整理可得 進而可以表示為下式 這裡考慮進去窗函式，設 於是，h...