SE1651148A1 - Metod för att härleda en temporal prediktionsrörelsesvektor och en anordning som använder metoden - Google Patents

Abstract

Den föreliggande uppfinningen hänför sig till en metod för att härleda en rörelse-prediktionsvektorskandidat och en anordning som använder metoden. En bildav-kodningsmetod kan omfatta stegen: att bestämma huruvida ett block som skall prediceras är i kontakt med en gräns av en största kodningsenhet (LCU), och att bestämma huruvida ett första sammanställt block är tillgängligt i enlighet med huruvida blocket som skall prediceras är i kontakt med en gräns av den största kodningsenheten (LCU). Följaktligen kan onödigt minnesbandbredd minskas och implementeringskomplexitet reduceras.(Fig. 6)

Description

jßEsknivNiNoj [Titel]METOD FÖR ATT HÄRLEDA EN TEMPoRAL PnEoikTioNsFaöFaEtsEsvEk-ToR ooH EN ANonoNiNo so|\/| ANVÄNDER iviETooEN [Uppfinningens omräde]Den föreliggande uppfinningen hänför sig till en metod för kodning/avkodning avvideodata och i synnerhet till en metod för att härleda en temporal rörelsepredikt- ionsvektor och en anordning som använder metoden.

[Känd teknik] Pà senare tid har efterfràgan pà högupplöst och högkvalitativ videodata ökat iolika tillämpningsomràden. Eftersom videodata fär allt högre upplösning ochhögre kvalitet sä ökar även informationsmängden förknippad med videodata.Följaktligen, när videodata överförs med hjälp av befintliga tràdbaserade och tràd-lösa bredbandsuppkopplingar eller lagras med hjälp av konventionella lagrings-metoder sä stiger kostnader för dess överföring och lagring. Problem som uppstàrnär högupplöst och högkvalitativ videodata skall hanteras kan àtgärdas med hjälp av högeffektiva tekniker för komprimering av videodata.

Ett antal olika komprimeringstekniker för videodata har introducerats, till exempelinterprediktionstekniken som predicerar pixelvärden som ingär i den aktuella bil-den utifràn en föregàende eller efterföljande bild, intraprediktionstekniken sompredicerar pixelvärden som ingär i den aktuella bilden utifràn pixelinformationenhörande till den aktuella bilden, och entropikodningstekniken som tilldelar ett kor-tare kodord till ett värde som inträffar oftare, medan ett längre kodord tilldelas tillett värde som inträffar mer sällan. Sàdana komprimeringstekniker för videodatakan användas till att effektivt komprimera, överföra eller lagra videodata.

[Tekniskt Problem] 2 Ett ändamäl med den föreliggande uppfinningen är att tillhandahàlla en metod föratt härleda en temporal rörelseprediktionsvektor för ett block som gränsar till engräns hörande till en största kodningsenhet (LCU).

Ett andra ändamäl med den föreliggande uppfinningen är att tillhandahàlla en an-ordning för att utföra metoden för att härleda en temporal rörelseprediktionsvektorför ett block som gränsar till en gräns hörande till en största kodningsenhet (LCU).

[Teknisk Lösning] För att uppnà det förstnämnda ändamàlet och i enlighet med en aspekt av denföreliggande uppfinningen sä tillhandahàlls en videodataavkodningsmetod, vilkenmetod omfattar stegen att bestämma en referensbildindex av ett sammanställtblock av ett prediktionsmälblock; och att bestämma en rörelseprediktionsvektor avdet sammanställda blocket, varvid blocket är ett block som bestäms adaptivt medhjälp av en placering av prediktionsmälblocket i en största kodningsenhet (LCU).Det sammanställda blocket kan bestämmas genom att avgöra om en nedre gränsav prediktionsmälblocket gränsar till en gräns hörande till en största kodningsen-het (LCU). Det sammanställda blocket kan bestämmas pà ett annat sätt genomatt avgöra om en nedre gräns av prediktionsmälblocket gränsar till en gräns hö-rande till LCU och om enbart en högergräns av prediktionsmälblocket gränsar tillen gräns hörande till den största kodningsenheten (LCU). Det sammanställdablocket kan bestämmas genom att i den största kodningsenheten (LCU) försepixelpositioner med hänvisningar. Om en vänster- eller nedre gräns av predikt-ionsmälblocket inte gränsar till gränsen hörande till den största kodningsenheten(LCU) sä bestäms ett första sammanställt block och ett femte sammanställt blocksekventiellt som det sammanställda blocket i enlighet med en tillgänglighet av det sammanställda blocket pä en motsvarande position.

För att uppnà det andra ändamàlet och i enlighet med en aspekt av den förelig-gande uppfinningen sä tillhandahàlls en videodataavkodningsmetod, vilken metodkan omfatta stegen att bestämma om en gräns av ett prediktionsmàlblock gränsartill en gräns hörande till en största kodningsenhet (LCU), och att bestämma en 3 tillgänglighet av ett första sammanställt block i enlighet med vad som bestämtsgällande huruvida gränsen av prediktionsmälblocket gränsar till gränsen hörandetill den största kodningsenheten (LCU). Videodataavkodningsmetoden kanytterligare omfatta att, om det blivit bestämt att det första sammanställda blocketinte är tillgängligt, bestämma annat sammanställt block än det första samman-ställda blocket som ett sammanställt block för att härleda en temporal prediktions-rörelsevektor. Steget att, om det första sammanställda blocket inte är tillgängligt,bestämma annat sammanställt block än det första sammanställda blocket som detsammanställda blocket för att härleda den temporala prediktionsrörelsevektorn ärett steg för att bestämma olika sammanställda block för att härleda den temporalaprediktionsrörelsevektorn i ett fall dä en nedre gräns av prediktionsmälblocketgränsar till gränsen hörande till den största kodningsenheten (LCU) och i ett falldä enbart en högergräns av prediktionsmälblocket gränsar till gränsen hörande tillden största kodningsenheten (LCU). Steget att bestämma tillgängligheten av detförsta sammanställda blocket i enlighet med vad som bestämts gällande huruvidagränsen av prediktionsmälblocket gränsar till gränsen hörande till den störstakodningsenheten (LCU) är ett steg för att bestämma det första sammanställdablocket som icke-tillgängligt om en nedre gräns av prediktionsmälblocket gränsartill gränsen hörande till den största kodningsenheten (LCU). l\/letoden kan ocksäomfatta steget att, om det första sammanställda blocket är tillgängligt, bestämmadet första sammanställda blocket som det sammanställda blocket för att härledaden temporala prediktionsrörelsevektorn, eller att, om det första sammanställdablocket inte är tillgängligt, bestämma tillgängligheten för det femte sammanställdablocket.

För att uppnä det tredje ändamälet och i enlighet med en aspekt av den förelig-gande uppfinningen sä tillhandahälls en anordning för videodataavkodning omfat-tande en entropi-avkodningsenhet som avkodar information i storlek som motsva-rar till den största kodningsenheten (LCU), och en prediktionsenhet som bestäm-mer ett referensbildindex av ett sammanställt block av ett prediktionsmàlblock,och bestämmer en rörelseprediktionsvektor av det sammanställda blocket, varviddet sammanställda blocket är ett block som bestäms adaptivt med hjälp av en 4 placering av prediktionsmàlblocket i en största kodningsenhet (LCU). Blocket kanbestämmas pà ett annat sätt genom att avgöra om en nedre gräns av predikt-ionsmàlblocket gränsar till en gräns hörande till en största kodningsenhet (LCU).Blocket kan bestämmas pà ett annat sätt genom att avgöra om en nedre gräns avprediktionsmàlblocket gränsar till en gräns hörande till LCU och om enbart en hö-gergräns av prediktionsmàlblocket gränsar till en gräns hörande till den störstakodningsenheten (LCU). Det sammanställda blocket kan bestämmas genom att iden största kodningsenheten (LCU) förse pixelpositioner med hänvisningar. Omen vänster- eller nedre gräns av prediktionsmàlblocket inte gränsar till gränsenhörande till den största kodningsenheten (LCU) sä bestäms ett första samman-ställt block och ett femte sammanställt block sekventiellt som det sammanställdablocket i enlighet med en tillgänglighet av det sammanställda blocket pà en mot-svarande position.

För att uppnà det fjärde ändamàlet och i enlighet med en aspekt av den förelig-gande uppfinningen sä tillhandahàlls en enhet för videodataavkodning som kanomfatta en entropi-avkodningsenhet som avkodar information i storlek som mots-varar till den största kodningsenheten (LCU), och en prediktionsenhet som be-stämmer om en gräns av ett prediktionsmàlblock gränsar till en gräns hörande tillen största kodningsenhet (LCU) och bestämmer en tillgänglighet av ett förstasammanställt block i enlighet med vad som bestämts gällande huruvida gränsenav prediktionsmàlblocket gränsar till gränsen hörande till den största kodningsen-heten (LCU). Prediktionsenheten kan, om det blivit bestämt att det första sam-manställda blocket inte är tillgängligt, bestämma annat sammanställt block än detförsta sammanställda blocket som ett sammanställt block för att härleda en tem-poral prediktionsrörelsevektor. Prediktionsenheten kan bestämma olika samman-ställda block för att härleda den temporala prediktionsrörelsevektorn i ett fall dä ennedre gräns av prediktionsmàlblocket gränsar till gränsen hörande till den störstakodningsenheten (LCU) och i ett fall dä enbart en högergräns av prediktionsmàl-blocket gränsar till gränsen hörande till den största kodningsenheten (LCU). Pre-diktionsenheten kan bestämma det första sammanställda blocket som icke-tillgängligt om en nedre gräns av prediktionsmàlblocket gränsar till gränsen hö- rande till den största kodningsenheten (LCU). Prediktionsenheten kan, om detförsta sammanställda blocket är tillgängligt, bestämma det första sammanställdablocket som det sammanställda blocket för att härleda den temporala prediktions-rörelsevektorn, eller, om det första sammanställda blocket inte är tillgängligt, be-stämmer tillgängligheten för det femte sammanställda blocket.

