[發明專利]手寫終端軌跡的壓縮和解壓方法

無效

• 申請號: 201010219552.3
• 申請日: 2010-06-25
• 公開（公告）號: CN102299718A
• 公開（公告）日: 2011-12-28
• 發明（設計）人: 王曉楠;鄭士奇
• 申請（專利權）人: 漢王科技股份有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種手寫終端軌跡的壓縮方法，其特征在于，包括：

計算每條軌跡點的實際坐標與點的預測坐標的坐標差值；

對坐標差值進行熵編碼得到碼字以完成每條軌跡的壓縮。

2.根據權利要求1所述的手寫終端軌跡的壓縮方法，其特征在于，還包括：

按照時間順序對每條軌跡的點的實際坐標進行排列形成點坐標的時間序列；

按照點坐標的時間序列形成點的預測坐標。

3.根據權利要求2所述的手寫終端軌跡的壓縮方法，其特征在于，所述按照點坐標的時間序列形成點的預測坐標具體為：

根據得到當前點的預測坐標，其中，表示當前預測點橫坐標，表示當前預測點縱坐標，a₀，a₁，…，a_k-1為預測的抽頭系數，k為預測階數，(x_i-k，y_i-k)，(x_i-k+1，y_i-k+1)，…，(x_i-1，y_i-1)表示當前點的實際坐標(x_i，y_i)前的k個點的實際坐標。

4.根據權利要求1或2或3所述的手寫終端軌跡的壓縮方法，其特征在于，所述對坐標差值進行熵編碼以完成每條軌跡的壓縮具體為：采用HUFFMAN編碼或者算術編碼算法對坐標差值進行熵編碼。

5.根據權利要求4所述的手寫終端軌跡的壓縮方法，其特征在于，所述預測階數k為1或2。

6.根據權利要求4所述的手寫終端軌跡的壓縮方法，其特征在于，所述軌跡由點擊書寫到點擊結束后形成的一系列連續的點構成。

7.根據權利要求6所述的手寫終端軌跡的壓縮方法，其特征在于，所述對坐標差值進行熵編碼以完成每條軌跡的壓縮具體為：對每條軌跡的坐標差值進行概率統計，并根據統計的概率完成對當前軌跡的壓縮。

8.根據權利要求6所述的手寫終端軌跡的壓縮方法，其特征在于，對坐標差值進行熵編碼以完成每條軌跡的壓縮具體為：根據預先建立的碼表以及坐標差值生成碼字。

9.根據權利要求8所述的手寫終端軌跡的壓縮方法，其特征在于，根據預先建立的碼表以及坐標差值生成碼字具體為：判斷坐標差值是否位于預定的閾值范圍內，如果是，則根據變長編碼方式生成預先建立的碼表，根據預先建立的碼表和坐標差值生成碼字，否則，根據定長編碼方式以及坐標差值生成碼字。

10.根據權利要求8所述的手寫終端軌跡的壓縮方法，其特征在于，還包括：在根據預先建立的碼表和坐標差值以及根據定長編碼方式和坐標差值生成的碼字之前增加標志位。

11.一種手寫終端軌跡的解壓方法，其特征在于，包括：

對保存的碼字進行熵解碼得到每條軌跡點的實際坐標與點的預測坐標的坐標差值；

根據預測抽頭系數得到每條軌跡點的預測坐標；

根據點的預測坐標和點的實際坐標與點的預測坐標的坐標差值得到每條軌跡點的實際坐標。

12.根據權利要求11所述的手寫終端軌跡的解壓方法，其特征在于，還包括：

獲取保存的碼字之前的標志位；

根據標志位得到點的實際坐標與點的預測坐標的坐標差值。

13.根據權利要求11或12所述的手寫終端軌跡的解壓方法，其特征在于，根據以及預測抽頭系數得到每條軌跡點的預測坐標具體為：在預先建立的碼表中查找與坐標差值和預測抽頭系數對應的點的預測坐標。