Sampling and Reconstruction The sampling and reconstruction process
- Slides: 34
Sampling and Reconstruction The sampling and reconstruction process Real world: continuous Digital world: discrete Basic signal processing Fourier transforms The convolution theorem The sampling theorem Aliasing and antialiasing Uniform supersampling Nonuniform supersampling University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Camera Simulation Sensor response Lens Shutter Scene radiance University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Imagers = Signal Sampling All imagers convert a continuous image to a discrete sampled image by integrating over the active “area” of a sensor. Examples: Retina: photoreceptors CCD array Virtual CG cameras do not integrate, they simply sample radiance along rays … University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Displays = Signal Reconstruction All physical displays recreate a continuous image from a discrete sampled image by using a finite sized source of light for each pixel. Examples: DACs: sample and hold Cathode ray tube: phosphor spot and grid DAC University of Texas at Austin CRT CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Sampling in Computer Graphics Artifacts due to sampling - Aliasing Jaggies Moire Flickering small objects Sparkling highlights Temporal strobing Preventing these artifacts - Antialiasing University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Jaggies Retort sequence by Don Mitchell Staircase pattern or jaggies University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Basic Signal Processing University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Fourier Transforms Spectral representation treats the function as a weighted sum of sines and cosines Each function has two representations Spatial domain - normal representation Frequency domain - spectral representation The Fourier transform converts between the spatial and frequency domain Spatial Domain University of Texas at Austin Frequency Domain CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Spatial and Frequency Domain Spatial Domain University of Texas at Austin Frequency Domain CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Convolution Definition Convolution Theorem: Multiplication in the frequency domain is equivalent to convolution in the space domain. Symmetric Theorem: Multiplication in the space domain is equivalent to convolution in the frequency domain. University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
The Sampling Theorem University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Sampling: Spatial Domain University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Sampling: Frequency Domain University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Reconstruction: Frequency Domain University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Reconstruction: Spatial Domain University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Sampling and Reconstruction University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Sampling Theorem This result if known as the Sampling Theorem and is due to Claude Shannon who first discovered it in 1949 A signal can be reconstructed from its samples without loss of information, if the original signal has no frequencies above 1/2 the Sampling frequency For a given bandlimited function, the rate at which it must be sampled is called the Nyquist Frequency University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Aliasing University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Undersampling: Aliasing University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Sampling a “Zone Plate” y Zone plate: Sampled at 128 x 128 Reconstructed to 512 x 512 Using a 30 -wide Kaiser windowed sinc x Left rings: part of signal Right rings: prealiasing University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Ideal Reconstruction Ideally, use a perfect low-pass filter - the sinc function - to bandlimit the sampled signal and thus remove all copies of the spectra introduced by sampling Unfortunately, The sinc has infinite extent and we must use simpler filters with finite extents. Physical processes in particular do not reconstruct with sincs The sinc may introduce ringing which are perceptually objectionable University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Sampling a “Zone Plate” y Zone plate: Sampled at 128 x 128 Reconstructed to 512 x 512 Using optimal cubic x Left rings: part of signal Right rings: prealiasing Middle rings: postaliasing University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Mitchell Cubic Filter Properties: From Mitchell and Netravali University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Antialiasing University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Antialiasing by Prefiltering Frequency Space University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Antialiasing = Preventing aliasing Analytically prefilter the signal Solvable for points, lines and polygons Not solvable in general e. g. procedurally defined images Uniform supersampling and resample Nonuniform or stochastic sampling University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Uniform Supersampling Increasing the sampling rate moves each copy of the spectra further apart, potentially reducing the overlap and thus aliasing Resulting samples must be resampled (filtered) to image sampling rate Samples University of Texas at Austin Pixel CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Point vs. Supersampled Point 4 x 4 Supersampled Checkerboard sequence by Tom Duff University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Analytic vs. Supersampled Exact Area University of Texas at Austin 4 x 4 Supersampled CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Distribution of Extrafoveal Cones Monkey eye Fourier transform cone distribution Yellot theory n Aliases replaced by noise n Visual system less sensitive to high freq noise University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Non-uniform Sampling Intuition Uniform sampling The spectrum of uniformly spaced samples is also a set of uniformly spaced spikes Multiplying the signal by the sampling pattern corresponds to placing a copy of the spectrum at each spike (in freq. space) Aliases are coherent, and very noticable Non-uniform sampling Samples at non-uniform locations have a different spectrum; a single spike plus noise Sampling a signal in this way converts aliases into broadband noise Noise is incoherent, and much less objectionable University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Jittered Sampling Add uniform random jitter to each sample University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Jittered vs. Uniform Supersampling 4 x 4 Jittered Sampling University of Texas at Austin 4 x 4 Uniform CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
Poisson Disk Sampling Dart throwing algorithm University of Texas at Austin CS 395 T - Advanced Image Synthesis Fall 2007 Don Fussell
- Sampling and reconstruction
- Probability vs non probability sampling
- Limitations of systematic sampling
- Stratified sampling vs cluster sampling
- Contoh checklist observasi psikologi
- Cluster vs stratified sampling
- Stratified versus cluster sampling
- Natural sampling vs flat top sampling
- Hát kết hợp bộ gõ cơ thể
- Lp html
- Bổ thể
- Tỉ lệ cơ thể trẻ em
- Gấu đi như thế nào
- Chụp tư thế worms-breton
- Bài hát chúa yêu trần thế alleluia
- Các môn thể thao bắt đầu bằng tiếng đua
- Thế nào là hệ số cao nhất
- Các châu lục và đại dương trên thế giới
- Công thức tính độ biến thiên đông lượng
- Trời xanh đây là của chúng ta thể thơ
- Mật thư tọa độ 5x5
- Làm thế nào để 102-1=99
- Phản ứng thế ankan
- Các châu lục và đại dương trên thế giới
- Thể thơ truyền thống
- Quá trình desamine hóa có thể tạo ra
- Một số thể thơ truyền thống
- Cái miệng nó xinh thế
- Vẽ hình chiếu vuông góc của vật thể sau
- Nguyên nhân của sự mỏi cơ sinh 8
- đặc điểm cơ thể của người tối cổ
- Thế nào là giọng cùng tên? *
- Vẽ hình chiếu đứng bằng cạnh của vật thể
- Tia chieu sa te
- Thẻ vin