【以下演算法是做課題當中遇到的，隨著學習會不定期更新，有錯之處還望指正，謝謝。】
目錄1、gmm.. 1
2、ahp. 1
3、 hmm.. 1
4、 knn.. 1
5、 k-means：... 1
6、 mean-shift方法... 1
7、 協方差矩陣... 1
8、 sift. 1
9、 sfm.. 2
10、 回歸問題：... 2
11、 svm.. 3
12、 haar分類器... 3
13、 rbm限制波爾茲曼機... 4
14、 稀疏編碼... 5
15、 徑向基函式(radial basis function,rbf)插值... 6
16、 相機標定... 6
1、gmm:
2、ahp:
cbf0e500eb95582eaa28932b.html
3、hmm:
4、knn：
5、k-means：主要是來計算資料聚集的演算法，主要通過不斷地取
離種子點最近均值
的演算法。
6、mean-shift方法：
一般是指乙個迭代的步驟
,即先算出當前點的偏移均值
,移動該點到其偏移均值
,然後以此為新的起始點
,繼續移動
,直到滿足一定的條件結束。
7、協方差矩陣：協方差反映的是兩個隨機變數之間的
相關性。
8、sift：（
scale-invariantfeature transform
）是一種檢測區域性特徵的演算法
ü sift
演算法由d.g.lowe 2023年提出，2023年完善總結。後來y.ke將其描述子部分用pca代替直方圖的方式，對其進行改進。
ü sift
演算法是一種提取區域性特徵的演算法，在尺度空間尋找極值點，提取位置，尺度，旋轉不變數
ü sift
特徵是影象的區域性特徵，其對旋轉、尺度縮放、亮度變化保持不變性，對視角變化、仿射變換、雜訊也保持一定程度的穩定性。
10、回歸問題：給定多個自變數、乙個因變數以及代表它們之間關係的一些訓練樣本，如何來確定它們的關係？
建模：目的就是求這個因變數關於這多個自變數的函式
。而這個函式能夠比較精確的表示這個因變數和這多個自變數之間的關係。
11、svm ：支援向量機基本上是最好的有監督學習演算法了。
12、haar分類器：
(1)
boosting
演算法成為了乙個提公升分類器精確性的一般性方法。
(2)
強分類器的級聯
13、rbm限制波爾茲曼機：
一是對資料進行編碼，然後交給監督學習方法去進行分類或回歸，二是得到了權重矩陣和偏移量，供
bp神經網路初始化訓練。
15、徑向基函式(radial basis function,rbf)插值：
rbf
方法是一系列精確插值方法的組合；即表面必須通過每乙個測得的取樣值。有以下五種基函式：
薄板樣條函式
張力樣條函式
規則樣條函式
高次曲面函式
反高次曲面函式
在不同的插值表面中，每種基函式都有不同的形狀和結果。rbf方法是樣條函式的乙個特例。
從概念上講，
rbf類似於在最小化表面的總曲率時通過測得的樣本值擬合橡皮膜。
16、相機標定：
像機標定
(camera calibration)
簡單來說是從世界座標系換到影象座標系的過程，也就是求最終的投影矩陣的過程。
18、最小二乘法：
最小二乘法（又稱最小平方法）是一種數學
優化技術。它通過最小化誤差的平方和尋找資料的最佳
函式匹配。利用最小二乘法可以簡便地求得未知的資料
19、ransac演算法:
ransac
是「random sample consensus（隨機抽樣一致）」的縮寫。它可以從一組包含「局外點」的觀測資料集中，通過迭代方式估計數學模型的引數。它是一種不確定的演算法
——它有一定的概率得出乙個合理的結果；為了提高概率必須提高迭代次數。
ransac
的基本假設是：
（1）資料由「局內點」組成，例如：資料的分布可以用一些模型引數來解釋；
（2）「局外點」是不能適應該模型的資料；
（3）除此之外的資料屬於雜訊。
下圖是對
ransac
演算法效果的說明。圖中有一些點顯然是滿足某條直線的，另外有一團點是純雜訊。目的是在大量雜訊的情況下找到直線方程，此時雜訊資料量是直線的3倍。
20、集束調整：
ba(bundleadjustment)
的本質是乙個優化模型，其目的是最小化重投影誤差。
21、對極幾何：
對極幾何（
epipolar geometry
）描述的是兩幅檢視之間的內在射影關係，與外部場景無關，只依賴於攝像機內引數和這兩幅試圖之間的的相對姿態。
提到對極幾何，一定是對二幅影象而言，對極幾何實際上是
「兩幅影象之間的對極幾何
」，它是影象平面與以基線為軸的平面束的交的幾何（這裡的基線是指連線攝像機中心的直線），以下圖為例：對極幾何描述的是左右兩幅影象(點x
和x』對應的影象)與以
cc』為軸的平面束的交的幾何！
關於上圖的具體描述是：
上圖中的灰色區域就是我們研究的對極平面。
22、歐式距離
機器視覺演算法提綱
影象增強演算法 1,2,3,4,5 對比度增強 空間濾波 彩色變換 多光譜變換 影象運算 幾何變換演算法 6 仿射變換原理 投影變換原理 影象變換原理 極座標變換原理 影象分割演算法 7 閾值分割與亞畫素閾值分割 提取影象連通區域 特徵提取演算法 8 區域特徵 灰度值特徵 輪廓特徵 形態學演算法 9...
機器視覺演算法 筆記
影象的預處理 影象增強技術 空間域和頻率域 點運算 影象灰度化，直方圖均衡化，和區域性統計法。領域運算 影象平滑，影象銳化 頻率域 高低通濾波 影象的邊緣和雜訊對應於傅利葉變換的高頻部分，低通濾波可平滑影象去除雜訊。灰度變換 1.線性變換 適用於 不足或過度的影象 2.分段線性變換 突出影象中感興趣...
Halcon 機器視覺中常用運算元
在機器視覺中，影象處理是必不可少的步驟。一般而言，呼叫第三方影象處理函式庫是視覺軟體方便快捷開發的一種手段。而在這其中，德國付費軟體halcon是行業內使用較多的一款影象處理函式庫。本人現在接觸學習使用的是halcon12.0版本，通過本文，將一些常見的，開發中使用的halcon運算元簡單解析，總結...