Graph-based keyword spotting in historical manuscripts using Hausdorff edit distance

Loading...
Thumbnail Image
Author (Corporation)
Publication date
2019
Typ of student thesis
Course of study
Type
01A - Journal article
Editors
Editor (Corporation)
Supervisor
Parent work
Pattern Recognition Letters
Special issue
DOI of the original publication
Link
Series
Series number
Volume
121
Issue / Number
Pages / Duration
61-67
Patent number
Publisher / Publishing institution
Elsevier
Place of publication / Event location
Edition
Version
Programming language
Assignee
Practice partner / Client
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.
Keywords
Subject (DDC)
Project
Event
Exhibition start date
Exhibition end date
Conference start date
Conference end date
Date of the last check
ISBN
ISSN
0167-8655
Language
English
Created during FHNW affiliation
Yes
Strategic action fields FHNW
Publication status
Published
Review
Peer review of the complete publication
Open access category
Closed
License
Citation
Ameri, M. R., Stauffer, M., Riesen, K., Bui, T. D., Fischer, A., & Fischer, A. (2019). Graph-based keyword spotting in historical manuscripts using Hausdorff edit distance. Pattern Recognition Letters, 121, 61–67. https://doi.org/10.1016/j.patrec.2018.05.003