[发明专利]一种电容屏点位识别与跟踪的方法及其装置

摘要

本发明提供一种电容屏点位的识别与跟踪的方法及其装置，所述方法包括：获取电容屏各个点位的电容值；阈值判断，基于各个点位的电容值判断出疑似触摸点位；联通区域判定，将疑似触摸点位形成的不同触摸区域分别进行标记；局部最大值识别，将不同触摸区域内点位电容值分别以动态链表的形式进行存储，并对动态链表按照电容值的大小进行排序；精确点位计算，根据动链表排序后电容值结果，确定最大电容值所在的点位；点位跟踪，根据点位计算结果，确定最大电容值所在点位在不同帧之间的变化轨迹。因此，可以用动态链表对联通区域内的点位进行记录并排序，降低查找最大值的复杂度，并且可以提高存储空间利用率，可识别的点数也可以灵活地配置。

主权项

1.一种电容屏点位识别与跟踪的方法，其特征在于，包括：获取电容屏各个点位的电容值；阈值判断，基于所述各个点位的电容值判断出疑似触摸点位；联通区域判定，所述联通区域判定是将所述疑似触摸点位形成的不同触摸区域分别进行标记；局部最大值识别，所述局部最大值识别包括将所述不同触摸区域内点位电容值分别以动态链表的形式进行存储和对动态链表按照电容值的大小进行排序；精确点位计算，根据所述动态链表排序后电容值结果，确定最大电容值所在的点位；点位跟踪，根据所述点位计算结果，按照最短距离更新法，确定所述最大电容值所在点位在不同帧之间的变化轨迹。