第三講 空間數(shù)據(jù)結(jié)構(gòu)-柵格數(shù)據(jù)結(jié)構(gòu)

1、第三講第三講 柵格數(shù)據(jù)結(jié)構(gòu)柵格數(shù)據(jù)結(jié)構(gòu)金毅金毅河南理工大學(xué)資源環(huán)境學(xué)院河南理工大學(xué)資源環(huán)境學(xué)院 454003454003:65585045:65585045電話電話13782806118E_mail: E_mail: 基本概念基本概念p數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)：指數(shù)據(jù)組織的形式，是適合于計(jì)算機(jī)存儲、指數(shù)據(jù)組織的形式，是適合于計(jì)算機(jī)存儲、管理和處理的數(shù)據(jù)邏輯結(jié)構(gòu)管理和處理的數(shù)據(jù)邏輯結(jié)構(gòu)p空間數(shù)據(jù)結(jié)構(gòu)：空間數(shù)據(jù)結(jié)構(gòu)：地理實(shí)體的空間排列方式和相互關(guān)系地理實(shí)體的空間排列方式和相互關(guān)系的抽象描述，即地理實(shí)體的數(shù)據(jù)本身的組織方法的抽象描述，即地理實(shí)體的數(shù)據(jù)本身的組織方法p描述內(nèi)容：描述

2、內(nèi)容：地理要素和地理現(xiàn)象，包括地理要素和地理現(xiàn)象，包括空間位置空間位置、拓拓樸關(guān)系樸關(guān)系和和屬性屬性三個(gè)方面三個(gè)方面p空間數(shù)據(jù)結(jié)構(gòu)類型：空間數(shù)據(jù)結(jié)構(gòu)類型：矢量結(jié)構(gòu)矢量結(jié)構(gòu)和和柵格結(jié)構(gòu)柵格結(jié)構(gòu)矢量矢量/ /柵格數(shù)據(jù)柵格數(shù)據(jù)南川市 南川市 李渡區(qū) 李渡區(qū) 長壽縣 長壽縣 墊江縣 墊江縣 渝中區(qū) 渝中區(qū) 豐都縣 豐都縣 彭水苗族土家族自治縣 彭水苗族土家族自治縣 南岸區(qū) 南岸區(qū) 沙坪壩區(qū) 沙坪壩區(qū) 江北區(qū) 江北區(qū) 九龍坡區(qū) 九龍坡區(qū) 大渡口區(qū) 大渡口區(qū) 巴南區(qū) 巴南區(qū) 江津市 江津市 隆昌縣 隆昌縣 安岳縣 安岳縣 潼南縣 潼南縣 大足縣 大足縣 榮昌縣 榮昌縣 永川市 永川市 武勝縣 武勝縣 合川

3、市 合川市 渝北區(qū) 渝北區(qū) 鄰水縣 鄰水縣 石柱土家族自治縣 石柱土家族自治縣 忠縣 忠縣 武隆縣 武隆縣 華鎣市 華鎣市 銅梁縣 銅梁縣 璧山縣 璧山縣 北碚區(qū) 北碚區(qū) 雙橋區(qū) 雙橋區(qū) 0.07.5 15.0 22.5 30.0 37.5 km區(qū)縣區(qū)劃圖區(qū)縣區(qū)劃圖河流河流機(jī)場機(jī)場區(qū)縣界線區(qū)縣界線主要公路主要公路縣區(qū)政府駐地縣區(qū)政府駐地西苑西苑頤和園頤和園西北望西北望玉泉山玉泉山臥佛寺臥佛寺香山香山八大處八大處西郊機(jī)場西郊機(jī)場黃莊黃莊五里坨五里坨BEIJING1.BMP北京街區(qū)鐵路水域城區(qū)邊界Labels of 主要地名主要地名矢量圖矢量圖 柵格圖柵格圖 采用一個(gè)沒有大小的點(diǎn)（坐標(biāo)）采用一個(gè)沒

