Code No: R05411101

Set No.1

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 }
1 (a) Assuming p(1 ) = p(2 ) = 2 , obtain the equations of the bayes decision boundary between these two classes.

(b) Sketch the boundary. (c) Explain the concept of reward punishment method. 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. 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. [8+8] [16] [8+8] [10+6]

1 of 2

Code No: R05411101 8. (a) Explain about i. Mapper ii. Quantizer in image coding.

Set No.1

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

2 of 2

Code No: R05411101

Set No.2

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
1 (a) Assuming P(1 ) = p(2 ) = 2 , obtain the equation of Bayes decision boundary between these two classes.

(b) Sketch the boundary. (c) Explain the concept of reword punishment method. 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. 6. (a) What are the applications of image processing? (b) State and process the properties of discrete Fourier transform. [6+10] [8+8] [16]

7. What are various lters used in frequency domain to enhance are image? Explain various smoothing and sharpening lters 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

Code No: R05411101

Set No.3

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 ) = 1 , Obtain the equation of the Bayes decision boundary 2 between these two classes. (b) Sketch the boundary. (c) Explain the concept of reward punishment method. 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 } 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+8] [10+6]

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

1 of 2

Code No: R05411101

Set No.4

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 }
1 (a) Assuming P (1) = P (2) = 2 , obtain the equation or the bayes decision boundary between these two classes.

(b) Sketch the boundary. (c) Explain the concept of reward punishment method. 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 } 6. (a) What are the applications of image processing? (b) Derives the kernel coecient for DCT and DWT. [6+10] [8+8] [10+6]

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

Code No: R05411101

Set No.4

2 of 2