基于Windows Mobile嵌入式系統(tǒng)的類圓管材識(shí)別與計(jì)數(shù)系統(tǒng)研究

在圖像的灰度直方圖上，背景和目標(biāo)物的灰度值有明顯差別，它們各自形成波峰，在雙峰之間的最低谷就是圖像的分割閾值。圖4所示就是圖像的灰度直方圖。但是，對(duì)于灰度直方圖中波峰不明顯或波谷比較平坦的圖像，該方法的閾值分割效果并不是很好。圖5所示為閾值分割處理之后的圖像。

4 Hough變換與橢圓的計(jì)數(shù)

4.1 Hough變換

Hough變換在圖像處理中經(jīng)常被用于圖像增強(qiáng)和分割后提取目標(biāo)的邊緣信息。其基本思想是將圖像從空間域變換到參數(shù)空間，再用大多數(shù)邊界點(diǎn)滿足的某種參數(shù)形式來(lái)描述圖像中的曲線。假設(shè)在x-y平面檢測(cè)并確定了一個(gè)圓的參數(shù)，圖像中待檢測(cè)圓點(diǎn)的集合為{(xi，yi)，i=1，2，3，…，n)，其中(x，y)為該集合中的一點(diǎn)，那么，它在參數(shù)坐標(biāo)系(a，b，r)中的解析式為：

該解析式對(duì)應(yīng)的曲面為三維錐面。圖像中任意確定的一點(diǎn)均有參數(shù)空間的一個(gè)三維錐面與之對(duì)應(yīng)。對(duì)于圓周上的任一點(diǎn){(xi，yi)1，2，3，…，n}，這些三維錐面將構(gòu)成圓錐面簇，具體如圖6所示。

若集合中的點(diǎn)均在同一個(gè)圓周上，則這些圓錐面簇相交于參數(shù)空間上的某一點(diǎn)，該點(diǎn)恰好對(duì)應(yīng)于圖像平面的圓心坐標(biāo)及圓的半徑。Hough變換在計(jì)算上可將參數(shù)空間進(jìn)一步分割為累加器單元A(i,j,k)，并先使累加器單元置零，然后根據(jù)式(4)對(duì)參數(shù)作相應(yīng)循環(huán)。如果一個(gè)α(i)值得到相應(yīng)的b(j)，r(k)，則令A(yù)(i，j，k)=A(i，j，k)+1。最后對(duì)每個(gè)累加器進(jìn)行比較，找到最大值累加器，那么，該累加器所對(duì)應(yīng)的參數(shù)值(a，b，r)，就是在平面上所要檢測(cè)的圓的圓心及半徑。

4.2 橢圓計(jì)數(shù)

一般的，若二次曲線：

且b2-ac0。則此二次曲線為橢圓。在處理復(fù)雜圖像時(shí)，由于橢圓需要5個(gè)參數(shù)才能被檢測(cè)出來(lái)，而這會(huì)引入大量的無(wú)效采樣，導(dǎo)致無(wú)效參數(shù)計(jì)算，并對(duì)無(wú)效參數(shù)分配單元進(jìn)行累積，從而導(dǎo)致系統(tǒng)資源的浪費(fèi)。故此選用RHT(隨機(jī)Hough變換)并采用多到一的映射，這樣可避免傳統(tǒng)Hough變換一到多映射的巨大計(jì)算量。

源圖像有N個(gè)大小為q點(diǎn)的圓，還有n個(gè)由于噪聲或高頻細(xì)節(jié)產(chǎn)生的非圓上點(diǎn)，因此，隨機(jī)采樣所得的三點(diǎn)落在同一個(gè)圓上的概率為：

如果沒(méi)有噪聲等噪點(diǎn)存在(即n=0)，則式(7)可以簡(jiǎn)化為：