with polynomial filters
play

with Polynomial Filters Josiah Manson and Scott Schaefer Texas - PowerPoint PPT Presentation

Jan 22, 2024 •268 likes •976 views

Analytic Rasterization of Curves with Polynomial Filters Josiah Manson and Scott Schaefer Texas A&M University Motivation Motivation Motivation Motivation Motivation Motivation Motivation Constant colors Color gradients Motivation

  1. Analytic Rasterization of Curves with Polynomial Filters Josiah Manson and Scott Schaefer Texas A&M University

  2. Motivation

  3. Motivation

  4. Motivation

  5. Motivation

  6. Motivation

  7. Motivation

  8. Motivation Constant colors Color gradients

  9. Motivation

  10. Input Curve Boundary Piecewise Filter

  11. Input [Duff, 1989] [Manson and Schaefer, 2011] “Polygon scan conversion by “Wavelet Rasterization ” exact convolution” Curve Boundary Piecewise Filter

  12. Signal Sampling

  13. Signal Sampling

  14. Signal Sampling

  15. Signal Sampling

  16. Signal Sampling

  17. Signal Sampling

  18. Image Sampling Image

  19. Image Sampling Pixel positions

  20. Image Sampling Evaluate at point

  21. Image Sampling Center filter at point

  22. Image Sampling Center filter at point

  23. Image Sampling Center filter at point

  24. Image Sampling Multiply

  25. Image Sampling Integrate

  26. Image Sampling Repeat for all pixels

  27. Derivation

  28. Derivation

  29. Derivation

  30. Derivation

  31. Derivation

  32. Derivation

  33. Derivation

  34. Derivation

  35. Filter Integrals

  36. Filter Integrals C C h h a a Zero Zero Zero Constant n n g g e e s s

  37. Filter Pieces

  38. Scanline Rasterization

  39. Scanline Rasterization

  40. Scanline Rasterization

  41. Scanline Rasterization Changing

  42. Scanline Rasterization Changing Constant

  43. Scanline Rasterization

  44. Scanline Rasterization

  45. Scanline Rasterization

  46. Scanline Rasterization

  47. Scanline Rasterization +

  48. Scanline Rasterization

  49. Scanline Rasterization

  50. Scanline Rasterization +

  51. Scanline Rasterization

  52. Scanline Rasterization

  53. Scanline Rasterization +

  54. Scanline Rasterization

  55. Scanline Rasterization

  56. Scanline Rasterization +

  57. Scanline Rasterization

  58. Scanline Rasterization

  59. Filter Pieces = +

  60. Filter Pieces = +

  61. Rational Curves

  62. Cubic Curves Input image Mitchell-Netravali

  63. Anti-aliasing Point sampling 16x MSAA tent Analytic tent ATI Radeon HD 5700

  64. Anti-aliasing Box

  65. Anti-aliasing Tent

  66. Anti-aliasing Lanczos 3

  67. Anti-aliasing Radial 3

  68. Timings (ms)

  69. Parallelism

  70. Conclusions • Analytic prefiltering • Fast algorithm – Smooth curves – Independent curves and filter pieces – High-quality filters – High parallelism – Color gradients

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

H ( s ) x ( t ) y ( t ) 1 1 1 c c c x ( t ) = A cos( t + ) Bandpass

H ( s ) x ( t ) y ( t ) 1 1 1 c c c x ( t ) = A cos( t + ) Bandpass

Analog Filters Overview To Do List Discuss time-domain versus frequency domain characteristics Ideal Filters Overshoot First-Order Filters Settling time Active & Passive Filters Show examples of filters applied to

319 views • 16 slides
Overview of Discrete-Time Filters First-order filters Ideal filters Practical filters

Overview of Discrete-Time Filters First-order filters Ideal filters Practical filters

Overview of Discrete-Time Filters First-order filters Ideal filters Practical filters Frequency-selective filter specifications Ripple versus filter order tradeoff Application example Portland State University ECE 223 DT

588 views • 40 slides
Optimum IIR Filters Introduction and Scope Definitions Discussed FIR filters for both

Optimum IIR Filters Introduction and Scope Definitions Discussed FIR filters for both

Optimum IIR Filters Introduction and Scope Definitions Discussed FIR filters for both stationary and nonstationary cases Design and properties For simplicity and due to time constraints, will limit discussion of IIR filters to

1.2k views • 7 slides
Practical Analog Filters Overview Types of practical filters Filter specifications

Practical Analog Filters Overview Types of practical filters Filter specifications

Practical Analog Filters Overview Types of practical filters Filter specifications Tradeoffs Many examples J. McNames Portland State University ECE 222 Practical Analog Filters Ver. 1.04 1 Ideal Filters Lowpass Highpass

