SE538057C2

SE538057C2 - Metod för att härleda en temporal prediktionsrörelsesvektoroch en anordning som använder metoden.

Info

Publication number: SE538057C2
Application number: SE1351475A
Authority: SE
Inventors: Bae Keun Lee; Jae Cheol Kwon; Joo Young Kim
Original assignee: Kt Corp
Priority date: 2011-09-09
Filing date: 2012-09-06
Publication date: 2016-02-23
Also published as: US20200084475A1; JP5993484B2; CN107592529A; GB2562635A; CN107580219A; RU2016133580A3; RU2622849C1; EP2672710A2; CN107635140A; BR112013022641A8; CN107592527A; SE1551592A1; CN107483927B; CN107592529B; RU2016133580A; CN103430550A; BR112013022641B1; CN107483928B; RU2016133566A3; AU2012305071A1

Abstract

[SAMMANDRAG] Den foreliggande uppfinningen hanfor sig till en metod for att harleda en rorelseprediktionsvektorskandidat och en anordning som anvander metoden. En bildav- kodningsmetod kan omfatta stegen: att bestamma huruvida ett block som skall prediceras är i kontakt med en grans av en storsta kodningsenhet ([CU), och att bestamma huruvida ett fOrsta sammanstallt block är tillgangligt i enlighet med huruvida blocket som skall prediceras är i kontakt med en grans av den storsta kodningsenheten (LCU). FOljaktligen kan onodigt minnesbandbredd minskas och implementeringskomplexitet reduceras.

Description

[BESKRIVNING] [Titel] METOD FOR ATT HARLEDA EN TEMPORAL PREDIKTIONSRORELSESVEK5 TOR OCH EN ANORDNING SOM ANVANDER METODEN [Uppfinningens onnrade] Den foreliggande uppfinningen hanfor sig till en metod for kodning/avkodning av videodata och i synnerhet till en metod fOr att harleda en temporal rOrelsepredikt10 ionsvektor och en anordning som anvander metoden.

[Kand teknik] Pa senare tid har efterfragan pa hogupplost och hogkvalitativ videodata okat i olika tillampningsomraden. Eftersom videodata far alit hogre upplosning och hogre kvalitet sa okar aven informationsmangden forknippad med videodata.

Foljaktligen, nar videodata overfors med hjalp av befintliga tradbaserade och tradlosa bredbandsuppkopplingar eller lagras med hjalp av konventionella lagringsnnetoder sa stiger kostnader f6r dess overforing och lagring. Problem som uppstar nar hogupplost och hogkvalitativ videodata skall hanteras kan atgardas med hjalp av hogeffektiva tekniker for konnprinnering av videodata.

Ett antal olika komprimeringstekniker for videodata har introducerats, till exempel interprediktionstekniken som predicerar pixelvarden som ingar i den aktuella bilden utifran en foregaende eller efterfoljande bild, intraprediktionstekniken som predicerar pixelvarden som ingar i den aktuella bilden utifran pixelinformationen hOrande till den aktuella bilden, och entropikodningstekniken som tilldelar ett kortare kodord till ett varde som intraffar oftare, medan ett langre kodord tilldelas till ett varde som intraffar mer sallan. Sadana komprimeringstekniker fOr videodata kan anvandas till att effektivt komprimera, overfora eller lagra videodata.

[Tekniskt Problem] 1 Ett andannal med den foreliggande uppfinningen är att tillhandahalla en metod for att harleda en temporal rorelseprediktionsvektor for ett block som gransar till en grans h6rande till en st6rsta kodningsenhet (LCU).

Ett andra andarnal med den foreliggande uppfinningen är att tillhandahalla en an- ordning for att utfora metoden for att harleda en temporal rorelseprediktionsvektor fOr ett block som gransar till en grans hOrande till en stOrsta kodningsenhet (LCU).

[Teknisk Losning] For att uppna det forstnamnda andarnalet och i enlighet med en aspekt av den foreliggande uppfinningen sa tillhandahalls en videodataavkodningsmetod, vilken metod omfattar stegen att bestamma en referensbild index av ett sammanstallt block av ett prediktionsmalblock; och att bestamma en rorelseprediktionsvektor av det sannmanstallda blocket, varvid blocket är ett block som bestams adapt ivt med hjalp av en placering av prediktionsmalblocket i en st6rsta kodningsenhet (LOU). Det sammanstallda blocket kan bestammas genom att avgora om en nedre grans av prediktionsnnalblocket gransar till en grans horande till en storsta kodningsenhet (LOU). Det sammanstallda blocket kan bestammas pa ett annat satt genom att avgora om en nedre grans av prediktionsnnalblocket gransar till en gransho- rande till LOU och om enbart en hogergrans av prediktionsmalblocket gransar till en grans horande till den st6rsta kodningsenheten (LOU). Det sammanstallda blocket kan bestammas genom att i den st6rsta kodningsenheten (LCU)f6rse pixelpositioner med hanvisningar. Om en vanster- eller nedre grans av predikt- ionsmalblocket inte gransar till gransen horande till den storsta kodningsenheten (LOU) sa bestams ett fOrsta sammanstallt block och ett femte sammanstallt block sekventiellt som det sammanstallda blocket i enlighet med en tillganglighet av det sammanstallda blocket pa en motsvarande position.

F6r att uppna det andra andamalet och i enlighet med en aspekt av den forelig- gande uppfinningen sa tillhandahalls en videodataavkodningsmetod, vilken metod kan omfatta stegen att bestamma om en grans av ett prediktionsmalblock gransar till en grans horande till en storsta kodningsenhet (LOU), och att bestamma en 2 tillganglighet av ett forsta sannnnanstallt block i enlighet med vad sonn bestannts gallande huruvida gransen av prediktionsmalblocket gransar till gransen horande till den storsta kodningsenheten (LOU). Videodataavkodningsmetoden kan ytterligare omfatta att, om det blivit bestamt att det forsta sammanstallda blocket inte är tillgangligt, bestamma annat sammanstallt block an det forsta samman- stallda blocket som ett sammanstallt block f6r att harleda en temporal prediktionsrorelsevektor. Steget att, om det fOrsta sammanstallda blocket inte är tillgangligt, bestamma annat sammanstallt block an det forsta sannmanstallda blocket som det sammanstallda blocket for att harleda den temporala prediktionsrOrelsevektorn är ett steg for att bestamma olika sammanstallda block for att harleda den temporala prediktionsrorelsevektorn i ett fall da en nedre grans av prediktionsmalblocket gransar till gransen horande till den storsta kodningsenheten (LOU) och i ett fall da enbart en hogergrans av prediktionsmalblocket gransar till gransen horande till den storsta kodningsenheten (LOU). Steget att bestamnna tillgangligheten av det forsta sammanstallda blocket i enlighet med vad som bestamts gallande huruvida gransen av prediktionsmalblocket gransar till gransen horande till den storsta kodningsenheten (LOU) är ett steg for att bestamma det forsta sammanstallda blocket som icke-tillgangligt om en nedre grans av prediktionsnnalblocket gransar till gransen horande till den storsta kodningsenheten (LOU). Metoden kan ocksa omfatta steget att, om det forsta sammanstallda blocket är tillgangligt, bestamma det forsta sammanstallda blocket som det sammanstallda blocket for att harleda den temporala prediktionsrorelsevektorn, eller att, om det forsta sammanstallda blocket inte är tillgangligt, bestamma tillgangligheten for det femte sammanstallda blocket.

For att uppna det tredje andarnalet och i enlighet med en aspekt av den foreliggande uppfinningen sa tillhandahalls en anordning f6r videodataavkodning onnfattande en entropi-avkodningsenhet som avkodar information i storlek som motsvarar till den st6rsta kodningsenheten (LOU), och en prediktionsenhet som bestam- mer ett referensbildindex av ett sammanstallt block av ett prediktionsmalblock, och bestammer en rorelseprediktionsvektor av det sammanstallda blocket, varvid det sannmanstallda blocket är ett block som bestams adaptivt med hjalp av en 3 placering av prediktionsnnalblocket i en storsta kodningsenhet (LCU). Blocket kan bestammas pa ett annat satt genom att avgora om en nedre grans av prediktionsmalblocket gransar till en grans horande till en storsta kodningsenhet (LOU). Blocket kan bestammas pa ett annat satt genom att avgora om en nedre grans av prediktionsmalblocket gransar till en grans horande till LOU och om enbart en ho- gergrans av prediktionsmalblocket gransar till en grans horande till den storsta kodningsenheten (LOU). Det sammanstallda blocket kan bestammas genom att i den storsta kodningsenheten (LOU) forse pixelpositioner med hanvisningar. Om en vanster- eller nedre grans av prediktionsmalblocket inte gransar till gransen horande till den storsta kodningsenheten (LOU) sa bestams ett f6rsta samman- stallt block och ett femte sammanstallt block sekventiellt som det sammanstallda blocket i enlighet med en tillganglighet av det sammanstallda blocket pa en motsvarande position.

For att uppna det fjarde andamalet och i enlighet med en aspekt av den forelig- gande uppfinningen sa tillhandahalls en enhet f6r videodataavkodning som kan omfatta en entropi-avkodningsenhet som avkodar information i storlek som motsvarar till den storsta kodningsenheten (LOU), och en prediktionsenhet som be-stammer om en grans av ett prediktionsmalblock gransar till en grans horande till en st6rsta kodningsenhet (LOU) och bestammer en tillganglighet av ett f6rsta sammanstallt block i enlighet med vad som bestamts gallande huruvida gransen av prediktionsmalblocket gransar till gransen horande till den storsta kodningsenheten (LOU). Prediktionsenheten kan, om det blivit bestamt att det forsta sammanstallda blocket inte är tillgangligt, bestamma annat sammanstallt block an det forsta sammanstallda blocket som ett sannmanstallt block f6r att harleda en tem- poral prediktionsrOrelsevektor. Prediktionsenheten kan bestamma olika sammanstallda block for att harleda den temporala prediktionsrorelsevektorn i ett fall da en nedre grans av prediktionsmalblocket gransar till gransen horande till den storsta kodningsenheten (LOU) och i ett fall da enbart en hogergrans av prediktionsmal- blocket gransar till gransen horande till den storsta kodningsenheten (LOU). Pre- diktionsenheten kan bestamma det f6rsta sammanstallda blocket som icketillgangligt om en nedre grans av prediktionsmalblocket gransar till gransen ho- 4 rande till den storsta kodningsenheten (LCU). Prediktionsenheten kan, om det forsta sammanstallda blocket är tillgangligt, bestamma det forsta sammanstallda blocket som det sammanstallda blocket f6r att harleda den temporala prediktionsrorelsevektorn, eller, om det forsta sammanstallda blocket inte är tillgangligt, be- stammer tillgangligheten for det femte sammanstallda blocket.

[Positiva Effekter] Som beskrivet ovan och i enlighet med en utfOringsform av den fOreliggande uppfinningen sa kan en metod f6r att harleda en temporal rorelseprediktionsvektor och en anordning som anvander metoden pa olika satt anvanda en sammanstalld bild fran vilken en temporal rorelsevektor harleds beroende pa om prediktionsmalblocket gransar till en storsta kodningsenhet (LOU). Genom att anvanda metoden sa kan minnesbandbredden som i on6dan anvands till att harleda en temporal rorelsevektor minskas och implementeringskomplexitet kan minimeras.

[Beskrivning av Figurer] Fig. 1 är ett blockdiagram som illustrerar en anordning for kodning av videodata i enlighet med en utforingsfornn av den foreliggande uppfinningen.

Fig. 2 är ett blockdiagram som illustrerar en avkodare av videodata i enlighet med en annan utfOringsform av den foreliggande uppfinningen.

Fig. 3 schematiskt illustrerar en metod for att harleda en temporal prediktionsro- relsevektor i enlighet med en utfOringsform av den fOreliggande uppfinningen.

Fig. 4 är ett flodesschema som illustrerar en metod fOr att harleda en temporal prediktionsrorelsevektor i enlighet med en utfOringsform av den foreliggande uppfinningen.

Fig. 5 schennatiskt illustrerar en position av ett sannnnanstallt block for att harleda en temporal rorelsevektor i enlighet med en utforingsform av den foreliggande uppfinningen.

Fig. 6 schematiskt illustrerar en metod for att bestamma ett sammanstallt block for att harleda en rorelseprediktionsvektor i enlighet med en utforingsform av den -16- religgande uppfinningen.

Fig. 7 schematiskt illustrerar ett fall da ett prediktionsmalblock gransar till en nedre grans horande till en storsta kodningsenhet (LCU) i enlighet med en utforingsform av den foreliggande uppfinningen.

Fig. 8 är ett flodesschema som illustrerar en interprediktionsmetod som anvander en samsorteringsmod i enlighet med en utf6ringsform av den foreliggande uppfinningen.

Fig. 9 schematiskt illustrerar placering av spatiala samsorteringskandidater i enlighet med en utforingsform av den foreliggande uppfinningen.

Fig. är ett flodesschenna som illustrerar en interprediktionsnnetod som anvan- der AMVP i enlighet med en utforingsform av den foreliggande uppfinningen.

[Beskrivning av utf6ringsformerna av uppfinningen] Den foreliggande uppfinningen kan modifieras pa olika satt och den foreliggande uppfinningen kan ha ett antal utforingsformer. Specifika utforingsformer har be- skrivits i detalj med hanvisning till figurerna. Den fOreliggande uppfinningen är emellertid inte begransad till specifika utforingsformer och det inses att den foreliggande uppfinningen inkluderar alla modifikationer, ekvivalenter eller ersattningar som omfattas av den foreliggande uppfinningens andemening och tekniska skyddsomfang. Samma hanvisningstal kan anvandas i de olika modulerna nar figurerna har forklarats. 6 Begrepp "forsta" och "andra" kan anvandas for att beskriva olika komponenter (eller sardrag). Komponenterna är emellertid inte begransade dartill. Dessa begrepp anvands enbart till att skilja komponenterna Than varandra. Till exempel, den forsta komponenten kan aven benamnas den andra komponenten, och den andra komponenten kan pa liknande satt benamnas den forsta komponenten. Beg reppet "och/eller" omfattar en kombination av ett flertal av relaterade objekt sasom beskrivs hari eller en vilken som heist av antalet av relaterade objekt.

Nar en komponent (eller sardrag) är "fOrbunden" eller "kopplad" till en annan kom- ponent sa kan komponenten vara direkt forbunden eller kopplad till den andra komponenten. A andra sidan, nar en komponent är "direkt forbunden eller kopplad" till en annan komponent sa finns det inga ytterligare komponenter daremelIan.

Begrepp som anvands hari anvands till att beskriva utforingsformerna, men utan att begransa den foreliggande uppfinningen. Ett begrepp i singularis omfattar begreppet i plural is savida inte annat tydligt angetts. Sasom anvanda har sa anvands begrepp som "omfatta" eller "ha" for att indikera att det finns sardrag, tal, steg, operationer, komponenter, delar eller kombinationer av foregaende begrepp som beskrivits hari, men utan att exkludera forekomst eller mojlighet att lagga till ett eller fler sardrag tal, steg, operationer, komponenter, delar eller kombinationer av foregaende begrepp.

I det foljande kommer typiska utforingsformer av den foreliggande uppfinningen att beskrivas i detalj och med hanvisning till de medfoljande ritningarna. Ett han- visningstal hanvisar till ett och samma element i alla ritningarna och OverflOdig beskrivning av ett och samma element i olika ritningar kommer inte att tas med.

Fig. 1 är ett blockdiagram som illustrerar en anordning for kodning av videodata i enlighet med en utforingsform av den foreliggande uppfinningen. 7 Med hanvisning till Fig. 1 sa kan videodatakodningsanordning 100 inkludera en bilduppdelningsmodul 110, en interprediktionsmodul 120, en intraprediktionsnnodul 125, en transformeringsmodul 130, en kvantiseringsmodul 135, en omarrangeringsmodul 160, en entropi-kodningsmodul 165, en avkvantiseringsmodul 140, en inverstransformeringsmodul 145, en filtreringsmodul 150 och ett minne 155.

I Fig. 1 sa visas varje modul oberoende av de andra fOr att representera videodatakodningsanordningens olika funktioner, men det innebar inte att varje modul bor implementeras med hjalp av en dedikerad hardvaru- eller mjukvarumodulenhet.

D.v.s., for att pa ett bekvarnt satt presentera beskrivningen, sa visas modulerna som tillhandahallna sjalvstandigt, och atminstone tva av modulerna kan kombineras for att utgora en enda modul, eller sá kan en av modulerna delas upp i ett flertal moduler som utfor funktioner. Utforingsformerna med ihopslagna eller separerade moduler omfattas ocksa av den foreliggande uppfinningen utan att man tan- gar den foreliggande uppfinningens andemening.

Dessutom, vissa av modulerna är inte essentiella moduler som utfor essentiella funktioner h6rande till den foreliggande uppfinningen, utan är valfria moduler for att forbattra prestanda. Den foreliggande uppfinningen kan enbart omfatta de es- sentiella modulerna som är nodvandiga fOr att implementera den foreliggande uppfinningens andemening, och omfattar inte modulerna som enbart anvands for att prestanda forbattring. Denna struktur omfattas ocksa av den foreliggande uppfinningens skyddsomfang.

Bilduppdelningsmodulen 110 kan uppdela en inkomande bild in till minst en pro- cessenhet (PU). Processenheten kan vara en prediktionsenhet (PU), en transformeringsenhet (TU) och en kodningsenhet (CU). Bilduppdelningsmodulen 110 kan koda bilden genom att dela upp en bild i en kombination av ett flertal kodningsenheter, prediktionsenheter och transformeringsenheter, och en kombination med en kodningsenhet, en prediktionsenhet och en transformeringsenhet kan valjas i enlighet med en forutbestamd kriterium sasom en kostnadsfunktion som kan kodas. 8 Till exempel sa kan en bild delas upp med hjalp av ett flertal kodningsenheter. En rekursiv tradstruktur, sasom quad-tradstruktur, kan anvandas till att dela upp bilden i kodningsenheter. Om bilden eller en storsta kodningsenhet är en rot sa kan bilden delas upp i andra kodningsenheter med lika manga subnoder som antalet kodningsenheter. Kodningsenheten som inte kan delas upp ytterligare, pga, en fOrutbestamd begransning bOr vara en extern nod. Da fOrutsatter man att enbart kvadratiska uppdelningar är tillgangliga f6r en kodningsenhet och att kodningsenheten kan enbart uppdelas i ytterligare hogst fyra kodningenheter.

I det foljande, i utforingsformema av den foreliggande uppfinningen, sa kan kod- ningsenheten betyda en enhet i vilken saval kodning som avkodning utf6rs.

En prediktionsenhet kan delas upp med hjalp av en form som är minst en kvadrat eller rektangel av samma storlek som kodningsenheten.

Efter det att en prediktionsenhet i vilken intraprediktion utfors med hjalp av en kodningsenhet genererats, onn kodningsenheten inte är en nninsta kodningsenhet, sa kan intraprediktion utforas utan att dela upp prediktionsenheten i ett flertal av NxN prediktionsenheter.

En prediktionsmodul kan omfatta en interprediktionsmodul 120 som utfOr en interprediktion och en intraprediktionsmodul 125 som utfor en intraprediktion. Det kan bestammas huruvida en interprediktion eller en intraprediktion skall utforas med avseende pa prediktionsenheten, och i enlighet med varje prediktionsmetod, specifik information (t ex intraprediktionsnnod, rOrelsevektor, referensbild, osv.) Da kan en processenhet pa vilken prediktionen utfors kan skilja sig fran en processenhet pa vilken prediktionsmetoden och dess detaljer bestams. Ett restvarde (restblock) mellan ett genererat prediktionsblock och ett ursprungligt block kan vara indata till transformeringsmodulen 130. Dessutom, prediktionsmodinformat- ion, rorelsevektorinformation osv. som tillsammans med restvardet anvands for prediktionen kan kodas i en entropi-kodningsmodul 165 och kan darefter overfo- 9 ras till en avkodningsanordning. Om en specifik kodningsnnod anyands da, hellre an att generera prediktionsblocket med hjalp av prediktionsmodulen 120 och 125, sa kan det ursprungliga prediktionsblocket kodas och overfOras till avkodningsanordningen.

Intraprediktionsmodulen kan predicera en prediktionsenhet baserat pa information gallande minst en bild av alla bilderna antingen -bre den aktuella bilden eller efter den aktuella bilden. Intraprediktionsmodulen kan omfatta en referensbildinterpoleringsmodul, en rOrelseprediktionsmodul och en rOrelsekompensationsmodul.

Referensbildinterpoleringsmodulen kan motta referensbildinformation Than minnet 155 och kan generera pixelinformation i enheten som är mindre an en heltalspixelenhet innanfor referensbilden. I fallet med luminiscenspixlar sa kan en DCT-baserat, attapunktsinterpolationsfilter med olika filterkoefficienter for varje punkt anvandas for att generera pixelinformationen i enheten som är mindre an en heltalspixelenhet, enheten som är en fjardedelspixel. I fallet med krominanspixlar sa kan en DCT-baserat, fyrpunktsinterpolationsfilter med olika filterkoefficienter for varje punkt anvandas for att generera pixelinfornnationen i enheten som är mindre an en heltalspixelenhet, enheten som är en attondelspixel.

En rorelseprediktionsmodul kan utfora rorelseprediktion baserat pa en referensbild som interpolerats med referensbildinterpoleringsmodulen. For att harleda en rorelsevektor sa kan olika metoder, sasom FBMA (fullsokningsbaserat blockmatchningsalgoritm), TSS (trestegssokningen), NTS (nya trestegsalgoritmen) osv., anyandas. Rorelsevektorn kan ha ett rorelsevektorvarde i en halvpixel enhet eller i en kvartspixel enhet baserat pa en interpolerad pixel. ROrelseprediktionsmodulen kan predicera en aktuell prediktionsenhet genom att applicera olika rorelseprediktionsmetoder. Gallande rorelseprediktionsnnetoder, olika metoder, sasom skipmetoden, sammanslagningsmetoden eller en AMVP-metod (avance- rad rorelsevektorprediktion) kan anvandas.

Enligt en utforingsform av den foreliggande uppfinningen sa kan interprediktionsmodulen bestamma huruvida en grans horande till ett prediktionsmalblock gransar till en grans horande till en LCU (storsta kodningsenhet) och den kan bestamma huruvida ett forsta sammanstallda block är tillgangligt i enlighet med vad som be- stamts gallande huruvida gransen av prediktionsmalblocket gransar till gransen h6rande till den storsta kodningsenheten (LCU). Exempelvis, cla det f6rsta sammanstallda blocket inte är tillgangligt sa kan ett andra sammanstallda block bestammas som ett sammanstallt block for att harleda en temporal prediktionsrorelsevektor. Eller i fallet da det fOrsta sammanstallda blocket inte är tillgangligt sa kan en position for av det f6rsta sammanstallda blocket andras och det positions- andrade, forsta sammanstallda blocket kan bestamnnas som ett sammanstallt block for att harleda en temporal prediktionsrorelsevektor.

Dessutom sa kan interprediktionsmodulen onnfatta en prediktionsmodul som be- stammer en referensbildindex av ett sammanstallt block av ett prediktionsmal- block och att bestamma en rorelseprediktionsvektor av det sammanstallda block-et. Det samnnanstallda blocket är ett block som bestams adaptivt med hjalp av en placering av prediktionsnnalblocket i den st6rsta kodningsenheten (LCU). I det foljande kommer operationen av prediktionsmodulen i enlighet med den forelig- gande uppfinningen att beskrivas i detalj.

Interprediktionsmodulen kan generera en prediktionsenhet baserat pa information om en referenspixel som gransar till det aktuella blocket, vilket är pixelinformation om pixlarna i den aktuella bilden. I fallet da blocket som gransar till den aktuella prediktionsenheten är ett block pa vilket interprediktionen appliceras, och refe- renspixeln är saledes en pixel genom interprediktionen, kan referenspixeln inkluderad i blocket pa vilket interprediktionen appliceras ersattas genom att anvanda referenspixelinformation av ett block pa vilket interprediktionen appliceras.

Nar det galler intraprediktionen, prediktionsmoder kan omfatta riktningsberoende prediktionsmod i vilken referenspixelinformation anvands i enlighet med prediktionsriktningen och icke-riktningsberoende mod i vilken, efter prediktionen, ingen 11 riktningsinfornnation am/ands. En mod for att predicera luminescensinformation kan vara an annan an en mod for att predicera krominansinformation. Dessutom, information om en intraprediktionsmod i vilken luminescensinformation har predicerats eller predicerad luminescensinformation kan anvandas for att predicera krominansinformation.

Efter det att intraprediktionen utfOrts, och om storleken av en prediktionsenhet är den samma som storleken av en transformenhet, da utfors intraprediktionen base-rat pa pixlarna som är placerade pa vanstersidan av prediktionsenheten, en pixel placerad overst till vanster relativt prediktionsenheten och pixlar placerade overst i prediktionsenheten. Emellertid, efter det att intraprediktionen utforts, och om storleken av en prediktionsenhet skiljer sig Than storleken av en transformenhet, da kan intraprediktionen utforas genom att anvanda referenspixlarna baserat pa transformenheten. Dessutom och enbart gallande en minsta kodningsenhet, intraprediktionen kan utforas med hjalp av NxN uppdelning.

I intraprediktionsmetoden sa kan ett prediktionsblock genereras efter det att ett MDIS-filter (nnodberoende intrautjarinning) appliceras pa referenspixlar i enlighet med prediktionsmoden. Olika typer av MDIS-filter kan appliceras pa referenspix- larna. For att utfora intraprediktionsmetoden sa kan en intraprediktionsmetod av en aktuell prediktionsenhet kan prediceras utifran intraprediktionsmod av en grannprediktionsenhet till den aktuella prediktionsenheten. lfall prediktionsmoden av den aktuella prediktionsenheten prediceras med hjalp av modinformationen som predicerats fran grannprediktionsenheten, om intraprediktionsmoden av den aktuella prediktionsenheten är den samma som intraprediktionsmoden av grann- prediktionsenheten, fOrutbestamt indikatorinformation kan anyandas fOr att Over-fora information som indikerar att den aktuella prediktionsenheten är identisk i prediktionsmoden med grannprediktionsenheten. Och om prediktionsmoden av den aktuella prediktionsenheten skiljer sig fran prediktionsmoden av grannpredikt- ionsenheten sa kan en entropi-kodning utforas for att koda prediktionsmodinform- ation av det aktuella blocket. 12 Dessutonn kan et restblock harledas, vilket block onnfattar information onn ett restvarde som är ett differentierat varde mellan ett ursprungligt block av en prediktionsenhet och en prediktionsenhet pa vilken prediktion utfors baserat pa prediktionsenheten som genererats i prediktionsmodulen 120 och 125. Det harledda restblocket kan vara indata till transformeringsmodulen 130. Transformeringsmo- dulen 130 kan transformera restblocket med hjalp av en transformeringsmetod, sasom diskret cosinus-transform (DCT) eller diskret sinus-transform (DST). Restblocket omfattar restinformation mellan prediktionsenheten som genererats genom prediktionsmodulen 120 och 125 och det ursprungliga blocket. Huruvida DCT eller DST skall appliceras for att transformera restblocket kan bestammas baserat pa intraprediktionsmodinformation av prediktionsenheten som anvants for att generera restblocket.

Kvantiseringsmodulen 135 kan kvantisera varden som transformerats till fre- kvensdomanen med hjalp av transformeringsmodulen 130. En kvantiseringspa- rameter kan variera beroende pa ett block eller en bilds viktighet. Ett varde som producerats i kvantiseringsmodulen 135 kan tillhandahallas avkvantiseringsmodulen 140 och onnarrangeringsnnodulen 160.

Omarrangeringsmodulen 160 kan utfora omarrangering av koefficienter for det kvantiserade restvardet.

Omarrangeringsmodulen 160 kan andra tvadimensionellt block, formade koefficienter till endimensionell vektorform genom en koefficientskanningsmetod. Till ex- empel, omarrangeringsmodulen 160 kan anvanda en diagonal skanningsmetod kir att skanna fran DC-koefficienter till hOgfrekvenskoefficienter, kir att darigenom arrangera 2D, blockformade koefficienter till en 1D, vektorform. Beroende pa transformeringsenhetens och intraprediktionens storlek sa kan man, istallet for den diagonala skanningsmetoden, anvanda en vertikal skanningsnnetod dar 2D, blockformade koefficienter skannas i en kolumnriktning eller en horisontell skan- ningsmetod dar 2D, blockformade koefficienter skannas i en radriktning. Med andra ord, en av metoderna diagonal-, vertikal- eller horisontellskanning kan an- 13 vandas beroende pa storleken av transfornneringsenheten och intraprediktionsmoden.

Entropi-kodningsmodulen 165 kan utfora en entropi-kodning baserat pa varden som producerats i omarrangeringsmodulen 160. Olika kodningsmetoder, sasom exponentiell Golomb och CABAC, kan anvandas f6r entropi-kodningen.

Entropi-kodningsmodulen 165 kan koda olika information sasom restkoefficientinformation, och blocktypinformation hOrande till kodningsenheten, prediktionsmo- dinformation, uppdelningsenhetsinformation, rorelsevektorinformation, referens- raminformation, interpoleringsinformation for ett block, filtreringsinformation och information om storleken pa LCU, vilka alla tillhandahalls i omarrangeringsmodulen 160 och prediktionsmodulen 120, 125.

Entropi-kodningsmodulen 165 kan utfora en entropi-kodning baserat pa koeffici- entvarden av kodningsenheten som indata Than omarrangeringsmodulen 160 och genom att anvanda en entropi-kodningsmetod, sasom CABAC.

Avkvantiseringsmodulen 140 kan utfora avkvantisering av varden som kvantise- rats i kvantiseringsmodulen 135 och inverstransformeringsmodulen 145 kan utfora inverstransform pa varden som transformerats transformeringsmodulen 130. Restvarden som genererats i avkvantiseringsmodulen 140 och inverstransformeringsmodulen 145 kan adderas med den predicerade prediktionsenheten genom an rorelseuppskattningsmodul, en rOrelsekompenseringsmodul och en intrapre- diktionsmodul som är inkluderad i prediktionsmodulen 120, 125, varigenom ett aterskapat block genereras.

En filtreringsmodul 150 kan omfatta minst ett av ett deblockeringsfilter, offsetkorrigeringsmodul och en ALF (filter med adaptiv slinga).

Ett deblockeringsfilter kan fa bort en blockdistortion som intraffar pa grund av en blockgrans i den aterskapade (eller restaurerade) bilden. Huruvida deblockerings- 1 4 filtret skall appliceras pa ett aktuellt block kan bestannnnas med hjalp av en pixel som inkluderad i flera rader eller kolumner av blocken. !fall deblockeringsfiltret applicerats pa blocket sa kan antingen ett starkt eller ett svagt filter appliceras i enlighet med nodvandig styrka av deblockeringsfiltrering. Dessutom, ifall deblock- eringsfiltret applicerats pa blocket sa kan en horisontell eller en vertikal filtrering utf6ras parallellt.

En offsetkorigeringsmodul kan korrigera en offset mellan en originalbild och en bild dar deblockering applicerats i en pixelenhet. For att kunna utfOra offsetkorige- ring pa en specifik bild sa är pixlarna som är inkluderade i bilden uppdelade i ett forutbestamt antal ytor, dar en av dessa bestams for att utfora en offset, och sa kan metoden for att applicera offset till den motsvarande ytan eller en metod for att applicera en offset med hansyn tagen till kantinfornnation av vane pixel am/andas.

Ett ALF-filter (adaptivt slingfilter) kan utfora en filtrering baserat pa ett varde som erhallits genom att jamfora en filtrerad, aterskapad (eller restaurerad) bild med originalet. Pixlar inkluderade i en bild delas upp i forutbestarnda grupper och ett filter som skall appliceras pa motsvarande grupp bestams for att utfora en diskri- minerande filtrering av varje grupp. GaMande information huruvida ett ALF-filter bor appliceras, en luminescenssignal kan overforas for vane kodningsenhet och ALF-filtrets storlek och koefficient kan variera fOr vane block. ALF-filtret kan ha olika former och antalet koefficienter som är inkluderade i filtret kan varierar pa motsvarande satt. Filtreringsrelaterad information av dessa ALF-filter (t ex koeffi- cientinformation, pa/av information, filtrets form) kan overforas inkluderad i ett for- utbestamt uppsattning parametrar i bitstrOmmen.

Minnet 155 kan lagra aterskapade block eller bild som genererats med hjalp av filtreringsmodulen 150, och det lagrade, aterskapade blocket eller bilden kan till- handahallas till prediktionsmodulen 120, 125 nar interprediktion utfors.

Fig. 2 är ett blockdiagrann som illustrerar en avkodare av videodata i enlighet nned en annan utforingsform av den foreliggande uppfinningen.

Med hanvisning till Fig. 2 sa kan videodataavkodaren omfatta en entropi- avkodningsmodul 210, en omarrangeringsmodul 215, en avkvantiseringsmodul 220, en inverstransformeringsmodul 225, prediktionsmodul 230 och 235, en filtreringsmodul 240 och ett minne 245. !fall en videodatabitstrOm är indata -Iran videodatakodaren sa kan inkommande bitstronn avkodas i en procedur som är motsatt till proceduren i en videodata- kodare.

Entropi-avkodningsmodul 210 kan utfora en entropi-avkodning i en procedur som är motsatt till entropi-kodningsproceduren som utfors i entropi-kodningsmodulen av videodatakodaren. Informationsbitar som avkodats i entropi- avkodningsmodulen 210 och som anvants till att harleda ett prediktionsblock, sasom storleksinformation gallande LCU eller blocket tillhandahalls till prediktionsnnodulen 230 och 235 och restvarden som harletts genonn entropi-avkodning i entropi-avkodningsmodulen kan vara indata till omarrangeringsmodulen 215.

Entropi-avkodningsmodulen 210 kan avkoda information som relaterar till en intraprediktion och en interprediktion som utfOrts i avkodaren. Som beskrivet ovan, ifall det finns en forutbestamd begransning nar videoavkodaren utfor intraprediktionen och interprediktionen sa utfOrs entropi-avkodningen baserat pa en sadan begransning till darigenom motta information avseende intraprediktion- en och interprediktionen fOr det aktuella blocket. Omarrangeringsmodulen 215 kan utf6ra omarrangering baserat pa en kodare-metod for att omarrangera en bitstronn som ar entropi-avkodad i entropi-avkodningsmodulen 210. En sada omarrangering kan utfOras genom att aterskapa koefficienterna som represente- ras med hjalp av 1D-vektorer och 2D-blockformar av koefficienter. 16 Avkvantiseringsnnodulen 220 kan utfora en avkvantisering baserat pa blocket av omarrangerade koefficienter och kvantiseringsparametrar som tillhandahalls av kodaren.

Inverstransformeringsmodulen 225 kan utfora en invers DCT och en invers DST, med avseende pa DCT och DST som utfOrts i transformeringsnnodulen, pa ett resultat av kvantiseringen som utfOrts i videokodaren. Inverstransformen kan utfOras baserat pa en overforingsenhet som bestamts i videodatakodaren. Den transformerade modulen av videodatakodaren kan selektivt utfora DCT och DST bero- ende pa ett flertal upplysningar, sasom prediktionsmetod, en storlek av det aktu- ella blocket och en prediktionsriktning, och inverstransformeringsmodulen 225 av videodataavkodaren kan utfora en invers transform baserat pa den transformerade informationen som utforts av transformeringsmodulen av videodatakodaren.

Prediktionsmodulen 230, 235 kan generera ett prediktionsblock baserat pa det tidigare avkodade blocket eller pa den tidigare avkodade bud information som tillhandahallits av minnet 245 och genereringsrelaterad information fran prediktionsblocket som tillhandahallits av entropi-avkodningsnnodulen 210.

Prediktionsmodulen 230, 235 kan omfatta en modul som bestammer prediktionsenhet, en interprediktionsmodul och en intraprediktionsmodul. Modulen som be-stammer prediktionsenheten kan motta olika upplysningar inklusive information om prediktionsmod av en intraprediktionsmetod, rorelseprediktionsrelaterad information av en interprediktionsmetod och information om prediktionsenhet, och olika upplysningar är indata fran entropiavkodningsmodulen. Modulen som be- stammer prediktionsenheten kan atskilja en prediktionsenhet Than en aktuell kodningsenhet och kan bestamma huruvida en intraprediktion eller en interprediktion utfors i prediktionsenheten. Information om interprediktionsmodulen kan utfora en interprediktion i den aktuella prediktionsenheten i enlighet med information inklu- derad i minst en av alla bilderna fore den aktuella bilden eller efter den aktuella bilden. Interprediktionsmodulen kan utfOra interprediktionen i den aktuella predikt- 17 ionsenheten genonn att anvanda information nodvandig for interprediktion av den aktuella prediktionsenheten som tillhandahalls fran videodataavkodaren.

Det kan bestammas vilken av skipmod, sammanslagningsmod eller AMVP-mod som är en metod av rorelseprediktion for en prediktionsenhet inkluderad i en mot- svarande kodningsenhet, baserat pa en kodningsenhet, f6r att utf6ra interprediktion.

Enligt en utfOringsform av den foreliggande uppfinningen sa kan interprediktions- modulen bestamma huruvida en grans horande till ett prediktionsmalblock gransar till en grans horande till en LCU (storsta kodningsenhet) och den kan bestamma huruvida ett forsta sammanstallda block är tillgangligt i enlighet med vad som bestamts gallande huruvida gransen av prediktionsmalblocket gransar till gransen horande till den storsta kodningsenheten (LOU). Exempelvis, da det forsta sam- manstallda blocket inte är tillgangligt sa kan ett andra sammanstallda block be- stammas som ett sammanstallt block for att harleda en temporal prediktionsrorelsevektor. Eller i fallet da det forsta sammanstallda blocket inte är tillgangligt sa kan en position for av det f6rsta sannnnanstallda blocket andras och det positionsandrade, forsta sammanstallda blocket kan bestammas som ett sammanstallt block fOr att harleda en temporal prediktionsrorelsevektor.

Dessutom sa kan interprediktionsmodulen onnfatta en prediktionsmodul som be-stammer en referensbildindex av ett sammanstallt block av ett prediktionsmalblock och att bestamma en rOrelseprediktionsvektor av det sammanstallda block- et. Det samnnanstallda blocket är ett block som bestams adaptivt med hjalp av en placering av prediktionsmalblocket i den stOrsta kodningsenheten (LCU). I det foljande kommer operationen av prediktionsmodulen i enlighet med den foreliggande uppfinningen att beskrivas i detalj.

Interprediktionsmodulen kan generera ett prediktionsblock baserat pa information om pixlar i den aktuella bilden. I fallet da prediktionsenheten är den som intraprediktionen appliceras pa kan intraprediktionen utforas baserat pa information om 18 intraprediktionsnnod av prediktionsenheten som tillhandhalls av videodatakodaren. Intraprediktionsmodulen kan omfatta ett MDIS-filter, en referenspixelintepoleringsmodul eller ett DC-filter. MDIS-filtret utfor en filtrering pa referenspixlar av det aktuella blocket. For MDIS-filtret kan man bestamma om filtret skall appliceras enligt prediktionsmoden av den aktuella prediktionsenheten. Filtrering pa refe- renspixlar av det aktuella blocket kan utforas med hjalp av information om MDISfilter och prediktionsmod av prediktionsenheten som tillhandhalls av videodatakodaren. !fall prediktionsmod av det aktuella blocket är en mod i vilken filtrering inte utfOrs da kan MDIS-filter inte appliceras. !fall prediktionsmoden av prediktionsenheten är en prediktionsmod i vilken intraprediktionen utfors baserat pa pixelvarden som erhallits genom att interpolera referenspixeln da kan referenspixeln som har en enhet mindre an en heltalspixel harledas genom att interpolera referenspixlarna. !fall prediktionsmoden av predikt- ionsenheten är en prediktionsmod i vilken prediktionsblocket genereras utan in- terpolering av referenspixlarna da kan referenspixeln inte utsattas for interpolering. DC-filtret kan genom filtrering generera ett prediktionsblock om prediktionsmoden av det aktuella blocket är en DC-mod.

Det aterskapade blocket eller bilden kan tillhandahallas till filtreringsmodulen 240.

Filtreringsmodulen 240 kan omfatta ett deblockeringsfilter, en offsetkorrigeringsmodul och ett ALF-filter.

Information om huruvida det motsvarande blocket eller bilden har applicerats med ett deblockeringsfilter kan tillhandahallas fran en videodatakodare (eller bilddata- kodare). !fall deblockeringsfiltret applicerats sa kan information avseende om det applicerade filtret är ett starkt eller ett svagt filter kan tillhandahallas Than videodatakodaren. Deblockeringsfiltret av videodatakodaren kan motta information relate-rat till deblockeringsfilter fran videodatakodaren och deblockeringsfiltreringen kan utforas pa det motsvarande blocket av videodataavkodaren. Precis som for videodatakodaren sa kan videodataavkodaren forst utfora en vertikal deblockeringsfiltrering och en horisontell deblockeringsfiltrering. En overlappande portioner kan 19 utsattas for nninst en av vertikal deblockering och horisontell deblockering. I onnradet dar vertikal deblockeringsfiltrering och horisontell deblockeringsfiltrering overlappar varandra sa kan den ena av den vertikala deblockeringsfiltreringen och den horisontella deblockeringsfiltreringen som inte utforts tidigare utforas i detta om- rade. Sadan deblockeringsfiltreringsprocess mojliggOr en parallell behandling av deblockeringsfiltreringen.

En offsetkorigeringsmodul kan korrigera en offset pa den rekonstruerade bilden baserat pa en typ av offsetkorrektion som applicerats pa bilden under kodningen och information om offsetvarden som applicerats i kodningsprocessen.

Ett ALF-filter kan utfora en filtrering i enlighet med en jamforelse mellan den ater- skapade bilden efter filtreringen och originalbilden. ALF-filtret kan utforas i en kodningsenhet baserat pa information am huruvida ALF-filtret applicerats samt koefficientinformation, vilken information tillhandahalls av kodaren. Sadan ALF- relaterad information kan tillhandahallas inkluderad i en specifik uppsattning parametrar.

Minnet 245 kan lagra en aterskapad bild eller ett aterskapat block som for att an- vanda dessa som en referensbild eller ett referensblock, och det aterskapade blocket eller den aterskapade bilden kan tillhandahallas till en skarmmodul.

Sam beskrivet ovan, trots att begreppet "kodningsenhet" anvands i utf6ringsformen av den foreliggande uppfinningen for att pa ett bekvamt satt presentera be- skrivningen sa kodningsenheten kan aven anvandas som en enhet for avkodning. I det fOljande sa kan prediktionsmetoden som beskrivits nedan i samband med Fig. 3 — 11 i enlighet med en utforingsform av den foreliggande uppfinningen utf6- ras i en komponent, sasom en prediktionsmodul som visas i Fig. 1 och 2.

Fig. 3 schematiskt illustrerar en metod for att harleda en temporal prediktionsro- relsevektor i enlighet med en utf6ringsform av den foreliggande uppfinningen.

Med hanvisning till Fig. 3 sa kan den tennporala prediktionsrorelsevektorn harle- das baserat pa ett rorelsevektorvarde av ett sammanstallt block (colPu) i en sammanstalld bild (colPic).

Den sammanstallda bilden är en bild som omfattar ett sannmanstallt block for all harleda information relaterad till temporal prediktionsrorelse efter det att interprediktionsmetoden, sasom sammanslagning eller AMVP, utfOrts. Det sammanstallda blocket kan definieras som ett block inkluderat i den sammanstallda bilden och det sannmanstallda blocket harleds baserat pa placeringsinformation av ett pre- diktionsmalblock och har en annan tidsfas an prediktionsmalblocket.

Det kan finnas ett flertal sammanstallda block f6r ett prediktionsmalblock. Rorelserelaterad information av det sammanstallda blocket som är inkluderat i den sammanstallda bilden kan lagras som ett representativt varde med avseende pa en forutbestamd enhet. Till exempel och med avseende pa en enhet med blockstorleken 16x16 sa kan information relaterad till rorelseprediktion (rorelsevektor, referensbild, osv.) kan bestammas och lagras som ett representativt varde i en 16x16 blockenhet.

I det foljande kommer en metod for att harleda en temporal prediktionsrOrelsevek- tor, och som kommer att beskrivas nedan, till anvandning i en interprediktionsme- tod sasom sammanslagningsmod eller AMVP-mod. Metoden fOr att harleda en temporal prediktionsrorelsevektor kan vara en metod for att harleda ett temporalt kandidatblock (sammansatt block) for att utfora AM VP-mod, och en metod for att harleda en temporal prediktionsrorelsevektor. 21 I det foljande kan i en utforingsfornn av den foreliggande uppfinningen det sannmanstallda blocket definieras och anvandas som ett begrepp som indikerar ett temporalt kandidatblock som anvands i samnnanslagningsmod och AMVP-mod.

Med hanvisning till Fig. 4 sa harleds den sammanstallda bildinformationen (steg S400).

Placerings-, storleks- och referensbildindexinformation avseende prediktionsmalblocket kan anvandas till att harleda sammanstalld bildinformation, sammanstalld blockinformation och temporal prediktionsrorelsevektor.

Enligt en utforingsform av den foreliggande uppfinningen sa kan den sammanstallda bildinformationen harledas baserat pa delmangdttypinformation (slice_type), referensbildlistinformation (collocated_from_10 _flag) och referens- bildindexinformation (collocated_ref idx). Utifran referensbildlistinformationen (collocated_from_10_flag) och om referensbildlistinformationen (collocated from 10 flag) indikerar 1 sa representerar det att den sammanstallda bilden är inkluderad i en forsta referensbildlist (List 0), och om referensbildlistinformationen (collocated_from_10_flag) indikerar 0 sa representerar det att den sam- manstallda bilden är inkluderad i en andra referensbildlist (List 1).

Till exempel, om delmangdtypen är delmangd B och ett varde av referensbildlistinformation (collocated_from_10_flag) är 0 sa kan den sammanstallda bilden harledas som en bild inkluderad i den andra referensbildlistan och om delmangdty- pen är delmangd B och ett varde av referensbildlistinformation (colloca- ted_from_10_flag) är 1 sa kan den sammanstallda bilden harledas som en bild inkluderad i den forsta referensbildlistan.

Ifall en interprediktionsmetod anvander en sammanslagningsmod, om ett forutbe- stamt villkor är uppfyllt sa kan referensbildindexinformation av ett grannblock i en specifik position bestammas som information f6r den sammanstallda bilden och 22 onn ett forutbestarnt villkor inte ar uppfyllt sa kan en tidigare bild av en aktuell bild bestammas som sammanstalld bild.

Information for sammanstallt block harleds (steg S410).

Information for sammanstallt block kan harledas pa olika satt beroende pa vilken del (eller portion) av ett prediktionsmalblock gransar till en grans hOrande till en LOU. I det foljande kommer en metod for att bestamma ett sammanstallt block beroende pa placeringen av ett prediktionsmalblock och gransen hOrande till en LOU att beskrivas med hanvisning till Fig. 5 — 9.

Fig. 5 schematiskt illustrerar en position av ett sammanstallt block for att harleda en temporal rorelsevektor i enlighet med en utforingsform av den foreliggande uppfinningen.

Med hanvisning till Fig. 5 sá kan blockeringar i olika positioner med avseende pa ett prediktionsmalblock anvandas som sammanstallda block for att harleda en temporal rorelsevektor. De sammanstallda blocken som kan anvandas for att harleda den temporala rorelsevektorn kan beroende pa deras placering klassificeras pa foljande satt: I fallet da en placering av en punkt av prediktionsmalblocket som är Overst och till vanster är (xP, yP), en bredd av prediktionsmalblocket är nPSW, och en hojd av prediktionsmalblocket är nPSH, da kan ett forsta sammanstallt block 500 vara ett block innefattande en punkt i (xP+nPSW, yP + nPSH) i den sammanstallda bil- den, ett andra sannmanstallt block 510 kan vara ett block innefattande en punkt i (xP+nPSW-MinPuSize, yP + nPSH) i den sammanstallda bilden, ett tredje sammanstallt block 520 kan vara ett block innefattande en punkt i (xP+nPSW, yP + nPSH-MinPuSize) i den sammanstallda bilden, ett fjarde sammanstallt block 5 kan vara ett block innefattande en punkt i (xP+nPSW-1, yP + nPSH-1) i den sammanstallda bilden, ett femte sammanstallt block 540 är ett block innefattande en punkt i (xP+(nPSW>>1), yP + (nPSH >>1)) i den samnnanstallda bilden och ett 23 sjatte sannnnanstallt block 550 är ett block innefattande en punkt i (xP+(nPSW>>1)-1), yP + (nPSH >>1)-1) i den sammanstallda bilden.

