What is the Euler number of a region with polygonal network containing V,Q and F as the number of vertices, edges and faces respectively?(a) V+Q+F(b) V-Q+F(c) V+Q-F(d) V-Q-FThe question was asked at a job interview.Enquiry is from Regional Descriptors topic in chapter Representation and Description of Digital Image Processing

What is the Euler number of a region with polygonal network containing

1.	What is the Euler number of a region with polygonal network containing V,Q and F as the number of vertices, edges and faces respectively?(a) V+Q+F(b) V-Q+F(c) V+Q-F(d) V-Q-FThe question was asked at a job interview.Enquiry is from Regional Descriptors topic in chapter Representation and Description of Digital Image Processing
Answer» The correct answer is (b) V-Q+F To explain: It is very important to classify the polygonal network. Let V,Q and F DENOTE the number of vertices, edges and faces respectively. Then, V-Q+F=C-H Where C,H represents the number of connected COMPONENTS and number of holes in the region respectively. So, the EULER number E is given by V-Q+F.

Discussion

No Comment Found

Related InterviewSolutions

Statistical moments is sensitive to rotation.(a) True(b) FalseThis question was addressed to me during an online interview.This intriguing question comes from Boundary Descriptors in portion Representation and Description of Digital Image Processing
Which of the following techniques of boundary descriptions have the physical interpretation of boundary shape?(a) Fourier transform(b) Statistical moments(c) Laplace transform(d) CurvatureI got this question in quiz.The question is from Boundary Descriptors topic in section Representation and Description of Digital Image Processing
Statistical moments are used to describe the shape of boundary segments quantitatively.(a) True(b) FalseI have been asked this question in class test.Question is from Boundary Descriptors in portion Representation and Description of Digital Image Processing
What is the shape number for the boundary given in the previous figure?(a) 003231023101230123(b) 012301220331023010(c) 133021030012330120(d) 000310330130031303This question was posed to me in examination.Question is from Boundary Descriptors in section Representation and Description of Digital Image Processing
The chain code for the following shape is given as:(a) 000030032232221211(b) 003010203310321032(c) 022332103210201330(d) 012302301023100321This question was posed to me during an online interview.Origin of the question is Boundary Descriptors topic in section Representation and Description of Digital Image Processing
What is the order of the shape number of a rectangular boundary with the dimensions of 3×3?(a) 3(b) 6(c) 9(d) 12This question was posed to me by my college director while I was bunking the class.The origin of the question is Boundary Descriptors in section Representation and Description of Digital Image Processing
The order of shape number for a closed boundary is:(a) Odd(b) Even(c) 1(d) Any positive valueI got this question in an internship interview.This question is from Boundary Descriptors in portion Representation and Description of Digital Image Processing
Based on the 4-directional code, the first difference of smallest magnitude is called as:(a) Shape number(b) Chain number(c) Difference(d) Difference numberI got this question by my college director while I was bunking the class.My question is taken from Boundary Descriptors in division Representation and Description of Digital Image Processing
If the boundary is traversed in the clockwise direction, a vertex point ‘p’ is said to be a part of the convex segment if the rate of change of slope at ‘p’ is:(a) Negative(b) Zero(c) Non negative(d) Cannot be determinedI had been asked this question by my college director while I was bunking the class.The above asked question is from Boundary Descriptors in chapter Representation and Description of Digital Image Processing
A point ‘p’ is said to be corner point, if the change of slope is less than 10^0.(a) True(b) FalseThis question was addressed to me in final exam.My question comes from Boundary Descriptors topic in section Representation and Description of Digital Image Processing

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment