Additional Material on Digitization: Aliasing By Rick Pitchford.

Slides:



Advertisements
Similar presentations
ECE 4371, Fall, 2014 Introduction to Telecommunication Engineering/Telecommunication Laboratory Zhu Han Department of Electrical and Computer Engineering.
Advertisements

Motivation Application driven -- VoD, Information on Demand (WWW), education, telemedicine, videoconference, videophone Storage capacity Large capacity.
Analog/Digital Coding Bobby Geevarughese ECE-E4434/12/05.
Analog to Digital Converters (ADC) 2 ©Paul Godin Created April 2008.
Presented by- Md. Bashir Uddin Roll: Dept. of BME KUET, Khulna-9203.
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.
Analogue to Digital Conversion
Storey: Electrical & Electronic Systems © Pearson Education Limited 2004 OHT 26.1 Data Acquisition and Conversion  Introduction  Sampling  Signal Reconstruction.
Introduction to D/A and A/D conversion Professor: Dr. Miguel Alonso Jr.
EET260: A/D and D/A converters
Brushing Up on Upconversion Bruce Jacobs Twin Cities Public Television.
School of Computing Science Simon Fraser University
Image Sampling Moire patterns
Why prefer CMOS over CCD? CMOS detector is radiation resistant Fast switching cycle Low power dissipation Light weight with high device density Issues:
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
CSCE 641 Computer Graphics: Fourier Transform Jinxiang Chai.
1 Digitisation Conversion of a continuous electrical signal to a digitally sampled signal Analog-to-Digital Converter (ADC) Sampling rate/frequency, e.g.
CIS 681 Distributed Ray Tracing. CIS 681 Anti-Aliasing Graphics as signal processing –Scene description: continuous signal –Sample –digital representation.
Light to Electricity: lines begin and end in black (low signal level) called Blanking between blanking is the active video scanning is precisely controlled.
Image Sampling Moire patterns -
EE2F1 Speech & Audio Technology Sept. 26, 2002 SLIDE 1 THE UNIVERSITY OF BIRMINGHAM ELECTRONIC, ELECTRICAL & COMPUTER ENGINEERING Digital Systems & Vision.
Digital Images The nature and acquisition of a digital image.
Data Acquisition. Data Acquisition System Analog Signal Signal Conditioner ADC Digital Processing Communication.
Spatio-Temporal Quincunx Sub-Sampling.. and how we get there David Lyon.
Image Sampling CSE 455 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick.
Digital to Analogue Conversion Natural signals tend to be analogue Need to convert to digital.
CSC589 Introduction to Computer Vision Lecture 9 Sampling, Gaussian Pyramid Bei Xiao.
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.
Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos VC 14/15 – TP3 Digital Images Miguel Tavares Coimbra.
The Digital Image.
Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean 5409 T-R 10:30am – 11:50am.
… Representation of a CT Signal Using Impulse Functions
Image Processing 고려대학교 컴퓨터 그래픽스 연구실 cgvr.korea.ac.kr.
Digital audio. In digital audio, the purpose of binary numbers is to express the values of samples that represent analog sound. (contrasted to MIDI binary.
Signal ProcessingES & BM MUET1 Lecture 2. Signal ProcessingES & BM MUET2 This lecture Concept of Signal Processing Introduction to Signals Classification.
Computer Based Data Acquisition Basics. Outline Basics of data acquisition Analog to Digital Conversion –Quantization –Aliasing.
Sine Waves. Notation s 0 … s n … s N or s(0), … s(n), … s(N) Sketch the following digital signals: δ (n) = 1, n = 0 = 0, otherwise u (n) = 1, n >= 0 =
Fundamentals Rawesak Tanawongsuwan
Lab #8 Follow-Up: Sounds and Signals* * Figures from Kaplan, D. (2003) Introduction to Scientific Computation and Programming CLI Engineering.
Sampling Theorems. Periodic Sampling Most signals are continuous in time. Example: voice, music, images ADC and DAC is needed to convert from continuous-time.
How A Camera Works Image Sensor Shutter Mirror Lens.
Q G WGBH Public Television Quality Workshop 1 The Great Frame Rate Debate Bruce Jacobs - Moderator Mark Schubin Larry Thorpe Doug Trumbull.
Week 6 - Wednesday.  What did we talk about last time?  Light  Material  Sensors.
Image Processing and Sampling
Image Processing Basics. What are images? An image is a 2-d rectilinear array of pixels.
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Image Processing Example.
Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean 5403 T-R 3:00pm – 4:20pm.
Gholamreza Anbarjafari, PhD Video Lecturers on Digital Image Processing Digital Image Processing Spatial Aliasing and Image Enhancement.
Sampling and Aliasing.
Continuous-time Signal Sampling
1 What is Multimedia? Multimedia can have a many definitions Multimedia means that computer information can be represented through media types: – Text.
Projects Project 1a due this Friday Project 1b will go out on Friday to be done in pairs start looking for a partner now.
Digital Cameras in Microscopy Kurt Thorn Nikon Imaging QB3/UCSF.
Analog-Digital Conversion. Analog outputs from sensors and analog front- ends (analog signal conditioning) have to be converted into digital signals.
Antialiasing. What is alias? Alias - A false signal in telecommunication links from beats between signal frequency and sampling frequency (from dictionary.com)
Electronics Lecture 5 By Dr. Mona Elneklawi.
FIGURE 2-1 Typical digital signal processing system.
Many slides from Steve Seitz and Larry Zitnick
Image Sampling Moire patterns
Chapter 3 Sampling.
Bandwidth vs Frequency (Subsampling Concepts) TIPL 4700
Chapter I, Digital Imaging Fundamentals: Lesson II Capture
Gonzalez & Woods, and Efros)
Digital Control Systems Waseem Gulsher
Chapter 2 Signal Sampling and Quantization
Image Sampling Moire patterns
MECH 373 Instrumentation and Measurements
EEE 501 Applied Digital Image Processing Dr. Türker İnce
Filtering Part 2: Image Sampling
Image Sampling Moire patterns
Presentation transcript:

Additional Material on Digitization: Aliasing By Rick Pitchford

The Nyquist Theorem: AmplitudeAmplitude A signal must be sampled at a rate more than twice its frequency - more than two samples per cycle. Why? If sampled at exactly twice the signal’s frequency, the data becomes indeterminate. Time

Time AmplitudeAmplitude At frequencies greater than half the sampling rate - less than two samples per cycle - aliases are formed. Aliases are reconstructed analog signals that didn’t exist in the original. Nyquist Theorum:

Time AmplitudeAmplitude In order to prevent aliases, analog signals are run through very steep low-pass anti-aliasing filters to eliminate the signals at and above one half the sampling frequency. Nyquist Theorum:

CCD and CMOS camera pickups are analog devices - each photo site generates a continuously varying signal - but are sampled spatially by the nature of their row and column layout. To eliminate spatial aliases from fine detail, all chip cameras use a fog-type anti-aliasing filter to limit the high frequency details passing through the lens and onto the transducer surface. DSLRs subsample their imagers, using only every fourth or fifth row and column to produce HD video but only have an anti-alias filter designed for full- resolution still images, causing moiré patterns. CCDs - Sampled Analog:

images from and the Great Camera Shootout 2011, Pt 2 DSLR Spatial Aliasing:

video from B+U Steinmueller and nofilmschool.com This is from footage shot with a Canon T2i, but any DSLRs without an anti-aliasing filter specifically for the version of HD video being shot will show the same type of artifacts on the roof. Spatial Aliasing in the Wild:

video from An Aftermarket Anti-aliasing Filter: 1080p/24

Clip from Mitsubishi Motor Corp at Film is also a sampled system, using a rate of 24 frames per second. Low frame rates cause artifacts in rapid camera movements plus the infamous “reverse rotating wheel spokes” seen in many car commercials and westerns Increasing the frame rate will allow faster moves and rotation before aliases appear. Frames and Temporal Aliasing:

analog in Block Diagram of a “Typical” Digital Device: analog out anti-aliasing filter & level control A/D Processing/ Storage D/A smoothing filter based on diagram from Broadcast Engineering, May, 2004 The input is low-pass filtered to remove frequencies at or above 1/2 sampling rate; levels are constrained to match the limitations of the quantization stage. The analog signal is sampled and quantized. The data is converted back to analog form. The desired process is performed or the data stored. The reconstructed analog signal is low- pass filtered to round out waveforms.

end