Det sammanstallda blocket kan bestammas adaptivt enligt en position av ett aktu- ellt prediktionsmalblock placerad i den storsta kodningsenheten (LCU). En positionsrelation mellan ett prediktionsmalblock och en grans hOrande till en LCU kan kategoriseras i foljande fall: 1) en nedre ande och en hogersida av prediktionsmalblocket gransar inte till LCU-gransen, 2) enbart den nedre anden av predikt- ionsmalblocket gransar till LCU-gransen, 3) bade den nedre anden och h6gersi- dan av prediktionsmalblocket gransar till LCU-gransen, 4) enbart hogersidan av prediktionsmalblocket gransar till LCU-gransen.

Enligt en utforingsform av den foreliggande uppfinningen sa kan det samman- stallda blocket adaptivt bestammas pa ett annat satt beroende pa placeringen av prediktionsmalblocket i den storsta kodningsenheten (LCU).

Den nedre anden och h6gersidan av prediktionsmalblocket gransar inte till LCU-gransen sa kan det forsta sammanstallda blocket och det femte samman- stallda blocket anvandas sekventiellt som ett sammanstallt block med en tillgang- lighetskontroll for att harleda en temporal rorelsevektor.

Enbart den nedre anden av prediktionsmalblocket gransar till LCU-gransen sa kan det tredje sammanstallda blocket och det femte samnnanstallda blocket an- vandas sekventiellt som ett sammanstallt block med en tillganglighetskontroll for att harleda en temporal rOrelsevektor.