[Positiva Effekter] Som beskrivet ovan och i enlighet med en utföringsform av den föreliggande upp-finningen sä kan en metod för att härleda en temporal rörelseprediktionsvektoroch en anordning som använder metoden pà olika sätt använda en sammanställdbild fràn vilken en temporal rörelsevektor härleds beroende pà om prediktions-màlblocket gränsar till en största kodningsenhet (LCU). Genom att använda me-toden sä kan minnesbandbredden som i onödan används till att härleda en tem- poral rörelsevektor minskas och implementeringskomplexitet kan minimeras.

[Beskrivning av Figurer]Fig. 1 är ett blockdiagram som illustrerar en anordning för kodning av videodata ienlighet med en utföringsform av den föreliggande uppfinningen.

Fig. 2 är ett blockdiagram som illustrerar en avkodare av videodata i enlighet med en annan utföringsform av den föreliggande uppfinningen.

Fig. 3 schematiskt illustrerar en metod för att härleda en temporal prediktionsrö- relsevektor i enlighet med en utföringsform av den föreliggande uppfinningen.

Fig. 4 är ett flödesschema som illustrerar en metod för att härleda en temporalprediktionsrörelsevektor i enlighet med en utföringsform av den föreliggande upp- finningen. 6 Fig. 5 schematiskt illustrerar en position av ett sammanställt block för att härledaen temporal rörelsevektor i enlighet med en utföringsform av den föreliggande uppfinningen.

Fig. 6 schematiskt illustrerar en metod för att bestämma ett sammanställt block föratt härleda en rörelseprediktionsvektor i enlighet med en utföringsform av den fö- religgande uppfinningen.

Fig. 7 schematiskt illustrerar ett fall dä ett prediktionsmàlblock gränsar till en nedregräns hörande till en största kodningsenhet (LCU) i enlighet med en utföringsform av den föreliggande uppfinningen.

Fig. 8 är ett flödesschema som illustrerar en interprediktionsmetod som använderen samsorteringsmod i enlighet med en utföringsform av den föreliggande uppfin- ningen.

Fig. 9 schematiskt illustrerar placering av spatiala samsorteringskandidater i en- lighet med en utföringsform av den föreliggande uppfinningen.

Fig. 10 är ett flödesschema som illustrerar en interprediktionsmetod som använ-der Al\/IVP i enlighet med en utföringsform av den föreliggande uppfinningen.

[Beskrivning av utföringsformerna av uppfinningen] Den föreliggande uppfinningen kan modifieras pà olika sätt och den föreliggandeuppfinningen kan ha ett antal utföringsformer. Specifika utföringsformer har be-skrivits i detalj med hänvisning till figurerna. Den föreliggande uppfinningen äremellertid inte begränsad till specifika utföringsformer och det inses att den före-liggande uppfinningen inkluderar alla modifikationer, ekvivalenter eller ersättning-ar som omfattas av den föreliggande uppfinningens andemening och tekniskaskyddsomfàng. Samma hänvisningstal kan användas i de olika modulerna när figurerna har förklarats. 7 Begrepp ”första” och ”andra” kan användas för att beskriva olika komponenter(eller särdrag). Komponenterna är emellertid inte begränsade därtill. Dessa be-grepp används enbart till att skilja komponenterna fràn varandra. Till exempel,den första komponenten kan även benämnas den andra komponenten, och denandra komponenten kan pà liknande sätt benämnas den första komponenten.Begreppet ”och/eller” omfattar en kombination av ett flertal av relaterade objektsäsom beskrivs häri eller en vilken som helst av antalet av relaterade objekt.

När en komponent (eller särdrag) är ”förbunden” eller ”kopplad” till en annan kom-ponent sä kan komponenten vara direkt förbunden eller kopplad till den andrakomponenten. Ä andra sidan, när en komponent är ”direkt förbunden eller kopp-lad” till en annan komponent sä finns det inga ytterligare komponenter däremel- lan.

Begrepp som används häri används till att beskriva utföringsformerna, men utanatt begränsa den föreliggande uppfinningen. Ett begrepp i singularis omfattar be-greppet i pluralis sàvida inte annat tydligt angetts. Säsom använda här sä an-vänds begrepp som ”omfatta” eller ”ha” för att indikera att det finns särdrag, tal,steg, operationer, komponenter, delar eller kombinationer av föregàende begreppsom beskrivits häri, men utan att exkludera förekomst eller möjlighet att lägga tillett eller fler särdrag tal, steg, operationer, komponenter, delar eller kombinationer av föregàende begrepp.

I det följande kommer typiska utföringsformer av den föreliggande uppfinningenatt beskrivas i detalj och med hänvisning till de medföljande ritningarna. Ett hän-visningstal hänvisar till ett och samma element i alla ritningarna och överflödig beskrivning av ett och samma element i olika ritningar kommer inte att tas med.

Fig. 1 är ett blockdiagram som illustrerar en anordning för kodning av videodata i enlighet med en utföringsform av den föreliggande uppfinningen. 8 Med hänvisning till Fig. 1 sä kan videodatakodningsanordning 100 inkludera enbilduppdelningsmodul 110, en interprediktionsmodul 120, en intraprediktionsmo-dul 125, en transformeringsmodul 130, en kvantiseringsmodul 135, en omarran-geringsmodul 160, en entropi-kodningsmodul 165, en avkvantiseringsmodul 140,en inverstransformeringsmodul 145, en filtreringsmodul 150 och ett minne 155. l Fig. 1 sä visas varje modul oberoende av de andra för att representera videoda-takodningsanordningens olika funktioner, men det innebär inte att varje modul börimplementeras med hjälp av en dedikerad hàrdvaru- eller mjukvarumodulenhet.D.v.s., för att pà ett bekvämt sätt presentera beskrivningen, sä visas modulernasom tillhandahàllna självständigt, och ätminstone tvà av modulerna kan kombine-ras för att utgöra en enda modul, eller sä kan en av modulerna delas upp i ett fler-tal moduler som utför funktioner. Utföringsformerna med ihopslagna eller separe-rade moduler omfattas ocksà av den föreliggande uppfinningen utan att man frän- gär den föreliggande uppfinningens andemening.

Dessutom, vissa av modulerna är inte essentiella moduler som utför essentiellafunktioner hörande till den föreliggande uppfinningen, utan är valfria moduler föratt förbättra prestanda. Den föreliggande uppfinningen kan enbart omfatta de es-sentiella modulerna som är nödvändiga för att implementera den föreliggandeuppfinningens andemening, och omfattar inte modulerna som enbart används föratt prestanda förbättring. Denna struktur omfattas ocksà av den föreliggande upp- finningens skyddsomfàng.

Bilduppdelningsmodulen 110 kan uppdela en inkomande bild in till minst en pro-cessenhet (PU). Processenheten kan vara en prediktionsenhet (PU), en transfor-meringsenhet (TU) och en kodningsenhet (CU). Bilduppdelningsmodulen 110 kankoda bilden genom att dela upp en bild i en kombination av ett flertal kodningsen-heter, prediktionsenheter och transformeringsenheter, och en kombination meden kodningsenhet, en prediktionsenhet och en transformeringsenhet kan väljas ienlighet med en förutbestämd kriterium säsom en kostnadsfunktion som kan ko- das.

Till exempel sä kan en bild delas upp med hjälp av ett flertal kodningsenheter. Enrekursiv trädstruktur, säsom quad-trädstruktur, kan användas till att dela upp bil-den i kodningsenheter. Om bilden eller en största kodningsenhet är en rot sä kanbilden delas upp i andra kodningsenheter med lika mànga subnoder som antaletkodningsenheter. Kodningsenheten som inte kan delas upp ytterligare, pga, enförutbestämd begränsning bör vara en extern nod. Dä förutsätter man att enbartkvadratiska uppdelningar är tillgängliga för en kodningsenhet och att kodningsen-heten kan enbart uppdelas i ytterligare högst fyra kodningenheter. l det följande, i utföringsformerna av den föreliggande uppfinningen, sä kan kod-ningsenheten betyda en enhet i vilken säväl kodning som avkodning utförs.

En prediktionsenhet kan delas upp med hjälp av en form som är minst en kvadrateller rektangel av samma storlek som kodningsenheten.

Efter det att en prediktionsenhet i vilken intraprediktion utförs med hjälp av enkodningsenhet genererats, om kodningsenheten inte är en minsta kodningsenhet,sä kan intraprediktion utföras utan att dela upp prediktionsenheten i ett flertal avNxN prediktionsenheter.

