Abstract:;The gesture adjustment and the match of the seal image are studied. An approach for the seal image matching based on DT grid is proposed. After the topological structures of two minutiae which are based on line and polygon are triangulated and the minutiae taken from the template and the query seal images are joined, the DT grid is gained. Firstly, the Delaunay point set triangulation cutting algorithm is used to triangulate the minutiae based on line, while the polygon triangulation cutting algorithm is employed to triangulate the minutiae based on polygon. Then the reference junction pairs are obtained by searching two trigonal nets. Finally, the query seal image is adjusted according to the templated seal image with parameters computed from the reference junction pairs and the match score is caculated using a simply match algorithm. Simulation results show that the proposed method gets more reference points and the accuracy of rotating and translating parameters of the seal imprint is also ensured.
袁占亭,张秋余,靳艳峰. 基于Delaunay与多边形三角剖分的印鉴识别算法[J]. 模式识别与人工智能, 2007, 20(2): 261-265.
YUAN ZhanTing, ZHANG QiuYu, JIN YanFeng. Seal Identification Based on Delaunay and Polygon Triangulation. , 2007, 20(2): 261-265.
[1] Fan T J,Tsai W H. Automatic Chinese Seal Identification. Computer Vision Graphics and Image Processing, 1984, 25(1): 311330 [2]Lee S, Kim J H. Unconstrained Seal Imprint Verification Using Attributed Stroke Graph Matching. Pattern Recognition, 1989, 22(6): 653664 [3]Chen Y S. Automatic Identification for a Chinese Seal Image. Pattern Recognition, 1996, 29(11): 18071820 [4]Gao Wen, Dong Shengfu, Zhou Shiyi. Stroke Edeg Matching Based Automatic Seal Imprint Verification. Pattern Recognition and Artificial Intelligence, 1994, 7(4): 338342 (in Chinese) (高 文,董胜富,周世意.基于边缘匹配的印鉴自动鉴别方法.模式识别与人工智能, 1994, 7(4): 338342) [5] Yin Yilong, Zhang Hongwei, Liu Ning. Fingerprint Matching Method Based on Delaunay Triangulation. Journal of Computer Research and Development, 2005, 42(9): 16221627 (in Chinese) (尹义龙,张宏伟,刘 宁.基于Delaunay三角化的指纹匹配方法.计算机研究与发展, 2005, 42(9): 16221627) [6]Fang Jiancheng, Quan Wei, Meng Xiaohong. AllSky Autonomous Star Map Identification Algorithm Based on Delaunay Triangulation Cutting Algorithm. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(3): 311315 (in Chinese) (房建成,全 伟,孟小红.基于Delaunay三角剖分的全天自主星图识别算法.北京航空航天大学学报, 2005, 31(3): 311315) [7]Yang Yijun, Meng Xiangxu, Yang Chenglei, et al. An Algorithm for Thinning HandWritten Text Based on Delaunay Triangulation. Journal of Image and Graphics, 2002, 7(9): 938944 (in Chinese) (杨义军,孟祥旭,杨承磊,等.一种基于Delaunay三角化的手写体文字细化方法.中国图象图形学报, 2002, 7(9): 938944) [8]Luo Xiping, Tian Jie. Image Enhancement and Minutia Matching Algorithms in Automated Fingerprint Identification System. Journal of Software, 2002, 13(5): 946956 (in Chinese) (罗希平,田 捷.自动指纹识别中的图像增强和细节匹配算法.软件学报, 2002, 13(5): 946956) [9] MelhiM, Ipson S S, Booth W. A Novel Triangulation Procedure for Thinning Hand Written Text. Pattern Recognition Letters, 2001, 22(10): 10591071 [10]Mei Tiancan, Qin Qianqing, Zhong Yongzheng. Seal Identification Using Adaptive Feature Extraction. Computer Engineering and Applications, 2004, 40(24): 5456 (in Chinese) (梅天灿,秦前清,钟永正.基于自适应特征提取的印鉴自动识别方法.计算机工程与应用, 2004, 40(24): 5456)