Bade den nedre anden och hogersidan av prediktionsmalblocket gransar till LCU-gransen sa kan det fjarde sammanstallda blocket och det femte samman- stallda blocket anvandas sekventiellt som ett sammanstallt block med en tillgang- lighetskontroll for att harleda en temporal rorelsevektor. 24 4) Enbart hogersidan av prediktionsnnalblocket gransar till LCU-gransen sa kan det andra sammanstallda blocket och det femte sammanstallda blocket anvandas sekventiellt som ett samnnanstallt block med en tillganglighetskontroll for att hat-- leda en temporal rorelsevektor.

Dvs., enligt en utfOringsform av den foreliggande uppfinningen och beroende pa placeringen av det aktuella blocket i LCU sa kan ett temporalt kandidatblock bestammas adaptivt. Pixelpositionerna att specificera ett temporalt kandidatblock da den nedre anden av det aktuella malblocket gransar till LCU-gransen kan skilja sig fran pixelpositionerna att specificera ett temporalt kandidatblock da den nedre anden av det aktuella malblocket inte gransar till LCU-gransen. Pixelpositionerna att specificera ett temporalt kandidatblock da den nedre anden av det aktuella malblocket gransar till LCU-gransen kan skilja sig Than pixelpositionerna att specificera ett temporalt kandidatblock da enbart den h6gra gransen av det aktuella malblocket gransar till LCU-gransen.

