簡易檢索 / 詳目顯示

研究生: 許廷安
Ting-An Hsu
論文名稱: 較佳方向評估邊緣檢測演算處理器之軟/硬體整合設計與實現
Hardware/Software Codesign and Implementation of an Edge-detection Algorithmic Processor with Better Direction Estimation
指導教授: 陳省隆
Hsing-Lung Chen
吳乾彌
Chen-Mie Wu
口試委員: 陳省隆
Hsing-Lung Chen
吳乾彌
Chen-Mie Wu
陳郁堂
Yie-Tarng Chen
呂政修
Jenq-Shiou Leu
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2019
畢業學年度: 107
語文別: 中文
論文頁數: 115
中文關鍵詞: 邊緣檢測角度方向評估軟/硬體整合
外文關鍵詞: Edge-detection, Better Direction Estimation, Hardware/Software Codesign
相關次數: 點閱:156下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本論文係關於較佳方向評估邊緣檢測演算處理系統之軟/硬體整合設計與實現,相關研究工作包含四大部分:
    第一部分為較佳方向評估邊緣檢測演算法之軟體設計,分析演算法之特性以及探討其方向評估的準確性,並以 C 語言撰寫程式來驗證其功能之正確性。
    第二部分為設計與實現較佳方向評估邊緣檢測演算處理器,其包含控制單元、高斯模組、影像邊緣檢測模組以及中值濾波模組。最後,將設計整合於可程式化單晶片系統中,並以Altera FPGA開發板實現之。
    第三部分為演算處理系統軟/硬體整合設計之實現與驗證,係使用NIOS II IDE開發相關軟韌體程式,以進行其功能之驗證與分析。
    第四部分則是進行演算處理器之效能評估。
    整體而言,本論文係以研究較佳方向評估邊緣檢測演算法並設計與實現其演算處理系統為目標,同時將其實現於 Altera FPGA 開發板上,以證實本論文所發展之演算法與硬體處理器有極佳的效能。


    This thesis is related to the hardware/software codesign and implementation of an edge-detection algorithmic processor which has better direction estimation. The related research work includes four parts:
    The first part includes the software design of an edge-detection algorithm with better direction estimation, the analysis of the algorithm to explore the accuracy of its direction estimation, and the verification of the correctness of the algorithm by using the C program.
    The second part is to design and implement an algorithmic processor for the edge-detection algorithm which includes control unit, Gaussian module, image edge-detection module and median filter module. Finally, the design is integrated and implemented on an Altera FPGA development board.
    The third part is about the realization and verification of the software/hardware design of an algorithmic processing system. The NIOS II IDE is used to develop the relevant software and firmware to verify and analyze its function.
    The fourth part is to evaluate the performance of the algorithmic processor.
    Overall, the goals of this thesis are to do research on an edge-detection algorithm with better direction estimation and to design and implement its algorithmic processing system. Meanwhile, this algorithmic processing system has been implemented on an FPGA development board to compare and prove that the algorithm and the hardware processor developed in this thesis have nice performance.

    第1章 緒論 1 1.1 研究背景與動機 1 1.2 研究內容之相關架構 3 1.3 論文組織與概觀 4 第2章 較佳方向評估邊緣檢測演算處理器之設計發展環境與驗證流程 5 2.1 SOPC-BASED 軟/硬體整合設計簡介 5 2.2 GNU GCC軟體開發環境 7 2.2.1 Dev-C++ IDE 7 2.3 ALTERA SOPC-BASED軟體開發環境 7 2.3.1 NIOS II IDE 7 2.4 ALTERA SOPC-BASED硬體開發環境 8 2.4.1 NIOS II嵌入式系統 8 2.4.2 Avalon bus 匯流排 9 2.5 QUARTUS II與SOPC BUILDER開發環境 11 2.5.1 Quartus II 11 2.5.2 SOPC Builder 12 2.5.3 ModelSim HDL模擬系統 13 2.5.4 Altera Startix II FPGA開發版 14 2.6 較佳方向評估邊緣檢測演算處理器之驗證架構與開發流程 15 2.6.1 軟體驗證架構 15 2.6.2 硬體開發流程 15 第3章 較佳方向評估邊緣檢測演算法之相關軟體設計 17 3.1 較佳方向評估邊緣檢測演算法原理簡介 17 3.1.1 高斯模糊演算法原理介紹 17 3.1.2 Sobel演算法原理介紹 18 3.1.3 中值濾波演算法原理介紹 19 3.2 較佳方向評估邊緣檢測演算法之軟體設計與實現 20 3.2.1 影像資料儲存方式與資料格式 21 3.2.2 較佳方向評估邊緣檢測演算法之主程式流程 22 3.2.3 較佳方向評估邊緣檢測演算法軟體設計與驗證 23 3.2.3.1 檔案讀取副程式 23 3.2.3.2 高斯平滑副程式 24 3.2.3.3 Sobel邊緣檢測副程式 26 3.2.3.4 中值濾波副程式 28 3.2.3.5 基於有效值之中值濾波副程式 30 3.2.3.6 輸出副程式 32 3.3 較佳方向評估邊緣檢測演算法軟體驗證與結果分析 34 第4章 較佳方向評估邊緣檢測演算處理器之硬體設計 48 4.1 較佳方向評估邊緣檢測演算處理器之設計簡介 48 4.2 較佳方向評估邊緣檢測演算處理器系統架構設計 49 4.3 較佳方向評估邊緣檢測演算處理器記憶體設計 51 4.3.1 資料儲存格式 51 4.3.2 內部記憶體設計 51 4.3.2.1 資料儲存之記憶體設計 51 4.3.2.2 緩衝器之記憶體設計 54 4.4 較佳方向評估邊緣檢測演算處理器之硬體設計與實現 57 4.4.1 演算處理器結構簡介 57 4.4.2 系統控制單元之硬體設計 60 4.4.3 記憶體控制模組與設計 62 4.4.3.1 緩衝記憶體控制模組 62 4.4.3.2 移位暫存器設計 65 4.4.4 高斯模糊模組 66 4.4.5 Sobel邊緣檢測模組 67 4.4.5.1 除法器硬體設計 70 4.4.5.2 方向產生模組 76 4.4.6 中值濾波模組 78 4.4.6.1 排序電路硬體設計 79 4.4.6.2 選擇輸出硬體設計 81 4.5 較佳方向評估邊緣檢測演算處理器軟硬/體介面設計 82 4.5.1 硬體部份介面設計 82 4.5.2 軟韌體介面設計 83 第5章 較佳方向評估邊緣檢測演算處理器之驗證與效能測試 85 5.1 驗證與測試環境簡介 85 5.2 測試與驗證流程 86 5.3 較佳方向評估邊緣檢測演算處理器結果驗證 88 5.4 較佳方向評估邊緣檢測演算處理器軟/硬體效能評估與測試 92 5.4.1 軟體效能測試方法 92 5.4.2 軟/硬體整合設計效能測試方法 93 5.4.3 硬體設計之FPGA元件使用率 94 5.4.4 較佳方向評估邊緣檢測之效能比較 95 第6章 結論 96 參考文獻 97

    [1]洪維恩,C語言教學手冊,2015。
    [2]方毅瑋,兩階段區塊式圓形霍夫轉換演算處理系統之軟/硬整合設計與實現,國立台灣科技大學碩士學位論文,民國107年。
    [3]陳俞安,基於SOPC之P1500驗證平台之軟/硬體整合設計與實現,國立台灣科技大學碩士學位論文,民國107年。
    [4]倪嘉德,基於鏈結串列之霍夫轉換直線偵測演算處理器之軟/硬體整合設計與實現,國立台灣科技大學碩士學位論文,民國107年。
    [5]胡閎閔,時序中值濾波背景相減演算處理系統之軟/硬體整合設計與實現,國立台灣科技大學碩士學位論文,民國104年。
    [6]陳鶴仁,SOPC-Based演算處理器驗證系統之硬體設計,國立台灣科技大學碩士學位論文,民國95年。
    [7]Altera Corporation, Avalon Bus Specification Reference Manual, 2002.
    [8]Altera Corporation, NIOS Development Board Stratix II Edition Reference Manual, 2007.
    [9]Altera Corporation, Quartus II Handbook, 2010.
    [10]Altera Corporation, SOPC Builder User Guide, 2010.
    [11]Altera Corporation, NIOS II Classic Processor Reference Guide, edition NII5V1, 2016.
    D. G. Bailey, Design for Embedded Image Processing on FPGAs, Wiley Publishing, 2011.
    [13]IEEE, IEEE Standard for Verilog Hardware Description Language, IEEE Standard 1364-2005, 2006.
    [14]M. A. Vega-Rodríguez, J. M. Sánchez-Pérez, and J. A. Gómez-Pulido, “An FPGA-based implementation for median filter meeting the real-time requirements of automated visual inspection systems”, Proc. 10th Mediterr. Conf. on Control and Automation, 2002.
    [15]M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis, and Machine Vision, PWS Publishing, 1999.
    [16]M. H. Yap, M. Bister and H. T. Ewe1, “Gaussian Blurring-Deblurring for Improved Image Compression”, 7th International Conference on Digital Image Computing, 2003.
    [17]N. Nausheen, A. Seal, P. Khanna a, S. Halder b, A FPGA based implementation of Sobel edge detection, Microprocessors and Microsystem 56:84-91, 2018.
    [18]S. Sayedsalehi, M. R. Azghadi, S. Angizi, K. Navi, “Restoring and non-restoring array divider designs in quantum-dot cellular automata, Inf. Sci. 311, 2015
    [19]W. Gao, L. Yang, X. Zhang and H. Liu, “An Improved Sobel Edge Detection”, 3rd International Conference on Computer Science and Information Technology, 2010.

    無法下載圖示 全文公開日期 2024/02/10 (校內網路)
    全文公開日期 2029/02/10 (校外網路)
    全文公開日期 2029/02/10 (國家圖書館:臺灣博碩士論文系統)
    QR CODE