CV qbank

(Dec14, May14, May13, May12, Dec11, May11)

1.

Recognition Methodology
1.1. Give all the steps involved in recognition methodology and briefly explain each.
(Dec14, May14, May13, May11)
1.2. Explain recognition methodology. (May12, Dec11-5m)

2.

Morphological Image Processing

2.1. Explain any 4 gray scale morphology operations. (Dec11)
2.2. Explain binary dilation and erosion. For the given binary image, perform dilation and
erosion using the specified structuring element: (May14)
1
1 1 1 1
1
1
1
1
1 1 1 1 1
1
1 1
1 1 1 1
2.3.
2.4.
2.5.
2.6.
2.7.
2.8.

Explain Opening and Closing with example. (May13)

Write short note on: Opening & closing. (May14)
Explain Hit-or-Miss Transform with suitable e.g. (May14)
Write short note on: Thinning. (May14)
Explain Thinning and Thickening with the help of example. (Dec14, May13)
What is importance of image segmentation in computer vision? Explain following
methods of image segmentation by giving appropriate illustrations: (Dec11)
(i) Region Growing
(ii) Split and merge
2.9. Perform image segmentation using region split & merge for the given image: (May14)
30
31
31
30
60
61
61
63
31
31
31
32
61
61
62
63
30
31
33
33
61
63
63
62
31
30
32
34
61
62
63
62
2
3
3
4
2
4
62
63
3
2
2
3
5
2
60
61
4
1
1
2
0
3
60
63
0
5
4
1
3
4
4
3
The predicate is that the difference between highest and smallest intensity within a
region should be less than or equal to 10. Also give the quad tree. (May14)
2.10. Explain following region growing algorithm with example: (Dec14, May12, May11)
(i) Centroid Linkage
(ii) Hybrid Linkage
(iii) Single Linkage

3.

Representation Schemes and Description

3.1.
3.2.
3.3.
3.4.

Discuss significance of chain codes in object representation. (Dec14-5m, Dec11-5m)

What is significance of shape no. in region analysis? (May11-5m)
Explain boundary descriptors. (May13)
Explain following geometrical measurement features for shape representation:(Dec11)
(i) Perimeter
(ii) Euler number
(iii) Holes
(iv) Eccentricity

4.

Binary Machine Vision

4.1. What is thresholding? How threshold value is decided by minimizing within group
variances? (Dec11)
4.2. Develop/Describe the algorithm for automatically calculating threshold value by
minimizing within group variance. (May14, May12, May11)
4.3. Apply iterative and classical CCL algorithm on: (Dec14, May13)

4.4. Explain Run length implementation algorithm with suitable e.g. (Dec14, May12,
May11)
4.5. Give the data structures used in run length implementation algorithm for connected
component labelling. Obtain the labelled image using run length implementation
algorithm for the given binary image: (May14)
1
1
0
0
1
1
0
1
1
1
1
0
0
0
0
0
0
0
1
1
0
0
1
1
0
1
1
1
1
0
0
0
0
1
1
1
4.6.
4.7.
4.8.
4.9.
4.10.

Explain motion based and rule based segmentation. (Dec14)

Write short note on: Rule Based Segmentation. (May12-5m)
Explain Signature Segmentation with e.g. (May12)
Write short note on: Signature Analysis. (May14)
What is signature based segmentation? Obtain horizontal, vertical and
signature of the binary image segment show: (May11)
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

4.11. What is signature based segmentation? Obtain horizontal, vertical and

signature of the binary image segment show: (May14)
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

diagonal

1
1
1

diagonal

1
1
1
1

4.12. What is signature segmentation? Find the horizontal, vertical and diagonal signatures
of the binary image segment below: (Dec14)

5.

Area Extraction
5.1. Explain Hough transform with example. Mention all its merits and demerits. (Dec14,
May13)
5.2. Explain Hough Transform. Discuss why polar co-ordinate representation is more
suitable than standard representation of lines for line detection using Hough transform.
(Dec11)
5.3. Using Hough transform show that points (0, 1), (1, 4) and (-1,-2) are collinear and
hence find the equation of line. (May14, May11)
5.4. Write short note on: Hough Transform. (May12-5m)
5.5. Write short note on: Curve fitting(Dec11-5m)
5.6. Explain uniform error estimation algorithm for least-square curve fitting. (May12)
5.7. Explain Least square method of curve fitting algorithm. (May14, May11-5m)

6.

Region Analysis
6.1. Write short note on: Extremal points. (May13-5m, May12-5m, Dec11-5m)
6.2. Determine major axis, minor axis. (May14, May11)

6.3. Explain spatial gray level moments. (May14)

6.4. Explain mixed spatial gray-level moments. (May13)
6.5. What are Gray Scale Moments? (May12-5m)

7.

Facet Model Recognition

7.1. What is facet model recognition? (May11-5m)
7.2. Write short note on: Facet Model Recognition. (May12-5m)
7.3. Obtain the linear facet model for the given neighbourhood of size 3x3. Also determine
estimated underlying best fit surface:
3
5
9
4
7
7
0
3
7
7.4. Explain in detail the consistent labelling problem. (Dec11)
7.5. Explain back tracking algorithm with example. (Dec14, May13)

8.

Perspective Projection
8.1. Explain/What is inverse perspective projection? (Dec14-5m, May13)
8.2. What is image matching? Discuss image matching methods in detail. (Dec11)
8.3. Explain intensity based matching of 1D signals. (May13, May11-5m)

9.

Object Models and Matching

9.1.
9.2.
9.3.
9.4.

Explain 2D object representation by Global and Local features. (May12)

Explain global and local features with e.g. (Dec11-5m)
Write short note on: Moments. (May14)
Given the following 3 x 3 image, find out the moments m(0,0), m(1,0), m(0,1), m(1,1),
m(2,0), m(0,2): (Dec11)
1 0 0
1 1 1
0 0 1
9.5. Write short note on: Global v/s Local Features. (May13-5m)

10. General Framework for Matching

10.1. Write short note on: Ordered Structural Matching. (May12-5m)
10.2. Explain view class matching with e.g. (Dec14-5m, Dec11-5m, May11-5m)
10.3. Write short note on: View class matching. (May13-5m, May12-5m)

11. Knowledge Based Vision

11.1. What are control strategies? Discuss the 2 major form of control (i.e. Hierarchical and
Heterarchical) strategies. (Dec14, May12, May11)
11.2. Explain knowledge based vision. Explain different forms of knowledge representation
used in computer vision. (Dec14, May13, May12, May11)
11.3. Write short note on: Knowledge based vision. (Dec11-5m)
11.4. Explain Information Integration. (May12-5m, May11-5m)

12. Object Recognition

12.1. What is Principal Component Analysis? (Dec14-5m)
12.2. Write short note on: Principal Component Analysis. (May13-5m, Dec11-5m)

13. Unknown
13.1. Explain border tacking algorithm with example. (Dec14, May13, May12, May11)
13.2. Apply border tracking algorithm on following image:
0 0 0 0 0 0 0
0 0 0 0 2 2 0
0 0 0 0 2 2 0
0 1 1 1 2 2 0
0 1 1 1 2 2 0
0 1 1 1 2 2 0
0 0 0 0 0 0 0
Clearly show each step in detail. Find number of regions, their length and
corresponding list of pixels. (Dec11)
13.3. Define/Explain Vanishing point and vanishing line. (May12-5m, May11-5m)
13.4. What is zero-crossing edge detector? (Dec14-5m, May12-5m, May11-5m)
13.5. Explain various 3D object representation schemes. (Dec11)
13.6. Explain the Gradient edge detection operator. (May14)