SE465394B - Metod foer roerelsekompensering och elastisk deformation i bildsekvenser - Google Patents

Description

15 20 25 30 35 40 465 394 2 KÛRTFATTAD BESKRIVNING AV RITNINGARNA Ritningen är en schematisk illustration av två på varandra följande bilder där motsvarande trianglar har ritats och respektive rörelsevektorer, varav fig. 1 visar translation, fig. 2 vridning och fig. 3 deformation. lås., Uppfinningen beskrives nedan i detalj.

DETALJERAD BESKRIVNING AV EN FÜREDRAGEN UTFÜRINGSFÛRM AV UPPFINNINGEN Syftet med uppfinningen är att möjliggöra överföring av bildsekvenser genom att utgå från en bild och enbart översända rörelsevektorer. Det finns redan metoder för att indela bilden i rektangulära block och att fastställa rörelsevektorerna som skall gälla inom blocken. Ett problem är att fyrkantiga block då kan bli synliga i bilden på grund av diskontinuiteter i rörelse- vektorfältet mellan intilliggande block.

Enligt föreliggande uppfinning indelas bilden istället i trianglar.

Indelningen kan vara fast eller kan anpassas efter den aktuella bilden och rörelserna i denna. När hörnpunkterna till varje triangel är fastlagda bestämmas rörelsevektorerna i hörnpunkterna i förhållande till föregående bild i sekvensen. Punkterna inuti varje triangel tilldelas rörelsevektorer genom interpolation av rörelsevektorerna i hörnpunkterna. Angränsande trianglar har alltså samma rörelsevektorer utmed hela den gemensamma sidan.

Därigenom uppkommer inte några diskontinuiteter.

Bildpunktsvärdena fås ur föregående bild med hjälp av det sålunda erhållna rörelsevektorfältet. Generellt indikerar rörelsevektorerna odefinierade punkter i föregående bild. Bildpunktsvärdet fås då med hjälp av ett interpolatíonsfilter, företrädesvis enligt vår samtidigt med denna ansökan inlämnade patentansökan 9002645-2 med benämningen "Metod för förflyttning av bildpunkt med subpixelavstånd".

I figurerna visas olika sätt hur en triangel kan flyttas. I fig. 1 visas en translation, i fig. 2 en vridning och i fig. 3 en deformation, i det här fallet en förstoring. Normalt är triangelns förflyttning en kombination av de ; här tre grundtyperna. Den nya triangelns koordinater kan i matrisform uttryckas som ß Yt=X +M t t där Xt är den gamla triangelns hörnpunktskoordinater, Yt är den nya triangeln och Mt innehåller de tre rörelsevektorerna.

En godtycklig punkt (x, y) kan uttryckas med hjälp av ortsvektorerna j! 10 15 20 25 30 35 40 465 394 3 till triangeln Xt. Definiera en triangel med dess tre hörnpunkter X1 V1 xt = *2 V2 X3 V3 Bilda en bas av vektorer v1, v2, v3 med hjälp av hörnpunkterna.

V1 *1 Y1 V2 = Xz'X1 Y2'Y1 V3 *3"X2 Y3'Y2 En godtycklig punkt i bildplanet kan då uttryckas som +8V (x, y) : V1 + bv3 2 För punkter inuti triangeln Xt gäller Û §_a §_1 och Û §_b í_a.

För en given punkt (x, y) kan a och b beräknas med formlerna (H1>-<><3-><2> 8..

(X2'X1)(Y3'Yz)'(Y2“Y1)(*3"X2) (X-X2)(y2-yq)-(y-y1)(X2-X1) (X3-x2)(Y2-Y1)-(Y3“Y2)(x2-X1) En mängd positioner X kan uttryckas som X = BXt där varje rad i X är en position (x., y.) och 1 1 Flera trianglar kan behandlas samtidigt med en matris Xt som innehåller alla inblandade triangelhörn. Med antal hörn = ne:

Claims (2)

10 15 20 25 30 35 40 465 394 4 X1 V1 X2 Yz Xt = E FIC yflC B får då modifieras så att varje rad har nc positioner och värdena 1-ai, ai-bi och bi placeras i positionerna som motsvarar den hörnpunkt som skall användas. Alla andra positioner är noll. Man erhåller ett kontinuerligt rörelsevektorfält i triangeln Yt om rörelsevektorerna beräknas som M = BMt där de aktuella positionerna inuti respektive triangel insättas i B. Triangelindelningen av bilden sker i sändaren och trianglarnas hörnpunkter fastställes. Därefter fastställs rörelsevektorerna i hörn- punkterna. Mellan sändare och mottagare översänds först en fullständig bild. Därefter sändes endast rörelsevektorer och information om hörnpunkten som respektive rörelsevektor tillhör. I mottagaren beräknas rörelsevektorerna för samtliga punkter i bilden genom interpolation av rörelsevektorerna i hörn- punkterna (dvs. genom formeln M : BMt). Därefter kan alla bildpunktsvärden beräknas med hjälp av rörelsevektorerna och föregående bild. Föreliggande uppfinning tillhandahåller således en metod för rörelse- kompensering och elastisk deformation i bildsekvenser som löser ovannämnda problem med diskontinuiteter mellan block i bilden. Uppfinningen är definierad i åtföljande patentkrav. PATENTKRAV

1. Metod för rörelsekompensering och elastisk deformation i bildsekvenser, vid överföring av rörliga bilder mellan en sändare och en mottagare, k ä n n e t e c k n a d av att, i sändaren, varje bild i en bildsekvens indelas i trianglar genom lämpligt val av hörnpunkter, att rörelsen mellan två successiva bilder att, i mottagaren rörelsevektorerna för trianglarnas inre punkter beräknas med användning av de tre till respektive triangel hörande översända rörelsevektorerna, att bildpunktsvärdena i trianglarnas hörnpunkter beräknas med hjälp av :Å 7 . 10 15 20 25 30 35 40 _:- m m w Ro »n- 5 de översända rörelsevektorerna och föregående bild, och att bildpunktsvärdena i trianglarnas inre punkter beräknas med hjälp av de beräknade rörelsevektorerna och föregående bild.

2. Metod enligt krav 1, vektorerna För trianglarnas inre bildpunkter beräknas genom interpolation. k ä n n e t e c k n a d av att rörelse-