PANIMALAR ENGINEERNG COLLEGE

DEPARTMENT OF ECE
EC8093 – DIGITAL IMAGE PROCESSING
Possible Multiple Choice Questions
UNIT 5 – Image Compression and Recognition
1. Image compression is needed to
a. Reduce the storage space
b. Minimise the bandwidth requirements and hence cost
c. Increase the transmission speed
d. All of the above

2. Variable length codes are used to remove

a. Coding redundancy
b. Psychovisual redundancy
c. Interpixel redundancy
d. None of the above

3. Removing Psychovisual redundancy leads to

a. Lossless compression
b. Lossy compression
c. No compression
d. None of the above

4. _____________________ is used to remove interpixel redundancy

a. Mapper
b. Quantizer
c. Symbol or Entropy Encoder
d. Decoder
5. _____________________ is used to remove Psychovisual redundancy
a. Mapper
b. Quantizer
c. Symbol or Entropy Encoder
d. Decoder
6. _____________________ is used to remove interpixel redundancy
a. Mapper
b. Quantizer
c. Symbol or Entropy Encoder
d. Decoder
7. Huffman code is an optimal code. State True or false
a. True
b. False

8. 0,10,101 is uniquely decodable Huffman code. Say True or false

a. True
b. False

9. Huffman code is uniquely decodable since it satisfies

a. Additivity property
b. Homogeneity property
 c. Prefix property
d. Suffix property

10. Shift codes are optimal codes. True or false

a. True
b. False

11. Arithmetic code is a block code. True or false

a. True
b. False

12. JPEG is based on

a. DFT
b. DCT
c. DWT
d. None of the above

13. JPEG 2000 is based on

a. DFT
b. DCT
c. DWT
d. None of the above

14. Which of the following standard is used for CDROM applications

a. MPEG 1
b. MPEG 2
c. MPEG 4
d. MPEG 7

15. Which of the following are the types of frames used in MPEG encoder
a. I frame
b. P frame
c. B frame
d. All of the above

16. The Run length code for 000001111111000000 is

a. 0,5,1,7,0,4
b. 0,5,1,7,0,6
c. 0,7,1,5,0,6
d. 0,5,1,6,0,6

17. What does the total number of pixels in the region defines?
a) Perimeter
b) Area
c) Intensity
d) Brightness

18. What is the unit of compactness of a region?

a) Meter
b) Meter2
c) No units
d) Meter-1
19. Compactness is insensitive to orientation.
a) True
b) False

20. Which of the following measures are not used to describe a region?
a) Mean and median of grey values
b) Minimum and maximum of grey values
c) Number of pixels alone
d) Number of pixels above and below mean

21. We cannot use normalized area as one of the region descriptor.

a) True
b) False

22. What is the study of properties of a figure that are unaffected by any
deformation?
a) Topology
b) Geography
c) Statistics
d) Deformation

23. On which of the following operation of an image, the topology of the region
changes?
a) Stretching
b) Rotation
c) Folding
d) Change in distance measure

24. What is the Euler number of the image shown below?

a) 0
b) 1
c) 2
d) -1

25. 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-F
26. What is the Euler number of the region shown in the figure below?

a) 1
b) -2
c) -1
d) 2
Explanation: The polygonal network given in the figure has 7 vertices, 11 edges
and 2 faces. Thus the Euler number is given by the formula,
E=V-Q+F=7-11+2=-2.

27. The texture of the region provides measure of which of the following properties?
a) Smoothness alone
b) Coarseness alone
c) Regularity alone
d) Smoothness, coarseness and regularity

28. Structural techniques deal with the arrangement of image primitives.

a) True
b) False

29. Which of the following techniques is based on the Fourier transform?

a) Structural
b) Spectral
c) Statistical
d) Topological

30. The length of a boundary is one of the boundary descriptors.

a) True
b) False

31. Which of the following of a boundary is defined as the line perpendicular to the
major axis?
a) Equilateral axis
b) Equidistant axis
c) Minor axis
d) Median axis

32. Which of the following is the useful descriptor of a boundary, whose value is
given by the ratio of length of the major axis to the minor axis?
a) Radius
b) Perimeter
c) Area
d) Eccentricity
33. The term, Curvature is defined as:
a) Rate of change of area
b) Rate of change of slope
c) Slope
d) Rate of change of diameter

34. 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 determined

35. A point ‘p’ is said to be corner point, if the change of slope is less than 10 0.
a) True
b) False

36. 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 number

37. The order of shape number for a closed boundary is:

a) Odd
b) Even
c) 1
d) Any positive value

38. 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) 12

39. The chain code for the following shape is given as:

a) 000030032232221211
b) 003010203310321032
c) 022332103210201330
 d) 012302301023100321

Solution: The effective boundary for the given figure is given as

So, the chain code is given as 000030032232221211.

40. What is the shape number for the boundary given in the previous figure?
a) 003231023101230123
b) 012301220331023010
c) 133021030012330120
d) 000310330130031303

Explanation: The chain code for the boundary is given as 000030032232221211.

We know that, shape number is the first difference of a chain coded boundary. Thus
the shape number of the above given boundary will be 000310330130031303.

41. Statistical moments are used to describe the shape of boundary segments
quantitatively.
a) True
b) False

42. 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) Curvature

43. Statistical moments is sensitive to rotation.

a) True
b) False
44. Decision tree and support vector machine is an example of
a. neural network
b. structural matching
c. statistical classification
d. template matching

45. Common pattern arrangements used in practice are

a. Vectors
b. strings
c. trees.
d. All of the above