SE1651202A2 - Method for inducing a merge candidate block and device usingsame - Google Patents

Abstract

Föreliggande uppfinning avser ett förfarande för att fastställa ett kandidatblock för temporal fusion. Metoden innefattar att bestämma huruvida en gräns mellan ett aktuellt block gränsar till en gräns för en största kodningsenhet; och att fastställa ett kandidatblock för temporal fusion som hänförs till det aktuella blocket enligt ett resultat av nämnda bestämmande, varvid kandidatblocket för temporal fusion tillhör en avkodad bild och den avkodande bilden har en annan temporal ordning än en aktuell bild som innefattar det aktuella blocket.

Description

FÖRFARANDE FÖR ATT UTSE ETT KANDIDATBLOCK FÖR FUSION SAMT EN ANORDNING FÖR TILLÄMPNING AV DETTA FÖRFARANDE Beskrivning Tekniskt område Föreliggande uppfinning avser ett förfarande för att koda och avkoda video, närmare be-stämt ett förfarande för att utse ett kandidatblock för fusion samt en anordning för att till-lämpa detta förfarande.

Teknikens ståndpunkt På senare tid har efterfrågan inom olika områden vuxit på video med hög upplösning och hög kvalitet, så kallad HD-video och UHD-video (med ultrahög upplösning). När videokva-liteten och upplösningen växer blir mängden video större jämfört med befintlig video, vilket innebär att om video överförs på ett medium som en befintlig ledning eller ett trådlöst bredbandsnät, eller om den lagras på ett befintligt lagringsmedium, så ökar kostnaden för överföring/lagring. För att kunna lösa dessa problem, som sammanhänger med ökad upplösning och högre kvalitet, så behövs effektivare videokomprimeringsmetoder.

Till de olika metoderna för videokomprimering hör inter(bild)prediktion, då värdet för en pixel ingående i en aktuell bild förutspås utgående från föregående eller efterföljande bild, intra(bild)prediktion, då värdet för en pixel ingående i en aktuell bild förutspås utgående från pixelinformation inom denna bild, samt en entropikodningsteknik då en kortare kod tilldelas frekvensvärden som förekommer ofta och längre kod tilldelas frekvensvärden som förekommer mer sällan, och dessa videokomprimeringsmetoder gör att videodata kan komprimeras effektivt för överföring eller lagring.

Redogörelse för uppfinningen Tekniskt problem Det första syftet med föreliggande uppfinning är att erbjuda ett förfarande för att utse en kandidat för fusion genom parallell bearbetning.

Det andra syftet med föreliggande uppfinning är att erbjuda en anordning för tillämpning av ett förfarande för att utse en kandidat för fusion genom parallell bearbetning.

Teknisk lösning Enligt en aspekt av föreliggande uppfinning, i enlighet med det första av ovannämnda syf-ten, erbjuds ett förfarande för att ta fram en kandidat för fusion. Förfarandet kan innefatta att avkoda information som sammanhänger med en rörelseberäkningsregion (MER, Motion Estimation Region); att avgöra huruvida ett målblock för prediktion och ett kandidatblock för spatial fusion ingår i samma MER; och att fastställa att kandidatblocket för spatial fusion inte är tillgängligt om det finns ett kandidatblock för fusion som inte använder kandidatblocket för spatial fusion när målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER. Förfarandet kan vidare innefatta adaptiv bestämning av ett kandidatblock för spatial fusion utgående från storleken på MER och storleken på målblocket för prediktion, om målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER. Om MER har storleken 8x8 och storleken på målblocket för prediktion är 8x4 eller 4x8, så kan minst ett av kandidatblocken för spatial fusion i målblocket för prediktion ersättas med ett block som innehåller en punkt utanför MER. Förfarandet kan vidare innefatta att avgöra huruvida kandidatblocket för spatial fusion ingår i en MER som ännu inte avkodats. Förfarandet kan vidare innefatta att ersätta kandidatblocket för spatial fusion med ett block som ingår i någon annan MER om målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER. Det ersatta kandidatblocket för spatial fusion kan väljas adaptivt så att det ingår i en annan MER än målblocket för prediktion, utgående från platsen för det ersatta kandidatblocket för spatial fusion i samma MER. Den information som sammanhänger med MER kan sammanhänga med storleken på MER och överföras i en bildenhet. Avgörandet av huruvida målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER kan innefatta att avgöra huruvida målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER utgående från en kontrollekvation som baseras på information om var mål blocket för prediktion är beläget, var kandidatblocket för spatial fusion är beläget samt hur stort MER är.

Enligt en annan aspekt av föreliggande uppfinning avseende det andra syftet enligt ovan erbjuds en anordning för avkodning av bilder. Anordningen kan innefatta en entropiavko-dande enhet som avkodar information som sammanhänger med en rörelseberäkningsregion (MER) samt en prediktionsenhet som avgör huruvida ett målblock för prediktion och ett kandidatblock för spatial fusion ingår i samma MER, och fastställer att kandidatblocket för spatial fusion inte är tillgängligt om målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER. Prediktionsenheten kan vara en prediktionsenhet som adaptivt bestämmer ett kandidatblock för spatial fusion utgående från storleken på MER och storleken på målblocket för prediktion, om målblocket för prediktion och kandidat blocket för spatial fusion ingår i samma MER. Om MER har storleken 8x8 och storleken på målblocket för prediktion är 8x4 eller 4x8, så kan prediktionsenheten ersätta minst ett av kandidatblocken för spatial fusion i målblocket för prediktion med ett block som innehåller en punkt utanför MER. Prediktionsenheten kan avgöra om kandidatblocket för spatial fusion ingår i en MER som ännu inte avkodats. Prediktionsenheten kan vara en prediktionsenhet som ersätter kandidatblocket för spatial fusion med ett block som ingår i någon annan MER, om målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER. Det ersatta kandidatblocket för spatial fusion kan vara ett kandidatblocket för spatial fusionsom ersätts adaptivt så att det ingår i en annan MER än målblocket för prediktion, utgående från platsen för det ersatta kandidatblocket för spatial fusion i samma MER. Informationen om MER kan sammanhänga med storleken på MER och medfölja en bildenhet. Prediktionsenheten kan vara en prediktionsenhet som avgör huruvida målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER utgående från en kontrollekvation som baseras på information om var målblocket för prediktion är beläget, var kandidatblocket för spatial fusion är beläget, samt hur stort MER är.

Fördelar med uppfinningen Med ett förfarande för att utse ett kandidatblock för fusion och en anordning där förfarandet tillämpas, enligt utföringsexemplen på föreliggande uppfinning, kan parallell bearbetning uppnås genom att metoden för att utse kandidatblocket för fusion tillämpas parallellt, vilket innebär att beräkningsvolymen och tillämpningskomplexiteten kan minska.

Kortfattad ritninasbeskrivnina Figuren 1 är ett blockschema som illustrerar en videokodare enligt ett utföringsexempel på föreliggande uppfinning. Figuren 2 är ett blockschema som illustrerar en videoavkodare enligt ett annat utföringsexempel på föreliggande uppfinning. Figuren 3 är en schematisk illustration av kandidatblock för tillämpning av en fusionsmod och en överhoppningsmod enligt ett utföringsexempel på föreliggande uppfinning. Figuren 4 är en schematisk illustration av ett sätt att bestämma kandidatblock för fusion enligt ett utföringsexempel på föreliggande uppfinning. Figuren 5 är en schematisk illustration av ett sätt att bestämma ett kandidatblock för fusion utgående från storleken på en MER enligt ett utföringsexempel på föreliggande uppfinning. Figuren 6 är en schematisk illustration av ett sätt att avgöra huruvida ett kandidatblock för spatial fusion i ett aktuellt block är tillgängligt. Figuren 7 är ett flödesschema som illustrerar ett sätt att i fusionsmod utse ett kandidatblock för spatial fusion, enligt ett utföringsexempel på föreliggande uppfinning. Figuren 8 är ett flödesschema som illustrerar ett sätt att utföra interprediktion i fusionsmod, enligt ett utföringsexempel på föreliggande uppfinning.

