Showing posts with label DSIP. Show all posts
Showing posts with label DSIP. Show all posts

Wednesday, May 7, 2014

Digital Signal and Image Processing (DSIP) Semester 7 (Revised Course) (3 Hours) December 2013

New Page 2
Digital Signal and Image Process
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 :-
 
x(n)= { (1/2)n n > 0
(2)n n < 0
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}:-
  • Find convolution using overlap add method.
  • Find convolution using overlap save method.
10
  (b) Given :-
 
f= [ 1 1 2 1 ] Find 2D Hadamard transform
2 1 1 2
1 3 2 1
2 1 2 1
10
       
4. (a) Given :-
 
f[x,y]=  [ 4 5 6 ]
7 8 9

h[x,y]=  [ 1 1 ] Find linear convolution?
1 1
10
  (b) Grey Level Histogram of an image is given below, compute Histogram equalization. Draw the Histogram of input and output image :-
 
Gray level: 0 1 2 3 4 5 6 7
No. of pixels: 790 1023 850 656 329 245 122 81
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 :-
 
Symbol S0 S1 S2 S3 S4 S5 S6 S7
Frequency 0.25 0.15 0.06 0.08 0.21 0.14 0.07 0.04
Give Huffman code for each eight symbol. What is coding efficiency?
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.  

Also see Digital signal and image Processing question papers for May 2013

Tuesday, May 6, 2014

Digital Signal and Image Processing (DSIP) Semester 7 (Revised Course) (3 Hours) May 2013

New Page 2 Digital Signal and Image Process

Digital Signal and Image Processing (DSIP)
Semester 7
(Revised Course)
(3 Hours) May 2013

 

GS-6328
[Total Marks : 100]
 

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].
 
Gray level: 0 1 2 3 4 5 6 7
No. of pixels: 100 90 85 70 0 0 0 0
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
 
4 2 3 0
1 3 5 7
5 3 2 1
2 4 6 7
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.  

Also see Digital signal and image Processing question papers for December 2012

Digital Signal and Image Processing (DSIP) Semester 7 (Revised Course) (3 Hours) December 2012

New Page 2 Digital Signal and Image Process

Digital Signal and Image Processing (DSIP)
Semester 7
(Revised Course)
(3 Hours) December 2012

 

KR-2070
[Total Marks : 100]
 

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.
 
f = 50 60 70
5 50 80
7 9 50
 
  (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)
 
x(n)= { [1/2]2 for n >  0
(2)n for n < 0
06
  (c) A particular digital image with 8 quantization level has following histogram. Perform histogram equalization.
 
Grey level 0 1 2 3 4 5 6 7
No. of Pixels 790 1023 850 656 329 245 122 81
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
 
1 2 3 0
2 4 6 7
5 2 4 3
3 2 6 1
       
4. (a) Let X(n) = {1, 2, 3, 4, 0, 0, 0, 0}
                    ↑
Find 8-point DFT of x(n)
10
  (b)
Given f(x,y)= [ 5 6 7 ]
8 9 10
and h (x,y)= [ 1 2 ]
3 3
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
   
M= 0 1 0
1 1 0
0 1 0
R= R1 R2 R3
R4 R5 R6
R7 R8 R9
F= 3 2 1
5 2 6
7 9 1
 
  (b) Write note on Discrete Cosine Transform (DCT) and its applications. Find DCT of given image 4 x 4
 
2 0 1 0
1 1 0 1
1 0 0 1
2 1 2 3
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  

Also see Digital signal and image Processing question papers for May 2012

Monday, May 5, 2014

Digital Signal and Image Processing (DSIP) Semester 7 (Revised Course) (3 Hours) May 2012

New Page 2 Digital Signal and Image Process

Digital Signal and Image Processing (DSIP)
Semester 7
(Revised Course)
(3 Hours) May 2012

 

GN-9086
[Total Marks : 100]
 

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.
 
Grey level 0 1 2 3 4 5 6 7
No. of pixels 200 270 130 60 60 80 140 160
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
 
1 2 3 0
2 4 6 7
5 2 4 3
3 2 6 1
       
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.
 
2 0 1 0
1 1 0 1
1 0 0 1
2 1 2 3
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.  

Also see Digital signal and image Processing question papers for December 2011

Digital Signal and Image Processing (DSIP) Semester 7 (Old Course) (3 Hours) December 2011

New Page 2 Digital Signal and Image Process

Digital Signal and Image Processing (DSIP)
Semester 7
(Old Course)
(3 Hours) December 2011

 

MP-5738
[Total Marks : 100]
 

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
 
0 1 2 1
1 0 1 2
2 1 0 1
1 2 1 0
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.
 
7 2 2
5 7 2
5 1 0
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.
 
12 12 12 12 12 12 12 12
12 12 12 12 12 12 12 12
12 12 12 12 12 12 12 12
12 12 200 200 200 100 100 100
50 50 200 200 200 100 100 100
50 50 200 200 200 100 100 100
50 50 20 20 20 5 5 5
50 50 20 20 20 5 5 5
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
 
1 2 3 0
2 4 6 7
5 2 4 3
3 2 6 1


i) Negation     ii) Thresholding     iii)  Intensity level slicing without background and with background r1=2 and r2=5    iv)  Bit plane slicing for MSB plane and LSB plane

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
                  ={√2/N     u≠0
Find the DCT of the given image
 

0 1 2 1
1 2 3 2
2 3 4 2
1 2 3 2
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.  

Also see Digital signal and image Processing question papers for December 2011

Saturday, May 3, 2014

Digital Signal and Image Processing (DSIP) Semester 7 (Old Course) December 2011

New Page 2 Digital Signal and Image Process

Digital Signal and Image Processing (DSIP)
Semester 7
(Old Course)
(3 Hours) December 2011

 

MP-6280
[Total Marks : 100]
 

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.
 
0 0 0 7 7 7
0 0 7 7 7 7
0 0 0 7 7 7
0 0 0 7 7 7
0 0 0 0 7 7
0 0 7 7 7 7
0 0 0 7 7 7
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
A=   1 1 0 0 1 1
1 1 0 0 1 1
1 1 0 0 1 1
1 1 0 0 1 1
1 1 0 0 1 1
B=    0 0 1 1 0 0
0 0 1 1 0 0
0 0 1 1 0 0
0 0 1 1 0 0
0 0 1 1 0 0
       
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.
 
Gray
Level rk
0 1 2 3 4 5 6 7
%of
pixel
1% 20% 50% 3% 2% 3% 15% 5%
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.  

Also see Digital signal and image Processing question papers for December 2013