4、有大小的點(diǎn)（坐標(biāo)）來表達(dá)基本點(diǎn)元素時(shí)，稱為矢來表達(dá)基本點(diǎn)元素時(shí)，稱為矢量表示法。量表示法。 采用一個(gè)有固定大小的采用一個(gè)有固定大小的 點(diǎn)（面元）來表達(dá)基本點(diǎn)（面元）來表達(dá)基本 點(diǎn)元素時(shí)，稱為柵格表點(diǎn)元素時(shí)，稱為柵格表 示法。示法。矢量矢量/ /柵格數(shù)據(jù)的顯示特點(diǎn)柵格數(shù)據(jù)的顯示特點(diǎn)1 1、柵格數(shù)據(jù)、柵格數(shù)據(jù) p 顯式表示：柵格中的一系列像元(點(diǎn))，為使計(jì)算機(jī)認(rèn)識這些像元描述的是某一物體而不是其它物體p 顯示特點(diǎn)：屬性明顯，位置隱含2 2、矢量數(shù)據(jù)、矢量數(shù)據(jù)p 隱式顯示：由一系列定義了始點(diǎn)和終點(diǎn)的線及某種連接關(guān)系來描述，線的始點(diǎn)和終點(diǎn)坐標(biāo)定義為一條表示地物對象形式的矢量p 顯示特點(diǎn)：屬性隱含，位置

5、明顯矢量矢量/ /柵格數(shù)據(jù)表現(xiàn)能力的差別柵格數(shù)據(jù)表現(xiàn)能力的差別p 饅頭與包子的區(qū)別饅頭與包子的區(qū)別一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)主要編碼內(nèi)容柵格數(shù)據(jù)主要編碼內(nèi)容1. 1. 柵格數(shù)據(jù)的表示柵格數(shù)據(jù)的表示p柵格數(shù)據(jù)結(jié)構(gòu)就是像元陣列的有效組織方法柵格數(shù)據(jù)結(jié)構(gòu)就是像元陣列的有效組織方法/ /規(guī)范，規(guī)范，每個(gè)像元的行列號確定位置，用像元值表示空間對每個(gè)像元的行列號確定位置，用像元值表示空間對象的類型、等級等特征象的類型、等級等特征p每個(gè)柵格單元只能存在一個(gè)值每個(gè)柵格單元只能存在一個(gè)值（a a）三角形）三角形（b b） 菱形菱形（c) c) 六邊形六邊形一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)

6、：柵格數(shù)據(jù)主要編碼內(nèi)容柵格數(shù)據(jù)主要編碼內(nèi)容2. 2. 柵格數(shù)據(jù)結(jié)構(gòu)的應(yīng)用模型柵格數(shù)據(jù)結(jié)構(gòu)的應(yīng)用模型一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)主要編碼內(nèi)容柵格數(shù)據(jù)主要編碼內(nèi)容3. 3. 柵格表征地學(xué)對象的規(guī)則柵格表征地學(xué)對象的規(guī)則p點(diǎn)點(diǎn)：用一個(gè)相元表示：用一個(gè)相元表示p線線：在一定方向上連接成串的相鄰像元集合：在一定方向上連接成串的相鄰像元集合p面面：聚集在一起的相鄰像元集合：聚集在一起的相鄰像元集合線線面面點(diǎn)點(diǎn)一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)主要編碼內(nèi)容柵格數(shù)據(jù)主要編碼內(nèi)容4. 4. 柵格數(shù)據(jù)結(jié)構(gòu)：坐標(biāo)系柵格數(shù)據(jù)結(jié)構(gòu)：坐標(biāo)系Y：列：列X：行：行西南角格網(wǎng)坐標(biāo)西南角格網(wǎng)坐標(biāo)（X

7、WS，YWS）格網(wǎng)分辨率格網(wǎng)分辨率分辨率越高，則像元的面積分辨率越高，則像元的面積越小，需要像元的數(shù)目越多越小，需要像元的數(shù)目越多一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)主要編碼內(nèi)容柵格數(shù)據(jù)主要編碼內(nèi)容5. 5. 柵格數(shù)據(jù)取值規(guī)則柵格數(shù)據(jù)取值規(guī)則CAB百分比法百分比法面面積積占占優(yōu)優(yōu)重重要要性性中心點(diǎn)法中心點(diǎn)法A AC CAABA長度占優(yōu)法長度占優(yōu)法一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)主要編碼內(nèi)容柵格數(shù)據(jù)主要編碼內(nèi)容5. 5. 柵格數(shù)據(jù)取值規(guī)則柵格數(shù)據(jù)取值規(guī)則ABCD A A C C B A C C B B D C B D D D（1）面積占優(yōu)法）面積占優(yōu)法 面積占優(yōu)法是把柵格

