Set No.

Code No: R05411101

IV B.Tech. I Semester Regular Examinations, November -2008

IMAGE PROCESSING AND PATTERN RECOGNITION
(Bio-Medical Engineering)
Time: 3 hours
Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????
1. (a) What are the functional problems in pattern recognition system design? Explain.
(b) What are the design concepts and methodologies of pattern recognition system?
[8+8]
2. The following decision functions are given for a 3 - class problems:
d1 (x) = - x1 , d2 (x) = x1 + x2 1, d3 (x) = x1 x2 1
(a) Assume than these functions were determined under multiclass case (i) and
sketch the decision boundaries and regions for each pattern class.
(b) Assume case (2) conditions and cutting d12 (x) = d1 (x), d13 (x) = d2 (x) and
d23 (x) = d3 (x) above, sketch the decision boundaries and regions for multiclass
case(2).
[8+8]
3. Assume that the following pattern classes have the normal probability density functions:
1 = {(0, 0)1 , (2, 0)1, (2, 2)1, (0, 2)1 } and
2 = {(4, 4)1 , (6, 4)1, (6, 6)1, (4, 6)1 }
(a) Assuming p(1 ) = p(2 ) = 21 , obtain the equations of the bayes decision
boundary between these two classes.
(b) Sketch the boundary.
(c) Explain the concept of reward punishment method.

[10+6]

4. (a) Explain about gradient descent algorithm.

(b) Use the LMSE algorithm with c = 1 and b(1) = (1, 1)1 to generate a decision
boundary for the following simple (-1) pattern classes 1 = {1} and 2 = {0}.
[8+8]
5. (a) Apply the increment - correction algorithm to the pattern classes given:
1 = {(0, 0)1, (1, 0)1 } and 2 = {(0, 1)1 , (1, 1)1}.
(b) Write notes on Robbin - minor algorithm.

[8+8]

6. (a) Explain various stops in digital image processing with a block diagram.
(b) Explain about DCT. What are its properties?
7. Explain about various image enhancement biunique in frequency domain.

1 of 2

[8+8]
[16]

Set No.1

Code No: R05411101

8. (a) Explain about
i. Mapper
ii. Quantizer in image coding.

(b) What are the derivation operatives used in images sequestration? How they
are useful, Explain.
[8+8]
?????

2 of 2

Set No.2

Code No: R05411101

IV B.Tech. I Semester Regular Examinations, November -2008

IMAGE PROCESSING AND PATTERN RECOGNITION
(Bio-Medical Engineering)
Time: 3 hours
Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????
1. Explain about character recognition system. What are the applications of pattern
recognition?
[16]
2. Explain about
(a) Cluster seeking algorithm.
(b) K - means algorithms.

[8+8]

3. Assume that the following pattern classes have the normal probability density functions: 



1 = (0,0)1 ,(2,0)1 ,(2,2)1 ,(0,2)1 and 2 = (4,4)1 ,(6,4)1 ,(6,6)1 ,(4,6)1
(a) Assuming P(1 ) = p(2 ) = 21 , obtain the equation of Bayes decision boundary
between these two classes.
(b) Sketch the boundary.
(c) Explain the concept of reword punishment method.

[16]

4. (a) Explain about LMSE algorithm.

(b) Apply the multicasts perception algorithm to the following pattern classes:
[8+8]



1
1
1
1 = ( - 1, - 1) , 2 = (0,0) and 3 = (1,1)
5. (a) Apply the increment - correction algorithm to the pattern classes given:
1 = {(0, 0)1, (1, 0)1 } and 2 = {(0, 1)1, (1, 1)1}
(b) Write notes on Robbin Micro algorithm.

[8+8]

6. (a) What are the applications of image processing?

(b) State and process the properties of discrete Fourier transform.

[6+10]

7. What are various filters used in frequency domain to enhance are image? Explain
various smoothing and sharpening filters in frequency and spatial domain.
[16]
8. Explain various segmentation methods for detecting lines and edges? Write about
Hough transform for edge deteding.
[16]
?????

1 of 1

Set No.3

Code No: R05411101

IV B.Tech. I Semester Regular Examinations, November -2008

IMAGE PROCESSING AND PATTERN RECOGNITION
(Bio-Medical Engineering)
Time: 3 hours
Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????
1. What are the applications of pattern recognition methods? What are the fundamental problems in pattern recognition system design? Explain.
[16]
2. (a) Explain about linear decision function and their classes.
(b) Write about notes on maximum distance algorithm.

[8+8]

3. Assume that the following pattern classes have normal probability density functions:
1 = {(0, 0)1 , (2, 0)1, (2, 2)1, (0, 2)1 } and 2 = {(4, 4)1 , (6, 4)1, (6, 6)1, (4, 6)1 }
(a) Assuming P( 1 ) = 12 , Obtain the equation of the Bayes decision boundary
between these two classes.
(b) Sketch the boundary.
(c) Explain the concept of reward punishment method.

[10+6]

4. (a) Explain about gradient descent algorithm.

(b) Use the LMSE algorithm with c = 1 and b(1) = (1,1)1 to generate a decision
boundary the following simple 1 - D pattern classes:
[8+8]
1 = {1} and 2 = {0}
5. (a) Write notes on increment correction algorithm.
(b) Apply the LMSE algorithm to the given pattern classes:
1 = {(0, 0)1, (1, 0)1 }and
2 = {(0, 1)1, (1, 1)1 }

[8+8]

6. (a) Explain various steps in digital image process using block diagram.
(b) Explain discrete cosine trans form and its proper.
7. Explain various image enhancement techniques in spatial domain.

[8+8]
[16]

8. (a) What is the need for image coding? How do you achieve compression using
image coding?
(b) Explain about various line detection marks.
?????

1 of 2

[8+8]

Set No.4

Code No: R05411101

IV B.Tech. I Semester Regular Examinations, November -2008

IMAGE PROCESSING AND PATTERN RECOGNITION
(Bio-Medical Engineering)
Time: 3 hours
Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????
1. What are the design concepts and methodologies of pattern recognition system?
Explain about character recognition system.
[16]
2. (a) Apply the cluster - seeking algorithm to the data set
{(0, 0)1 , (0, 1)1, (5, 4)1, (5, 5)1 , (4, 5)1, (1, 0)1}
(b) Apply the maximum distance algorithm to the data set
{(0, 0)1 , (0, 1)1, (5, 4)1, (5, 5)1 , (4, 5)1, (1, 0)1}

[8+8]

3. Assume that the following pattern classes have the normal probability density functions:
1 = {(0, 0)1 , (2, 0)1, (2, 2)1, (0, 2)1 } and
2 = {(4, 4)1 , (6, 4)1, (6, 6)1, (4, 6)1 }
(a) Assuming P (1) = P (2) = 21 , obtain the equation or the bayes decision
boundary between these two classes.
(b) Sketch the boundary.
(c) Explain the concept of reward punishment method.

[10+6]

4. (a) Explain about LMSE algorithm.

(b) Apply the multiclass perception algorithm to the following pattern classes:
[8+8]
1
1
1
1 = {(1, 1) }, 2 = {(0, 0) } and 3 = {(1, 1) }
5. (a) Write notes on increment correction algorithm.
(b) Apply the LMSE algorithm to the given pattern classes:
1 = {(0, 0)1, (1, 0)1 } and
2 = {(0, 1)1, (1, 1)1 }

[8+8]

6. (a) What are the applications of image processing?

(b) Derives the kernel coefficient for DCT and DWT.

[6+10]

7. Explain about various smoothing and sharpening techniques in spatial domain.[16]

8. (a) Explain about
i. Vapper
ii. Quantizer in image coding.
(b) What are the derivalue operatiors used in image segmentation? How they are
useful, explain.
[8+8]
1 of 2

Set No.4

Code No: R05411101

?????

2 of 2