原创 跳轉表 skip lists

      跳轉表是動態平衡數據結構( balanced dynamic search structure )的一種, 動態平衡數據結構還包括AVL樹,2-3-4數,B數,紅黑樹,Treaps等.       跳轉表由William Pu

原创 CUDA安裝全過程

操作系統(OS):                      Windows 7集成開發環境(IDE):               Microsoft Visual Studio 2008 SP1CUDA版本(CUDA Version)

原创 SIFT特徵詳細描述 上

一、介紹 特徵的檢測和匹配在許多計算機視覺應用中是一個重要的組成部分,例如無縫拼接,三維重建等。其中興趣點特徵是很重要的一類特徵,而目前應用最廣泛的興趣點特徵檢測方法就是SIFT檢測算法,該檢測算法所得到的特徵點不僅在位置上能夠穩定識別,

原创 SIFT特徵詳細描述 下

2.3 找到特徵點 到現在,我們已經生成了一個尺度空間,並且使用尺度空間來計算Difference of Gaussian,它們被用於計算尺度不變性的Laplacian of Gaussian的近似。通過得到的DoG圖像可以找到好的特徵點

原创 Canny邊界檢測實現

  Canny's Edge Detector: Implementation Canny's Edge Detector is well known for its ability to generate single-picel th

原创 編程之美1.12——“拈”遊戲分析

問題: 有N塊石頭和兩個玩家A和B,玩家A先將石頭隨機分成若干堆,然後按照BABA...的順序不斷輪流取石頭,能將剩下的石頭一次取光的玩家獲勝,每次取石頭時,每個玩家只能從若干堆石頭中任選一堆,取這一堆石頭中任意數目(大於0)個石頭。 請

原创 編程之美1.16——24點遊戲

問題: 給玩家4張牌,每張牌的面值在1-13之間,允許其中有數值相同的牌,採用加、減、乘、除四則運算,允許中間運算存在小數,並且可以使用括號,但每張牌只能用一次。構造表達式,使其結果爲24. 解法: 傳統的枚舉解法會產生大量重複的運算,

原创 Matlab調用cpp+第三方庫

問題描述:Matlab調用CPP不新鮮,無非就是把寫好的c語言編譯成mex,然後直接調用唄。很多帖子和書都有描述。具體可以參考附錄。這裏描述的是如何用Matlab調用Opencv庫支持的函數。解決方法:0、當然,你得先設置好起碼的mex

原创 Canny邊界檢查算法導引

This tutorial will teach you how to:(1) Implement the Canny edge detection algorithm.                                

原创 GSL科學計算函數庫在Visual Studio上的配置

這是我在VC6.0上配置Gsl的過程,希望對學習gsl的朋友有所幫助。一、gsl介紹GNU科學計算函數庫GSL(GNU Scientific Library)是一個強大的C/C++數值計算函數庫,它是一個自由軟件,是GNU項目軟件的一個部

原创 SIFT程序源碼下載地址

第一個鏈接地址是David Lowe自己寫的官方版本(matlab code),運行起來效率非常高,達到了他論文Distinctive image features from scale-invariant keypoints中所寫的“

原创 分水嶺算法

所謂分水嶺算法有好多種實現算法,拓撲學,形態學,浸水模擬和降水模擬等方式。要搞懂就不容易了。Watershed Algorithm(分水嶺算法),顧名思義,就是根據分水嶺的構成來考慮圖像的分割。現實中我們可以或者說可以想象有山有湖的景象,

原创 編程之美1.13——NIM(3)兩堆石頭的遊戲

問題:        假設有兩堆石頭,有兩個玩家會根據如下的規則輪流取石頭: 每人每次可以從兩堆石頭中各取出數量相等的石頭,或者僅從一堆石頭中取出 任意數量的石頭;最後把剩下的石頭一次拿光的人獲勝。請問在哪些局面(依 據兩堆石頭中的石頭個

原创 Snake 活動輪廓

Active contour models - Snakes The development of active contour models results from the work of Kass, Witkin, and Terz

原创 編程之美2.1——求二進制樹中1的個數

問題: 對一個4字節的無符號整形變量,求其二進制表示中“1”的個數,要求算法的執行效率儘可能高。   解法一(位遍歷法):使用位操作,移位後來判斷是否有1存在,利用v&0x01和v>>=1。   解法二(1遍歷法):在每次判斷中只與1的個