Abstract
1.研究目的：尋找四元樹變形的資料結構及演算法，以使資料結構不因影像位置移動而改變；提高記意空間的儲存效率；提供更具彈性的方法處理空間性資料的連結和一些影像運算。2.文獻：四元樹是一個層級化的資料結構，通常被用來表示二維的空間性資料，附錄的參考資料中，列出一些研究四元樹的文獻，大多是以一個包含所有影像資訊的畫面框為基礎，尋求四元樹變形的資料結構或效率佳演算法。3.研究內容：一個擴充的四元樹結構，稱為「規則的四元樹網」，它存有影像區域西北角的Ｘ和Ｙ坐標，一個大的影像區域被規則地切割成若干個子區域，每一個子區域被表示成一顆「規則四元樹網的四元樹」。它可以處理多個畫面框的四元樹，我們在其上推演影像連結的演算法，這對於處理大區域的空間性資料是必須的，我們說明在則的四元樹網上一些演算法，如建構、相鄰節點尋找和周界長度計算等，可以從現有的地域四元樹演算法推演而得到；我們也討論規則四元樹網的線性化。4.研究結果：提出「規則的四元樹風」和「線性規則四元樹網」。把規則四元樹網的參考點定在畫面框的不同位置，可使目標影像產生位移，如此，這個資料結構達到某種程度的位移時結構不變特性。規則四元樹網的節點數無限制。因此可被用以表示任意大小的影像。一個影像子區域比整個影像區域小，所以一個位置碼的字數在線性規則四元樹網表示法中，較在線性四元樹表示法中少，這樣更增進了節省儲存空間的效。我們注意到影像運算可以同時在每顆「規則四元樹網的四元樹」上執行，所以未來可在規則的四元樹網上研究平行計算方法。