En prediktionsmodul kan omfatta en interprediktionsmodul 120 som utför en in-terprediktion och en intraprediktionsmodul 125 som utför en intraprediktion. Detkan bestämmas huruvida en interprediktion eller en intraprediktion skall utförasmed avseende pä prediktionsenheten, och i enlighet med varje prediktionsmetod,specifik information (t ex intraprediktionsmod, rörelsevektor, referensbild, osv.) Däkan en processenhet pä vilken prediktionen utförs kan skilja sig fràn en process-enhet pä vilken prediktionsmetoden och dess detaljer bestäms. Ett restvärde(restblock) mellan ett genererat prediktionsblock och ett ursprungligt block kanvara indata till transformeringsmodulen 130. Dessutom, prediktionsmodinformat-ion, rörelsevektorinformation osv. som tillsammans med restvärdet används för prediktionen kan kodas i en entropi-kodningsmodul 165 och kan därefter överfö- ras till en avkodningsanordning. Om en specifik kodningsmod används dä, hellreän att generera prediktionsblocket med hjälp av prediktionsmodulen 120 och 125,sä kan det ursprungliga prediktionsblocket kodas och överföras till avkodningsan- ordningen. lntraprediktionsmodulen kan predicera en prediktionsenhet baserat pä informationgällande minst en bild av alla bilderna antingen före den aktuella bilden eller efterden aktuella bilden. lntraprediktionsmodulen kan omfatta en referensbildinterpole- ringsmodul, en rörelseprediktionsmodul och en rörelsekompensationsmodul_ Referensbildinterpoleringsmodulen kan motta referensbildinformation frän minnet155 och kan generera pixelinformation i enheten som är mindre än en hel-talspixelenhet innanför referensbilden. l fallet med luminiscenspixlar sä kan enDCT-baserat, ättapunktsinterpolationsfilter med olika filterkoefficienter för varjepunkt användas för att generera pixelinformationen i enheten som är mindre änen heltalspixelenhet, enheten som är en fjärdedelspixel. l fallet med krominanspix-lar sä kan en DCT-baserat, fyrpunktsinterpolationsfilter med olika filterkoefficienterför varje punkt användas för att generera pixelinformationen i enheten som är mindre än en heltalspixelenhet, enheten som är en ättondelspixel.

En rörelseprediktionsmodul kan utföra rörelseprediktion baserat pä en referens-bild som interpolerats med referensbildinterpoleringsmodulen_ För att härleda enrörelsevektor sä kan olika metoder, säsom FBl\/IA (fullsökningsbaserat block-matchningsalgoritm), TSS (trestegssökningen), NTS (nya trestegsalgoritmen)osv., användas. Rörelsevektorn kan ha ett rörelsevektorvärde i en halvpixel enheteller i en kvartspixel enhet baserat pä en interpolerad pixel. Rörelseprediktions-modulen kan predicera en aktuell prediktionsenhet genom att applicera olika rö-relseprediktionsmetoder. Gällande rörelseprediktionsmetoder, olika metoder,säsom skipmetoden, sammanslagningsmetoden eller en Al\/IVP-metod (avance- rad rörelsevektorprediktion) kan användas. 11 Enligt en utföringsform av den föreliggande uppfinningen sä kan interprediktions-modulen bestämma huruvida en gräns hörande till ett prediktionsmàlblock gränsartill en gräns hörande till en LCU (största kodningsenhet) och den kan bestämmahuruvida ett första sammanställda block är tillgängligt i enlighet med vad som be-stämts gällande huruvida gränsen av prediktionsmälblocket gränsar till gränsenhörande till den största kodningsenheten (LCU). Exempelvis, dä det första sam-manställda blocket inte är tillgängligt sä kan ett andra sammanställda block be-stämmas som ett sammanställt block för att härleda en temporal prediktionsrörel-sevektor. Eller i fallet dä det första sammanställda blocket inte är tillgängligt säkan en position för av det första sammanställda blocket ändras och det positions-ändrade, första sammanställda blocket kan bestämmas som ett sammanställt block för att härleda en temporal prediktionsrörelsevektor.

Dessutom sä kan interprediktionsmodulen omfatta en prediktionsmodul som be-stämmer en referensbildindex av ett sammanställt block av ett prediktionsmäl-block och att bestämma en rörelseprediktionsvektor av det sammanställda block-et. Det sammanställda blocket är ett block som bestäms adaptivt med hjälp av enplacering av prediktionsmälblocket i den största kodningsenheten (LCU). I detföljande kommer operationen av prediktionsmodulen i enlighet med den förelig- gande uppfinningen att beskrivas i detalj. interprediktionsmodulen kan generera en prediktionsenhet baserat pà informationom en referenspixel som gränsar till det aktuella blocket, vilket är pixelinformationom pixlarna i den aktuella bilden. I fallet dä blocket som gränsar till den aktuellaprediktionsenheten är ett block pà vilket interprediktionen appliceras, och refe-renspixeln är säledes en pixel genom interprediktionen, kan referenspixeln inklu-derad i blocket pà vilket interprediktionen appliceras ersättas genom att använda referenspixelinformation av ett block pä vilket interprediktionen appliceras.

När det gäller intraprediktionen, prediktionsmoder kan omfatta riktningsberoendeprediktionsmod i vilken referenspixelinformation används i enlighet med predikt-ionsriktningen och icke-riktningsberoende mod i vilken, efter prediktionen, ingen 12 riktningsinformation används. En mod för att predicera luminescensinformationkan vara an annan än en mod för att predicera krominansinformation. Dessutom,information om en intraprediktionsmod i vilken luminescensinformation har predi-cerats eller predicerad luminescensinformation kan användas för att predicera krominansinformation.

Efter det att intraprediktionen utförts, och om storleken av en prediktionsenhet ärden samma som storleken av en transformenhet, dä utförs intraprediktionen base-rat pä pixlarna som är placerade pä vänstersidan av prediktionsenheten, en pixelplacerad överst till vänster relativt prediktionsenheten och pixlar placerade överst iprediktionsenheten. Emellertid, efter det att intraprediktionen utförts, och om stor-leken av en prediktionsenhet skiljer sig frän storleken av en transformenhet, däkan intraprediktionen utföras genom att använda referenspixlarna baserat pätransformenheten. Dessutom och enbart gällande en minsta kodningsenhet,intraprediktionen kan utföras med hjälp av NxN uppdelning. l intraprediktionsmetoden sä kan ett prediktionsblock genereras efter det att ettl\/IDIS-filter (modberoende intrautjämning) appliceras pä referenspixlar i enlighetmed prediktionsmoden. Olika typer av l\/IDIS-filter kan appliceras pä referenspix-larna. För att utföra intraprediktionsmetoden sä kan en intraprediktionsmetod aven aktuell prediktionsenhet kan prediceras utifrän intraprediktionsmod av engrannprediktionsenhet till den aktuella prediktionsenheten. lfall prediktionsmodenav den aktuella prediktionsenheten prediceras med hjälp av modinformationensom predicerats fràn grannprediktionsenheten, om intraprediktionsmoden av denaktuella prediktionsenheten är den samma som intraprediktionsmoden av grann-prediktionsenheten, förutbestämt indikatorinformation kan användas för att över-föra information som indikerar att den aktuella prediktionsenheten är identisk iprediktionsmoden med grannprediktionsenheten. Och om prediktionsmoden avden aktuella prediktionsenheten skiljer sig fràn prediktionsmoden av grannpredikt-ionsenheten sä kan en entropi-kodning utföras för att koda prediktionsmodinform-ation av det aktuella blocket. 13 Dessutom kan et restblock härledas, vilket block omfattar information om ett rest-värde som är ett differentierat värde mellan ett ursprungligt block av en predikt-ionsenhet och en prediktionsenhet pà vilken prediktion utförs baserat pà predikt-ionsenheten som genererats i prediktionsmodulen 120 och 125. Det härleddarestblocket kan vara indata till transformeringsmodulen 130. Transformeringsmo-dulen 130 kan transformera restblocket med hjälp av en transformeringsmetod,säsom diskret cosinus-transform (DCT) eller diskret sinus-transform (DST). Rest-blocket omfattar restinformation mellan prediktionsenheten som genererats ge-nom prediktionsmodulen 120 och 125 och det ursprungliga blocket. Huruvida DCTeller DST skall appliceras för att transformera restblocket kan bestämmas baseratpà intraprediktionsmodinformation av prediktionsenheten som använts för att ge-nerera restblocket.

Kvantiseringsmodulen 135 kan kvantisera värden som transformerats till fre-kvensdomänen med hjälp av transformeringsmodulen 130. En kvantiseringspa-rameter kan variera beroende pà ett block eller en bilds viktighet. Ett värde somproducerats i kvantiseringsmodulen 135 kan tillhandahàllas avkvantiseringsmodu- len 140 och omarrangeringsmodulen 160.

Omarrangeringsmodulen 160 kan utföra omarrangering av koefficienter för detkvantiserade restvärdet.

Omarrangeringsmodulen 160 kan ändra tvàdimensionellt block, formade koeffici-enter till endimensionell vektorform genom en koefficientskanningsmetod. Till ex-empel, omarrangeringsmodulen 160 kan använda en diagonal skanningsmetodför att skanna fràn DC-koefficienter till högfrekvenskoefficienter, för att därigenomarrangera 2D, blockformade koefficienter till en 1D, vektorform. Beroende pàtransformeringsenhetens och intraprediktionens storlek sä kan man, istället förden diagonala skanningsmetoden, använda en vertikal skanningsmetod där 2D,blockformade koefficienter skannas i en kolumnriktning eller en horisontell skan-ningsmetod där 2D, blockformade koefficienter skannas i en radriktning. l\/led andra ord, en av metoderna diagonal-, vertikal- eller horisontellskanning kan an- 14 vändas beroende pà storleken av transformeringsenheten och intraprediktions- moden.

Entropi-kodningsmodulen 165 kan utföra en entropi-kodning baserat pä värdensom producerats i omarrangeringsmodulen 160. Olika kodningsmetoder, sàsomexponentiell Golomb och CABAC, kan användas för entropi-kodningen.

Entropi-kodningsmodulen 165 kan koda olika information sàsom restkoefficientin-formation, och biocktypinformation hörande till kodningsenheten, prediktionsmo-dinformation, uppdelningsenhetsinformation, rörelsevektorinformation, referens-raminformation, interpoleringsinformation för ett block, filtreringsinformation ochinformation om storleken pä LCU, vilka alla tillhandahålls i omarrangeringsmodu-len 160 och prediktionsmodulen 120, 125.

Entropi-kodningsmodulen 165 kan utföra en entropi-kodning baserat pà koeffici-entvärden av kodningsenheten som indata fràn omarrangeringsmodulen 160 och genom att använda en entropi-kodningsmetod, sàsom CABAC.