643 views • 48 slides
Finite Impulse Response (FIR) Digital Filters Digital filters are rapidly replacing classic

Finite Impulse Response (FIR) Digital Filters Digital filters are rapidly replacing classic

Finite Impulse Response (FIR) Digital Filters Digital filters are rapidly replacing classic analog filters. Programmable DSP with MAC can be used to implement digital filters. For high-bandwidth signal processing applications,

540 views • 20 slides
MOI has two main product lines for its component business: 1. Tunable filters (FFP-TF, FFP-TF2,

MOI has two main product lines for its component business: 1. Tunable filters (FFP-TF, FFP-TF2,

MOI has two main product lines for its component business: 1. Tunable filters (FFP-TF, FFP-TF2, FFP-SI) 2. Fixed filters (FFP-I, picoWave) 1 1. Fiber Fabry-Perot Tunable Filters is MOIs core technology. 2. MOI can design standard filters

559 views • 21 slides
HLT MET Noise Filters in Run2011B Alex Mott Caltech Review of Noise Filters HBHE noise

HLT MET Noise Filters in Run2011B Alex Mott Caltech Review of Noise Filters HBHE noise

HLT MET Noise Filters in Run2011B Alex Mott Caltech Review of Noise Filters HBHE noise filters were deployed online earlier this year Based on the offline Hcal HBHE Noise filters used in the PromptReco For HLT, add an additional

338 views • 11 slides
Polynomial Time corresponds to Solutions of Polynomial Ordinary Differential Equations of

Polynomial Time corresponds to Solutions of Polynomial Ordinary Differential Equations of

Polynomial Time corresponds to Solutions of Polynomial Ordinary Differential Equations of Polynomial Length Olivier Bournez, Daniel Graa and Amaury Pouly July 13, 2015 Main result and consequences Theorem (Informal) PTIME = PIVP of

633 views • 47 slides
Polynomial Hierarchy A polynomial-bounded version of Kleenes Arithmetic Hierarchy becomes

Polynomial Hierarchy A polynomial-bounded version of Kleenes Arithmetic Hierarchy becomes

Polynomial Hierarchy A polynomial-bounded version of Kleenes Arithmetic Hierarchy becomes trivial if P = NP . Karp, 1972 Computational Complexity, by Fu Yuxi Polynomial Hierarchy 1 / 44 Larry Stockmeyer and Albert Meyer introduced

584 views • 45 slides
Property of the interior polynomial from the HOMFLY polynomial

Property of the interior polynomial from the HOMFLY polynomial

Computing the HOMFLY polynomial using the combinatorics Properties of the interior polynomial Property of the interior polynomial from the HOMFLY polynomial 2017 12

554 views • 24 slides
Comparison of orientated and spatially variant morphological filters vs mean/median filters for

Comparison of orientated and spatially variant morphological filters vs mean/median filters for

Comparison of orientated and spatially variant morphological filters vs mean/median filters for adaptive image denoising Rafael Verd-Monedero 1 , Jess Angulo 2 , Jorge Larrey-Ruiz 1 , Juan Morales-Snchez 1 1 Dpto. de Tecnologas de la

778 views • 51 slides
filters filtratietechniek separatietechniek www.auxill.nl filters filtratietechniek

filters filtratietechniek separatietechniek www.auxill.nl filters filtratietechniek

SCS Strainer filters filtratietechniek separatietechniek www.auxill.nl filters filtratietechniek separatietechniek Self Cleaning Suction Screens Applications o Irrigation systems Rain systems o Golf courses o Tennis courts o

168 views • 6 slides
Kalman Filters 1 Kalman filters Modelling systems described by a set of continuous variables,

Kalman Filters 1 Kalman filters Modelling systems described by a set of continuous variables,

Kalman Filters 1 Kalman filters Modelling systems described by a set of continuous variables, e.g., tracking a bird flying X t = X, Y, Z, X, Y , Z . Airplanes, robots, ecosystems, economies, chemical plants, planets, . . . X X t t

2.51k views • 8 slides
Revisiting Bloom Filters Payload attribution via Hierarchiecal Bloom Filters Kulesh

Revisiting Bloom Filters Payload attribution via Hierarchiecal Bloom Filters Kulesh

Revisiting Bloom Filters Payload attribution via Hierarchiecal Bloom Filters Kulesh Shanmugasundaram, Herve Bronnimann, Nasir Memon 600.624 - Advanced Network Security version 3 Overview Questions Collaborative Intrusion Detection

1.29k views • 58 slides
Filters (Bloom & Quotient) CSCI 333 Operations Filters approximately represent sets.

Filters (Bloom & Quotient) CSCI 333 Operations Filters approximately represent sets.

Filters (Bloom & Quotient) CSCI 333 Operations Filters approximately represent sets. Therefore, a filter must support: Insertions: insert(key) Queries: lookup(key) Filters may also support other operations: Deletion:

510 views • 24 slides
AngularJS Unit Testing AngularJS Filters and Services with Karma & Jasmine Filters

AngularJS Unit Testing AngularJS Filters and Services with Karma & Jasmine Filters

AngularJS Unit Testing AngularJS Filters and Services with Karma & Jasmine Filters Filters can be added in AngularJS to format or transform data AngularJS provides filters to currency - Format a number to a currency format. o date -

147 views • 11 slides
Filters and Noise Optional Assessment of Practical Importance Rubin H Landau Sally Haerer,

Filters and Noise Optional Assessment of Practical Importance Rubin H Landau Sally Haerer,

Filters and Noise Optional Assessment of Practical Importance Rubin H Landau Sally Haerer, Producer-Director Based on A Survey of Computational Physics by Landau, Pez, & Bordeianu with Support from the National Science Foundation Course:

378 views • 13 slides
08 Texture Antialiasing Steve Marschner CS5625 Spring 2016 Overview Basic sampling problem

08 Texture Antialiasing Steve Marschner CS5625 Spring 2016 Overview Basic sampling problem

08 Texture Antialiasing Steve Marschner CS5625 Spring 2016 Overview Basic sampling problem Texture mapping defines a signal in image space That signal needs to be filtered: convolved with a filter Approximating this drives all the

1.04k views • 38 slides
Welcome! What is Wrong Here? <?php $sql = " SELECT card_num, card_name, card_expiry

Welcome! What is Wrong Here? <?php $sql = " SELECT card_num, card_name, card_expiry

Welcome! What is Wrong Here? <?php $sql = " SELECT card_num, card_name, card_expiry FROM credit_cards WHERE uid = '{$_GET['uid']}' "; ?> http://example.com/script.php?uid=42 SELECT card_num, card_name, card_expiry FROM

556 views • 42 slides
Slope based fjlter BL3 mini presentation SAMPA Design Review Meeting Konstantin Mnning

Slope based fjlter BL3 mini presentation SAMPA Design Review Meeting Konstantin Mnning

Slope based fjlter BL3 mini presentation SAMPA Design Review Meeting Konstantin Mnning Universitt Bonn Helmholtz-Institut fr Strahlen- und Kernphysik 23.01.2015 Slope based fjlter, principle g ( 0 )= f ( 0 ) (arbitrary) g' ( t )= {

292 views • 5 slides
LegoNet: Efficient Convolutional Neural Networks with Lego Filters Zhaohui Yang 1,2,* Yunhe Wang 2

LegoNet: Efficient Convolutional Neural Networks with Lego Filters Zhaohui Yang 1,2,* Yunhe Wang 2

LegoNet: Efficient Convolutional Neural Networks with Lego Filters Zhaohui Yang 1,2,* Yunhe Wang 2 Han3ng Chen 1,2,* Chuanjian Liu 2 Boxin Shi 3,4 Chao Xu 1 Chunjing Xu 2 Chang Xu 5 1 Laboratory of Machine Percep3on (Ministry of Educa3on), Peking

230 views • 9 slides
Directed Network Topology Inference via Graph Filter Identification Rasoul Shafipour, Santiago

Directed Network Topology Inference via Graph Filter Identification Rasoul Shafipour, Santiago

Directed Network Topology Inference via Graph Filter Identification Rasoul Shafipour, Santiago Segarra , Antonio G. Marques and Gonzalo Mateos Institute for Data, Systems, and Society Massachusetts Institute of Technology segarra@mit.edu

463 views • 30 slides
M emory A ugmented P olicy O ptimization ( MAPO ) for Program Synthesis and Semantic Parsing Chen

M emory A ugmented P olicy O ptimization ( MAPO ) for Program Synthesis and Semantic Parsing Chen

M emory A ugmented P olicy O ptimization ( MAPO ) for Program Synthesis and Semantic Parsing Chen Liang, Mohammad Norouzi, Jonathan Berant, Quoc Le, Ni Lao Program Synthesis / Semantic Parsing how many more passengers flew to los angeles than to

686 views • 29 slides
robfilter : An R-Package for Robust Time Series Filters Karen Schettlinger, Roland Fried, Ursula

robfilter : An R-Package for Robust Time Series Filters Karen Schettlinger, Roland Fried, Ursula

robfilter : An R-Package for Robust Time Series Filters Karen Schettlinger, Roland Fried, Ursula Gather Fakult at Statistik UseR! The R User Conference 2008, August 12-14, Technische Universit at Dortmund i 1 i 1 Motivation q q

1.74k views • 135 slides

More recommend