Ying Cao Antoni B. ChanRynson W.H. Lau City University of Hong Kong.

Slides:



Advertisements
Similar presentations
Self-Paced Learning for Semantic Segmentation
Advertisements

POSE–CUT Simultaneous Segmentation and 3D Pose Estimation of Humans using Dynamic Graph Cuts Mathieu Bray Pushmeet Kohli Philip H.S. Torr Department of.
Bayesian Belief Propagation
O BJ C UT M. Pawan Kumar Philip Torr Andrew Zisserman UNIVERSITY OF OXFORD.
Generating Classic Mosaics with Graph Cuts Y. Liu, O. Veksler and O. Juan University of Western Ontario, Canada Ecole Centrale de Paris, France.
Probabilistic Color-by-Numbers: Suggesting Pattern Colorizations Using Factor Graphs Sharon Lin, Daniel Ritchie, Matthew Fisher, Pat Hanrahan.
Weakly supervised learning of MRF models for image region labeling Jakob Verbeek LEAR team, INRIA Rhône-Alpes.
© C. Kemke Constructive Problem Solving 1 COMP 4200: Expert Systems Dr. Christel Kemke Department of Computer Science University of Manitoba.
SHAPE THEORY USING GEOMETRY OF QUOTIENT SPACES: STORY STORY SHAPE THEORY USING GEOMETRY OF QUOTIENT SPACES: STORY STORY ANUJ SRIVASTAVA Dept of Statistics.
Various Regularization Methods in Computer Vision Min-Gyu Park Computer Vision Lab. School of Information and Communications GIST.
Word Spotting DTW.
Proceedings of the Conference on Intelligent Text Processing and Computational Linguistics (CICLing-2007) Learning for Semantic Parsing Advisor: Hsin-His.
Face Alignment with Part-Based Modeling
SIGGRAPH 2010 Structure-based ASCII Art Xuemiao Xu, Linling Zhang, Tien-Tsin Wong The Chinese University of Hong Kong.
3D Shape Representation Tianqiang 04/01/2014. Image/video understanding Content creation Why do we need 3D shapes?
A Probabilistic Model for Component-Based Shape Synthesis Evangelos Kalogerakis, Siddhartha Chaudhuri, Daphne Koller, Vladlen Koltun Stanford University.
Structure Recovery by Part Assembly Chao-Hui Shen 1 Hongbo Fu 2 Kang Chen 1 Shi-Min Hu 1 1 Tsinghua University 2 City University of Hong Kong.
Inter-Surface Mapping John Schreiner, Arul Asirvatham, Emil Praun (University of Utah) Hugues Hoppe (Microsoft Research)
Iterative closest point algorithms
2 Part II Enhancing a Presentation Changing the Presentation Design Design template Professionally created slide designs contain –Color schemes –Custom.
HK UST * Hong Kong University of Science and Technology HK UST Modeling Hair from Multiple Views Y. Wei, E. Ofek, L. Quan and H. Shum.
Recovering Articulated Object Models from 3D Range Data Dragomir Anguelov Daphne Koller Hoi-Cheung Pang Praveen Srinivasan Sebastian Thrun Computer Science.
A Computational Framework for Assembling Pottery Vessels Presented by: Stuart Andrews The study of 3D shape with applications in archaeology NSF/KDI grant.
Computational Vision Jitendra Malik University of California at Berkeley Jitendra Malik University of California at Berkeley.
Chapter 8 Designing with Cascading Style Sheets. Chapter 8 Topics Building three different types of complete Web pages using CSS: Build a style sheet.
Bayesian Frameworks for Deformable Pattern Classification and Retrieval by Kwok-Wai Cheung January 1999.
Scalable Text Mining with Sparse Generative Models
Convergence of vision and graphics Jitendra Malik University of California at Berkeley Jitendra Malik University of California at Berkeley.
A Bidirectional Matching Algorithm for Deformable Pattern Detection with Application to Handwritten Word Retrieval by K.W. Cheung, D.Y. Yeung, R.T. Chin.
A Practical System for Modelling Body Shapes from Single View Measurements Yu Chen 1, Duncan Robertson 2, Roberto Cipolla 1 Department of Engineering,
Welcome to Mapping Tom Sellsted – City of Yakima, Washington Vladimir Strinski – Hitech Systems.
Copyright 2000, Media Cybernetics, L.P. Array-Pro ® Analyzer Software.
Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields Yong-Joong Kim Dept. of Computer Science Yonsei.
Mining Discriminative Components With Low-Rank and Sparsity Constraints for Face Recognition Qiang Zhang, Baoxin Li Computer Science and Engineering Arizona.
An Algebraic Model for Parameterized Shape Editing Martin Bokeloh, Stanford Univ. Michael Wand, Saarland Univ. & MPI Hans-Peter Seidel, MPI Vladlen Koltun,
NATIONAL TECHNICAL UNIVERSITY OF ATHENS Image, Video And Multimedia Systems Laboratory Background
Standard Grade Computing General Purpose Packages WORD-PROCESSING WORD-PROCESSING Chapter 2.
Detecting Curved Symmetric Parts using a Deformable Disc Model Tom Sie Ho Lee, University of Toronto Sanja Fidler, TTI Chicago Sven Dickinson, University.
Automated Construction of Parameterized Motions Lucas Kovar Michael Gleicher University of Wisconsin-Madison.
Metro Transit-Centric Visualization for City Tour Planning Pio Claudio and Sung-Eui Yoon.
Continuous Model Synthesis Paul Merrell and Dinesh Manocha In SIGGRAPH Asia 2008 발표 : 이성호.
Attention-Directing Composition of Ying Cao Rynson W.H. Lau Elements Look Over Here: Antoni B. Chan City University of Hong Kong.
Jun-Won Suh Intelligent Electronic Systems Human and Systems Engineering Department of Electrical and Computer Engineering Speaker Verification System.
 Classic  Marvel / DC  Manga  Graphic novel.