8、中占有最大面積占優(yōu)法是把柵格中占有最大面積屬性值定為本柵格元素的值面積屬性值定為本柵格元素的值 一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)主要編碼內(nèi)容柵格數(shù)據(jù)主要編碼內(nèi)容5. 5. 柵格數(shù)據(jù)取值規(guī)則柵格數(shù)據(jù)取值規(guī)則（2）中心點(diǎn)法）中心點(diǎn)法 中心點(diǎn)法是將柵格中心點(diǎn)的值作為本柵格元素中心點(diǎn)法是將柵格中心點(diǎn)的值作為本柵格元素的值的值A(chǔ)BCD A A C C B A C C B B D C B D D C一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)主要編碼內(nèi)容柵格數(shù)據(jù)主要編碼內(nèi)容5. 5. 柵格數(shù)據(jù)取值規(guī)則柵格數(shù)據(jù)取值規(guī)則（3）長度占優(yōu)法）長度占優(yōu)法 長度占優(yōu)法是將網(wǎng)格中心畫一橫線長度占優(yōu)法是將

9、網(wǎng)格中心畫一橫線, ,然后用橫然后用橫線所占最長部分的屬性值作為本柵格元素的值線所占最長部分的屬性值作為本柵格元素的值 ABCD A A C C B A C C B B D C B D D C一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)主要編碼內(nèi)容柵格數(shù)據(jù)主要編碼內(nèi)容5. 5. 柵格數(shù)據(jù)取值規(guī)則柵格數(shù)據(jù)取值規(guī)則（4）重要性法）重要性法 重要性法往往突出某些主要屬性，對于這些屬性，只要重要性法往往突出某些主要屬性，對于這些屬性，只要在柵格中出現(xiàn)，就把該屬性作為本柵格元素的值在柵格中出現(xiàn)，就把該屬性作為本柵格元素的值 ABCD A A C C B A C C B B C C B D D C一一.

10、 .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)組織方式數(shù)據(jù)組織方式柵格數(shù)據(jù)文件柵格數(shù)據(jù)文件像元像元1X坐標(biāo)坐標(biāo)Y坐標(biāo)坐標(biāo)層層2屬性值屬性值層層1屬性值屬性值層層n屬性值屬性值像元像元2像元像元n柵格數(shù)據(jù)文件柵格數(shù)據(jù)文件層層1像元像元1層層2X,Y,屬性值屬性值像元像元2X,Y,屬性值屬性值像元像元nX,Y,屬性值屬性值層層n柵格數(shù)據(jù)文件柵格數(shù)據(jù)文件層層1 多邊形多邊形1層層2屬性值屬性值像元像元1坐標(biāo)坐標(biāo)多邊形多邊形N像元像元n坐標(biāo)坐標(biāo)層層n一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)組織方式數(shù)據(jù)組織方式柵格數(shù)據(jù)文件柵格數(shù)據(jù)文件像元像元1X坐標(biāo)坐標(biāo)Y坐標(biāo)坐標(biāo)層層2屬性值屬性值層層1屬性值屬性值層層n屬性值

11、屬性值像元像元2像元像元n柵格數(shù)據(jù)文件柵格數(shù)據(jù)文件層層1像元像元1層層2X,Y,屬性值屬性值像元像元2X,Y,屬性值屬性值像元像元nX,Y,屬性值屬性值層層n柵格數(shù)據(jù)文件柵格數(shù)據(jù)文件層層1 多邊形多邊形1層層2屬性值屬性值像元像元1坐標(biāo)坐標(biāo)多邊形多邊形N像元像元n坐標(biāo)坐標(biāo)層層n一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)組織方式數(shù)據(jù)組織方式柵格數(shù)據(jù)文件柵格數(shù)據(jù)文件像元像元1X坐標(biāo)坐標(biāo)Y坐標(biāo)坐標(biāo)層層2屬性值屬性值層層1屬性值屬性值層層n屬性值屬性值像元像元2像元像元n柵格數(shù)據(jù)文件柵格數(shù)據(jù)文件層層1像元像元1層層2X,Y,屬性值屬性值像元像元2X,Y,屬性值屬性值像元像元nX,Y,屬性值屬性值層層n

