(54.236.62.49) 您好!臺灣時間:2021/03/06 11:04
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:王世偉
研究生(外文):Wang, Shi-Wei
論文名稱:形態節構單元分解的有效電腦處理方法
論文名稱(外文):An efficient approach for morphological structuring element decomposition
指導教授:孫永年孫永年引用關係
指導教授(外文):Sun, Yong-Nian
學位類別:碩士
校院名稱:國立成功大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1991
畢業學年度:78
語文別:中文
論文頁數:126
中文關鍵詞:形態結構單元有效電腦處理方法數學形態學形態運算聯集式分解資訊電腦科學
外文關鍵詞:HARDWARESHIFTINFORAMTIONCOMPUTER-SCIENCE
相關次數:
  • 被引用被引用:0
  • 點閱點閱:80
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0

數學形態學(Mathematical Morphology) 已成為影像及信號處理 (Image and Signal
Processing) 的重要工具,而且已有許多硬體(Hardware)可執行基本的形態運算(Mo-
rphological Operation)。但硬體所能操作的結構單元(SE)的大小(Size)有限,一般
只能在3x3 的範圍內。此時,須用一些數學方法,把大的結構單元分解成數個能被硬
體操作的小結構單元,然後再分別對各小結構單元作形態運算,以此方式來完成原先
所要的形態運算。這樣就可以使用原有的硬體,不必改用其它硬體或改用軟體來執行
。但也衍生另一個問題:給定一個大結構單元,如何把它分解,使得分解後小結構單
元的數目最少,這樣才可用較少的時間來完成原先所要的形態運算。雖然近年來,有
X.Zhuang等人,提出各種分解結構單元的方法,但仍不盡理想,於是本論文另提供一
套系統化的結構單元分解的方法。本論文的分解過程分二階段進行:
第一階段:聯集式分解(Union-form Decomposition)
先將輸入的大結構單元分割成數塊數位凸形(Digital Convex Shape),可經由聯集
( Union)運算還原為原來的輸入結構單元。
第二階段:膨脹式分解 (dilation-form Decomposition)
將上一階段所得的每個數位凸形,再分解成一群限在3x3 範圍內的結構單元,可經由
膨脹(Dilation)運算還原為原來的數位凸形。此階段以J.Xu的方法為架構。但他的方
法完全用許多個膨脹運算來完成平移(Shift) 運算,會浪費很多指令週期(Instruct-
ion Cycle)。所以本論文修改他的演算法,可直接使用硬體提供的平移指令,節省許
多指令週期。
經此二階段,所產生的小結構單元可經由膨脹與聯集運算產生原來的大結構單元,利
用這個原理,可有效地利用原有硬體去完成所要作的運算。本論文提供的結構單元分
解方法適用於中間型虛擬數位凸形(Median Pseudo Digital Convex Shape),比J.Xu
的方法只能針對數位凸形,更加一般化。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