Graph-based keyword spotting in historical manuscripts using Hausdorff edit distance
Vorschaubild nicht verfügbar
Autor:innen
Ameri, Mohammad Reza
Bui, Tien Dai
Fischer, Andreas
Autor:in (Körperschaft)
Publikationsdatum
2019
Typ der Arbeit
Studiengang
Typ
01A - Beitrag in wissenschaftlicher Zeitschrift
Herausgeber:innen
Herausgeber:in (Körperschaft)
Betreuer:in
Übergeordnetes Werk
Pattern Recognition Letters
Themenheft
DOI der Originalpublikation
Link
Reihe / Serie
Reihennummer
Jahrgang / Band
121
Ausgabe / Nummer
Seiten / Dauer
61-67
Patentnummer
Verlag / Herausgebende Institution
Elsevier
Verlagsort / Veranstaltungsort
Auflage
Version
Programmiersprache
Abtretungsempfänger:in
Praxispartner:in/Auftraggeber:in
Zusammenfassung
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.
Schlagwörter
Fachgebiet (DDC)
330 - Wirtschaft
Veranstaltung
Startdatum der Ausstellung
Enddatum der Ausstellung
Startdatum der Konferenz
Enddatum der Konferenz
Datum der letzten Prüfung
ISBN
ISSN
0167-8655
Sprache
Englisch
Während FHNW Zugehörigkeit erstellt
Ja
Publikationsstatus
Veröffentlicht
Begutachtung
Peer-Review der ganzen Publikation
Open Access-Status
Closed
Lizenz
Zitation
AMERI, Mohammad Reza, Michael STAUFFER, Kaspar RIESEN, Tien Dai BUI, Andreas FISCHER und Andreas FISCHER, 2019. Graph-based keyword spotting in historical manuscripts using Hausdorff edit distance. Pattern Recognition Letters. 2019. Bd. 121, S. 61–67. DOI 10.1016/j.patrec.2018.05.003. Verfügbar unter: https://irf.fhnw.ch/handle/11654/42432