基于贪心算法与多边形剖分的印鉴匹配算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:water11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将计算几何中平面点集的三角剖分方法之一贪心算法与多边形三角剖分方法引入印鉴匹配,研究了一种基于三角网格(用贪心算法进行平面点集的三角剖分)的印鉴匹配方法。用贪心算法对基于线条的细节点集进行三角剖分,而对于基于多边形的细节点直接进行多边形的三角剖分。通过对两种细节点(基于线条的细节点和基于多边形的细节点)的拓扑结构进行三角划分,把空间上位置相近的细节点按照一定的规则相连,得到三角形网格。然后基于该网格寻找若干参考点对,并根据获得的参考点对将两幅印鉴图像进行姿势调整。最后使用获得的参考点对实现基于点模式的印鉴匹配,经分析该方法是一种行之有效的印鉴识别方法。
其他文献
信息系统在组织中的地位和作用至关重要,但是信息系统建设的失败率还是很高,通过对信息系统项目的特点、信息系统项目成功与失败的标准、信息系统项目管理的发展阶段、信息系
<正>2009年10月31日,一代大师钱学森带着遗憾和忧思走了。可是他的"为什么我们的学校培养不出杰出的人才"的诘问却像警钟般在人们的耳边回响。人们在反思,一个有着13亿人口,
海洋鱼类作为海洋生物资源中最重要的一类,它不仅是人类重要的食物来源和人类社会可持续发展的重要物质基础,同时也是维护地球生态平衡的重要力量。在对海洋鱼类资源开发探测
在课题研究过程中理论指导的作用表现为用已有的教育教学理论指导课题研究,用研究中提炼的理论指导解决研究中的实践问题。在基础教育科研中,及时进行理论提炼并用于指导实践
农村信用社的贷后管理主要指信贷资金发放之后,对相关信贷产品的使用、收益和结算等进行的各种金融管理活动。贷后管理在信贷过程中的地位不言而喻,它是做好信贷资金管理里最
三星堆考古发现,学者们已作了大量探索和研究。有人认为器物坑是鱼凫时代的遗存,本文对此说提出质疑,通过对图像的分析、引用文献与考古资料,提出了新的看法,认为古蜀传说历
在遗传算法中最难处理的是有等式约束的优化问题,而等式约束在一般问题中常常遇到。许多算法采用引入惩罚函数降低适应度方法使其满足等式约束条件,但太难收敛或解根本不满足
奥特莱斯是源自美国的一种直销零售业模式。经过在北美、欧洲、日本等经济发达地区和国家的蓬勃推广,现已成为一种全球化的商业潮流。业内人士认为,折扣店、工厂店作为一种新
高中语文作文教学中,教师要根据实际教学的需要,引导学生以自己的体验为基础,用自己的眼睛观察生活,用自己的真心去感受生活,获取素材,展开丰富的想象,写出一篇篇佳作来。
以增强现实系统中摄像机标定技术为研究对象,分析了开放计算机视觉函数库OpenCV中的摄像机模型,特别充分考虑了透镜的径向畸变和切向畸变影响及求解方法,给出了基于OpenCV的