1 Reconstructing head models from photograph for individualized 3D-audio processing Matteo Dellepiane, Nico Pietroni, Nicolas Tsingos, Manuel Asselot,
MSRI workshop, January 2005 Object Recognition Collected databases of objects on uniform background (no occlusions, no clutter) Mostly focus on viewpoint.
Sampling for Part Based Object Models Daniel Huttenlocher September, 2006.
Face Detection Ying Wu Electrical and Computer Engineering Northwestern University, Evanston, IL
Geodesic Saliency Using Background Priors
Automatic Storytelling in Comics
Look Over Here: Attention-Directing Composition of Manga Elements Ying Cao Rynson W.H. Lau Antoni B. Chan SIGGRAPH
1 Limitations of BLAST Can only search for a single query (e.g. find all genes similar to TTGGACAGGATCGA) What about more complex queries? “Find all genes.
O BJ C UT M. Pawan Kumar Philip Torr Andrew Zisserman UNIVERSITY OF OXFORD.
Discussion of Pictorial Structures Pedro Felzenszwalb Daniel Huttenlocher Sicily Workshop September, 2006.
Non-Ideal Iris Segmentation Using Graph Cuts
Final Review Course web page: vision.cis.udel.edu/~cv May 21, 2003  Lecture 37.
Speaker Min-Koo Kang March 26, 2013 Depth Enhancement Technique by Sensor Fusion: MRF-based approach.
Photo-Quality Enhancement based on Visual Aesthetics S. Bhattacharya*, R. Sukthankar**, M.Shah* *University of Central Florida, **Intel labs & CMU.
Cell Segmentation in Microscopy Imagery Using a Bag of Local Bayesian Classifiers Zhaozheng Yin RI/CMU, Fall 2009.
Structure Recovery by Part Assembly Chao-Hui Shen, Hongbo Fu, Kang Chen and Shi-Min Hu Tsinghua University City University of Hong Kong Presented by: Chenyang.
A Black-Box Approach to Query Cardinality Estimation
Quantifying Scale and Pattern Lecture 7 February 15, 2005
Potter’s Wheel: An Interactive Data Cleaning System
Hansheng Xue School of Computer Science and Technology
ICCV Hierarchical Part Matching for Fine-Grained Image Classification
Efficiently Selecting Regions for Scene Understanding
Yeliz Yesilada Robert Stevens Carole Goble
CSc4730/6730 Scientific Visualization
CSc4730/6730 Scientific Visualization
Spatial Design.
Presentation transcript:

