期刊文献+

基于Delaunay三角剖分的印鉴识别算法 被引量:1

Seal identification based on Delaunay triangulation cutting algorithm
下载PDF
导出
摘要 针对印鉴图像姿势纠正及印鉴匹配处理,引入计算几何中平面点集的三角剖分方法——Delaunay三角剖分方法和基于此的多边形三角剖分方法,并提出一种基于DT网格的印鉴识别方法。通过对两种细节点(基于线条的细节点和基于多边形的细节点)的拓扑结构进行DT三角划分,把空间上位置相近的细节点按照一定的规则相连,得到DT三角形网格,并基于该网格寻找若干参考点对,根据获得的参考点对将两幅印鉴图像进行姿势调整,使用获得的参考点对实现基于点模式的印鉴匹配。经分析该方法可以获得较多的参考点,确保了印鉴旋转、印鉴平移参数计算结果的准确性,有效地提高了最终的识别效果。 To solve the problems of the seal images gesture adjusting and the seal images matching, Delaunay triangulation cutting algorithm in computational geometry is imported. An approach about seal image matching based on DT grid is proposed. First, by triangulating 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 DTnet. Finally, the query seal image is adjusted according to the template seal image with parameters computed from referencejunction 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.
作者 邹晓 靳艳峰
出处 《计算机工程与设计》 CSCD 北大核心 2007年第12期2954-2956,共3页 Computer Engineering and Design
基金 甘肃省科技攻关计划基金项目(2GS047-A52-002-03)
关键词 DT网格 印鉴图像 DELAUNAY三角剖分 细节点 印鉴识别 点模式 DT grid seal image Delaunay triangulation minutiae seal identification point pattern
  • 相关文献

参考文献8

二级参考文献36

  • 1高文,董胜富,周世意.基于边缘匹配的印鉴自动鉴别方法[J].模式识别与人工智能,1994,7(4):338-342. 被引量:15
  • 2孔德慧,陈其明,汪叔淳.有界曲面剖分的边界递归法[J].计算机辅助设计与图形学学报,1996,8(5):345-351. 被引量:8
  • 3Fan T J,Tsai W H.Automatic Chinese sealidentification[J].Computer Vision Graphics and Image Processing, 1984; 25 (2): 311~330
  • 4Lee S,Kim J H.Unconstrained seal imprint verification using attributed stroke graph matching[J].Pattem Recognition, 1989; 22 (6):653~664
  • 5Chen Y S.Automatic identification for Chinese seal image[J].Pattern Recognition, 1996; 29 ( 11 ): 1807~ 1820
  • 60gawa H.Label point pattern matching by Delaunay triangulation and maximal clique[J].Pattern Recognition, 1986; 19 ( 1 ): 35~40
  • 7[1]Huang, D.C. Enhancement and feature purification of fingerprint images. Pattern Recognition, 1993,26(11):1661~1671.
  • 8[2]Lin Hong, Wan, Yi-fei, Jain, A. Fingerprint image enhancement: algorithm and performance evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1998,20(8):777~789.
  • 9[3]Jain, A., Lin Hong, Bolle, R. On-Line fingerprint verification. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997,19,(4):302~313.
  • 10[4]Isenor, D.K., Zaky, S.G. Fingerprint identification using graph matching. Pattern Recognition, 1986,19(2):113~122.

共引文献264

同被引文献17

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部