Enligt en annan utf6ringsform av den foreliggande uppfinningen sa kan en metod anvandas, i vilken metod ett sannnnanstallt block kan bestarnmas (eller valjas) adaptivt och pa olika satt beroende pa positionen av prediktionsmalblocket i LCU sa att det sammanstallda blocket och prediktionsmalblocket är placerade i samma LCU, eller sa far det sammanstallda blocket inte anvandas om det samnnanstallda blocket och prediktionsmalblocket inte är placerade i samma LCU.

Med hanvisning till Fig. 6 sä kan positionerna av sammanstallda block av ett flertal prediktionsenheter som inkluderas i en LCU vara kande.

For fall PUO, PU1, PU2 och PU5 sa är prediktionsenheterna prediktionsenheter innanfor LCU och det forsta sammanstallda blocket kan forst anvandas som ett sammanstallt las for att harleda en temporal rorelsevektor.

FOr fall PU4 och PU7 sa gransar prediktionsenheternas granser enbart till den nedre LCU-gransen och det tredje sammanstallda blocket kan f6rst anvandas som sammanstallt block fOr att harleda en temporal rOrelsevektor.

FOr fall PU8 sa gransar prediktionsenheternas granser bade till den nedre och till 10 den h6gra LCU-gransen och det fjarde sammanstallda blocket kan forst anvandas som ett sammanstallt block for att harleda en temporal rorelsevektor.