Avkvantiseringsmodulen 140 kan utföra avkvantisering av värden som kvantise-rats i kvantiseringsmodulen 135 och inverstransformeringsmodulen 145 kan utförainverstransform pä värden som transformerats transformeringsmodulen 130.Fïestvärden som genererats i avkvantiseringsmodulen 140 och inverstransforme-ringsmodulen 145 kan adderas med den predicerade prediktionsenheten genoman rörelseuppskattningsmodul, en rörelsekompenseringsmodul och en intrapre-diktionsmodul som är inkluderad i prediktionsmodulen 120, 125, varigenom ett àterskapat block genereras.

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

Ett deblockeringsfilter kan fä bort en blockdistortion som inträffar pà grund av en blockgräns i den äterskapade (eller restaurerade) bilden. Huruvida deblockerings- filtret skall appliceras pà ett aktuellt block kan bestämmas med hjälp av en pixelsom inkluderad i flera rader eller kolumner av blocken. lfall deblockeringsfiltretapplicerats pä blocket sä kan antingen ett starkt eller ett svagt filter appliceras ienlighet med nödvändig styrka av deblockeringsfiltrering. Dessutom, ifall deblock-eringsfiltret applicerats pä blocket sä kan en horisontell eller en vertikal filtreringutföras parallellt.

En offsetkorigeringsmodul kan korrigera en offset mellan en originalbild och enbild där deblockering applicerats i en pixelenhet. För att kunna utföra offsetkorige-ring pä en specifik bild sä är pixlarna som är inkluderade i bilden uppdelade i ettförutbestämt antal ytor, där en av dessa bestäms för att utföra en offset, och säkan metoden för att applicera offset till den motsvarande ytan eller en metod föratt applicera en offset med hänsyn tagen till kantinformation av varje pixel använ- das.

Ett ALF-filter (adaptivt slingfilter) kan utföra en filtrering baserat pä ett värde somerhällits genom att jämföra en filtrerad, àterskapad (eller restaurerad) bild medoriginalet. Pixlar inkluderade i en bild delas upp i förutbestämda grupper och ettfilter som skall appliceras pä motsvarande grupp bestäms för att utföra en diskri-minerande filtrering av varje grupp. Gällande information huruvida ett ALF-filterbör appliceras, en luminescenssignal kan överföras för varje kodningsenhet ochALF-filtrets storlek och koefficient kan variera för varje block. ALF-filtret kan haolika former och antalet koefficienter som är inkluderade i filtret kan varierar pämotsvarande sätt. Filtreringsrelaterad information av dessa ALF-filter (t ex koeffi-cientinformation, pà/av information, filtrets form) kan överföras inkluderad i ett för- utbestämt uppsättning parametrar i bitströmmen. l\/linnet 155 kan lagra àterskapade block eller bild som genererats med hjälp avfiltreringsmodulen 150, och det lagrade, àterskapade blocket eller bilden kan till- handahällas till prediktionsmodulen 120, 125 när interprediktion utförs. 16 Fig. 2 är ett blockdiagram som illustrerar en avkodare av videodata i enlighet med en annan utföringsform av den föreliggande uppfinningen.

Med hänvisning till Fig. 2 sä kan videodataavkodaren omfatta en entropi-avkodningsmodul 210, en omarrangeringsmodul 215, en avkvantiseringsmodul220, en inverstransformeringsmodul 225, prediktionsmodul 230 och 235, en filtre-ringsmodul 240 och ett minne 245. lfall en videodatabitström är indata fràn videodatakodaren sä kan inkommandebitström avkodas i en procedur som är motsatt till proceduren i en videodata-kodare.

Entropi-avkodningsmodul 210 kan utföra en entropi-avkodning i en procedur somär motsatt till entropi-kodningsproceduren som utförs i entropi-kodningsmodulenav videodatakodaren. lnformationsbitar som avkodats i entropi-avkodningsmodulen 210 och som använts till att härleda ett prediktionsblock,sàsom storleksinformation gällande LCU eller blocket tillhandahålls till predikt-ionsmodulen 230 och 235 och restvärden som härletts genom entropi-avkodning ientropi-avkodningsmodulen kan vara indata till omarrangeringsmodulen 215.

Entropi-avkodningsmodulen 210 kan avkoda information som relaterar till enintraprediktion och en interprediktion som utförts i avkodaren. Som beskrivetovan, ifall det finns en förutbestämd begränsning när videoavkodaren utförintraprediktionen och interprediktionen sä utförs entropi-avkodningen baserat pàen sàdan begränsning till därigenom motta information avseende intraprediktion-en och interprediktionen för det aktuella blocket. Omarrangeringsmodulen 215kan utföra omarrangering baserat pà en kodare-metod för att omarrangera enbitström som är entropi-avkodad i entropi-avkodningsmodulen 210. En sàdaomarrangering kan utföras genom att àterskapa koefficienterna som represente- ras med hjälp av 1D-vektorer och 2D-blockformar av koefficienter. 17 Avkvantiseringsmodulen 220 kan utföra en avkvantisering baserat pà blocket avomarrangerade koefficienter och kvantiseringsparametrar som tillhandahàlls avkodaren.

Inverstransformeringsmodulen 225 kan utföra en invers DCT och en invers DST,med avseende pà DCT och DST som utförts i transformeringsmodulen, pà ett re-sultat av kvantiseringen som utförts i videokodaren. lnverstransformen kan utförasbaserat pà en överföringsenhet som bestämts i videodatakodaren. Den transfor-merade modulen av videodatakodaren kan selektivt utföra DCT och DST bero-ende pà ett flertal upplysningar, sàsom prediktionsmetod, en storlek av det aktu-ella blocket och en prediktionsriktning, och inverstransformeringsmodulen 225 avvideodataavkodaren kan utföra en invers transform baserat pà den transforme- rade informationen som utförts av transformeringsmodulen av videodatakodaren.

Prediktionsmodulen 230, 235 kan generera ett prediktionsblock baserat pà dettidigare avkodade blocket eller pà den tidigare avkodade bildinformation som till-handahàllits av minnet 245 och genereringsrelaterad information fràn prediktions- blocket som tillhandahàllits av entropi-avkodningsmodulen 210.

Prediktionsmodulen 230, 235 kan omfatta en modul som bestämmer prediktions-enhet, en interprediktionsmodul och en intraprediktionsmodul. l\/lodulen som be-stämmer prediktionsenheten kan motta olika upplysningar inklusive informationom prediktionsmod av en intraprediktionsmetod, rörelseprediktionsrelaterad in-formation av en interprediktionsmetod och information om prediktionsenhet, ocholika upplysningar är indata fràn entropiavkodningsmodulen. l\/lodulen som be-stämmer prediktionsenheten kan àtskilja en prediktionsenhet fràn en aktuell kod-ningsenhet och kan bestämma huruvida en intraprediktion eller en interprediktionutförs i prediktionsenheten. lnformation om interprediktionsmodulen kan utföra eninterprediktion i den aktuella prediktionsenheten i enlighet med information inklu-derad i minst en av alla bilderna före den aktuella bilden eller efter den aktuellabilden. lnterprediktionsmodulen kan utföra interprediktionen i den aktuella predikt- 18 ionsenheten genom att använda information nödvändig för interprediktion av den aktuella prediktionsenheten som tillhandahålls fràn videodataavkodaren.

Det kan bestämmas vilken av skipmod, sammanslagningsmod eller Al\/IVP-modsom är en metod av rörelseprediktion för en prediktionsenhet inkluderad i en mot-svarande kodningsenhet, baserat pà en kodningsenhet, för att utföra interpredikt- ion.

Enligt en utföringsform av den föreliggande uppfinningen sä kan interprediktions-modulen bestämma huruvida en gräns hörande till ett prediktionsmàlblock gränsartill en gräns hörande till en LCU (största kodningsenhet) och den kan bestämmahuruvida ett första sammanställda block är tillgängligt i enlighet med vad som be-stämts gällande huruvida gränsen av prediktionsmàlblocket gränsar till gränsenhörande till den största kodningsenheten (LCU). Exempelvis, dä det första sam-manställda blocket inte är tillgängligt sà kan ett andra sammanställda block be-stämmas som ett sammanställt block för att härleda en temporal prediktionsrörel-sevektor. Eller i fallet dä det första sammanställda blocket inte är tillgängligt säkan en position för av det första sammanställda blocket ändras och det positions-ändrade, första sammanställda blocket kan bestämmas som ett sammanställtblock för att härleda en temporal prediktionsrörelsevektor.

Dessutom sä kan interprediktionsmodulen omfatta en prediktionsmodul som be-stämmer en referensbildindex av ett sammanställt block av ett prediktionsmàl-block och att bestämma en rörelseprediktionsvektor av det sammanställda block-et. Det sammanställda blocket är ett block som bestäms adaptivt med hjälp av enplacering av prediktionsmàlblocket i den största kodningsenheten (LCU). I detföljande kommer operationen av prediktionsmodulen i enlighet med den förelig- gande uppfinningen att beskrivas i detalj. lnterprediktionsmodulen kan generera ett prediktionsblock baserat pà informationom pixlar i den aktuella bilden. l fallet dä prediktionsenheten är den som intrapre-diktionen appliceras pà kan intraprediktionen utföras baserat pà information om 19 intraprediktionsmod av prediktionsenheten som tillhandhàlls av videodatakodaren.lntraprediktionsmodulen kan omfatta ett MDIS-filter, en referenspixelintepole-ringsmodul eller ett DC-filter. l\/IDIS-filtret utför en filtrering pä referenspixlar av detaktuella blocket. För l\/IDIS-filtret kan man bestämma om filtret skall applicerasenligt prediktionsmoden av den aktuella prediktionsenheten. Filtrering pä refe-renspixlar av det aktuella blocket kan utföras med hjälp av information om l\/lDlS-filter och prediktionsmod av prediktionsenheten som tillhandhàlls av videodata-kodaren. lfall prediktionsmod av det aktuella blocket är en mod i vilken filtrering inte utförs dä kan l\/IDIS-filter inte appliceras. lfall prediktionsmoden av prediktionsenheten är en prediktionsmod i vilkenintraprediktionen utförs baserat pä pixelvärden som erhàllits genom att interpolerareferenspixeln dä kan referenspixeln som har en enhet mindre än en heltalspixelhärledas genom att interpolera referenspixlarna. lfall prediktionsmoden av predikt-ionsenheten är en prediktionsmod i vilken prediktionsblocket genereras utan in-terpolering av referenspixlarna dä kan referenspixeln inte utsättas för interpole-ring. DC-filtret kan genom filtrering generera ett prediktionsblock om prediktions- moden av det aktuella blocket är en DC-mod.

