[發明專利]一種基于曲線弧分割的橢圓檢測方法

有效

• 申請號: 201410498704.6
• 申請日: 2014-09-25
• 公開（公告）號: CN104239870B
• 公開（公告）日: 2017-11-17
• 發明（設計）人: 夏勇;劉志慧;王寬全;伯彭波;張盛平
• 申請（專利權）人: 哈爾濱工業大學
• 主分類號: G06K9/00
• 分類號: G06K9/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于曲線弧分割的橢圓檢測算法，其特征在于所述橢圓檢測算法的步驟如下：

(1)將圖像轉化為二值圖像，基于細化算法由二值圖像得到細化的輪廓圖；

(2)在細化的輪廓圖中跟蹤所有的輪廓，根據輪廓點間相互的連接性對細化圖像中的輪廓像素點進行跟蹤，將輪廓從交點處分割成弧段，直到所有的輪廓被跟蹤完畢；

(3)根據各個弧段長度的比例，確定在每段弧上采樣的次數，在每一個連續的輪廓弧段中采樣；

(4)將每次采樣得到的采樣點帶入橢圓一般方程，分別計算出一組橢圓參數；

(5)基于統計的思想，記錄各組參數的出現次數，找出出現次數最多的一組參數，最終得到目標橢圓的參數。

2.根據權利要求1所述的基于曲線弧分割的橢圓檢測算法，其特征在于所述步驟(2)的具體步驟如下：

第一步、按從下到上、從左到右的順序掃描輪廓圖，將掃描到的第一個像素灰度值為1的點作為起始點，新建一個坐標鏈，將此點坐標加入坐標鏈；

第二步、將此點在二維數組array的對應位置上進行標記，以防止重復跟蹤；

第三步、尋找下一相鄰點：按右、右上、上、左上、左、左下、下、右下的順序考察當前點的8-鄰域的8個方向點，如果當前點的八鄰域中連通點的個數大于2，則將當前點作為新的起始點進行輪廓跟蹤，轉第二步；如果當前點的八鄰域中連通點的個數大于0且小于等于2，將8鄰域中像素值第一個為1的點置為當前點，若當前點和起始點重合，將當前點在二維數組array的對應位置上進行標記，以防止重復跟蹤，轉第四步，若當前點沒有和起始點重合，則將此點坐標加入坐標鏈，鏈路長度加1，轉第二步；如果當前點的八鄰域中連通點的個數等于0，則轉第四步；

第四步：輪廓圖中，若仍有像素灰度值為1且未被標記過的點，轉第一步；否則結束。

3.根據權利要求1所述的基于曲線弧分割的橢圓檢測算法，其特征在于所述步驟(3)中，每次采樣隨機取5個點。