Uploaded by spandy3303

DIP Assignment 12 Solution

advertisement
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*******
Download