animation sequence compression
play

Animation Sequence Compression Yang Liu Department of Computer - PowerPoint PPT Presentation

Jul 15, 2023 •175 likes •1.43k views

Animation Sequence Compression Yang Liu Department of Computer Science March 2009 . . . . . . Outline Introduction Purpose Animation Sequence Problem Definition Theory about Compression Techniques Techniques in Animation Compression

  1. Lossy Compression ◮ We do need exact information, in some cases. ◮ But not always. ◮ MP3, JPEG, MPEG, H.264, ... , all lossy ◮ For CAD/CAE/documents, precision does matter ◮ For entertainment, not really . . . . . .

  2. Lossy Compression ◮ We do need exact information, in some cases. ◮ But not always. ◮ MP3, JPEG, MPEG, H.264, ... , all lossy ◮ For CAD/CAE/documents, precision does matter ◮ For entertainment, not really ◮ Just drop not-so-important info . . . . . .

  3. Lossy Compression ◮ We do need exact information, in some cases. ◮ But not always. ◮ MP3, JPEG, MPEG, H.264, ... , all lossy ◮ For CAD/CAE/documents, precision does matter ◮ For entertainment, not really ◮ Just drop not-so-important info ◮ Usually done by quantization – Covered later . . . . . .

  4. Outline Introduction Purpose Animation Sequence Problem Definition Theory about Compression Techniques Techniques in Animation Compression . . . . . .

  5. Techniques in Audio Compression ◮ Basically, audio compression relies on predictor. . . . . . .

  6. Techniques in Audio Compression ◮ Basically, audio compression relies on predictor. ◮ Idea: any magnitude is related to previous magnitude. . . . . . .

  7. Techniques in Audio Compression ◮ Basically, audio compression relies on predictor. ◮ Idea: any magnitude is related to previous magnitude. ◮ Identical predictors work on both ends: Compression and De-compression. . . . . . .

  8. Techniques in Audio Compression ◮ Basically, audio compression relies on predictor. ◮ Idea: any magnitude is related to previous magnitude. ◮ Identical predictors work on both ends: Compression and De-compression. ◮ Only residue is stored/transferred. . . . . . .

  9. Techniques in Audio Compression ◮ Basically, audio compression relies on predictor. ◮ Idea: any magnitude is related to previous magnitude. ◮ Identical predictors work on both ends: Compression and De-compression. ◮ Only residue is stored/transferred. ◮ Residue should be very small. . . . . . .

  10. Techniques in Audio Compression ◮ Basically, audio compression relies on predictor. ◮ Idea: any magnitude is related to previous magnitude. ◮ Identical predictors work on both ends: Compression and De-compression. ◮ Only residue is stored/transferred. ◮ Residue should be very small. ◮ Entropy coding could compress residue easily . . . . . .

  11. Techniques in Audio Compression-cnt ◮ Predictors for non-lossy compression: FLAC etc. . . . . . .

  12. Techniques in Audio Compression-cnt ◮ Predictors for non-lossy compression: FLAC etc. ◮ MP3: Just drop high-frequency signals. . . . . . .

  13. Techniques in Audio Compression-cnt ◮ Predictors for non-lossy compression: FLAC etc. ◮ MP3: Just drop high-frequency signals. ◮ People are not picky on high-frequency sound . . . . . .

  14. Techniques in Audio Compression-cnt ◮ Predictors for non-lossy compression: FLAC etc. ◮ MP3: Just drop high-frequency signals. ◮ People are not picky on high-frequency sound ◮ Fourier Transform . . . . . .

  15. Techniques in JPEG ◮ Employes Discrete Cosine Transform (Specialized Fourier Transform). . . . . . .

  16. Techniques in JPEG ◮ Employes Discrete Cosine Transform (Specialized Fourier Transform). ◮ In JPEG2000, Wavelet Transform is employed. . . . . . .

  17. Techniques in JPEG ◮ Employes Discrete Cosine Transform (Specialized Fourier Transform). ◮ In JPEG2000, Wavelet Transform is employed. ◮ Drop High-Frequency signal (Details). . . . . . .

  18. Techniques in JPEG ◮ Employes Discrete Cosine Transform (Specialized Fourier Transform). ◮ In JPEG2000, Wavelet Transform is employed. ◮ Drop High-Frequency signal (Details). ◮ Run-Length Encoding . . . . . .

  19. Techniques in JPEG ◮ Employes Discrete Cosine Transform (Specialized Fourier Transform). ◮ In JPEG2000, Wavelet Transform is employed. ◮ Drop High-Frequency signal (Details). ◮ Run-Length Encoding ◮ Huffman Coding . . . . . .

  20. Techniques in JPEG ◮ Employes Discrete Cosine Transform (Specialized Fourier Transform). ◮ In JPEG2000, Wavelet Transform is employed. ◮ Drop High-Frequency signal (Details). ◮ Run-Length Encoding ◮ Huffman Coding ◮ Lossy . . . . . .

  21. Techniques in JPEG ◮ Employes Discrete Cosine Transform (Specialized Fourier Transform). ◮ In JPEG2000, Wavelet Transform is employed. ◮ Drop High-Frequency signal (Details). ◮ Run-Length Encoding ◮ Huffman Coding ◮ Lossy ◮ Image may be blurred, with high compression ratio. . . . . . .

  22. Techniques in MPEG ◮ Intuitive way to store/transfer video is to transfer all images one by one (Raw Data). . . . . . .

  23. Techniques in MPEG ◮ Intuitive way to store/transfer video is to transfer all images one by one (Raw Data). ◮ By using similarity between adjacent image, it is possible to remove redundant information, thus compress data. . . . . . .

  24. Techniques in MPEG ◮ Intuitive way to store/transfer video is to transfer all images one by one (Raw Data). ◮ By using similarity between adjacent image, it is possible to remove redundant information, thus compress data. ◮ Another way is to “drop” some not so important information. That is, lossy compression. . . . . . .

  25. Techniques in MPEG ◮ Intuitive way to store/transfer video is to transfer all images one by one (Raw Data). ◮ By using similarity between adjacent image, it is possible to remove redundant information, thus compress data. ◮ Another way is to “drop” some not so important information. That is, lossy compression. ◮ MPEG is based on JPEG. Both of them are lossy to gain more compression ratio. . . . . . .

  26. Techniques in MPEG - cnt ◮ Normally, video contains 24 - 30 frams per second (Film/NTSC) . . . . . .

  27. Techniques in MPEG - cnt ◮ Normally, video contains 24 - 30 frams per second (Film/NTSC) ◮ In-Frame Compression: JPEG . . . . . .

  28. Techniques in MPEG - cnt ◮ Normally, video contains 24 - 30 frams per second (Film/NTSC) ◮ In-Frame Compression: JPEG ◮ I-frame and P-frame . . . . . .

  29. Techniques in MPEG - cnt ◮ Normally, video contains 24 - 30 frams per second (Film/NTSC) ◮ In-Frame Compression: JPEG ◮ I-frame and P-frame ◮ I-frame is stored/transferred completely (high-quality) . . . . . .

  30. Techniques in MPEG - cnt ◮ Normally, video contains 24 - 30 frams per second (Film/NTSC) ◮ In-Frame Compression: JPEG ◮ I-frame and P-frame ◮ I-frame is stored/transferred completely (high-quality) ◮ P-frame is stroed/transferred as residue (low-quality) . . . . . .

  31. Techniques in MPEG - cnt-2 ◮ What the coder do: . . . . . .

  32. Techniques in MPEG - cnt-2 ◮ What the coder do: ◮ Find blocks moving on screen and background . . . . . .

  33. Techniques in MPEG - cnt-2 ◮ What the coder do: ◮ Find blocks moving on screen and background ◮ Compress background and moving objects seperately . . . . . .

  34. Techniques in MPEG - cnt-2 ◮ What the coder do: ◮ Find blocks moving on screen and background ◮ Compress background and moving objects seperately ◮ For I-frame, just store/transfer it. . . . . . .

  35. Techniques in MPEG - cnt-2 ◮ What the coder do: ◮ Find blocks moving on screen and background ◮ Compress background and moving objects seperately ◮ For I-frame, just store/transfer it. ◮ For P-frame, predicts movement of blocks, store/transfer residue . . . . . .

  36. Techniques in MPEG - cnt-2 ◮ What the coder do: ◮ Find blocks moving on screen and background ◮ Compress background and moving objects seperately ◮ For I-frame, just store/transfer it. ◮ For P-frame, predicts movement of blocks, store/transfer residue ◮ For blocks, it may change. Store/transfer the residue of block . . . . . .

  37. Techniques in MPEG - cnt-3 ◮ Finding moving blocks is hard. So encoding takes more time than decoding. . . . . . .

  38. Techniques in MPEG - cnt-3 ◮ Finding moving blocks is hard. So encoding takes more time than decoding. ◮ That’s why different MPEG encoder may produce different compression result . . . . . .

  39. Techniques in MPEG - cnt-3 ◮ Finding moving blocks is hard. So encoding takes more time than decoding. ◮ That’s why different MPEG encoder may produce different compression result ◮ More residue information means better quality and more bits . . . . . .

  40. Techniques in MPEG - cnt-3 ◮ Finding moving blocks is hard. So encoding takes more time than decoding. ◮ That’s why different MPEG encoder may produce different compression result ◮ More residue information means better quality and more bits ◮ Less residue information means lower quality and less bits . . . . . .

  41. Techniques in MPEG - cnt-3 ◮ Finding moving blocks is hard. So encoding takes more time than decoding. ◮ That’s why different MPEG encoder may produce different compression result ◮ More residue information means better quality and more bits ◮ Less residue information means lower quality and less bits ◮ That’s why action movie requires more bits. . . . . . .

  42. Outline Introduction Purpose Animation Sequence Problem Definition Theory about Compression Techniques Techniques in Animation Compression . . . . . .

  43. Animation Compression ◮ Predictor-Based method: . . . . . .

  44. Animation Compression ◮ Predictor-Based method: ◮ In-frame compression: Space-only predictor . . . . . .

  45. Animation Compression ◮ Predictor-Based method: ◮ In-frame compression: Space-only predictor ◮ That is, transfer only part of vertices. . . . . . .

  46. Animation Compression ◮ Predictor-Based method: ◮ In-frame compression: Space-only predictor ◮ That is, transfer only part of vertices. ◮ Inter-frame compression: Time-only predictor and residue for each vertex . . . . . .

  47. Animation Compression ◮ Predictor-Based method: ◮ In-frame compression: Space-only predictor ◮ That is, transfer only part of vertices. ◮ Inter-frame compression: Time-only predictor and residue for each vertex ◮ Combine them together: Space-Time predictor . . . . . .

  48. Animation Compression ◮ Predictor-Based method: ◮ In-frame compression: Space-only predictor ◮ That is, transfer only part of vertices. ◮ Inter-frame compression: Time-only predictor and residue for each vertex ◮ Combine them together: Space-Time predictor ◮ Using quantization, we can compress model with degraded quality. . . . . . .

  49. Animation Compression ◮ Predictor-Based method: ◮ In-frame compression: Space-only predictor ◮ That is, transfer only part of vertices. ◮ Inter-frame compression: Time-only predictor and residue for each vertex ◮ Combine them together: Space-Time predictor ◮ Using quantization, we can compress model with degraded quality. ◮ Assumption: Connectivity never change. . . . . . .

  50. Animation Compression ◮ Predictor-Based method: ◮ In-frame compression: Space-only predictor ◮ That is, transfer only part of vertices. ◮ Inter-frame compression: Time-only predictor and residue for each vertex ◮ Combine them together: Space-Time predictor ◮ Using quantization, we can compress model with degraded quality. ◮ Assumption: Connectivity never change. ◮ Dynapack: Space-Time compression of the 3D animations of triangle meshes with fixed connectivity, Lawrence Ibarria et al. . . . . . .

  51. Animation Compression-cnt ◮ Skeleton-Based method: . . . . . .

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

