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

無效

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

技術領域

本發明屬于圖像壓縮領域，涉及一種針對在手寫終端上書寫的軌跡的壓縮方法，尤其涉及一種融合預測編碼和熵編碼的手寫終端軌跡的壓縮方法。?

背景技術

手寫識別技術在手機、電子閱讀器等終端上得到了廣泛的應用。利用這些支持手寫技術的終端，用戶可以在閱讀的文檔上進行批注、在便簽中記事和備忘，隨之而產生的軌跡都需要予以保存。將這些軌跡保存為二值圖像是最直接的方式。由于軌跡是一系列間斷的點構成的，現有技術中采用二值圖像保存軌跡保存了所有的點的實際坐標值，且采用定長編碼方式。但是這種保存方式并沒有充分利用軌跡點之間存在的空間相關性，所以，這種保存所有間斷的點坐標占用了較大的存儲空間。?

如果具有電子紙顯示屏的手持式電子書閱讀器的分辨率為800×600，點的每個方向上坐標需要的編碼比特數為16bits，因此每個點坐標需要的編碼比特數為32bits。但是，實際上在800×600分辨率下，點的每個方向坐標需要的編碼比特數為10bits，每個點坐標需要的編碼比特數為20bits。再者，定長編碼中沒有考慮點之間的相鄰性。?

發明內容

本發明所要解決的技術問題是提供一種手寫終端軌跡的壓縮方法和解壓方法，用以減少對軌跡進行存儲時需要的存儲空間。?

為解決上述技術問題，本發明提供了一種手寫終端軌跡的壓縮方法。該手寫終端軌跡的壓縮方法包括：?

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

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

手寫終端軌跡的壓縮方法還包括：?

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

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

所述按照點坐標的時間序列形成點的預測坐標具體為：?

根據?得到當前點的預測坐標，其中，?表示當前預測點橫坐標，?表示當前預測點縱坐標，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個點的實際坐標。?

所述對坐標差值進行熵編碼以完成每條軌跡的壓縮具體為：采用HUFFMAN編碼或者算術編碼算法對坐標差值進行熵編碼。?

所述預測階數k為1或2。?

所述軌跡由點擊書寫到點擊結束后形成的一系列連續的點構成。?

所述對坐標差值進行熵編碼以完成每條軌跡的壓縮具體為：對每條軌跡的坐標差值進行概率統計，并根據統計的概率完成對當前軌跡的壓縮。?

對坐標差值進行熵編碼以完成每條軌跡的壓縮具體為：根據預先建立的碼表以及坐標差值生成碼字。?

根據預先建立的碼表以及坐標差值生成碼字具體為：判斷坐標差值是否位于預定的閾值范圍內，如果是，則根據變長編碼方式生成預先建立的碼表，?根據預先建立的碼表和坐標差值生成碼字，否則，根據定長編碼方式以及坐標差值生成碼字。?

手寫終端軌跡的壓縮方法還包括：在根據預先建立的碼表和坐標差值以及根據定長編碼方式和坐標差值生成的碼字之前增加標志位。?

為解決現有技術的上述技術問題，本發明還提供了一種手寫終端軌跡的解壓方法。手寫終端軌跡的解壓方法包括：?

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

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

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

手寫終端軌跡的解壓方法還包括：?

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

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

根據以及預測抽頭系數得到每條軌跡點的預測坐標具體為：在預先建立的碼表中查找與坐標差值和預測抽頭系數對應的點的預測坐標。?

本發明中，在對軌跡進行壓縮編碼時利用軌跡點坐標的相關性，首先計算出每條軌跡點的實際坐標與點的預測坐標的坐標差值。基于此，再對坐標差值進行熵編碼得到碼字以完成每條軌跡的壓縮。從而克服了現有技術中統一采用定長編碼的方式對軌跡進行編碼導致存儲空間較大的缺陷。?