Redogörelse för uppfinningen Flera ändringar och utföringsexempel är möjliga, men nedan kommer bara vissa utföringsexempel att beskrivas närmare, under hänvisning till bifogade ritningsfigurer. Föreliggande uppfinning ska dock inte uppfattas som begränsad till de utföringsexempel som beskrivs nedan, utan omfattar alla modifikationer, motsvarigheter eller alternativ som ligger inom uppfinningens räckvidd och tekniska villkor. I alla ritningsfigurer avser samma hän-visningssiffra likartade element.

Man inser att även om uttrycken första, andra osv. används för att beskriva olika element, så begränsas elementen inte av dessa uttryck. Uttrycken används bara för att skilja olika element från varandra. Uttrycken används bara för att skilja olika element från varandra. Exempelvis kan ett första element benämnas ett andra element utan att detta avviker från uppfinningens innehåll, liksom ett andra element kan benämnas ett första element. Uttrycket "och/eller" innebär att ett av de angivna elementen eller en kombination av flera av de angivna elementen avses.

Man inser att när en egenskap eller ett element sägs vara "förbundet med" eller "kopplat till" en annan egenskap eller ett annat element, så innebär detta att förbindelsen eller kopplingen kan vara direkt eller ha mellanliggande element. Där istället en egenskap eller ett element sägs vara "direkt förbundet med" eller "direkt kopplat till" ett annat element, så innebär detta att det inte föreligger några mellanliggande element.

Den terminologi som används här är avsedd för den närmare beskrivningen av de en-skilda utföringsexemplen och är inte avsedd att begränsa uppfinningens räckvidd. Entals- former som "en", "ett", "den", "det" ska uppfattas som täckande även flertalsformerna, om inte annat tydligt framgår av sammanhanget. Man inser att uttrycken "innefattar" eller "omfattar" i den här beskrivningen avser att angivna egenskaper, tal, steg, åtgärder, element, komponenter eller kombinationer av sådana föreligger, men uttrycken utesluter inte att ett eller flera andra egenskaper, tal, steg, åtgärder, element, komponenter eller kombinationer av sådana kan tillföras eller föreligger.

Uppfinningen kommer nedan att beskrivas närmare, med hänvisning till bifogade ritningsfigurer. I det följande används samma hänvisningssiffror i alla ritningarna för att beteckna samma komponenter, och samma komponent kommer inte att beskrivas mer än en gång. Figuren 1 är ett blockschema som illustrerar en videokodare enligt ett utföringsexempel på föreliggande uppfinning. Figuren 1 visar att en videokodare 100 kan innefatta en modul 110 för uppdelning av bilden, en modul 120 för interprediktion, en modul 125 för intraprediktion, en modul 130 för transformering, en modul 135 för kvantisering, en modul 160 för omstrukturering, en modul 165 för entropikodning, en modul 140 för avkvantisering, en modul 145 för inverstransformering, en modul 150 för filtrering samt ett minne 155.

Var och en av de moduler som visas i figuren 1 avbildas fristående, för att tydliggöra olika funktioner i videokodaren, vilket inte ska tolkas som att varje modul utgör en separat hårdvaruenhet eller mjukvarukomponent. Modulerna räknas alltså upp för att illustrera funktionerna, och minst två av modulerna kan kombineras till en, likaväl som en modul kan delas upp i flera element som tillsammans åstadkommer funktionen, och en utföringsform där de respektive modulerna kombineras eller delas upp ligger inom räckvidden för patentkraven till föreliggande uppfinning, och ligger inom uppfinningens tekniska ram.

Vissa av elementen kan också vara överflödiga för de väsentliga funktionerna i enlighet med uppfinningen, men har tillagts för att de förbättrar prestanda. Föreliggande uppfinning kan förverkligas med bara sådana element som är väsentliga för att uppnå grundsyftet med uppfinningen, utan medverkan av element som bara tillagts för att förbättra prestanda, och en konfiguration som bara innefattar de väsentliga elementen och utesluter de tillagda element som bara förbättrar prestanda, ligger också inom räckvidden för patentkraven till föreliggande uppfinning.

Modulen 110 för uppdelning av bilden kan dela upp en inkommande bild i minst en bearbetningsenhet. En sådan bearbetningsenhet kan utgöras av en prediktionsenhet (PU), en transformeirngsenhet (TU) eller en kodningsenhet (CU). Bilduppdelningsmodulen 110 kan dela upp en bild i en kombination av kodningsenheter, prediktionsenheter och tranforme-ringsenheter, och kan koda bilden genom att välja ut någon kombination av kodningsenhet, prediktionsenhet(er) och transformeringsenhet(er), utgående från något förutbestämt kriterium (t.ex. en kostnadsfunktion).

Exempelvis kan en bild uppdelas i flera kodningsenheter. För att dela upp en kodningsenhet kan man tillämpa en rekursiv trädstruktur, exempelvis ett quad-träd, varvid en kodningsenhet som uppdelats i andra kodningsenheter, utgående från en bild eller en största kodningsenhet som rot, kan delas upp i lika många avkommenoder som antalet uppde-lade kodningsenheter. En kodningsenhet som inte uppdelats ytterligare på grund av någon viss restriktion blir en bladnod. Om man antar att bara kvadratisk uppdelning finns att tillgå för en kodningsenhet kan man alltså dela upp en kodningsenhet i fyra olika kodningsenheter.

I de följande utföringsexemplen på föreliggande uppfinning kan med uttrycket kodningsenhet avses inte bara en kodningsenhet utan också en avkodningsenhet. Prediktionsenheten kan uppdelas i kvadrater eller rektanglar med samma storlek inom en kodningsenhet.

När prediktionsenheten för en intraprediktion skapas utgående från kodningsenheten kan intraprediktionen utföras utan uppdelning i flera prediktionsenheter som en NxN-enhet, om kodningsenheten inte utgör den minsta kodningsenheten.

Prediktionsmodulen kan innehålla interprediktionsmodulen 120 för att utföra en interprediktion och intraprediktionsmodulen 125 för att utföra en intraprediktion. I fråga om prediktionsenheten kan prediktionsmodulen avgöra om en interprediktion eller en intraprediktion ska utföras, utgående från specifik information för respektive prediktionsmetod (t.ex. intraprediktionsmod, rörelsevektor, referensbild osv.). Här kan den bearbetningsenhet som utför prediktionen och den bearbetningsenhet som avgör valet av prediktionsmetod och den specifika informationen vara olika. Exempelvis kan prediktionsmetoden och prediktionsmoden bestämmas i prediktionsenheten, medan prediktionen utförs i transformeringsenheten. Ett restvärde (restblock) mellan ett genererat prediktionsblock och ett ur-sprungsblock kan utgöra indata för transformeringsmodulen 130. Vidare kan information om prediktionsmod, rörelsevektor osv. som används vid prediktionen, kodas i entropikodningsmodulen 135, tillsammans med det restvärde som ska överföras till avkodaren. När en viss kodningsmod används är det möjligt att prediktionsblocket inte genereras i prediktionsmodulen 120,125, utan att istället ursprungsblocket kodas därför att det ska överföras till en avkodare.