Ying Cao Antoni B. ChanRynson W.H. Lau City University of Hong Kong

Background Manga layout is crucial for manga production, with unique styles ©AYOYAMA Gosho / Shogakukan Inc. Manga pages Their layouts

Background Effective manga layout can benefit –Storytelling –Attention guidance –Visual attractiveness It is a difficult task

Goal To create high-quality manga layout with ease Resulting layout Semantics Artworks

Challenge Not a well-studied problem Our solution: data-driven strategy to learn stylistic aspects from existing manga pages No explicit rules

Related Work General layout problem: global optimization [ Yu et al. 2011][Merrell et al. 2011]

Related Work Comic layout: heuristic rules or templates [Kurlander et al. 1996] [Shamir et al. 2006] [Preu et al. 2007]

Related Work Computational Manga [Qu et al. 2006] [Qu et al. 2008]

Overview

Manga Database 4,000 scanned manga pages from two manga series Panel annotation Page clustering One manga series 3-panel pages10-panel pages 4-panel pages …

Overview

Style Models Represent stylistic aspects of manga layout Learned from manga examples 3) Panel shape … 2) Panel importance (size) ) Layout structure (i.e., spatial arrangement of panels) …

A probabilistic generative model: Synthesize novel plausible layout structures Layout structure Model

Root ©AYOYAMA Gosho / Shogakukan Inc. Layout structure Model Generative process: recursive spatial division R1R2R3 C1 C2C1 R2R1 C3C2C1

Layout structure Model Parameterization: spatial division instance ©AYOYAMA Gosho / Shogakukan Inc.

Layout structure Model Probabilistic graphical model Parameterization: spatial division instance

Layout structure Model Sample splitting configuration Probabilistic graphical model

Layout structure Model Sample splitting configuration Probabilistic graphical model Sample

Layout structure Model Layout structures sampled from our modelTraining example

Panel clustering Width Heigh t Panel Importance SizeImportance Shape ? A shape-to-importance classifier

Panel Shape Variation Model Captures panel shape variability Active Shape Model [Cootes et al. 1995] … … …

Overview

Semantic Specification Single-panel semantics Inter-panel semantics Image geometry Group of related panels 3 Importance

Overview

Initial Layout Generation A layout structure Maximum a posteriori (MAP) inference Our generative model Existing ones matches resembles

Initial Layout Generation Likelihood term Penalize panel-wise mismatch in aspect ratio & importance Single-panel Likelihood Image geometry panel geometry

Initial Layout Generation Likelihood term Inter-panel Likelihood

Initial Layout Generation Likelihood term Inter-panel Likelihood Measure the smoothness of path through panels

Initial Layout Generation Likelihood term Inter-panel Likelihood Align group boundary with layout boundary

Initial Layout Generation Estimate optimal initial layout Exact MAP inference is computationally expensive … Generative Model Maximum Posteriori

Layout Optimization Unoptimized

Layout Optimization Energy function Collinearity constraint Boundary constraint Regularization term

Layout Optimization

Results (1) (2) (3) (2) (1) (2) (3) (1)

Comparison with existing manga page Input Our result Existing manga page (3) (1) (3) (2) (3) ©AYOYAMA Gosho / Shogakukan Inc.

Layouts of different styles (1) (2) (3) (1) (3) (2) Input Style of Fairy Tail Style of Detective Conan

Layouts of Western comic style

User Study 10 participants: manual tool + our tool 10 Evaluators: pairwise comparison

Summary First attempt to computationally reproduce layout styles of manga A data-driven approach for automatic generation of stylistic manga layout Easy and quick production of professional-looking and stylistically rich manga layouts

Limitations & Future Work Story pacing Art composition & balloon placement Generic framework for other layout problems