基于HMM的离线签名认证算法6.ppt

基于离线签名识别的身份认证技术研究 作者姓名：郜艳 导师姓名：董兰芳 王洵 学科专业：计算机应用技术 研究方向：图象处理 内容提要 研究背景 隐马尔可夫模型技术 基于隐马尔可夫模型的签名认证算法 适合于隐马尔可夫模型应用的离线签名特征提取 一个基于二维隐马尔可夫模型的中文离线签名认证系统 总结和下一步的工作 研究背景 身份认证的应用和意义。 传统的个人身份认证和基于生物特征识别的身份认证。 基于离线签名识别的身份认证。 离线签名鉴别的主要问题和难点 本文的目标 隐马尔可夫模型技术 基于隐马尔可夫模型的签名认证算法 适合于隐马尔可夫模型应用的离线签名特征提取 一个基于二维隐马尔可夫模型的中文离线签名认证系统 总结和下一步的工作 研究背景1 身份认证技术的应用和意义 在日常生活中，身份认证存在于很多方面：出入单位、去银行取款、登陆计算机系统或者进行网上交易时，都被要求证明自己的身份。 在信息安全领域，身份鉴定则是保证系统安全的必要前提。随着计算机和网络技术的高速发展，信息安全越来越显示出前所未有的重要性。在金融、国家安全、司法、电子商务、电子政务等应用领域，都需要进行准确的身份鉴定。比如某人是否有权进入安全系统、是否有权进行特定交易、是否是合法居民，为部门的计算机网络设置口令和密钥进行保护，等等。 研究背景2 传统身份认证与基于生物特征识别的身份认证 传统的身份认证方式：把身份认证问题转化为鉴定标识个人身份的事物来实现的。“认物不认人” 。不方便。 基于生物特征识别的身份认证方式：通过计算机利用人体所固有的生理特征或行为特征进行个人身份认证 。良好的防伪性能 。“随身携带” 。安全、可靠、有效的新一代身份鉴定技术 。 基于离线手写签名的身份认证 也属于生物特征识别的范畴，不同的是，离线手写签名作为一种公认的身份标志已经有很长的历史了，就像在我国广泛使用的印章一样。 这种身份鉴别方式如今在社会生活中仍然扮演着重要的角色，比如在商务、司法、金融、保险等众多领域中都大量使用到离线手写签名。在今后一段时间内，离线手写签名鉴别仍然会作为一种重要的身份鉴别手段在这些领域继续使用。因此对离线手写签名自动鉴别技术的研究具有很大的实用价值。 研究背景3 离线签名识别要解决的问题和技术难点 三类伪造签名：随机伪造签名，即其他书写者的真实签名；简单伪造签名，即没有刻意模仿的签名或粗劣的模仿品；熟练的伪造签名，这一类伪造品在字形上与真实签名非常接近。 要解决的问题：识别出三类伪造签名 首先是采集样本，然后是特征提取，根据样本所具有的独特和唯一的特征，用一种算法为其分配一个特征代码，并把这一代码存入数据库，最后当需要鉴定某个签名的真伪时，再用某种特征匹配算法将存入数据库的特征代码与被识别签名的特征相匹配，得出结论。 难点1：缺乏建立在签名内在特征和合理的形状描述之上的有效的签名表示方法。 难点2：缺乏足够的参考（训练）样本 研究背景4 本文的研究目标 针对离线手写签名中简单伪造签名的自动鉴别，尤其是中文签名。 需要采用尽可能简单有效的特征和简洁高效的判别方法。 应用HMM技术进行离线签名鉴别 研究背景 隐马尔可夫模型技术 HMM的结构 三大问题 解决打分问题的前、后向算法 解决训练问题的Baum Welch算法 基于隐马尔可夫模型的签名认证算法 适合于隐马尔可夫模型应用的离线签名特征提取 一个基于二维隐马尔可夫模型的中文离线签名认证系统 总结和下一步的工作 隐马尔可夫模型技术1 HMM的结构： 双重随机过程。观察值与状态不是一一对应的。站在观察者的角度，只能看到观察值，不能直接看到状态。“隐”。 标准N状态HMM可以用三元组表示： A，状态转移概率矩阵 B，观察概率矩阵，表示每个状态输出相应观察值的概率 ，为初始化概率分布。 三大问题 打分：在给定模型参数的情况下，计算模型输出观察序列的概率。评估一个模型和给定观察输出序列的匹配程度 。前后向算法 解释：给定 观察序列，求在某种有意义的情况下最优的相关状态序列。寻求输出观察的最佳“解释”，它试图揭示模型的隐藏部分 。Viterbi算法 训练：给定观察序列，寻找一组最优模型参数，使得模型对观察序列的输出概率最大。 Baum Welch算法 隐马尔可夫模型技术2 前向算法： 前向变量 给定模型的情况下，到时间t时输出观察序列为 ，并且时刻t的状态是 的概率。 初始化： 递推： 终止： 隐马尔可夫模型技术3 后向算法 后向变量 当时刻t的状态是 的时候，从时刻t＋1到序列结束的输出观察序列为 的概率 初始化： 递推： 终止： 隐马尔可夫模型技术4 Baum Welc