Interprediktionsmodulen kan utföra prediktion för prediktionsenheten utgående från information om minst en bild ibland bilder som ligger före eller efter den aktuella bilden. Interprediktionsmodulen kan innehålla en modul för interpolation av referensbilder, en modul för rörelseprediktion och en modul för rörelsekompensation.

Modulen för interpolation av referensbilder kan förses med information om referensbilder från minnet 155 och kan generera pixelinformation från referensbilden som är mindre än en hel pixel. För en lumapixel kan ett DCT-baserat 8-koefficients interpolationsfiIter användas, där en filterkoefficient varieras för att generera pixelinformation som är 1/4 pixel mindre än en hel pixel. För en kromapixel kan ett DCT-baserat 4-koefficients interpolat-ionsfilter användas, där en filterkoefficient varieras för att generera pixelinformation som är 1/8 pixel mindre än en hel pixel.

Rörelseprediktionsmodulen kan utföra rörelseprediktion utgående från en referensbild som har interpolerats av modulen för referensbildsinterpolation. Det finns olika metoder att erhålla rörelsevektorn, exempelvis FBMA (full search-based block matching algorithm), TSS (three step search) och NTS (new three-step search). Rörelsevektorn kan ha ett rö-relsevektorvärde utgörande 1/2 eller 1/4 pixel utgående från den interpolerade pixeln. Rörelseprediktionsmodulen kan förutsäga en aktuell prediktionsenhet genom att växla metod för rörelseprediktionen. Olika metoder för att utföra rörelseprediktion kan användas, exempelvis kan metoder såsom ett överhoppningsmod, ett fusionsmod eller ett mod för avancerad rörelsevektorprediktion (AMVP, advanced motion vector prediction) användas.

Enligt utföringsexempel på föreliggande uppfinning kan rörelseberäkningsregionen (MER) bestämmas vid interprediktionen så att interprediktionen kan utföras parallellt. När exempelvis fusionsmod eller överhoppningsmod används vid interprediktionen kan man avgöra om ett målblock för prediktion och ett kandidatblock för spatial fusion ingår i samma MER, och om målblocket för prediktion och kandidatblocket för spatial fusion inte ingår i samma MER, så kan kandidatblocket för spatial fusion fastställas som icke tillgängligt, eller ett kandidatblock för fusion kan fastställas genom att man avgör om kandidatblocket för spatial fusion ingår i en MER som ännu inte avkodats. I det följande beskrivs hur prediktionsenheten arbetar när en interprediktion utförs, enligt utföringsexempel på föreliggande uppfinning.

Interprediktionsenheten kan generera prediktionsenheten utgående från information om referenspixlar som ligger intill ett aktuellt block, varvid referenspixlarna ingår i den aktuella bilden. Om ett intilliggande block i den aktuella prediktionsenheten är ett block för vilken interprediktion utförs, varvid referenspixlar är de pixlar för vilka interprediktionen utförs, så kan de referenspixlar som ingår i interprediktionsblocket ersättas med referenspixlarna i intilliggande block för vilka intraprediktion utförs. Om en referenspixel saknas kan alltså saknade referenspixlar ersättas med minst en referenspixel som är tillgänglig.

Vid intraprediktionen kan olika riktningsberoende prediktionsmoder tillämpas, varvid information från referenspixlarna används, utgående från en prediktionsriktning, samtidigt som riktningsoberoende moder tillämpas, som inte utnyttjar riktningsinformation vid prediktionen. En prediktionsmod för information om lumasampel och en prediktionsmod för information om kromasampel behöver inte vara samma. Vidare kan information om vald intraprediktionsmod för lumasampel eller information om förutsagda lumasignaler användas för att förutsäga information om kromasampel.

I ett fall där storleken på prediktionsenheten och storleken på transformeirngsenheten är lika vid intraprediktion, kan intraprediktionen utföras på den prediktionsenhet som baseras på pixlar till vänster, pixlar upptill till vänster, och pixlar upptill i prediktionsenheten. I ett fall där storleken på prediktionsenheten och storleken på transformeringsenheten är olika vid intraprediktion, kan istället intraprediktionen utföras utgående från referenspixlarna baserat på transformeringsenheten. Vidare kan intraprediktion som utnyttjar uppdelning i NxN bara för den minsta kodningsenheten användas.

Vid intraprediktionsmetoden kan, beroende på prediktionsmod, ett modberoende utjäm-ningsfilter (MDIS) användas för referenspixlarna för att generera prediktionsblocket. Ty-pen av MDIS-filterför referenspixelarna kan vara olika. Vid intraprediktionen kan intraprediktionsmoden för den aktuella prediktionsenheten förutsägas utgående från intraprediktionsmoden för den prediktionsenhet som ligger intill den aktuella prediktionsenheten. Vid förutsägning av prediktionsmoden för den aktuella prediktionsenheten genom att använda mod information för en intilliggande prediktionsenhet, gäller att om intraprediktionsmoder-na för den aktuella prediktionsenheten och den intilliggande prediktionsenheten är samma, så kan information om att prediktionsmoderna för den aktuella prediktionsenheten och den intilliggande prediktionsenheten är samma överföras med hjälp av en förutbestämd flagginformation, och om intraprediktionsmodema för den aktuella prediktionsenheten och den intilliggande prediktionsenheten är olika kan prediktionsmoden för det aktuella blocket avkodas genom entropikodning.

Vidare erhålls ett restblock med restvärdesinformation, som är skillnaden mellan den prediktionsenhet som prediktionen utförs på, den prediktionsenhet som genererats i prediktionsmodulen 120 eller 125, samt ursprungsblocket i prediktionsenheten. Det genererade restblocket kan matas in i transformeringsmodulen 130. Transformeirngsmodulen 130 kan transformera restblocket med restvärdet från ursprungsblocket och den prediktionsenhet som genererats i prediktionsmodulen 120 eller 125, med hjälp av en transformeringsmet-od som diskret cosinustransform (DCT) eller diskret sinustransform (DST). Huruvida DCT eller DST ska användas för att transformera restblocket kan avgöras utgående från information om intraprediktionsmoden för den prediktionsenhet som användes för att generera restblocket.

Kvantiseringsmodulen 135 kan kvantisera värden som transformerats till en frekvensdo-män av transformeirngsmodulen 130. Beroende på blocket eller bildens betydelse kan kvantiseringsparametern varieras. Ett värde som matats ut från kvantiseringsmodulen 135 kan vara indata till avkvantiseringsmodulen 140 och omstruktureringsmodulen 160.

Omstruktureirngsmodulen 160 kan omstrukturera det kvantiserade koefficientvärdet i relation till restvärdet.

Omstruktureirngsmodulen 160 kan modifiera en koefficient i en tvådimensionell matris i blockform, till att bli en endimensionell vektor, med hjälp av en metod för koefficientskan-ning. Exempelvis kan omstruktureringsmodulen 160 genom diagonalskanning av koefficienter som ligger mellan likström och högfrekvensområdet omstrukturera dessa till en endimensionell vektor. Beroende på transformeringsenhetens storlek och intraprediktionsmoden kan vertikalskanning av tvådimensionella koefficienter i blockform i kolumnrikt-ningen, eller en horisontalskanning av tvådimensionella koefficienter i blockform i radrikt-ningen, användas istället för diagonalskanning. Man kan med andra ord avgöra vilken skanningsmod - diagonalskanning, vertikalskanning eller horisontalskanning - som ska användas, utgående från storleken på transformeringsenheten och den använda intraprediktionsmoden.