12、柵格數(shù)據(jù)文件柵格數(shù)據(jù)文件層層1 多邊形多邊形1層層2屬性值屬性值像元像元1坐標(biāo)坐標(biāo)多邊形多邊形N像元像元n坐標(biāo)坐標(biāo)層層n一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)編碼方法柵格數(shù)據(jù)編碼方法引子引子p無論如何取值，在計(jì)算機(jī)中，如果矩陣的每個(gè)元素?zé)o論如何取值，在計(jì)算機(jī)中，如果矩陣的每個(gè)元素用一個(gè)雙字節(jié)表示，則一個(gè)圖層的全柵格數(shù)據(jù)所需用一個(gè)雙字節(jié)表示，則一個(gè)圖層的全柵格數(shù)據(jù)所需要的存儲空間為要的存儲空間為m(行行) n(列列) 2(字節(jié)字節(jié))如：一個(gè)面積為如：一個(gè)面積為100km2的區(qū)域，如果網(wǎng)格邊長取的區(qū)域，如果網(wǎng)格邊長取為為1m，每個(gè)網(wǎng)格用一個(gè)雙字節(jié)表示，則一個(gè)圖層的要，每個(gè)網(wǎng)格用一個(gè)雙字節(jié)表

13、示，則一個(gè)圖層的要素就占用素就占用 兆字節(jié)的存儲空間。兆字節(jié)的存儲空間。200p 因此，柵格數(shù)據(jù)的壓縮是柵格數(shù)據(jù)結(jié)構(gòu)要解決的重因此，柵格數(shù)據(jù)的壓縮是柵格數(shù)據(jù)結(jié)構(gòu)要解決的重要任務(wù)要任務(wù)一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)編碼方法柵格數(shù)據(jù)編碼方法為何進(jìn)行壓縮編碼為何進(jìn)行壓縮編碼p當(dāng)前計(jì)算和存儲資源是有限的當(dāng)前計(jì)算和存儲資源是有限的p隨著科學(xué)技術(shù)的進(jìn)步，數(shù)據(jù)的時(shí)、空分辨率在逐步隨著科學(xué)技術(shù)的進(jìn)步，數(shù)據(jù)的時(shí)、空分辨率在逐步提升提升p通過有效的編碼方式對相同數(shù)據(jù)進(jìn)行存儲改良通過有效的編碼方式對相同數(shù)據(jù)進(jìn)行存儲改良一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)編碼方法柵格數(shù)據(jù)編碼方法壓縮編碼過程

14、應(yīng)遵循的原則壓縮編碼過程應(yīng)遵循的原則p編碼方法必須是有效的編碼方法必須是有效的p編碼過程必須是可逆編碼過程必須是可逆信息的有損和無損之需求信息的有損和無損之需求p編碼方法應(yīng)能或至少不降低對數(shù)據(jù)的訪問速度編碼方法應(yīng)能或至少不降低對數(shù)據(jù)的訪問速度一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)編碼方法柵格數(shù)據(jù)編碼方法AAAAARAAARAAARAARAAAAAAAAAGGAAGGGGGGGAGGGAGGAAAAAARAAAARAAARRAAA143258761234567801234567起點(diǎn)行列號，單位矢量起點(diǎn)行列號，單位矢量R: (1,5),3,2,2,3,3,2,3鏈?zhǔn)骄幋a鏈?zhǔn)骄幋a游程長度編碼

15、游程長度編碼逐行編碼逐行編碼數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu): 行號行號, 屬性屬性, 重復(fù)次數(shù)重復(fù)次數(shù)1, A, 4, R, 1, A, 3塊狀編碼塊狀編碼正方形區(qū)域?yàn)橛涗泦卧叫螀^(qū)域?yàn)橛涗泦卧獢?shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu): 初始位置初始位置, 半徑半徑, 屬性屬性(1,1,3,A),(1,5,1,R),(1,6,2,A),NE SWNWSEGGGGAGGAAGAAA四叉樹編碼四叉樹編碼一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)編碼方法柵格數(shù)據(jù)編碼方法AAAAARAAARAAARAARAAAAAAAAAGGAAGGGGGGGAGGGAGGAAAAAARAAAARAAARRAAA143258761234567801