Det àterskapade blocket eller bilden kan tillhandahällas till filtreringsmodulen 240.Filtreringsmodulen 240 kan omfatta ett deblockeringsfilter, en offsetkorrigerings-modul och ett ALF-filter.

Information om huruvida det motsvarande blocket eller bilden har applicerats medett deblockeringsfilter kan tillhandahällas frän en videodatakodare (eller bilddata-kodare). lfall deblockeringsfiltret applicerats sä kan information avseende om detapplicerade filtret är ett starkt eller ett svagt filter kan tillhandahällas fràn videoda-takodaren. Deblockeringsfiltret av videodatakodaren kan motta information relate-rat till deblockeringsfilter fràn videodatakodaren och deblockeringsfiltreringen kanutföras pä det motsvarande blocket av videodataavkodaren. Precis som för vide-odatakodaren sä kan videodataavkodaren först utföra en vertikal deblockeringsfil- trering och en horisontell deblockeringsfiltrering. En överlappande portioner kan utsättas för minst en av vertikal deblockering och horisontell deblockering. l omrä-det där vertikal deblockeringsfiltrering och horisontell deblockeringsfiltrering över-lappar varandra sä kan den ena av den vertikala deblockeringsfiltreringen och denhorisontella deblockeringsfiltreringen som inte utförts tidigare utföras i detta om-räde. Sädan deblockeringsfiltreringsprocess möjliggör en parallell behandling av deblockeringsfiltreringen_ En offsetkorigeringsmodul kan korrigera en offset pà den rekonstruerade bildenbaserat pà en typ av offsetkorrektion som applicerats pà bilden under kodningen och information om offsetvärden som applicerats i kodningsprocessen.

Ett ALF-filter kan utföra en filtrering i enlighet med en jämförelse mellan den äter-skapade bilden efter filtreringen och originalbilden. ALF-filtret kan utföras i enkodningsenhet baserat pà information om huruvida ALF-filtret applicerats samtkoefficientinformation, vilken information tillhandahàlls av kodaren. Sädan ALF-relaterad information kan tillhandahàllas inkluderad i en specifik uppsättning pa- rametrar. l\/linnet 245 kan lagra en àterskapad bild eller ett àterskapat block som för att an-vända dessa som en referensbild eller ett referensblock, och det àterskapadeblocket eller den àterskapade bilden kan tillhandahàllas till en skärmmodul.

Som beskrivet ovan, trots att begreppet ”kodningsenhet” används i utföringsfor-men av den föreliggande uppfinningen för att pà ett bekvämt sätt presentera be-skrivningen sä kodningsenheten kan även användas som en enhet för avkodning.l det följande sä kan prediktionsmetoden som beskrivits nedan i samband medFig. 3 - 11 i enlighet med en utföringsform av den föreliggande uppfinningen utfö-ras i en komponent, säsom en prediktionsmodul som visas i Fig. 1 och 2.

Fig. 3 schematiskt illustrerar en metod för att härleda en temporal prediktionsrö-relsevektor i enlighet med en utföringsform av den föreliggande uppfinningen. 21 Med hänvisning till Fig. 3 sä kan den temporala prediktionsrörelsevektorn härle-das baserat pà ett rörelsevektorvärde av ett sammanställt block (colPu) i en sammanställd bild (colPic).

Den sammanställda bilden är en bild som omfattar ett sammanställt block för atthärleda information relaterad till temporal prediktionsrörelse efter det att interpre-diktionsmetoden, sàsom sammanslagning eller Al\/IVP, utförts. Det sammanställdablocket kan definieras som ett block inkluderat i den sammanställda bilden ochdet sammanställda blocket härleds baserat pà placeringsinformation av ett pre- diktionsmàlblock och har en annan tidsfas än prediktionsmàlblocket.

Det kan finnas ett flertal sammanställda block för ett prediktionsmàlblock. Rörelse-relaterad information av det sammanställda blocket som är inkluderat i den sam-manställda bilden kan lagras som ett representativt värde med avseende pà enförutbestämd enhet. Till exempel och med avseende pà en enhet med blockstor-leken 16x16 sä kan information relaterad till rörelseprediktion (rörelsevektor, refe-rensbild, osv.) kan bestämmas och lagras som ett representativt värde i en 16x16 blockenhet.

Fig. 4 är ett flödesschema som illustrerar en metod för att härleda en temporalprediktionsrörelsevektor i enlighet med en utföringsform av den föreliggande upp- finningen. l det följande kommer en metod för att härleda en temporal prediktionsrörelsevek-tor, och som kommer att beskrivas nedan, till användning i en interprediktionsme-tod sàsom sammanslagningsmod eller AlVlVP-mod. l\/letoden för att härleda entemporal prediktionsrörelsevektor kan vara en metod för att härleda ett temporaltkandidatblock (sammansatt block) för att utföra AlVlVP-mod, och en metod för att härleda en temporal prediktionsrörelsevektor. 22 l det följande kan i en utföringsform av den föreliggande uppfinningen det sam-manställda blocket definieras och användas som ett begrepp som indikerar etttemporalt kandidatblock som används i sammanslagningsmod och AlVlVP-mod. l\/led hänvisning till Fig. 4 sä härleds den sammanställda bildinformationen (stegS400).

Placerings-, storleks- och referensbildindexinformation avseende prediktionsmàl-blocket kan användas till att härleda sammanställd bildinformation, sammanställd blockinformation och temporal prediktionsrörelsevektor.

Enligt en utföringsform av den föreliggande uppfinningen sä kan den samman-ställda bildinformationen härledas baserat pà delmängdttypinformation(slice_type), referensbildlistinformation (collocated_from_10_flag) och referens-bildindexinformation (collocated_ref_idx). Utifrän referensbildlistinformationen(collocated_from_10_flag) och om referensbildlistinformationen (colloca-ted_from_10_flag) indikerar 1 sä representerar det att den sammanställda bildenär inkluderad i en första referensbildlist (List O), och om referensbildlistinformat-ionen (collocated_from_10_flag) indikerar O sä representerar det att den sam-manställda bilden är inkluderad i en andra referensbildlist (List 1).

Till exempel, om delmängdtypen är delmängd B och ett värde av referensbildlist-information (collocated_from_10_flag) är O sä kan den sammanställda bilden här-ledas som en bild inkluderad i den andra referensbildlistan och om delmängdty-pen är delmängd B och ett värde av referensbildlistinformation (colloca-ted_from_10_flag) är 1 sä kan den sammanställda bilden härledas som en bildinkluderad i den första referensbildlistan. lfall en interprediktionsmetod använder en sammanslagningsmod, om ett förutbe-stämt villkor är uppfyllt sä kan referensbildindexinformation av ett grannblock i enspecifik position bestämmas som information för den sammanställda bilden och 23 om ett förutbestämt villkor inte är uppfyllt sä kan en tidigare bild av en aktuell bild bestämmas som sammanställd bild. lnformation för sammanställt block härleds (steg S410). lnformation för sammanställt block kan härledas pà olika sätt beroende pà vilkendel (eller portion) av ett prediktionsmàlblock gränsar till en gräns hörande till enLCU. l det följande kommer en metod för att bestämma ett sammanställt blockberoende pà placeringen av ett prediktionsmàlblock och gränsen hörande till en LCU att beskrivas med hänvisning till Fig. 5 - 9.

Fig. 5 schematiskt illustrerar en position av ett sammanställt block för att härledaen temporal rörelsevektor i enlighet med en utföringsform av den föreliggande uppfinningen. l\/led hänvisning till Fig. 5 sä kan blockeringar i olika positioner med avseende pàett prediktionsmàlblock användas som sammanställda block för att härleda entemporal rörelsevektor. De sammanställda blocken som kan användas för att här-leda den temporala rörelsevektorn kan beroende pà deras placering klassificeras pà följande sätt: l fallet dä en placering av en punkt av prediktionsmàlblocket som är överst och tillvänster är (xP, yP), en bredd av prediktionsmàlblocket är nPSW, och en höjd avprediktionsmàlblocket är nPSH, dä kan ett första sammanställt block 500 vara ettblock innefattande en punkt i (xP+nPSW, yP + nPSH) i den sammanställda bil-den, ett andra sammanställt block 510 kan vara ett block innefattande en punkt i(xP+nPSW-l\/linPuSize, yP + nPSH) i den sammanställda bilden, ett tredje sam-manställt block 520 kan vara ett block innefattande en punkt i (xP+nPSW, yP +nPSH-NlinPuSize) i den sammanställda bilden, ett fjärde sammanställt block 530kan vara ett block innefattande en punkt i (xP+nPSW-1, yP + nPSH-f) i densammanställda bilden, ett femte sammanställt block 540 är ett block innefattandeen punkt i (xP+(nPSW>>1), yP + (nPSH >>1)) i den sammanställda bilden och ett 24 sjätte sammanställt block 550 är ett block innefattande en punkt i(xP+(nPSW>>1)-1), yP + (nPSH >>1)-1) i den sammanställda bilden.

