Math Problem Solver

Solution

An 8x8 image is given in figure-3.

10 143 210 0 0 10 110 170

110 54 60 0 111 211 139 106

60 63 111 71 161 105 10 70

10 11 255 0 0 15 255 75

0 50 190 0 112 0 6 200

0 130 10 0 115 175 75 200

60 0 150 10 200 61 255 50

255 105 111 41 211 113 201 106

Figure-3: Image for question 2

a) Use 8 connectivity to find shortest path between pixels (1,1) with value 10 and (8,8) with value 106, if (10)

v = {0,10, 50, 54, 60, 63, 75, 106, 110}

b) A 3x3 mask is given in figure-4. Apply this mask on pixel (3,3) = 111, of image in figure-3 and compute output value for this pixel. (7)

-1 -2 -1

0 0 0

1 2 1

Figure-4: Mask for part (b)

c) Apply a 3x3 median filter on pixel (5,5) = 112 and compute output value for this pixel