For fall PU3 och PU6 sa gransar prediktionsenheternas granser enbart till den h6gra LCU-gransen och det andra sammanstallda blocket kan f6rst anvandas som ett sammanstallt block for att harleda en temporal rorelsevektor.

Dvs. och som beskrivet ovan sa kan ett ternporalt kandidatblock bestammas adaptivt beroende pa placeringen av det aktuella blocket i LCU och pixelpositionerna for att specificera ett temporalt kandidatblock for fall da den nedre anden av det aktuella malblocket gransar till LCU-gransen (PU4, PU7 och PU8) och fOr fall da den nedre anden av det aktuella malblocket inte gransar till LCU-gransen (PUO, PU1, PU2, PU3, PU5 och PU6) är olika. Dessutom är pixelpositionerna for att specificera ett temporalt kandidatblock for fall da den nedre anden av det aktuella malblocket gransar till LCU-gransen (PU4, PU7 och PU8) och for fall da enbart den h6gra anden av det aktuella malblocket gransar till LCU-gransen (PU3 och PU6) kan vara olika.

Enligt en annan utforingsform av den foreliggande uppfinningen sa kan LCU bestammas adaptivt och pa annat satt beroende pa placeringen av prediktionsmal- blocket i LCU sa lange ett sammanstallt block är placerad innanfor samma LCU tillsammans med prediktionsmalblocket. Om ett specifikt sammanstallt block inte inte är placerat innanfor samma LCU tillsammans med prediktionsmalblocket sa 26 är det nnojligt att ett sadant specifikt sannnnanstallt block inte är tillgangligt. Till exempel, om den nedre anden av prediktionsblock gransar till LCU-gransen sasom PU4, PU7 och PU8 da kan det fOrsta sammanstallda blocket markeras (eller indikeras) som icke-tillgangligt och det femte sammanstallda blocket kan anvandas istallet som ett sammanstallt block fOr att harleda en temporal prediktionsvektor.

