總體設計思路

sobel 算法理論基礎

索貝爾算子（Sobel operator）主要用作邊緣檢測，在技術上，它是一離散性差分算子，用來運算圖像亮度函數的灰度之近似值。在圖像的任何一點使用此算子，將會產生對應的灰度矢量或是其法矢量。

該算子包含兩組3x3的矩陣，分別為橫向及縱向，將之與圖像作平面卷積，即可分別得出橫向及縱向的亮度差分近似值。如果以A代表原始圖像，Gx及Gy分別代表經橫向及縱向邊緣檢測的圖像灰度值，其公式如下：

Gx = （-1）*f（x-1， y-1） + 0*f（x，y-1） + 1*f（x+1，y-1）

+（-2）*f（x-1，y） + 0*f（x，y）+2*f（x+1，y）

+（-1）*f（x-1，y+1） + 0*f（x，y+1） + 1*f（x+1，y+1）

= ［f（x+1，y-1）+2*f（x+1，y）+f（x+1，y+1）］-［f（x-1，y-1）+2*f（x-1，y）+f（x-1，y+1）］

Gy =1* f（x-1， y-1） + 2*f（x，y-1）+ 1*f（x+1，y-1）

+0*f（x-1，y） 0*f（x，y） + 0*f（x+1，y）

+（-1）*f（x-1，y+1） + （-2）*f（x，y+1） + （-1）*f（x+1， y+1）

= ［f（x-1，y-1） + 2f（x，y-1） + f（x+1，y-1）］-［f（x-1， y+1） + 2*f（x，y+1）+f（x+1，y+1）］

其中f（a，b），表示圖像（a，b）點的灰度值；

圖像的每一個像素的橫向及縱向灰度值通過以下公式結合，來計算該點灰度的大?。?/p>

通常，為了提高效率 使用不開平方的近似值：

如果梯度G大于某一閥值則認為該點（x，y）為邊緣點。

然后可用以下公式計算梯度方向：

Sobel算子根據像素點上下、左右鄰點灰度加權差，在邊緣處達到極值這一現象檢測邊緣。對噪聲具有平滑作用，提供較為精確的邊緣方向信息，邊緣定位精度不夠高。當對精度要求不是很高時，是一種較為常用的邊緣檢測方法。

流程

HLS算法驗證與實現

算法驗證包括算法C/C++實現，綜合編譯仿真，實現導出pcore用于-------》XLINX EDK

EDK硬件工程搭建

EDK中主要搭建zedboard硬件平臺，實現VDMA（用AXI-Stream），HDMI，DDR等等，生成system.bit，用于連同uboot、fsbl生成zedboard bootload （BOOT.BIN）。

參考：

zedboard啟動過程分析 ：

zedboard 構建嵌入式linux ：

LINUX 系統移植

準備一張》8G的SD卡，分區為FAT32+EXT4（其中EXT4為文件系統》4GB，FAT分區為內核 設備樹 bootloader） 可以采用gparted分區工具完成，apt-get install gparted

系統移植包括內核鏡像的編譯，bootloader的移植，設備樹的編譯，文件系統的移植

具體移植步驟參見：

內核鏡像地址：git clone

uboot源碼 ：git clone git://git.xiinx.com/u-boot-xarm.git點擊打開鏈接點擊打開鏈接點擊打開鏈接

設備樹在內核中可以找到，將設備樹，內核鏡像，BOOT.BIN拷貝到SD卡中FAT分區中

文件系統： 直接拷貝到SD卡中EXT4分區中

LINUX VDMA驅動應用程序編寫與實現

編寫驅動程序是為了我們能在PS中對VDMA進行管理和控制。前提是在底層中我們已經做好了所有相關的硬件設計等等。

移植OPENCV庫：用于對比FPGA算法處理速度比較，有兩種方法移植OPENCV庫，

1：apt-get install libopencv-dev python-opencv（用于python中）

2：下載源碼編譯

源碼地址：

編譯步驟參考：基于opencv網絡攝像頭在ubuntu下的視頻獲取

結果展示

FPGA硬件實現Sobel效果 OPENCV軟件實現Sobel

處理時間顯示

結果分析

上圖處理時間中 640*480的視頻

1：opencv處理一幀的時間0.148554s 大約為7幀每秒

2：fpga硬件實現一幀總時間（算法時間+VDMA拷貝時間）

3：fpga硬件實現一幀的算法時間，不包含拷貝DMA時間

在cortex A9 700MHZ 速度中 ，FPGA實現的算法速度比OPENCV軟件實現速度快50-100倍，FPGA一秒鐘可以處理500幀圖像，OPENCV只能處理10張不到

但是缺點是，視頻拷貝花費了太多的時間。所以我個人認為FPGA處理圖像不在算法實現有多復雜與困難，因為FPGA的并行率理論上是無窮的，但是視頻流的輸入輸出的速度直接決定了處理速度。暫時沒想到好的方法解決。