Sale!

# CS 663 Assignment 2 solution

Original price was: \$35.00.Current price is: \$28.00.

Category:

## Description

5/5 - (1 vote)

1. Consider a 1D convolution mask given as (w0, w1, …, w6). Express the convolution of the mask with a 1D
image f as the multiplication of a suitable matrix with the image vector f. What are the properties of this
matrix? What could be a potential application of such a matrix-based construction? [10 points]
2. In bicubic interpolation, the image intensity value is expressed in the form v(x, y) = P3
i=0
P3
j=0 aijx
iy
j
where aij are the coefficients of interpolation and (x, y) are spatial coordinates. This uses sixteen nearest
neighbors of a point (x, y). Given the intensity values of these 16 neighbors, explain with the help of matrixbased equations, how one can determine the coefficients aij that determine the function v(x, y)?

Why do
you require 16 neighbors for determining the coefficients? [10 points]
3. Consider a clean image I(x, y) which gets corrupted by additive noise randomly and independently from
a zero mean Gaussian distribution with standard deviation σ. Derive an expression for the PDF of the
resulting noisy image. Assume continuous-valued intensities. [10 points]

4. Prove or disprove: (a) The Laplacian mask with a −4 in the center (see class slides) is a separable filter.
(b) The Laplacian mask with a −4 in the center (see class slides) can be implemented entirely using 1D
convolutions. [5+5=10 points]
5. Suppose I convolve an image f with a mean-filter of size (2a + 1) × (2a + 1) where a > 0 is an integer to
produce a result f1. Suppose I convolve the resultant image f1 with the same mean filter once again to
produce an image f2, and so on until you get image fK in the Kth iteration. Can you express fK as a
convolution of f with some kernel. If not, why not? If yes, with what kernel? Justify. [10 points]

6. Consider a 1D ramp image of the form I(x) = cx + d where c, d are scalar coefficients. Derive an expression
for the image J which results when I is filtered by a zero-mean Gaussian with standard deviation σ. Derive
an expression for the image that results when I is treated with a bilateral filter of parameters σs, σr. (Hint:
in both cases, you get back the same image.) Ignore any border issues, i.e. assume the image had infinite
extent. [10 points]
1

7. Prove that the Laplacian operator is rotationally invariant. For this consider a rotation of the coordinate
system from (x, y) to u = x cos θ − y sin θ, v = x sin θ + y cos θ, and show that fxx + fyy = fuu + fvv for any
image f. [10 points]
8. Consider the two images in the homework folder ‘barbara256.png’ and ‘kodak24.png’. Add zero-mean Gaussian noise with standard deviation σ = 5 to both of them. Implement a bilateral filter and show the outputs

of the bilateral filter on both images for the following parameter configurations: (σs = 2, σr = 2); (σs =
0.1, σr = 0.1); (σs = 3, σr = 15). Comment on your results in your report. Repeat when the image is
corrupted with zero-mean Gaussian noise of σ = 10 (with the same bilaterial filter parameters). Comment on your results in your report. For the bilateral filter implementation, write a MATLAB function
mybilateralfilter.m which takes as input an image and parameters σr, σs. Implement your filter using
at the most two nested for-loops for traversing the image indices. For creating the filter, use functions like
meshgrid and vectorization for more efficient implementation. Include all image ouputs as well as noisy
images in the report. [15 points]

9. Implement local histogram equalization of sizes 7 × 7, 31 × 31, 51 × 51, 71 × 71 on the images ‘LC1.jpg’
and ‘LC2.jpg’ from the homework folder. Comment on your results in your report and compare it to global
histogram equalization, which you can use from the image processing toolbox of MATLAB. Point out regions
where the local method produces better local contrast than the global histogram equalization. [15 points]
2