[發(fā)明專利]一種圓形檢測的方法

無效

• 申請?zhí)枺?/td>: 200910076810.4
• 申請日: 2009-01-21
• 公開（公告）號: CN101783014A
• 公開（公告）日: 2010-07-21
• 發(fā)明（設(shè)計）人: 王琛
• 申請（專利權(quán)）人: 漢王科技股份有限公司
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 北京瑞盟知識產(chǎn)權(quán)代理有限公司 11300
• 代理人: 王友彭;廖立全

技術(shù)領(lǐng)域

本發(fā)明涉及計算機信息圖像處理技術(shù)領(lǐng)域，特別地，涉及一種在圖像信息中進行圓形檢測的方法。

背景技術(shù)

目前領(lǐng)域內(nèi)圓檢測的方法一般采用標準圓hough變換(CHT)或者三點隨機hough變換(PHT)。

標準圓hough變換(CHT)可以檢測任意的已知表達形式的曲線，關(guān)鍵是看其參數(shù)空間的選擇，參數(shù)空間的選擇可以根據(jù)它的表達形式而定。比如圓的表達形式為r²＝(x-a)²+(y-b)²(r為半徑，a，b為圓心坐標)。所以當檢測某一半徑的圓的時候，可以選擇與原圖像空間同樣的空間作為參數(shù)空間。那么圓圖像空間中的一個圓對應(yīng)了參數(shù)空間中的一個點，參數(shù)空間中的一個點對應(yīng)了圖像空間中的一個圓，圓圖像空間中在同一個圓上的點，它們的參數(shù)相同即a，b相同，那么它們在參數(shù)空間中的對應(yīng)的圓就會過同一個點(a，b)，所以，將原圖像空間中的所有點變換到參數(shù)空間后，根據(jù)參數(shù)空間中點的聚集程度就可以判斷出圖像空間中有沒有近似于圓的圖形。如果有的話，這個參數(shù)就是圓的參數(shù)。

對于圓的半徑未知的情況下，可以看作是有三個參數(shù)的圓的檢測，中心和半徑。這個時候原理仍然相同，只是參數(shù)空間的維數(shù)升高，計算量增大。圖像空間中的任意一個點都對應(yīng)了參數(shù)空間中的一簇圓曲線，其實是一個圓錐型。參數(shù)空間中的任意一個點對應(yīng)了圖像空間中的一個圓。

優(yōu)點：該方法可靠性高，在噪聲、變形、甚至部分區(qū)域丟失的狀態(tài)下仍然能取得理想的效果。

缺點：這個方法需要遍歷很多的點，且參數(shù)空間是三維空間，所以需要大量的內(nèi)存，運行速度也得不到保證。

三點隨機Hough變換(PHT)，利用了圓的幾何信息，即三點可以定位一個圓，將計算過程進行了簡化，從而降低了計算復(fù)雜度。

如圖1，在圓上選取K，L，M3點，分別構(gòu)成互不重合的弦KL和LM，根據(jù)圓的幾何性質(zhì)，KL的中垂線l_KL與LM的中垂線l_LM必相交于圓的中心O。設(shè)K，L，M3點的坐標分別為(x_K，y_K)、(x_L，y_L)、(x_M，y_M)，則l_KL和l_LM的方程分別為

l_KL：y＝k_KLx+d_KL(kKL=xK-xLyK-yL,]]>dKL=yK+yL-kKL(xK+xL)2]]>)??????????????????????(1)