第九章空間資料結構設計與應用.pptVIP

* 第九章空間資料結構設計與應用 * 內容 9.1 前言 9.2 黑白影像的空間資料結構表示法 9.3 高灰階影像的空間資料結構表示法 9.4 基本影像運算之應用 9.5 結論 9.2.1 四分樹表示法 9.2.3 線性四分樹表示法 9.2.2 深先表示法 9.2.4 S 樹表示法 9.4.1 影像加密 9.4.2 動差計算 * 9.2 黑白影像的空間資料結構表示法9.2.1 四分樹表示法 圖 黑白影像 圖 四分樹表示法 四分樹切割 * 四分樹的正規化圖需16個葉子點。往東南方向移動一格，只需七個葉子點。 圖 4×4黑白影像 (a) 移動後的結果 圖移位後的效果 (b) 移動後的四分樹表示法 適當的移位可以減少葉子數量來達到節省記憶體的功效。 * 9.2.2 深先表示法 圖的四分樹，用深先搜尋法 圖四分樹表示法 得到GGWWWGBWBWBWGWWGWWBBB。 可改成((000 (101010(00(00111。 內部節點 ? 輸出G 黑色外部節點 ? 輸出B 白色外部節點 ? 輸出W * 9.2.3 線性四分樹表示法 線性四分樹圖的可表示為 030，032，1XX ， 322，323，33X。 圖 四分樹表示法 * 兩組不同的線性四分樹編碼，還原出一樣的四分樹。 10X, 130, 132, 21X, 22X, 231, 232, 3XX