SlideShare a Scribd company logo
1 of 39
Download to read offline
Detection of comic characters in comic books 
and manga 
17/10/14 - christophe-rigaud.com
2 
17/10/14 - christophe-rigaud.com 
Presentation 
Advisers 
● Jean-Christophe Burie & Jean-Marc Ogier (L3i, La Rochelle, France) 
● Dimosthenis Karatzas (CVC, Barcelona, Spain) 
eBDtheque project 
● Comic book image processing and understanding 
● Cultural heritage in many countries 
● Paper ↔ digital comic book conversion enhancement 
● New usages using the new technologies 
Applications 
● Text/image search, augmented reading, reflowing... 
France 
Spain
3 
What researchers can do for the paper to digital transition? 
Researchers 
Paper world 
Digital world Digital world 
17/10/14 - christophe-rigaud.com
4 
Researchers 
Image credits: contributors of the eBDtheque dataset 
17/10/14 - christophe-rigaud.com
5 
17/10/14 - christophe-rigaud.com 
Balloon classification 
Speaker localization 
Text timestamps 
Tone and pitch 
Scene understanding 
Layout analysis 
Panel retrieval 
Reflowing 
De-hyphenation 
Speech synthesis 
Language analysis 
Translation assistance 
Pose retrieval 
Facial expression 
Relationship retrieval 
Character localization and recognition 
Researchers 
PPAANNEELLSS
6 
17/10/14 - christophe-rigaud.com 
Balloon classification 
Speaker localization 
Text timestamps 
Tone and pitch 
Scene understanding 
Layout analysis 
Panel retrieval 
Reflowing 
De-hyphenation 
Speech synthesis 
Language analysis 
Translation assistance 
Pose retrieval 
Facial expression 
Relationship retrieval 
Character localization and recognition 
Researchers 
TTEEXXTT
7 
17/10/14 - christophe-rigaud.com 
Balloon classification 
Speaker localization 
Text timestamps 
Tone and pitch 
Scene understanding 
Layout analysis 
Panel retrieval 
Reflowing 
De-hyphenation 
Speech synthesis 
Language analysis 
Translation assistance 
Pose retrieval 
Facial expression 
Relationship retrieval 
Character localization and recognition 
Researchers 
BBAALLLLOOOONNSS
8 
CCHHAARRAACCTTEERRSS 
17/10/14 - christophe-rigaud.com 
Balloon classification 
Speaker localization 
Text timestamps 
Tone and pitch 
Scene understanding 
Layout analysis 
Panel retrieval 
Reflowing 
De-hyphenation 
Speech synthesis 
Language analysis 
Translation assistance 
Pose retrieval 
Facial expression 
Relationship retrieval 
Character localization and recognition 
Researchers
9 
Challenges of comics analysis 
● Variation of comic book styles 
● Printing & scanning method changes over time (press, ink-jet, computer-based) 
● Diversity of information to extract 
● A lot of semantic relations to retrieve (element's relationships, text 
17/10/14 - christophe-rigaud.com 
meaning)
11 
Summary of comic character extraction 
17/10/14 - christophe-rigaud.com 
● Supervised approaches 
● Character spotting given an example 
● Unsupervised approaches 
● Hypothesis from speech balloon tail position and orientation 
● Region of interest from simple object removal 
● Graph­based 
approach (Nam)
12 
Summary of comic character extraction 
17/10/14 - christophe-rigaud.com 
● Supervised approaches 
● Character spotting given an example 
● Unsupervised approaches 
● Hypothesis from speech balloon tail position and orientation 
● Region of interest from simple object removal 
● Graph­based 
approach (Nam)
13 
Character spotting given an example [5] 
● Aim: retrieve all the instances (apparitions) of a given character in all the 
pages of a comic book title/album/collection 
17/10/14 - christophe-rigaud.com 
● Method summary: 
1) Reduction of the number of colors 
2) Get the colors of the query example (user interaction) 
3) Compute the user query descriptor 
4) Spot similar character instances 
[5] C. Rigaud, D. Karatzas, J-C Burie, J-M Ogier Color descriptor for content-based drawing retrieval DAS'14
14 
1) Color reduction/quantization 
N>10000 N=256 N=32 
17/10/14 - christophe-rigaud.com
15 
17/10/14 - christophe-rigaud.com 
2) User query
16 
3) Color selection: occurrence level 
17/10/14 - christophe-rigaud.com
17 
3) Color selection: occurrence + discriminality levels 
17/10/14 - christophe-rigaud.com 
Top 3 colors
18 
4) Character spotting: example 
17/10/14 - christophe-rigaud.com 
User input 
Image credits: (Prunelle, la fille du cyclope, Ankama, 2010 
Descriptor
19 
4) Character spotting: example 
correct detections wrong detections 
17/10/14 - christophe-rigaud.com
20 
17/10/14 - christophe-rigaud.com 
Conclusions 
● Contributions 
● Content Based Drawing Retrieval 
● Color descriptor robust to scale, 
rotation, translation, deformation and 
occlusion 
● Benefit of redundant information 
● Limitations 
● Colored comics 
● Number of color (quantization) 
● Requires one example of each character 
Query Correct Wrong 
Result examples
21 
Summary of comic character extraction 
17/10/14 - christophe-rigaud.com 
● Supervised approaches 
● Character spotting given an example 
● Unsupervised approaches 
● Hypothesis from speech balloon tail position and orientation 
● Region of interest from simple object removal 
● Graph­based 
approach (Nam)
22 
Hypothesis from speech balloon tail position and direction 
● Given balloons in a panel, where are the (speaking) characters? 
17/10/14 - christophe-rigaud.com
23 
17/10/14 - christophe-rigaud.com 
Example
24 
17/10/14 - christophe-rigaud.com 
Example
25 
17/10/14 - christophe-rigaud.com 
Conclusions 
● Preliminary results 
● Highly relies on the quality of the 
tail detection 
● Only for “speaking” characters 
(others can be spotted) 
● Implicitly retrieves the 
relationship between balloon and 
character
26 
Summary of comic character extraction 
17/10/14 - christophe-rigaud.com 
● Supervised approaches 
● Character spotting given an example 
● Unsupervised approaches 
● Hypothesis from speech balloon tail position and orientation 
● Region of interest from simple object removal 
● Graph­based 
approach (Nam)
27 
Region of interest (ROI) from simple object removal 
● Given an image from a double page of manga, can you predict where the 
17/10/14 - christophe-rigaud.com 
characters are?
28 
Region of interest (ROI) from simple object removal 
● Given an image from a double page of manga, can you predict where the 
? ? 
17/10/14 - christophe-rigaud.com 
characters are? 
? ? 
? ? 
? 
? ? 
? 
? ?
29 
Region of interest (ROI) from simple object removal 
● Given an image from a double page of manga, can you predict where the 
17/10/14 - christophe-rigaud.com 
characters are? 
? ? 
? ? 
? 
? ? 
? 
42% 
correct 
? ? ? ? 
Image credits: Yasuhisa Hara, "Kingdom", Shueisha, since 2006.
30 
Region of interest (ROI) from simple object removal 
● In the same image, knowing the position of panels and balloons, can you 
predict where the comic characters are? 
17/10/14 - christophe-rigaud.com
31 
Region of interest (ROI) from simple object removal 
● Knowing the position of panels and balloons, can you predict where the 
? 
17/10/14 - christophe-rigaud.com 
comic characters are? 
? ? 
? 
? 
? 
? 
? 
??? 
?
32 
Region of interest (ROI) from simple object removal 
? 
17/10/14 - christophe-rigaud.com 
● Et voilà ! 
? ? 
? 
? 
? 
? 
? 
?? 
? ? 83% 
correct
33 
A first test from automatic panels and balloons 
extraction... 
17/10/14 - christophe-rigaud.com
34 
Original image 
17/10/14 - christophe-rigaud.com
35 
Image masked 
17/10/14 - christophe-rigaud.com
36 
Image masked + distance transform 
17/10/14 - christophe-rigaud.com
39 
17/10/14 - christophe-rigaud.com 
To be continued...
40 
17/10/14 - christophe-rigaud.com 
Graph-based approach 
● Presented by Nam Le Thanh
41 
Live demo: real time panels and balloons extraction 
17/10/14 - christophe-rigaud.com
42 
https://github.com/crigaud/publication/tree/master/2014/TALK/intelligent_media_processing_group 
17/10/14 - christophe-rigaud.com

