Premium
Chinese signature verification: The topological approach and the waveform matching approach
Author(s) -
Li Feng,
Zhang Lin,
Bao Wenliang,
Woo PengYung
Publication year - 1999
Publication title -
international journal of imaging systems and technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.359
H-Index - 47
eISSN - 1098-1098
pISSN - 0899-9457
DOI - 10.1002/(sici)1098-1098(1999)10:4<355::aid-ima7>3.0.co;2-7
Subject(s) - waveform , signature (topology) , similarity (geometry) , algorithm , matching (statistics) , computer science , string (physics) , topology (electrical circuits) , string searching algorithm , measure (data warehouse) , pattern matching , pattern recognition (psychology) , mathematics , artificial intelligence , data mining , image (mathematics) , combinatorics , geometry , statistics , telecommunications , radar , mathematical physics
Abstract Two approaches are proposed for Chinese signature verification in this article. The topological approach, which extracts the static topological features of the Chinese signature characters such as blocks, holes, segments, end‐points, and cross‐points, is first presented. Based on this approach, an automatic Chinese signature verification system is designed and implemented. Experimental results demonstrate a recognition rate of 94%. Two new algorithms for this approach are proposed in this article. The waveform matching approach to measure the similarity of waveforms is then presented. This approach cuts the waveforms into a string of valley and peak (V‐P‐V) units and calculates the distance between two strings by using insertion, deletion, and substitution to obtain the similarity of two waveforms. The time complexity of this algorithm is O(n × m), where n and m are the unit numbers of the two waveform strings, respectively. The V‐P‐V algorithm used in a Chinese signature verification system achieves a recognition rate of 90%. © 1999 John Wiley & Sons, Inc. Int J Imaging Syst Technol 10, 355–362, 1999