VA 2013/2014 Tema de cas TC2

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

10

11

12

1
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 ).
iR

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 ( x k ) + (xk ) (x k 1 ) si = 4 / ;
b2) s se determimine i s se reprezinte frontiera prin conectarea muchiilor folosind programarea dinamic.

Start

Stop
7
3

4
1

10

6
2

6
7