More Related Content

Recently uploaded

Zoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdfZoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdfSumit Kumar yadav
 
GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)Areesha Ahmad
 
Grade 7 - Lesson 1 - Microscope and Its Functions
Grade 7 - Lesson 1 - Microscope and Its FunctionsGrade 7 - Lesson 1 - Microscope and Its Functions
Grade 7 - Lesson 1 - Microscope and Its FunctionsOrtegaSyrineMay
 
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and SpectrometryFAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and SpectrometryAlex Henderson
 
Pulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceuticsPulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceuticssakshisoni2385
 
Exploring Criminology and Criminal Behaviour.pdf
Exploring Criminology and Criminal Behaviour.pdfExploring Criminology and Criminal Behaviour.pdf
Exploring Criminology and Criminal Behaviour.pdfrohankumarsinghrore1
 
Human genetics..........................pptx
Human genetics..........................pptxHuman genetics..........................pptx
Human genetics..........................pptxSilpa
 
Use of mutants in understanding seedling development.pptx
Use of mutants in understanding seedling development.pptxUse of mutants in understanding seedling development.pptx
Use of mutants in understanding seedling development.pptxRenuJangid3
 
Bhiwandi Bhiwandi ❤CALL GIRL 7870993772 ❤CALL GIRLS ESCORT SERVICE In Bhiwan...
Bhiwandi Bhiwandi ❤CALL GIRL 7870993772 ❤CALL GIRLS  ESCORT SERVICE In Bhiwan...Bhiwandi Bhiwandi ❤CALL GIRL 7870993772 ❤CALL GIRLS  ESCORT SERVICE In Bhiwan...
Bhiwandi Bhiwandi ❤CALL GIRL 7870993772 ❤CALL GIRLS ESCORT SERVICE In Bhiwan...Monika Rani
 
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 bAsymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 bSérgio Sacani
 
