Documente Academic
Documente Profesional
Documente Cultură
y y y
yn xn n
r
x φ x θ x
xn
Exemplul 5.1
Se consideră frontiera interioară a regiunii hașurate din figură. Se cere
să se determine codul lanț și codul lanț diferențial.
START: (2, 4)
1 • • • •
START
• •
0 • • • • •
2 • • • • • •
• •
3 • • • • • •
V4
frontiera interioară reprezentarea frontierei cu codul lanț
Codul lant: (2,4) 3 0 0 3 3 0 0 0 0 0 1 1 2 2 1 1 1 2 2 2 3 3 2 2
Exemplul 5.2
Se consideră frontiera exterioară (o) a regiunii colorate în galben din figură
(vezi Exemplul 4.5). Se cere să se determine și să se reprezinte codul lanț al
frontierei exterioare.
3 2 1
0
4
5 6 7
V8
Evaluarea curburii ⇒
detectia punctelor de curbura ridicata = colturi sau puncte dominante (•)
Cap. 5 Descrierea si reprezentarea formelor
t 2 2
dx(τ ) dy (τ )
s (t ) = ∫ dτ + dτ dτ : lungimea unui
x a arc ∀ t ∈ [a, b]
y
Functia de curbura: rata de schimare a direcției
T1 α T2 tangentei (α) la contur ca o funcție de
M2
s dα dα dt
lungimea arcului s: c( s) = =
M1 ds dt ds
x
dy dy / dt yɺ d dα xy ɺɺɺ − ɺɺɺ
xy
tgα = = = ⇒ (tgα ) = sec α = 2
⇒ 2
dx dx / dt xɺ dt dt xɺ
dα 1 ɺɺɺ − ɺɺɺ
xy xy xy ɺɺɺ − ɺɺɺ
xy ds ɺɺɺ − ɺɺɺ
xy xy
= = ; = xɺ − yɺ ⇒ c = 2 2
3/2
dt 1 + tg α xɺ
2
xɺ − yɺ
2 2
dt 2
( xɺ − yɺ ) 2 2
Cap. 5 Descrierea si reprezentarea formelor
x(t + 1) − x (t − 1)
Cazul discret: xɺ (t ) ≅ x(t ) ⇒ analog
, ɺɺ
2 2
[ x(t + 1) − x(t − 1) ] + [ y(t + 1) − y (t − 1)]
functia c = zgomotoasa t2
−
2
Netezirea functiilor x(t) si y(t): operator gaussian g (t ,σ ) = e 2σ
( t −τ )2
⇒ netezirea functiei x(t)
∞ −
x(t ,σ ) = x(t ) ∗ g (t ,σ ) = ∫ x(τ )e 2σ 2
dτ
−∞
xɺ (t ,σ ) = [ x(t ) ∗ g (t ,σ ) ] = x(t ) ∗ gɺ (t ,σ )
'
gɺ (t ,τ ) = − te σ ; gɺɺ(t ,σ ) = − 1 e σ
2 2
2 2
σ
2
σ σ 2
2
xɺ (t , σ ) ɺɺ
y (t ,σ ) − ɺɺ
x(t , σ ) yɺ (t ,σ )
c (t , σ ) = ⇒ funcția de curbură
[ xɺ (t ,σ ) + yɺ (t ,σ )]
3/2
2 2
Cap. 5 Descrierea si reprezentarea formelor
Energia de indoire
Energia de îndoire (EI): energia înmagazinată într-o formă => suma energiilor estimate
prin reprezentarea conturului folosind codul lanț și curbura : c(k) = dir(k+1)-dir(k)
0 ÷0
L −1
1
EI = ∑
L k =1
c 2 (k ) Codare curburã : 45 ÷ 1 ; − 45 ÷ −1
90 ÷ 2 ; − 90 ÷ −2
Exemplul 5.3
c(k) c2(k)
2 4
1 1 8
k 2 EI = 16 =
-1 1 8+ 2 2 4+ 2
-2 k
Cap. 5 Descrierea si reprezentarea formelor
Semnătura y
Exemplul 5.4
Se consideră frontiera interioară (●) a regiunii colorate în galben din fig. a) (vezi
Exemplul 4.5). Se cere să se determine și să se reprezinte semnătura regiunii.
a) frontiera interioară
Rezolvare
Exemplul 5.4
Se consideră frontiera interioară (●) a regiunii colorate în galben din fig. a) (vezi
Exemplul 4.5). Se cere să se determine și să se reprezinte semnătura regiunii.
Exemplul 5.4
Se consideră frontiera interioară (●) a regiunii colorate în galben din fig. a) (vezi
Exemplul 4.5). Se cere să se determine și să se reprezinte semnătura regiunii.
Exemplul 5.4
Se consideră frontiera interioară (●) a regiunii colorate în galben din fig. a) (vezi
Exemplul 4.5). Se cere să se determine și să se reprezinte semnătura regiunii.
∑
1
seria Fourier: z (t ) =
n
Tn e jnt ⇒ Tn =
T ∫
z (t )e − jnt dt ⇒ descriptori Fourier
0
0
Descriptorii Tn depind de: - forma curbei
- punctul de start
Cap. 5 Descrierea si reprezentarea formelor
rn
Descriptori invarianti la scalare: wn =
r1
Cap. 5 Descrierea si reprezentarea formelor
Notatii :
n n n n
∑x
i =1
i
2
= mx 2 ; ∑x
i =1
i = mx ; ∑y
i =1
i = my ; ∑x y
i =1
i i = mxy
Exemplul 5.5
(3,3) 3 3 3 3 3 0 0 1 1 0 0 1 1 1 2 2 2 2
Cap. 4. Segmentarea imaginii
(3,3) 3 3 3 3 3 0 0 1 1 0 0 1 1 1 2 2 2 2
Cap. 4. Segmentarea imaginii
(3,3) 3 3 3 3 3 0 0 1 1 0 0 1 1 1 2 2 2 2
• Perimetrul
Pixelii care apartin frontierei C = {(i, j ) ∈ R V4 (i, j ) − R ≠ φ }
C = {(i, j ) ∈ R V8 (i, j ) − R ≠ φ }
C = {(i0 , j0 ), (i1, j1),..., (in , jn )}: ordonarea pixelilor vecini ⇒ fiecare pereche formata din vecini
P = Card{(ik , jk ) ∈C (ik , jk ) ∈V4 (ik −1, jk −1)}+
+ 2 Card {(ik , jk ) ∈C (ik , jk ) ∈[V8 (ik −1, jk −1) −V4 (ik , jk )]}
P2
• Compactitatea γ =
A
2
2π (a 2 + b 2 ) 2
a 2π (a 2 + b 2 )
Elipsa: γ= =
b
πab ab
• Centrul de greutate
1 1
ic = ∑∑ i ; jc = ∑∑ j
A (i , j )∈R A (i , j )∈R
• Elongatia
Gradul de excentritate => distantele de la pixelii frontierii la centrul de greutate
(ic , jc) - centrul de greutate
(ik , jk) - pixelii frontierei d (k ) = d {(ic , jc ), (ik , jk )} k = 0,1,..., n −1
n = nr. de pixeli ∈ frontierei
d max
, d max = max {d ( k )} ; d min = min {d ( k )}
d min k k
Elongatia
µd 1 n −1 1 n −1
, µ d = ∑ d (k ); σ d = ∑ [ d ( k ) − µ d ]
2
σd n k =0 n k =0
Cap. 5 Descrierea si reprezentarea formelor
µ ' pq p+q µ pq
η pq = cu : γ = +1, µ ' pq =
(µ '00 )γ 2 α ( p + q + 2)
Cap. 5 Descrierea si reprezentarea formelor
µ pq
- momente centrate normalizate nescalate: ν pq =
( µ00 )γ
ν pq → ϕi : invarianta la translatie, rotatie si scalare (pe baza teoriei invariantilor algebrici)
2
ϕ1 =ν 20 +ν 02 ; ϕ 2 = (ν 20 +ν 02 )2 + 4ν11
ϕ3 = (ν 30 − 3ν12 )2 + (3ν 21 −ν 03 )2 ; ϕ 4 = (ν 30 +ν12 )2 + (ν 21 +ν 03 )2
[
ϕ5 = (ν 30 − 3ν12 )(ν 30 +ν12 )(ν 30 +ν12 )2 − 3(ν 21 +ν 03 )2 + ]
(3ν 21 −ν 03 )(ν 21 +ν 03 )[3(ν 30 +ν12 )2 − (ν 21 +ν 03 )2 ]
ϕ 6 = (ν 20 −ν 02 )([ ν 30 +ν12 )2 − (ν 21 +ν 03 )2 ]+ 4ν11(ν 30 +ν12 )(ν 21 +ν 03 )
ϕ 7 = (3ν 21 −ν 03 )(ν 30 +ν12 )([ν 30 +ν12 )2 − 3(ν 21 +ν 03 )2 ] −
H0(R) ⊗ S(R)
º
(vezi Exemplul 4.5, punctul a))
Cap. 5 Descrierea si reprezentarea formelor
•
•
•
•
• • • • • • •
⊗ ⊗ ⊗
⊗ ⊗
⊗ ⊗
⊗ ⊗
+ + +
+ + + ⊗ ⊗ ⊗ +
⊕ ⊕ ⊕
+ ⊗ ⊗ + + + +
+ ⊗ ⊗ +
+ ⊗ ⊗ +
+ +
(pixelii + ) (pixelii ⊕ )
Cap. 5 Descrierea si reprezentarea formelor
•
•
•
•
• • • • • • •
⊕ ⊕ ⊕ ⊗ ⊗ ⊗
⊗ ⊗
⊗ ⊗
⊗ ⊗
• •
• •
• •
• •
• • • • • • • • • • • • • •
⊕ ⊕ ⊕ ⊗ ⊗ ⊗ ⊕ ⊕ ⊕ ⊗ ⊗ ⊗
⊗ ⊗
⊗ ⊗
⊗ ⊗
⊗ ⊗
⊗ ⊗
⊗ ⊗
• • •