16、234567起點(diǎn)行列號，單位矢量起點(diǎn)行列號，單位矢量R: (1,5),3,2,2,3,3,2,3鏈?zhǔn)骄幋a鏈?zhǔn)骄幋a游程長度編碼游程長度編碼逐行編碼逐行編碼數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu): 行號行號, 屬性屬性, 重復(fù)次數(shù)重復(fù)次數(shù)1, A, 4, R, 1, A, 3塊狀編碼塊狀編碼正方形區(qū)域?yàn)橛涗泦卧叫螀^(qū)域?yàn)橛涗泦卧獢?shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu): 初始位置初始位置, 半徑半徑, 屬性屬性(1,1,3,A),(1,5,1,R),(1,6,2,A),NE SWNWSEGGGGAGGAAGAAA四叉樹編碼四叉樹編碼一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)編碼方法柵格數(shù)據(jù)編碼方法AAAAARAAARAAARAARAAA

17、AAAAAAGGAAGGGGGGGAGGGAGGAAAAAARAAAARAAARRAAA143258761234567801234567起點(diǎn)行列號，單位矢量起點(diǎn)行列號，單位矢量R: (1,5),3,2,2,3,3,2,3鏈?zhǔn)骄幋a鏈?zhǔn)骄幋a游程長度編碼游程長度編碼逐行編碼逐行編碼數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu): 行號行號, 屬性屬性, 重復(fù)次數(shù)重復(fù)次數(shù)1, A, 4, R, 1, A, 3塊狀編碼塊狀編碼正方形區(qū)域?yàn)橛涗泦卧叫螀^(qū)域?yàn)橛涗泦卧獢?shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu): 初始位置初始位置, 半徑半徑, 屬性屬性(1,1,3,A),(1,5,1,R),(1,6,2,A),NE SWNWSEGGGGAGGAAGAAA四叉樹

18、編碼四叉樹編碼一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)編碼方法柵格數(shù)據(jù)編碼方法AAAAARAAARAAARAARAAAAAAAAAGGAAGGGGGGGAGGGAGGAAAAAARAAAARAAARRAAA143258761234567801234567起點(diǎn)行列號，單位矢量起點(diǎn)行列號，單位矢量R: (1,5),3,2,2,3,3,2,3鏈?zhǔn)骄幋a鏈?zhǔn)骄幋a游程長度編碼游程長度編碼逐行編碼逐行編碼數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu): 行號行號, 屬性屬性, 重復(fù)次數(shù)重復(fù)次數(shù)1, A, 4, R, 1, A, 3塊狀編碼塊狀編碼正方形區(qū)域?yàn)橛涗泦卧叫螀^(qū)域?yàn)橛涗泦卧獢?shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu): 初始位置初始位置, 半徑半

19、徑, 屬性屬性(1,1,3,A),(1,5,1,R),(1,6,2,A),NE SWNWSEGGGGAGGAAGAAA四叉樹編碼四叉樹編碼一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)編碼方法柵格數(shù)據(jù)編碼方法AAAAARAAARAAARAARAAAAAAAAAGGAAGGGGGGGAGGGAGGAAAAAARAAAARAAARRAAA143258761234567801234567起點(diǎn)行列號，單位矢量起點(diǎn)行列號，單位矢量R: (1,5),3,2,2,3,3,2,3鏈?zhǔn)骄幋a鏈?zhǔn)骄幋a游程長度編碼游程長度編碼逐行編碼逐行編碼數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu): 行號行號, 屬性屬性, 重復(fù)次數(shù)重復(fù)次數(shù)1, A, 4,

20、 R, 1, A, 3塊狀編碼塊狀編碼正方形區(qū)域?yàn)橛涗泦卧叫螀^(qū)域?yàn)橛涗泦卧獢?shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu): 初始位置初始位置, 半徑半徑, 屬性屬性(1,1,3,A),(1,5,1,R),(1,6,2,A),NE SWNWSEGGGGAGGAAGAAA四叉樹編碼四叉樹編碼一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)編碼方法柵格數(shù)據(jù)編碼方法1.1.柵格矩陣法柵格矩陣法pRaster數(shù)據(jù)是二維表面上地理數(shù)據(jù)的離散量化值，數(shù)據(jù)是二維表面上地理數(shù)據(jù)的離散量化值，對某層而言，對某層而言，pixel值組成像元陣列（即二維數(shù)組），值組成像元陣列（即二維數(shù)組），其中行、列號表示它的位置。其中行、列號表示它的位置。p在

