CSC418 Computer Graphics n Aliasing n Texture mapping.

Slides:



Advertisements
Similar presentations
Signals and Systems Fall 2003 Lecture #13 21 October The Concept and Representation of Periodic Sampling of a CT Signal 2. Analysis of Sampling.
Advertisements

Sampling, Aliasing.
Sampling and Reconstruction
Technische Universität München Fakultät für Informatik Computer Graphics SS 2014 Sampling Rüdiger Westermann Lehrstuhl für Computer Graphik und Visualisierung.
Computer Graphics Viewing, Rendering, Antialiasing گرد آوري و تاليف: دكتر احمد رضا نقش نيل چي دانشگاه اصفهان گروه مهندسي كامپيوتر.
David Luebke1/19/99 CS 551/651: Antialiasing David Luebke
MIT EECS 6.837, Durand and Cutler Sampling, Aliasing, & Mipmaps.
Fourier Transform – Chapter 13. Fourier Transform – continuous function Apply the Fourier Series to complex- valued functions using Euler’s notation to.
CS 551 / CS 645 Antialiasing. What is a pixel? A pixel is not… –A box –A disk –A teeny tiny little light A pixel is a point –It has no dimension –It occupies.
Sampling, Aliasing, & Mipmaps
CSCE 641 Computer Graphics: Image Sampling and Reconstruction Jinxiang Chai.
Sampling (Section 4.3) CS474/674 – Prof. Bebis. Sampling How many samples should we obtain to minimize information loss during sampling? Hint: take enough.
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F(  ) is the spectrum of the function.
CSCE 641 Computer Graphics: Image Sampling and Reconstruction Jinxiang Chai.
1.The Concept and Representation of Periodic Sampling of a CT Signal 2.Analysis of Sampling in the Frequency Domain 3.The Sampling Theorem — the Nyquist.
CS5520 Image-Based Rendering © Chun-Fa Chang, Spring 2003 Sampling Theorem & Antialiasing April 15, 2003.
University of British Columbia CPSC 414 Computer Graphics © Tamara Munzner 1 Sampling Week 7, Fri 17 Oct 2003 p1 demos sampling.
Sampling COS 323, Spring Signal Processing Sampling a continuous functionSampling a continuous function 
Aliasing and Anti-Aliasing Copyright Zachary Wartell, University of North Carolina at Charlotte, All Rights Reserved Revision: 10/24/2007 3:38:00 AM ©Zachary.
CIS 681 Distributed Ray Tracing. CIS 681 Anti-Aliasing Graphics as signal processing –Scene description: continuous signal –Sample –digital representation.
Image Sampling Moire patterns -
Sampling and Antialiasing CMSC 491/635. Abstract Vector Spaces Addition –C = A + B = B + A –(A + B) + C = A + (B + C) –given A, B, A + X = B for only.
Leo Lam © Signals and Systems EE235. Leo Lam © Futile Q: What did the monsterous voltage source say to the chunk of wire? A: "YOUR.
Filtering theory: Battling Aliasing with Antialiasing Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology.
Sampling theorem In order to accurately reconstruct a signal from a periodically sampled version of it, the sampling frequency must be at least twice the.
Chapter 4: Sampling of Continuous-Time Signals
Optical Transfer Function
© Chun-Fa Chang Sampling Theorem & Antialiasing. © Chun-Fa Chang Motivations “ My ray traced images have a lot more pixels than the TV screen. Why do.
Fourier representation for discrete-time signals And Sampling Theorem
Dr Martin Hendry, Dept of Physics and Astronomy University of Glasgow, UK Astronomical Data Analysis I 11 lectures, beginning autumn 2008.
Signal ProcessingES & BM MUET1 Lecture 2. Signal ProcessingES & BM MUET2 This lecture Concept of Signal Processing Introduction to Signals Classification.
EE421, Fall 1998 Michigan Technological University Timothy J. Schulz 08-Sept, 98EE421, Lecture 11 Digital Signal Processing (DSP) Systems l Digital processing.
Antialiasing CptS 548 Advanced Computer Graphics John C. Hart.
Leo Lam © Signals and Systems EE235 Lecture 28.
MIT EECS Sampling and Monte-Carlo Integration.
Image Synthesis Rabie A. Ramadan, PhD 3. 2 Our Problem.
Sampling Theorems. Periodic Sampling Most signals are continuous in time. Example: voice, music, images ADC and DAC is needed to convert from continuous-time.
Filtering Robert Lin April 29, Outline Why filter? Filtering for Graphics Sampling and Reconstruction Convolution The Fourier Transform Overview.
09/19/2002 (C) University of Wisconsin 2002, CS 559 Last Time Color Quantization Dithering.
Image Processing Basics. What are images? An image is a 2-d rectilinear array of pixels.
CMSC 635 Sampling and Antialiasing. Aliasing in images.
MIT EECS Sampling, Aliasing, & Mipmaps. MIT EECS Last Time? Global illumination “physically accurate light transport” The rendering equation.
Attributes of Graphics Primitives Hearn & Baker Chapter 4 Some slides are taken from Robert Thomsons notes.
Sampling Theorem & Antialiasing
(c) 2002 University of Wisconsin, CS 559
Lecture 5: Fourier and Pyramids
1 Dr. Scott Schaefer Antialiasing. 2/70 What is aliasing?
Projects Project 1a due this Friday Project 1b will go out on Friday to be done in pairs start looking for a partner now.
CIS 681 Distributed Ray Tracing. CIS 681 Anti-Aliasing Graphics as signal processing –Scene description: continuous signal –Sample –digital representation.
Antialiasing. What is alias? Alias - A false signal in telecommunication links from beats between signal frequency and sampling frequency (from dictionary.com)
Sampling Week 7, Fri 17 Oct 2003 p1 demos sampling.
Attributes of Graphics Primitives Hearn & Baker Chapter 4
Distributed Ray Tracing
Sampling Theorem & Antialiasing
(C) 2002 University of Wisconsin, CS 559
Sampling and Antialiasing
Advanced Computer Graphics:
Antialiasing Dr. Scott Schaefer.
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F() is the spectrum of the function.
Chapter 2 Signal Sampling and Quantization
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
CSCE 643 Computer Vision: Image Sampling and Filtering
Reconstruction of Bandlimited Signal From Samples
Distributed Ray Tracing
Noise in FTIR Nyquist sampling theorem This is for ideal case
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
CSC418 Computer Graphics Aliasing Texture mapping.
Distributed Ray Tracing
Color Perception of color Color spaces
Presentation transcript:

CSC418 Computer Graphics n Aliasing n Texture mapping

Aliasing The physical world is continuous… Computer representations of the physical world are often a discrete sampling of the continuous… “A pixel is a discrete sample of a continuous image” The question is : How densely do we need to sample something continuous to capture its essence accurately?

Aliasing

Nyquist Theorem: Acontinuous signal can be completely recovered from its samples iff the sampling rate is greater than twice the maximum frequency present in the signal.

Aliasing(examples)

Aliasing In order to have any hope of accurately reconstructing a function from a periodically sampled version of it, two conditions must be satisfied: n The function must be bandlimited. n The sampling frequency must be at least twice the maximum frequency of the function. Satisfying these conditions will eliminate aliasing.

Antialiasing n Prefiltering. n Postfiltering (supersampling).

Antialiasing(prefiltering) What is prefiltering?

Antialiasing(prefiltering) Prefiltering example

Antialiasing(postfiltering) What is postfiltering? Given a sample frequency prefiltering computes a lower frequency signal from the continuous representation. Postfiltering first supersamples the signal in its unfiltered form and then filters out the high frequency from the supersamples.

Antialiasing(postfiltering)

How should one combine samples? Simply add? Weight average is better! Filter shape = weight values.

Antialiasing(postfiltering) Filter shapes Gaussian Wide Gaussian

Antialiasing(postfiltering) Is there an ideal filter shape? Box Sinc

Antialiasing(postfiltering) How should one supersample?

Texture mapping Photographic Textures

Texture mapping Photographic Textures

Texture mapping How does one establish correspondence? (UV mapping)

Texture mapping Projective Textures

Texture mapping 3D Textures

Texture mapping Bump mapping

Texture mapping Reflection mapping

Next Lecture Putting it all back together….