wavelet rasterization
play

Wavelet Rasterization Josiah Manson and Scott Schaefer - PowerPoint PPT Presentation

May 04, 2023 •145 likes •908 views

Wavelet Rasterization Josiah Manson and Scott Schaefer Rasterization in 2D KarensWhimsy.com Rasterization in 3D Drububu.com The aliasing problem http://www.webpages.uidaho.edu/cti/photoshop/intro/anti-aliasing.htm Anti-aliasing

  1. Wavelet Rasterization Josiah Manson and Scott Schaefer

  2. Rasterization in 2D KarensWhimsy.com

  3. Rasterization in 3D Drububu.com

  4. The aliasing problem http://www.webpages.uidaho.edu/cti/photoshop/intro/anti-aliasing.htm

  5. Anti-aliasing

  6. Anti-aliasing

  7. Anti-aliasing

  8. Pixel Raster Equation

  9. Pixel Raster Equation

  10. Pixel Raster Equation

  11. Applications

  12. Applications “A Multiscale Approach to Mesh- based Surface Tension Flows” Nils Thuerey, Chris Wojtan, Markus Gross, and Greg Turk

  13. Haar Wavelets 1 0 1 -1 Φ

  14. Haar Wavelets 1 1 0 1 0 1 -1 -1 Φ Ψ

  15. Haar Wavelets

  16. Haar Wavelets

  17. Haar Wavelets +

  18. Haar Wavelets + +

  19. Haar Wavelets + + +

  20. 2D Haar Wavelets

  21. 2D Haar Wavelets =

  22. 2D Haar Wavelets = +

  23. Why Wavelets?

  24. Why Wavelets? AGG Wavelet GPU

  25. Calculating Wavelet Coefficients

  26. Calculating Wavelet Coefficients

  27. Calculating Wavelet Coefficients

  28. Calculating Wavelet Coefficients

  29. Calculating Wavelet Coefficients

  30. Choosing F

  31. Choosing F

  32. Choosing F

  33. Choosing F

  34. Choosing F

  35. Choosing F

  36. Choosing F

  37. Choosing F

  38. Choosing F

  39. Line Segments

  40. Line Segments Details in paper

  41. The Algorithm, Step-by-step

  42. The Algorithm, Step-by-step

  43. The Algorithm, Step-by-step

  44. The Algorithm, Step-by-step

  45. The Algorithm, Step-by-step

  46. The Algorithm, Step-by-step

  47. The Algorithm, Step-by-step

  48. The Algorithm, Step-by-step

  49. The Algorithm, Step-by-step

  50. The Algorithm, Step-by-step

  51. The Algorithm, Step-by-step

  52. The Algorithm, Step-by-step

  53. The Algorithm, Step-by-step

  54. The Algorithm, Step-by-step

  55. The Algorithm, Step-by-step

  56. The Algorithm, Step-by-step

  57. The Algorithm, Step-by-step

  58. Bê zier Curves

  59. Bê zier Curves

  60. Bê zier Curves

  61. Results FreeType Wavelets Difference

  62. Results 20 10000 2

  63. Progressive Rasterization

  64. Progressive Rasterization

  65. Progressive Rasterization

  66. Progressive Rasterization

  67. Results

  68. Speed

  69. The Future • Use higher order wavelets • Implement on GPU • Progressive rasterization

  71. Bê zier Curves

  72. Bê zier Curves

  73. Bê zier Curves Details in paper

  74. 3D Formulation

  75. 3D Formulation

Recommend

Rasterization Algorithms Graphics & Visualization: Principles & Algorithms Rasterization

Rasterization Algorithms Graphics & Visualization: Principles & Algorithms Rasterization

Graphics & Visualization Chapter 2 Rasterization Algorithms Graphics & Visualization: Principles & Algorithms Rasterization 2D display devices consist of discrete grid of pixels Rasterization: converting 2D primitives into a

1.23k views • 79 slides
Computer Graphics - Rasterization - Philipp Slusallek Rasterization Definition Given

Computer Graphics - Rasterization - Philipp Slusallek Rasterization Definition Given

Computer Graphics - Rasterization - Philipp Slusallek Rasterization Definition Given some geometry (point, 2D line, circle, triangle, polygon , ), specify which pixels of a raster display each primitive covers Often also called

353 views • 21 slides
Computer Graphics - Rasterization - Philipp Slusallek Rasterization Definition Given

Computer Graphics - Rasterization - Philipp Slusallek Rasterization Definition Given

Computer Graphics - Rasterization - Philipp Slusallek Rasterization Definition Given some 2D geometry (point, line, circle, triangle, polygon , ), specify which pixels of a raster display each primitive covers Often also called

814 views • 22 slides
Rasterization May 1, 2006 Triangles Only We will discuss the rasterization of triangles