Entropikodningsmodulen 165 utför entropikodning utgående från värden som kommer från omstruktureringsmodulen 160. Entropikodning kan utföras med hjälp av olika kodnings-metoder, som Exponential Golomb eller Context-Adaptive Binary Arithmetic Coding (CABAC).

Entropikodningsenheten 165 kan koda olika typer av information, som restkoefficient för kodningsenheten, blocktyp, prediktionsmod, partitionsenhet, prediktionsenhet, överföringsenhet, rörelsevektor, referensbild, blockinterpolation, filter, MER osv., som härrör från omstruktureringsmodulen 160 och prediktionsmodulerna 120 och 125.

Entropikodningsenheten 165 kan utför entropikodningen av det koefficientvärde i kodningsenheten som härrör från omstruktureringsmodulen 160, med hjälp av en entropi-kodningsmetod, exempelvis CABAC.

Avkvantiseringsmodulen 140 och inverstransformeringsmodulen 145 avkvantiserar värden som kvantiserats av kvantiseringsmodulen 135, och inverstransformerar de värden som transformerats av transformeirngsmodulen 130. Det restvärde som genereras av avkvantiseringsmodulen 140 och inverstransformeringsmodulen 145 kan adderas till den prediktionsenhet som förutsägs av rörelseberäkningsmodulen, rörelsekompensationsmodulen och intraprediktionsmodulen i prediktionsmodulerna 120 och 125, varvid ett rekonstruerat block erhålls.

Filtreringsmodulen 150 kan innehålla åtminstone något av ett avblockeringsfilter, en modul för offsetkorrigering, samt ett adaptivt loopfilter (ALF).

Avblockeringsfiltret kan ta bort en blockdistorsion som åstadkommits av en blockgräns i en rekonstruerad bild. För att avgöra om avblockeringsfiltrering behövs kan man avgöra om avblockeringsfiltret ska appliceras på det aktuella blocket utgående från de pixlar som ingår i vissa kolumner eller rader som ingår i blocket. När man applicerar avblockeringsfiltret på blocket kan ett starkt filter eller ett svagt filter appliceras, beroende på vilken filter-styrka som behövs. Vid avblockeringsfiltrering i vertikal riktning och horisontell riktning kan filtreringama ske parallellt.

Modulen för offsetkorrigering kan korrigera en offset från en ursprungsbild med en pixelenhet i relation till den bild för vilken avblockeringsfiltrering utförs. För att utföra offsetkorrigering i relation till en viss bild kan man använda en metod som innefattar att klassificera pixlar i bilden till ett förvalt antal regioner, att bestämma vilken region offset ska gälla, och att applicera offset på motsvarande region, eller en metod som innefattar att applicera offset utgående från kantinformation för varje pixel.

Det adaptiva loopfiltret (ALF) kan utföra filtrering baserad på en jämförelse mellan den fil-trerade och rekonstruerade bilden respektive ursprungsbilden. När pixlar som ingår i bil den har klassificerats till en förvald grupp och ett filter fastställts som ska användas för motsvarande grupp, kan filtreringen utföras på respektive grupp med differentiering för olika filter. Information om huruvida ALF ska appliceras kan överföras av kodningsenheten (CU) och storlek och koefficient för ALF kan vara olika för varje block. ALF kan ha olika form vilket betyder att olika koefficienter i filtret kan vara olika för olika filter. ALF-information som är relevant för filtreringen (filterkoefficient, ALF On/Off, filterform osv.) kan ingå och överföras inom en förvald parameteruppsättning i ett bitflöde.

Minnet 155 kan lagra ett rekonstruerat block eller bild som kommer från filtreringsmodulen 150, och det lagrade rekonstruerade blocket eller bilden kan gå vidare till prediktionsmodulen 120,125 när interprediktion ska utföras.

Figuren 2 är ett blockschema som illustrerar en bildavkodare enligt ett annat utföringsexempel på föreliggande uppfinning.

Som framgår av figuren 2 kan en videoavkodare innefatta en modul 210 för entropiavkodning, en modul 215 för omstrukturering, en modul 220 för avkvantisering, en modul 225 för inverstransformering, en modul 230, 235 för prediktion, en modul 240 för filtrering och ett minne 245.

När ett bitflöde med videodata inkommer från videokodaren kan detta bitflöde avkodas i motsatt ordning mot bearbetningen i videokodaren.

Entropiavkodningsmodulen 210 kan utföra entropiavkodning i motsatt ordning mot entropikodningen i videokodarens entropikodningsmodul. Information för att generera prediktionsblocket i den information som avkodas av entropiavkodningsmodulen 210 kan gå vidare till prediktionsmodulen 230, 235, och de restvärden som har entropiavkodats i entropiavkodningsmodulen kan gå vidare till omstruktureringsmodulen 215.

Entropiavkodningsmodulen 210 kan avkoda information som sammanhänger med den intraprediktion och interprediktion som utförts av kodaren. Som beskrivits ovan kan, om en förutbestämd restriktion finns i videokodaren för intraprediktionen och interprediktionen, den information som sammanhänger med intraprediktion och interprediktion för det aktuella blocket erhållas genom entropiavkodning utgående från restriktionen.

Omstruktureringsmodulen 215 kan utföra omstrukturering av bitflödet som entropiavkodats av entropiavkodningsmodulen 210, utgående från omstruktureirngsmetoden i kodar en. Koefficienter som föreligger som en endimensionell vektor kan omkonstrueras och omstruktureras till tvådimensionell blockform.

Avkvantiseirngsmodulen 220 kan utföra avkvantisering utgående från kvantiseringsparametern som kommer från kodaren och det omstrukturerade koefficientblocket.

Modulen 225 för inverstransformering kan utföra en invers DCT och en invers DST på re-sultatet av den kvantisering som gjorts av videokodaren, utgående från den DCT och DST som utförts av transformeringsmodulen. Inverstransformeringen kan utföras utgående från den överföringsenhet som bestämts av videokodaren. I videokodarens transformerings-modul kan DCT och DST utföras selektivt utgående från olika information, som prediktionsmetod, storleken på aktuellt block och prediktionsriktningen, medan videoavkodarens modul 225 för inverstransformering kan utföra inverstransformering utgående från information om transformeringen i videokodarens transformeirngsmodul.

Prediktionsmodulen 230, 235 kan generera prediktionsblocket utgående från information som sammanhänger med genereringen av prediktionsblocket och kommer från entropiavkodningsmodulen 210, samt information om det närmast föregående avkodade blocket eller bilden som kommer från minnet 245.

Prediktionsmodulen 230, 235 kan innehålla en modul för bestämning av prediktionsenhet, en modul för interprediktion och en modul för intraprediktion. Modulen för bestämning av prediktionsenhet kan få olika informations, som prediktionsenhet, intraprediktionsmod för interprediktionsmetoden och rörelseprediktion för interprediktionsmetoden från entropiav-kodaren, och kan särskilja prediktionsenheten i den aktuella kodningsenheten utgående från den mottagna informationen och avgöra huruvida interprediktion eller intraprediktion ska utföras på prediktionsenheten.