Det sammanställda blocket kan bestämmas adaptivt enligt en position av ett aktu-ellt prediktionsmàlblock placerad i den största kodningsenheten (LCU). En posit-ionsrelation mellan ett prediktionsmàlblock och en gräns hörande till en LCU kankategoriseras i följande fall: 1) en nedre ände och en högersida av prediktions-mälblocket gränsar inte till LCU-gränsen, 2) enbart den nedre änden av predikt-ionsmälblocket gränsar till LCU-gränsen, 3) bäde den nedre änden och högersi-dan av prediktionsmälblocket gränsar till LCU-gränsen, 4) enbart högersidan avprediktionsmälblocket gränsar till LCU-gränsen.

Enligt en utföringsform av den föreliggande uppfinningen sä kan det samman-ställda blocket adaptivt bestämmas pä ett annat sätt beroende pä placeringen avprediktionsmälblocket i den största kodningsenheten (LCU). 1) Den nedre änden och högersidan av prediktionsmälblocket gränsar inte tillLCU-gränsen sä kan det första sammanställda blocket och det femte samman-ställda blocket användas sekventiellt som ett sammanställt block med en tillgäng-lighetskontroll för att härleda en temporal rörelsevektor. 2) Enbart den nedre änden av prediktionsmälblocket gränsar till LCU-gränsen säkan det tredje sammanställda blocket och det femte sammanställda blocket an-vändas sekventiellt som ett sammanställt block med en tillgänglighetskontroll för att härleda en temporal rörelsevektor. 3) Bäde den nedre änden och högersidan av prediktionsmälblocket gränsar tillLCU-gränsen sä kan det fjärde sammanställda blocket och det femte samman-ställda blocket användas sekventiellt som ett sammanställt block med en tillgäng-lighetskontroll för att härleda en temporal rörelsevektor. 4) Enbart högersidan av prediktionsmàlblocket gränsar till LCU-gränsen sä kandet andra sammanställda blocket och det femte sammanställda blocket användassekventiellt som ett sammanställt block med en tillgänglighetskontroll för att här-leda en temporal rörelsevektor.

Dvs., enligt en utföringsform av den föreliggande uppfinningen och beroende päplaceringen av det aktuella blocket i LCU sä kan ett temporalt kandidatblock be-stämmas adaptivt. Pixelpositionerna att specificera ett temporalt kandidatblock däden nedre änden av det aktuella mälblocket gränsar till LCU-gränsen kan skiljasig frän pixelpositionerna att specificera ett temporalt kandidatblock dä den nedreänden av det aktuella mälblocket inte gränsar till LCU-gränsen. Pixelpositionernaatt specificera ett temporalt kandidatblock dä den nedre änden av det aktuellamälblocket gränsar till LCU-gränsen kan skilja sig frän pixelpositionerna att speci-ficera ett temporalt kandidatblock dä enbart den högra gränsen av det aktuellamälblocket gränsar till LCU-gränsen.

Enligt en annan utföringsform av den föreliggande uppfinningen sä kan en metodanvändas, i vilken metod ett sammanställt block kan bestämmas (eller väljas) ad-aptivt och pä olika sätt beroende pä positionen av prediktionsmàlblocket i LCU säatt det sammanställda blocket och prediktionsmàlblocket är placerade i sammaLCU, eller sä fär det sammanställda blocket inte användas om det sammanställda blocket och prediktionsmàlblocket inte är placerade i samma LCU.

Fig. 6 schematiskt illustrerar en metod för att bestämma ett sammanställt block föratt härleda en rörelseprediktionsvektor i enlighet med en utföringsform av den fö- religgande uppfinningen. l\/led hänvisning till Fig. 6 sä kan positionerna av sammanställda block av ett flertalprediktionsenheter som inkluderas i en LCU vara kända. 26 För fall PUO, PU1, PU2 och PU5 sä är prediktionsenheterna prediktionsenheterinnanför LCU och det första sammanställda blocket kan först användas som ett sammanställt läs för att härleda en temporal rörelsevektor.

För fall PU4 och PU7 sä gränsar prediktionsenheternas gränser enbart till dennedre LCU-gränsen och det tredje sammanställda blocket kan först användas som sammanställt block för att härleda en temporal rörelsevektor.

För fall PU8 sä gränsar prediktionsenheternas gränser bäde till den nedre och tillden högra LCU-gränsen och det fjärde sammanställda blocket kan först användas som ett sammanställt block för att härleda en temporal rörelsevektor.

För fall PU3 och PU6 sä gränsar prediktionsenheternas gränser enbart till denhögra LCU-gränsen och det andra sammanställda blocket kan först användassom ett sammanställt block för att härleda en temporal rörelsevektor.

Dvs. och som beskrivet ovan sä kan ett temporalt kandidatblock bestämmas ad-aptivt beroende pä placeringen av det aktuella blocket i LCU och pixelpositionernaför att specificera ett temporalt kandidatblock för fall dä den nedre änden av detaktuella mälblocket gränsar till LCU-gränsen (PU4, PU7 och PU8) och för fall däden nedre änden av det aktuella mälblocket inte gränsar till LCU-gränsen (PUO,PU1, PU2, PU3, PU5 och PU6) är olika. Dessutom är pixelpositionerna för attspecificera ett temporalt kandidatblock för fall dä den nedre änden av det aktuellamälblocket gränsar till LCU-gränsen (PU4, PU7 och PU8) och för fall dä enbartden högra änden av det aktuella mälblocket gränsar till LCU-gränsen (PU3 ochPU6) kan vara olika.

Enligt en annan utföringsform av den föreliggande uppfinningen sä kan LCU be-stämmas adaptivt och pà annat sätt beroende pà placeringen av prediktionsmäl-blocket i LCU sä länge ett sammanställt block är placerad innanför samma LCU tillsammans med prediktionsmàlblocket. Om ett specifikt sammanställt block inte inte är placerat innanför samma LCU tillsammans med prediktionsmàlblocket sä 27 är det möjligt att ett sädant specifikt sammanställt block inte är tillgängligt. Till ex-empel, om den nedre änden av prediktionsblock gränsar till LCU-gränsen säsomPU4, PU7 och PU8 dä kan det första sammanställda blocket markeras (eller indi-keras) som icke-tillgängligt och det femte sammanställda blocket kan användasistället som ett sammanställt block för att härleda en temporal prediktionsvektor.

Som en metod för att härleda et sammanställt block sä kan metoden användas,vilken metod kategoriserar särdrag av ett prediktionsmälblock säsom beskrivetovan beroende pä placeringen av prediktionsmälblocket och LCU-gränsen, ochväljer ett block som skall användas som ett sammanställt block beroende pä denkategoriserade placeringen av prediktionsmälblocket. Det antas företrädesvis attdet första sammanställda blocket och det femte sammanställda blocket kan an-vändas sekventiellt som ett sammanställt block för att härleda en temporal rörel-sevektor. Efter det att det första sammanställda blocket tillgänglighetskontrollerats(t ex huruvida den nedre gränsen av prediktionsmälblocket gränsar till LCU) säbestäms ett annat sammanställt block än det första sammanställda blocket till attvara ett sammanställt block för att härleda en temporal rörelsevektor. Om det ex-empelvis bestäms att det första sammanställda blocket inte är tillgängligt medhjälp av stegen att bestämma huruvida prediktionsmälblocket gränsar till LCU-gränsen dä kan det sammanställda blocket för att härleda en temporal rörelsevek-tor ändras till ett annat sammanställt block (t ex tredje sammanställt block), ellersä kan det femte sammanställda blocket användas direkt utan att det första sam- manställda blocket används.

Specifikt sä kan ovanstäende metod utföras genom att exekvera följande steg: 1) Steget att bestämma om en gräns av ett prediktionsmälblock gränsar till engräns hörande till en största kodningsenhet (LCU). 2) Steget att bestämma en tillgänglighet av ett första sammanställt block i enlighetmed vad som bestämts gällande huruvida gränsen av prediktionsmälblocketgränsar till gränsen hörande till den största kodningsenheten (LCU). Specifikt i 28 steg 2, när den nedre gränsen av prediktionsmälblocket gränsar till LCU sä kandet bestämmas att det första sammanställda blocket inte är tillgängligt. 3) Steget att bestämma annat sammanställt block än det första sammanställdablocket som ett sammanställt block för att härleda en temporal prediktionsrörelse-vektor när det första sammanställda blocket inte är tillgängligt. Specifikt i steg 2,när den nedre gränsen av prediktionsmälblocket gränsar till gränsen hörande tillden största kodningsenheten (LCU) och i ett fall dä enbart högergränsen av pre-diktionsmälblocket gränsar till gränsen hörande till den största kodningsenheten(LCU) sä kan man, för varje fall, bestämma olika sammanställda block för att här-leda en temporal prediktionsrörelsevektor. 4) Steget att bestämma det första sammanställda blocket som ett sammanställtblock för att härleda en temporal prediktionsrörelsevektor om det första samman-ställda blocket är tillgängligt, att bestämma tillgängligheten av det femte samman- ställda blocket om det första sammanställda blocket inte är tillgängligt.

Ovanstäende steg kan vara valfria och den sekventiella relationen av metodste-gen kan ändras utan att utan att man frängàr den föreliggande uppfinningens an- demening.

