《一种心电异常状态下基于ECG多模板匹配的身份识别方法.pdf》由会员分享,可在线阅读,更多相关《一种心电异常状态下基于ECG多模板匹配的身份识别方法.pdf(15页珍藏版)》请在专利查询网上搜索。
1、10申请公布号CN104102915A43申请公布日20141015CN104102915A21申请号201410313480722申请日20140701G06K9/62200601A61B5/040220060171申请人清华大学深圳研究生院地址518000广东省深圳市西丽深圳大学城清华校区A栋二层72发明人张跃王召54发明名称一种心电异常状态下基于ECG多模板匹配的身份识别方法57摘要本发明涉及一种心电异常状态下基于ECG的多模板匹配身份识别方法,属于生物特征身份识别技术领域,将待识别用户的心电数据与模板库中注册用户的数据进行比较,获得身份识别结果。该方法的关键技术包括心电信号预处理,用于。
2、消除噪声干扰;心电信号分解,分离出每个周期的心电波形;标准化处理,分别在时间和幅值尺度上标准化;特征提取,利用小波变换提取特征,ISODATA算法进行聚类分析,进而构建ECG模板库;相关性分析,计算ECG测试数据与各模板的相关性,选择最佳匹配模板,最终获得身份识别结果。本发明提出的多模板匹配身份识别方法,利用人体内蕴的心电信号识别身份,并且将异常状态下的ECG数据考虑在内。51INTCL权利要求书2页说明书8页附图4页19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书8页附图4页10申请公布号CN104102915ACN104102915A1/2页21一种心电异常状态下基于E。
3、CG的多模板匹配身份识别方法,其特征在于,包括如下步骤步骤1原始ECG数据获取,预处理;步骤2心电信号分解及标准化处理;步骤3小波变换提取心电信号的典型特征,主成分分析对特征空间进行降维,得到表征ECG信号的特征向量;步骤4利用ISODATA算法对ECG数据聚类,进而构建注册用户ECG模板库;步骤5将待识别用户的ECG测试数据逐一与模板库中的心电模板进行匹配,采用相关系数作为相似度准则,得到身份识别结果。2根据权利要求1所述的心电异常状态下基于ECG的多模板匹配身份识别方法,其特征在于,所述身份识别方法包括如下五个模块21心电信号预处理模块;22信号分解及标准化模块;23心电信号特征提取模块;。
4、24心电模板数据库构建模块;25模板匹配及身份识别模块。3根据权利要求2所述的基于ECG的身份识别方法包含的心电信号预处理模块,其特征在于,包含如下步骤31获取用户稳定状态下具有一定时长的多段心电数据;32对每段心电数据进行预处理,设计合适的滤波器,滤除工频干扰、基线漂移及肌电干扰等噪声。4根据权利要求2所述的基于ECG的身份识别方法包含的信号分解及标准化模块,其特征在于,包含如下步骤41对用户的ECG数据,检测R波峰位置;42采用基于R波峰位置及相邻RR间期的方法,分离出每个心电周期的波形;43标准化处理,在时间尺度上使之具有相同的长度,在幅值尺度上使之具有相等的最大电压值。5根据权利要求2。
5、所述的基于ECG的身份识别方法包含的心电信号特征提取模块,其特征在于,包含如下步骤51利用R波峰位置及RR间期的信息,提取每拍心电波形的QRS复合波;52基于小波变换提取心电波形的原始特征;53采用主成分分析对心电特征空间进行降维,得到能够表征心电波形的特征向量。6根据权利要求2所述的基于ECG的身份识别方法包含的心电特征模板库构建模块,其特征在于,包含如下步骤61采用ISODATA算法将同一用户的ECG数据聚类,得到C类数据;62将QRS复合波作为每类ECG数据的待选模板;63采用相关阈值法,从每类待选模板中选取合适数目的典型QRS复合波,作为该类ECG数据的匹配模板;64对每个注册用户做相。
6、同处理,从而构建心电模板数据库。权利要求书CN104102915A2/2页37根据权利要求2所述的基于ECG的身份识别方法包含的模板匹配及身份识别模块,其特征在于,包含如下步骤71获取待识别用户稳定状态下一段具有一定时长的心电数据,完成数据预处理、心电信号分解、标准化处理及QRS复合波提取等步骤;72采用相关阈值法,选取合适数目并且能够表征待识别用户的QRS复合波作为ECG测试数据;73将待识别用户的每个测试数据与ECG模板库中的所有模板进行匹配;74采用相关系数作为模板匹配相似度准则,寻找最佳匹配模板,综合考虑每个测试数据的匹配情况,确定待识别用户的身份。权利要求书CN104102915A1。
7、/8页4一种心电异常状态下基于ECG多模板匹配的身份识别方法技术领域0001本发明涉及一种心电异常状态下基于ECGELECTROCARDIOGRAM的多模板匹配身份识别方法,属于生物特征身份识别技术领域,利用人体内蕴的心电信号识别身份,不但针对健康人群,而且也适用于具有心律失常的个体。背景技术0002现代社会中,身份识别在很多领域都有重要应用。伴随着当今社会对安全性需求的不断增强,传统身份识别方式的弊端逐渐显现,比如证件容易丢失、密码容易破解等。在这种背景下,基于生物特征的身份识别技术逐渐引起人们的广泛关注,成为研究的热点之一。0003基于生物特征的身份识别是指利用人体的生理特征或行为特性,来。
8、鉴别个人身份的一项技术。用于身份识别的生物特征或行为特性需满足普遍性、唯一性、稳定性和可测量性等特性。凭借着独特的便携性和可靠性等优点,诸如指纹识别、人脸识别和语音识别等生物特征身份识别技术取得了快速发展,并获得了广泛应用。0004ECG中的PQRST波形态在一段时期内保持相对稳定,即使在压力和运动等易导致心率变化的条件下,QRS复合波群仍然稳定。另外,受体型、年龄、性别、心脏位置、尺寸、解剖结构、胸腔构造和心脏生理特性等影响,ECG信号因人而异。同一个体正常心搏之间、同种心律失常心搏之间存在很大的相似性,内部差异小于个体心搏间的差异,因此,ECG可作为一种生物特征用于身份识别。0005与传统。
9、的生物特征身份识别方法相比,借助于人体内蕴的ECG信号进行身份识别逐渐受到学者的关注,它具有许多独特优点1防伪性,ECG信号来自于用户的心脏,是一种活体生物特征,与指纹、人脸及语音等特征相比,消除了被轻易模仿或窃取的隐患;2易处理,ECG是一维信号,数据量小,处理简单,节省存储空间。0006很多学者对ECG信号用于身份识别进行了探讨,早期的研究工作主要围绕健康人群开展,依据正常ECG信号识别身份,并且取得了很高的识别准确率。然而,现实生活中具有心律失常的个体普遍存在,以上这些方法在心电异常状态下的效果并不好;近期的一些研究工作将异常ECG信号考虑在内,很多方法只涉及某一种或几种心律失常类型,实。
10、际应用中具有很大的局限性。发明内容0007本发明综台考虑正常与异常ECG信号,提出一种准确率高且适用于心电异常状态的身份识别算法。总体流程如图1所示,关键技术包括心电信号预处理、信号分解及标准化处理、心电特征提取、ECG数据聚类、心电模板数据库构建及身份识别。具体可分为以下五个模块00081心电信号预处理模块000911获取用户稳定状态下具有一定时长的多段心电数据,以数据文件的形式存储,说明书CN104102915A2/8页5对应头文件包含该用户的身份信息及心电数据格式;001012对每段心电数据进行预处理,通过设计合适的滤波器实现,滤除工频干扰、基线漂移及肌电干扰等噪声。00112信号分解及。
11、标准化模块001221对用户的ECG数据,检测R波峰位置;001322采用基于R波峰位置及相邻RR间期的方法,分割连续心电波形,也就是将每周期心电波形逐次分离出来;001423标准化处理,使同一个体的所有心电波形在时间尺度上具有相同的长度,在幅值尺度上具有相等的最大电压值。00153心电信号特征提取模块001631利用R波峰位置及平均RR间期信息,提取每拍心电波形的QRS复合波;001732基于小波变换WAVELETTRANSFORM提取ECG信号的特征;001833采用主成分分析PRINCIPALCOMPONENTANALYSIS,PCA对特征空间进行降维。00194心电模板数据库构建模块0。
12、02041采用ISODATAITERATIVESELFORGANIZATIONDATAANALYSISTECHNIQUES算法对同一用户的ECG数据聚类;002142对每类ECG数据,以相应的QRS复合波作为待选ECG模板;002243对每类待选模板,采用相关阈值法,选取合适数目的典型模板作为该类数据的匹配模板;002344对所有注册用户做相同的处理,从而构建心电模板数据库。00245模板匹配及身份识别模块002551获取待识别用户稳定状态下具有一定时长的一段心电数据,执行数据预处理、信号分解、标准化处理及QRS复合波提取等操作;002652采用相关阈值法,选取合适数目并且能够表征该用户的QR。
13、S复合波作为ECG测试数据;002753将每个测试数据与ECG模板库中的所有模板进行匹配;002854把测试数据与模板数据之间的相关系数作为模板匹配准则,寻找测试数据的最佳匹配模板,综合考虑同一待识别用户全部ECG测试数据的模板匹配结果,确定该用户的最终身份。0029本发明的优点在于00301算法对分离出的每周期心电波形进行标准化处理,这样就很好地消除了由于压力、运动等外在因素导致的心率变化反映在心电波形时间尺度上的不一致性;00312算法在提取QRS复合波时,利用了成熟的R波检测算法,增加了提取的可靠性及精度;而在借助小波变换提取特征时,无需检测P波、Q波及T波位置,又极大地降低了算法的时间。
14、复杂度;00323算法在构建心电模板库时,不但利用正常ECG数据,而且对于具有心律失常的用户,把异常ECG数据也考虑在内,将正常和各类心律失常数据统一用ISODATA算法聚类,既提高了身份识别精度,也扩大了应用范围;说明书CN104102915A3/8页600334在模板匹配及身份识别时,为了消除用户心电奇异值对算法的影响,增加系统健壮性,选取多个测试数据进行判别,综合考虑用户每个测试数据的最佳匹配模板及对应的相关系数,得到最终的身份识别结果。附图说明0034图1为本发明技术方案总体流程图;0035图2为本发明技术方案模块结构示意图;0036图3为心电信号预处理模块流程图;0037图4为信号分。
15、解及标准化模块流程图;0038图5为心电信号特征提取模块流程图;0039图6为心电模板数据库构建模块流程图;0040图7为模板匹配及身份识别模块流程图。具体实施方式0041为使本发明的实施步骤、效果和优点更为清楚,下面将结合附图对本发明的实施方式作进一步详细描述。0042本发明涉及一种心电异常状态下基于ECG的多模板匹配身份识别方法,参见图2,该方法包括0043201心电信号预处理模块;0044202信号分解及标准化模块;0045203心电信号特征提取模块;0046204心电模板数据库构建模块;0047205模板匹配及身份识别模块。0048其中,心电信号预处理模块用于获取用户的原始ECG数据,。
16、存储在数据文件中,经滤波处理,消除信号中的工频干扰、基线漂移及采集过程中的肌电干扰等噪声。心电信号预处理模块的流程图参见图3,具体包括0049301获取用户的原始ECG数据。本发明以MITBIH心律失常数据库MITBIHARRHYTHMIADATABASE,MITDB中的心电数据作为实验数据,选取其中44个心电数据文件,每个文件的时长大约30分钟,分别表征每个用户,记为USERII1,2,44,前20分钟作为训练数据集,后10分钟作为测试数据集。0050302数据滤波处理。人体心电是微弱信号,并且在采集过程中易受各种噪声干扰,因此,滤波处理是必不可少的步骤。0051本发明采用的滤波算法主要完成。
17、如下几方面的工作1对原始ECG信号进行去均值化处理;2应用移动平均滤波器消除高频噪声干扰;3消除基线漂移,主要考虑外部信号源的低频信号;4采用截止频率为30HZ的巴特沃斯滤波器滤除频率高于30HZ的噪声。经如上四步处理,可以有效地去除ECG信号中各种主要噪声干扰。0052信号分解及标准化处理模块。对于预处理后的ECG数据,按照一定的分割规则,将用户每周期心电波形从连续心电信号中分离出来,并做标准化处理。信号分解及标准化模块的流程图参见图4,具体包括说明书CN104102915A4/8页70053401R波峰位置检测。为提取ECG信号的特征,需检测R波峰位置,为此,本发明采用名为ECGPUWAV。
18、E的QRS波检测器来实现,该检测器的输出是一个包含R波峰采样点位置的文件。0054402心电信号分解。为了将用户的ECG数据聚类,并进而构建心电模板库,需要将每个心动周期的ECG信号从连续心电数据记录中分离出来。本发明采用基于R波峰位置及相邻RR间期的方法实现。MITDB中心电数据的采样频率为360HZ,对用户USERI训练集中的心电数据,计算可得周期数为M,采样点数为N,则该段数据时长为00550056平均RR间期为00570058心电信号分解遵循如下原则00591对当前心电波形,R波峰位置为TRPOSITION,与前一个相邻R波峰的时间间隔记为TRR_PRE,与后一个相邻R波峰的时间间隔记。
19、为TRR_NEXT;00602选取时间区间为TR_POSITION04TRR_PRE,TR_POSITION06TRR_NEXT的一段数据表征当前心电波形;00613对所有用户的心电数据做相同处理,实现心电信号分解。0062403时间尺度标准化。心率易受外界环境影响,为了消除心率变化对算法精度造成的不利影响,需要对每个心电波形在时间尺度上做标准化处理,具体实现方式如下0063以当前周期心电R波峰位置为基准,并参考该用户的平均RR间期值TRR进行调整。00641如果当前周期心电波形的时间区间长度大于平均RR间期,即04TRR_PRE06TRR_NEXTTRR,则进行区间压缩,区间压缩系数为006。
20、500662如果当前周期心电波形的时间区间长度小于平均RR间期,即04TRRPRE06TRR_NEXTTRR,则进行区间扩展,区间扩展系数为006700683对所有心电波形做上述区间压缩或扩展处理,得到时间尺度上标准化的ECG信号。0069404幅值尺度标准化。为了消除测量仪器导致的幅值变化,需要对每个心电波形在幅值尺度上进行标准化处理,具体实现方式如下00701记录同一用户所有ECG信号R波峰位置处的幅值,求取平均值00712如果当前ECG信号R波峰位置处的幅值大于平均值,即则将幅值压缩,压缩系数为007200733如果当前ECG信号R波峰位置处的幅值小于平均值,即则将幅说明书CN10410。
21、2915A5/8页8值拉伸,拉伸系数为00740075405心电数据存储。对用户USERII1,2,44的心电数据,经信号分解及标准化处理,用二维矩阵保存,记为ECGIMN,I1,2,44,其中M为ECG个数,N为ECG数据的采样点数。0076心电信号特征提取模块。对于ECG标准化数据,一方面提取QRS复合波,作为用户的待选模板集,另一方面用小波变换提取原始特征,主成分分析对特征空间进行降维,也就是消除冗余特征,可降低算法的时间复杂度。心电信号特征提取模块的流程图参见图5,具体包括0077501提取QRS复合波。以R波峰位置为基准提取QRS复合波,对于标准化的ECG数据,只需利用R波峰位置及R。
22、R间期平均值TRR进行提取。假如当前ECG信号R波峰位置为TRPOSITION,以015TRR的时长分别向前和向后截取一段心电数据作为QRS复合波。对于用户USERII1,2,44,用二维矩阵存储提取的QRS复合波,记为QRSIMN,I1,2,44,其中M为QRS波形个数,N为每个QRS波形的采样点数。0078502小波变换提取特征。采用名为DAUBECHIES的小波函数对ECG信号进行小波变换,DAUBECHIES小波简称DBN,其中N为小波阶数,小波函数T和尺度函数T的支撑区均为2N1。T可由T求出,是2T的移位加权和,如下式所示00790080N值不同,权值GK也不同。T长度有限,支撑域。
23、为0,2N1,因此,得到的T为有限支撑,支撑域为1N,N。0081理论和经验表明,DB3小波与心电波形相似,满足选择的相似性原则,因此,选择DB3小波作为小波基,它具有长度为5的支撑域,较短的支撑长度可以有效地降低算法的时间复杂度,有利于ECG信号的特征提取。0082由于不同用户小波分解系数波形比时域波形差异更为明显,而同一用户各心拍小波分解系数波形差异小、较稳定,将ECG时域波形进行6级小波分解,DB3作为小波基,变换后的小波系数组成特征向量,记为XX1,X2,XP。0083503PCA进行特征降维。主成分分析是KPEARSON提出的一种数据分析方法,目的是从原始特征中计算出一组按重要性从大。
24、到小排列的新特征,它们是原始特征的线性组合,并且互不相关。0084设新特征为YI,I1,2,P,是上述原始特征的线性组合00850086为统一YI的尺度,不妨设定线性组合系数的模为1,即0087ITI10088用矩阵表示如下0089YATX说明书CN104102915A6/8页90090其中,Y是新特征YI组成的特征向量,A是特征变换矩阵。需要解出最优的正交变换矩阵A,使新特征YI的方差达到极值。0091X的协方差矩阵设为,用训练样本估计。0092EX0093EXXT0094协方差矩阵共有P个本征值I,I1,2,P包括可能相等和可能为0的本征值,从大到小排序为12P。0095PCA作为一种特征。
25、提取方法,是用较少的主成分来表示数据,取前K个主成分,那么它们代表数据的方差占总方差的比例为00960097本发明中,将上述比例设为90,据此可计算上式的K值,进而实现特征降维。0098504把最终特征存储在二维矩阵中,记为FIMK,I1,2,44,其中,M为用户的心电波形个数,K为采用的主成分个数。0099心电模板数据库构建模块。采用ISODATA算法对用户的ECG数据聚类,在类别评判准则下得到合理的分类结果。借助相关阈值法,在每一类别数据中选择典型ECG信号,进而生成该类别的模板,对所有用户每一类别的心电数据做相同处理,构建注册用户心电模板数据库。心电模板数据库构建模块的流程图参见图6,具。
26、体包括0100601ISODATA算法聚类。ISODATAITERATIVESELFORGANIZINGDATAANALYSISTECHNIQUES,迭代自组织数据分析技术可以看作是一种改进的C均值聚类算法。该算法是在把全部样本调整完毕后计箅各类的均值,这样可以提高运算效率,另外,在聚类过程中引入对类别的评判准则,借此可自动将某些类别合并或分裂,从而得到更为合理的聚类结果,也在一定程度上突破了事先给定类别数目的限制。0101对于用户USERI,设由N个ECG数据组成样本集,用各自的特征向量表示,记为ISODATA算法聚类后,得到C个聚类中心,用MJ,J1,2,C表示。0102602相关阈值法选。
27、择模板。为了降低算法的时间复杂度,采用相关阈值法在用户的每类ECG数据中选择典型QRS复合波作为该类的匹配模板,具体实现过程如下01031用户USERI类别J的均值MJ为01040105其中,NJ是第J个聚类的样本数目。01062在类别J中选择K个距类别中心MJ最近的样本对应的QRS复合波作为待选模板,按距离从小到大依次排列,记为QRSIST,I1,2,44S1,2,K。01073不妨选择QRSI1T作为基准模板,计算与剩余K1个待选模板的相关系数0108说明书CN104102915A7/8页100109其中,COVQRSI1T,QRSIST是待选模板QRSI1T和QRSIST的协方差,DQR。
28、SI1T和DQRSIST分别是QRSI1T和QRSIST的方差。0110COVQRSI1T,QRSISTEQRSI1TEQRSI1TQRSISTEQRSIST0111DQRSI1TE|QRSI1TEQRSI1T|20112DQRSISTE|QRSISTEQRSIST|20113而EQRSI1T和EQRSIST分别是QRSI1T和QRSIST的均值。0114603构建心电模板库。为了构建心电模板数据库,设定类别J的模板选择阈值为THJ1,作为从待选模板中选择典型模板的门限,把相关系数的平均值作为阈值THJ101150116设定该类J的模板匹配阈值为THJ2,作为ECG测试数据模板匹配成功与否的准。
29、则,把相关系数的最小值作为阈值THJ201170118对所有用户的ECG数据做上述处理,得到表征每类心电数据的多个模板,记为TEMPIJK,I1,2,44,其中J为USERI的聚类数,而K为第J类的模板数。0119模板匹配及身份识别模块。把用户USERII1,2,44后10分钟的心电数据作为测试数据,经数据预处理模块和信号分解及标准化模块处理后,得到ECG标准化数据,仍然利用R波峰位置信息提取QRS复合波,借助相关阈值法选择ECG测试数据,结合构建的心电模板数据库做相关性分析,进而获取每个测试数据的最佳匹配模板,对应的相关系数如果大于匹配阈值,则表明匹配成功,否则视为非法数据,予以拒绝。当所有。
30、测试数据匹配完成后,再综合考虑同一用户所有测试数据的匹配结果,给出最终的身份识别结果。模板匹配及身份识别模块的流程图参见图7,具体包括0120701提取QRS复合波。对于用户USERLL1,2,44,选取对应心电数据文件后10分钟的数据作为测试数据,经数据预处理模块和信号分解及标准化模块处理后,得到ECG标准化数据。0121以R波峰位置为基准提取ECG信号QRS复合波,由于心电数据已标准化处理,因此,只需利用R波峰位置及RR间期平均值TRR进行提取。假如当前ECG信号R波峰位置为TR_POSITION,以015TRR的时长分别向前和向后截取一段数据作为QRS复合波。对于用户USERLL1,2,。
31、44的心电数据,提取的QRS复合波用二维矩阵存储,记为QRSLUV,L1,2,44,其中U为QRS波形个数,V为QRS波形的采样点数。0122702相关阈值法选择测试数据。对于用户的QRS复合波,随机选取K个波形作为待选测试数据,记为QRSLUV,L1,2,44U1,2,K,为保证波形的相似性及测试数据的典型性,采用相关系数阈值法得到最终的ECG测试数据。不妨选取QRSL1V作为基准数据,计算与剩余K1个数据的相关系数RUQRSL1V,QRSLUV,U2,3,K,把平均值作为测试数据选择的阈值THL0123说明书CN104102915A108/8页110124对所有用户的ECG数据做上述处理,。
32、得到表征用户身份的ECG测试数据,记为TESTLUV,L1,2,44,其中U为USERL的QRS复合波个数。0125703相关性分析。至此,得到44个用户的ECG模板数据TEMPIJK,I1,2,44和测试数据TESTLUV,L1,2,44。0126对于第L位待识别用户的第U个心电测试数据TESTLU,计算与所有注册用户各类模板中全部模板数据的相关系数,即RI,J,KTESTLU,TEMPIJK。0127704获取最佳匹配模板。采用相关系数准则选择测试数据的最佳匹配模板,首先在用户的同类心电数据中选择相关系数最大的模板,即MAXKRI,J,KTESTLU,TEMPIJK,然后在用户每类心电数据。
33、中选择,即MAXJMAXKRI,J,KTESTLU,TEMPIJK,最后在所有用户的心电数据中选择最佳匹配模板,即MAXIMAXJMAXKRI,J,KTESTLU,TEMPIJK。至此,经过上述三步求最大值处理,为待识别用户的每个测试数据找到最佳匹配模板。0128705综合考虑模板匹配情况得出身份识别结果。为待识别用户的每个测试数据搜索到最佳匹配模板后,如果对应的相关系数大于预设模板匹配阈值,则表明匹配成功,否则算法将该测试数据作为非法数据,予以拒绝。0129待识别用户具有多个ECG测试数据,因此需要综合考虑同一用户全部数据的模板匹配情况,而匹配结果的权重与所对应的相关系数值成正比,据此得到最。
34、终的身份识别结果。对用户USERLL1,2,44的测试数据TESTLU,对应的最佳匹配模板记为TEMPIJ,I1,2,44。0130如果考虑单个ECG测试数据对模板的匹配,记为01310132如果考虑单个ECG测试数据对注册用户的匹配,记为01330134如果考虑待识别用户对注册用户的匹配,则记为01350136最后,算法输出最终的身份识别结果。说明书CN104102915A111/4页12图1说明书附图CN104102915A122/4页13图2图3说明书附图CN104102915A133/4页14图4图5图6说明书附图CN104102915A144/4页15图7说明书附图CN104102915A15。