Interprediktionsenheten kan utföra interprediktion för den aktuella prediktionsenheten, utgående från information som ingår i minst en bild mellan de bilder som föregår och de bilder som följer den aktuella bilden, inklusive den aktuella prediktionsenheten, utgående från information som krävs för interprediktion för den aktuella prediktionsenheten och som erhålls av videokodaren.

För att utföra interprediktionen kan det avgöras, utgående från kodningsenheten, huruvida rörelseprediktionsmetoden för den prediktionsenhet som ingår i en motsvarande kodningsenhet är i överhoppningsmod, fusionsmod eller AMVP-mod.

Enligt ett utföringsexempel på föreliggande uppfinning kan rörelseberäkningsregionen (MER) vid interprediktion avgränsas för parallellprediktion. När exempelvis fusionsmod eller överhoppningsmod används vid interprediktionen kan det avgöras om ett målblock för prediktion och ett kandidatblock för spatial fusion ingår i samma MER. När målblocket för prediktion och kandidatblocket för spatial fusion inte ingår i samma MER, så kan kandidatblocket för spatial fusion fastställas som icke tillgängligt eller också kan det fastställas som ett kandidatblock för fusion, om det ingår i en MER som ännu inte avkodats. I det följande beskrivs närmare för ett utföringsexempel på föreliggande uppfinning hur prediktionsmodulen arbetar.

Intraprediktionsmodulen kan generera ett prediktionsblock utgående från pixelinformation i den aktuella bilden. När prediktionsenheten är en prediktionsenhet för intraprediktion kan intraprediktionen utföras utgående från information om intraprediktionsmod för prediktionsenheten, som erhålls från videokodaren. Intraprediktionsmodulen kan innefatta MDIS-filtret, en modul för interpolering av referenspixlar och ett DC-filter. MDIS-filtret är en modul för filtrering av referenspixlar i det aktuella blocket, och prediktionsmoden för den aktuella prediktionsenheten får avgöra huruvida filtret ska användas. Filtreringen kan utföras på referenspixlar i det aktuella blocket med den prediktionsmod som används för prediktionsenheten, med hjälp av den MDIS-filterinformation som erhålls från videokodaren. När prediktionsmoden för det aktuella blocket är sådant att ingen filtrering ska utföras behövs inte MDIS-filtret.

Modulen för interpolering av referenspixlar kan generera en referenspixel i en pixelenhet som är mindre än ett heltal, genom att interpolera referenspixeln när prediktionsmoden för prediktionsenheten används för intraprediktion utgående från ett pixelvärde för den interpolerade referenspixeln. När prediktionsmoden för den aktuella prediktionsenheten genererar är en prediktionsmod som genererar prediktionsblocket utan interpolering av referenspixeln behövs ingen sådan interpolering av referenspixeln. DC-filtret kan generera prediktionsblocket genom filtrering om prediktionsmoden för det aktuella blocket är DC-mod.

Det rekonstruerade blocket eller bilden kan gå vidare till filtreringsmodulen 240. Filtreringsmodulen 240 kan innehålla ett avblockeringsfilter, en modul för offsetkorrigering, samt ett adaptivt loopfilter (ALF).

Information om huruvida avblockeringsfiltrering utförs på ett visst block eller bild, och om ett starkt eller ett svagt filter i så fall används, kan erhållas från videokodaren. Avblocke ringsfiltret i videoavkodaren kan erhålla information om avblockeringsfiltret i videokodaren, och kan utföra avblockeringsfiltrering av ifrågavarande block i videoavkodaren. På samma sätt som i videokodaren utförs först en vertikal och en horisontell avblockeringsfiltrering, och minst en vertikal och horisontell avblockering kan utföras på ett överlappande område. I det överlappande området för vertikal och horisontell avblockeringsfiltrering kan den vertikala eller horisontella avblockeringsfiltrering utföras som inte tidigare utförts. Genom denna teknik för avblockeringsfiltrering kan parallell avblockeringsfiltrering utföras.

Modulen för offsetkorrigering kan utföra offsetkorrigering på den rekonstruerade bilden, utgående från vilken offsetkorrigering som utförts på bilden och ifrågavarande offsetvärde.

ALF kan utföra filtrering baserad på ett värde som erhålls vid en jämförelse mellan den fil-trerade och rekonstruerade bilden och ursprungsbilden. ALF kan användas för kodningsenheten utgående från information från avkodaren om huruvida ALF ska användas samt ALF-koefficient. ALF-informationen kan ingå i en viss parameteruppsättning som medde-las.

Minnet 245 kan innehålla den rekonstruerade bild eller block som ska användas som referensbild eller referensblock, och den rekonstruerade bilden kan gå vidare till utdatamodu-len.

I beskrivningen ovan har med kodningsenhet avsetts en kodningsenhet i en utföringsform, men den kan avse en enhet för såväl kodning som avkodning. Nedan kommer en prediktionsmetod som illustreras av figurerna 3-11 att beskrivas, enligt ett utföringsexempel på uppfinningen, som kan användas med hjälp av exempelvis den prediktionsmodul som avbildas i figurerna 1 och 2.

Figuren 3 är en schematisk illustration av kandidatblock för tillämpning av fusionsmod och överhoppningsmod enligt ett utföringsexempel på föreliggande uppfinning.

Nedan kommer i illustrerande syfte att beskrivas fusionsmod i ett utföringsexempel på uppfinningen; samma metod kan dock användas för överhoppningsmod, och ett sådant utföringsexempel ligger inom räckvidden för patentkraven till föreliggande uppfinning.

Figuren 3 visar att interprediktion i fusionsmod kan utföras med hjälp av kandidatblocken för spatial fusion 300, 305, 310, 315 och 320, samt kandidatblocken för temporal fusion 350 och 355.

Om en punkt (xP, yP) befinner sig upptill till vänster på prediktionsblocket, varvid prediktionsblocket har bredden nPSW och höjden sPSH, kan vart och ett av kandidatblocken för spatial fusion 300, 305, 310, 315 och 320 vara något av ett första block 300 med en punkt (xP-1, yP+nPSH-MinPuSize), ett andra block 305 med en punkt (xP+nPSW-MinPuSize, yP-1), ett tredje block 310 med en punkt (xP+nPSW, yP-1), ett fjärde block 315 med en punkt (xP-1, yP+nPSH), och ett femte block 320 med en punkt (xP-MinPuSize, yP-1).

Kandidatblocket för temporal fusion kan använda flera kandidatblock, och ett första Col-block (kolokaliserat block) 350 kan vara ett block med en punkt (xP+nPSW, yP+nPSH) som befinner sig på en Col-bild (kolokaliserad bild). Om det första Col-blocket 350 saknas eller inte är åtkomligt (t.ex. om det första Col-blocket inte utför någon interprediktion), kan istället användas ett andra Col-block 355 med en punkt (xP+(nPSW»1), yP+(nPSH»1)) i Col-bilden.

Enligt ett utföringsexempel på föreliggande uppfinning kan man avgöra huruvida ett kandidatblock för fusion ska användas i relation till ett visst område, för att utföra parallell interprediktion i fusionsmod vid rörelseprediktion. Exempelvis kan man för att bestämma kandidatblock för fusion i fusionsmod, i relation till ett förvalt område av viss storlek, avgöra huruvida kandidatblocket för fusion ligger inom det förvalda området tillsammans med målblocket för prediktion och utifrån detta avgöra om kandidatblocket för fusion ska användas eller bytas mot ett annat kandidatblock för fusion, och därigenom utföra rörelseprediktionen parallellt i relation till det förvalda området. I det följande beskrivs närmare, för ett utföringsexempel på föreliggande uppfinning, en metod för parallell rörelseprediktion i fusionsmod. Figuren 4 är en schematisk illustration av ett sätt att bestämma kandidatblock för fusion enligt ett utföringsexempel på föreliggande uppfinning. Figuren 4 visar ett antaget fall där en största kodningsenhet (LCU) delas upp i fyra regioner för rörelseberäkning (MER).

