[發明專利]多指觸點的跟蹤方法、裝置、設備及計算機可讀存儲介質

在審

• 申請號: 201710936883.0
• 申請日: 2017-10-10
• 公開（公告）號: CN109656393A
• 公開（公告）日: 2019-04-19
• 發明（設計）人: 譚登峰;邱虎
• 申請（專利權）人: 北京仁光科技有限公司
• 主分類號: G06F3/041
• 分類號: G06F3/041
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種多指觸點的跟蹤方法，其特征在于，所述方法包括：

接收每一幀手指觸點的觸控信息；

對所述每一幀手指觸點進行聚類分組，獲得多組手指觸點；

對每一組手指觸點進行編號，以使每一個手指觸點被分配一個唯一的組號且每一個手指觸點擁有唯一的ID編號；

計算每一組手指觸點的聚類中心坐標；

對于第N幀，獲得第N-1幀中每一組手指觸點的聚類中心坐標在第N幀中的每一組預測聚類中心坐標，比較第N幀中的每一組手指觸點的聚類中心坐標和所述預測聚類中心坐標之間的距離，將兩者中距離最小的兩組手指觸點的組號跟蹤為相同，其中，N為大于等于4的整數；

對于第N幀，獲取第N-1幀中的每一個手指觸點在第N幀中的每一個手指預測觸點，比較第N幀中的手指觸點和所述手指預測觸點，將兩者中距離最小的手指觸點的ID編號跟蹤為相同；

判斷相鄰幀中擁有相同組號的組中是否存在至少一個ID編號相同的手指觸點，若存在，則判斷所述擁有相同組號的組為連續組；若不存在，則判斷所述擁有相同組號的組為不連續組。

2.根據權利要求1所述的多指觸點的跟蹤方法，其特征在于，包括：

獲取所述每一幀中手指觸點的坐標信息，根據所述坐標信息，采用DBSCAN聚類算法、K值聚類算法、系統聚類算法或最小距離聚類算法中的任意一種對所述每一幀中的手指觸點進行聚類分組，獲得多組手指觸點。

3.根據權利要求1所述的多指觸點的跟蹤方法，其特征在于，

對于第二幀，計算第一幀和第二幀中聚類中心坐標之間距離，將聚類中心坐標距離最小的兩組手指觸點的組號跟蹤為相同；

對于第二幀，計算第一幀和第二幀中手指觸點之間的距離，將手指觸點之間距離最小的兩個手指觸點的ID編號跟蹤為相同。

4.根據權利要求3所述的多指觸點的跟蹤方法，其特征在于，對于第三幀，根據前兩幀中每一組手指觸點的聚類中心坐標及幀間時間間隔，獲得第二幀中每一組手指觸點的聚類中心的速度，根據每一組手指觸點的聚類中心的速度，獲得第二幀中每一組手指觸點的聚類中心坐標在第三幀中的每一組預測聚類中心坐標；

對于第三幀，根據前兩幀中每一個手指觸點的坐標信息及幀間時間間隔，獲得第二幀中每一個手指觸點的速度，根據每一個手指觸點的速度，獲得第二幀中每一個手指觸點在第三幀中的每一個手指預測觸點。

5.根據權利要求1、2、3或4所述的多指觸點的跟蹤方法，其特征在于，對于第N幀，根據前N-1幀中每一組手指觸點的聚類中心坐標及幀間時間間隔，獲得第N-1幀中每一組手指觸點的聚類中心的速度和加速度，根據每一組手指觸點的聚類中心的速度和加速度，獲得第N-1幀中每一組手指觸點的聚類中心坐標在第N幀中的每一組預測聚類中心坐標；

對于第N幀，根據前N-1幀中每一個手指觸點的坐標信息及幀間時間間隔，獲得第N-1幀中每一個手指觸點的速度和加速度，根據每一個手指觸點的速度和加速度，獲得第N-1幀中每一個手指觸點在第N幀中的每一個手指預測觸點。

6.根據權利要求1、2、3或4所述的多指觸點的跟蹤方法，其特征在于，當N>4時，對于第N幀，根據前N-1幀中每一組手指觸點的聚類中心坐標及幀間時間間隔，獲得第N-1幀中每一組手指觸點的聚類中心的速度、加速度和加速度的一階導數值，根據每一組手指觸點的聚類中心的速度、加速度和加速度的一階導數值，獲得第N-1幀中每一組手指觸點的聚類中心坐標在第N幀中的每一組預測聚類中心坐標；

對于第N幀，根據前N-1幀中每一個手指觸點的坐標信息及幀間時間間隔，獲得第N-1幀中每一個手指觸點的速度、加速度和加速度的一階導數值，根據每一個手指觸點的速度、加速度和加速度的一階導數值，獲得第N-1幀中每一個手指觸點在第N幀中的每一個手指預測觸點。