SET-1

Code No: 37074

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

R05 IV B.Tech. I Semester Supplementary Exams, May/June 2009
IMAGE PROCESSING AND PATTEREN RECOGNITION
(Bio Medical Engineering)
Time: 3 hours
Max. Marks.80
Answer any Five questions
All questions carry equal marks
--1.a) Explain in detail about patterns and pattern classes with examples. Also, explain
how the pattern classes are useful for recognition.
b) With a neat block diagram, explain a pattern recognition system in detail. [8+8]
2. a)
b)

Explain how minimum distance classification is useful for classifying different

pattern classes.
Explain the maximin distance algorithm for pattern classification.
[8+8]

3. a) Derive the Bayes decision rule for a two class problem.

b) Draw the Bayes classifier block diagram and explain.

[8+8]

4. a) Derive the condition for weight change in perceptron algorithm

b) Compare LMSE & perceptron algorithm.

[8+8]

5.

Explain what do you mean by syntactic pattern recognition. Give an example.[16]

6.a)
b)

Briefly explain about a gray level interpolation

What are the drawbacks of non-uniform sampling?

7.

Explain various image enhancement techniques by point processing.

8.

Discuss the various redundancies encountered in image compression and offer

solution in removing them.
[16]

x-x-x

[8+8]
[16]

SET-2

Code No: 37074

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
R05 IV B.Tech. I Semester Supplementary Exams, May/June 2009
IMAGE PROCESSING AND PATTEREN RECOGNITION
(Bio Medical Engineering)
Time: 3 hours
Max. Marks.80
Answer any Five questions
All questions carry equal marks
--1.

Explain in detail about the fundamental problems in the design of pattern

recognition system. Also, discuss the methods to overcome them.
[16]

2.
3.

With a brief note on clustering concepts, explain the maximin distance algorithm
in detail.
[16]
Derive the Byes decision rule for a multiclass problem?
[16]

4. a)
b)

State and prove LMSE convergence algorithm.

Explain the limitation of percepron training algorithm.

5.

Discuss Robbin-Monro algorithm. Explain how the speed of convergence in

Robbin Monro algorithm is increased.
[16]

6.a)
b)

What are is preference curves? What is their significance?

Explain the effect of reducing the no.of samples and no. of gray levels of
given digital image

7.a)
b)
8.a)
b)

[8+8]

[8+8]

Define histogram of an image. Differentiate various types of images using their

histograms.
List and explain any two gray level transformations.
[8+8]
What is meant by color segmentation? Explain.
Distinguish between global threshold, local threshold and dynamic threshold.
[6+10]

x-x-x

SET-3

Code No: 37074

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
R05 IV B.Tech. I Semester Supplementary Exams, May/June 2009
IMAGE PROCESSING AND PATTEREN RECOGNITION
(Bio Medical Engineering)
Time: 3 hours
Max. Marks.80
Answer any Five questions
All questions carry equal marks
--1.

Explain various design concepts of pattern recognition system. Discuss

methods of implementation.

2.

With a brief note on clustering concepts, explain the k - means algorithm in detail.
[16]
Derive the decision function of Bayes classifier for normal patterns?
[16]

3.

various
[16]

4.a)
b)

Explain the abstract steps followed in gradient descent algorithm.

Illustrate geometrically the progress obtained in successive iterations using
gradient descent algorithm.
[8+8]

5.

Discuss and compare trainable classifiers.

6.a)
b)

Explain various types of distance measures with an example of each.

Explain how a digital image is formed for a given continuous image.

7.a)
b)

Explain histogram equalization technique with necessary derivations.

Explain why the discrete histogram equalization does not yield a flat histogram.
[10+6]
Distinguish between edge based and region based segmentation.
Explain thresholding.
[8+8]

8.a)
b)

x-x-x

[16]

[8+8]

SET-4

Code No: 37074

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
R05 IV B.Tech. I Semester Supplementary Exams, May/June 2009
IMAGE PROCESSING AND PATTEREN RECOGNITION
(Bio Medical Engineering)
Time: 3 hours
Max. Marks.80
Answer any Five questions
All questions carry equal marks
--1.a)
b)

Explain briefly about the character recognition system?

Explain briefly about the speech recognition system?

2. a)
b)

Discuss various measures of similarity for cluster classification.

Explain in detail about Nearest Neighbor classification techniques in detail.[8+8]

3.

The data set is (0,0)1, (0,1)1, (5,4)1, (5,5)1, (4,5)1, (1,0)1 Apply the cluster-seeking
algorithm on the above data set and find out whether they yields cluster centers or
not?
[16]

4.a)

Distinguish between perceptron algorithm and least-mean square error (LMSE)

algorithm.
State the criterion function used in deterministic LMSE algorithm. Explain the
terms involved in it.
[16]

b)

[8+8]

5.

Discuss Robbin-Monro algorithm for pattern classification and extend the algorithm to multi - dimensional case.
[16]

6.a)

What is meant by convolution? Explain with an example how convolution is

performed
Determine the kernel coefficients of 2D DCT transform for N=4. [8+8]

b)
7.

8.a)
b)

Explain the following filtering techniques:

i) Median filtering ii) High boost filtering iii) Frequency domain filtering [5+5+6]
How do you detect discontinuities in an image.
Explain in detail the threshold selection based on boundary characteristics.
[6+10]

x-x-x