För ett första prediktionsblock PU0, som ingår i en första MER (MER0), enligt figuren 4, kan det vid interprediktion i fusionsmod för det första prediktionsblocket PU0 finnas fem kandidatblock för spatial fusion 400, 405, 410, 415 och 420. Dessa fem kandidatblock för fusion 400,405,410,415 och 420 kan finnas på platser som inte ingår i den första MER (MER0), och kan vara block för vilka kodning/avkodning redan skett.

Det andra prediktionsblocket (PU1) är ett prediktionsblock som ingår i en andra MER (MER1) och fyra kandidatblock för fusion 430, 435, 445 och 450 av kandidatblocken för spatial fusion 430, 435, 440,445 och 450 för interprediktion i fusionsmod kan vara block som ligger i den andra MER (MER1) och block som tillhör den MER där prediktion vid till-fället utförs. Det återstående kandidatblocket för fusion 440 kan vara ett block som finns till höger om aktuell MER och ett block i en LCU eller MER där kodning/avkodning ännu inte utförts.

Enligt ett utföringsexempel på föreliggande uppfinning gäller att om kandidatblocket för fusion i det aktuella blocket och det aktuella blocket ingår i samma MER, så utesluts kandidatblocket för fusion i det aktuella blocket, och rörelseinformation för minst ett block på annan plats kan läggas till som kandidat för fusion, utgående från det aktuella blockets och MER:s storlek.

Ett block som innehåller en punkt som ligger i en annan MER i vertikal eller horisontell riktning kan läggas till som kandidatblock för fusion. Alternativt kan ett block som ingår i en annan MER på en plats närmast kandidatblocket läggas till som kandidatblock för fusion. Alternativt kan ett block på en förvald plats utgående från det aktuella blockets form och storlek läggas till som kandidatblock för fusion.

Exempelvis kan för kandidatblocket för fusion 435, som ligger vid överkanten till den andra prediktionsenheten (PU1), och för kandidatblocket för fusion 450, som ligger i över-kant till vänster från den andra prediktionsenheten, istället blocken 455 och 460, som innehåller punkter utanför den andra MER i vertikal riktning, användas som ersättande kandidatblock för fusion. För kandidatblocket för fusion 430, som ligger till vänster om den andra prediktionsenheten, och för kandidatblocket för fusion 445, som ligger i nederkant till vänster från den andra prediktionsenheten, kan istället blocken 465 och 470, som innehåller punkter utanför MER i horisontell riktning, användas som ersättande kandidatblock för fusion. När ett block ingår i samma MER som den aktuella prediktionsenheten och därför inte kan användas som kandidatblock för fusion, så kan kandidatblocket för fusion ersättas med ett annat block som innehåller en punkt i en annan MER, utgående från var kandidatblocket för fusion är beläget.

För ett tredje prediktionsblock (PU2) kan ett kandidatblock för fusion 475, som ligger i samma MER som det tredje prediktionsblocket, ersättas med ett block 480, som ligger vid överkanten rakt ovanför. Vidare kan man enligt ett utföringsexempel på föreliggande upp- tinning ersätta platsen för kandidatblocket för spatial fusion med ett block som ingår i en annan MER i en annan riktning än vertikalt eller horisontellt, och detta utföringsexempel ligger också inom räckvidden för patentkraven till föreliggande uppfinning.

Följande steg kan utföras för att tillämpa ett förfarande för att bestämma kandidatblock för fusion. 1) Att avkoda information som sammanhänger med en rörelseberäkningsregion (MER). Informationen som sammanhänger med MER kan innehålla information om storleken på MER. Huruvida målblocket för prediktion ingår i MER kan avgöras utgående från information om MER:s storlek och storleken på målblocket för prediktion. 2) Att avgöra huruvida målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER. Om målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER, så kan följande steg vidtas för att adaptivt bestämma kandidatblocket för spatial fusion, utgående från storleken på MER och storleken på målblocket för prediktion 3) Att fastställa att kandidatblocket för spatial fusion inte är tillgängligt om målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER.

Kandidatblocket för spatial fusion kan bestämmas som otillgängligt om målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER, och det kandidatblock för spatial fusion som ingår i samma MER kan ersättas med ett annat kandidatblock för fusion. Vidare kan det enligt beskrivningen nedan förekomma att kandidatblocket för fusion som bestämts som otillgängligt inte kan användas vid interprediktion i fusionsmod. Enligt ett annat utföringsexempel på föreliggande uppfinning kan en metod tillämpas, som inte utnyttjar det kandidatblock för fusion som finns i samma MER som målblocket för prediktion.

Bland kandidatblocken för fusion är exempelvis de tillgängliga för parallell interprediktion i fusionsmod som ingår i en MER där kodning/avkodning redan utförts, och inte i en MER där aktuell prediktion utförs. Blocken kan användas som kandidatblock för interprediktion i fusionsmod. Dock kan inte block som ingår i den MER där prediktion utförs användas som kandidatblock för interprediktion i fusionsmod. Det block för vilket kodning/avkodning inte har utförts kan inte heller användas som kandidatblock för interprediktion. Utföringsex-emplet ligger också inom räckvidden för patentkraven till föreliggande uppfinning.

Figuren 5 är en schematisk illustration av ett sätt att bestämma kandidatblock för fusion enligt ett utföringsexempel på föreliggande uppfinning, utgående från storleken på en MER.

Figuren 5 visar att kandidaten för fusion kan bestämmas adaptivt utgående från MER-storleken och storleken på den aktuella prediktionsenheten. I ett fall där en kandidat för fusion motsvarar någon av platserna A, B, C, D och E för kandidater för fusion och ingår i samma MER som den aktuella prediktionsenheten, så fastställs kandidaten för fusion som otillgänglig. Här kan rörelseinformation för minst ett block på annan plats läggas till som kandidat för fusion, utgående från det aktuella blockets och MER:s storlek.

I figuren 5 antas att storleken på MER är 8x8 och storleken på målblocket för prediktion är 4x8. Om MER har storleken 8x8 tillhör ett block A som ingår i målblocket för prediktion både samma MER och samma målblock för prediktion, medan blocken B, C, D och E ingår i ett annat MER än målblocket för prediktion.

