一種棋盤格角點檢測方法
2023-06-01 22:18:16
一種棋盤格角點檢測方法
【專利摘要】一種棋盤格角點檢測方法,利用Harris角點檢測算法檢測棋盤格圖像,獲取候選角點,將所述候選角點的坐標精確至亞像素級,以每個所述候選角點為中心分別得到正方形對稱模板,使用所述正方形對稱模板對所述候選角點進行處理,剔除偽角點,得到格角點。本發明提供的棋盤格角點檢測方法通過分析棋盤格圖像角點鄰域內的灰度值分布的規律性,採用以候選角點為中心的正方形對稱模板,並使用所述正方形對稱模板對所述候選角點進行處理,剔除偽角點,得到格角點,計算時間短,檢測精度高。
【專利說明】一種棋盤格角點檢測方法
【技術領域】
[0001] 本發明涉及圖像【技術領域】,尤其涉及一種棋盤格角點檢測方法。
【背景技術】
[0002] 在圖像中,角點是二維圖像亮度變化劇烈的點或圖像邊緣曲線上曲率極大值的 點,是一個重要的局部特徵,角點的信息含量很高,可以對圖像處理提供足夠的約束,減少 運算量,極大地提高運算速度,有利於圖像的可靠匹配,使得實時處理成為可能,而且在各 種影像特徵中角點具有旋轉不變性和不隨光照條件改變而改變的優點,所以在目標識別、 圖像匹配、圖像重構方面角點具有十分重要的意義。
[0003] 其中,棋盤格角點作為一種特殊角點被廣泛應用於攝像機標定中。目前,棋盤格角 點檢測算法主要可以分為三類:第一類是基於圖像邊緣信息的角點檢測算法,該類方法存 在的主要問題是角點對邊緣提取算法的依賴性大,如果邊緣線發生中斷將會對角點檢測的 結果造成很大的影響;第二類是基於圖像灰度信息的角點檢測算法,此類方法主要是通過 計算曲率和梯度來達到檢測角點的目的。其優點是避免了對邊緣的依賴,缺點是有時梯度 與曲率乘積的局部最大值點與角點的真實位置存在很大的偏移造成定位精度低,有時還會 將棋盤格上一些本來不是角點的幹擾點誤認為是角點或者漏檢一些實際的角點;第三類是 基於小波變換的角點檢測算法,此類方法的缺點是只有在物體的特徵尺度相似的情況下算 法的性能較好,同時這些尺度信息還需要先驗知識。此外,目前廣泛使用的OPEN CV的標定 函數也存在漏檢或者多檢棋盤格角點的情況。這無疑為攝像機標定結果的準確性帶來極大 的影響。
【發明內容】
[0004] 本發明的目的是提供一種棋盤格角點檢測方法,能夠精確得到棋盤格上的真實角 點,具有較強的實時性與可靠性。
[0005] 為了達到上述目的,本發明提供的一種棋盤格角點檢測方法,包括下述步驟:
[0006] 步驟SllO :利用Harris角點檢測算法檢測棋盤格圖像,獲取候選角點;
[0007] 步驟S120 :將所述候選角點的坐標精確至亞像素級;
[0008] 步驟S130 :以每個候選角點為中心分別得到正方形對稱模板;及
[0009] 步驟S140 :使用所述正方形對稱模板對所述候選角點進行處理,剔除偽角點,得 到格角點。
[0010] 優選地,其中,步驟S110,利用Harris角點檢測算法檢測棋盤格圖像,獲取候選角 點,具體包括下述步驟:
[0011] 步驟Slll :構造第一公式得到所述圖像的窗口內灰度值變化值,其中,所述第一 公式為:
[0012]
【權利要求】
1. 一種棋盤格角點檢測方法,其特徵在於,包括下述步驟: 步驟SllO :利用Harris角點檢測算法檢測棋盤格圖像,獲取候選角點; 步驟S120 :將所述候選角點的坐標精確至亞像素級; 步驟S130 :以每個候選角點為中心分別得到正方形對稱模板;及 步驟S140 :使用所述正方形對稱模板對所述候選角點進行處理,剔除偽角點,得到格 角點。
2. 根據權利要求1所述的棋盤格角點檢測方法,其特徵在於:其中,步驟S110,利用 Harris角點檢測算法檢測棋盤格圖像,獲取候選角點,具體包括下述步驟: 步驟Slll :構造第一公式得到所述圖像的窗口內灰度值變化值,其中,所述第一公式 為:
其中4(八\八7)窗口內灰度變化值,1(\^)和1〇^+八1^+八)分別為窗口內某 點灰度值以及該點偏移(Λχ,Ay)後的灰度值,W(Xi,yi)係數因子; 步驟Sl 12 :通過泰勒級數將所述第一公式變換為下述第二公式:
步驟S113 :構造第三公式計算角點響應函數,其中,所述第三公式為: CRF=det(M)-k(trace (M))2 del (Μ )- = AB - C2 其中, ,,,、'^ , , ",k 為 0.04 ?0.06; tracc(/V/ ) - α{jT λ2 - A f Bj CRF為角點響應函數值,det (M)為矩陣M的行列式,trace (M)是矩陣M的跡; 步驟S114:設定閾值T並尋找局部最大值,當某點同時滿足是局部最大值,且其角點響 應函數值大於閾值T時,該點即為角點候選角點,其中,所述局部最大值為該點的水平曲率 和垂直曲率值都高於局部鄰域中其他點,所述閾值T=O. OlXmax(CRF),max(CRF)為最大角 點響應函數值。
3. 根據權利要求1所述的棋盤格角點檢測方法,其特徵在於:其中,步驟S120中,將所 述候選角點的坐標精確至亞像素級,具體包括下述步驟: 步驟S121 :構造第四公式,所述第四公式為: ▽/// (?_盧) = 0,其中,VHiT為灰度梯度向量,泛為圖像原點指向角點的坐 標,盧為圖像原點指向第i點的坐標; 步驟S122 :將所述第四公式進行變換,得到第五公式,通過所述第五公式將所述候選 角點的坐標精確至亞像素級,其中,所述第五公式為:
其中,泛"+1為角點鄰域的一點指向原點的坐標,月為圖像原點指向第i點的坐 標,為該點的灰度梯度向量。
4. 根據權利要求1所述的棋盤格角點檢測方法,其特徵在於:其中,步驟S140,使用 所述正方形對稱模板對所述候選角點進行處理,剔除偽角點,得到格角點,具體包括下述步 驟: 步驟S141 :使用所述正方形對稱模板對候選角點進行局部驗證,初步剔除偽角點; 步驟S142 :通過比較算法進一步剔除尚未剔除的偽角點。
5. 根據權利要求4所述的棋盤格角點檢測方法,其特徵在於:其中,步驟S141,使用所 述正方形對稱模板對候選角點進行局部驗證,初步剔除偽角點,具體包括下述步驟: 將所述正方形對稱模板等分成8個正方形區域並按照(1,2, "·,8)依次進行編號; 判斷(/「η-(/,.+4-η >/ = 1,2,3,4))是否成立,若是,則所述候選角點 為真正的棋盤格角點;若否,則所述候選角點為偽角點,其中,Ι?α=1,2···,8)為8個正方 形區域各自的平均灰度值,Γ為所述模板區域的平均灰度,f為Ti (i=l,2, 3, 4)的平均值,
6. 根據權利要求4所述的棋盤格角點檢測方法,其特徵在於:其中,步驟S142,通過比 較算法進一步剔除尚未剔除的偽角點,具體包括下述步驟: 將所述正方形對稱模板等分成為4個正方形區域; 判斷
k否成立,若是,則所述候選角點為真正的棋盤格角 點;若否,則所述候選角點為偽角點,其中,所述4個正方形區域的平均灰度值與整個模板 區域的平均灰度Ii之差為Di (i=l,2, 3, 4)。
【文檔編號】G06T7/00GK104517276SQ201310451928
【公開日】2015年4月15日 申請日期:2013年9月28日 優先權日:2013年9月28日
【發明者】曲道奎, 徐方, 鄒風山, 李邦宇, 賈凱, 鄭春暉 申請人:瀋陽新松機器人自動化股份有限公司