|
本文引用的四元樹表示法，係階層式資料結構的一種。依據重複分割的原理將影像資
料由點矩陣轉換成四元樹表示法，以便執行影像的運算。
利用Samet 所提出的由點矩陣轉換至四元樹之演算法，在IBM PC的環境下設計程式，
經過部份修正後，已能正常操作。
由於四元樹表示法須記錄黑，白和灰色節點，同時其節點含有父親和四個兒子的指標
，即使將四個兒子的指標減為一個，用四元樹表示法的資料量仍然很龐大，較大之四
元樹無法全部容納於目前IBM PC的主記憶體內，必須儲存於磁碟上。經過多種不同性
質影像資料的測試，發現只適合處理２５６×２５６以下的影像，如果處理５１２×
５１２以上的影像，其轉換時間就顯得很長，而無法接受。
為解決上述問題，本文引用線性四元樹表示法，僅記錄其黑色節點，且不含節點指標
，較節省記憶體，１０２４×１０２４之影像亦可利用IBM PC處理，同時可由節點的
位置碼，直接計算出其涵蓋的範圍，省去尋找相鄰節點皂時間。因此，線性四元樹表
示法改進在IBM PC的環境下影像處理，較少轉換時間。
文獻：
１．H. Samet, "An algorithm for converting rasters to quadtrees", IEEE
trans. Pattern Anal. Mach. Intell. ３，No. １，１９８１， ９３－９５．
２．H. Samet, "Algorithms for the converting of quadtreesto rasters",CVGIP
２６，No. １，１９８４，１－１６．
３．Clifford A. Shaffer and Hanan Samet, "Optimal quadtree construction
algorithm", CVGIP ３７， １９８７，４０２－４１９．
|