利用贪心算法进行三角剖分的指纹匹配方法

来源 :计算机工程与应用 | 被引量 : 6次 | 上传用户:pretter
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对指纹识别过程中的指纹匹配算法的准确性以及识别效果等问题,结合计算几何中平面点集的三角剖分方法-贪心算法的特点,将其引入指纹匹配处理,提出了一种基于三角网格(用贪心算法进行平面点集的三角剖分)的指纹匹配方法。该方法通过对细节点的拓扑结构进行三角划分,把空间上位置相近的细节点按照一定的规则相连,得到三角形网格,并基于该网格寻找若干参考点对,最后通过将两幅指纹图像进行姿势调整构成待识别指纹图像,使用获得的参考点对实现基于点模式的指纹匹配。经分析该方法是一种行之有效的指纹匹配方法,确保了指纹旋转、指纹平
其他文献
最近十年,WWW服务有了非常大的发展,高访问量网站也许一天就有几十亿的点击量,动态网页内容占网站内容的比重也越来越大,而生成动态网页的开销往往比静态网页要高几个数量级。以
糖尿病(DM)是一种以血糖升高为主要特征的慢性疾病,基本的糖尿病知识是思者进行有效的自身管理和控制的基础,糖尿病患者的教育在糖尿病的管理和控制中发挥了很重要的作用,已成为糖