[發明專利]一種復雜場景中精確的實時曲線檢測方法

有效

• 申請號: 201310199043.2
• 申請日: 2013-05-27
• 公開（公告）號: CN103268611A
• 公開（公告）日: 2013-08-28
• 發明（設計）人: 蔣聯源
• 申請（專利權）人: 廣西工學院
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種復雜場景中精確的實時曲線檢測方法，其特征在于，通過圖像獲取設備得到待檢測的圖像，對該圖像實施灰度化轉換后利用Laplacian(4向)算子進行邊緣檢測，得到二值待檢測圖像；對于該二值圖像，首先由隨機采樣點計算得到一個曲線參數，通過在測試區域選擇若干個圖像點，統計這些圖像點中位于該曲線參數所對應的曲線上的個數；若位于該曲線上的點數大于某一閾值，則認為該曲線為候選曲線。然后利用證據積累方法進一步確定該候選曲線是否為真實曲線。

2.根據權利要求1所述的實時曲線檢測方法，其特征在于，所述算法的具體步驟為：

A1創建邊緣點集D、數組E以及數組I，初始化采樣次數f＝0；

A2從D中隨機選取n個相互距離均大于閾值T_d的不同點d₁，...，d_n，計算由這n個點所確定的可能曲線；

A3判斷位于可能曲線上的測試點數s是否大于閾值t；若s＞t，則這條可能曲線被視為候選曲線，轉A5；否則這條可能曲線不是候選曲線，轉A4；

A4f＝f+1；若f的值大于可允許的最大連續采樣失敗次數，檢測結束；否則，轉A2；

A5統計測試區域內所有邊緣點中位于這條候選曲線上的點數；若該點數大于閾值m_min，轉A6；否則，這條曲線為虛假曲線，轉A4；

A6該候選曲線被視為真實曲線；判斷已檢測到的曲線條數是否達到預設的數目；若是，檢測完成；否則，從D中刪除位于該曲線上的所有點，更新數組E和I，重置f＝0，轉A2)。

3.根據權利要求2所述的實時曲線檢測方法，其特征在于，所述步驟A3中，為了能快速地選取測試點，需定義一個用于存儲邊緣點集中坐標信息的一維整型數組E，存儲順序為：按橫坐標從小到大依次存儲各邊緣點的縱坐標，對于橫坐標相同的點，按縱坐標從小到大依次存儲各邊緣點的縱坐標；為了能夠快速獲取橫坐標為i的那些邊緣點坐標，需定義一維整型數組I[width]，這里的width是待測圖像的寬度，設橫坐標為i(0≤i＜width)的邊緣點共有c_i個，令I[0]＝0，則可定義于是，對于橫坐標為i的所有邊緣點的縱坐標，很方便地能夠從E中得到，即第一個縱坐標為E[I[i]]，最后一個縱坐標為E[I[i]+c_i-1]；對于c_i＝0的情形，因I[i]＞I[i]+0-1，所以這種情況下，橫坐標為i的邊緣點不存在。

4.根據權利要求3所述的實時曲線檢測方法，其特征在于，所述選取測試點的方法如下：

B1令j＝0；

B2隨機生成一個位于測試區域左邊界和右邊界橫坐標之間的整數i；若0≤i＜width，轉B3；否則，轉B5；

B3從數組E中可以獲取橫坐標為i的所有邊緣點的縱坐標；

B4從這些邊緣點中得到橫坐標為i的測試點；

B5j＝j+1；如果j＝k，k是一個包括2、3在內的很小的整數；則結束；否則，轉B2。

5.根據權利要求4所述的實時曲線檢測方法，其特征在于，所述的步驟B2中，由于隨機生成的整數i是位于測試區域左、右邊界橫坐標之間，所以在判斷一個圖像點是否為測試點時，進行如下優化：

C1)對于直線檢測，只要式b_y＜d_y＜t_y成立，則為測試點；

C2)對于圓檢測，只要式(4)和式(5)同時成立，則為測試點；

T₃＜d_y＜T₄?????????????????????(4)；

T₃＝b-r-δ，T₄＝b+r+δ

d_x＞T₅或d_x＜T₆或d_y＞T₇或d_y＜T₈????????????(5)；

T5=a+22(r-δ),]]>T6=a-22(r-δ),]]>T7=b+22(r-δ),]]>T8=b-22(r-δ);]]>

(3)對于橢圓檢測，只要式T₃＜d_y＜T₄成立，則為測試點；T₃＝min_y-δ，T₄＝max_y+δ。