AnimatedPresentationsGeneration_24June2004.ppt

Embed Size (px)

Citation preview

  • 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