7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
1/43
Automatic Generation ofAnimated Presentations
Gur Wizenfeld
Advanced Software Tools
SeminarJune 2004
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
2/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Agenda
Introduction to animated presentationsgeneration
Stating the problemApplications
Solution Considerations
Approaches Hierarchical task decomposition (Karp &
Feiner)
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
3/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Methodology
Purpose Introduce the problem and its complexity
Introduce and evaluate various solution approaches
Main Resources Steven Drucker, Intelligent Camera Control for Graphical Environments [3].
Peter Karp and Steven Feiner, Issues in the Automated Generation of AnimatedPresentations [5].
Peter Karp and Steven Feiner, Automated Presentation Planning Using TaskDecomposition with Heuristic Reasoning [6].
D.A. Friedman and Y. A. Feldman, Knowledge-Based Cinematography and its
Applications, Proc. 16th European Conf. Artificial Intelligence (ECAI 2004), August2004 [4].
David Christianson et al., Declarative Camera Control for Automatic Cinematography[2].
Maneesh Agrawala, Designing Effective Step-By-Step Assembly Instructions,SIGGRAPH 2003 [1].
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
4/43
Introduction to Animated
Presentations Generation
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
5/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Stating the Problem
Given a script, describing a dynamic
virtual 3D environment, generate an
animated presentation of the scriptsrelevant information.
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
6/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Example: A Soccer Game
Versatile content
Versatile style
Slow motion
Multiple camera angles
Textual annotations
Dynamic
Parallel occurrences
Real-time
(unpredictable)
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
7/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Stating the Problem (Detailed)
Environment
Spatial organization of 3D objects
3D representation of objects (e.g.,polygonal mesh)
Dynamic
Objects may be capable of modifying theenvironment.
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
8/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Stating the Problem (Detailed)
Script
Written in a formal language
Describes all modifications to theenvironment over time
Possibly annotated
Possibly unpredictable (e.g., in interactiveapplications)
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
9/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Stating the Problem (Detailed)
Presentation A description of every frame of the animated
presentation A combination of viewports
The contents of each viewport is generated by renderingthe environment from a virtual cameras point of view.
Specifying camera parameters for each viewportin each frame is sufficient.
Possible extensions: Audio
Textual annotations
Lighting14:46
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
10/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Applications: 3D Visualization
Virtual environment walkthroughs
Architecture
Virtual malls
Scientific Visualization
Large multidimensional datasets
exploration Medical imaging
Weather simulation
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
11/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Applications: Entertainment
Computer animated movies
Games
Highly interactive Unpredictable script
Rich 3D environment
Fast Paced
MUDs Parallel & distributed
Raises the need for automated summaries
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
12/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Applications: Design & Planning
CAD
Manufacturing process
planning Animation generation
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
13/43
Solution Considerations
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
14/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Solution Considerations:
User Task Exploration
Orientation
Navigation
Search/Wander
Planning
Control & Teleoperation
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
15/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Solution Considerations:
Degree of Interaction Frequency of interaction
Continuous vs. autonomous
Style of interaction
Direct control of camera vs. symbolic
specification
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
16/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Solution Considerations:
Supporting Cognitive Capabilities
Presentation viewing and understanding is based oncomplex underlying perceptive and cognitivemechanisms.
Motion from still images 3D spatial relations from 2D projections
Recognition
Attention
Memory
(Story understanding)
A comprehensive cognitive model would help, but isdifficult to construct.
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
17/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Solution Considerations:
Collective Cinematic
Experience Collective human
experience of cinematicexpression has formed acinematic language. Grammar
Rules
Idioms An Idiomis a stereotypical way
to capture some specific actionas a series of shots.
Evolving genres
Trevor Goringwww.famousframes.com
http://www.famousframes.com/http://www.famousframes.com/http://www.famousframes.com/cgi-bin/ImageFolio31/imageFolio.cgi?direct=Artists/0320~Trevor_Goring/The_Italian_Job&img=7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
18/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Solution Considerations:
Continuity Avoid jump cuts (i.e., cuts between which
the camera rotates about the object by less
than 30.)
Do not interrupt a steady, flowing action with
a cut (or use time overlapping shots.)
Maintain the relative screen position of an
object across cuts.
Avoid line crossing in a cut (or use an
intermediate shot.)
7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
19/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Example: Avoid Line Crossing
Andrew Burward-Hoy
www.famousframes.com
http://www.famousframes.com/http://www.famousframes.com/7/27/2019 AnimatedPresentationsGeneration_24June2004.ppt
20/43
Gur Wizenfeld - Advanced Software Tools Seminar 2004
Presentation Hierarchy
Frame ... Frame
Shot >TransitionTransition