TY - CHAP
AU - Anjan Dutta
AU - Josep Llados
AU - Horst Bunke
AU - Umapada Pal
ED - Bart Lamiroy
ED - Jean-Marc Ogier
PY - 2014//
TI - A Product Graph Based Method for Dual Subgraph Matching Applied to Symbol Spotting
T2 - LNCS
BT - Graphics Recognition. Current Trends and Challenges
SP - 7
EP - 11
VL - 8746
PB - Springer Berlin Heidelberg
KW - Product graph
KW - Dual edge graph
KW - Subgraph matching
KW - Random walks
KW - Graph kernel
N2 - Product graph has been shown as a way for matching subgraphs. This paper reports the extension of the product graph methodology for subgraph matching applied to symbol spotting in graphical documents. Here we focus on the two major limitations of the previous version of the algorithm: (1) spurious nodes and edges in the graph representation and (2) inefficient node and edge attributes. To deal with noisy information of vectorized graphical documents, we consider a dual edge graph representation on the original graph representing the graphical information and the product graph is computed between the dual edge graphs of the pattern graph and the target graph. The dual edge graph with redundant edges is helpful for efficient and tolerating encoding of the structural information of the graphical documents. The adjacency matrix of the product graph locates the pair of similar edges of two operand graphs and exponentiating the adjacency matrix finds similar random walks of greater lengths. Nodes joining similar random walks between two graphs are found by combining different weighted exponentials of adjacency matrices. An experimental investigation reveals that the recall obtained by this approach is quite encouraging.
SN - 0302-9743
SN - 978-3-662-44853-3
L1 - http://refbase.cvc.uab.es/files/DLB2014.pdf
UR - http://dx.doi.org/10.1007/978-3-662-44854-0_2
N1 - DAG; 600.077
ID - Anjan Dutta2014
ER -