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

Seal imprint matching based on using cupidity algorithm triangulation

作　　者：邹晓[1] 靳艳峰[1] 

机构地区：[1]兰州理工大学计算机与通信学院,甘肃兰州730050

出　　处：《计算机工程与设计》2007年第5期1199-1201,共3页Computer Engineering and Design

摘　　要：将计算几何中平面点集的三角剖分方法-贪心算法引入印鉴识别,研究了一种基于三角网格的印鉴匹配方法。通过对细节点的拓扑结构进行三角划分,把空间上位置相近的细节点按照一定的规则相连,得到三角形网格。然后基于该网格寻找若干参考点对,并根据获得的参考点对将两幅印鉴图像进行姿势调整。最后使用获得的参考点对实现基于点模式的印鉴匹配,经分析该方法是一种行之有效的印鉴匹配方法。A method for seal imprint matching which based on triangulation of cupidity algorithm in computational geometry is proposed. At first, minutiae taken from the template and the query seal imprint images are triangulated using the cupidity algorithm. Then reference minutiae pairs are obtained by searching two trigonal net. Finally, the query seal imprint image is adjusted according to the templated seal imprint image with parameters computed from reference minutiate pairs and match score is caculated using a simply match algorithm. The results of the experiments prove the validity of the method.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]