P.

CODE:37075 R05 SET- 1

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
IV.B.TECH - I SEMESTER REGULAR EXAMINATIONS NOV/DEC, 2009
IMAGE PROCESSING AND PATTERN RECOGNITION
(BIO-MEDICAL ENGINEERING)

Time: 3hours Max.Marks:80

Answer any FIVE questions
All questions carry equal marks
---
1. Explain any one application of pattern recognition in detail. [16]

2. Explain gradient descent algorithm with an example. [16]

3. What do you mean by :

a) Synatactic approach. Explain one approach.
b) Mathematical approach. Explain one approach. [8+8]

4.a) Give a brief explanation on gray-level interpolation.

b) Prove any four properties of 2D fourier transform. [8+8]

5.a) What is the expression for performing convolution of images. Explain the terms
involved in it.
⎡1 2 1 4 ⎤
⎢3 1 1 2⎥
b) Given, an image submatrix, I = ⎢ ⎥ and a templat T = ⎡1 0 ⎤ , find
⎢2 1 1 4⎥ ⎢0 1 ⎥
⎣ ⎦
⎢ ⎥
⎣1 1 3 4 ⎦
the convolved image T * I [8+8]

6.a) What is image segmentation? Explain the methods of detecting discontinuities.

b) Using arithmetic decoding, decode the message 0.0688 with the help of the
following coding table:
Symbol Probability
A 0.2
B 0.2
C 0.4
D 0.2 [10+6]

7. Explain cluster seeking algorithm with an example. [16]

8. Write short notes on :

a) Pixel connectivity
b) Distance measures
c) Sampling of an image
d) Quantization of an image. [4x4]
*****
P.CODE:37075 R05 SET- 2

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

IV.B.TECH - I SEMESTER REGULAR EXAMINATIONS NOV/DEC, 2009
IMAGE PROCESSING AND PATTERN RECOGNITION
(BIO-MEDICAL ENGINEERING)

Time: 3hours Max.Marks:80

Answer any FIVE questions
All questions carry equal marks
---
1.a) Explain the fundamental steps in digital image processing.
b) Explain with an example the use of digital image processing. [8+8]

2. Illustrate LMSE algorithm with an example. [16]

3. Determine the decision boundary by increment correction algorithm to

classify the following patterns into two classes:
Class A : {(0,0,0), (0,1,0), (1,1,0), (1,0,1)}
Class B : {(0,0,1), (1,0,0), (0,1,1), (1,1,1)} [16]

4.a) What are Moire Patterns? Discuss their effect.

b) What is spatial resolutions. Discuss the effect of reducing spatial
resolution on the image. [8+8]

5.a) What do you mean by

(i) Image smoothing
(ii) Bit-plane slicing
b) Explain homomorphic filtering [4+4+8]

6.a) Compare lossless and lossy predictive coding methods.

b) State and explain various order statistics filters. [8+8]

7. Explain various image enhancement techniques by point processing. [16]

8. Explain pattern recognition model with an example. [16]

*****
P.CODE:37075 R05 SET- 3

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

IV.B.TECH - I SEMESTER REGULAR EXAMINATIONS NOV/DEC, 2009
IMAGE PROCESSING AND PATTERN RECOGNITION
(BIO-MEDICAL ENGINEERING)

Time: 3hours Max.Marks:80

Answer any FIVE questions
All questions carry equal marks
---
1. What do you mean by clustering? Explain about cluster seeking algorithm.
[16]

2. Explain Bayes classifier for normal patterns. [16]

3. Discuss Robbin-Monro algorithm and its speed of convergence in detail.

[16]

4.i) If 'A' represents a sub-image of size 8x8: Perform line detection on this
sub-image by either:
a) Prewitt mask or b) Sobel's mask.

⎡10 10 20 20 20 20 10 10 ⎤
⎢ 20 20 20 10 10 10 20 10 ⎥⎥
⎢
⎢ 20 10 10 20 20 10 10 20 ⎥
⎢ ⎥
10 20 20 10 10 20 20 10 ⎥
Given A = ⎢
⎢10 20 10 10 10 10 10 10 ⎥
⎢ ⎥
⎢ 20 20 20 20 10 20 20 10 ⎥
⎢ 20 20 10 10 10 10 10 20 ⎥
⎢ ⎥
⎢⎣10 20 20 20 20 20 20 20 ⎥⎦

ii) At the edge of the image use a restricted mask(zero padding). [12+4]

5.a) Explain the basic steps for filtering in frequency domain.

b) Discuss the properties of Butterworth filter. [8+8]

6. Explain the following:

a) Threshold
b) 1-D run length coding
c) Use of image compression in Medical Imaging. [6+6+4]

7. Explain K-means algorithm with an example. [16]

8. Explain reward-punishment concept with an example. [16]

*****
P.CODE:37075 R05 SET- 4
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
IV.B.TECH - I SEMESTER REGULAR EXAMINATIONS NOV/DEC, 2009
IMAGE PROCESSING AND PATTERN RECOGNITION
(BIO-MEDICAL ENGINEERING)

Time: 3hours Max.Marks:80

Answer any FIVE questions
All questions carry equal marks
---
1. Explain in brief about pattern recognition in
a) Character recognition
b) Speech recognition
c) Finger print recognition [6+4+6]

2. Explain delta correction algorithm. [16]

3. Explain about Stochastic Boltzmann learning algorithm. [16]

4.a) Give the expression and properties of Direct Cosine Transform.

b) Give a detailed note on :
i) DFT II) DWT [8+4+4]

5. An image has gray level PDF Pr (r ) as shown in the figure(a). It is desired

to transform the gray levels of this image so that they will have PZ ( z ) as
shown in figure(b). Find the transformation that will result in PZ ( z ) .

Pr (r) Pz (z) [16]

(a) (b)

6. Explain with the help of block diagram various stages involved in encoding

and decoding. [16]

7. Explain briefly about:

a) Decision functions b) Linear decision functions. [8+8]

8. What is gradient? Explain the gradient approach with an example. [16]

*****************