Fig. 7 schematiskt illustrerar ett fall dä ett prediktionsmàlblock gränsar till en nedregräns hörande till en största kodningsenhet (LCU) i enlighet med en utföringsform av den föreliggande uppfinningen. l\/led hänvisning till Fig. 7 sä visas fallet dä placeringen av det sammanställdablocket är ändrad när prediktionsmälblocket (PU, PU7 och PU8) är placerat pàden nedre gränsen av LCU. lfall prediktionsmälblocket (PU4, PU7 och PU8) ärplacerat pà den nedre gränsen av LCU sä kan placeringen det sammanställdablocket kan sättas sä att information relaterad till rörelseprediktion kan härledasäven utan att söka en LCU som är positionerad under en aktuella LCU. En tempo-ral prediktionsrörelsevektor kan exempelvis härledas genom att använda dettredje sammanställda blocket och inte det första sammanställda blocket av pre-diktionsmàlblocket. 29 1) Om man enbart gränsar till den högra gränsen av LCU och beroende päTillgängligheten sä bestäms det första sammanställda blocket och det femtesammanställda blocket sekventiellt som ett sammanställt blockför att härleda entemporal prediktionsrörelsesvektor. 2) Om man gränsar till den nedre gränsen av LCU och beroende päTillgängligheten sä bestäms det tredje sammanställda blocket och det femtesammanställda blocket sekventiellt som ett sammanställt blockför att härleda entemporal prediktionsrörelsesvektor. Dvs., enligt en utföringsform av den förelig-gande uppfinningen sä kan pixelpositionerna för att specificera ett temporalt kan-didatblock dä den nedre änden av det aktuella mälblocket gränsar till LCU-gränsen kan skilja sig frän pixelpositionerna att specificera ett temporalt kandidat-block dä den nedre änden av det aktuella mälblocket inte gränsar till LCU- gränsen. l\/led äterhänvisning till Fig. 4, baserat pà det sammanställt block som bestämtsgenom metoden som beskrivits ovan i samband med Fig. 5 - 7, sä härleds (S420)en rörelseprediktionsvektor (mvLXCol) för ett sammanställt block och tillgänglig-hetsinformation för sammanställt block (availableFlagLXCol).

Tillgänglighetsinformation för det sammanställda blocket (availableFlagLXCol) ochrörelsevektor (mvLXCol) vilka skall användas för interprediktion av prediktions-mälmälblock baserat pä information för det sammanställda blocket som bestämtsgenom processer visade i Fig. 5 - 7, kan härledas med hjälp av följande metod:1) Om det sammanställda blocket (colPu) kodas baserat pä en intrapre-diktinsmod, om det sammanställda blocket (colPu) inte är tillgängligt, om densammanställda bilden (colPic) inte är tillgänglig för att predicera en temporal pre-diktionsrörelsesvektor, eller om interprediktion utförs utan att en temporal predikt-ionsrörelsesvektor används, dä kan tillgänglighetsinformation för det samman-ställda blocket (availableFlagLXCol) och rörelsevektor (mvLXCol) kan sättas till O. 2) I andra fall än fall 1 ovan sä kan tillgänglighetsinformation för det samman-ställda blocket (availableFlagLXCol) och rörelsevektor (mvLXCol) härledas med hjälp av en indikator (PredFlagLO) och en indikator (PredFlagL1),där (PredFlagLO) indikerar om LO-listan använts eller inte och (PredFlagL1) indi- kerar om L1 -listan använts eller inte.

Först, om det blivit bestämt att interprediktionen utförts pà det sammanställdablocket utan att listan LO användes (indikatorn (PredFlagLO) är lika med O) dä kanrörelseprediktionsrelaterad information av det sammanställda blocket, sàsommvCol information, reldxCol information och listCol information kan sättas till L1och l\/lvL1[xPCol][ypCol], RefldxL1[xPCol][ypCol] vilka är rörelseprediktionsrelate-rad information av det sammanställda blocket som härletts med hjälp av listan L1och tillgänglighetsinformation för det sammanställda blocket (availableFlagLXCol), kan sättas till 1 _ I andra fall, om det blivit bestämt att interprediktionen utförts pà det samman-ställda blocket med hjälp av listan LO (indikatorn (PredFlagLO) är lika med 1) däkan rörelseprediktionsrelaterad information av det sammanställda blocket, sàsommvCol information, reldxCol information och listCol information kan sättas tsepat-rat för fallet dà PredFlagL1 är lika med 1 och tillgänglighetsinformation för det sammanställda blocket (availableFlagLXCol), kan sättas till 1.

Det härledda mvLXCol skalas (steg S430).

För att använda mvLXCol som härletts i steg S420 som en temporal prediktions-rörelsevektor av prediktionsmàlblocket, sä kan ett härlett mvLXCol-värde skalasbaserat pà avstàndsinformation relativt ett avstànd mellan den sammanställdabilden inklusive det sammanställda blocket och referensbilden hörande till detsammanställda blocket som refererats av det sammanställda blocket och ett av-stànd mellan bilden inklusive prediktionsmàlblock och referensbilden som refere-rats av prediktionsmàlblocket. Efter det att det härledda mvLXCol-värde skalats sä kan den temporala prediktionsrörelsevektor härledas. 31 I det följande och i enlighet med en utföringsform av den föreliggande uppfinning-en beskrivs en metod, säsom sammanslagning eller l\/IVP, för att utföra en inter- prediktion.

Fig. 8 är ett flödesschema som illustrerar en interprediktionsmetod som använderen samsorteringsmod i enlighet med en utföringsform av den föreliggande uppfin- ningen. l\/led hänvisning till Fig. 8 sä kan information relaterad till rörelseprediktion härle-das frän en spatial samsorteringskandidat (Steg S1000).

Den spatiala samsorteringskandidaten kan härledas frän grannprediktionsenheterav ett prediktionsmälblock. För att härleda den spatiala samsorteringskandidatensä kan man motta information avseende bredden och höjden av prediktionsen-heten, IVIER (rörelseuppskattningsomràde), singlel\/lCLFlag och uppdelningsplace-ring. Baserat pà sädana indata sä kan tillgänglighetsinformation (availableFlagN)enligt positionen av den spatiala samsorteringskandidaten, referensbildinformat-ion (refldxL0, refldxL1), listanvändningsinformation (PredFlagLON, PredFlagL1 N)och rörelsevektorinformation (mvLON, mvL1 N) härledas. Ett flertal block som ärgranne till prediktionsmàlblocket kan vara de spatiala samsorteringskandidater.

Fig. 9 schematiskt illustrerar placering av spatiala samsorteringskandidater i en-lighet med en utföringsform av den föreliggande uppfinningen. l\/led hänvisning till Fig. 9, om en placering av en punkt av prediktionsmàlblocketsom är överst och till vänster är (xP, yP), en bredd av prediktionsmàlblocket ärnPSW, och en höjd av prediktionsmàlblocket är nPSH dä kan de spatiala samsor-teringskandidaterna vara ett block A0 inklusive punkten (xP - 1, yP + nPSH), ettblock A1 inklusive punkten (xP - 1, yP + nPSH - l\/linPuSize), ett block B0 inklu-sive punkten (xP+nPSW, yP - 1), ett block B1 inklusive punkten (xP+nPSW -l\/linPuSize, yP - 1) och ett block B2 inklusive punkten (xP - l\/linPuSize, yP - 1). 32 Med àterhänvisning till Fig. 8 sä härleds ett referensbildindexvärde av den tempo-rala samsorteringskandidaten (steg 81010).

Referensbildindexvärde av den temporala samsorteringskandidaten, som ett in-dexvärde av en sammanställd bild inklusive den temporala samsorteringskandida-ten (sammanställt block) kan härledas genom speciella villkor enligt nedan: Föl-jande villkor är valfria och kan variera. Till exempel, i fallet dä en placering av enpunkt av prediktionsmàlblocket som är överst och till vänster är (xP, yP), en breddav prediktionsmàlblocket är nPSW, och en höjd av prediktionsmàlblocket ärnPSH, när 1) där finns en grannprediktionsenhet av prediktionsmàlblocket sva-rande till position (xP - 1, yP + nPSH - 1) (i det följande refererad till som grann-prediktionsenhet svarande till härledd referensbildindex), 2) uppdelningsens in-dexvärde för grannprediktionsenheten svarande till härledd referensbildindex är O,3) grannprediktionsenheten svarande till härledd referensbildindex är inte ett blockpà vilket prediktion utförs med en intraprediktionsmod, och 4) prediktionsmàl-blocket och grannprediktionsenheten svarande till härledd referensbildindex hörinte till samma IVIER, varvid referensbildindexvärde av den temporala samsorte-ringskandidaten kan bestämmas som varandes samma värde som referensbildin-dexvärdet av grannprediktionsenheten svarande till härledd referensbildindex. Omdessa villkor inte uppfylls sä sätts referensbildindexvärdet av den temporala sam- sorteringskandidaten till O.

Det temporala samsorteringskandidatblocket (sammanställt block) bestäms ochinformation relaterad till rörelseprediktion härleds fràn det sammanställda blocket.(Steg 81020).

Enligt en utföringsform av den föreliggande uppfinningen sä kan det temporalasamsorteringskandidatblocket (sammanställt block) bestämmas adaptivt bero-ende pà placeringen av prediktionsmàlblocket i LCU sä att det sammanställdablocket är inkluderat i samma LCU som prediktionsmàlblocket. 33 1) lfall en höger- eller nedre gräns av prediktionsmàlblocket inte gränsar till grän-sen hörande till den största kodningsenheten (LCU), att bestämma en tillgänglig-het, sä kan det första sammanställda blocket och det femte sammanställda block-et användas sekventiellt som ett sammanställt block för att härleda en temporal rörelsevektor. 2) lfall enbart den nedre gränsen av prediktionsmàlblocket gränsar till gränsenhörande till den största kodningsenheten (LCU), att bestämma en tillgänglighet,sä kan det tredje sammanställda blocket och det femte sammanställda blocketanvändas sekventiellt som ett sammanställt block för att härleda en temporal rö-relsevektor. 3) lfall bäde den högra och den nedre gränsen av prediktionsmàlblocket gränsartill gränsen hörande till den största kodningsenheten (LCU), att bestämma en till-gänglighet, sä kan det fjärde sammanställda blocket och det femte sammanställdablocket användas sekventiellt som ett sammanställt block för att härleda en tem-poral rörelsevektor. 4) lfall enbart den högra gränsen av prediktionsmàlblocket gränsar till gränsenhörande till den största kodningsenheten (LCU), att bestämma en tillgänglighet,sä kan det andra sammanställda blocket och det femte sammanställda blocketanvändas sekventiellt som ett sammanställt block för att härleda en temporal rö-relsevektor.