SEQ 3 : Differentiable Sequence-to-Sequence-to-Sequence Autoencoder for Unsupervised Abstractive

SEQ 3 : Differentiable Sequence-to-Sequence-to-Sequence Autoencoder for Unsupervised Abstractive

SEQ 3 : Differentiable Sequence-to-Sequence-to-Sequence Autoencoder for Unsupervised Abstractive Sentence Compression Christos Baziotis, Ion Androutsopoulos, Ioannis Konstas, Alexandros Potamianos Ed nburgh NLP University of Edinburgh Natural

772 views • 51 slides
Chapter 8 - Animation Animation before the time of 3DCG Animation techniques

Chapter 8 - Animation Animation before the time of 3DCG Animation techniques

Chapter 8 - Animation Animation before the time of 3DCG Animation techniques keyframing bone animation & motion capture simulation Animation principles LMU Mnchen Medieninformatik Heinrich Hussmann

812 views • 47 slides
Animation Presented by Sancho McCann Animation Is animation useful? Why?

Animation Presented by Sancho McCann Animation Is animation useful? Why?

Animation Presented by Sancho McCann Animation Is animation useful? Why? Principles of animation Principles applied Animation: can it facilitate? Does animation help the understanding of changes over time? A picture

4.12k views • 49 slides
1 Steps in Creating Animation Secondary Actions Sequences (1 of 3) Animation part that does