Module for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learningModule for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learninglevieagacer
 
Proteomics: types, protein profiling steps etc.
Proteomics: types, protein profiling steps etc.Proteomics: types, protein profiling steps etc.
Proteomics: types, protein profiling steps etc.Silpa
 
FAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical ScienceFAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical ScienceAlex Henderson
 
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....muralinath2
 
development of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusdevelopment of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusNazaninKarimi6
 
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...Silpa
 
GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)Areesha Ahmad
 
Molecular markers- RFLP, RAPD, AFLP, SNP etc.
Molecular markers- RFLP, RAPD, AFLP, SNP etc.Molecular markers- RFLP, RAPD, AFLP, SNP etc.
Molecular markers- RFLP, RAPD, AFLP, SNP etc.Silpa
 

Recently uploaded (20)

Zoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdfZoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdf
 
GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)
 
Grade 7 - Lesson 1 - Microscope and Its Functions
Grade 7 - Lesson 1 - Microscope and Its FunctionsGrade 7 - Lesson 1 - Microscope and Its Functions
Grade 7 - Lesson 1 - Microscope and Its Functions
 
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and SpectrometryFAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
FAIRSpectra - Enabling the FAIRification of Spectroscopy and Spectrometry
 
Pulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceuticsPulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceutics
 
Exploring Criminology and Criminal Behaviour.pdf
Exploring Criminology and Criminal Behaviour.pdfExploring Criminology and Criminal Behaviour.pdf
Exploring Criminology and Criminal Behaviour.pdf
 
Human genetics..........................pptx
Human genetics..........................pptxHuman genetics..........................pptx
Human genetics..........................pptx
 
Use of mutants in understanding seedling development.pptx
Use of mutants in understanding seedling development.pptxUse of mutants in understanding seedling development.pptx
Use of mutants in understanding seedling development.pptx
 
Bhiwandi Bhiwandi ❤CALL GIRL 7870993772 ❤CALL GIRLS ESCORT SERVICE In Bhiwan...
Bhiwandi Bhiwandi ❤CALL GIRL 7870993772 ❤CALL GIRLS  ESCORT SERVICE In Bhiwan...Bhiwandi Bhiwandi ❤CALL GIRL 7870993772 ❤CALL GIRLS  ESCORT SERVICE In Bhiwan...
Bhiwandi Bhiwandi ❤CALL GIRL 7870993772 ❤CALL GIRLS ESCORT SERVICE In Bhiwan...
 
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 bAsymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
 
Module for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learningModule for Grade 9 for Asynchronous/Distance learning
Module for Grade 9 for Asynchronous/Distance learning
 
Proteomics: types, protein profiling steps etc.
Proteomics: types, protein profiling steps etc.Proteomics: types, protein profiling steps etc.
Proteomics: types, protein profiling steps etc.
 
FAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical ScienceFAIRSpectra - Enabling the FAIRification of Analytical Science
FAIRSpectra - Enabling the FAIRification of Analytical Science
 
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
 
development of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusdevelopment of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virus
 
