DSIP Question bank

Differentiate between Uniform and Non-Uniform sampling.

Write note on following:

a) Hit-Miss Transform
b) Polygonal Approximation

Obtain slant transform matrix for N = 8. Write down the properties of slant transform.

Equalize this histogram [10]

GrayLevel : 0 1 2 3 4 5 6 7
Frequency : 0 0 26 39 16 85 20 0
Prepare Huffman Dictionary for the given 2-bit Image Segment in

1 1 2 2
1 1 2 2
1 0 0 3
3 3 3 2
Also, calculate the following: (i) Compression Ratio (ii)Efficiency
Explain filtering in spatial domain.

Assume that edge starts in the first row and ends in the last row. For the gray level image in

5 6 1
6 7 0
7 1 3

, sketch all possible paths & find edge corresponding to minimum cost path.

Obtain Hadamard matrix H (4) from a simple second order matrix H (2) , and define sequency
and find it for H (8) .

Perform Erosion, Dilation and Hit-or-Miss on I for a given image with Structuring Element S.

Explain the method of segmentation of image by Region splitting and merging Explain how
chain codes can be made invariant to translation and rotation. Also compute the

Following for the given chain code: 0 1 1 1 0 3 0 2 2 2 3 2 2 1 2 1 1 1

i) Shape Number ii) Order Number

Check the orthogonality of Matrix A and for a given image

 1 2
 1 1 1

I =  ; for a given matrix A =  ; and find the transformed image.
1 3 2  1 −1

[10]

Obtain the DFT and DCT coefficients and explain the performance of each in terms of Energy
compaction of the image in

1 2 3 0
1 2 3 0
0 1 2 3
0 1 2 3

Write note on following: (Any Four)

a) Discrete Wavelet Transform

b) Canny Edge Detector

c) IIR Filter and FIR Filter

d) Laplacian of Gaussian and Derivative of Gaussian

e) Vector Quantization
f) Homomorphic Filtering
g) Polygon Approximation