四叉樹編碼

四叉樹編碼

四叉樹編碼(quedreecoding 又稱為四分數、四元數編碼。它是一種更有效的壓縮數據的方法。它將2"X2"像元陣列的區域,逐步分解為包含單-類型的方形區域,最小的方形區域為一個像元。

四叉樹編碼

思路:把地理空間定量劃分為可變大小的格線,每個格線具有相同的屬性。

原理:將二維區域按照四個象限進行遞歸分割,直到子象限的數值單調為止。

圖示 圖示

是最有效的柵格數據壓縮編碼方法之一。其基本思想是首先把一幅圖象或一幅柵格地圖等分成四部分,如果檢查到某個子區的所有格網都含有相同的值(灰度或屬性值),那么這個子區域就不再往下分割;否則,把這個區域再分割成四個子區域,這樣遞歸地分割,直至每個子塊都只含有相同的灰度或屬性值為止。

相關詞條

熱門詞條

聯絡我們