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

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

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
Reading Required: Foley, van Dam, section 15.10.4 Antialiased Ray Tracing Further reading:

Reading Required: Foley, van Dam, section 15.10.4 Antialiased Ray Tracing Further reading:

Reading Required: Foley, van Dam, section 15.10.4 Antialiased Ray Tracing Further reading: Watt, sections 12.5.3 12.5.4, 14.7-14.8 Anti-aliasied and accelerated A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989.

260 views • 4 slides
Post processing anti-aliasing Heiki Prn Aliasing Aliasing Supersampling Render to some

Post processing anti-aliasing Heiki Prn Aliasing Aliasing Supersampling Render to some

Post processing anti-aliasing Heiki Prn Aliasing Aliasing Supersampling Render to some resolution higher than the screen, and then downsample to screen resolution. Computationally expensive. Inefficient.

504 views • 23 slides
Outline Introduction to Synchrophasors Measuring Synchrophasors using PMU Terms

Outline Introduction to Synchrophasors Measuring Synchrophasors using PMU Terms

Phasor Measurement Unit and Applications Akanksha Pachpinde Outline Introduction to Synchrophasors Measuring Synchrophasors using PMU Terms associated with PMU PMU architecture Applications of PMU

261 views • 11 slides
Review of Sampling & Linear Systems EE367/CS448I: Computational Imaging and Display

Review of Sampling & Linear Systems EE367/CS448I: Computational Imaging and Display

Review of Sampling & Linear Systems EE367/CS448I: Computational Imaging and Display stanford.edu/class/ee367 Lecture 5 Gordon Wetzstein Stanford University Whats a Discrete Image? ( ) continuous 2D visual signal on sensor: i x ,

1.18k views • 62 slides
An Anti-Aliasing Multi-Rate Modulator Anthony Chan Carusone Franco Maloberti Depart. of

An Anti-Aliasing Multi-Rate Modulator Anthony Chan Carusone Franco Maloberti Depart. of

An Anti-Aliasing Multi-Rate Modulator Anthony Chan Carusone Franco Maloberti Depart. of Elec. and Comp. Eng. Department of Electronics University of Toronto, Canada University of Pavia, Italy May 26, 2009 Outline Motivation and

277 views • 23 slides
BBM 413 Fundamentals of Image Processing Erkut Erdem Dept. of Computer Engineering Hacettepe

BBM 413 Fundamentals of Image Processing Erkut Erdem Dept. of Computer Engineering Hacettepe

BBM 413 Fundamentals of Image Processing Erkut Erdem Dept. of Computer Engineering Hacettepe University Frequency Domain Techniques Part 2 Review Frequency Domain Techniques Thinking images in terms of frequency. Treat

1.04k views • 80 slides
Advanced Digital Signal Processing Part 5: Multi-Rate Digital Signal Processing Gerhard Schmidt

Advanced Digital Signal Processing Part 5: Multi-Rate Digital Signal Processing Gerhard Schmidt

Advanced Digital Signal Processing Part 5: Multi-Rate Digital Signal Processing Gerhard Schmidt Christian-Albrechts-Universitt zu Kiel Faculty of Engineering Institute of Electrical and Information Engineering Digital Signal Processing and

964 views • 55 slides
More Raster Line Issues Fat lines with multiple pixel width Bresenham Circles Symmetric

More Raster Line Issues Fat lines with multiple pixel width Bresenham Circles Symmetric

Spring 2013 More Raster Line Issues Fat lines with multiple pixel width Bresenham Circles Symmetric lines End point geometry how should it Lecture Set 3 look? CS5600 Intro to Computer Graphics Generating curves, e.g.,

329 views • 10 slides

More recommend