Detta block A kan ersättas med ett block (t.ex. blocket A') som ingår i en annan MER. Enligt ett utföringsexempel på föreliggande uppfinning gäller därför att om kandidatblocket för fusion i det aktuella blocket och det aktuella blocket ingår i samma MER, så kan kandidatblocket för fusion i det aktuella blocket uteslutas, så att rörelseinformation för minst ett block på annan plats kan läggas till som kandidat för fusion, utgående från det aktuella blockets och MER:s storlek.

Enligt ett utföringsexempel på föreliggande uppfinning kan informationen om MER:s storlek ingå i den syntaxinformation för högre nivå som ska överföras.

Tabell 1 nedan hör till en metod för överföring av information om storleken på MER i syn-taxen för högre nivå.

Image available on "Original document" Image available on "Original document" I tabell 1 visas att informationen om storleken på MER kan erhållas utgående från ett syntaxelement log2_parallel_merge_level_minus2 som ingår i en syntaxstruktur för högre nivå, exempelvis en uppsättning bildparametrar. Ett syntaxelement log2_parallel_merge_level_minus2 kan också få ingå i en annan syntaxstruktur för högre nivå än uppsättningen bild para metrar, och detta utföringsexempel ligger också inom räckvidden för patentkraven till föreliggande uppfinning.

Tabell 2 nedan beskriver sambandet mellan ett värde på log2_parallel_merge_level_minus2 och storleken på MER.

Image available on "Original document" Image available on "Original document" I tabell 2 visas att värdet på log2_parallel_merge_level_minus2 kan ha ett värde i det slutna intervallet O till 4, och storleken på MER kan specificeras på annat sätt utgående från värdet på syntaxelementet. Om MER är O betyder detta att interprediktionen utförs i fusionsmod utan att MER används.

Syntaxelementet med information om storleken på MER kan i ett utföringsexempel på föreliggande uppfinning utgöra uttrycket "MER size information syntax element" och att de-finiera informationssyntaxelementet för MER-storleken på det sätt som anges i tabell 2 är ett exempel. Det går att specificera MER-storleken på olika sätt, och ett sådant sätt att ut-trycka syntaxelementet ligger också inom räckvidden för patentkraven till föreliggande uppfinning.

Figuren 6 är en schematisk illustration av ett sätt att avgöra huruvida ett kandidatblock för spatial fusion i ett aktuellt block är tillgängligt.

Enligt figuren 6 kan man avgöra huruvida ett kandidatblock för spatial fusion är tillgängligt utgående från platserna för ett målblock för prediktion 600 och ett kandidatblock för spatial fusion 650 som ligger intill målblocket för prediktion 600 plus syntaxelementet med information om storleken på MER.

Om man antar att (xP, yP) är en punkt upptill till vänster i målblocket för prediktion och att (xN, yN) är en punkt upptill till vänster i kandidatblocket för fusion, så kan man avgöra huruvida kandidatblocket för spatial fusion är tillgängligt med hjälp av nedanstående ekvationer Math 1 och Math 2.

Image available on "Original document" Image available on "Original document" Math 1 och Math 2 ovan är exempel på ekvationer som kan användas för att avgöra huruvida kandidatblocket för fusion och målblocket för prediktion ingår i samma MER. Om man vill avgöra huruvida kandidatblocket för fusion och målblocket för prediktion ingår i samma MER kan man också använda en annan metod än den ovan beskrivna, så länge som den inte avviker från det centrala i föreliggande uppfinning. Figuren 7 är ett flödesschema som illustrerar ett sätt att utse ett kandidatblock för spatial fusion i fusionsmod, enligt ett utföringsexempel på föreliggande uppfinning.

Figuren 7 visar hur MER-relaterad information avkodas (steget S700).

Den MER-relaterade informationen kan vara syntaxelementinformation enligt beskrivningen ovan, och kan ingå i syntaxstrukturen för högre nivå. Man kan avgöra huruvida målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma eller olika MER utgående från den avkodade MER-relaterade informationen.

Man avgör huruvida målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER (steget S710).

Enligt ett utföringsexempel på föreliggande uppfinning gäller att om kandidatblocket för fusion i det aktuella blocket och det aktuella blocket ingår i samma MER, så kan kandidatblocket för fusion i det aktuella blocket uteslutas, och rörelseinformation för minst ett block på annan plats kan läggas till som kandidat för fusion, utgående från det aktuella blockets och MER:s storlek (steget S720). Enligt ett annat utföringsexempel på föreliggande uppfinning kan, istället för att använda det kandidatblock för spatial fusion som ingår i samma MER som målblocket för prediktion, ett block i ett annat MER med annan plats ersätta kandidatblocket för fusion för utförande av interprediktionen.

Vidare.enligt ett annat utföringsexempel på föreliggande uppfinning, när kandidatblock för spatial fusion och målblocket för prediktion ingår i samma MER, behöver inte kandidatblocket för fusion det kandidatblock för spatial fusion som ingår i samma MER användas som målblocket för prediktion.

När kandidatblocket för spatial fusion och målblocket för prediktion inte ingår i samma MER, så utförs interprediktionen utgående från motsvarande kandidatblock för spatial fusion (steget S730).

Figuren 8 är ett flödesschema som illustrerar ett sätt att utföra interprediktion i fusionsmod, enligt ett utföringsexempel på föreliggande uppfinning.

Enligt figuren 8 erhålls informationen för rörelseprediktion från kandidaten för spatial fusion (steget S800).

Kandidaten för spatial fusion kan utses från den intilliggande prediktionsenheten i målblocket för prediktion. För att utse kandidaten för spatial fusion kan man hämta information om bredd och höjd för prediktionsenheten, information om MER, information om singleMCLFlag, samt information om platsen för partitionen. Utgående från den inhäm-tade informationen enligt ovan kan man hämta information (availableFlagN) om huruvida kandidaten för spatial fusion är tillgänglig, om referensbilden (refldxLO, refldxLI), om listanvändning (predFlagLON, predFlagLIN), samt om rörelsevektorn (mvLON, mvL1N), för den plats där kandidaten för spatial fusion är belägen. Kandidaten för spatial fusion kan vara flera block som ligger intill målblocket för prediktion.

Enligt ett utföringsexempel på föreliggande uppfinning kan kandidatblocket för spatial fusion klassificeras i tre klasser: 1) ett kandidatblock för spatial fusion som inte ingår i samma MER och som redan har kodats eller avkodats; 2) ett kandidatblock för spatial fusion som ingår i samma MER; och 3) ett kandidatblock för spatial fusion för vilket kodning och avkodning ännu inte utförts.

Enligt ett utföringsexempel på föreliggande uppfinning kan man för att utföra parallell interprediktion i en MER-enhet välja som kandidatblock för spatial fusion bland de kandidatblock för spatial fusion som är tillgängliga för interprediktion det kandidatblock för spatial fusion som inte ingår i samma MER och som redan kodats eller avkodats. Vidare kan man som kandidatblock för spatial fusion använda det kandidatblock för spatial fusion som ersätter en plats för det kandidatblock för spatial fusion som ingår i samma MER. Med andra ord kan man enligt ett utföringsexempel på föreliggande uppfinning om kandidatblocket för fusion i det aktuella blocket och det aktuella blocket ingår i samma MER, så utesluts kandidatblocket för fusion i det aktuella blocket, och rörelseinformation för minst ett block på annan plats kan läggas till som kandidat för fusion, utgående från det aktuella blockets och MER:s storlek. Som beskrivits ovan kan man tillämpa en metod för att bestämma kandidatblocket för fusion genom steget att avkoda information som är kopplat till MER (Motion Estimation Region), steget att avgöra huruvida målblocket för prediktion och kandidatblocket för fusion ingår i samma MER, och steget att fastställa att kandidatblocket för fusion inte är tillgängligt för interprediktion i fusionsmod om kandidatblocket för fusion ingår i samma MER som målblocket för prediktion.

Enligt ett annat utföringsexempel på föreliggande uppfinning kan man för att utföra interprediktionen som kandidatblock för fusion ut välja ut bland de kandidatblock för spatial fusion som är tillgängliga för interprediktion det kandidatblock för spatial fusion som inte ingår i samma MER och som redan kodats eller avkodats.

Man får fram ett värde på referensbildsindex för kandidaten för temporal fusion (steget S810).

