[發(fā)明專利]一種基于梯度方向分割的圓檢測(cè)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310159686.4
• 申請(qǐng)日: 2013-05-03
• 公開(kāi)（公告）號(hào): CN103295227A
• 公開(kāi)（公告）日: 2013-09-11
• 發(fā)明（設(shè)計(jì)）人: 吳建平;高小惠
• 申請(qǐng)（專利權(quán)）人: 蘇州市職業(yè)大學(xué)
• 主分類號(hào): G06T7/00
• 分類號(hào): G06T7/00
• 代理公司: 蘇州銘浩知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 32246
• 代理人: 張一鳴

1.一種基于梯度方向分割的圓檢測(cè)方法，包含以下步驟：

步驟1：對(duì)圖像進(jìn)行邊緣檢測(cè)并利用像素梯度角就生成像素矩陣；

步驟2：基于梯度方向邊緣分割；基于邊緣像素梯度方向?qū)⑦吘壪袼胤殖伤膫€(gè)非獨(dú)占式的集合以矩陣形式存儲(chǔ)；四個(gè)角度的集合分別以0⁰，?45⁰，?90⁰和135⁰為中心，擁有同樣的跨度α⁰，具體而言分別是（-α/2，α/2），（45⁰-α/2，45⁰+α/2），（90⁰-α/2，90⁰+α/2），（135⁰-α/2，135⁰+α/2），分割形成四個(gè)矩陣，每個(gè)矩陣存儲(chǔ)一個(gè)分割結(jié)果的集合；

步驟3：邊緣像素聚合成感興趣區(qū)；逐個(gè)深度優(yōu)先遍歷上述四個(gè)矩陣，重新得到相鄰邊緣像素簇即感興趣區(qū)，在圓的情況下，ROI一般是指圓的某一段（圓?。?，一個(gè)ROI信息包括左上角和右下角的坐標(biāo)、ROI?ID以及感興趣區(qū)里的邊緣像素?cái)?shù)目，通過(guò)聚合以后每個(gè)邊緣像素使用ROI?ID來(lái)標(biāo)記；

步驟4：篩選感興趣區(qū)；篩選包括兩個(gè)步驟，1、丟棄包含像素?cái)?shù)不足的感興趣區(qū)；2、丟棄彎度較小的感興趣區(qū)；

步驟5：感興趣區(qū)圓擬合；

步驟6：合并圓弧和消除重復(fù)。