TY  - CONF
AU  - Anjan Dutta
AU  - Jaume Gibert
AU  - Josep Llados
AU  - Horst Bunke
AU  - Umapada Pal
A2  - ICPR
PY  - 2012//
TI  - Combination of Product Graph and Random Walk Kernel for Symbol Spotting in Graphical Documents
BT  - 21st International Conference on Pattern Recognition
SP  - 1663
EP  - 1666
N2  - This paper explores the utilization of product graph for spotting symbols on graphical documents. Product graph is intended to find the candidate subgraphs or components in the input graph containing the paths similar to the query graph. The acute angle between two edges and their length ratio are considered as the node labels. In a second step, each of the candidate subgraphs in the input graph is assigned with a distance measure computed by a random walk kernel. Actually it is the minimum of the distances of the component to all the components of the model graph. This distance measure is then used to eliminate dissimilar components. The remaining neighboring components are grouped and the grouped zone is considered as a retrieval zone of a symbol similar to the queried one. The entire method works online, i.e., it doesn't need any preprocessing step. The present paper reports the initial results of the method, which are very encouraging.
SN  - 1051-4651
SN  - 978-1-4673-2216-4
L1  - http://refbase.cvc.uab.es/files/DGL2012b.pdf
N1  - DAG
ID  - Anjan Dutta2012
ER  -