Detecting Recurring Deformable Objects: An Approximate Graph Matching Method for Detecting Characters in Comics Books

Ho, Hoang Nam; Rigaud, Christophe; Burie, Jean-Christophe; Ogier, Jean-Marc

doi:10.1007/978-3-662-44854-0_10

Cited by 1 publication

(2 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Takayama et al [241] handcraft features to fit the specific case of mangas (skin and hair colors, jaw line shape, symmetry). The fact that a pattern appears frequently in the narrative is also used as a hint to distinguish characters from other objects [107]. More recent articles focus on training Deep Neural Networks [54], but there is not enough publicly annotated data yet to reach the full potential of such approaches [13].…”

Section: Visual Narrativesmentioning

confidence: 99%

“…The problem is difficult and still open, its resolution will likely require large annotated corpora [13]. Ho et al [107] represent character occurrences by graphs of adjacent graphical subregions, and use approximate graph matching to group occurrences corresponding to the same objects. Sun et al [240] propose a method based on local features.…”

Section: Extraction and Analysis Of Fictional Character Network: A Su...mentioning

confidence: 99%

See 1 more Smart Citation

Extraction and Analysis of Fictional Character Networks

Labatut

Bost

2019

ACM Comput. Surv.

View full text Add to dashboard Cite

A character network is a graph extracted from a narrative, in which vertices represent characters and edges correspond to interactions between them. A number of narrative-related problems can be addressed automatically through the analysis of character networks, such as summarization, classification, or role detection. Character networks are particularly relevant when considering works of fictions (e.g. novels, plays, movies, TV series), as their exploitation allows developing information retrieval and recommendation systems. However, works of fiction possess specific properties making these tasks harder.This survey aims at presenting and organizing the scientific literature related to the extraction of character networks from works of fiction, as well as their analysis. We first describe the extraction process in a generic way, and explain how its constituting steps are implemented in practice, depending on the medium of the narrative, the goal of the network analysis, and other factors. We then review the descriptive tools used to characterize character networks, with a focus on the way they are interpreted in this context. We illustrate the relevance of character networks by also providing a review of applications derived from their analysis. Finally, we identify the limitations of the existing approaches, and the most promising perspectives.

show abstract

Section: Visual Narrativesmentioning

confidence: 99%