节点文献

基于Delaunay三角剖分的印鉴识别算法

Seal identification based on Delaunay triangulation cutting algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 邹晓靳艳峰

【Author】 ZOU Xiao,JIN Yan-feng(School of Computer and Communication,Lanzhou University of Technology,Lanzhou 730050,China)

【机构】 兰州理工大学计算机与通信学院兰州理工大学计算机与通信学院 甘肃兰州730050甘肃兰州730050

【摘要】 针对印鉴图像姿势纠正及印鉴匹配处理,引入计算几何中平面点集的三角剖分方法——Delaunay三角剖分方法和基于此的多边形三角剖分方法,并提出一种基于DT网格的印鉴识别方法。通过对两种细节点(基于线条的细节点和基于多边形的细节点)的拓扑结构进行DT三角划分,把空间上位置相近的细节点按照一定的规则相连,得到DT三角形网格,并基于该网格寻找若干参考点对,根据获得的参考点对将两幅印鉴图像进行姿势调整,使用获得的参考点对实现基于点模式的印鉴匹配。经分析该方法可以获得较多的参考点,确保了印鉴旋转、印鉴平移参数计算结果的准确性,有效地提高了最终的识别效果。

【Abstract】 To solve the problems of the seal images gesture adjusting and the seal images matching,Delaunay triangulation cutting al-gorithm in computational geometry is imported.An approach about seal image matching based on DT grid is proposed.First,by tri-angulating the topological structure of two kinds minutia based on line and polygon,join the minutiae taken from the template and the query seal images according the Delaunay’s rule.The DT grid is gained.Then reference minutiae pairs are obtained by searching two DT net.Finally,the query seal image is adjusted according to the template seal image with parameters computed from reference junction pairs.The method can get a lot more reference point and also it ensures the accuracy of the rotating and translating parameter computing results of the seal imprint.Thereby the final identification results of the seal imprint images is improved.

【基金】 甘肃省科技攻关计划基金项目(2GS047-A52-002-03)
  • 【文献出处】 计算机工程与设计 ,Computer Engineering and Design , 编辑部邮箱 ,2007年12期
  • 【分类号】TP391.4
  • 【被引频次】5
  • 【下载频次】138
节点文献中: 

本文链接的文献网络图示:

本文的引文网络