This problem investigates nearest neighbor and bilinear interpolation. For simplicity, we will focus on estimating the image intensity at a single location. Interpolation is used when transforming an image through resizing, rotating, etc. in which case, the image intensity will need to be estimated at a number of locations.

Consider the diagram below of four pixels

where the dots () represent the locations where we know the image intensity and the represents the location where we would like to estimate the image intensity. By convention, the vertical axis is the x-axis and the horizontal axis is the y-axis.

Suppose the four pixels are at the following locations (indicated by (x,y)) and have the following intensity values (indicated by p)

and that we would like to estimate the image intensity at a fifth location

a) Provide an estimate for 5 using nearest neighbor interpolation.

b) Provide an estimate for 5 using bilinear interpolation. Round your value to the nearest integer. You can use either of the two methods discussed in lecture. (You might want to use both methods to check your answer.)

2 0 3 4