Redundant structure detection in attributed adjacency graphs for character detection in comics books - Archive ouverte HAL Access content directly
Conference Papers Year :

Redundant structure detection in attributed adjacency graphs for character detection in comics books

Abstract

Graphs are popular data structures used to model pair wise relations between elements from a given collection. In image processing, adjacency graphs are often used to represent the relations between segmented regions. Such graphs can be compared but graph matching strategies are essential to find similar pat- terns. In this paper, we propose to detect the recurrent characters of a comics book. In this method each panel is represented with an attributed adjacency graph. Then, an inexact graph matching strategy is applied to find redundant structures among this set of graphs. The main idea is that the same character will be repre- sented by similar subgraphs in the different panels where it appears. The two-step matching process consists in a node matching step and an edge validation step. Experiments show that our approach is able to detect redundant structures in the graph and consequently the recurrent characters in a comics book. The originality of our approach is that no model is required, the algorithm detects all by itself all redundant structures.
Fichier principal
Vignette du fichier
grec2013_submission_10.pdf (1.08 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00937632 , version 1 (29-01-2014)

Identifiers

  • HAL Id : hal-00937632 , version 1

Cite

Hoang Nam Ho, Christophe Rigaud, Jean-Christophe Burie, Jean-Marc Ogier. Redundant structure detection in attributed adjacency graphs for character detection in comics books. 10th IAPR International Workshop on Graphics Recognition, Aug 2013, United States. ⟨hal-00937632⟩

Collections

L3I UNIV-ROCHELLE
169 View
269 Download

Share

Gmail Facebook Twitter LinkedIn More