Assignment # 1

Digital Image Processing

Assignment # 1
Uploading Date: 8-March-2012 Due Date: 20-March-2012 Marks: 40 Late Submission Penalty: Not accepted, please dont request to accept late submissions Submission Method: Hard copy, handwritten or typed on A4 page.
Question 1: Consider the 7x7 image segment shown below. Each value is gray level of a pixel.
1 8 15 22 29 36 43 2 9 16 23 30 37 44 3 10 17 24 31 38 45 4 11 18 5 12 19 26 33 40 47 6 13 20 27 34 41 48 7 14 21 28 35 42 49

25
32 39 46

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 Ms. Bushra Sikander

Page 1

Assignment # 1

0 0 0 0

1 0 0 0

0 1 0 0

0 0 1 0

0 0 1 1

(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) (b) (c) (d) Binary Image Gray level Image (e.g. 256 gray levels image) RGB Image Intensity Image

Ms. Bushra Sikander

Page 2