柵格數(shù)據(jù)模型ppt課件-免費(fèi)閱讀
【正文】 ③ 對(duì)于已經(jīng)被記錄的柵格單元，可將其屬性代碼值置為零。 ? 葉子結(jié)點(diǎn)： 不能再分的結(jié)點(diǎn)，可能落在不同的層上。通常以矩陣左上角開(kāi)始逐行逐列存儲(chǔ)，記錄代碼 ? 可以每從左到右逐像元記錄，也可以奇數(shù)行從左到右而偶數(shù)行由右到左來(lái)記錄 3. 柵格數(shù)據(jù)結(jié)構(gòu) （１）直接?xùn)鸥窬幋a結(jié)構(gòu) ? 一些常用的柵格排列順序 3. 柵格數(shù)據(jù)結(jié)構(gòu) （２）游程壓縮編碼結(jié)構(gòu) ? 游程指相鄰?fù)稻W(wǎng)格的數(shù)量，游程編碼結(jié)構(gòu)時(shí)逐行將相鄰?fù)档木W(wǎng)格合并，并記錄合并后網(wǎng)格的值及合并網(wǎng)格的長(zhǎng)度，其目的是壓縮柵格數(shù)據(jù)量，消除數(shù)據(jù)間的冗余 3. 柵格數(shù)據(jù)結(jié)構(gòu) ?建立方法 ：將柵格矩陣的數(shù)據(jù)序列 X1,X2,X3… Xn，映射為相應(yīng)的二元組序列（ Ai,Pi） ,i=1… k,且 K≤N. ?A為屬性值 ?P為游程 ?K為游程序號(hào) ?適用于二值圖像的表示 （２）游程壓縮編碼結(jié)構(gòu) ? 游程長(zhǎng)度編碼方法，數(shù)據(jù)多，且有重疊時(shí)，用游程壓縮編碼可壓縮數(shù)據(jù)量 ? 游程編碼能否壓縮數(shù)據(jù)量，主要決定于柵格數(shù)據(jù)的性質(zhì)，通常可通過(guò)事先測(cè)試，計(jì)算圖的數(shù)據(jù)冗余度 Re 3. 柵格數(shù)據(jù)結(jié)構(gòu) 21 （２）游程壓縮編碼結(jié)構(gòu) ? 游程長(zhǎng)度壓縮編碼步驟： ? 在同一行內(nèi)先按列掃描，如果整行的單元值都相同，那么單元組、長(zhǎng)度（一般取列數(shù)），行號(hào)記下后，這一行就掃描完畢。 3. 柵格數(shù)據(jù)結(jié)構(gòu) （３）塊碼 ? 游程長(zhǎng)度編碼擴(kuò)展到二維的情況，采用方形區(qū)域作為記錄單元，每個(gè)記錄單元包括相鄰的若干柵格，數(shù)據(jù)結(jié)構(gòu)由初始位置（行、列號(hào)）和半徑，再加上記錄單位的代碼組成 ? 具有可變的分辨率，即當(dāng)代碼變化小時(shí)圖塊大，就是說(shuō)在區(qū)域圖斑內(nèi)部分辨率低；反之，分辨率高以小塊記錄區(qū)域邊界地段，以此達(dá)到壓縮的目的 ? 與游程長(zhǎng)度編碼相似，圖斑越大，壓縮比越高；圖斑越碎，壓縮比越低 ? 在 合并、插入、檢查延伸性、計(jì)算面積 等操作時(shí)有明顯的優(yōu)越性 ? 在某些操作時(shí)，則必須把游程長(zhǎng)度編碼和塊碼解碼，轉(zhuǎn)換為基本柵格結(jié)構(gòu)進(jìn)行 3. 柵格數(shù)據(jù)結(jié)構(gòu) （３）塊碼示例 0 2 2 5 5 5 5 5 2 2 2 2 2 5 5 5 0 0 0 0 0 3 3 3 2 2 2 2 3 3 5 5 0 0 2 3 3 3 5 5 0 0 3 3 3 3 5 3 0 0 0 3 3 3 3 3 0 0 0 0 3 3 3 3 （ 1， 1， 1， 0），（ 1， 2， 2， 2），（ 1， 4， 1， 5），（ 1， 5， 1， 5），（ 1， 6， 2， 5），（ 1， 8， 1， 5）；（ 2， 1， 1， 2），（ 2， 4， 1， 2），（ 2， 5， 1， 2），（ 2， 8， 1， 5）；（ 3， 3， 1， 2），（ 3， 4， 1， 2），（ 3， 5， 2， 3），（ 3， 7， 2， 5）；（ 4， 1， 2， 0），（ 4， 3， 1， 2），（ 4， 4， 1， 3）；（ 5， 3， 1， 3），（ 5， 4， 2， 3），（ 5， 6， 1， 3），（ 5， 7， 1， 5），（ 5， 8， 1， 3）；（ 6， 1， 3， 0），（ 6， 6， 3， 3）；（ 7， 4， 1， 0），（ 7， 5， 1， 3）；（ 8， 4， 1， 0），（ 8， 5， 1， 0）。 3. 柵格數(shù)據(jù)結(jié)構(gòu) （５）鏈?zhǔn)骄幋a ? 又稱為霍夫曼編碼 ? 指將線狀地物或區(qū)域邊界表示為：由某一起點(diǎn)和一系列在基本方向上的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1