P.CODE:37075
SET- 1
R05
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) b)
Give a brief explanation on gray-level interpolation. Prove any four properties of 2D fourier transform.
[8+8]
5.a)
What is the expression for performing involved in it. ⎡1 ⎢3 Given, an image submatrix, I = ⎢ ⎢2 ⎢ ⎣1 the convolved image T * I
b)
6.a) b)
convolution of images. Explain the terms 2
1
4⎤
1
1
2
⎥ ⎥ and a templat 1 1 4⎥ ⎥ 1 3 4⎦ [8+8]
T =
⎡1 0 ⎤ ⎢0 1 ⎥ , find ⎣ ⎦
What is image segmentation? Explain the methods of detecting discontinuities. 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.
8.
Write a) b) c) d)
short notes on : Pixel connectivity Distance measures Sampling of an image Quantization of an image.
[16]
[4x4] *****
P.CODE:37075
SET- 2
R05
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) b)
Explain the fundamental steps in digital image processing. Explain with an example the use of digital image processing.
2.
Illustrate LMSE algorithm with an example.
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) b)
What are Moire Patterns? Discuss their effect. What is spatial resolutions. Discuss the effect of reducing spatial resolution on the image.
5.a)
b)
What do you mean by (i) Image smoothing (ii) Bit-plane slicing Explain homomorphic filtering
[8+8] [16]
[8+8]
[4+4+8]
6.a) b)
Compare lossless and lossy predictive coding methods. State and explain various order statistics filters.
7.
Explain various image enhancement techniques by point processing. [16]
8.
Explain pattern recognition model with an example.
*****
[8+8]
[16]
P.CODE:37075
SET- 3
R05
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.
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.
Given Given
ii)
⎡10 ⎢ 20 ⎢ ⎢ 20 ⎢ 10 A= ⎢ ⎢10 ⎢ ⎢ 20 ⎢ 20 ⎢ ⎢⎣10
[16]
10
20
20
20
20
10
10⎤
20
20
10
10
10
20
10
10
10
20
20
10
10
20
20
10
10
20
20
20
10
10
10
10
10
20
20
20
10
20
20
20
10
10
10
10
10
20
20
20
20
20
20
⎥ ⎥ 20⎥ ⎥ 10⎥ 10⎥ ⎥ 10⎥ 20⎥ ⎥ 20⎥⎦
At the edge of the image use a restricted mask(zero padding).
5.a) b)
Explain the basic steps for filtering in frequency domain. Discuss the properties of Butterworth filter.
6.
Explain the following: a) Threshold b) 1-D run length coding c) Use of image compression in Medical Imaging.
[12+4]
[8+8]
[6+6+4]
7.
Explain K-means algorithm with an example.
[16]
8.
Explain reward-punishment concept with an example.
[16]
*****
P.CODE:37075
SET- 4
R05
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) b)
Give the expression and properties of Direct Cosine Transform. Give a detailed note on : i) DFT II) DWT
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 shown in figure(b). Find the transformation that will result in
P Z ( z )
[16]
(a)
(b)
Explain with the help of block diagram various stages involved in encoding and decoding.
7.
8.
as
P Z ( z ).
Pz (z)
Pr (r)
6.
[8+4+4]
Explain briefly about: a) Decision functions
[16]
b)
Linear decision functions.
What is gradient? Explain the gradient approach with an example. *****************
[8+8] [16]