Digital Image Processing (EC3602)
Assignment – I
Faculty: Dr. Hemant Sharma Submission Date:
__________________________________________________________________________________
Q. 1 Consider the two image subsets, S1 and S2 in the following figure. Assuming that V {1} ,
determine whether these two subsets are:
a) 4-adjacent
b) 8-adjacenet
c) M-adjacent
Justify your answer.
Q. 2 With reference to affine transformations, provide single, composite transformation
functions for performing the following operations:
a) Scaling and translation
b) Scaling, translation, and rotation
Also show that these operations are not commutative.
Q. 3 Give a single intensity transformation function for spreading the intensities of an image so
that the lowest intensity is 0 and the highest is L-1.
Q. 4 ar 2
Exponentials of the form e , with a positive constant, are useful to constructing
smooth intensity transformation functions. Start with this basic function and construct
transformation function having the general shapes shown in the following figure.
Q. 5 Do the following:
a) How it is useful to decompose an image into its bit planes?
b) Find all the bit planes of the following 3-bit images:
0 3 7 1
1 1 2 2
3 5 5 7
4 6 2 6
Q. 6 Assume continuous intensity values, and suppose that the intensity values of an image
2r
have the PDF p r (r ) for 0 r L 1 , and pr (r ) 0 for other values of r .
( L 1)2
a) Find the transformation function that will map the input intensity values, r , into
values, s , of a histogram equalized image.
b) Find the transformation function that (when applied to the histogram equalized
3z 2
intensities, ) will produce an image whose intensity PDF is p z ( z ) for
( L 1)3
0 z L 1 and pz ( z ) 0 for other values of z .
Q. 7 An image with intensities in the range [0, 1] has the PDF, pr (r ) , shown in the following
figure. It is desired to transform the intensity levels of this image so that they will have the
specified PDF, pz ( z ) , shown in the figure. Assume continuous quantities, and find the
transformation (expressed in terms of r and s ) that will accomplish this.
Q. 8 Given the following kernel and image:
1 1 1 1 1
1 1
1 2 1 1 1 1
w 2 4 2 f 1 1 1 1 1
1 2 1 1 1 1 1 1
1 1 1 1 1
a) Give the convolution of the two.
b) Does your result have a bias?
Q. 9 Answer the following:
a) If v 1 3 1T and wT 1 2 2 3 , is the kernel formed by separable?
b) The following kernel is separable. Find w1 and w2 such that w w1 w2 .
2 1 1
w
4 2 2
Q. 10 Show that the Laplacian 2 f f f is isotropic (invariant to rotation). Assume
2 2
x
2 2
y
continuous quantities. You will need the following equations relating coordinates for axis
rotation by an angle :
x x ' cos y ' sin
y x ' sin y ' cos
where ( x, y ) are the unrotated and ( x ' , y ' ) are the rotated coordinates.
