|
Digital Signal and Image Processing (DSIP)
Semester 7 (Revised Course) (3 Hours) December 2013 |
|||||||||||||||||||||||
|
LJ-14264
[Total Marks : 100] |
|||||||||||||||||||||||
| N.B: | (1) | Question No. 1 is compulsory. | |||||||||||||||||||||
| (2) | Solve any four questions out of remaining questions. | ||||||||||||||||||||||
| (3) | Assume suitable data If necessary. | ||||||||||||||||||||||
| 1. | Attempt the following :- | 20 | |||||||||||||||||||||
| (a) | Explain the fundamental of Digital Image Processing. | ||||||||||||||||||||||
| (b) | What are different point processing techniques used for image enhancement? | ||||||||||||||||||||||
| (c) | What is segmentation? Explain why is required.? | ||||||||||||||||||||||
| (d) | What is Image compression? | ||||||||||||||||||||||
| 2. | (a) | Classify the signal as energy or power
signal :-
|
05 | ||||||||||||||||||||
| (b) | State whether system is linear / Non-linear,
Time-Variant / Time-Invariant, Casual / Anticasual, Stable / Unstable:-
y(n)=n x(n). |
05 | |||||||||||||||||||||
| (c) | Let x(n)={1, 2, 3, 4} (i) Find x[k] (ii) Find DFT of xe(n) and xo(n) using x[k]. |
10 | |||||||||||||||||||||
| 3. | (a) | Let x(n)={1, 2, 3, 4, 5, 6, 7}and h(n) = {1, 0, 2}:-
|
10 | ||||||||||||||||||||
| (b) | Given :-
|
10 | |||||||||||||||||||||
| 4. | (a) | Given :-
|
10 | ||||||||||||||||||||
| (b) |
Grey Level Histogram of an image is given below, compute Histogram
equalization. Draw the Histogram of input and output image :-
|
10 | |||||||||||||||||||||
| 5. | (a) | Explain basic principles of detecting
following in the images :- (i) Points (ii) Lines (iii) Edges. |
10 | ||||||||||||||||||||
| (b) | Given below is a table of eight symbol and their
frequency of occurrence :-
|
10 | |||||||||||||||||||||
| 6. | (a) | Explain in detail Lossy image compression. | 10 | ||||||||||||||||||||
| (b) | Explain following terms :- (i) Dialation (ii) Erosion. |
10 | |||||||||||||||||||||
| 7. | Write short note on (any four) :- | 20 | |||||||||||||||||||||
| (a) | Image Acquisition. | ` | |||||||||||||||||||||
| (b) | Filters in frequency domain. | ||||||||||||||||||||||
| (c) | Image segmentation. | ||||||||||||||||||||||
| (d) | Walsh transform. | ||||||||||||||||||||||
| (e) | Digital watermarking. | ||||||||||||||||||||||
Wednesday, May 7, 2014
Digital Signal and Image Processing (DSIP) Semester 7 (Revised Course) (3 Hours) December 2013
Tuesday, May 6, 2014
Digital Signal and Image Processing (DSIP) Semester 7 (Revised Course) (3 Hours) May 2013
|
Digital Signal and Image Processing (DSIP) |
|||||||||||||||||||||
|
GS-6328 |
|||||||||||||||||||||
| N.B: | (1) | Question No. 1 is compulsory. | |||||||||||||||||||
| (2) | Solve any four questions out of remaining six questions. | ||||||||||||||||||||
| (3) | Figures to the right indicate full marks. | ||||||||||||||||||||
| (4) | Assume suitable data If necessary. | ||||||||||||||||||||
| 1. | Solve any four questions :- | ||||||||||||||||||||
| (a) | Show that :- Highpass=original-lowpass. | 05 | |||||||||||||||||||
| (b) | Justify lossy compression is not suitable for compressing executable files. | 05 | |||||||||||||||||||
| (c) | For 8-point DFT cofficients are - x(k) = x{10, 2+3j, 1+2j, j, 4} Find the remaining coefficients. |
05 | |||||||||||||||||||
| (d) | What is wavelet? Explain wavelet transform in brief. | 05 | |||||||||||||||||||
| (e) | Compare and contract between contract stretching and threasholding. | 05 | |||||||||||||||||||
| 2. | (a) | Perform the following operations
on given signal:- x(n) = {1, 2, 3, 5} (i) x(-n-1) (ii) x(n-2) (iii) x(n+1) (iv) x(-n+2) (v) 2x(n). |
10 | ||||||||||||||||||
| (b) | State and prove any four properties of DFT . | 10 | |||||||||||||||||||
| 3. | (a) | Perform histogram stretching so that the new
image has a dynamic range of [0,7].
|
10 | ||||||||||||||||||
| (b) | Explain segmentation based on threasholding in detail. | 10 | |||||||||||||||||||
| 4. | (a) | Explain various frequency domain low pass filters in detail. | 10 | ||||||||||||||||||
| (b) |
Obtain linear convolution of 2 signals given as -- x (n) = u (n) h (n) = anu(n), a < . |
10 | |||||||||||||||||||
| 5. | (a) | Give in detail classification of signals. | 10 | ||||||||||||||||||
| (b) | For the given 3 bit, 4 x 4 size image
perform the following operations -- (i) Threasholding, (T = 4) (ii) Intensity level slicing with background for r1=2, r2=5 (iii) Bit plane slicing for LSB and MSB planes (v) Negation
|
10 | |||||||||||||||||||
| 6. | (a) | What is Morphology? Name and explain basic operations in morphology. | 10 | ||||||||||||||||||
| (b) | Find the Arithmatic codeword of message India. Calculate the Percentage of compression and bit/pixel of the compression message. | 10 | |||||||||||||||||||
| 7. | Write short note on (any four) :- | 20 | |||||||||||||||||||
| (a) | Lossy Vs Losseless compression techniques | ` | |||||||||||||||||||
| (b) | Walsh transform | ||||||||||||||||||||
| (c) | Discrete time systems | ||||||||||||||||||||
| (d) | Sampling and Quantization | ||||||||||||||||||||
| (e) | Digital watermarking. | ||||||||||||||||||||
Digital Signal and Image Processing (DSIP) Semester 7 (Revised Course) (3 Hours) December 2012
|
Digital Signal and Image Processing (DSIP) |
|||||||||||||||||||||||||||||||||||
|
KR-2070 |
|||||||||||||||||||||||||||||||||||
| N.B: | (1) | Question No. 1 is compulsory. | |||||||||||||||||||||||||||||||||
| (2) | Solve any four questions out of remaining. | ||||||||||||||||||||||||||||||||||
| (3) | Assume suitable data if necessary, | ||||||||||||||||||||||||||||||||||
| 1. | (a) | Classify the following DT system on linearity, time in
variance causality (i) y(n) = nx(n) (ii) y(n) = ex (n) (iii) y(n) = x (2n) |
20 | ||||||||||||||||||||||||||||||||
| (b) | Consider the image given below. Calculate the direction
of the edge at the centre point of the image.
|
||||||||||||||||||||||||||||||||||
| (c) | Show that the first difference of a chain code normalizes it tc rotation. | ||||||||||||||||||||||||||||||||||
| (d) | Prove that two dimensional DFT matrix is an unitary matrix. | ||||||||||||||||||||||||||||||||||
| 2. | (a) | Find linear convolution of two sequences x(n) = {1, 2, 3} and h(n) = {1/1/2} ↑ ↑ |
04 | ||||||||||||||||||||||||||||||||
| (b) | Find the energy of signal x(n)
|
06 | |||||||||||||||||||||||||||||||||
| (c) | A particular digital image with 8
quantization level has following histogram. Perform histogram
equalization.
|
10 | |||||||||||||||||||||||||||||||||
| 3. | (a) | What is morphology? Name and explain the basic operations in morphology? | 10 | ||||||||||||||||||||||||||||||||
| (b) | For the 3-bit 4x4 size image perform the following operations:- | 10 | |||||||||||||||||||||||||||||||||
| (i) Negative (ii) Thresholding with T = 4 (iii) Intensity level slicing with background r1=2 and r2=5 (iv) Bit plane slicing for MSb and LSB plane (v) Clipping with r1=2 and r2=5
|
|||||||||||||||||||||||||||||||||||
| 4. | (a) | Let X(n) = {1, 2, 3, 4, 0, 0, 0, 0} ↑ Find 8-point DFT of x(n) |
10 | ||||||||||||||||||||||||||||||||
| (b) |
|
|
10 | ||||||||||||||||||||||||||||||||
| Find linear convolution of input image f(x,y) with filter h(x,y) | |||||||||||||||||||||||||||||||||||
| 5. | (a) | Let x(n) = 2δ(n) + 3δ(n-2)
+ 4δ(n-2) + 5δ(n-3) Find four DFT X(k). Using Fast Fourier Transform Flowgraph. |
04 | ||||||||||||||||||||||||||||||||
| (b) | Explain one level decomposition and reconstruction of digital image using Disccrete Wavelength Transform. | 06 | |||||||||||||||||||||||||||||||||
| (c) | Find the arithmetic code word of the message
: INDIA Calculate the percentage of compression and Bits per pixel (BPP) of the compressed message. |
10 | |||||||||||||||||||||||||||||||||
| 6. | (a) | Given an input image f of size 3 x 3. Find the filtered image using median filter mask as given below: | 10 | ||||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||||||
| (b) | Write note on Discrete Cosine Transform (DCT)
and its applications. Find DCT of given image 4 x 4
|
10 | |||||||||||||||||||||||||||||||||
| 7. | Write short note on any (any four) of the following:- | 20 | |||||||||||||||||||||||||||||||||
| (a) | Digital Watermarking | ` | |||||||||||||||||||||||||||||||||
| (b) | Cossy Image Compression | ||||||||||||||||||||||||||||||||||
| (c) | hadamard Transform | ||||||||||||||||||||||||||||||||||
| (d) | Content Based Image Retrieval | ||||||||||||||||||||||||||||||||||
| (e) | Region Based Segmentation | ||||||||||||||||||||||||||||||||||
Monday, May 5, 2014
Digital Signal and Image Processing (DSIP) Semester 7 (Revised Course) (3 Hours) May 2012
|
Digital Signal and Image Processing (DSIP) |
|||||||||||||||||||||
|
GN-9086 |
|||||||||||||||||||||
| N.B: | (1) | Question No. 1 is compulsory. | |||||||||||||||||||
| (2) | Attempt any four questions from remaining six questions. | ||||||||||||||||||||
| (3) | Assume suitable data wherever required and clearly specify it. | ||||||||||||||||||||
| 1. | Attempt any four questions:- | 20 | |||||||||||||||||||
| (a) Find the energy of the
signal X(n) = (1/2)n u(n) + 8n u(n-1) (b) Prove the two dimensional DFT matrix is an unitary matrix. (c) What do you understand by negative of image? (d) Show the Highpass = original - Lowpass (e) Give the different classifications for system in Digital Signal Processing with examples. (f) Compare analog and digital filters. |
|||||||||||||||||||||
| 2. | (a) | Find linear convolution of given
two sequences :- X[n] = { 1, 2, 3, 4} h[n] = {1, -1} |
04 | ||||||||||||||||||
| (b) | For sequence :- X1 (n) = cos (2π/N)n X2 (n) = sin (2π/N)n Determine N point, circular convolution X1(n) (N) X2(n). |
06 | |||||||||||||||||||
| (c) | A particular digital image with eight
quantization levels has following histogram. Perform histogram
equalization and give new equalized histogram.
|
10 | |||||||||||||||||||
| 3. | (a) | What is Morphology? Name and explain the basic operations in morphology. | 10 | ||||||||||||||||||
| (b) | For the 3 bit 4 x4 size image perform following operations. | 10 | |||||||||||||||||||
| (i) Negative (ii) Thresholding with T=4 (iii) Intensity level slicing with background r1 =2 and r2 = 5 (iv) Bit plane slicing for MSB and LSB plane. (v) Clipping with r1 = 2 and r2 = 5
|
|||||||||||||||||||||
| 4. | (a) | Design a Butterworth filter using Bilinear
Transformation method with following specification :- Ap = 3db As = 15db Wp = 0.5π Ws = 0.75π Fs = 1Hz |
10 | ||||||||||||||||||
| (b) | Explain the method of segmentation of images by region splitting and merging. | 10 | |||||||||||||||||||
| 5. | (a) | Explain with example the following :- (i) Thinning (ii) Hit or Miss transformation. |
10 | ||||||||||||||||||
| (b) | Find 8 point DFT using DIT FFT algorithms with butterfly
diagram for X(n) = { 1, -1, -1, -1, 1, 1 -1} |
10 | |||||||||||||||||||
| 6. | (a) | Differentiate between the following (any
two) :- (i) Convolution Vs Correlation (ii) Bit plane slicing Vs Grey level slicing s Low pass filter Vs Median filter. |
10 | ||||||||||||||||||
| (b) | Write note on Discrete Cosine transform and it
application find DCT of given image.
|
10 | |||||||||||||||||||
| 7. | Write short note (any four) :- | 20 | |||||||||||||||||||
| (a) | Digital Water Marking | ||||||||||||||||||||
| (b) | Biometric Authentication | ||||||||||||||||||||
| (c) | Lossy image Compression | ||||||||||||||||||||
| (d) | Content based Image Retrival | ||||||||||||||||||||
| (e) | Text Compression | ||||||||||||||||||||
| (f) | Hadamard Transform | ||||||||||||||||||||
| (g) | Vector Quantization. | ||||||||||||||||||||
Digital Signal and Image Processing (DSIP) Semester 7 (Old Course) (3 Hours) December 2011
|
Digital Signal and Image Processing (DSIP) |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
MP-5738 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| N.B: | (1) | Question No. 1 is compulsory. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (2) | Attempt any four questions out of remaining six questions. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (3) | Assume suitable data wherever required and clearly specify it. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1. | (a) | Classify the following DT system on
linearity, time invariance, casuality i) y{n}-2ny{n-1} = x{n} ii) y{n} = x2 {n} iii) y{n} =2x{n} X{n} |
20 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (b) | The first five DFT coefficient of a real eight point sequence x{n} are X{0}=0.5, X{1}=2+j, X{2}=3+2j, X{3}=j, X{4}=3 find the remaining coefficients. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (c) | Show that the first difference of a chain code normalizes it to rotation. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (d) | Median filter is the best solution to removes salt and pepper noise, justify. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 2. | (a) | Obtain the Hadamard matrix of N=8 | 06 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (b) | List any two properties of 2D-DFT, Prove any one of them | 04 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (c) | Using 4-point FFT algorithm, evaluate 2D-DFT
of the following image
|
10 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 3. | (a) | Explain the following operations i) Erosion ii) Dialation iii) Skeletonization iv) Prunning |
10 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (b) | Assuming that edge start in the first row ant ends in
the last row. For the following gray level image, Sketch all possible
paths and determine edge.
|
10 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 4. | (a) | Explain JPEG baseline compression scheme in detail. | 05 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (b) | Explain subband coding in image compression using Wavelet transform. | 05 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (c) | What is coding redundancy? Compute coding redundancy for
the following image using huffman code.
|
10 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 5. | (a) | Find a difference equation of a DT casual LTI system which has δ{n} as input and cost (π/4 n) is output. Drive the necessary equation. | 10 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (b) | Impulse response of FIR filter is given by h{n} = {1,1}. Find the response of the system to input x{n} where x{n} = {2,2,4}using FFT/IFFT | 10 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 6. | (a) | For the given image perform the following
operations
|
08 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (b) | If the 1-D DCT Kernal is g(x,u) = α(u) Cos(2x+1) u π 2N For x, u=0 .......N-1 Where α(u) ={√1/N
u=0
|
08 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (c) | Discuss the limitations of Laplacian operators for detection of edges compared with the gradient operators. | 04 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 7. | Write notes on any two :- | 20 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (a) | Object detection using correlation principle | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (b) | Region based segmentation | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (c) | Content based image retrival | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (d) | Copyright marking. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Saturday, May 3, 2014
Digital Signal and Image Processing (DSIP) Semester 7 (Old Course) December 2011
|
Digital Signal and Image Processing (DSIP) |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
MP-6280 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| N.B: | (1) | Question No. 1 is compulsory. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (2) | Attempt any four questions from remaining six questions. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (3) | Draw the neat diagram wherever necessary. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1. | Justify / contradict the following:- 1. To get a good facial image make UP is a mus 2. Ideal low pass filters give ringing effect. 3. Laplacian Operator gives double edge response to the step change 4. Over sampling results in aliasing effects. 5. Brightness discrimination is high in bright light. |
20 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 2. | (a) | Compare median filter and averaging filter.
Apply them to the following image and analyse the effects.
|
10 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (b) | Explain sampling and quantization stages. for image digitization. Compare uniform and non uniform sampling and their effect on to the image. | 10 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 3. | (a) | Explain the different sources of images other than visible light and give the examples of each source. | 10 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (b) | Explain the basic logical operators used for binary
image processing Apply any 4 of them on to A and B |
10 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 4. | (a) | Explain image sharpening. Also explain the effect of adding more of the original image in the process of sharepening. | 10 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (b) | A 2 bpp image has the following
distribution. Perform histogram equalization. Show both original and
transformed histograms.
|
10 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 5. | (a) | Differentiate between region based and boundary based segmentations. Explain the use of Thresholding in both cases. | 10 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (b) | Differentiate between image processing and computer Graphics, Explain the graphics primitives and the transformations. | 10 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 6. | (a) | Explain the effect of illumination and reflection of light on the image formation. Explain how homomorphic filter will help in enhance these components of the image. | 10 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (b) | Explain the use of opening, Closing and pruning operators as noise cleancrs. | 10 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 7. | (a) | Explain signatures as boundary representation. Represent the rectangle shaped boundary in the form of signature. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| (b) | Explain image pyramid and the quality of information in each level of the pyramid. Explain how pyramid can be generated. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||