21、計(jì)算機(jī)內(nèi)是一個(gè)在計(jì)算機(jī)內(nèi)是一個(gè)4*4階的矩陣階的矩陣。但在外部設(shè)備上，。但在外部設(shè)備上，通常是通常是以左上角開始逐行逐列存貯以左上角開始逐行逐列存貯。如上例存貯順。如上例存貯順序?yàn)椋盒驗(yàn)椋篈AAAABBBAABBAAABp當(dāng)每個(gè)像元都有唯一一個(gè)屬性值時(shí)，一層內(nèi)的編碼當(dāng)每個(gè)像元都有唯一一個(gè)屬性值時(shí)，一層內(nèi)的編碼就需要就需要m行行n列列3(x,y和屬性編碼值和屬性編碼值)個(gè)存儲單元個(gè)存儲單元一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)編碼方法柵格數(shù)據(jù)編碼方法2.2.鏈?zhǔn)骄幋a法鏈?zhǔn)骄幋a法p又稱為弗里曼鏈碼又稱為弗里曼鏈碼(Free-man)或邊界鏈碼或邊界鏈碼p基本方向可定義為：基本方向可定義為：

22、p如確定原點(diǎn)為像元如確定原點(diǎn)為像元(10，1)，則該多邊形邊界按順時(shí)針則該多邊形邊界按順時(shí)針方向的鏈?zhǔn)骄幋a為方向的鏈?zhǔn)骄幋a為01234567（10，l），7，0，1，0，7，1，7，0，0，2，3，2，2，1，0，7，0，0，0，0，2，4，3，4，4，3，4，4，5，4，5，4，5，4，5，4，6，6。一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)編碼方法柵格數(shù)據(jù)編碼方法3.3. 游程長度編碼法游程長度編碼法p又稱為又稱為Run-Length編碼編碼p基本原理：基本原理：只在各行只在各行(或列或列)數(shù)據(jù)的代碼發(fā)生變數(shù)據(jù)的代碼發(fā)生變化時(shí)一次記錄該代碼以及相同代碼化時(shí)一次記錄該代碼以及相同代碼重

23、復(fù)的個(gè)數(shù)，從而實(shí)現(xiàn)數(shù)據(jù)壓縮重復(fù)的個(gè)數(shù)，從而實(shí)現(xiàn)數(shù)據(jù)壓縮一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)編碼方法柵格數(shù)據(jù)編碼方法4.4. 塊狀編碼法塊狀編碼法p塊狀編碼是塊狀編碼是游程長度編碼游程長度編碼擴(kuò)大到二維的情況，把多擴(kuò)大到二維的情況，把多邊形范圍劃分成由像元組邊形范圍劃分成由像元組成的成的正方形正方形，然后對各個(gè)，然后對各個(gè)正方形進(jìn)行編碼正方形進(jìn)行編碼。p塊狀編碼的數(shù)據(jù)結(jié)構(gòu)由塊狀編碼的數(shù)據(jù)結(jié)構(gòu)由初初始位置始位置( (行號，列號行號，列號) )和半和半徑，徑，再加上記錄單元的屬再加上記錄單元的屬性代碼組成性代碼組成9 99 9990 00 00 00 09009907 77 70 00 0

24、00000 0 0 00 0 0 00 0 0 00 0 0 07 7 7 77 7 7 77 7 7 77 7 7 7(1,1,2,9), (1,3,1,9), (1,4,1,9)(1,5,2,0),(1,7,2,0),一一. .柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)結(jié)構(gòu)：柵格數(shù)據(jù)編碼方法柵格數(shù)據(jù)編碼方法5.5.四叉樹編碼法四叉樹編碼法p又稱為四分樹、四元樹編碼。它是一種更有效的壓又稱為四分樹、四元樹編碼。它是一種更有效的壓編數(shù)據(jù)的方法。它將編數(shù)據(jù)的方法。它將2n2n像元陣列連續(xù)進(jìn)行像元陣列連續(xù)進(jìn)行4等分，等分，一直分到一直分到小正方形的大小正好與象元的大小相等小正方形的大小正好與象元的大小相等/或或已滿足精度要求為止已滿足精度要求為止999900009909000090097700000077000000777700007777000077770000777799990000000999990070700000077777700