簡易檢索 / 詳目顯示

研究生: 李中天
Li, Zhong-Tian
論文名稱: 以改良式3 ×3遮罩為基礎的二值影像細線化之FPGA設計與製作
An Improved FPGA Design and Implementation for the Thinning of Binary Image Using 3 ×3 Mask
指導教授: 張吉正
Chang, Chi-Jeng
蕭培墉
Hsiao, Pei-Yung
學位類別: 碩士
Master
系所名稱: 工業教育學系
Department of Industrial Education
畢業學年度: 85
語文別: 中文
中文關鍵詞: 遮罩影處理細線化像素靜態隨機存取記憶體
論文種類: 學術論文
相關次數: 點閱:464下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 細線化是影像處理中,一個相當重要的處理步驟; 細線化能有效的簡化原有的資料
    量,並由此增加對處理影像萃取的能力,進而提高辨識的能力。細線化的工作做得
    好,可以減少後續處理影像的其它許多工作,並降低其困難度,可見細線化的重要
    性。
    傳統數位影像細線化,大都使用3X3 遮罩演算法,來達到細線化的功能。由於對於
    每一像素處理時,均需四或五個以上的處理步驟,所以其處理的速度甚不理想。本
    論文為改進傳統3X3 遮罩細線化的軟體處理速度,特將原有256 種3X3 遮罩分析後
    ,提出一個較為快速的方法,亦即對每一像素進行處理時,大多僅需一至二步即可
    完成。因此大量減少其處理步驟的總次數。實驗結果顯示,對於一個512X512 影像
    的細線化處理,大約可以減少百之十五到二十左右的時間。
    本論文在硬體設計與實作方面,係根據Zhang 和Suen所提的演算法為基礎,傳統3X
    3 遮軍法以利設計硬體平行處理,同時利用八個處理單元,來完成管線式平行處理
    細線化的工作。設計中,我們使用一個32K Bytes 的靜態隨機存取記憶體(SRAM),
    來儲存512X512 像素的圖; 並利用Altera公司Flex10K 系列中的EAB(Embedded Arr
    ay Block) ,來提供一個1536 Bits 的暫存區; 最後配合相關的控制電路,達成細
    線化的目的。所有的電路在工作頻率20MHz 下,以六個迴圈為基準,大約在0.079
    秒可以完成細線化的工作。

    無法下載圖示
    QR CODE