1 Steps in Creating Animation Secondary Actions Sequences (1 of 3) Animation part that does

Outline The Pipeline IMGD 1001: Concept Art 2D Art 2D Art (next) Animation Tiles Animation, Tiles 3D Art Modeling, Texturing, Lighting IMGD 1001 Animation Key Frames Animation produces the illusion of

80 views • 4 slides
Outline 1. Principles of Traditional Animation Applied to Computer Animation Animation

Outline 1. Principles of Traditional Animation Applied to Computer Animation Animation

Outline 1. Principles of Traditional Animation Applied to Computer Animation Animation (Lasseter, 1987) 2. Animation: Can it facilitate? (Tversky and Morrison, 2002) Presented By Timothy Chan 3. On Creating Animated Presentations (Zongker

541 views • 9 slides
Animation Ats Kurvet What is animation? Where to use animation? How it works... Vision

Animation Ats Kurvet What is animation? Where to use animation? How it works... Vision

Animation Ats Kurvet What is animation? Where to use animation? How it works... Vision Animation ??? Profit! 12 principles of animation Disney's Twelve Basic Principles of Animation is a set of principles of animation

693 views • 35 slides
Animation Overview Overview Traditional Animation Traditional Animation Keyframe Animation

Animation Overview Overview Traditional Animation Traditional Animation Keyframe Animation

Animation Overview Overview Traditional Animation Traditional Animation Keyframe Animation Keyframe Animation Interpolating Rotation Interpolating Rotation 1999 Star Wars: Phantom Menace 2002 LOTR Two Towers 2001 Final Fantasy 1

513 views • 23 slides
Set 7: Events and Animation Animation and Events Animation attention, explanation

Set 7: Events and Animation Animation and Events Animation attention, explanation

IT452 Advanced Web and Internet Systems Set 7: Events and Animation Animation and Events Animation attention, explanation Capturing user events Education and games We will use jQuery to make coding easier 1 Preliminaries

451 views • 10 slides
Set 7: Events and Animation Animation and Events Animation attention, explanation

Set 7: Events and Animation Animation and Events Animation attention, explanation

IT452 Advanced Web and Internet Systems Set 7: Events and Animation Animation and Events Animation attention, explanation Capturing user events Example game: math functions swath of destruction Education and games We

458 views • 20 slides
Set 6: Events and Animation Animation and Events Animation attention, explanation

Set 6: Events and Animation Animation and Events Animation attention, explanation

IT452 Advanced Web and Internet Systems Fall 2009 Set 6: Events and Animation Animation and Events Animation attention, explanation Capturing user events Education and games We focus particularly on techniques with YUI 1

307 views • 8 slides
CS-184: Computer Graphics Lecture #15: Introduction to Animation Prof. James OBrien

CS-184: Computer Graphics Lecture #15: Introduction to Animation Prof. James OBrien

CS-184: Computer Graphics Lecture #15: Introduction to Animation Prof. James OBrien University of California, Berkeley V2016-F-15-1.0 Introduction to Animation Generate perception of motion with sequence of image shown in rapid

388 views • 17 slides
Animation structure and content of the internal of changes over time? representation. Why?

Animation structure and content of the internal of changes over time? representation. Why?

Animation Animation: can it facilitate? Congruence Principle A useful graphic is congruent to the Does animation help the understanding Is animation useful? Animation structure and content of the internal of changes over time?

423 views • 4 slides
Cel vs Computer Animation Snow White vs. Toy Story Animation Pipeline Not much has

Cel vs Computer Animation Snow White vs. Toy Story Animation Pipeline Not much has

Cel vs Computer Animation Snow White vs. Toy Story Animation Pipeline Not much has changed in 70 years! Technology not process. Animation Production Animation Production Story Story Model Layout Shading Animation Foley

540 views • 4 slides
CS324e - Elements of Graphics and Visualization Animation in Java3D Adding Animation

CS324e - Elements of Graphics and Visualization Animation in Java3D Adding Animation

CS324e - Elements of Graphics and Visualization Animation in Java3D Adding Animation Animation in Java2D achieved by changing the position (or some other attribute) of the graphic primitive over time Animation framework from FRC

666 views • 29 slides
Animation Methodology for Battlefield 3 Tobias Dahl Animation Director Mikael Hgstrm Lead

Animation Methodology for Battlefield 3 Tobias Dahl Animation Director Mikael Hgstrm Lead

Animation Methodology for Battlefield 3 Tobias Dahl Animation Director Mikael Hgstrm Lead Animator Friday, March 30, 12 AGENDA BF3 on a high level BF3 from an animation perspective New animation technology ANT New animation

1.14k views • 61 slides
animation 1 animation shape specification as a function of time 2 animation representation

animation 1 animation shape specification as a function of time 2 animation representation

animation 1 animation shape specification as a function of time 2 animation representation many ways to represent changes with time intent artistic motion physically-plausible motion efficiency typically not a major problem control most

756 views • 74 slides
HTTP/2 Compression Dictionaries Vlad Krasnov In a nutshell Allow cross-stream compression in

HTTP/2 Compression Dictionaries Vlad Krasnov In a nutshell Allow cross-stream compression in

HTTP/2 Compression Dictionaries Vlad Krasnov In a nutshell Allow cross-stream compression in HTTP/2 by means of "dictionaries" Including a set(s?) of static dictionaries for initialization Each dictionary targets a different

176 views • 13 slides
Ho How to to Co Compr mpress ss Hid Hidden en Markov Source ces Preetum Nakkiran Harvard

Ho How to to Co Compr mpress ss Hid Hidden en Markov Source ces Preetum Nakkiran Harvard

Ho How to to Co Compr mpress ss Hid Hidden en Markov Source ces Preetum Nakkiran Harvard University Joint works with: Venkatesan Guruswami, Madhu Sudan + Jarosaw Basiok, Atri Rudra Compression Problem: Given ! symbols from a

690 views • 27 slides
DeepSZ : A Novel Framework to Compress Deep Neural Networks by Using Error-Bounded Lossy

DeepSZ : A Novel Framework to Compress Deep Neural Networks by Using Error-Bounded Lossy

DeepSZ : A Novel Framework to Compress Deep Neural Networks by Using Error-Bounded Lossy Compression Sian Jin (The University of Alabama) Sheng Di (Argonne National Laboratory) Xin Liang (University of California, Riverside) Jiannan Tian (The

393 views • 35 slides
Graph Compression Lecture 17 CSCI 4974/6971 31 Oct 2016 1 / 11 Todays Biz 1. Reminders 2.

Graph Compression Lecture 17 CSCI 4974/6971 31 Oct 2016 1 / 11 Todays Biz 1. Reminders 2.

Graph Compression Lecture 17 CSCI 4974/6971 31 Oct 2016 1 / 11 Todays Biz 1. Reminders 2. Review 3. Graph Compression 2 / 11 Reminders Project Update Presentation: In class November 3rd Assignment 4: due date November 10th

772 views • 34 slides
Using Transparent Compression to Improve SSD-based I/O Caches Thanos Makatos, Yannis Klonatos,

Using Transparent Compression to Improve SSD-based I/O Caches Thanos Makatos, Yannis Klonatos,

Using Transparent Compression to Improve SSD-based I/O Caches Thanos Makatos, Yannis Klonatos, Manolis Marazakis, Michail D. Flouris, and Angelos Bilas {mcatos,klonatos,maraz,flouris,bilas}@ics.forth.gr Institute of Computer Science (ICS)

338 views • 29 slides
with Dictionaries an alternative to InnoDB table compression Yura Sorokin, Senior Software

with Dictionaries an alternative to InnoDB table compression Yura Sorokin, Senior Software

Percona XtraDB: Compressed Columns with Dictionaries an alternative to InnoDB table compression Yura Sorokin, Senior Software Engineer at Percona Existing compression methods Overview Existing compression methods for MySQL InnoDB Table

1.24k views • 95 slides
Evaluation of a High Performance Code Compression Method Charles Lefurgy, Eva Piccininni, and

Evaluation of a High Performance Code Compression Method Charles Lefurgy, Eva Piccininni, and

Evaluation of a High Performance Code Compression Method Charles Lefurgy, Eva Piccininni, and Trevor Mudge Advanced Computer Architecture Laboratory Electrical Engineering and Computer Science Dept. The University of Michigan, Ann Arbor

353 views • 17 slides
Most of the slides are borrowed from the authors original presentation. original

Most of the slides are borrowed from the authors original presentation. original

SEG5010 presentation G RAPH C OMPRESSION AND S UMMARIZATION Wei Zhang Dept. of Information Engineering The Chinese University of Hong Kong Most of the slides are borrowed from the authors original presentation. original presentation.

738 views • 59 slides

More recommend