dc.contributor.author |
Ameri, Mohammad Reza
|
|
dc.contributor.author |
Stauffer, Michael
|
|
dc.contributor.author |
Riesen, Kaspar
|
|
dc.contributor.author |
Bui, Tien Dai
|
|
dc.contributor.author |
Fischer, Andreas
|
|
dc.date.accessioned |
2019-09-09T11:43:58Z |
|
dc.date.issued |
2019-04 |
|
dc.description.abstract |
Keyword spotting enables content-based retrieval of scanned historical manuscripts using search terms, which, in turn, facilitates the indexation in digital libraries. Recent approaches include graph-based representations that capture the complex structure of handwriting. However, the high representational power of graphs comes at the cost of high computational complexity for graph matching. In this article, we investigate the potential of Hausdorff edit distance (HED) for keyword spotting. It is an efficient quadratic-time approximation of the graph edit distance. In a comprehensive experimental evaluation with four types of handwriting graphs and four benchmark datasets (George Washington, Parzival, Botany, and Alvermann Konzilsprotokolle), we demonstrate a strong performance of the proposed HED-based method when compared with the state of the art, both, in terms of precision and speed. |
en_ZA |
dc.description.department |
Informatics |
en_ZA |
dc.description.embargo |
2020-04-15 |
|
dc.description.librarian |
hj2019 |
en_ZA |
dc.description.sponsorship |
The Hasler Foundation (grant no. 14047) Switzerland and the Natural Sciences and Engineering Research Council of Canada (NSERC) (grant no. RGPIN-2016-05467). |
en_ZA |
dc.description.uri |
http://www.elsevier.com/locate/patrec |
en_ZA |
dc.identifier.citation |
Ameri, M.R., Stauffer, M., Riesen, K. et al. 2019, 'Graph-based keyword spotting in historical manuscripts using Hausdorff edit distance', Pattern Recognition Letters, vol. 121, pp. 61-67. |
en_ZA |
dc.identifier.issn |
0167-8655 (print) |
|
dc.identifier.issn |
1872-7344 (online) |
|
dc.identifier.other |
10.1016/j.patrec.2018.05.003 |
|
dc.identifier.uri |
http://hdl.handle.net/2263/71298 |
|
dc.language.iso |
en |
en_ZA |
dc.publisher |
Elsevier |
en_ZA |
dc.rights |
© 2018 Elsevier B.V. All rights reserved. Notice : this is the author’s version of a work that was accepted for publication in Pattern Recognition Letters. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. A definitive version was subsequently published in Pattern Recognition Letters, vol. 121, pp. 61-67, 2019. doi : 10.1016/j.patrec.2018.05.003. |
en_ZA |
dc.subject |
Hausdorff edit distance (HED) |
en_ZA |
dc.subject |
Keyword spotting |
en_ZA |
dc.subject |
Handwriting graphs |
en_ZA |
dc.subject |
Graph matching |
en_ZA |
dc.title |
Graph-based keyword spotting in historical manuscripts using Hausdorff edit distance |
en_ZA |
dc.type |
Postprint Article |
en_ZA |