Prelucrare imagini_

download Prelucrare imagini_

of 10

description

Prelucrari imagini digitale

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)