Subgraph spotting in graph representations of comic book images

Autor: Anjan Dutta, Sébastien Adam, Jean-Marc Ogier, Muhammad Muzzamil Luqman, Christophe Rigaud, Pierre Héroux, Pasquale Foggia, Josep Lladós, Jean-Christophe Burie, Clément Guérin, Thanh-Nam Le
Přispěvatelé: Laboratoire Informatique, Image et Interaction - EA 2118 (L3I), Université de La Rochelle (ULR), Computer Vision Center (Centre de visio per computador) (CVC), Universitat Autònoma de Barcelona (UAB), Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (LITIS), Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie), Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN), Normandie Université (NU)-Université Le Havre Normandie (ULH), Normandie Université (NU), Equipe Apprentissage (DocApp - LITIS), Normandie Université (NU)-Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie), Intelligent Machines for Video, Image and Audio recognition (MIVIA), D.I.
Rok vydání: 2018
Předmět:
Computer science
Subgraph isomorphism problem
02 engineering and technology
Comics
01 natural sciences
Query by example
Graph isomorphism
Artificial Intelligence
Subgraph isomorphism
0103 physical sciences
0202 electrical engineering
electronic engineering
information engineering
Query by Example
Region adjacency graph
Graph matching
010306 general physics
Image retrieval
ComputingMilieux_MISCELLANEOUS
Subgraph spotting
computer.programming_language
Information retrieval
business.industry
[INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]
Spotting
Dataset and comic book image
Graph indexing
Attributed graph
Graph retrieval
[INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR]
[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]
Signal Processing
Graph (abstract data type)
020201 artificial intelligence & image processing
Computer Vision and Pattern Recognition
business
computer
Software
Zdroj: Pattern Recognition Letters
Pattern Recognition Letters, Elsevier, 2018, 112, pp.118-124. ⟨10.1016/j.patrec.2018.06.017⟩
ISSN: 0167-8655
Popis: 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.
Databáze: OpenAIRE
Externí odkaz: