NPTEL Online Certification Courses Indian Institute of Technology Kharagpur Digital Image Processing Assignment- Week 12 TYPE OF QUESTION: MCQ/MSQ Number of questions: 10 Total mark: 10 X 1 = 10 ______________________________________________________________________________ QUESTION 1: The applications of segmentation is (are)______________________. a. b. c. d. Detection of similar regions. Detection of lines and edges in an image. Both a and b. None of the above mentioned. Correct Answer: c. Detailed Solution: Segmentation is used to detect similar regions, lines and edges in an image, Hence option c is correct. ____________________________________________________________________________ QUESTION 2: Which of the following are major point of interest in discontinuity based segmentation algorithms? a. b. c. d. Isolated points Lines Edges All of the above Correct Answer: d. Detailed Solution: NPTEL Online Certification Courses Indian Institute of Technology Kharagpur In discontinuity segmentation algorithms, isolated points, lines and edges are major point of interest for segmentation. Hence option d is correct. ______________________________________________________________________________ QUESTION 3: A point (1,2) in the Cartesian system is represented in slope-intercept space ο¨ m, c ο© as a. π = −π + 2 b. π = −2π + 2 c. π = −2π + 2 d. None of the above Correct Answer: a. Detailed Solution: Equation of line slope-intercept form is written as y ο½ mx ο« c . Here ο¨ m, c ο© is Hough space, Then the point (1,2) will be a line in hough space represented as 2 = 1π + π or π = −π + 2. Hence option a is correct. ______________________________________________________________________________ QUESTION 4: ο© ο 1 0 1οΉ Which of the following is (are) are true for horizontal Sobel operator, Gx ο½ οͺοͺο 2 0 2οΊοΊ ? οͺο« ο 1 0 1οΊο» a. Perform averaging in vertical direction and differentiation in horizontal direction b. Perform averaging in horizontal direction and differentiation in vertical direction c. It can be used for detection vertical edges NPTEL Online Certification Courses Indian Institute of Technology Kharagpur d. Both a and c Correct Answer: a. Detailed Solution: ο©1 οΉ G y can be decomposed into two one dimensional operators as G y ο½ οͺ2οΊ * οο 1 0 1ο . οͺ οΊ οͺο«1οΊο» This shows that it performs averaging in vertical direction and differentiation in horizontal direction. ______________________________________________________________________________ QUESTION 5: In a given image strip (S), assuming necessary zero padding find second order derivative π=2 2 2 2 2 2 0 0 0 0 a) −2 0 0 0 0 − 2 2 0 0 0 b) 2 0 0 0 0 2 − 2 0 0 0 c) −2 0 0 0 0 2 2 0 0 0 d) 2 0 0 0 0 2 2 0 0 0 Correct Answer: a. Detailed Solution: NPTEL Online Certification Courses Indian Institute of Technology Kharagpur Using the relation, f " ( x) ο½ f ( x ο« 1) ο« f ( x ο 1) ο 2 f ( x) . For example for f ο¨ 0ο© , f ο¨ 0ο© ο½ f ο¨1ο© ο« f ο¨ ο1ο© ο 2 f ο¨ 0ο© here f ο¨ ο1ο© ο½ 0 , thereforeπ(0) = 2 + 0 − 2 ∗ 2 = −2. Similarly, π(1) = π(2) + π(0) − 2π(1) = 2 + 2 − 2 ∗ 2 = 0. In this way we can compute the second order derivative for this sequence. ______________________________________________________________________________ QUESTION 6: Which of the following is an example of similarity-based approach in image segmentation? a. b. c. d. Edge based segmentation Region based segmentation Boundary based segmentation Both A and B Correct Answer: b. Detailed Solution: Region based segmentation is an example of similarity based approach in image segmentation Hence option b is correct. ______________________________________________________________________________ QUESTION 7: Which of the following segmentation technique is supervised or semi-supervised? a. Region growing b. Splitting and merging c. Thresholding d. None of the above Correct Answer: a. NPTEL Online Certification Courses Indian Institute of Technology Kharagpur Detailed Solution: In case of region growing, we have to provide a seed point to start the segmentation. Therefore it’s a supervised or semi-supervised segmentation technique. Hence option a is correct. ______________________________________________________________________________ QUESTION 8: Which of the following statements are true for Laplacian operator? a) It can be used to find appropriate location of edge using zero crossings. b) Sensitive to noise. c) Both a and b d) None of the above Correct Answer: c. Detailed Solution: Lapalcian operator is a second order derivative operator and therefore can can be used to find appropriate location of edge using zero crossings. But this second order derivative makes it sensitive to noise. Hence option c is correct. ______________________________________________________________________________ QUESTION 9: A point in cartsian space is represented in Hough space (slope intercept space) as ___________ a. Point NPTEL Online Certification Courses Indian Institute of Technology Kharagpur b. Straight line c. Parabola d. None of these Correct Answer: b. Detailed Solution: Equation of line slope-intercept form in Cartesian space is written as y ο½ mx ο« c . Let ο¨ m, c ο© is Hough space and ο¨x0 , y 0 ο© is a point in Cartesian space, then in Hough space y 0 ο½ mx 0 ο« c . On simplification we write it as m ο½ ο y 1 c ο« 0 , which represents a line in ο¨ m, c ο© space. x0 x0 Hence option b is correct. ______________________________________________________________________________ QUESTION 10: Which of the following is (are) Sobel operator? A −1 0 1 [−2 0 2] −1 0 1 B 1 1 1 [0 0 0] −1 −1 −1 C NPTEL Online Certification Courses Indian Institute of Technology Kharagpur −1 0 1 [−1 0 1] −1 0 1 D 1 2 1 [0 0 0] −1 −2 −1 a. Only A b. Only C c. Both A and D d. Both B and C Correct Answer: c. Detailed Solution: −1 0 1 [−2 0 2] corresponds to horizontal Sobel filter and −1 0 1 1 2 1 [0 0 0 ] corresponds to vertical Sobel filter. −1 −2 −1 Hence option c is correct. ______________________________________________________________________________ ______________________________________________________________________________ ************END*******