Enligt en utföringsform av den föreliggande uppfinningen sä kan metoden använ-das som möjliggör att ett sammanställt block bestäms adaptivt och pà ett annatsätt beroende pà placeringen av prediktionsmàlblocket i den största kodningsen-heten (LCU) som finns i en position inkluderad i en LCU tillsammans med predikt-ionsmàlblocket, eller det sammanställda blocket som inte är inkluderat i ett LCU tillsammans med prediktionsmàlblocket och fär inte användas. 34 Säsom beskrivet ovan, som en metod för att producera ett sammanställt block säkan metoden användas, vilken metod kategoriserar särdrag av ett prediktionsmäl-block säsom beskrivet ovan beroende pä placeringen av prediktionsmälblocketoch LCU-gränsen, och väljer ett block som skall användas som ett sammanställtblock beroende pä den kategoriserade placeringen av prediktionsmälblocket. Detantas företrädesvis att det första sammanställda blocket och det femte samman-ställda blocket kan användas sekventiellt som ett sammanställt block för att här-leda en temporal rörelsevektor. Huruvida det första sammanställda blocket är till-gängligt (t ex huruvida den nedre gränsen av prediktionsmälblocket gränsar tillLCU) härleds och därefter ett annat sammanställt block än det första samman-ställda blocket bestäms till att vara ett sammanställt block för att härleda en tem- poral rörelsevektor.

Listan med samsorteringskandidater konfigureras (Steg 81030).

Listan med samsorteringskandidater kan konstrueras till att ha minst en spatialsamsorteringskandidat och en temporal samsorteringskandidat. Spatiala samsor-teringskandidaterna och de temporala samsorteringskandidaterna som omfattasav listan med samsorteringskandidater kan arrangeras med förutbestämd prioritet.

Listan med samsorteringskandidaterna kan konstrueras till att ha ett fast antalsamsorteringskandidater och om antalet samsorteringskandidater är mindre är detfasta anatalet sä kombineras information relaterad till rörelseprediktion som ägsav samsorteringskandidater för att skapa samsorteringskandidater eller sä gener-eras nollvektorer som samsorteringskandidater, varigenom listan med samsorte- ringskandidaterna genereras.

Fig. 10 är ett flödesschema som illustrerar en interprediktionsmetod som använ-der Al\/IVP i enlighet med en utföringsform av den föreliggande uppfinningen. l\/led hänvisning till Fig. 10 sä härleds information relaterad till rörelseprediktionfrän spatiala Al\/IVP-kandidatblock. (Steg 81200).

För att härleda referensbildindexinformation och en prediktionsrörelsevektor avprediktionsmàlblocket sä kan spatiala Al\/IVP-kandidatblock härledas fràn grann- prediktionsblock av prediktionsmàlblocken.

Med àterhänvisning till Fig. 9, ett av blocken AO och A1 kan användas som ettförsta spatialt Al\/IVP-kandidatblock och ett av blocken BO-B2 kan användas somett andra spatialt Al\/IVP-kandidatblock, varigenom de spatiala Al\/lVP-kandidatblocken härleds. lnformation relaterad till rörelseprediktion härleds fràn ett temporalt Al\/lVP-kandidatblock (Steg 81210).

Enligt en utföringsform av den föreliggande uppfinningen sä kan det samman-ställda blocket bestämmas adaptivt beroende pà placeringen av prediktionsmàl-blocket i LCU sä att det sammanställda blocket är inkluderat i samma LCU som prediktionsmàlblocket. 1) lfall en höger- eller nedre gräns av prediktionsmàlblocket inte gränsar till grän-sen hörande till den största kodningsenheten (LCU) sä kan det första samman-ställda blocket och det femte sammanställda blocket användas sekventiellt somett sammanställt block för att härleda en temporal rörelsevektor med en tillgäng- lig hetskontroll. 2) lfall enbart den nedre gränsen av prediktionsmàlblocket gränsar till gränsenhörande till den största kodningsenheten (LCU) sä kan det tredje sammanställdablocket och det femte sammanställda blocket användas sekventiellt som ett sam-manställt block för att härleda en temporal rörelsevektor med en tillgänglighets-kontroll. 3) lfall bäde den högra och den nedre gränsen av prediktionsmàlblocket gränsartill gränsen hörande till den största kodningsenheten (LCU) sä kan det fjärde 36 sammanställda blocket och det femte sammanställda blocket användas sekventi-ellt som ett sammanställt block för att härleda en temporal rörelsevektor med entillgänglighetskontroll. 4) lfall enbart den högra gränsen av prediktionsmälblocket gränsar till gränsenhörande till den största kodningsenheten (LCU) sä kan det andra sammanställdablocket och det femte sammanställda blocket användas sekventiellt som ett sam-manställt block för att härleda en temporal rörelsevektor med en tillgänglighets-kontroll.

Enligt en utföringsform av den föreliggande uppfinningen sä kan metoden att detsammanställda blocket ej inkluderas i samma LCU tillsammans med prediktions-mälblocket inte användas, och metoden fär användas, vari ett sammanställt blockbestäms adaptivt beroende pà placeringen av prediktionsmälblocket i den störstakodningsenheten (LCU) som finns i en position inkluderad i en LCU tillsammansmed prediktionsmälblocket. l steget 1200 där man härleder de spatiala AlVlVP-kandidatblocken och när detförsta spatiala AlVlVP-kandidatblocket och det andra spatiala Al\/lVP-kandidatblocket bestäms som tillgängliga och de härledda rörelseprediktionsvek-torvärden inte är identiska dä fär inte steget S1210 där man härleder en temporal prediktionsrörelsesvektor utföras.

Listan med Al\/IVP-kandidater skapas (Steg S1220).

Listan med AlVlVP-kandidater skapas genom att använda information relaterad tillrörelseprediktion som härletts genom minst en av stegen S1200 och S1210. lfallden samma information relaterad till rörelseprediktion finns i den skapade listanmed AlVlVP-kandidater sä kan ett värde bland de identiska informationer relate-rade till rörelseprediktion användas som ett AlVlVP-kandidatvärde. lnformationenrelaterad till rörelseprediktion som är inkluderad i listan med AlVlVP-kandidaterkan enbart omfatta ett fast antal kandidatvärden. 37 Fastän utföringsformerna av den föreliggande uppfinningen har beskrivits sà härIàngt sà skall det förstàs av fackmannen i tekniska området att den föreliggandeuppfinningen kan modifieras och varieras pà olika sätt utan att man fràngàr denföreliggande uppfinningens andemening eller utan att man hamnar utanför den föreliggande uppfinningens skyddsomfàng.

Claims (4)

[PATENTkRAv]

1. Metod för att avkoda en videosignal omfattande: att erhàlla en spatial prediktionsrörelsevektor av ett aktuellt block medhjälp av en rörelsevektor av ett spatialt angränsande block som gränsar till detaktuella blocket; att bestämma ett sammanställt block i en sammanställd bild baseratpà om en nedre gräns av det aktuella blocket angränsar till en nedre gräns av enstörsta kodningsenhet; att erhàlla en temporal prediktionsrörelsevektor av det aktuelltablocket med hjälp en rörelsevektor av det sammanställda blocket; att generera en lista med rörelsevektorskandidater för det aktuellablocket, varvid listan med rörelsevektorskandidater innefattar den spatiala predikt-ionsrörelsevektorn och den temporala prediktionsrörelsevektorn; och att utföra en interprediktion av det aktuella blocket baserat pà den genererade lista med rörelsevektorskandidater.

2. l\/letod i enlighet med krav 1, varvid det spatialt angränsande blocket är ett avföljande: ett vänster angränsande block, ett vänster och undre angränsandeblock, ett övre angränsande block, ett övre och höger angränsande block och ettövre och vänster angränsande block.

3. Apparat för avkodning av en videosignal och omfattande: en interprediktionsenhet konfigurerad att erhàlla en spatial predikt-ionsrörelsevektor av ett aktuellt block med hjälp av en rörelsevektor av ett spatialtangränsande block som gränsar till det aktuella blocket, att bestämma ett sam-manställt block i en sammanställd bild baserat pà om en nedre gräns av det aktu-ella blocket angränsar till en nedre gräns av en största kodningsenhet, att erhàllaen temporal prediktionsrörelsevektor av det aktuellta blocket med hjälp en rörel-sevektor av det sammanställda blocket, att generera en lista med rörelsevektors-kandidater för det aktuella blocket, varvid listan med rörelsevektorskandidater in- nefattar den spatiala prediktionsrörelsevektorn och den temporala prediktionsrö- 2 relsevektorn, och att utföra en interprediktion av det aktuella blocket baserat pà den genererade lista med rörelsevektorskandidater.

4. l\/letod i enlighet med krav 3, varvid det spatialt angränsande blocket är ett avföljande: ett vänster angränsande block, ett vänster och undre angränsandeblock, ett övre angränsande block, ett övre och höger angränsande block och ettövre och vänster angränsande block.