成功的手势数据。
[0046] 认证成功后，通过采用公式2计算出所述认证成功的手势数据与模板数据库中的 模板Α1、模板Α2、模板A3之间的最小累积距离。该认证成功的手势数据与模板Α1、模板Α2、 模板43之间的最小累积距离分别表示为01、02、03，若01小于02且01小于03，则将该组 认证成功的手势数据与模板Α1归为一类。若存在距离相等的情形，例如，D1等于D2且D1 小于D3,则可根据情况随机分配认证成功的手势数据与模板Α1或模板Α2归为一类。实现 上述处理过程的伪代码可表示为：
[0047] At:认证通过的手势数据
[0048] A1、A2、A3 :三个手势模板数据
[0049] DTW:最小累积距离
[0050]
[0051] 上述伪代码中，首先通过语句1至3对变量nl、n2、n3进行初始化赋值，然后通过 语句4至7实现如下功能：若认证通过的手势数据与模板A1、模板A2、模板A3之间的最小 累积距离的最小值为认证通过的手势数据与模板A1的最小累积距离，则将认证通过的手 势数据与模板A1归为一类。通过语句8至11实现如下功能：若认证通过的手势数据与模 板A1、模板A2、模板A3之间的最小累积距离的最小值为认证通过的手势数据与模板A2的 最小累积距离，则将认证通过的手势数据与模板A2归为一类。通过语句12至15实现如下 功能：若认证通过的手势数据与模板A1、模板A2、模板A3之间的最小累积距离的最小值为 认证通过的手势数据与模板A3的最小累积距离，则将认证通过的手势数据与模板A3归为 一类。
[0052] 在当前认证通过的手势数据与模板A1归为一类的情况下，当与模板A1归为一类 的手势数据达到设定的数量，假设设定的数量为10,且分别表示为手势数据1、2··· 10,则根 据这10组手势数据与模板A1之间的最小累积距离，从这10组手势数据中选取一组手势数 据作为更新手势数据，用于替代模板A1，并删除与模板A1归为一类的其余的手势数据，以 便于开始下一个周期的模板更新。模板A2和模板A3的更新方法与模板A1相同，此处不再 赘述。
[0053] -种选取手势数据的方式为：求取手势数据1、2…10与模板A1之间的最小累积距 离的平均值，若仅存在一个手势数据与模板A1之间的最小累积距离与该平均值的差值在 设定的阈值范围内，例如手势数据5,则将手势数据5替代模板A1 ;若存在一个以上的手势 数据与模板A1之间的最小累积距离与该平均值的差值在设定的阈值范围内，例如手势数 据5和手势数据6,则可以随机选取手势数据5或手势数据6替代模板A1。
[0054] 另一种选取手势数据的方式为：当与模板A1归为一类的手势数据达到了 10,分别 为手势数据1、2···10,则将10个手势数据与模板A1之间的最小累积距离按照从小到大的顺 序进行排列，将最小累积距离位于中间的手势数据，假定选取第5位，作为更新手势数据， 并将该手势数据替代模板Α1。实现上述选取过程的伪代码表示如下：
[0055]
[0056]
[0057] 上述伪代码中，通过语句1对变量nl进行赋值，即设定进行模板更新的手势数据 的数量，通过语句2至6实现了如下功能：将手势数据与模板A1之间的最小累积距离按照 进行升序排列，将位于第5位的最小累积距离所对应手势数据用来更新模板A1，并删除与 模板A1归为一类的所有认证通过数据。
[0058] 由于用户进行身份认证的手势动作会随时间的推移发生变化，若选用最小累积距 离最小的手势数据作为更新手势数据，则会导致更新后模板与初始模板的差异不大，达不 到改变模板的效果；若选用最小累积距离较大的手势数据作为更新手势数据，则会导致更 新后的模板与初始模板的差异较大，为真实用户的识别过程带来麻烦，导致真实用户的识 别率下降。因此，本发明实施例选取一组与模板的最小累积距离适中的手势数据作为更新 手势数据，以避免上述问题。
[0059] 图2是本发明实施例提供的一种更新手势模板的装置示意图，包括：
[0060] 认证模块201，用于根据模板数据库中的所有模板，对获取到的第一手势数据进行 认证；
[0061] 聚类模块202,用于若认证通过，则分别以所述模板数据库中的每个模板为聚类中 心，通过聚类算法对所述第一手势数据进行聚类，确定出所述第一手势数据所聚类的第一 模板；
[0062] 更新模块203,用于若聚类到所述第一模板的手势数据的数量达到第一设定阈值， 则根据聚类到所述第一模板的每组手势数据与所述第一模板的空间距离，从所述聚类到所 述第一模板的手势数据中选取一组手势数据，并用选取出的手势数据更新所述第一模板。 [0063] 较佳地，所述模板数据库中还包含第一平均值，所述第一平均值为所述模板数据 库中每两个模板之间的空间距离的平均值；
[0064] 所述认证模块201还用于：
[0065] 采集所述第一手势数据，分别求取所述第一手势数据与所述模板数据库中的每个 模板之间的空间距离，计算所述第一手势数据与所述模板数据库中的每个模板之间的空间 距离的第二平均值；
[0066] 若所述第二平均值与第一平均值的比值不大于第二设定阈值，则对所述第一手势 数据认证通过。
[0067] 较佳地，所述聚类模块202还用于：
[0068] 分别求取所述第一手势数据与所述模板数据库中的每个模板的空间距离；
[0069] 若所述第一手势数据与第一模板的空间距离最小，则将所述第一手势数据聚类到 所述第一模板。
[0070] 较佳地，所述更新模块203还用于：
[0071] 分别求取聚类到所述第一模板的每个手势数据与所述第一模板的空间距离，以及 所述聚类到所述第一模板的每个手势数据与所述第一模板的空间距离的第三平均值；
[0072] 从所述聚类到所述第一模板的每个手势数据中选取满足以下条件的一组手势数 据：所选取的手势数据与所述第一模板的空间距离和所述第三平均值的差值在第三设定阈 值范围内；
[0073] 或者，将聚类到所述第一模板的每个手势数据与所述第一模板的空间距离按照升 序或降序排列，选取与所述第一模板的空间距离位于中间位置的手势数据以更新所述第一 模板。
[0074] 较佳地，所述每两个模板之间的空间距离为最小累积距离，所述最小累积距离根 据公式1得到。
[0075] 较佳地，所述聚类到所述第一模板的每组手势数据与所述第一模板的空间距离为 最小累积距离，所述最小累积距离根据公式2得到。
[0076] 图3为本发明实施例提供的另一种识别红外触摸屏无效光路的装置示意图，该装 置可实现本发明上述实施例提供的方法。该装置可包括：任意数量的互联的总线和桥，具 体由处理器301代表的一个或多个处理器和存储器303代表的存储器的各种电路链接在 一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路 链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口 提供接口。处理器301负责管理总线架构和通常的处理，存储器303可以存储处理器301 在执行操作时所使用的数据。显示器302可以是CRT(CathodeRayTube，阴极射线管）、 FOPplasmaDisplayPanel，等离子显不器）、DLP(DigitalLightProcession，数字光处 理）或IXD(LiquidCrystalDisplay,液晶显示屏）等显示装置。
[0077] 处理器301，被配置了所述一个或多个可执行程序，所述一个或多个可执行程序用 于执行以下方法：根据模板数据库中的所有模板，对获取到的第一手势数据进行认证；若 认证通过，则分别以所述模板数据库中的每个模板为聚类中心，通过聚类算法对所述第一 手势数据进行聚类，确定出所述第一手势数据所聚类的第一模板；若聚类到所述第一模板 的手势数据的数量达到第一设定阈值，则根据聚类到所述第一模板的每组手势数据与所述 第一模板的空间距离，从所述聚类到所述第一模板的手势数据中选取一组手势数据，并用 选取出的手势数据更新所述第一模板。
[0078] 存储器303,用于存储一个或多个可执行程序，被用于配置所述处理器301。
[0079] 从上述内容可以看出：
[0080] 本发明实施例中通过根据所有模板对第一手势数据进行认证，并在认证通过后， 分别以每个模板为聚类中心，通过聚类算法对所述第一手势数据进行聚类，确定所述第一 手势数据所聚类的第一模板；若聚类到所述第一模板的手势数据的数量达到第一设定阈 值，则从所述聚类到所述第一模板的手势数据中选取一组手势数据，并用选取出的手势数 据更新所述第一模板。本发明实施例将聚类算法引入到手势模板更新中，通过从聚类算法 得到的手势数据中选取手势数据来对各个模板进行更新。
[0081] 本领域技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产 品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施 例的形式。而且，本发明可采用在一个或多个其中包含有计算机