Rasterization May 1, 2006 Triangles Only We will discuss the rasterization of triangles

Rasterization May 1, 2006 Triangles Only We will discuss the rasterization of triangles only. Why? Polygon can be decomposed into triangles. A triangle is always convex. Results in algorithms that are more hardware

407 views • 9 slides
Recall 1 Wavelet coefficients of images are Laplacian distributed! The various wavelet

Recall 1 Wavelet coefficients of images are Laplacian distributed! The various wavelet

Recall 1 Wavelet coefficients of images are Laplacian distributed! The various wavelet coefficients are not statistically independent. Large wavelet coefficients tend to occur near each within the same sub-band. And at the same relative

544 views • 17 slides
Computer Graphics (CS 543) Lecture 9: Rasterization and Antialiasing Prof Emmanuel Agu Computer

Computer Graphics (CS 543) Lecture 9: Rasterization and Antialiasing Prof Emmanuel Agu Computer

Computer Graphics (CS 543) Lecture 9: Rasterization and Antialiasing Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) Rasterization Rasterization (scan conversion) Determine which pixels that are inside

303 views • 14 slides
Computer Graphics (CS 543) Lecture 12b: Rasterization: Line Drawing Prof Emmanuel Agu Computer

Computer Graphics (CS 543) Lecture 12b: Rasterization: Line Drawing Prof Emmanuel Agu Computer

Computer Graphics (CS 543) Lecture 12b: Rasterization: Line Drawing Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) Rasterization Rasterization generates set of fragments Implemented by graphics hardware

527 views • 23 slides
Computer Graphics - Rasterization & Clipping - Hendrik Lensch Computer Graphics WS07/08

Computer Graphics - Rasterization & Clipping - Hendrik Lensch Computer Graphics WS07/08

Computer Graphics - Rasterization & Clipping - Hendrik Lensch Computer Graphics WS07/08 Rendering with Rasterization Overview Last lecture: Camera Transformations Projection Today: Rasterization of Lines and

758 views • 38 slides
Computer Graphics (CS 4731) Lecture 24: Rasterization: Line Drawing Prof Emmanuel Agu Computer

Computer Graphics (CS 4731) Lecture 24: Rasterization: Line Drawing Prof Emmanuel Agu Computer

Computer Graphics (CS 4731) Lecture 24: Rasterization: Line Drawing Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) Recall: Rasterization Implemented by graphics hardware Rasterization algorithms Lines

883 views • 23 slides
Computer Graphics (CS 543) Lecture 10 (Part 3): Rasterization: Line Drawing Prof Emmanuel Agu

Computer Graphics (CS 543) Lecture 10 (Part 3): Rasterization: Line Drawing Prof Emmanuel Agu

Computer Graphics (CS 543) Lecture 10 (Part 3): Rasterization: Line Drawing Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) Rasterization Rasterization produces set of fragments Implemented by graphics

482 views • 23 slides
Rasterization Rasterization Blending Blending Frame buffer Simple color model: R, G,

Rasterization Rasterization Blending Blending Frame buffer Simple color model: R, G,

Rasterization Rasterization Blending Blending Frame buffer Simple color model: R, G, B; 8 bits each -channel A, another 8 bits Alpha determines opacity, pixel-by-pixel = 1: opaque = 0: transparent Blend

336 views • 12 slides
Wavelet Scattering Transforms Haixia Liu Department of Mathematics The Hong Kong University of

Wavelet Scattering Transforms Haixia Liu Department of Mathematics The Hong Kong University of

Problem Wavelet Scattering Transform Digit Classification: MNIST by Joan Bruna et al. MATLAB code of Wavelet convolutional Networks Wavelet Scattering Transforms Haixia Liu Department of Mathematics The Hong Kong University of Science and

460 views • 24 slides
Rasterization CS 148: Summer 2016 Introduction of Graphics and Imaging Zahid Hossain

Rasterization CS 148: Summer 2016 Introduction of Graphics and Imaging Zahid Hossain

Rasterization CS 148: Summer 2016 Introduction of Graphics and Imaging Zahid Hossain http://iloveshaders.blogspot.com/2011/05/how-rasterization-process-works.html Render [ren-der]: The process of generating an image from a description of a

1.51k views • 87 slides
Optimizing Discrete Wavelet Transform Optimizing Discrete Wavelet Transform on the Cell Broadband

Optimizing Discrete Wavelet Transform Optimizing Discrete Wavelet Transform on the Cell Broadband

Optimizing Discrete Wavelet Transform Optimizing Discrete Wavelet Transform on the Cell Broadband Engine on the Cell Broadband Engine Seunghwa Kang David A. Bader Key Contributions We design an efficient data decomposition scheme

