跳到主要內容

臺灣博碩士論文加值系統

(44.192.20.240) 您好!臺灣時間:2024/02/25 01:31
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:李鎮谷
研究生(外文):LI, CHEN-GU
論文名稱:四元樹表示法與點矩陣轉換之研究
指導教授:楊熙年馮家金馮家金引用關係
指導教授(外文):YANG, XI-NIANFENG, JIA-JIN
學位類別:碩士
校院名稱:中原大學
系所名稱:電子工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
畢業學年度:76
語文別:中文
論文頁數:35
中文關鍵詞:四元樹點矩陣影像節點四元樹表示法
相關次數:
  • 被引用被引用:0
  • 點閱點閱:279
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本文引用的四元樹表示法,係階層式資料結構的一種。依據重複分割的原理將影像資
料由點矩陣轉換成四元樹表示法,以便執行影像的運算。
利用Samet 所提出的由點矩陣轉換至四元樹之演算法,在IBM PC的環境下設計程式,
經過部份修正後,已能正常操作。
由於四元樹表示法須記錄黑,白和灰色節點,同時其節點含有父親和四個兒子的指標
,即使將四個兒子的指標減為一個,用四元樹表示法的資料量仍然很龐大,較大之四
元樹無法全部容納於目前IBM PC的主記憶體內,必須儲存於磁碟上。經過多種不同性
質影像資料的測試,發現只適合處理256×256以下的影像,如果處理512×
512以上的影像,其轉換時間就顯得很長,而無法接受。
為解決上述問題,本文引用線性四元樹表示法,僅記錄其黑色節點,且不含節點指標
,較節省記憶體,1024×1024之影像亦可利用IBM PC處理,同時可由節點的
位置碼,直接計算出其涵蓋的範圍,省去尋找相鄰節點皂時間。因此,線性四元樹表
示法改進在IBM PC的環境下影像處理,較少轉換時間。
文獻:
1.H. Samet, "An algorithm for converting rasters to quadtrees", IEEE
trans. Pattern Anal. Mach. Intell. 3,No. 1,1981, 93-95.
2.H. Samet, "Algorithms for the converting of quadtreesto rasters",CVGIP
26,No. 1,1984,1-16.
3.Clifford A. Shaffer and Hanan Samet, "Optimal quadtree construction
algorithm", CVGIP 37, 1987,402-419.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top