2/2/17 1 Interpolation, Aliasing & Scale CS 510 Lecture #7 February 1 st , 2017 Announcements • We are running behind – Ask at the end of class if you should read SIFT for Friday or Monday • Expect PA2 to be handed out on Monday 2/2/17 2 Where are we? • We have 1. Discussed human vision to motivate • Attention • Recognition (classification) • Expertise • Reasoning 2. Reviewed geometric transformations 3. Introduced Fourier Analysis • Goal: work toward computational attention 2/2/17 3 More immediately… How do geometric transformations alter the information in an image? Let’s start with rotation and problems of interpolation. 2/2/17 4 Image Transformation • I(x,y) = I’(G[x,y] T ) • Simple for continuous, infinite images • Problematic for discrete, finite images Source & Destination Images • We apply a transformation to a source image to produce a destination image • The role of source & destination are not symmetric We need to know where destination pixels came from We do not need to know where every source pixel went
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
2/2/17
1
Interpolation, Aliasing & Scale
CS 510 Lecture #7
February 1st, 2017
Announcements
• We are running behind– Ask at the end of class if you should read
SIFT for Friday or Monday• Expect PA2 to be handed out on Monday
2/2/17 2
Where are we?• We have
1. Discussed human vision to motivate• Attention• Recognition (classification)• Expertise• Reasoning
Interpolation Implementation• You don’t need to implement geometric
transformations of interpolations• OpenCV supports geometric transformations
– warpAffine applies an affine transformation– warpPerspective applies a perspective transformation– Both give you the option of interpolation technique
• Nearest Neighbor• Bilinear• Bicubic
• The point of this lecture is to know what is happening when you use them
Back to image information…
• Interpolation introduces high-frequency noise– NN more than BiLinear more than BiCubic
• What about changes in scale?– In particular, reducing the image size?
2/2/17 18
2/2/17
4
The Nyquist Rate• What if the frequency is above N/2?
• Drop high frequency Fourier coefficients.To low-pass filter an image:1) convert to frequency domain2) discard all values for u > thresh3) Convert back to spatial domain
• Because multiplying two Fourier transforms in the frequency domain is the same as convolving their inverse Fourier transforms in the spatial domain! (trust me)