1
• Answer the questions below, and provide as much of your work as necessary.
• Export or scan your homework and store it as a PDF version before submitting online to
UBLearns.
Correlation and Convolution (40 points)
1 0 1 1 1
University at Buffalo
Department of Computer Science and and Engineering CSE 473/573 – Computer Vision and Image Processing
Instructions
Spring 2021, TuTh 9:30AM-10:50AM
Homework #4
Due Date: 4/15/21, 11:59PM
0 1 3 1 1 1 1 0 SupposetheimagetobeI=1 2 1 1 0,andthefiltertobeF=0 0 1. Dozero
0 0 1 1 1 1 0 1 10111
padding on I, and then perform the filter on I. The resulting image should be the same size as I. • Use F to do correlation on I and calculate the result I′. (20 points)
• Use F to do convolution on I and calculate the result I′′. (20 points)
2 Harris Detector (40 points)
In Harris Corner Detection, it aims to find the difference in intensity for a displacement of (u, v) for
u v
threshold f to determine whether the window contains a corner, where f = λ1λ2 , λ1, λ2 are the λ1+λ2
all directions:E(u, v) = u v M
andWisthewindowmatrix. AssumethatW= 1 1 ,IX = 1 2 ,andIY = 0 2 . Weyse
, where M = x,y
I2 (x,y) X
IX(x,y)IY (x,y)
W(x, y) 1 1
, 1 0
IX(x,y)IY (x,y) 0 0
I2Y (x,y)
1
CSE 473/573 Homework 4 Spring 2021
eigen values of M. If f > 1, we determine that the window contains a corner; otherwise, it does not contain a corner. Please give mathematical calculation and infer if this window contains a corner or not.
3 Bias-variance Trade-off (20 points)
Explain your understanding of bias, variance, and the trade-off between them.
Page 2 of 2