艾瑞克回憶錄

一. 特徵點檢測方法總結 1 .        Shi-Tomasi  ：   1994  年， Jinabo Shi  ， Carlo Tomasi  提出 原理： http://blog.csdn.net/xiaowei_cqu/article/details/7805206 提出： http://wenku.baidu.com/link?url=d-ByPLIzgzJetEH0eg9OMEiCmjVunZ1V8lufllGymzWa0_7UcANJ7pqpur4joE-MRPYRqkS2D8vRv9HAMT9dQPx1zk9m1ZxvQska7m-bgqG 实现： http://www.opencv.org.cn/opencvdoc/2.3.2/html/doc/tutorials/features2d/trackingmotion/good_features_to_track/good_features_to_track.html       cvGoodFeatureToTrack函數(通過設置use_harris參數為非0，可以實現檢測Harris角點) 優缺點：是對Harris的一種改進算法 [url=] 2.        SIFT [/url] ： 1999  年提出， 2004  年完善， David G.Lowe  提出 原理： http://blog.csdn.net/dan1900/article/details/14521029 提出：1999： http://wenku.baidu.com/link?url=G8NB1abVM-qTB75Tz3x_krTDiS4GuHnXamdutUOxtZ2yozYe0nZAE28L0Tw-m2y9P60dQQKnB-vr0gisowVJQcM1W8IL1-PWd4bi_FusDJq 2004年： http://www.doc88.com/p-077847145905.html 實現： http://www.cnblogs.com/torna...

說明選擇排序（Selection sort）、插入排序（Insertion sort）與氣泡排序（Bubble sort）這三個排序方式是初學排序所必須知道的三個基本排序方式，它們由於速度不快而不實用（平均與最快的時間複雜度都是O(n2)），然而它們排序的方式確是值得觀察與探討的。 解法 選擇排序 將要排序的對象分作兩部份，一個是已排序的，一個是未排序的，從後端未排序部份選擇一個最小值，並放入前端已排序部份的最後一個，例如： 排序前：70 80 31 37 10 1 48 60 33 80 [1] 80 31 37 10 70 48 60 33 80 選出最小值1 [1 10] 31 37 80 70 48 60 33 80 選出最小值10 [1 10 31] 37 80 70 48 60 33 80 選出最小值31 [1 10 31 33] 80 70 48 60 37 80 ...... [1 10 31 33 37] 70 48 60 80 80 ...... [1 10 31 33 37 48] 70 60 80 80 ...... [1 10 31 33 37 48 60] 70 80 80 ...... [1 10 31 33 37 48 60 70] 80 80 ...... [1 10 31 33 37 48 60 70 80] 80 ...... 插入排序 像是玩樸克一樣，我們將牌分作兩堆，每次從後面一堆的牌抽出最前端的牌，然後插入前面一堆牌的適當位置，例如： 排序前：92 77 67 8 6 84 55 85 43 67 [77 92] 67 8 6 84 55 85 43 67 將77插入92前 [67 77 92] 8 6 84 55 85 43 67 將67插入77前 [8 67 77 92] 6 84 55 85 43 67 將8插入67前 [6 8 67 77 92] 84 55 85 43 67 將6插入8前 [6 8 67 77 84 92] 55 85 43 67 將84插入92前 [6 8 55 67 77 84 92] 85 43 67 將55插入67前 [6 8 55 67 77 84 85 92] 43 67 ...... [6 8 43 55 67 77 84 8...