Värdet på referensbildsindex för kandidaten för temporal fusion är ett indexvärde för den Col-bild som innehåller kandidaten för temporal fusion (Col-blocket) och kan erhållas via ett särskilt villkor enligt nedan. Om till exempel målblocket för prediktion har en punkt (xP, yP) upptill till vänster, bredden nPSW och höjden nPSH, så kan värdet på rerefensbildsin-dex för kandidaten för temporal fusion bestämmas till samma värde som referensbildsindex för intilliggande prediktionsenhet (som hädanefter benämns "intilliggande prediktionsenhet för härledning av referensbildsindex") om 1) det finns en intilliggande prediktionsenhet i målblocket för prediktion som motsvarar platsen (xP-1, yP+nPSH-1); 2) ett partitions-indexvärde för intilliggande prediktionsenhet för härledning av referensbildsindex är 0; 3) intilliggande prediktionsenhet för härledning av referensbildsindex är inte ett block som utför prediktionen i intraprediktionsmod; och 4) målblocket för prediktion och intilliggande prediktionsenhet för härledning av referensbildsindex ingår inte i samma MER (Motion Estimation Region). Om dessa villkor inte uppfylls kan referensbildsindex för kandidaten för temporal fusion sättas till 0.

Kandidaten för temporal fusion bestäms, och informationen för rörelseprediktion härleds från kandidaten för temporal fusion (steget S820).

För att bestämma kandidatblocket för temporal fusion (Col-blocket) och utvinna informationen för rörelseprediktion utgående från det utsedda kandidatblocket för temporal fusion (Col-blocket), kan man bestämma en plats för Col-blocket som används för att utvinna en rörelsevektor för temporal prediktion, utgående från sådana villkor som exempelvis huruvida Col-blocket är tillgängligt för målblocket för prediktion, eller var en plats för målblocket för prediktion ligger i förhållande till LCU (t.ex. huruvida platsen för målblocket för prediktion är vid nederkanten eller högerkanten i förhållande till LCU). Genom att utvinna informationen för rörelseprediktion utgående från den fastställda informationen för referensbilden i Col-blocket och informationen för rörelsevektom för prediktion, kan man utvinna informationen för rörelseprediktion från kandidatblocket för temporal fusion (Col-blocket).

En lista över kandidater för fusion upprättas (steget S830).

Listan över kandidater för fusion kan upprättas genom att man inkluderar minst en kandidat för spatial fusion och kandidaten för temporal fusion. Den kandidat för spatial fusion och den kandidat för temporal fusion som finns på listan över kandidater för fusion kan ordnas med fast prioritet.

Listan över kandidater för fusion kan upprättas genom att man inkluderar ett fast antal kandidater för fusion. Om det inte finns tillräckligt många kandidater för fusion för att skapa det fasta antalet kandidater, kan en kandidat genereras genom att man kombinerar informationen för rörelseprediktion för kandidaten för fusion, eller också kan listan över kandidater för fusion genereras genom att man lägger till en nollvektor som kandidat för fusion.

Som beskrivits ovan kan man använda metoden för att utse en kandidat för fusion inte bara för interprediktion mellan bildramar i fusionsmod, utan också för intraprediktion inom en bildram i överhoppningsmod, och detta utföringsexempel faller också inom räckvidden för patentkraven till föreliggande uppfinning. Även om föreliggande uppfinning har beskrivits med hänvisning till utföringsexempel, så inser fackmannen att olika förändringar och variationer av dessa kan göras utan att man går utanför föreliggande uppfinning och räckvidden för nedanstående patentkrav till denna.

Utföringsformer 1. Förfarande för att utse en kandidat för fusion, innefattande följande steg: att avkoda information som sammanhänger med en rörelseberäkningsregion (MER); att avgöra huruvida ett målblock för prediktion och ett kandidatblock för spatial fusion ingår i samma MER; och att fastställa att kandidatblocket för spatial fusion är ett otillgängligt kandidatblock för fusion om målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER. 2. Förfarande enligt utföringsform 1, också innefattande att adaptivt bestämma ett kandidatblock för spatial fusion utgående från storleken på MER och storleken på målblocket för prediktion, om målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER. 3. Förfarande enligt utföringsform 2, innefattande att ersätta minst ett av kandidatblocken för spatial fusion i målblocket för prediktion med ett block som innehåller en punkt utanför MER, om storleken på MER är 8x8 och storleken på målblocket för prediktion är 8x4 eller 4x8. 4. Förfarande enligt utföringsform 1, också innefattande att avgöra huruvida kandidatblocket för spatial fusion ingår i en MER som ännu inte avkodats.

. Förfarande enligt utföringsform 1, också innefattande att ersätta kandidatblocket för spatial fusion med ett block som ingår i någon annan MER om målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER. 6. Förfarande enligt utföringsform 5, innefattande att det ersatta kandidatblocket för spatial fusion är ett kandidatblock för spatial fusion som ersatts adaptivt så att det kommer att ingå i en annan MER än målblocket för prediktion, utgående från platsen för det kandidatblock för spatial fusion som ingår i samma MER. 7. Förfarande enligt utföringsform 1, innefattande att nämnda information som sammanhänger med MER har att göra med storleken på MER och överförs i en bildenhet. 8. Förfarande enligt utföringsform 1, där steget att avgöra huruvida målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER innefattar att avgöra huruvida målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER utgående från en kontrollekvation som baseras på information om var målblocket för prediktion är beläget, var kandidatblocket för spatial fusion är beläget samt hur stort MER är. 9. Anordning för avkodning av video, innefattande: en modul för entropiavkodning som avkodar information som sammanhänger med en rörelseberäkningsregion (MER); och en modul för prediktion som avgör huruvida ett målblock för prediktion och ett kandidatblock för spatial fusion ingår i samma MER; och bestämmer att kandidatblocket för spatial fusion är ett otillgängligt kandidatblock för fusion om målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER. 10. Anordning för avkodning av video enligt utföringsform 9, där nämnda prediktionsmodul adaptivt bestämmer ett kandidatblock för spatial fusion utgående från storleken på MER och storleken på målblocket för prediktion, om målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER. 11. Anordning för avkodning av video enligt utföringsform 10, där nämnda prediktionsmodul ersätter minst ett av kandidatblocken för spatial fusion i målblocket för prediktion med ett block som innehåller en punkt utanför MER, om MER har storleken 8x8 och storleken på målblocket för prediktion är 8x4 eller 4x8. 12. Anordning för avkodning av video enligt utföringsform 9, där nämnda prediktionsmodul avgör huruvida kandidatblocket för spatial fusion ingår i en MER som ännu inte avkodats. 13. Anordning för avkodning av video enligt utföringsform 9, där nämnda prediktionsmodul ersätter kandidatblocket för spatial fusion med ett block som ingår i någon annan MER, om målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER. 14. Anordning för avkodning av video enligt utföringsform 13, där det ersatta kandidatblocket för spatial fusion är ett kandidatblock för spatial fusion som ersatts adaptivt så att det ingår i en annan MER än målblocket för prediktion, utgående från platsen för det kandidatblock för spatial fusion som ingår i samma MER. 15. Anordning för avkodning enligt utföringsform 9, där nämnda information som sammanhänger med MER har att göra med storleken på MER och överförs i en bildenhet. 16. Anordning för avkodning av video enligt utföringsform 9, där nämnda prediktionsmodul avgör huruvida målblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER utgående från en kontrollekvation som baseras på information om var målblocket för prediktion är beläget, var kandidatblocket för spatial fusion är beläget samt hur stort MER är.