Som en metod fOr att harleda et sammanstallt block sa kan metoden anvandas, vilken metod kategoriserar sardrag av ett prediktionsmalblock sasom beskrivet ovan beroende pa placeringen av prediktionsmalblocket och LCU-gransen, och valjer ett block som skall anvandas som ett sammanstallt block beroende pa den kategoriserade placeringen av prediktionsmalblocket. Det antas foretradesvis att det f6rsta sammanstallda blocket och det femte sammanstallda blocket kan anvandas sekventiellt som ett sammanstallt block for att harleda en temporal rorelsevektor. Efter det att det forsta sammanstallda blocket tillganglighetskontrollerats (t ex huruvida den nedre gransen av prediktionsmalblocket gransar till LCU) sa bestams ett annat sammanstallt block an det f6rsta sammanstallda blocket till att vara ett sammanstallt block for att harleda en temporal rorelsevektor. Om det exennpelvis bestanns att det f6rsta sannnnanstallda blocket inte är tillgangligt nned hjalp av stegen att bestamma huruvida prediktionsmalblocket gransar till LCU- gransen da kan det sammanstallda blocket f6r att harleda en temporal rorelsevektor andras till ett annat sammanstallt block (t ex tredje sammanstallt block), eller sa kan det femte sammanstallda blocket anvandas direkt utan att det forsta sammanstallda blocket anvands.

Specifikt sa kan ovanstaende metod utforas genom att exekvera foljande steg: Steget att bestamma om en grans av ett prediktionsmalblock gransar till en grans horande till en storsta kodningsenhet (LCU).

Steget att bestamma en tillganglighet av ett forsta sammanstallt block i enlighet 30 med vad som bestamts gallande huruvida gransen av prediktionsmalblocket gransar till gransen horande till den storsta kodningsenheten (LCU). Specifikt i 27 steg 2, nar den nedre gransen av prediktionsnnalblocket gransar till LOU sa kan det bestammas att det forsta sammanstallda blocket inte är tillgangligt.

Steget att bestamma annat sammanstallt block an det f6rsta sammanstallda blocket som ett sammanstallt block for att harleda en temporal prediktionsrorelse- vektor nar det forsta sammanstallda blocket inte är tillgangligt. Specifikt i steg 2, nar den nedre gransen av prediktionsmalblocket gransar till gransen horande till den storsta kodningsenheten (LOU) och i ett fall da enbart hOgergransen av prediktionsmalblocket gransar till gransen horande till den storsta kodningsenheten (LOU) sa kan man, fOr varje fall, bestamma olika sammanstallda block fOr att har- leda en temporal prediktionsrorelsevektor.

Steget att bestamma det forsta sammanstallda blocket som ett sammanstallt block for att harleda en temporal prediktionsrorelsevektor om det forsta sammanstallda blocket är tillgangligt, att bestamma tillgangligheten av det femte sammanstallda blocket om det forsta sammanstallda blocket inte är tillgangligt.

Ovanstaende steg kan vara valfria och den sekventiella relationen av metodstegen kan andras utan att utan att man frangar den foreliggande uppfinningens andennening.

Fig. 7 schematiskt illustrerar ett fall da ett prediktionsmalblock gransar till en nedre grans horande till en storsta kodningsenhet (LOU) i enlighet med en utforingsform av den foreliggande uppfinningen.

Med hanvisning till Fig. 7 sa visas fallet da placeringen av det sammanstallda blocket är andrad nar prediktionsmalblocket (PU, PU7 och PU8) är placerat pa den nedre gransen av LOU. lfall prediktionsmalblocket (PU4, PU7 och PU8) är placerat pa den nedre gransen av LOU sa kan placeringen det sammanstallda blocket kan sattas sa att information relaterad till rorelseprediktion kan harledas aven utan att s6ka en LOU som är positionerad under en aktuella LOU. En tempo- ral prediktionsrorelsevektor kan exempelvis harledas genonn att anvanda det tredje sammanstallda blocket och inte det f6rsta sammanstallda blocket av prediktionsmalblocket. 28 Om man enbart gransar till den hogra gransen av LOU och beroende pa Tillgangligheten sa bestams det forsta sammanstallda blocket och det femte sammanstallda blocket sekventiellt som ett sammanstallt blockfor att harleda en temporal prediktionsrOrelsesvektor.

Om man gransar till den nedre gransen av LOU och beroende pa Tillgangligheten sa bestams det tredje sammanstallda blocket och det femte sammanstallda blocket sekventiellt som ett sammanstallt blockfOr att harleda en temporal prediktionsrorelsesvektor. Dvs., enligt en utforingsform av den forelig- gande uppfinningen sa kan pixelpositionerna for att specificera ett temporalt kandidatblock da den nedre anden av det aktuella malblocket gransar till LOUgransen kan skilja sig fran pixelpositionerna att specificera ett temporalt kandidatblock da den nedre anden av det aktuella malblocket inte gransar till LCU- gransen.

Med aterhanvisning till Fig. 4, baserat pa det sannmanstallt block som bestamts genonn nnetoden som beskrivits ovan i sannband nned Fig. 5— 7, sa harleds (S420) en rorelseprediktionsvektor (mvLXCol) for ett sammanstallt block och tillganglig- hetsinformation for sammanstallt block (availableFlagLXCol).

Tillganglighetsinformation for det sammanstallda blocket (availableFlagLXCol) och rorelsevektor (mvLXCol) vilka skall anvandas for interprediktion av prediktionsmalmalblock baserat pa information for det sannmanstallda blocket som bestamts genom processer visade i Fig. 5 — 7, kan harledas med hjalp av foljande metod: 1) Om det sammanstallda blocket (colPu) kodas baserat pa en intraprediktinsmod, om det sammanstallda blocket (colPu) inte är tillgangligt, om den sammanstallda bilden (colPic) inte är tillganglig for att predicera en temporal prediktionsrorelsesvektor, eller om interprediktion utfors utan att en temporal predikt- ionsrorelsesvektor anvands, da kan tillganglighetsinformation fOr det samman- stallda blocket (availableFlagLXCol) och rorelsevektor (mvLXCol) kan sattas till 0. 29 2) I andra fall an fall 1 ovan sa kan tillganglighetsinformation for det sannnnanstallda blocket (availableFlagLXCol) och rorelsevektor (mvLXCol) harledas med hjalp av en indikator (PredFlagLO) och en indikator (PredFlagL1), dar (PredFlagLO) indikerar om LO-listan anvants eller inte och (PredFlagL1) indi- kerar om L1-listan anvants eller inte.

