Title :
Matrix-Based Hierarchical Graph Matching in Off-Line Handwritten Signatures Recognition
Author :
Piekarczyk, Marcin ; Ogiela, Marek R.
Author_Institution :
Pedagogical Univ. of Cracow, Krakow, Poland
Abstract :
In this paper, a graph-based off-line handwritten signature verification system is proposed. The system can automatically identify some global and local features which exist within different signatures of the same person. Based on these features it is possible to verify whether a signature is a forgery or not. The structural description in the form of hierarchical attributed random graph set is transformed into matrix-vector structures. These structures can be directly used as matching pattern when examined signature is analyzed. The proposed approach can be applied to off-line signature verification systems especially for kanji-like or ideogram-based structurally complex signatures.
Keywords :
feature extraction; graph theory; handwriting recognition; image matching; matrix algebra; random processes; global features; graph-based off-line handwritten signature verification system; hierarchical attributed random graph set; ideogram-based structurally complex signatures; kanji-like structurally complex signatures; local features; matching pattern; matrix-based hierarchical graph matching; matrix-vector structures; off-line handwritten signatures recognition; structural description; Grammar; Handwriting recognition; Hidden Markov models; Mathematical model; Pragmatics; Semantics; Syntactics; ambiguous signature patterns; attributed IE graph; handwritten signatures verification; hierarchical random graph; matrix-based matching;
Conference_Titel :
Pattern Recognition (ACPR), 2013 2nd IAPR Asian Conference on
Conference_Location :
Naha
DOI :
10.1109/ACPR.2013.164