柵格數(shù)據(jù)模型ppt課件-閱讀頁
2025-05-19 01:59本頁面
【正文】 圖像的表示 （２）游程壓縮編碼結(jié)構(gòu) ? 游程長度編碼方法，數(shù)據(jù)多，且有重疊時(shí)，用游程壓縮編碼可壓縮數(shù)據(jù)量 ? 游程編碼能否壓縮數(shù)據(jù)量，主要決定于柵格數(shù)據(jù)的性質(zhì)，通?？赏ㄟ^事先測(cè)試，計(jì)算圖的數(shù)據(jù)冗余度 Re 3. 柵格數(shù)據(jù)結(jié)構(gòu) 21 （２）游程壓縮編碼結(jié)構(gòu) ? 游程長度壓縮編碼步驟： ? 在同一行內(nèi)先按列掃描，如果整行的單元值都相同，那么單元組、長度（一般取列數(shù)），行號(hào)記下后，這一行就掃描完畢。 ? 然后再掃描，隨后把行內(nèi)某一段取值相同的單元值組成一游程，直到該行結(jié)束，并逐行地將網(wǎng)格都掃描完畢，以下表為例。 3. 柵格數(shù)據(jù)結(jié)構(gòu) 逐個(gè)記錄各行 （ 或列 ） 代碼發(fā)生變化的位置 和 相應(yīng)代碼 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 沿列方向進(jìn)行編碼 ： ( 1， 0），（ 2， 2），（ 4， 0）；（ 1， 2），（ 4， 0）；（ 1， 2），（ 5， 3），（ 6， 0）；（ 1， 5），（ 2， 2），（ 4， 3），（ 7， 0）；（ 1， 5），（ 2， 2），（ 3， 3），（ 8， 0）；（ 1， 5），（ 3， 3）；（ 1， 5），（ 6， 3）；（ 1， 5），（ 5， 3）。 3. 柵格數(shù)據(jù)結(jié)構(gòu) 26 （５）四叉樹編碼 ? 基本思想： ? 是根據(jù)柵格數(shù)據(jù)二維空間分布的特點(diǎn)，將空間區(qū)域按照 4個(gè)象限進(jìn)行遞歸分割（ 2n 2 n，且 n1），直到子象限的數(shù)值單調(diào)為止，最后得到一棵四分叉的倒向樹。 ? 葉子結(jié)點(diǎn)： 不能再分的結(jié)點(diǎn)，可能落在不同的層上。這種逐級(jí)一分為四 的方法，一直分到預(yù)定的最高分辨率為止。在地物較復(fù)雜，變化較大的區(qū)域，則用加深分解深度，增加分割次數(shù)的方式編碼。 3. 柵格數(shù)據(jù)結(jié)構(gòu) 鏈碼編碼 ： 2， 2 ， 6 ， 7， 6， 0， 6， 5 1 2 3 4 5 0 7 6 0 5 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 5 5 0 0 0 0 0 0 0 5 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 鏈碼編碼示例 鏈?zhǔn)骄幋a的前兩個(gè)數(shù)字表示起點(diǎn)的行、列數(shù)，從第三個(gè)數(shù)字開始的每個(gè)數(shù)字表示單位矢量的方向，八個(gè)方向以 0— 7的整數(shù)代表。 ③ 對(duì)于已經(jīng)被記錄的柵格單元，可將其屬性代碼值置為零。 3. 柵格數(shù)據(jù)結(jié)構(gòu) ?柵格數(shù)據(jù)編碼方法總結(jié) ? 對(duì)數(shù)據(jù)的壓縮編碼是以增加運(yùn)算時(shí)間為代價(jià)的 ? 直接?xùn)鸥窬幋a簡(jiǎn)單明了，可直觀地反映柵格圖像數(shù)據(jù)，但數(shù)據(jù)冗余太大 ? 游程壓縮編碼在很大程度上壓縮數(shù)據(jù)，也可較大限度的保留原始柵格結(jié)構(gòu)，而且編碼解碼容易 ? 鏈?zhǔn)骄幋a的壓縮效率較高，已接近矢量結(jié)構(gòu)，對(duì)邊界的運(yùn)算比較方便，但是不具備區(qū)域的性質(zhì)，區(qū)域運(yùn)算較困難 ? 四叉樹編碼有區(qū)域性質(zhì)，壓縮效率比較高，可進(jìn)行大量的圖形圖像運(yùn)算，且效率較高，使用日益廣泛。 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 CSUST
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1