VA 2013/2014 Tema de cas TC2

Barbieru Robert-Daniel SR

1. Se consider imaginea din figura cu regiunea R marcat cu galben, care a fost obinut prin segmentare cu metoda pragului. Se cere: a) pentru regiunea R, s se determine i s se reprezinte frontiera intern i cea extern; b) folosind frontiera extern, s se determine i s se reprezinte frontiera extins a regiunii R; c) pentru frontiera intern i cea extins, s se determine i s se reprezinte codul lan; d) folosind codurile lan de la punctul c), s se calculeze perimetrul i aria regiunii R i apoi s se calculeze descriptorul compactitate.
1 1 2 3 4 5 6 7 8 9 10 11 12 2 3 4 5 6 7 8 9 10 11 12

2. Se consider muchiile x din figur, unde cifrele indic magnitudinea muchiei s(x), iar sgeile direcia acestora. Se cere: pentru studenii de la specializarea Mecatronic avansat a1) s se construiasc un graf orientat considernd pragul T=2, ale cror arce sunt ponderate cu s(xj) b1) s se determimine i s se reprezinte frontiera prin gsirea unei ci de cost minim n graf de la un nodul de Start la nodul de Stop folosind funcia de cost g(xi ) M s(xi ) cu M max s(xi ).
i R

pentru studenii de la specializarea Sisteme robotizate a2) s se construiasc un graf orientat considernd pragul T=2, ale cror arce sunt ponderate cu
s(xk ) (xk ) (xk 1) si 4/ ;

b2) s se determimine i s se reprezinte frontiera prin conectarea muchiilor folosind programarea dinamic.

Start 7 3 4 1 5 2 10 6 4 8 5 9 7 4 6 5 4 5

Stop

a) pentru regiunea R, s se determine i s se reprezinte frontiera intern i cea extern;

Pixelii testati

R => frontier exterioara

b) folosind frontiera extern, s se determine i s se reprezinte frontiera extins a regiunii R;

c) pentru frontiera intern i cea extins, s se determine i s se reprezinte codul lan;

Codul lant pentru frontier interna

Codul lant pentru frontier extinsa

d) folosind codurile lant de la de la punctual c), sa se calculeze perimetrul si aria regiunii R si apoi sa se calculeze descriptorul compacitate Unesc pixelii care alcatuiesc Frontiera interioara folosind cele 4 directii ale codului lant. 000 33 00 333 22 33 222 11 22 111 00 11