Prelucrare imagini_
description
Transcript of Prelucrare imagini_
-
12/28/2009
1
Operaii geometrice,Operaii geometrice,deformarea i modificarea deformarea i modificarea
morfologiei imaginiimorfologiei imaginii
Operaii geometrice,Operaii geometrice,deformarea i modificarea deformarea i modificarea
morfologiei imaginiimorfologiei imaginii
Operaii geometriceOperaii geometrice
Reflexie Rotaie Translaie Scalare Transformri afine Deformare i modificare morfologie
-
12/28/2009
2
strategia nainte
strategia napoi
==
),(),(
where],[],[yxyy
yxxxyxyx ttft
ttftttyttx
],[)],(),,([ yxyxyyxx ttxttfttfy =
)],(),,([],[ 11 yxyyxxyx ttfttfxtty=
Operaii geometriceOperaii geometrice
unde
Pixeli virtuali Pixeli virtuali
Strategia de interpolareStrategia de interpolare
==
),(),(
where],[],[yxyy
yxxxyxyx ttft
ttftttyttx unde
-
12/28/2009
3
InterpolareaInterpolarea
condiii iniialecondiii iniiale Cel mai aproape vecin Interpolare bi-liniar Funcii de greutate
- rectangular- liniar- cosinus
Filtrare trece jos Strategia domeniului de frecvene
Interpolarea la cel mai apropiat vecinInterpolarea la cel mai apropiat vecin
)](),([],[ yxyx troundtroundxttx n jurul n jurul
-
12/28/2009
4
Interpolarea biInterpolarea bi--liniarliniar
[ ] [ ]
[ ] [ ]yxyyxx
yxyyxx
yxyyxx
yxyyxx
yx
ttxttttttxttttttxttttttxtttt
ttx
,)()(
,)()(
,)()(
,)()(
],[
+
+
+
[ ] [ ]
[ ] [ ]yxyyxx
yxyyxx
yxyyxx
yxyyxx
yx
ttxttttttxttttttxttttttxtttt
ttx
,)()(
,)()(
,)()(
,)()(
],[
+
+
+
Interpolarea biInterpolarea bi--liniarliniar
-
12/28/2009
5
Funcii de greutateFuncii de greutate
Funcii de greutateFuncii de greutate
0and 0if)()(10if)1(1)(
)1()(1if0)(
1)0(
>>=
=
ttwtwttwtw
wtwttw
w
dac ItI >1
#idacdac
-
12/28/2009
6
Cel mai aproape vecin
Bi-liniar
Cosinus
Funcii de greutateFuncii de greutate
=
=
=
elsewhere 01if)cos(
)(
elsewhere 01if1
)(
elsewhere 0if 1
)(
21
21
21
tttw
tttw
ttw
n restul domeniului
n restul domeniului
n restul domeniului
ProblemeProbleme probleme de grani
- informaiile din fundal sunt disponibile- nu exist informaii despre fundal
nici un ptrat de pixeli uneori filtrare trece jos n domeniulfrecvenelor i respectiv scalare deformare i modificare morfologic eroziune
-
12/28/2009
7
Transformri afineTransformri afine
Translaie
=
11 222120121110
020100
y
x
y
x
tt
aaaaaaaaa
tt
=
11001001
1y
x
y
x
tt
yx
tt
Rotaie i scalareRotaie i scalare
Rotaie
=
11000000
1y
x
y
x
y
x
tt
ss
tt
=
11000cossin0sincos
1y
x
y
x
tt
tt
Scalare
Transformri afineTransformri afine
-
12/28/2009
8
Reflexie (pe axa x)
=
1100010001
1y
x
y
x
tt
tt
Reflexie (pe axa y)
=
1100010001
1y
x
y
x
tt
tt
Transformri afineTransformri afine
Fie A(i; j) o imagine.n deformarea imaginii scopul principal este de a genera oimagine deformat B(k;l) din A(i; j) unde
B(k; l) = A(x(k); y(l))
Se numete x(: : :) i y(: : :) funcia de deformare a pixeluluin urmtoarele slide-uri s-au generat imagini B din imaginea Afolosind diferite funcii de deformare:
Exist dou cazuri speciale:
1. x(k); y(l) sunt n afara granielor lui A atunci se seteazB(k;l)=0.
2. Unul sau amndou valorile lui x(k); y(l) nu suntintegratori atunci se gsesc doi sau patru pixeli n A cei maiapropiai, se mediaz valorile pixelului corespondent pentru a
bi B(k l)
Deformarea imaginii i efecte Deformarea imaginii i efecte specialespeciale
-
12/28/2009
9
Translaie:Translaie: x(k; l) = k + 50; y(k; l) = l;
Rotaie:Rotaie: x(k; l) = (k x0)cos() + (l y0)sin() + x0;y(k; l) = (k x0)sin() + (l y0)cos() + y0;
x0 = y0 = 256:5 centrul imaginii A, =/6
Translaie i rotaieTranslaie i rotaie
Unda 1: x(k; l) = k + 20sin((2/128)l); y(k; l) = l;
Unda 2 : x(k; l) = k + 20sin((2 / 30)k); y(k; l) = l;
Deformare sub form de und (Wave)Deformare sub form de und (Wave)
-
12/28/2009
10
warp : x(k; l) = sign(k x0)=x0 (k x0)2 + x0; y(k; l) = l;swirl : x(k; l) = (k x0)cos() + (l y0)sin() + x0;
y(k; l) = (k x0)sin() + (l y0)cos() + y0;
r = ((k x0)2 + (l y0)2)1=2; = =512 r
x0 = y0 = 256:5 centrul imaginii lui A
Deformare sub form de alungire Deformare sub form de alungire i rsucire (Warp and Swirl)i rsucire (Warp and Swirl)