TY  - CONF
AU  - Pau Riba
AU  - Josep Llados
AU  - Alicia Fornes
A2  - ICDAR
PY  - 2015//
TI  - Handwritten Word Spotting by Inexact Matching of Grapheme Graphs
BT  - 13th International Conference on Document Analysis and Recognition ICDAR2015
SP  - 781
EP  - 785
N2  - 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.
UR  - http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7321714
L1  - http://refbase.cvc.uab.es/files/RLF2015b.pdf
UR  - http://dx.doi.org/10.1109/ICDAR.2015.7333868
N1  - DAG; 600.077; 600.061; 602.006
ID  - Pau Riba2015
ER  -