586 views • 27 slides
7.1 Rasterization Hao Li http://cs420.hao-li.com 1 Rendering Pipeline 2 Outline Scan

7.1 Rasterization Hao Li http://cs420.hao-li.com 1 Rendering Pipeline 2 Outline Scan

Fall 2018 CSCI 420: Computer Graphics 7.1 Rasterization Hao Li http://cs420.hao-li.com 1 Rendering Pipeline 2 Outline Scan Conversion for Lines Scan Conversion for Polygons Antialiasing 3 Rasterization (scan conversion)

480 views • 34 slides
COMPUTER GRAPHICS COURSE Rasterization Architectures Georgios Papaioannou - 2014 A High Level

COMPUTER GRAPHICS COURSE Rasterization Architectures Georgios Papaioannou - 2014 A High Level

COMPUTER GRAPHICS COURSE Rasterization Architectures Georgios Papaioannou - 2014 A High Level Rasterization Pipeline Fragments Primitives Transformed/clipped Shaded pixel Updated primitives samples pixels Geometry Fragment Fragment

1.64k views • 94 slides
Multi-D wavelet construction using Quillen-Suslin theorem for Laurent polynomials Youngmi Hur

Multi-D wavelet construction using Quillen-Suslin theorem for Laurent polynomials Youngmi Hur

Review on Quillen-Suslin theorem and wavelet construction Our new approaches for non-redundant wavelet construction Multi-D wavelet construction using Quillen-Suslin theorem for Laurent polynomials Youngmi Hur Johns Hopkins University joint

513 views • 34 slides
Particle-in-Wavelet scheme for the 1D Vlasov-Poisson equations Romain Nguyen van yen, Kai

Particle-in-Wavelet scheme for the 1D Vlasov-Poisson equations Romain Nguyen van yen, Kai

CEMRACS 2010 WAVELET project Particle-in-Wavelet scheme for the 1D Vlasov-Poisson equations Romain Nguyen van yen, Kai Schneider, Marie Farge, ric Sonnendrcker Outline Description of the scheme: density estimation,

1k views • 31 slides
Some Essentials of Data Analysis with Wavelets Slides in the wavelet part of the course in data

Some Essentials of Data Analysis with Wavelets Slides in the wavelet part of the course in data

Some Essentials of Data Analysis with Wavelets Slides in the wavelet part of the course in data analysis at The Slid i h l f h i d l i Th Swedish National Graduate School of Space Technology Lecture 2: The continuous wavelet transform

808 views • 24 slides
Adaptive wavelet algorithms for solving operator equations Tsogtgerel Gantumur General

Adaptive wavelet algorithms for solving operator equations Tsogtgerel Gantumur General

Adaptive wavelet algorithms for solving operator equations Tsogtgerel Gantumur General Mathematical Colloquium Mathematisch Instituut 21 September 2006 Overview Ideal benchmark: Nonlinear approximation Optimal adaptive wavelet algorithm

426 views • 20 slides
Burst detection method in wavelet domain (WaveBurst) S.Klimenko, G.Mitselmakher University of

Burst detection method in wavelet domain (WaveBurst) S.Klimenko, G.Mitselmakher University of

Burst detection method in wavelet domain (WaveBurst) S.Klimenko, G.Mitselmakher University of Florida Wavelets Time-Frequency analysis Coincidence Statistical approach Summary S.Klimenko, December 2003, GWDAW Wavelet basis

459 views • 15 slides
An optimal adaptive wavelet method without coarsening of the iterands Tsogtgerel Gantumur (joint

An optimal adaptive wavelet method without coarsening of the iterands Tsogtgerel Gantumur (joint

An optimal adaptive wavelet method without coarsening of the iterands Tsogtgerel Gantumur (joint work with H. Harbrecht and R.P . Stevenson) "Recent Progress in Wavelet Analysis and Frame Theory" 23-26 January 2006 Bremen Overview

321 views • 21 slides
Rasterization and Clipping Computer Graphics Course 2006 Todays agenda We will learn

Rasterization and Clipping Computer Graphics Course 2006 Todays agenda We will learn

1 Rasterization and Clipping Computer Graphics Course 2006 Todays agenda We will learn about basic low-level algorithms dealing with rasterization and clipping. This algorithms will be implemented in most of the graphics packages

904 views • 52 slides
GPU-Accelerated Undecimated Wavelet Transform for Film and Video Denoising Hermann Frntratt ,

GPU-Accelerated Undecimated Wavelet Transform for Film and Video Denoising Hermann Frntratt ,

GPU-Accelerated Undecimated Wavelet Transform for Film and Video Denoising Hermann Frntratt , Hannes Fassold 2015-03-19 Overview 2 GPU-activities @ AVM research group Undecimated Wavelet Transform Algorithm GPU Implementation Application

300 views • 16 slides

More recommend