FOrst, om det blivit bestamt att interprediktionen utfOrts pa det sammanstallda blocket utan att listan LO anvandes (indikatorn (PredFlagLO) är lika med 0) da kan rorelseprediktionsrelaterad information av det sammanstallda blocket, sasom mvCol information, reldxCol information och listCol information kan sattas till L1 och MvL1[xPCol][ypCol], RefldxL1[xPCol][ypCol] vilka är rorelseprediktionsrelaterad information av det sammanstallda blocket som harletts med hjalp av listan L1 och tillganglighetsinformation for det sammanstallda blocket (availableFlagLXCol), kan sattas till 1.

I andra fall, om det blivit bestamt att interprediktionen utforts pa det sammanstallda blocket med hjalp av listan LO (indikatorn (PredFlagLO) är lika med 1) da kan rorelseprediktionsrelaterad information av det sannnnanstallda blocket, sasonn mvCol information, reldxCol information och listCol information kan sattas tsepat- rat for fallet da PredFlagL1 är lika med 1 och tillganglighetsinformation fOr det sammanstallda blocket (availableFlagLXCol), kan sattas till 1.

Det harledda mvLXCol skalas (steg S430).

For att anvanda mvLXCol som harletts i steg S420 som en temporal prediktions- rorelsevektor av prediktionsmalblocket, sa kan ett harlett mvLXCol-varde skalas baserat pa avstandsinformation relativt ett avstand mellan den sammanstallda bilden inklusive det sammanstallda blocket och referensbilden horande till det sammanstallda blocket som refererats av det sammanstallda blocket och ett av- stand nnellan bilden inklusive prediktionsnnalblock och referensbilden som refere- rats av prediktionsmalblocket. Efter det att det harledda mvLXCol-varde skalats sa kan den temporala prediktionsrorelsevektor harledas.

I det foljande och i enlighet med en utforingsform av den foreliggande uppfinningen beskrivs en metod, sasom sammanslagning eller MVP, for att utfOra en interprediktion.

Fig. 8 är ett flodesschema som illustrerar en interprediktionsmetod som anvander en samsorteringsmod i enlighet med en utfOringsform av den fOreliggande uppfinningen.

Med hanvisning till Fig. 8 sa kan information relaterad till rorelseprediktion harle- das fran en spatial samsorteringskandidat (Steg S1000).

Den spatiala samsorteringskandidaten kan harledas fran grannprediktionsenheter av ett prediktionsmalblock. For att harleda den spatiala samsorteringskandidaten sa kan man motta information avseende bredden och hojden av prediktionsenheten, MER (rorelseuppskattningsomrade), singleMCLFlag och uppdelningsplacering. Baserat pa sadana indata sa kan tillganglighetsinformation (availableFlagN) enligt positionen av den spatiala samsorteringskandidaten, referensbildinfornnation (refldxL0, refldxL1), listanvandningsinformation (PredFlagLON, PredFlagL1N) och rorelsevektorinformation (mvLON, mvL1N) harledas. Ett flertal block som är granne till prediktionsmalblocket kan vara de spatiala samsorteringskandidater.

Fig. 9 schematiskt illustrerar placering av spatiala samsorteringskandidater i enlighet med en utf6ringsform av den foreliggande uppfinningen.

Med hanvisning till Fig. 9, om en placering av en punkt av prediktionsmalblocket som är overst och till vanster är (xP, yP), en bredd av prediktionsmalblocket är nPSW, och en hOjd av prediktionsmalblocket är nPSH da kan de spatiala samsorteringskandidaterna vara ett block AO inklusive punkten (xP — 1, yP + nPSH), ett block Al inklusive punkten (xP — 1, yP + nPSH - MinPuSize), ett block BO inklu- sive punkten (xP+nPSW, yP - 1), ett block B1 inklusive punkten (xP+nPSW - MinPuSize, yP - 1) och ett block B2 inklusive punkten (xP - MinPuSize, yP - 1). 31 Med aterhanvisning till Fig. 8 sa harleds ett referensbildindexvarde av den temporala samsorteringskandidaten (steg S1010).

Referensbildindexvarde av den temporala samsorteringskandidaten, som ett in- dexvarde av en sammanstalld bild inklusive den temporala samsorteringskandidaten (sammanstallt block) kan harledas genom speciella villkor enligt nedan: FOIjande villkor är valfria och kan variera. Till exennpel, i fallet da en placering av en punkt av prediktionsmalblocket som är Overst och till vanster är (xP, yP), en bredd av prediktionsmalblocket är nPSW, och en hojd av prediktionsmalblocket är nPSH, nar 1) dar finns en grannprediktionsenhet av prediktionsmalblocket svarande till position (xP — 1, yP + nPSH - 1) (i det foljande refererad till som grannprediktionsenhet svarande till harledd referensbildindex), 2) uppdelningsens indexvarde for grannprediktionsenheten svarande till harledd referensbildindex är 0, 3) grannprediktionsenheten svarande till harledd referensbildindex är inte ett block pa vilket prediktion utfors med en intraprediktionsmod, och 4) prediktionsmalblocket och grannprediktionsenheten svarande till harledd referensbildindex hor inte till samma MER, varvid referensbildindexvarde av den temporala sannsorteringskandidaten kan bestammas som varandes samma varde som referensbildin- dexvardet av grannprediktionsenheten svarande till harledd referensbildindex. Om dessa villkor inte uppfylls sa satts referensbildindexvardet av den temporala samsorteringskandidaten till 0.

Det temporala samsorteringskandidatblocket (sammanstallt block) bestams och information relaterad till rorelseprediktion harleds fran det sammanstallda blocket.

(Steg S1020).

Enligt en utforingsform av den foreliggande uppfinningen sa kan det temporala samsorteringskandidatblocket (sammanstallt block) bestammas adaptivt bero- ende pa placeringen av prediktionsmalblocket i LCU sa aft det sammanstallda blocket är inkluderat i samma LCU som prediktionsmalblocket. 32 !fall en Niger- eller nedre grans av prediktionsmalblocket inte gransar till gransen horande till den storsta kodningsenheten (LCU), att bestamma en tillganglighet, sa kan det forsta sammanstallda blocket och det femte sammanstallda block-et anvandas sekventiellt som ett sammanstallt block for att harleda en temporal rorelsevektor. !fall enbart den nedre gransen av prediktionsmalblocket gransar till gransen horande till den storsta kodningsenheten (LCU), att bestamma en tillganglighet, sa kan det tredje sammanstallda blocket och det femte sammanstallda blocket anvandas sekventiellt som ett sammanstallt block for att harleda en temporal ro- relsevektor. !fall bade den hogra och den nedre gransen av prediktionsmalblocket gransar till gransen horande till den storsta kodningsenheten (LCU), att bestamma en till- gang lighet, sa kan det fjarde sammanstallda blocket och det femte sammanstallda blocket anvandas sekventiellt som ett sammanstallt block for att harleda en temporal rorelsevektor. !fall enbart den hogra gransen av prediktionsmalblocket gransar till gransen hOrande till den storsta kodningsenheten (LOU), att bestamma en tillganglighet, sa kan det andra sammanstallda blocket och det femte sammanstallda blocket anvandas sekventiellt som ett sammanstallt block for att harleda en temporal rorelsevektor.

Enligt en utforingsform av den foreliggande uppfinningen sa kan metoden anvan- das som mOjliggOr att ett samnnanstallt block bestams adaptivt och pa ett annat satt beroende pa placeringen av prediktionsmalblocket i den st6rsta kodningsenheten (LOU) som finns i en position inkluderad i en LOU tillsammans med prediktionsmalblocket, eller det sammanstallda blocket som inte är inkluderat i ett LOU tillsammans med prediktionsmalblocket och far inte anvandas. 33 Sasonn beskrivet ovan, som en nnetod for att prod ucera ett sannnnanstallt block sa kan metoden anvandas, vilken metod kategoriserar sardrag av ett prediktionsmalblock sasom beskrivet ovan beroende pa placeringen av prediktionsmalblocket och LCU-gransen, och valjer ett block som skall anvandas som ett sammanstallt block beroende pa den kategoriserade placeringen av prediktionsmalblocket. Det antas foretradesvis att det f6rsta sammanstallda blocket och det femte sammanstallda blocket kan anvandas sekventiellt som ett sammanstallt block for att harleda en temporal rorelsevektor. Huruvida det forsta sammanstallda blocket är tillgangligt (t ex huruvida den nedre gransen av prediktionsmalblocket gransar till LCU) harleds och darefter ett annat sannmanstallt block an det f6rsta samman- stallda blocket bestams till att vara ett sammanstallt block for att harleda en temporal rorelsevektor.

Listan med samsorteringskandidater konfigureras (Steg S1030).

Listan med samsorteringskandidater kan konstrueras till att ha minst en spatial samsorteringskandidat och en temporal samsorteringskandidat. Spatiala samsorteringskandidaterna och de tennporala sannsorteringskandidaterna som onnfattas av listan med samsorteringskandidater kan arrangeras med forutbestamd prioritet.

Listan med samsorteringskandidaterna kan konstrueras till att ha ett fast antal samsorteringskandidater och om antalet samsorteringskandidater är mindre är det fasta anatalet sa kombineras information relaterad till rorelseprediktion som ags av samsorteringskandidater for att skapa samsorteringskandidater eller sa gener- eras nollvektorer som samsorteringskandidater, varigenom listan med sannsorte- ringskandidaterna genereras.

Fig. 10 är ett flodesschema som illustrerar en interprediktionsmetod som anvan- der AMVP i enlighet med en utforingsform av den foreliggande uppfinningen.

Med hanvisning till Fig. 10 sa harleds information relaterad till rorelseprediktion fran spatiala AMVP-kandidatblock. (Steg S1200). 34 For att harleda referensbildindexinformation och en prediktionsrorelsevektor av prediktionsmalblocket sa kan spatiala AMVP-kandidatblock harledas fran grannprediktionsblock av prediktionsmalblocken.

Med aterhanvisning till Fig. 9, ett av blocken AO och Al kan anvandas som ett fOrsta spatialt AMVP-kandidatblock och ett av blocken BO-B2 kan anvandas som ett andra spatialt AMVP-kandidatblock, varigenom de spatiala AMVPkandidatblocken harleds.

