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

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:周俊達
研究生(外文):Chow, Chun Dar
論文名稱:無須後級處理的歐氏骨幹演算法
論文名稱(外文):An Euclidean Skeletonization without Postprocessing
指導教授:周本生
指導教授(外文):Chow, Ben Shen
學位類別:碩士
校院名稱:國立中山大學
系所名稱:電機工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1996
畢業學年度:84
語文別:中文
論文頁數:57
中文關鍵詞:骨幹歐氏距離歐氏骨幹後級處理
外文關鍵詞:skeletonEuclidean distanceEuclidean skeletonpostprocess
相關次數:
  • 被引用被引用:0
  • 點閱點閱:99
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
骨幹(skeleton)是圖形中物件的濃縮,骨幹化(skeletonization)對圖形
有提綱挈領的作用,所以在圖訊識別與計算機視覺都有重要的應用。骨幹
的簡單定義是距離物件邊界等距的點,依距離的定義有分歐氏距離與非歐
氏距離,歐氏距離是最切合自然與實際的定義,因此在骨幹的應用上有其
優越性。骨幹化一般與細化類似,不同點是有其定義的緣由並且有還原性
、連接性及不隨圖形旋轉而改變的要求。還原性是骨幹配合骨幹與邊界的
距離資訊可以還原成原影像,這一性質在多數骨幹化方法中可以達到。連
接性是指骨幹點是相互連接而沒有斷裂的現象,連接性在骨幹化中很難達
到,往往需靠著後級處理(postprocess)去將未連接的骨幹加以連接,但
後級處理喪失了骨幹要求的正確性與快速性的原則。不隨圖形旋轉而改變
表示在圖形旋轉前後所找到的骨幹點不變,採用非歐氏距離定義的骨幹演
算法無法達成這個要求,要滿足這個要求,採用歐氏距離是唯一的選擇,
歐氏距離轉換無法以局部性運算完成,因此我們採用了非歐氏距離轉換局
部性運算的方式,並用查表法修正局部性運算產生的錯誤狀況,使歐氏距
離轉換能以局部性運算來完成,作為實現歐氏骨幹化的第一步。骨幹的定
義源自於火燒,但涉及整體性(global)的計算,而在非歐氏距離(如街道
式距離(city_block))下可推出等效的數理形態學(morp- hology)上結構
元素(structuring element)的自我膨脹(iterative di- lation)定義,
因而使得非歐氏骨幹化的方法分為兩步驟:距離轉換與區域極值選取,其
優點是涉及局部的計算而簡單。但在歐氏的狀況下,數理形態學的定義不
明確,因而局部的運算付缺。本文中我們引用歐氏骨幹在連續狀況下的理
論,從火燒推至180°+局部極值的等效定義,將此定義應用在離散狀況而
推出簡單的局部計算法則,完成滿足連接性的骨幹而無須後級處理。

The skeleton is a condensed version of an object in the pi-

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