基于FPGA器件的Sobel算法實(shí)現(xiàn)

0引言

邊緣檢測(cè)技術(shù)是圖像處理的一項(xiàng)基本技術(shù)，在工業(yè)、航天、醫(yī)學(xué)、軍事等領(lǐng)域中有著廣泛的應(yīng)用。邊緣檢測(cè)算法的實(shí)現(xiàn)涉及復(fù)雜的計(jì)算步驟，故對(duì)處理速度有較高要求。采用FPGA器件實(shí)現(xiàn)系統(tǒng)設(shè)計(jì)是一種純硬件的解決方案，該方案可以使系統(tǒng)具備較高的實(shí)時(shí)性，能比較好地解決軟件編程方式所導(dǎo)致的處理速度問題。

1 Sobel算法

在眾多的圖像邊緣檢測(cè)算法中，Soble算法具有計(jì)算簡(jiǎn)便、檢測(cè)效果好等優(yōu)點(diǎn)，是一種被廣泛應(yīng)用的算法。Sobel算法依據(jù)圖像邊緣的灰度值會(huì)產(chǎn)生突變的原理，來對(duì)像素的灰度值進(jìn)行處理。在圖1所示的3×3像素窗中，中間像素[i，j]為待檢測(cè)像素，Sobel算法分別對(duì)此像素窗進(jìn)行水平(H)、垂直(V)、左對(duì)角(L)、右對(duì)角(R)四個(gè)方向的灰度值濾波運(yùn)算，公式如下：

c=2。這里的H，V，L，R是為了計(jì)算梯度的大小和方向。梯度大小可由下式得到普遍估計(jì)：

若此幅值大于給定的某閾值，則可判定像素點(diǎn)[i，j]為邊緣像素，否則為一般像素。梯度方向與四個(gè)濾波值中絕對(duì)值最大的方向一致。

2 系統(tǒng)設(shè)計(jì)

一個(gè)完整的圖像邊緣檢測(cè)系統(tǒng)主要包括以下三個(gè)功能模塊：像素窗生成模塊、邊緣檢測(cè)模塊以及輸出處理模塊，圖2所示是邊緣檢測(cè)系統(tǒng)示意圖。其中像素窗生成模塊主要負(fù)責(zé)生成供邊緣檢測(cè)模塊計(jì)算的3×3像素窗；邊緣檢測(cè)模塊采用Soble算法對(duì)此像素窗進(jìn)行處理，以判斷中心像素是否為邊緣像素；輸出處理模塊負(fù)責(zé)后續(xù)處理任務(wù)(如生成完整的邊緣圖像)。

2.1 系統(tǒng)設(shè)計(jì)思路

本文主要討論邊緣檢測(cè)模塊的設(shè)計(jì)。這里使用行為域建模的方式對(duì)系統(tǒng)進(jìn)行算法描述。該方法可以使系統(tǒng)行為與結(jié)構(gòu)相分離，設(shè)計(jì)者只需對(duì)系統(tǒng)的功能進(jìn)行算法描述而不必關(guān)心系統(tǒng)具體的硬件構(gòu)成方式。這種設(shè)計(jì)方法在設(shè)計(jì)過程中借鑒了軟件設(shè)計(jì)的靈活性優(yōu)點(diǎn)，而設(shè)計(jì)結(jié)果則是具有高運(yùn)算速度的硬件電路。

這種設(shè)計(jì)思路不必依次設(shè)計(jì)加法器、寄存器、比較器等功能單元。由于Sobel算法中的邊緣檢測(cè)主要包含兩個(gè)步驟：一是對(duì)像素窗進(jìn)行四個(gè)方向?yàn)V波；二是對(duì)濾波值進(jìn)行決斷。因此，可采用狀態(tài)機(jī)方式來描述系統(tǒng)功能。但這里需要三個(gè)狀態(tài)：空閑態(tài)(IDLE)、濾波態(tài)(FILTER)和決斷態(tài)(JUDGE)，圖3所示是其系統(tǒng)狀態(tài)圖。

圖3中的IDLE為邊緣檢測(cè)模塊默認(rèn)的初始狀態(tài)，此狀態(tài)下不進(jìn)行任何處理動(dòng)作。如果模塊接收到有效的檢測(cè)啟動(dòng)信號(hào)，則轉(zhuǎn)入FILTER狀態(tài)。在此狀態(tài)下，模塊對(duì)輸入的像素窗進(jìn)行四個(gè)方向的濾波處理。下一時(shí)鐘周期到來后則轉(zhuǎn)入JUDGE狀態(tài)，此狀態(tài)下，模塊進(jìn)行邊緣判斷，并輸出相應(yīng)結(jié)果。經(jīng)過這樣一個(gè)過程后，即可完成一個(gè)像素窗的處理，之后，如果檢測(cè)啟動(dòng)信號(hào)繼續(xù)有效，則轉(zhuǎn)入FILTER狀態(tài)并處理下一個(gè)像素窗，否則轉(zhuǎn)入IDLE狀態(tài)待命。