Clean In Place(CIP).pptx .
Clean In Place(CIP).pptx                 .Clean In Place(CIP).pptx                 .
Clean In Place(CIP).pptx .
 
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
 
GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)
 
Molecular markers- RFLP, RAPD, AFLP, SNP etc.
Molecular markers- RFLP, RAPD, AFLP, SNP etc.Molecular markers- RFLP, RAPD, AFLP, SNP etc.
Molecular markers- RFLP, RAPD, AFLP, SNP etc.
 
Site Acceptance Test .
Site Acceptance Test                    .Site Acceptance Test                    .
Site Acceptance Test .
 

Featured

PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summarySpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project managementMindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Applitools
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at WorkGetSmarter
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...DevGAMM Conference
 
Barbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationBarbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationErica Santiago
 

Featured (20)

PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
 
ChatGPT webinar slides
ChatGPT webinar slidesChatGPT webinar slides
ChatGPT webinar slides
 
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike RoutesMore than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
 
Barbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationBarbie - Brand Strategy Presentation
Barbie - Brand Strategy Presentation
 

Detection of comic characters in comic books and manga

  • 1. Detection of comic characters in comic books and manga 17/10/14 - christophe-rigaud.com
  • 2. 2 17/10/14 - christophe-rigaud.com Presentation Advisers ● Jean-Christophe Burie & Jean-Marc Ogier (L3i, La Rochelle, France) ● Dimosthenis Karatzas (CVC, Barcelona, Spain) eBDtheque project ● Comic book image processing and understanding ● Cultural heritage in many countries ● Paper ↔ digital comic book conversion enhancement ● New usages using the new technologies Applications ● Text/image search, augmented reading, reflowing... France Spain
  • 3. 3 What researchers can do for the paper to digital transition? Researchers Paper world Digital world Digital world 17/10/14 - christophe-rigaud.com
  • 4. 4 Researchers Image credits: contributors of the eBDtheque dataset 17/10/14 - christophe-rigaud.com
  • 5. 5 17/10/14 - christophe-rigaud.com Balloon classification Speaker localization Text timestamps Tone and pitch Scene understanding Layout analysis Panel retrieval Reflowing De-hyphenation Speech synthesis Language analysis Translation assistance Pose retrieval Facial expression Relationship retrieval Character localization and recognition Researchers PPAANNEELLSS
  • 6. 6 17/10/14 - christophe-rigaud.com Balloon classification Speaker localization Text timestamps Tone and pitch Scene understanding Layout analysis Panel retrieval Reflowing De-hyphenation Speech synthesis Language analysis Translation assistance Pose retrieval Facial expression Relationship retrieval Character localization and recognition Researchers TTEEXXTT
  • 7. 7 17/10/14 - christophe-rigaud.com Balloon classification Speaker localization Text timestamps Tone and pitch Scene understanding Layout analysis Panel retrieval Reflowing De-hyphenation Speech synthesis Language analysis Translation assistance Pose retrieval Facial expression Relationship retrieval Character localization and recognition Researchers BBAALLLLOOOONNSS
  • 8. 8 CCHHAARRAACCTTEERRSS 17/10/14 - christophe-rigaud.com Balloon classification Speaker localization Text timestamps Tone and pitch Scene understanding Layout analysis Panel retrieval Reflowing De-hyphenation Speech synthesis Language analysis Translation assistance Pose retrieval Facial expression Relationship retrieval Character localization and recognition Researchers
  • 9. 9 Challenges of comics analysis ● Variation of comic book styles ● Printing & scanning method changes over time (press, ink-jet, computer-based) ● Diversity of information to extract ● A lot of semantic relations to retrieve (element's relationships, text 17/10/14 - christophe-rigaud.com meaning)
  • 10. 11 Summary of comic character extraction 17/10/14 - christophe-rigaud.com ● Supervised approaches ● Character spotting given an example ● Unsupervised approaches ● Hypothesis from speech balloon tail position and orientation ● Region of interest from simple object removal ● Graph­based approach (Nam)
  • 11. 12 Summary of comic character extraction 17/10/14 - christophe-rigaud.com ● Supervised approaches ● Character spotting given an example ● Unsupervised approaches ● Hypothesis from speech balloon tail position and orientation ● Region of interest from simple object removal ● Graph­based approach (Nam)
  • 12. 13 Character spotting given an example [5] ● Aim: retrieve all the instances (apparitions) of a given character in all the pages of a comic book title/album/collection 17/10/14 - christophe-rigaud.com ● Method summary: 1) Reduction of the number of colors 2) Get the colors of the query example (user interaction) 3) Compute the user query descriptor 4) Spot similar character instances [5] C. Rigaud, D. Karatzas, J-C Burie, J-M Ogier Color descriptor for content-based drawing retrieval DAS'14
  • 13. 14 1) Color reduction/quantization N>10000 N=256 N=32 17/10/14 - christophe-rigaud.com
  • 14. 15 17/10/14 - christophe-rigaud.com 2) User query
  • 15. 16 3) Color selection: occurrence level 17/10/14 - christophe-rigaud.com
  • 16. 17 3) Color selection: occurrence + discriminality levels 17/10/14 - christophe-rigaud.com Top 3 colors
  • 17. 18 4) Character spotting: example 17/10/14 - christophe-rigaud.com User input Image credits: (Prunelle, la fille du cyclope, Ankama, 2010 Descriptor
  • 18. 19 4) Character spotting: example correct detections wrong detections 17/10/14 - christophe-rigaud.com
  • 19. 20 17/10/14 - christophe-rigaud.com Conclusions ● Contributions ● Content Based Drawing Retrieval ● Color descriptor robust to scale, rotation, translation, deformation and occlusion ● Benefit of redundant information ● Limitations ● Colored comics ● Number of color (quantization) ● Requires one example of each character Query Correct Wrong Result examples
  • 20. 21 Summary of comic character extraction 17/10/14 - christophe-rigaud.com ● Supervised approaches ● Character spotting given an example ● Unsupervised approaches ● Hypothesis from speech balloon tail position and orientation ● Region of interest from simple object removal ● Graph­based approach (Nam)
  • 21. 22 Hypothesis from speech balloon tail position and direction ● Given balloons in a panel, where are the (speaking) characters? 17/10/14 - christophe-rigaud.com
  • 22. 23 17/10/14 - christophe-rigaud.com Example
  • 23. 24 17/10/14 - christophe-rigaud.com Example
  • 24. 25 17/10/14 - christophe-rigaud.com Conclusions ● Preliminary results ● Highly relies on the quality of the tail detection ● Only for “speaking” characters (others can be spotted) ● Implicitly retrieves the relationship between balloon and character
  • 25. 26 Summary of comic character extraction 17/10/14 - christophe-rigaud.com ● Supervised approaches ● Character spotting given an example ● Unsupervised approaches ● Hypothesis from speech balloon tail position and orientation ● Region of interest from simple object removal ● Graph­based approach (Nam)
  • 26. 27 Region of interest (ROI) from simple object removal ● Given an image from a double page of manga, can you predict where the 17/10/14 - christophe-rigaud.com characters are?
  • 27. 28 Region of interest (ROI) from simple object removal ● Given an image from a double page of manga, can you predict where the ? ? 17/10/14 - christophe-rigaud.com characters are? ? ? ? ? ? ? ? ? ? ?
  • 28. 29 Region of interest (ROI) from simple object removal ● Given an image from a double page of manga, can you predict where the 17/10/14 - christophe-rigaud.com characters are? ? ? ? ? ? ? ? ? 42% correct ? ? ? ? Image credits: Yasuhisa Hara, "Kingdom", Shueisha, since 2006.
  • 29. 30 Region of interest (ROI) from simple object removal ● In the same image, knowing the position of panels and balloons, can you predict where the comic characters are? 17/10/14 - christophe-rigaud.com
  • 30. 31 Region of interest (ROI) from simple object removal ● Knowing the position of panels and balloons, can you predict where the ? 17/10/14 - christophe-rigaud.com comic characters are? ? ? ? ? ? ? ? ??? ?
  • 31. 32 Region of interest (ROI) from simple object removal ? 17/10/14 - christophe-rigaud.com ● Et voilà ! ? ? ? ? ? ? ? ?? ? ? 83% correct
  • 32. 33 A first test from automatic panels and balloons extraction... 17/10/14 - christophe-rigaud.com
  • 33. 34 Original image 17/10/14 - christophe-rigaud.com
  • 34. 35 Image masked 17/10/14 - christophe-rigaud.com
  • 35. 36 Image masked + distance transform 17/10/14 - christophe-rigaud.com
  • 36. 39 17/10/14 - christophe-rigaud.com To be continued...
  • 37. 40 17/10/14 - christophe-rigaud.com Graph-based approach ● Presented by Nam Le Thanh
  • 38. 41 Live demo: real time panels and balloons extraction 17/10/14 - christophe-rigaud.com