TY  - CONF
AU  - P. Wang
AU  - V. Eglin
AU  - C. Garcia
AU  - C. Largeron
AU  - Josep Llados
AU  - Alicia Fornes
A2  - ICPR
PY  - 2014//
TI  - A Coarse-to-Fine Word Spotting Approach for Historical Handwritten Documents Based on Graph Embedding and Graph Edit Distance
BT  - 22nd International Conference on Pattern Recognition
SP  - 3074
EP  - 3079
KW  - word spotting
KW  - coarse-to-fine mechamism
KW  - graphbased representation
KW  - graph embedding
KW  - graph edit distance
N2  - Effective information retrieval on handwritten document images has always been a challenging task, especially historical ones. In the paper, we propose a coarse-to-fine handwritten word spotting approach based on graph representation. The presented model comprises both the topological and morphological signatures of the handwriting. Skeleton-based graphs with the Shape Context labelled vertexes are established for connected components. Each word image is represented as a sequence of graphs. Aiming at developing a practical and efficient word spotting approach for large-scale historical handwritten documents, a fast and coarse comparison is first applied to prune the regions that are not similar to the query based on the graph embedding methodology. Afterwards, the query and regions of interest are compared by graph edit distance based on the Dynamic Time Warping alignment. The proposed approach is evaluated on a public dataset containing 50 pages of historical marriage license records. The results show that the proposed approach achieves a compromise between efficiency and accuracy.
SN  - 1051-4651
L1  - http://refbase.cvc.uab.es/files/WEG2014.pdf
UR  - http://dx.doi.org/10.1109/ICPR.2014.530
N1  - DAG; 600.061; 602.006; 600.077
ID  - P. Wang2014
ER  -