Information relaterad till rorelseprediktion harleds fran ett temporalt AMVPkandidatblock (Steg S1210).

Enligt en utf6ringsform av den foreliggande uppfinningen sa kan det samman- stallda blocket bestammas adaptivt beroende pa placeringen av prediktionsmal- blocket i LCU sa att det sammanstallda blocket är inkluderat i samma LCU som prediktionsmalblocket. 1) !fall en Niger- eller nedre grans av prediktionsnnalblocket inte gransar till gran- sen horande till den storsta kodningsenheten (LCU) sa kan det forsta sammanstallda blocket och det femte sammanstallda blocket anvandas sekventiellt som ett sammanstallt block for att harleda en temporal rorelsevektor med en tillganglighetskontroll. 2) !fall enbart den nedre gransen av prediktionsmalblocket gransar till gransen h6rande till den storsta kodningsenheten (LCU) sa kan det tredje sammanstallda blocket och det femte sammanstallda blocket anvandas sekventiellt som ett sammanstallt block for att harleda en temporal rorelsevektor med en tillganglighetskontroll. 3) !fall bade den hogra och den nedre gransen av prediktionsmalblocket gransar till gransen h6rande till den storsta kodningsenheten (LCU) sa kan det fjarde sannnnanstallda blocket och det fennte sammanstallda blocket anvandas sekventiellt som ett sammanstallt block for att harleda en temporal rorelsevektor med en tillganglighetskontroll. 4) !fall enbart den hogra gransen av prediktionsmalblocket gransar till gransen h6rande till den storsta kodningsenheten ([CU) sá kan det andra sammanstallda blocket och det femte sammanstallda blocket anvandas sekventiellt som ett sammanstallt block for att harleda en temporal rorelsevektor med en tillganglighetskontroll.

Enligt en utforingsform av den foreliggande uppfinningen sa kan metoden att det sammanstallda blocket ej inkluderas i samma LCU tillsammans med prediktionsmalblocket inte anvandas, och metoden far anvandas, van i ett sammanstallt block bestams adaptivt beroende pa placeringen av prediktionsmalblocket i den storsta kodningsenheten (LOU) som finns i en position inkluderad i en LOU tillsammans med prediktionsmalblocket.

I steget 1200 dar man harleder de spatiala AMVP-kandidatblocken och nar det forsta spatiala AMVP-kandidatblocket och det andra spatiala AMVP- kandidatblocket bestams som tillgangliga och de harledda rorelseprediktionsvek- torvarden inte är identiska da far inte steget S1210 dar man harleder en temporal prediktionsrorelsesvektor utfOras.

Listan med AMVP-kandidater skapas (Steg S1220).

Listan med AMVP-kandidater skapas genom att anvanda information relaterad till rorelseprediktion som harletts genom minst en av stegen S1200 och S1210. !fall den samma information relaterad till rorelseprediktion finns i den skapade listan med AMVP-kandidater sa kan ett varde bland de identiska informationer relate- rade till rorelseprediktion anvandas som ett AMVP-kandidatvarde. lnformationen relaterad till rorelseprediktion som är inkluderad i listan med AMVP-kandidater kan enbart omfatta ett fast antal kandidatvarden. 36 Fastan utf6ringsformerna av den foreliggande uppfinningen har beskrivits sá har langt sa skall det fOrstas av fackmannen i tekniska omradet att den fOreliggande uppfinningen kan modifieras och varieras pa olika satt utan att man frangar den fOreliggande uppfinningens andemening eller utan att man ham nar utanfOr den foreliggande uppfinningens skyddsomfang. 37

Claims

[PATENTKRAV]

1. Metod for videoavkodning, vilken metod omfattar: att bestamma ett referensbildindex av ett samnnanstallt block av ett prediktions- malblock; och att bestamma en rorelseprediktionsvektor av det sammanstallda blocket, varvid det sannmanstallda blocket är ett block som bestams adaptivt baserat pa om en nedre grans av prediktionsmalblocket gransar till en grans horande till en st6rsta kodningsenhet (LCU).

2. Metod i enlighet med krav 1, varvid det sammanstallda blocket bestams genom att avgora om den nedre gransen av prediktionsmalblocket gransar till gransen horande till LCU och om enbart en hogergrans av prediktionsmalblocket gransar till gransen h6rande till den st6rsta kodningsenheten (LCU).

3. Metod f6r videoavkodning, vilken metod omfattar: att bestamma om en grans av ett prediktionsmalblock gransar till en grans horande till en storsta kodningsenhet (LCU), att bestamma en tillganglighet av ett forsta sammanstallt block i enlighet med vad som bestannts gallande om gransen av prediktionsnnalblocket gransar till gransen horande till den storsta kodningsenheten (LOU).

4. Metod i enlighet med krav 3, varvid metoden ytterligare omfattar att, om det blivit bestamt att det forsta sammanstallda blocket inte är tillgangligt, bestamma annat sammanstallt block an det f6rsta sammanstallda blocket som ett sammanstallt block fOr att harleda en temporal prediktionsrOrelsevektor.

5. Metod i enlighet med krav 4, varvid steget att, om det fOrsta sammanstallda blocket inte är tillgangligt, bestamma annat sammanstallt block an det forsta sammanstallda blocket som det sammanstallda blocket for att harleda den temporala prediktionsrorelsevektorn är ett steg f6r att bestarnma olika sammanstallda block for att harleda den temporala prediktionsrorelsevektorn i ett fall da en nedre 38 grans av prediktionsnnalblocket gransar till gransen horande till den storsta kod- ningsenheten (LOU) och i ett fall da enbart en hogergrans av prediktionsmalblocket gransar till gransen horande till den storsta kodningsenheten (LOU).

6. Metod i enlighet med krav 3, varvid steget att bestamma tillgangligheten av det forsta sammanstallda blocket i enlighet med vad som bestamts gallande huruvida gransen av prediktionsmalblocket gransar till gransen hOrande till den stOrsta kodningsenheten (LOU) är ett steg for att bestamma det forsta sammanstallda blocket som icke-tillgangligt om en nedre grans av prediktionsmalblocket gransar till gransen horande till den storsta kodningsenheten (LOU).

7. Metod i enlighet med krav 3, varvid metoden ytterligare omfattar steget att, om det forsta sammanstallda blocket är tillgangligt, bestamma det forsta sammanstallda blocket som det sammanstallda blocket f6r att harleda den temporala pre- diktionsrorelsevektorn, eller att, om det forsta sammanstallda blocket inte är till- gangligt, bestamma tillgangligheten f6r det femte sammanstallda blocket, varvid om en placering av en punkt av prediktionsnnalblocket som är overst och till vans-ter är (xP, yP), en bredd av prediktionsmalblocket är nPSW, och en hojd av pre- diktionsmalblocket är nPSH da är det forsta sammanstallda blocket ett block inne- fattande en punkt i (xP+nPSW, yP + nPSH) i en sammanstalld bild och det femte sammanstallda blocket är ett block innefattande en punkt i (xP+(nPSW»1), yP + (nPSH >>1)) i den sammanstallda bilden.

8. Videoavkodningsanordning omfattande: en entropi-avkodningsenhet som avkodar information i storlek som motsvarar till den storsta kodningsenheten (LOU), och en prediktionsenhet som bestammer ett referensbildindex av ett sammanstallt block av ett prediktionsmalblock, och bestammer en rorelseprediktionsvektor av det sammanstallda blocket, varvid det sammanstallda blocket är ett block som 39 bestanns adaptivt baserat pa om en nedre grans av prediktionsnnalblocket gransar till en grans horande till en storsta kodningsenhet (LCU).

9. Anordning i enlighet med krav 8, varvid det sammanstallda blocket bestams genom att avgora om den nedre gransen av prediktionsmalblocket gransar till gransen h6rande till den st6rsta kodningsenheten (LCU) och om enbart en Niger-grans av prediktionsmalblocket gransar till gransen horande till den stOrsta kodningsenheten (LCU).

10. Videoavkodningsanordning omfattande: en entropi-avkodningsenhet som avkodar information i storlek som motsvarar till den storsta kodningsenheten (LCU), och en prediktionsenhet som bestammer om en grans av ett prediktionsmalblock gransar till en grans horande till en storsta kodningsenhet (LCU) och bestammer en tillganglighet av ett forsta sammanstallt block i enlighet med vad som bestamts gallande huruvida gransen av prediktionsmalblocket gransar till gransen horande till den storsta kodningsenheten (LOU).

11. Anordning i enlighet med krav 10, varvid prediktionsenheten, om det blivit be- stamt att det forsta sammanstallda blocket inte är tillgangligt, bestammer annat sammanstallt block an det forsta sammanstallda blocket som ett sammanstallt block fOr att harleda en temporal prediktionsrorelsevektor.

12. Anordning i enlighet med krav 11, varvid prediktionsenheten bestammer olika sammanstallda block for att harleda den temporala prediktionsrOrelsevektorn i ett fall da en nedre grans av prediktionsmalblocket gransar till gransen h6rande till den storsta kodningsenheten (LOU) och i ett fall da enbart en hogergrans av prediktionsmalblocket gransar till gransen horande till den storsta kodningsenheten (LOU).

13. Anordning i enlighet nned krav 10, varvid prediktionsenheten bestannnner det forsta sammanstallda blocket som icke-tillgangligt om en nedre grans av prediktionsmalblocket gransar till gransen horande till den stOrsta kodningsenheten (LOU).

14. Anordning i enlighet med krav 10, varvid prediktionsenheten, om det f6rsta sammanstallda blocket är tillgangligt, bestammer det fOrsta sammanstallda block-et som det sammanstallda blocket f6r att harleda den temporala prediktionsrorelsevektorn, eller, om det fOrsta sammanstallda blocket inte är tillgangligt, bestarn- mer tillgangligheten f6r det femte sammanstallda blocket, varvid om en placering av en punkt av prediktionsmalblocket som är overst och till vans-ter är (xP, yP), en bredd av prediktionsmalblocket är nPSW, och en hojd av prediktionsmalblocket ar nPSH da är det f6rsta sammanstallda blocket ett block inne- fattande en punkt i (xP+nPSW, yP + nPSH) i en sammanstalld bild och det femte sammanstallda blocket är ett block innefattande en punkt i (xP+(nPSW>>1), yP + (nPSH >>1)) i den sammanstallda bilden. 41