[發明專利]一種基于曲線擬合的觸摸軌跡平滑方法及系統

在審

• 申請號: 201210585264.9
• 申請日: 2012-12-28
• 公開（公告）號: CN103902086A
• 公開（公告）日: 2014-07-02
• 發明（設計）人: 滿慶奎;劉新斌
• 申請（專利權）人: 北京匯冠新技術股份有限公司
• 主分類號: G06F3/041
• 分類號: G06F3/041
• 代理公司: 北京三聚陽光知識產權代理有限公司 11250
• 代理人: 寇海俠

1.一種基于曲線擬合的觸摸軌跡平滑方法，其特征在于，包括如下步驟：

①、連續識別n幀觸摸點，并存儲所述n幀觸摸點的位置坐標；

②、針對每條軌跡，利用曲線擬合法得到所述n幀觸摸點的擬合曲線；

③、識別第n+1幀觸摸點，將識別的所述第n+1幀觸摸點的坐標記作真實坐標；

④、針對每條軌跡，根據所述擬合曲線預測第n+1幀觸摸點，將預測的所述第n+1幀觸摸點的坐標記作預測坐標；

⑤、根據每條軌跡上所述第n+1幀觸摸點的所述真實坐標和所述預測坐標，修正得到所述第n+1幀觸摸點的修正坐標，將所述修正坐標作為所述第n+1幀觸摸點的位置坐標。

2.根據權利要求1所述的觸摸軌跡平滑方法，其特征在于，在所述步驟②中的曲線擬合法具體包括如下步驟：

（21）、根據存儲的曲線形狀庫判斷所述n幀觸摸點連接成的觸摸軌跡的形狀；

（22）、根據所述觸摸軌跡的形狀特點，選擇與所述觸摸軌跡的形狀相似的曲線類型；

（23）、根據選擇的所述曲線類型建立曲線模型；

（24）、利用最小二乘法得到所述曲線模型的系數，求得擬合的曲線函數。

3.根據權利要求2所述的觸摸軌跡平滑方法，其特征在于，所述曲線類型包括直線、多項式曲線、雙曲線和指數曲線。

4.根據權利要求1所述的觸摸軌跡平滑方法，其特征在于，在所述步驟②中，選擇多項式曲線進行擬合，具體包括如下步驟：

（31）、建立多項式曲線函數模型；

（32）、根據所述n幀觸摸點的位置坐標、利用最小二乘法得到多項式系數的值；

（33）、將得到的所述多項式系數的值代入所述多項式曲線函數模型得到當前存儲的n幀觸摸點擬合的多項式曲線函數。

5.根據權利要求4所述的觸摸軌跡平滑方法，其特征在于，所述步驟④中，預測所述第n+1幀觸摸點的位置坐標的具體步驟為：

（41）、通過對所述擬合的多項式曲線函數及第n幀觸摸點的位置坐標獲取所述擬合的多項式曲線函數在第n幀觸摸點處的切線；

（42）、由所述第n+1幀觸摸點的真實坐標處向所述切線做垂線并獲取垂足坐標，所述垂足坐標為根據擬合的多項式曲線函數得到的第n+1幀觸摸點的預測坐標。

6.根據權利要求4或5所述的觸摸軌跡平滑方法，其特征在于，在所述步驟⑤中，修正所述第n+1幀觸摸點的位置坐標的具體方法為：

設定第n+1幀觸摸點的所述真實坐標與所述預測坐標的權重為ω₁和ω₂，并且ω₁+ω₂=1，根據權重ω₁和ω₂的值修正第n+1幀觸摸點的位置坐標，

其中，0≤ω₁≤1，0≤ω₂≤1。

7.根據權利要求1-6任一所述的觸摸軌跡平滑方法，其特征在于，在所述步驟②中還包括對所述n幀觸摸點進行軌跡跟蹤的步驟。

8.根據權利要求1-7所述的觸摸軌跡平滑方法，其特征在于，n為40-70之間的自然數。

9.根據權利要求8所述的觸摸軌跡平滑方法，其特征在于，n為50-60之間的自然數。

10.一種觸摸軌跡平滑系統，其特征在于，包括第一識別裝置、擬合曲線獲取裝置、第二識別裝置、預測裝置和修正裝置；

其中，

所述第一識別裝置，用于連續識別n幀觸摸點，并存儲所述n幀觸摸點的位置坐標；

所述擬合曲線獲取裝置，用于針對每條軌跡，利用曲線擬合法得到所述n幀觸摸點的擬合曲線；

所述第二識別裝置，用于識別第n+1幀觸摸點，將識別的所述第n+1幀觸摸點的坐標記作真實坐標；

所述預測裝置，用于針對每條軌跡，根據所述擬合曲線預測第n+1幀觸摸點，將預測的所述第n+1幀觸摸點的坐標記作預測坐標；

所述修正裝置，用于根據每條軌跡上所述第n+1幀觸摸點的所述真實坐標和所述預測坐標，修正得到所述第n+1幀觸摸點的修正坐標，將所述修正坐標作為所述第n+1幀觸摸點的位置坐標。