PT Unknown
AU Pau Riba
   Josep Llados
   Alicia Fornes
TI Handwritten Word Spotting by Inexact Matching of Grapheme Graphs
BT 13th International Conference on Document Analysis and Recognition ICDAR2015
PY 2015
BP 781
EP 785
DI 10.1109/ICDAR.2015.7333868
AB This paper presents a graph-based word spotting for handwritten documents. Contrary to most word spotting techniques, which use statistical representations, we propose a structural representation suitable to be robust to the inherent deformations of handwriting. Attributed graphs are constructed using a part-based approach. Graphemes extracted from shape convexities are used as stable units of handwriting, and are associated to graph nodes. Then, spatial relations between them determine graph edges. Spotting is defined in terms of an error-tolerant graph matching using bipartite-graph matching algorithm. To make the method usable in large datasets, a graph indexing approach that makes use of binary embeddings is used as preprocessing. Historical documents are used as experimental framework. The approach is comparable to statistical ones in terms of time and memory requirements, especially when dealing with large document collections.
ER