基于贪心算法进行三角剖分的印鉴匹配方法

摘要：

将计算几何中平面点集的三角剖分方法-贪心算法引入印鉴识别,研究了一种基于三角网格的印鉴匹配方法.通过对细节点的拓扑结构进行三角划分,把空间上位置相近的细节点按照一定的规则相连,得到三角形网格.然后基于该网格寻找若干参考点对,并根据获得的参考点对将两幅印鉴图像进行姿势调整.最后使用获得的参考点对实现基于点模式的印鉴匹配,经分析该方法是一种行之有效的印鉴匹配方法.

关键词：印鉴、细节点、三角剖分、贪心算法、印鉴匹配、印鉴识别

所属期刊栏目：28

分类号：TP391(计算技术、计算机技术)

在线出版日期：2007-04-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1199-1201