CN105373801B - 一种更新手势模板的方法及装置 - Google Patents
一种更新手势模板的方法及装置 Download PDFInfo
- Publication number
- CN105373801B CN105373801B CN201410436354.0A CN201410436354A CN105373801B CN 105373801 B CN105373801 B CN 105373801B CN 201410436354 A CN201410436354 A CN 201410436354A CN 105373801 B CN105373801 B CN 105373801B
- Authority
- CN
- China
- Prior art keywords
- template
- gesture data
- space length
- gesture
- cluster
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 19
- 230000001186 cumulative effect Effects 0.000 claims description 41
- 230000001174 ascending effect Effects 0.000 claims description 3
- 238000003909 pattern recognition Methods 0.000 abstract description 2
- 230000008569 process Effects 0.000 description 10
- 230000006870 function Effects 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000012795 verification Methods 0.000 description 5
- 241001269238 Data Species 0.000 description 4
- 238000009825 accumulation Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012567 pattern recognition method Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Landscapes
- User Interface Of Digital Computer (AREA)
- Collating Specific Patterns (AREA)
Abstract
本发明实施例公开了一种更新手势模板的方法及装置,本发明实施例的方法包括:根据所有模板对第一手势数据进行认证,并在认证通过后,分别以每个模板为聚类中心,通过聚类算法对所述第一手势数据进行聚类,确定所述第一手势数据所聚类的第一模板;若聚类到所述第一模板的手势数据的数量达到第一设定阈值,则从所述聚类到所述第一模板的手势数据中选取一组手势数据,并用选取出的手势数据更新所述第一模板。本发明实施例将模式识别中的聚类分析方法引入到用户身份认证中,用于模板的更新,通过从聚类算法得到的手势数据中选取手势数据来实现对各个模板进行更新。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种更新手势模板的方法及装置。
背景技术
目前国际上基于三维运动手势的身份认证方式主要通过移动终端内置的运动传感器获取三维运动手势的数据,并通过特定的算法实现用户身份认证。
由于用户自身手势动作的多样性和多义性,即使同一个人也无法做出两个完全相同的手势动作,而且不同阶段之间的手势动作会存在一定差异性,使得身份认证识别率会随时间的推移而下降,影响系统的稳定性。
因此,如何更新手势模板一直是阻碍用户身份认证识别率的一个重要因素。
发明内容
本发明实施例提供一种更新手势模板的方法及装置,将模式识别中的聚类分析方法引入到用户身份认证中,用于模板的更新。
本发明实施例提供的一种更新手势模板的方法,包括:
根据模板数据库中的所有模板,对获取到的第一手势数据进行认证;
若认证通过,则分别以所述模板数据库中的每个模板为聚类中心,通过聚类算法对所述第一手势数据进行聚类,确定出所述第一手势数据所聚类的第一模板;
若聚类到所述第一模板的手势数据的数量达到第一设定阈值,则根据聚类到所述第一模板的每组手势数据与所述第一模板的空间距离,从所述聚类到所述第一模板的手势数据中选取一组手势数据,并用选取出的手势数据更新所述第一模板。
本发明实施例通过的一种更新手势模板的装置,包括:
认证模块,用于根据模板数据库中的所有模板,对获取到的第一手势数据进行认证;
聚类模块,用于若认证通过,则分别以所述模板数据库中的每个模板为聚类中心,通过聚类算法对所述第一手势数据进行聚类,确定出所述第一手势数据所聚类的第一模板;
更新模块,用于若聚类到所述第一模板的手势数据的数量达到第一设定阈值,则根据聚类到所述第一模板的每组手势数据与所述第一模板的空间距离,从所述聚类到所述第一模板的手势数据中选取一组手势数据,并用选取出的手势数据更新所述第一模板。
本发明实施例中,根据所有模板对第一手势数据进行认证,并在认证通过后,分别以每个模板为聚类中心,通过聚类算法对所述第一手势数据进行聚类,确定所述第一手势数据所聚类的第一模板;若聚类到所述第一模板的手势数据的数量达到第一设定阈值,则从所述聚类到所述第一模板的手势数据中选取一组手势数据,并用选取出的手势数据更新所述第一模板。本发明实施例将聚类算法引入到手势模板更新中,通过从聚类算法得到的手势数据中选取手势数据来对各个模板进行更新。
附图说明
图1是本发明实施例提供的一种更新手势模板的方法流程图;
图2是本发明实施例提供的一种更新手势模板的装置示意图;
图3是本发明实施例提供的另一种更新手势模板的装置示意图。
具体实施方式
本发明实施例将模式识别中的聚类分析方法引入到用户身份认证中,用于用户匹配模板的更新,提高了真实用户的识别率且不会影响系统的安全性,且认证系统不会随时间推移降低认证精度,从而保证了认证系统的长久有效性。
下面结合说明书附图对本发明实施例作进一步详细描述。
本发明实施例中,首先需要创建模板数据库,模板数据库中包含多个模板,每个模板即为一组手势数据,用于认证系统的匹配计算。可通过预先采集用户的手势的方式创建该模板数据库。为保证身份认证系统的识别效果,模板数据库中的模板应尽可能的相似。手势数据的采集是通过移动终端内置的加速度传感器完成的。用户通过手持移动终端完成手势动作,移动终端便可采集得到整个三维手势动作的加速度数据。
图1为本发明实施例提供的一种更新手势模板的流程,该流程可包括:
步骤101,根据模板数据库中的所有模板,对获取到的第一手势数据进行认证;
步骤102,若认证通过,则分别以所述模板数据库中的每个模板为聚类中心,通过聚类算法对所述第一手势数据进行聚类,确定所述第一手势数据所聚类的第一模板;若认证不通过,则第一手势数据的认证过程结束,进行下一手势数据的认证;
步骤103,若聚类到所述第一模板的手势数据的数量达到第一设定阈值,则根据聚类到所述第一模板的每组手势数据与所述第一模板的空间距离,从所述聚类到所述第一模板的手势数据中选取一组手势数据,并用选取出的手势数据更新所述第一模板;若聚类到所述第一模板的手势数据的数量未达到第一设定阈值,则继续执行上述步骤101和步骤102,直到聚类到所述第一模板的手势数据的数量达到第一设定阈值。
以上流程可由移动终端来执行。
较佳地,在步骤101中,所述模板数据库中还包含第一平均值,所述第一平均值为所述模板数据库中每个模板之间的空间距离的平均值。
相应地,认证过程可以包括:
采集所述第一手势数据,分别求取所述第一手势数据与所述模板数据库中的每个模板之间的空间距离,计算所述第一手势数据与所述模板数据库中的每个模板之间的空间距离的第二平均值;若所述第二平均值与第一平均值的比值不大于第二设定阈值,则对所述第一手势数据认证通过。所述第二设定阈值的取值与识别精度相关;如果第二设定阈值取值大,则用户通过身份认证的概率将会增大,如果第二设定阈值过小,则相反。
较佳地,在步骤103中,可分别求取聚类到所述第一模板的每个手势数据与所述第一模板的空间距离,以及所述聚类到所述第一模板的每个手势数据与所述第一模板的空间距离的第三平均值;从所述聚类到所述第一模板的每个手势数据中选取满足以下条件的一组手势数据:所选取的手势数据与所述第一模板的空间距离和所述第三平均值的差值在第三设定阈值范围内。
或者,将聚类到所述第一模板的每个手势数据与所述第一模板的空间距离按照升序或降序排列,选取与所述第一模板的空间距离位于中间位置的手势数据以更新所述第一模板。
所述第三设定阈值为预先设定,设定取值越大,则可选择的用于更新模板的手势数据越多,设定取值越小,则相反。为达到较好的模板更新效果,优选地选取与模板的最小累积距离适中,即接近所述第三平均值的手势数据来更新模板,因此,第三设定阈值的取值不宜过大。
较佳地,所述每两个模板之间的空间距离为最小累积距离,所述最小累积距离根据下述公式递推得到:
D(tp,rq)=d(tp,rq)+min(D(tp-1,rq),D(tp-1,rq-1),D(tp-1,rq-2)),1≤p≤P,1≤q≤Q…(1)
其中,tp为一个模板的第p个点,rq为另一个模板的第q个点,d(tp,rq)表示tp与rq之
间的欧式距离,
例如,tp为一个模板的所有轨迹点中的第p个轨迹点,其坐标表示为(x1,y1,z1),rq
为另一个模板的所有轨迹点中的第q个轨迹点,其坐标表示为(x2,y2,z2),则公式1中:
较佳地,所述聚类到所述第一模板的每组手势数据与所述第一模板的空间距离为最小累积距离,所述最小累积距离根据下述公式得到:
D(tp,rq)=d(tp,rq)+min(D(tp-1,rq),D(tp-1,rq-1),D(tp-1,rq-2)),1≤p≤P,1≤q≤Q…(2)
其中,tp为所述一组手势数据的第p个点,rq为所述第一模板的第q个点,d(tp,rq)表示tp与rq之间的欧式距离。
本发明实施例将聚类算法引入到手势模板更新中,通过从聚类算法得到的手势数据中选取手势数据来对各个模板进行更新。
为了清楚起见,下面结合具体例子对本发明实施例进行更为详细地描述。
假设模板数据库中有三个模板,分别为模板A1、模板A2、模板A3。通过采用上述公式1计算三个模板相互之间的最小累积距离,即得到A1A2、A2A3、A1A3之间的最小累积距离,并求取得到最小累积距离的平均值。
在身份认证阶段,用户做出一次手势动作,得到一组三维手势数据,通过采用上述公式2分别求取所述手势数据与模板数据库中的三个模板之间的最小累积距离,并求取得到三个最小累积距离的平均值。
根据下述公式判断用户是否通过身份认证:
其中,μ为三个模板之间的最小累积距离的平均值;ψ为认证成功的手势数据与三个模板之间的最小累积距离的平均值;θ为第二设定阈值;依据此判别规则即可实现用户的身份认证,并获取用户认证成功的手势数据。
认证成功后,通过采用公式2计算出所述认证成功的手势数据与模板数据库中的模板A1、模板A2、模板A3之间的最小累积距离。该认证成功的手势数据与模板A1、模板A2、模板A3之间的最小累积距离分别表示为D1、D2、D3,若D1小于D2且D1小于D3,则将该组认证成功的手势数据与模板A1归为一类。若存在距离相等的情形,例如,D1等于D2且D1小于D3,则可根据情况随机分配认证成功的手势数据与模板A1或模板A2归为一类。实现上述处理过程的伪代码可表示为:
At:认证通过的手势数据
A1、A2、A3:三个手势模板数据
DTW:最小累积距离
上述伪代码中,首先通过语句1至3对变量n1、n2、n3进行初始化赋值,然后通过语句4至7实现如下功能:若认证通过的手势数据与模板A1、模板A2、模板A3之间的最小累积距离的最小值为认证通过的手势数据与模板A1的最小累积距离,则将认证通过的手势数据与模板A1归为一类。通过语句8至11实现如下功能:若认证通过的手势数据与模板A1、模板A2、模板A3之间的最小累积距离的最小值为认证通过的手势数据与模板A2的最小累积距离,则将认证通过的手势数据与模板A2归为一类。通过语句12至15实现如下功能:若认证通过的手势数据与模板A1、模板A2、模板A3之间的最小累积距离的最小值为认证通过的手势数据与模板A3的最小累积距离,则将认证通过的手势数据与模板A3归为一类。
在当前认证通过的手势数据与模板A1归为一类的情况下,当与模板A1归为一类的手势数据达到设定的数量,假设设定的数量为10,且分别表示为手势数据1、2…10,则根据这10组手势数据与模板A1之间的最小累积距离,从这10组手势数据中选取一组手势数据作为更新手势数据,用于替代模板A1,并删除与模板A1归为一类的其余的手势数据,以便于开始下一个周期的模板更新。模板A2和模板A3的更新方法与模板A1相同,此处不再赘述。
一种选取手势数据的方式为:求取手势数据1、2…10与模板A1之间的最小累积距离的平均值,若仅存在一个手势数据与模板A1之间的最小累积距离与该平均值的差值在设定的阈值范围内,例如手势数据5,则将手势数据5替代模板A1;若存在一个以上的手势数据与模板A1之间的最小累积距离与该平均值的差值在设定的阈值范围内,例如手势数据5和手势数据6,则可以随机选取手势数据5或手势数据6替代模板A1。
另一种选取手势数据的方式为:当与模板A1归为一类的手势数据达到了10,分别为手势数据1、2…10,则将10个手势数据与模板A1之间的最小累积距离按照从小到大的顺序进行排列,将最小累积距离位于中间的手势数据,假定选取第5位,作为更新手势数据,并将该手势数据替代模板A1。实现上述选取过程的伪代码表示如下:
上述伪代码中,通过语句1对变量n1进行赋值,即设定进行模板更新的手势数据的数量,通过语句2至6实现了如下功能:将手势数据与模板A1之间的最小累积距离按照进行升序排列,将位于第5位的最小累积距离所对应手势数据用来更新模板A1,并删除与模板A1归为一类的所有认证通过数据。
由于用户进行身份认证的手势动作会随时间的推移发生变化,若选用最小累积距离最小的手势数据作为更新手势数据,则会导致更新后模板与初始模板的差异不大,达不到改变模板的效果;若选用最小累积距离较大的手势数据作为更新手势数据,则会导致更新后的模板与初始模板的差异较大,为真实用户的识别过程带来麻烦,导致真实用户的识别率下降。因此,本发明实施例选取一组与模板的最小累积距离适中的手势数据作为更新手势数据,以避免上述问题。
图2是本发明实施例提供的一种更新手势模板的装置示意图,包括:
认证模块201,用于根据模板数据库中的所有模板,对获取到的第一手势数据进行认证;
聚类模块202,用于若认证通过,则分别以所述模板数据库中的每个模板为聚类中心,通过聚类算法对所述第一手势数据进行聚类,确定出所述第一手势数据所聚类的第一模板;
更新模块203,用于若聚类到所述第一模板的手势数据的数量达到第一设定阈值,则根据聚类到所述第一模板的每组手势数据与所述第一模板的空间距离,从所述聚类到所述第一模板的手势数据中选取一组手势数据,并用选取出的手势数据更新所述第一模板。
较佳地,所述模板数据库中还包含第一平均值,所述第一平均值为所述模板数据库中每两个模板之间的空间距离的平均值;
所述认证模块201还用于:
采集所述第一手势数据,分别求取所述第一手势数据与所述模板数据库中的每个模板之间的空间距离,计算所述第一手势数据与所述模板数据库中的每个模板之间的空间距离的第二平均值;
若所述第二平均值与第一平均值的比值不大于第二设定阈值,则对所述第一手势数据认证通过。
较佳地,所述聚类模块202还用于:
分别求取所述第一手势数据与所述模板数据库中的每个模板的空间距离;
若所述第一手势数据与第一模板的空间距离最小,则将所述第一手势数据聚类到所述第一模板。
较佳地,所述更新模块203还用于:
分别求取聚类到所述第一模板的每个手势数据与所述第一模板的空间距离,以及所述聚类到所述第一模板的每个手势数据与所述第一模板的空间距离的第三平均值;
从所述聚类到所述第一模板的每个手势数据中选取满足以下条件的一组手势数据:所选取的手势数据与所述第一模板的空间距离和所述第三平均值的差值在第三设定阈值范围内;
或者,将聚类到所述第一模板的每个手势数据与所述第一模板的空间距离按照升序或降序排列,选取与所述第一模板的空间距离位于中间位置的手势数据以更新所述第一模板。
较佳地,所述每两个模板之间的空间距离为最小累积距离,所述最小累积距离根据公式1得到。
较佳地,所述聚类到所述第一模板的每组手势数据与所述第一模板的空间距离为最小累积距离,所述最小累积距离根据公式2得到。
图3为本发明实施例提供的另一种识别红外触摸屏无效光路的装置示意图,该装置可实现本发明上述实施例提供的方法。该装置可包括:任意数量的互联的总线和桥,具体由处理器301代表的一个或多个处理器和存储器303代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口提供接口。处理器301负责管理总线架构和通常的处理,存储器303可以存储处理器301在执行操作时所使用的数据。显示器302可以是CRT(Cathode Ray Tube,阴极射线管)、PDP(Plasma DisplayPanel,等离子显示器)、DLP(Digital Light Procession,数字光处理)或LCD(LiquidCrystal Display,液晶显示屏)等显示装置。
处理器301,被配置了所述一个或多个可执行程序,所述一个或多个可执行程序用于执行以下方法:根据模板数据库中的所有模板,对获取到的第一手势数据进行认证;若认证通过,则分别以所述模板数据库中的每个模板为聚类中心,通过聚类算法对所述第一手势数据进行聚类,确定出所述第一手势数据所聚类的第一模板;若聚类到所述第一模板的手势数据的数量达到第一设定阈值,则根据聚类到所述第一模板的每组手势数据与所述第一模板的空间距离,从所述聚类到所述第一模板的手势数据中选取一组手势数据,并用选取出的手势数据更新所述第一模板。
存储器303,用于存储一个或多个可执行程序,被用于配置所述处理器301。
从上述内容可以看出:
本发明实施例中通过根据所有模板对第一手势数据进行认证,并在认证通过后,分别以每个模板为聚类中心,通过聚类算法对所述第一手势数据进行聚类,确定所述第一手势数据所聚类的第一模板;若聚类到所述第一模板的手势数据的数量达到第一设定阈值,则从所述聚类到所述第一模板的手势数据中选取一组手势数据,并用选取出的手势数据更新所述第一模板。本发明实施例将聚类算法引入到手势模板更新中,通过从聚类算法得到的手势数据中选取手势数据来对各个模板进行更新。
本领域技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (12)
1.一种更新手势模板的方法,其特征在于,包括:
根据模板数据库中的所有模板,对获取到的第一手势数据进行认证;
若认证通过,则分别以所述模板数据库中的每个模板为聚类中心,通过聚类算法对所述第一手势数据进行聚类,确定出所述第一手势数据所聚类的第一模板;
若聚类到所述第一模板的手势数据的数量达到第一设定阈值,则根据聚类到所述第一模板的每组手势数据与所述第一模板的空间距离,从所述聚类到所述第一模板的手势数据中选取一组手势数据,并用选取出的手势数据更新所述第一模板。
2.如权利要求1所述的方法,其特征在于,所述模板数据库中还包含第一平均值,所述第一平均值为所述模板数据库中每两个模板之间的空间距离的平均值;
所述根据模板数据库中的所有模板,对获取到的第一手势数据进行认证,包括:
采集所述第一手势数据,分别求取所述第一手势数据与所述模板数据库中的每个模板之间的空间距离,计算所述第一手势数据与所述模板数据库中的每个模板之间的空间距离的第二平均值;
若所述第二平均值与第一平均值的比值不大于第二设定阈值,则对所述第一手势数据认证通过。
3.如权利要求1所述的方法,其特征在于,所述分别以所述模板数据库中的每个模板为聚类中心,通过聚类算法对所述第一手势数据进行聚类,包括:
分别求取所述第一手势数据与所述模板数据库中的每个模板的空间距离;
若所述第一手势数据与第一模板的空间距离最小,则将所述第一手势数据聚类到所述第一模板。
4.如权利要求1所述的方法,其特征在于,所述根据聚类到所述第一模板的每组手势数据与所述第一模板的空间距离,从所述聚类到所述第一模板的手势数据中选取一组手势数据,包括:
分别求取聚类到所述第一模板的每个手势数据与所述第一模板的空间距离,以及所述聚类到所述第一模板的每个手势数据与所述第一模板的空间距离的第三平均值;
从所述聚类到所述第一模板的每个手势数据中选取满足以下条件的一组手势数据:所选取的手势数据与所述第一模板的空间距离和所述第三平均值的差值在第三设定阈值范围内;
或者,将聚类到所述第一模板的每个手势数据与所述第一模板的空间距离按照升序或降序排列,选取与所述第一模板的空间距离位于中间位置的手势数据以更新所述第一模板。
5.如权利要求2至4中任一项所述的方法,其特征在于,所述每两个模板之间的空间距离为最小累积距离,所述最小累积距离根据下述公式递推得到:
D(tp,rq)=d(tp,rq)+min(D(tp-1,rq),D(tp-1,rq-1),D(tp-1,rq-2)),1≤p≤P,1≤q≤Q
其中,tp为一个模板的第p个点,rq为另一个模板的第q个点,d(tp,rq)表示tp与rq之间的
欧式距离,
6.如权利要求1至4中任一项所述的方法,其特征在于,所述聚类到所述第一模板的每组手势数据与所述第一模板的空间距离为最小累积距离,所述最小累积距离根据下述公式递推得到:
D(tp,rq)=d(tp,rq)+min(D(tp-1,rq),D(tp-1,rq-1),D(tp-1,rq-2)),1≤p≤P,1≤q≤Q
其中,tp为所述一组手势数据的第p个点,rq为所述第一模板的第q个点,d(tp,rq)表示tp与rq之间的欧式距离,
7.一种更新手势模板的装置,其特征在于,包括:
认证模块,用于根据模板数据库中的所有模板,对获取到的第一手势数据进行认证;
聚类模块,用于若认证通过,则分别以所述模板数据库中的每个模板为聚类中心,通过聚类算法对所述第一手势数据进行聚类,确定出所述第一手势数据所聚类的第一模板;
更新模块,用于若聚类到所述第一模板的手势数据的数量达到第一设定阈值,则根据聚类到所述第一模板的每组手势数据与所述第一模板的空间距离,从所述聚类到所述第一模板的手势数据中选取一组手势数据,并用选取出的手势数据更新所述第一模板。
8.如权利要求7所述的装置,其特征在于,所述模板数据库中还包含第一平均值,所述第一平均值为所述模板数据库中每两个模板之间的空间距离的平均值;
所述认证模块还用于:
采集所述第一手势数据,分别求取所述第一手势数据与所述模板数据库中的每个模板之间的空间距离,计算所述第一手势数据与所述模板数据库中的每个模板之间的空间距离的第二平均值;
若所述第二平均值与第一平均值的比值不大于第二设定阈值,则对所述第一手势数据认证通过。
9.如权利要求7所述的装置,其特征在于,所述聚类模块还用于:
分别求取所述第一手势数据与所述模板数据库中的每个模板的空间距离;
若所述第一手势数据与第一模板的空间距离最小,则将所述第一手势数据聚类到所述第一模板。
10.如权利要求7所述的装置,其特征在于,所述更新模块还用于:
分别求取聚类到所述第一模板的每个手势数据与所述第一模板的空间距离,以及所述聚类到所述第一模板的每个手势数据与所述第一模板的空间距离的第三平均值;
从所述聚类到所述第一模板的每个手势数据中选取满足以下条件的一组手势数据:所选取的手势数据与所述第一模板的空间距离和所述第三平均值的差值在第三设定阈值范围内;
或者,将聚类到所述第一模板的每个手势数据与所述第一模板的空间距离按照升序或降序排列,选取与所述第一模板的空间距离位于中间位置的手势数据以更新所述第一模板。
11.如权利要求8至10中任一项所述的装置,其特征在于,所述每两个模板之间的空间距离为最小累积距离,所述最小累积距离根据下述公式递推得到:
D(tp,rq)=d(tp,rq)+min(D(tp-1,rq),D(tp-1,rq-1),D(tp-1,rq-2)),1≤p≤P,1≤q≤Q
其中,tp为一个模板的第p个点,rq为另一个模板的第q个点,d(tp,rq)表示tp与rq之间的
欧式距离,
12.如权利要求7至10中任一项所述的装置,其特征在于,所述聚类到所述第一模板的每组手势数据与所述第一模板的空间距离为最小累积距离,所述最小累积距离根据下述公式得到:
D(tp,rq)=d(tp,rq)+min(D(tp-1,rq),D(tp-1,rq-1),D(tp-1,rq-2)),1≤p≤P,1≤q≤Q
其中,tp为所述一组手势数据的第p个点,rq为所述第一模板的第q个点,d(tp,rq)表示tp与rq之间的欧式距离,
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410436354.0A CN105373801B (zh) | 2014-08-29 | 2014-08-29 | 一种更新手势模板的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410436354.0A CN105373801B (zh) | 2014-08-29 | 2014-08-29 | 一种更新手势模板的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105373801A CN105373801A (zh) | 2016-03-02 |
CN105373801B true CN105373801B (zh) | 2018-12-07 |
Family
ID=55375982
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410436354.0A Active CN105373801B (zh) | 2014-08-29 | 2014-08-29 | 一种更新手势模板的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105373801B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115905886A (zh) * | 2023-01-09 | 2023-04-04 | 北京和利时系统集成有限公司 | 站台屏蔽门的故障诊断方法、装置以及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103984416A (zh) * | 2014-06-10 | 2014-08-13 | 北京邮电大学 | 一种基于加速度传感器的手势识别方法 |
CN103995595A (zh) * | 2014-05-28 | 2014-08-20 | 重庆大学 | 一种基于手势的游戏体感控制方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9092665B2 (en) * | 2013-01-30 | 2015-07-28 | Aquifi, Inc | Systems and methods for initializing motion tracking of human hands |
US9129155B2 (en) * | 2013-01-30 | 2015-09-08 | Aquifi, Inc. | Systems and methods for initializing motion tracking of human hands using template matching within bounded regions determined using a depth map |
-
2014
- 2014-08-29 CN CN201410436354.0A patent/CN105373801B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103995595A (zh) * | 2014-05-28 | 2014-08-20 | 重庆大学 | 一种基于手势的游戏体感控制方法 |
CN103984416A (zh) * | 2014-06-10 | 2014-08-13 | 北京邮电大学 | 一种基于加速度传感器的手势识别方法 |
Non-Patent Citations (1)
Title |
---|
一种基于手机加速度传感器的三维手势身份认证方法;王尧等;《传感器与微系统》;20140820;第33卷(第8期);文章第38-39页 * |
Also Published As
Publication number | Publication date |
---|---|
CN105373801A (zh) | 2016-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11054912B2 (en) | Three-dimensional graphical user interface for informational input in virtual reality environment | |
CN111679949A (zh) | 基于设备指标数据的异常检测方法及相关设备 | |
CN103548031B (zh) | 图片手势认证 | |
CN110197099A (zh) | 跨年龄人脸识别及其模型训练的方法和装置 | |
CN109034095A (zh) | 一种人脸对齐检测方法、装置和存储介质 | |
CN104424649A (zh) | 检测运动物体的方法和系统 | |
JP2018010625A (ja) | 複数の生体認証器を用いたユーザ認証方法及びその装置 | |
CN109308438A (zh) | 动作识别库的建立方法、电子设备、存储介质 | |
CN103873455B (zh) | 一种信息校验的方法及装置 | |
JP2020513121A5 (zh) | ||
CN107818251A (zh) | 一种人脸识别方法及移动终端 | |
CN109635752A (zh) | 人脸关键点的定位方法、人脸图像处理方法和相关装置 | |
US10204265B2 (en) | System and method for authenticating user | |
CN110274607A (zh) | 智能化路径规划方法、装置及计算机可读存储介质 | |
JP2020177615A (ja) | アバター用の3d顔モデルを生成する方法及び関連デバイス | |
JP2018109906A (ja) | 画像データ作成プログラム、画像データ作成装置および画像データ作成方法 | |
CN112912889B (zh) | 图像模板的更新方法、设备及存储介质 | |
CN109697393A (zh) | 人物跟踪方法、装置、电子装置及计算机可读介质 | |
CN111680544B (zh) | 人脸识别方法、装置、系统、设备及介质 | |
CN107368181A (zh) | 一种手势识别方法及装置 | |
CN105373801B (zh) | 一种更新手势模板的方法及装置 | |
US20140071076A1 (en) | Method and system for gesture recognition | |
CN110309774A (zh) | 虹膜图像分割方法、装置、存储介质及电子设备 | |
CN106327236B (zh) | 一种确定用户行动轨迹的方法及装置 | |
CN110415171B (zh) | 图像处理方法、装置及存储介质、电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |