Assignment # 2

Digital Image Processing

Assignment # 2

Question 1: Consider the 7x7 image segment shown below. Each value is gray level of a pixel.

1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31 32 33 34 35
36 37 38 39 40 41 42
43 44 45 46 47 48 49

Find the following distances between pixels with gray levels 25 and 36: [Marks: 2+2+2 = 6]

(a) Euclidean distance

(b) City block distance
(c) Chessboard distance

Question 2: Repeat Question 1 for pixels with gray levels 34 and 9. [Marks: 2+2+2 = 6]

Question 3: For the image of Question 1, write the gray levels of the pixels that are within a distance of 3 (distance
3 or less) from the pixel with gray level 25. Solve for the following distance types: [Marks: 3+3+3 = 9]

(a) Euclidean distance

(b) City block distance
(c) Chessboard distance

Question 4: Explain the advantages of using array sensors instead of line sensors to acquire an image. [Marks: 3]

Question 5: (a) What will be size of a 256 gray level image in bits if the size of the image is 1000x500 pixels.
(b) If the image is down-sampled to 500x250 and total number of gray levels is changed to 64, what will be the size
of the new image in bits? [Marks: 2+2 = 4]

Question 6: Consider the image segmentation of a binary image shown below. You have to find a path from the
two encircled pixels with gray level 1 (top-left and bottom-right pixels). Show the path by drawing the image and
connecting the points that make the path. If there is no path, just write “No Path Exists”. If multiple paths are
possible, show all paths. [Marks: 2+3+3 = 8]

1 1 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 1
0 0 0 0 1
 Assignment # 2

(a) 4-Connectivity
(b) 8-Connectivity
(c) M-Connectivity

Question 7: Explain the difference (in terms of the values of the gray levels used for pixels) between the following
four types of images: [Marks: 4]

(a) Binary Image

(b) Gray level Image (e.g. 256 gray levels image)
(c) RGB Image
(d) Intensity Image