[發明專利]一種二維矢量地圖的壓縮方法

無效

• 申請號: 200910095594.8
• 申請日: 2009-01-22
• 公開（公告）號: CN101483779A
• 公開（公告）日: 2009-07-15
• 發明（設計）人: 凌云;王勛;古華茂
• 申請（專利權）人: 浙江工商大學
• 主分類號: H04N7/26
• 分類號: H04N7/26;H04N7/36;H04N7/66;G06T9/00
• 代理公司: 杭州求是專利事務所有限公司
• 代理人: 杜 軍

1、一種二維矢量地圖的壓縮方法，包括矢量數據文件壓縮和屬性數據文件壓縮，其特征在于：

所述的矢量數據文件壓縮是將矢量地圖包含的矢量數據文件中的內容按圖層類型分開進行處理，具體是：首先將文件中點類、線類、面類的圖層數據按照類型分開，然后將已分開的相同類型的圖層數據中的坐標數據與屬性代碼分開，最后將坐標數據與屬性代碼分開進行編碼：

對于屬性代碼采用消除冗余度的方法壓縮數據量，就是將相同數據進行合并，不同數據進行迭加；

對于坐標數據采用不規則系數預測編碼方法進行壓縮；

所述的屬性數據文件壓縮是將矢量地圖包含的與矢量數據文件匹配的屬性數據文件通過BWT算法進行壓縮；

其中，對于坐標數據采用不規則系數預測編碼方法進行壓縮的具體步驟是：

步驟1、對所有坐標數據的坐標值的有效位數進行統一，X坐標與Y坐標都以有效位數最多的坐標值作為標準，對于有效位數不足的坐標小數點后補0，將統一后的坐標值轉換成長整型整數；

步驟2、保留第一個坐標數據的坐標，從第二個坐標數據開始，以第I個坐標數據的X坐標值減去第I-1個坐標數據的X坐標值，得到的偏移量值代替第I個坐標數據的X坐標值，并對偏移量值以長整型整數表示；同時，從第二個坐標數據開始，以第I個坐標數據的Y坐標值減去第I-1個坐標數據的Y坐標值，得到的偏移量值代替第I個坐標數據的Y坐標值，并對偏移量值以長整型整數表示；

步驟3、將長整型整數的偏移量的值作為變換系數，存儲該變換系數所需的字節數為n_x

nx=1,xi<27-12,xi<214-13,xi<221-14,otherwise]]>

x_i表示變換系數的數值；

步驟4、在每個坐標數據的變換系數前插入校驗碼，每個校驗碼的長度為1個字節，包括八位，其中第一位是X坐標標志位、第二位和第三位是X坐標數據段位、第四位是X坐標的正負號標志位、第五位是Y坐標標志位、第六位和第七位是Y坐標數據段位、第八位是Y坐標的正負號標志位；

數據段位DataValue根據下式進行賦值

DataValue=′′0′′,nx=1′′01′′,nx=2′′10′′,nx=3′′11′′,nx=4]]>

步驟5、將每個坐標數據的變換系數和對應的校驗碼進行存儲。