PT Journal
AU Thanh Nam Le
   Muhammad Muzzamil Luqman
   Anjan Dutta
   Pierre Heroux
   Christophe Rigaud
   Clement Guerin
   Pasquale Foggia
   Jean Christophe Burie
   Jean Marc Ogier
   Josep Llados
   Sebastien Adam
TI Subgraph spotting in graph representations of comic book images
SO Pattern Recognition Letters
JI PRL
PY 2018
BP 118
EP 124
VL 112
DE Attributed graph; Region adjacency graph; Graph matching; Graph isomorphism; Subgraph isomorphism; Subgraph spotting; Graph indexing; Graph retrieval; Query by example; Dataset and comic book images
AB Graph-based representations are the most powerful data structures for extracting, representing and preserving the structural information of underlying data. Subgraph spotting is an interesting research problem, especially for studying and investigating the structural information based content-based image retrieval (CBIR) and query by example (QBE) in image databases. In this paper we address the problem of lack of freely available ground-truthed datasets for subgraph spotting and present a new dataset for subgraph spotting in graph representations of comic book images (SSGCI) with its ground-truth and evaluation protocol. Experimental results of two state-of-the-art methods of subgraph spotting are presented on the new SSGCI dataset.
ER