The white bars in the test pattern shown are 7 pixels wide and 210 pixels high. The separation between bars is 17 pixels. What would this image look like after application of
i) A 3 × 3 arithmetic mean filter?
ii) A 7 × 7 arithmetic mean filter?
iii) A 9 × 9 arithmetic mean filter?
Consider a 3 × 3 spatial mask that averages the four closet neighbours of a point but excludes the point itself from the average.
i) Find the equivalent filter, H (u, v), in the frequency domain.
ii) Show that your result is a lowpass filter.
See Answer →Prove that both 2-D continuous and discrete Fourier transforms are linear operations.
See Answer →Write an expression for 2-D continuous convolution.
See Answer →a) Two images, f (x,y) and g (x,y), have histograms and
Give the condition under which you can determine the histograms of
i)
ii)
iii)
iv)
Consider the two image subsets, S1 and S2, shown in the following figure. For V = { },1 determine whether these two subsets are (i) 4-adjacent, (ii) 8-adjacent, or (iii) m-adjacent.
An automobile manufacturer is automating the placement of certain components on the bumpers of a limited-edition line of sports cars. The components are colour coordinated, so the robots need to know the colour of each car in order to select the appropriate bumper component. Models come in only four colours: blue, green, red, and white. Find a solution based on imaging and determine the colour of each car, keeping in mind that cost is the most important consideration.
See Answer →(a) Find the values of n for which Qn is Eulerian.
(b) Using Fleury’s algorithm, find an Eulerian circuit in the following graph.
(c) The complement of a planar graph is planar. True or false? Justify
See Answer →(a) What is the maximum possible flow that can pass through the following network? Define such a flow.
(b) State and prove the K¨onig Eg´arvary Theorem.
(c) Let G be a graph having no isolated vertex and no induced subgraph with exactly two edges. Show that G is a complete graph.
(a) Verify Euler’s formula for the following plane graph.
(b) Check whether the line graph of C5 × K2 is planar or not.
(c) What is the minimum possible thickness of a 4-connected triangle-free graph on 8 vertices? Also draw such a graph.
(d) Define the parameters α(G) and β(G) for a graph G. Also, show that
α(G) + β(G) = n(G).
(a) Find the number of spanning trees of the following graph.
(b) Solve the Chinese Postman Problem for the graph given in Q. 3(b).
(c) Give an example of a 4-critical graph different from a complete graph. Justify the choice of your example. (d) State and prove the Handshaking Lemma for planar graphs.
(a) Let G be a connected n-vertex graph. Prove that G has exactly one cycle iff G has exactly n edges
(b) Find a minimum-weigh spanning tree in the following graph
(c) Prove that every maximal matching of a graph G has at least α 0 (G)/2 edges.
(d) Find the chromatic and edge-chromatic numbers of the following graph.
See Answer →
The maximum subsequence sum problem is defined as follows: If are in Z, find the maximum value
for all
See Answer →
(a) The complement of the Petersen graph is 2-connected. Prove or disprove
(b) Consider a graph G. Let x, y ∈ V (G) be such that x ↔ y. Show that for all z ∈ V (G), |d(x, z) − d(y, z)| ≤ 1
(c) Check whether the following graphs G and H are isomorphic or not
See Answer →
i) There exists no 9-vertex graph with three vertices of degree 3, four vertices of degree 2 and two vertices of degree 1.
ii) has a cycle of length at least 7.
iii) The diameter of a graph cannot exceed its girth.
iv) Every Hamiltonian graph is Eulerian.
v) Every 3-connected graph is 3-edge-connected.
vi) If G is an Eulerian graph, then so is L(G).
vii) .
vii)
.ix) The minimum size of a -chromatic graph is
x) The 6-dimensional hypercube has no perfect matching.
??
See Answer →The following data on diagnosis of coronary heart disease (where 0 indicating absence and 1 indicating presence), serum cholesterol (in mg/dl), resting blood pressure (in mmHg) and weight (in kg) were obtained for 80 patients to explore the relationship of coronary heart disease with cholesterol and weight.
| S. No. | Serum Cholesterol (mg/dl) | Weight (kg) | Number of Patients having CHD | Total Number of Patients | |||
| 1 | 420 | 60 | 10 | 20 | |||
| 2 | 450 | 68 | 15 | 30 | |||
| 3 | 400 | 54 | 4 | 15 | |||
| 4 | 510 | 74 | 2 | 10 | |||
| 5 | 480 | 62 | 1 | 5 | |||
(i) Fit a multiple logistic model for the dependence of coronary heart disease on the average serum cholesterol and weight considering and
the initial values of the parameters (solve only for one Iteration).
(ii) Test the significance of the fitted model using Hosmer-Lemeshow test at 5% level of significance.
Kaplan and Meier method
See Answer →Poisson regression
See Answer →Polytomous logistic models
See Answer →