Analog Signals
Both independent and dependent
variables can assume a continuous
range of values
Exists in nature
Digital Signals
Both independent and dependent
variables are discretized
Representation in computers
Sampling
Discrete independent variable
Sample and hold (S/H)
Quantization
Discrete dependent variable
Analog to Digital Converter (ADC)
Digital Signal
Sampled Signal
Digitized Signal
Depends on number of bits
12 bits = 4095 levels
0.0 Voltage 4.096
2.56 and 2.5601 TO 2560
Each level (LSB) = 0.001
Error LSB
Called Quantization Error
Digitized Signal
Depends on number of bits
12 bits = 4095 levels
0.0 Voltage 4.096
2.56 and 2.5601 TO 2560
Each level (LSB) = 0.001
Error LSB
Called Quantization Error
Quantization Error
Usually like random
noise
Noise is present in
most signal
acquisition systems
Random
uncorrelated
samples added to
the original signal
Proper Sampling
If the original signal can be
reconstructed unambiguously from the
sampled signal
Cycles/ Sample =
=
Number of cycles per second
Number of samples per second
Analog Frequency
Sampling Rate
Is it Proper Sampling?
DC signal
Freq = 0.0 x Sampling Rate
Proper
Is it Proper Sampling?
Freq = 0.09 x Sampling Rate
Each sample covers 0.09 cycles
Proper
Is it Proper Sampling?
Freq = 0.31 x Sampling Rate
Larger fraction of cycles per sample
Proper
Is it Proper Sampling?
Freq = 0.95 x
Sampling Rate
Much larger parts of
cycles per sample
Not Proper
Aliasing
Changes frequency
and phase
Sampling Theorem
Proper Sampling: At least one sample
per half cycle
Freq 0.5 x Sampling Rate
Sampling Rate 2 x Frequency
Nyquist Rate
Time (Spatial) Domain vs.
Frequency Domain
Any one dimensional analog signal can be
represented as a linear combination of sine
waves of different frequencies
1D Signal
Representation in Both Domains
2
Amplitude
Example: Once scan line of an image
Amount of each sine wave defined by its
amplitude and phase
0
180
Time Domain
Frequency Domain
Frequency
Phase
-180
Frequency
Representation in Both Domains
Time Domain
Frequency Domain
Phase
Amplitude
Extending it to 2D
Amplitude
Amplitude
How much details?
Sharper details signify higher frequencies
Will deal with this mostly
Phase
Where are the
details?
Though we do not
use it much, it is
important,
especially for
perception
10
Low Pass Filtering
Hierarchical Image Filtering
A1(f)
h1(x)
x
h2(x)
x
SPATIAL DOMAIN
A2(f)
f
FREQUENCY DOMAIN
11
Hierarchical Filtering
1/4
1/4
1/4
1/4
N/4 x N/4
N/2 x N/2
NxN
1x1
Gaussian Pyramid
12
Band-limited Images
(Laplacian Pyramid)
Bn-1= Gn-1-Gn-2
Bn= Gn-Gn-1
fn-2<fn-1<fn
fn-2
fn-1
fn
Gn-2
Gn-1
Gn
Band-limited Images
(Laplacian Pyramid)
13
Edge Crispening
Second Order Edge Detection
A.
B.
C.
D.
The image
Image after
convolution
Segmented
convolved image
Edge detected
image
14
Scaling Problem
Edges in coarser
level do not
disappear in finer
levels
New edges are
added
Coarser level edges
are most important
Advances like a
hierarchy
15