Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang,...
Transcript of Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang,...
![Page 1: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/1.jpg)
Thinking in Frequency
Computer Vision
Jia-Bin Huang, Virginia TechDali: “Gala Contemplating the Mediterranean Sea” (1976)
![Page 2: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/2.jpg)
Administrative stuffs
• Course website: http://bit.ly/vt-computer-vision-fall-2016
• Office hours - Jia-Bin (440 Whittemore Hall )• Monday at 1:00 PM – 2:00 PM (final project) – sign up here• Friday at 3:00 PM – 4:00 PM (lectures, HW discussions)
• MATLAB tutorial session by Akrit• Friday 3-4 PM, Whittemore Hall 340A• Bring your laptop with MATLAB installed
• HW 1 will be posted tomorrow (Sept 2). Due date: Sept 19.
![Page 3: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/3.jpg)
Previous class: Image Filtering
• Linear filtering is sum of dot product at each position
• Can smooth, sharpen, translate (among many other uses)
• Gaussian filters• Low pass filters, separability,
variance
• Attend to details: • filter size, extrapolation, cropping
• Noise models and nonlinear image filters
111
111
111
![Page 4: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/4.jpg)
Today’s class
• Review of image filtering in spatial domain• Application: representing textures
• Noise models and nonlinear image filters
• Fourier transform and frequency domain
• Frequency view of filtering
• Image downsizing and interpolation
![Page 6: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/6.jpg)
Review: questions
Fill in the blanks:a) _ = D * B
b) A = _ * _
c) F = D * _
d) _ = D * D
A
B
C
D
E
F G
H I
Filtering Operator
Slide: Hoiem
![Page 7: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/7.jpg)
Application: Representing Texture
Source: Forsyth
![Page 8: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/8.jpg)
Texture and Material
http://www-cvr.ai.uiuc.edu/ponce_grp/data/texture_database/samples/
![Page 9: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/9.jpg)
Texture and Orientation
http://www-cvr.ai.uiuc.edu/ponce_grp/data/texture_database/samples/
![Page 10: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/10.jpg)
Texture and Scale
http://www-cvr.ai.uiuc.edu/ponce_grp/data/texture_database/samples/
![Page 11: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/11.jpg)
What is texture?
Regular or stochastic patterns caused by bumps, grooves, and/or markings
![Page 12: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/12.jpg)
How can we represent texture?
• Compute responses of blobs and edges at various orientations and scales
![Page 13: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/13.jpg)
Overcomplete representation: filter banks
Code for filter banks: www.robots.ox.ac.uk/~vgg/research/texclass/filters.html
scales
orientations
“Edges” “Bars”
“Spots”
![Page 14: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/14.jpg)
Filter banks
• Process image with each filter and keep responses (or squared/abs responses)
![Page 15: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/15.jpg)
How can we represent texture?
• Measure responses of blobs and edges at various orientations and scales
• Idea 1: Record simple statistics (e.g., mean, std.) of absolute filter responses
![Page 16: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/16.jpg)
Can you match the texture to the response?
Mean abs responses
FiltersA
B
C
1
2
3
![Page 17: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/17.jpg)
Representing texture by mean abs response
Mean abs responses
Filters
![Page 18: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/18.jpg)
Representing texture
• Idea 2: take vectors of filter responses at each pixel and cluster them, then take histograms (more on this in coming weeks)
![Page 19: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/19.jpg)
Denoising and Nonlinear Image Filtering
• Salt and pepper noise: contains random occurrences of black and white pixels
• Impulse noise: contains random occurrences of white pixels
• Gaussian noise: variations in intensity drawn from a Gaussian normal distribution
Source: S. Seitz
![Page 20: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/20.jpg)
Reducing salt-and-pepper noise
• What’s wrong with Gaussian filtering?
3x3 5x5 7x7
![Page 21: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/21.jpg)
Alternative idea: Median filtering
• A median filter operates over a window by selecting the median intensity in the window
• Is median filtering linear?Source: K. Grauman
![Page 22: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/22.jpg)
Median filter
• Is median filtering linear?
• Let’s try filtering
1 1 1
1 1 2
2 2 2
é
ë
êêê
ù
û
úúú
+
0 0 0
0 1 0
0 0 0
é
ë
êêê
ù
û
úúú
A B
Median(A) = 1 Median(B) = 0Median(A+B) = 2
filter(f1 + f2) = filter(f1) + filter(f2)
Violate linearity
![Page 23: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/23.jpg)
Median filter• What advantage does median filtering have over
Gaussian filtering?• Robustness to outliers
Source: K. Grauman
![Page 24: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/24.jpg)
Median filter
• MATLAB: medfilt2(image, [h w])
Salt-and-pepper noise Median filtered
Source: M. Hebert
![Page 25: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/25.jpg)
Gaussian vs. median filtering3x3 5x5 7x7
Gaussian
Median
![Page 26: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/26.jpg)
Other non-linear filters
• Weighted median (pixels further from center count less)
• Clipped mean (average, ignoring few brightest and darkest pixels)
• Bilateral filtering (weight by spatial distance and intensity difference)
http://vision.ai.uiuc.edu/?p=1455Image:
Bilateral filtering
![Page 27: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/27.jpg)
Bilateral Filters
• Edge preserving: weights similar pixels more
Carlo Tomasi, Roberto Manduchi, Bilateral Filtering for Gray and Color Images, ICCV, 1998.
Original Gaussian Bilateral
spatial similarity (e.g., intensity)
![Page 28: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/28.jpg)
Guided Image Filters
Bilateral filters Guided filters
Kaiming He, Jian Sun, Xiaou Tang, Guided Image Filtering. PAMI 2013
B = imguidedfilter(A,G);
![Page 29: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/29.jpg)
Why does the Gaussian give a nice smooth image, but the box filter give edgy artifacts?
Gaussian Box filter
Slide credit: Derek Hoiem
![Page 30: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/30.jpg)
Hybrid Images
• A. Oliva, A. Torralba, P.G. Schyns, “Hybrid Images,” SIGGRAPH 2006
Slide credit: Derek Hoiem
![Page 31: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/31.jpg)
Why do we get different, distance-dependent interpretations of hybrid images?
?
Slide credit: Derek Hoiem
![Page 32: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/32.jpg)
Why does a lower resolution image still make sense to us? What do we lose?
Image: http://www.flickr.com/photos/igorms/136916757/ Slide credit: Derek Hoiem
![Page 33: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/33.jpg)
Thinking in terms of frequency
![Page 34: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/34.jpg)
Jean Baptiste Joseph Fourier (1768-1830)
had crazy idea (1807):Any univariate function can be rewritten as a weighted sum of sines and cosines of different frequencies.
• Don’t believe it? • Neither did Lagrange,
Laplace, Poisson and other big wigs
• Not translated into English until 1878!
• But it’s (mostly) true!• called Fourier Series
• there are some subtle restrictions
...the manner in which the author arrives at these equations is not exempt of difficulties and...his
analysis to integrate them still leaves something to be desired on the score of generality and even rigour.
Laplace
LagrangeLegendre
Slides: Efros
![Page 35: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/35.jpg)
How would math
have changed if the
Slanket or Snuggie
had been invented?Slide credit: James Hays
![Page 36: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/36.jpg)
A sum of sinesOur building block:
Add enough of them to get any signal f(x) you want!
xAsin(
![Page 37: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/37.jpg)
Frequency Spectra
• example : g(t) = sin(2πf t) + (1/3)sin(2π(3f) t)
= +
Slides: Efros
![Page 38: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/38.jpg)
Frequency Spectra
![Page 39: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/39.jpg)
= +
=
Frequency Spectra
![Page 40: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/40.jpg)
= +
=
Frequency Spectra
![Page 41: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/41.jpg)
= +
=
Frequency Spectra
![Page 42: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/42.jpg)
= +
=
Frequency Spectra
![Page 43: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/43.jpg)
= +
=
Frequency Spectra
![Page 44: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/44.jpg)
= 1
1sin(2 )
k
A ktk
Frequency Spectra
![Page 45: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/45.jpg)
Example: Music
• We think of music in terms of frequencies at different magnitudes
![Page 46: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/46.jpg)
Other signals
• We can also think of all kinds of other signals the same way
xkcd.com
Cats(?)
![Page 47: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/47.jpg)
Fourier analysis in images
http://sharp.bu.edu/~slehar/fourier/fourier.html#filtering
Intensity Image
Fourier Image
![Page 48: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/48.jpg)
Signals can be composed
+ =
http://sharp.bu.edu/~slehar/fourier/fourier.html#filteringMore: http://www.cs.unm.edu/~brayer/vision/fourier.html
![Page 49: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/49.jpg)
Fourier Transform
• Fourier transform stores the magnitude and phase at each frequency
• Magnitude encodes how much signal there is at a particular frequency
• Phase encodes spatial information (indirectly)
• For mathematical convenience, this is often notated in terms of real and complex numbers
22 )()( IRA )(
)(tan 1
R
IAmplitude:
Euler’s formula:
Phase:
![Page 50: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/50.jpg)
Salvador Dali invented Hybrid Images?
Salvador Dali
“Gala Contemplating the Mediterranean Sea,
which at 30 meters becomes the portrait
of Abraham Lincoln”, 1976
![Page 51: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/51.jpg)
![Page 52: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/52.jpg)
![Page 53: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/53.jpg)
Log Magnitude
Strong Vertical Frequency(Sharp Horizontal Edge)
Strong Horz. Frequency(Sharp Vert. Edge)
Diagonal Frequencies
Low Frequencies
![Page 54: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/54.jpg)
Man-made Scene
![Page 55: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/55.jpg)
Can change spectrum, then reconstruct
![Page 56: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/56.jpg)
Low and High Pass filtering
![Page 57: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/57.jpg)
Computing the Fourier Transform
Continuous
Discrete
k = -N/2..N/2
Fast Fourier Transform (FFT): NlogN
![Page 58: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/58.jpg)
The Convolution Theorem• The Fourier transform of the convolution of two
functions is the product of their Fourier transforms
• The inverse Fourier transform of the product of two Fourier transforms is the convolution of the two inverse Fourier transforms
• Convolution in spatial domain is equivalent to multiplication in frequency domain!
]F[]F[]F[ hghg
][F][F][F 111 hggh
![Page 59: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/59.jpg)
Properties of Fourier Transforms
• Linearity
• Fourier transform of a real signal is symmetric about the origin
• The energy of the signal is the same as the energy of its Fourier transform
See Szeliski Book (3.4)
![Page 60: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/60.jpg)
Filtering in spatial domain-101
-202
-101
* =
![Page 61: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/61.jpg)
Filtering in frequency domain
FFT
FFT
Inverse FFT
=
![Page 62: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/62.jpg)
FFT in Matlab
• Filtering with fft
• Displaying with fft
im = ... % “im” should be a gray-scale floating point image
[imh, imw] = size(im);
fftsize = 1024; % should be order of 2 (for speed) and include padding
im_fft = fft2(im, fftsize, fftsize); % 1) fft im with padding
hs = 50; % filter half-size
fil = fspecial('gaussian', hs*2+1, 10);
fil_fft = fft2(fil, fftsize, fftsize); % 2) fft fil, pad to same size as image
im_fil_fft = im_fft .* fil_fft; % 3) multiply fft images
im_fil = ifft2(im_fil_fft); % 4) inverse fft2
im_fil = im_fil(1+hs:size(im,1)+hs, 1+hs:size(im, 2)+hs); % 5) remove padding
figure(1), imagesc(log(abs(fftshift(im_fft)))), axis image, colormap jet
![Page 63: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/63.jpg)
Questions
Which has more information, the phase or the magnitude?
What happens if you take the phase from one image and combine it with the magnitude from another image?
![Page 64: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/64.jpg)
Why does the Gaussian give a nice smooth image, but the square filter give edgy artifacts?
Gaussian Box filter
Filtering
![Page 65: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/65.jpg)
Gaussian
![Page 66: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/66.jpg)
Box Filter
![Page 67: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/67.jpg)
QuestionMatch the spatial domain image to the Fourier magnitude image
1 54
A
32
C
B
D
E
![Page 68: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/68.jpg)
Image half-sizing
This image is too big to
fit on the screen. How
can we reduce it?
How to generate a half-
sized version?
![Page 69: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/69.jpg)
Image sub-sampling
Throw away every other row and
column to create a 1/2 size image
- called image sub-sampling
1/4
1/8
Slide by Steve Seitz
![Page 70: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/70.jpg)
Image sub-sampling
1/4 (2x zoom) 1/8 (4x zoom)1/2
Slide by Steve Seitz
Why does this look so crufty?Aliasing! What do we do?
![Page 71: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/71.jpg)
Image sub-sampling
Source: F. Durand
![Page 72: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/72.jpg)
Even worse for synthetic images
Source: L. Zhang
![Page 73: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/73.jpg)
Aliasing problem
• 1D example (sinewave):
Source: S. Marschner
![Page 74: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/74.jpg)
Source: S. Marschner
Aliasing problem
• 1D example (sinewave):
![Page 75: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/75.jpg)
Aliasing problem
• Sub-sampling may be dangerous….
• Characteristic errors may appear: • “Wagon wheels rolling the wrong way in movies”
• “Checkerboards disintegrate in ray tracing”
• “Striped shirts look funny on color television”
Source: D. Forsyth
![Page 76: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/76.jpg)
Aliasing
• Occurs when your sampling rate is not high enough to capture the amount of detail in your image
• Can give you the wrong signal/image—an alias
• To do sampling right, need to understand the structure of your signal/image
• To avoid aliasing:• sampling rate ≥ 2 * max frequency in the image
• said another way: ≥ two samples per cycle
• This minimum sampling rate is called the Nyquist rate
Source: L. Zhang
![Page 77: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/77.jpg)
Wagon-wheel effect
(See http://www.michaelbach.de/ot/mot_wagonWheel/index.html) Source: L. Zhang
![Page 78: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/78.jpg)
Wagon-wheel effect
https://www.youtube.com/watch?v=QOwzkND_ooU
![Page 79: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/79.jpg)
Sampling an image
Examples of GOOD sampling
![Page 80: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/80.jpg)
Undersampling
Examples of BAD sampling -> Aliasing
![Page 81: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/81.jpg)
Anti-aliasing
Forsyth and Ponce 2002
![Page 82: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/82.jpg)
Gaussian (low-pass) pre-filtering
G 1/4
G 1/8
Gaussian 1/2
• Solution: filter the image, then subsample
Source: S. Seitz
![Page 83: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/83.jpg)
Subsampling with Gaussian pre-filtering
G 1/4 G 1/8Gaussian 1/2
• Solution: filter the image, then subsample
Source: S. Seitz
![Page 84: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/84.jpg)
Compare with...
1/4 (2x zoom) 1/8 (4x zoom)1/2
Source: S. Seitz
![Page 85: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/85.jpg)
Why does a lower resolution image still make sense to us? What do we lose?
Image: http://www.flickr.com/photos/igorms/136916757/
![Page 86: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/86.jpg)
Why do we get different, distance-dependent interpretations of hybrid images?
?
![Page 87: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/87.jpg)
Clues from Human Perception• Early processing in humans filters for various orientations and scales of
frequency
• Perceptual cues in the mid-high frequencies dominate perception
• When we see an image from far away, we are effectively subsampling it
Early Visual Processing: Multi-scale edge and blob filters
![Page 88: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/88.jpg)
Hybrid Image in FFT
Hybrid Image Low-passed Image High-passed Image
![Page 89: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/89.jpg)
Upsampling
• This image is too small for this screen:
• How can we make it 10 times as big?
• Simplest approach:
repeat each row
and column 10 times
• (“Nearest neighbor
interpolation”)
![Page 90: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/90.jpg)
Image interpolation
Recall how a digital image is formed
• It is a discrete point-sampling of a continuous function
• If we could somehow reconstruct the original function, any new image could be generated, at any resolution and scale
1 2 3 4 5
Adapted from: S. Seitz
d = 1 in this
example
![Page 91: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/91.jpg)
Image interpolation
1 2 3 4 5
d = 1 in this
example
Recall how a digital image is formed
• It is a discrete point-sampling of a continuous function
• If we could somehow reconstruct the original function, any new image could be generated, at any resolution and scale
Adapted from: S. Seitz
![Page 92: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/92.jpg)
Image interpolation
1 2 3 4 52.5
1
• Convert to a continuous function:
• Reconstruct by convolution with a reconstruction filter, h
• What if we don’t know ?• Guess an approximation:
• Can be done in a principled way: filtering
d = 1 in this
example
Adapted from: S. Seitz
![Page 93: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/93.jpg)
Image interpolation
“Ideal” reconstruction
Nearest-neighbor interpolation
Linear interpolation
Gaussian reconstruction
Source: B. Curless
![Page 94: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/94.jpg)
Reconstruction filters• What does the 2D version of this hat function look like?
Often implemented without cross-correlation
• E.g., http://en.wikipedia.org/wiki/Bilinear_interpolation
Better filters give better resampled images
• Bicubic is common choice
performs linear interpolation
(tent function) performs bilinear interpolation
Cubic reconstruction filter
![Page 95: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/95.jpg)
Image interpolation
Nearest-neighbor interpolation Bilinear interpolation Bicubic interpolation
Original image: x 10
![Page 96: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/96.jpg)
Image interpolation
Also used for resampling
![Page 97: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/97.jpg)
Things to Remember• Sometimes it makes sense to think of
images and filtering in the frequency domain
• Fourier analysis
• Can be faster to filter using FFT for large images (N logN vs. N2 for auto-correlation)
• Images are mostly smooth• Basis for compression
• Remember to low-pass before sampling
![Page 98: Thinking in Frequency - Virginia Tech€¦ · Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: “Gala Contemplating the Mediterranean Sea” ... •Low pass](https://reader033.fdocuments.in/reader033/viewer/2022060306/5f09745c7e708231d426e8d7/html5/thumbnails/98.jpg)
Thank you
• Enjoy your long weekend!
• Next class:• Pyramid, template matching