Question: 4- Consider the image segment shown below. The image has 3 gray level values (0,10 and 20). One can be selected as the background and



4- Consider the image segment shown below. The image has 3 gray level values (0,10 and 20). One can be selected as the background and the remaining two as the object. The object gray levels are assigned the symbol V. The coordinates of the top left pixel is (0,0). (i) Compute the lengths of the shortest 4-, 8-, connected-path between p and q, using V = {0,20}, p=(1,0) and q= (5,14). (ii) Compute the lengths of the shortest 4-, 8-, connected-path between p and q, using V = {10,20}, p=(1,0) and q= (5,0). 20 10 0 0 0 20 20 (0,0) 20 20 20 10 (0,1) 10 10 20 10 20 20 0 20 0 0 20 (0,14) 10 0 (1,0) 0 20 20 0 20 0 0 0 20 20 20 0 0 0 0 20 0 0 20 10 10 10 20 20 20 0 20 20 0 0 20 20 0 0 20 20 0 0 0 0 0 0 0 0 20 0 0 0 0 20 0 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 (5,14) ... - . i- background=10 (0,0) 20 (0,1) (0,14) 20 0 20 20 0 0 0 20 20 0 (5,14) 5,0 shortest 4-path (0) shortest 8-path ii- background=0 (0,0) 20 (1,0) (0,1) 10 (0,14) 10 20 10 10 20 20 20 20 (5,14) (ii) shortest 4-path shortest 8-path
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
