Offline signature verification using structural dynamic time warping

Stauffer, Michael (University of Applied Sciences and Arts Northwestern Switzerland (FHNW), Olten, Switzerland) ; Maergner, Paul (University of Fribourg, Fribourg, Switzerland) ; Fischer, Andreas (University of Fribourg, Fribourg, Switzerland ; School of Engineering and Architecture (HEIA-FR), HES-SO // University of Applied Sciences Western Switzerland) ; Ingold, Rolf (University of Fribourg, Fribourg, Switzerland) ; Riesen, Kaspar (University of Applied Sciences and Arts Northwestern Switzerland (FHNW), Olten, Switzerland)

In recent years, different approaches for handwriting recognition that are based on graph representations have been proposed (e.g. graph-based keyword spotting or signature verification). This trend is mostly due to the availability of novel fast graph matching algorithms, as well as the inherent flexibility and expressivity of graph data structures when compared to vectorial representations. That is, graphs are able to directly adapt their size and structure to the size and complexity of the respective handwritten entities. However, the vast majority of the proposed approaches match the graphs from a global perspective only. In the present paper, we propose to match the underlying graphs from different local perspectives and combine the resulting assignments by means of Dynamic Time Warping. Moreover, we show that the proposed approach can be readily combined with global matchings. In an experimental evaluation, we employ the novel method in a signature verification scenario on two widely used benchmark datasets. On both datasets, we empirically confirm that the proposed approach outperforms state-of-theart methods with respect to both accuracy and runtime.

Conference Type:
full paper
Ingénierie et Architecture
iCoSys - Institut des systèmes complexes
Sydney, New South Wales, Australia, 20-25 september 2019
Sydney, New South Wales, Australia
20-25 september 2019
8 p.
Published in:
Proceedings of ICDAR 2019 : 15th International Conference on Document Analysis and Recognition, 20-25 september 2019, Sydney, Australia
Appears in Collection:

 Record created 2020-01-17, last modified 2020-10-27

Download fulltext

Rate this document:

Rate this document:
(Not yet reviewed)