[发明专利]多指触点的跟踪方法、装置、设备及计算机可读存储介质

权利要求书

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帧中的每一个手指预测触点。