SE542455C2 - Förfarande för att utse ett kandidatblock för fusion samt en anordning för tillämpning av detta förfarande - Google Patents

Abstract

Föreliggande uppfinning avser ett förfarande för att avkoda en videosignal, innefattande att avkoda information som sammanhänger med en rörelseberäkningsregion (MER); att fastställa huruvida ett block för prediktion och ett kandidatblock för spatial fusion (300, 305, 310, 315, 320; 400, 405, 410, 415, 420, 430, 435, 440, 445, 450, 650) ingår i samma MER; att fastställa att kandidatblocket för spatial fusion är ett tillgängligt kandidatblock för fusion för interprediktion av blocket för prediktion när kandidatblocket för spatial fusion ej är inkluderat i samma MER som blocket för prediktion och redan är avkodat; att erhålla information om rörelseprediction från det tillgängliga kandidatblocket för fusion; att utföra interprediktion av blocket för prediktion baserat på en lista med kandidater för fusion. Åtminstone ett av intilliggande block, som innefattas i samma MER som blocket för prediktion, ersätts med ett block lokaliserat utanför nämnda MER, och en storlek av nämnda MER är 8x8 och en storlek av blocket för prediktion är 8x4 eller 4x8. Uppfinning avser också en anordning för att avkoda en videosignal.

Description

2O FÖRFARANDE FÖR ATT UTSE ETT KANDIDATBLOCK FÖR FUSION SAMT EN AN-ORDNING 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åndpunktPå 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, vilketinnebär att om video överförs på ett medium som en befintlig ledning eller ett trådlöstbredbandsnä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 upp-lö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 enpixel 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åendefrån pixelinformation inom denna bild, samt en entropikodningsteknik då en kortare kodtilldelas frekvensvärden som förekommer ofta och längre kod tilldelas frekvensvärden somförekommer mer sällan, och dessa videokomprimeringsmetoder gör att videodata kankomprimeras effektivt för överföring eller lagring.

Redogörelse för uppfinningen Tekniskt problemDet 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ämpningav ett förfarande för att utse en kandidat för fusion genom parallell bearbetning. 2O Teknisk lösningEnligt 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 innefattaatt avkoda information som sammanhänger med en rörelseberäkningsregion (lVlER, Mot-ion Estimation Region); att avgöra huruvida ett målblock för prediktion och ett kandidat-block för spatial fusion ingår i samma IVIER; och att fastställa att kandidatblocket förspatial fusion inte är tillgängligt om det finns ett kandidatblock för fusion som inte använ-der kandidatblocket för spatial fusion när målblocket för prediktion och kandidatblocket förspatial fusion ingår i samma IVIER. Förfarandet kan vidare innefatta adaptiv bestämning avett kandidatblock för spatial fusion utgående från storleken på lVlER och storleken på mål-blocket för prediktion, om målblocket för prediktion och kandidatblocket för spatial fusioningår i samma IVIER. Om lVlER har storleken 8x8 och storleken på målblocket för predikt-ion är 8x4 eller 4x8, så kan minst ett av kandidatblocken för spatial fusion i målblocket förprediktion ersättas med ett block som innehåller en punkt utanför IVIER. Förfarandet kanvidare innefatta att avgöra huruvida kandidatblocket för spatial fusion ingår i en lVlER somännu inte avkodats. Förfarandet kan vidare innefatta att ersätta kandidatblocket för spatialfusion med ett block som ingår i någon annan MER om målblocket för prediktion och kan-didatblocket för spatial fusion ingår i samma MER. Det ersatta kandidatblocket för spatialfusion kan väljas adaptivt så att det ingår i en annan lVlER än målblocket för prediktion, ut-gående från platsen för det ersatta kandidatblocket för spatial fusion i samma IVIER. Deninformation som sammanhänger med IVIER kan sammanhänga med storleken på IVIERoch överföras i en bildenhet. Avgörandet av huruvida målblocket för prediktion och kandi-datblocket för spatial fusion ingår i samma lVlER kan innefatta att avgöra huruvida mål-blocket för prediktion och kandidatblocket för spatial fusion ingår i samma lVlER utgåendefrån en kontrollekvation som baseras på information om var målblocket för prediktion ärbelä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 ovanerbjuds en anordning för avkodning av bilder. Anordningen kan innefatta en entropiavko-dande enhet som avkodar information som sammanhänger med en rörelseberäkningsreg-ion (IVIER) samt en prediktionsenhet som avgör huruvida ett målblock för prediktion ochett kandidatblock för spatial fusion ingår i samma IVIER, och fastställer att kandidatblocketför spatial fusion inte är tillgängligt om målblocket för prediktion och kandidatblocket förspatial fusion ingår i samma IVIER. Prediktionsenheten kan vara en prediktionsenhet somadaptivt bestämmer ett kandidatblock för spatial fusion utgående från storleken på lVlER 2O 3 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 IVIER. Om IVIER har storleken 8x8 och storlekenpå målblocket för prediktion är 8x4 eller 4x8, så kan prediktionsenheten ersätta minst ettav kandidatblocken för spatial fusion i målblocket för prediktion med ett block som inne-håller en punkt utanför IVIER. Prediktionsenheten kan avgöra om kandidatblocket förspatial fusion ingår i en IVIER som ännu inte avkodats. Prediktionsenheten kan vara enprediktionsenhet som ersätter kandidatblocket för spatial fusion med ett block som ingår inågon annan IVIER, om målblocket för prediktion och kandidatblocket för spatial fusion in-går i samma IVIER. Det ersatta kandidatblocket för spatial fusion kan vara ett kandidat-blocket för spatial fusionsom ersätts adaptivt så att det ingår i en annan IVIER än mål-blocket för prediktion, utgående från platsen för det ersatta kandidatblocket för spatial fus-ion i samma IVIER. Informationen om IVIER kan sammanhänga med storleken på IVIER ochmedfölja en bildenhet. Prediktionsenheten kan vara en prediktionsenhet som avgörhuruvida målblocket för prediktion och kandidatblocket för spatial fusion ingår i sammaIVIER utgående från en kontrollekvation som baseras på information om var målblocket förprediktion är beläget, var kandidatblocket för spatial fusion är beläget, samt hur stort IVIER är.

Fördelar med uppfinningen Med ett förfarande för att utse ett kandidatblock för fusion och en anordning där förfaran-det tillämpas, enligt utföringsexemplen på föreliggande uppfinning, kan parallell bearbet- ning 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 ritnindsbeskrivningFiguren 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 fusionsmodoch 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 fusionenligt ett utföringsexempel på föreliggande uppfinning. 2O Figuren 5 är en schematisk illustration av ett sätt att bestämma ett kandidatblock för fus-ion utgående från storleken pä en IVIER enligt ett utföringsexempel pà föreliggande uppfin- ning.

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

Figuren 7 är ett flödesschema som illustrerar ett sätt att i fusionsmod utse ett kandidat-block 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 fusions-mod, 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örelig-gande uppfinning ska dock inte uppfattas som begränsad till de utföringsexempel som be-skrivs nedan, utan omfattar alla modifikationer, motsvarigheter eller alternativ som liggerinom 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 olikaelement 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ånuppfinningens innehàll, liksom ett andra element kan benämnas ett första element. Ut-trycket "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 "kopplattill" en annan egenskap eller ett annat element, sä innebär detta att förbindelsen ellerkopplingen kan vara direkt eller ha mellanliggande element. Där istället en egenskap ellerett 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. 2O Den terminologi som används här är avsedd för den närmare beskrivningen av de en-skilda utföringsexempien och är inte avsedd att begränsa uppfinningens räckvidd. Entals-former som "en", "ett", "den", "det" ska uppfattas som täckande även flertalsformerna, ominte annat tydligt framgår av sammanhanget. Man inser att uttrycken "innefattar" eller "om-fattar" 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 etteller flera andra egenskaper, tal, steg, åtgärder, element, komponenter eller kombinat-ioner av sådana kan tillföras eller föreligger.

Uppfinningen kommer nedan att beskrivas närmare, med hänvisning till bifogade ritnings-figurer. l 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 bil-den, en modul 120 för interprediktion, en modul 125 för intraprediktion, en modul 130 förtransformering, en modul 135 för kvantisering, en modul 160 för omstrukturering, en mo-dul 165 för entropikodning, en modul 140 för avkvantisering, en modul 145 för inverstrans-formering, 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 olikafunktioner i videokodaren, vilket inte ska tolkas som att varje modul utgör en separat hård-varuenhet eller mjukvarukomponent. l\/lodulerna räknas alltså upp för att illustrera funkt-ionerna, och minst två av modulerna kan kombineras till en, likaväl som en modul kan de-las upp i flera element som tillsammans åstadkommer funktionen, och en utföringsformdär de respektive modulerna kombineras eller delas upp ligger inom räckvidden för pa-tentkraven 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 enlighetmed uppfinningen, men har tillagts för att de förbättrar prestanda. Föreliggande uppfinningkan förverkligas med bara sådana element som är väsentliga för att uppnå grundsyftetmed uppfinningen, utan medverkan av element som bara tillagts för att förbättra pre-standa, och en konfiguration som bara innefattar de väsentliga elementen och utesluterde tillagda element som bara förbättrar prestanda, ligger också inom räckvidden för pa-tentkraven till föreliggande uppfinning. 2O 6 Modulen 110 för uppdelning av bilden kan dela upp en inkommande bild i minst en bear-betningsenhet. En sådan bearbetningsenhet kan utgöras av en prediktionsenhet (PU), entransformeringsenhet (TU) eller en kodningsenhet (CU). Bilduppdelningsmodulen 110 kandela 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 kodningsen-het, prediktionsenhet(er) och transformeringsenhet(er), utgående från något förutbestämtkriterium (t.ex. en kostnadsfunktion).

Exempelvis kan en bild uppdelas i flera kodningsenheter. För att dela upp en kodningsen-het kan man tillämpa en rekursiv trädstruktur, exempelvis ett quad-träd, varvid en kod-ningsenhet som uppdelats i andra kodningsenheter, utgående från en bild eller en störstakodningsenhet 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 atttillgå för en kodningsenhet kan man alltså dela upp en kodningsenhet i fyra olika kod- ningsenheter.

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

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

Prediktionsmodulen kan innehålla interprediktionsmodulen 120 för att utföra en interpre-diktion och intraprediktionsmodulen 125 för att utföra en intraprediktion. I fråga om predikt-ionsenheten kan prediktionsmodulen avgöra om en interprediktion eller en intraprediktionska utföras, utgående från specifik information för respektive prediktionsmetod (t.ex.intraprediktionsmod, rörelsevektor, referensbild osv.). Här kan den bearbetningsenhetsom utför prediktionen och den bearbetningsenhet som avgör valet av prediktionsmetodoch den specifika informationen vara olika. Exempelvis kan prediktionsmetoden och pre-diktionsmoden bestämmas i prediktionsenheten, medan prediktionen utförs i transforme-ringsenheten. Ett restvärde (restblock) mellan ett genererat prediktionsblock och ett ur-sprungsblock kan utgöra indata för transformeringsmodulen 130. Vidare kan information 2O 7 om prediktionsmod, rörelsevektor osv. som används vid prediktionen, kodas i entropi-kodningsmodulen 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 iprediktionsmodulen 120, 125, utan att istället ursprungsblocket kodas därför att det ska överföras till en avkodare. lnterprediktionsmodulen kan utföra prediktion för prediktionsenheten utgående från in-formation om minst en bild ibland bilder som ligger före eller efter den aktuella bilden. ln-terprediktionsmodulen kan innehålla en modul för interpolation av referensbilder, en mo- dul för rörelseprediktion och en modul för rörelsekompensation.

Modulen för interpolation av referensbilder kan förses med information om referensbilderfrån minnet 155 och kan generera pixelinformation från referensbilden som är mindre änen hel pixel _ För en lumapixel kan ett DCT-baserat 8-koefficients interpolationsfilter an-vändas, där en filterkoefficient varieras för att generera pixelinformation som är 1/4 pixelmindre ä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 referensbildsom har interpolerats av modulen för referensbildsinterpolation. Det finns olika metoder atterhålla rörelsevektorn, exempelvis FBl\/IA (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 metodför rörelseprediktionen. Olika metoder för att utföra rörelseprediktion kan användas, exem-pelvis kan metoder såsom ett överhoppningsmod, ett fusionsmod eller ett mod för avan-cerad rörelsevektorprediktion (Al\/IVP, advanced motion vector prediction) användas.

Enligt utföringsexempel på föreliggande uppfinning kan rörelseberäkningsregionen (IVIER)bestämmas vid interprediktionen så att interprediktionen kan utföras parallellt. När exem-pelvis fusionsmod eller överhoppningsmod används vid interprediktionen kan man avgöraom ett målblock för prediktion och ett kandidatblock för spatial fusion ingår i samma IVIER,och om målblocket för prediktion och kandidatblocket för spatial fusion inte ingår i sammaIVIER, så kan kandidatblocket för spatial fusion fastställas som icke tillgängligt, eller ettkandidatblock för fusion kan fastställas genom att man avgör om kandidatblocket för 2O 8 spatial fusion ingär i en IVIER som ännu inte avkodats. I det följande beskrivs hur predikt-ionsenheten arbetar när en interprediktion utförs, enligt utföringsexempei pä föreliggande uppfinning. lnterprediktionsenheten kan generera prediktionsenheten utgående frän information omreferenspixlar som ligger intill ett aktuellt block, varvid referenspixlarna ingär i den aktuellabilden. Om ett intilliggande block i den aktuella prediktionsenheten är ett block för vilkeninterprediktion 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 iintilliggande 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 in-formation frän referenspixlarna används, utgäende frän en prediktionsriktning, samtidigtsom riktningsoberoende moder tillämpas, som inte utnyttjar riktningsinformation vid pre-diktionen. En prediktionsmod för information om lumasampel och en prediktionsmod förinformation om kromasampel behöver inte vara samma. Vidare kan information om valdintraprediktionsmod för lumasampel eller information om förutsagda lumasignaler använ- das för att förutsäga information om kromasampel.

I ett fall där storleken pä prediktionsenheten och storleken pä transformeringsenheten ärlika vid intraprediktion, kan intraprediktionen utföras pä den prediktionsenhet som baseraspä pixlar till vänster, pixlar upptill till vänster, och pixlar upptill i prediktionsenheten. I ett falldär storleken pä prediktionsenheten och storleken pä transformeringsenheten är olika vidintraprediktion, kan istället intraprediktionen utföras utgäende från referenspixlarna base-rat pä transformeringsenheten. Vidare kan intraprediktion som utnyttjar uppdelning i NxNbara 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-filter för referenspixelarna kan vara olika. Vid intraprediktionen kan intrapre-diktionsmoden för den aktuella prediktionsenheten förutsägas utgäende från intrapredikt-ionsmoden för den prediktionsenhet som ligger intill den aktuella prediktionsenheten. Vidförutsägning av prediktionsmoden för den aktuella prediktionsenheten genom att användamodinformation för en intilliggande prediktionsenhet, gäller att om intraprediktionsmo-derna för den aktuella prediktionsenheten och den intilliggande prediktionsenheten är 2O 9 samma, sä kan information om att prediktionsmoderna för den aktuella prediktionsen-heten och den intilliggande prediktionsenheten är samma överföras med hjälp av en förut-bestämd flagginformation, och om intraprediktionsmoderna för den aktuella prediktionsen-heten och den intilliggande prediktionsenheten är olika kan prediktionsmoden för det aktu-ella blocket avkodas genom entropikodning.

Vidare erhålls ett restblock med restvärdesinformation, som är skillnaden mellan den pre-diktionsenhet som prediktionen utförs pà, den prediktionsenhet som genererats i predikt-ionsmodulen 120 eller 125, samt ursprungsblocket i prediktionsenheten. Det genereraderestblocket kan matas in i transformeringsmodulen 130. Transformeringsmodulen 130 kantransformera restblocket med restvärdet frän ursprungsblocket och den prediktionsenhetsom genererats i prediktionsmodulen 120 eller 125, med hjälp av en transformeringsme-tod som diskret cosinustransform (DCT) eller diskret sinustransform (DST). Huruvida DCTeller DST ska användas för att transformera restblocket kan avgöras utgående från in-formation om intraprediktionsmoden för den prediktionsenhet som användes för att gene-rera restblocket.

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

Omstruktureringsmodulen 160 kan omstrukturera det kvantiserade koefficientvärdet i re-lation till restvärdet.

Omstruktureringsmodulen 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 koeffici-enter som ligger mellan likström och högfrekvensomrädet omstrukturera dessa till en endi mensionell vektor. Beroende pä transformeringsenhetens storlek och intraprediktionsmo-den kan vertikalskanning av tvädimensionella koefficienter i blockform i kolumnriktningen,eller en horisontalskanning av tvädimensionella koefficienter i blockform i radriktningen,användas istället för diagonalskanning. Man kan med andra ord avgöra vilken skannings-mod - diagonalskanning, vertikalskanning eller horisontalskanning - som ska användas,utgäende från storleken pä transformeringsenheten och den använda intraprediktionsmo-den. 2O Entropikodningsmodulen 165 utför entropikodning utgående från värden som kommer frånomstruktureringsmodulen 160. Entropikodning kan utföras med hjälp av olika kodnings-metoder, som Exponential Golomb eller Context-Adaptive Binary Arithmetic Coding (CA-BAC).

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

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

Avkvantiseringsmodulen 140 och inverstransformeringsmodulen 145 avkvantiserar värdensom kvantiserats av kvantiseringsmodulen 135, och inverstransformerar de värden somtransformerats av transformeringsmodulen 130. Det restvärde som genereras av avkvanti-seringsmodulen 140 och inverstransformeringsmodulen 145 kan adderas till den predikt-ionsenhet som förutsägs av rörelseberäkningsmodulen, rörelsekompensationsmodulenoch intraprediktionsmodulen i prediktionsmodulerna 120 och 125, varvid ett rekonstrueratblock erhålls.

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

Avblockeringsfiltret kan ta bort en blockdistorsion som åstadkommits av en blockgräns ien rekonstruerad bild. För att avgöra om avblockeringsfiltrering behövs kan man avgöraom avblockeringsfiltret ska appliceras på det aktuella blocket utgående från de pixlar somingår i vissa kolumner eller rader som ingår i blocket. När man applicerar avblockeringsfilt-ret 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 kanfiltreringarna ske parallellt.

Modulen för offsetkorrigering kan korrigera en offset från en ursprungsbild med en pixel-enhet i relation till den bild för vilken avblockeringsfiltrering utförs. För att utföra offsetkorri-gering 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 2O 11 att applicera offset pà motsvarande region, eller en metod som innefattar att applicera off- set 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örmotsvarande grupp, kan filtreringen utföras på respektive grupp med differentiering förolika 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 olikaform vilket betyder att olika koefficienter i filtret kan vara olika för olika filter. ALF-informat-ion 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 filtreringsmodulen150, och det lagrade rekonstruerade blocket eller bilden kan gå vidare till prediktionsmo-dulen 120, 125 när interprediktion ska utföras.

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

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

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

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

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

Omstruktureringsmodulen 215 kan utföra omstrukturering av bitflödet som entropiavko-dats av entropiavkodningsmodulen 210, utgående från omstruktureringsmetoden i koda-ren. Koefficienter som föreligger som en endimensionell vektor kan omkonstrueras och omstruktureras till tvådimensionell blockform.

Avkvantiseringsmodulen 220 kan utföra avkvantisering utgående från kvantiseringspara-metern 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 DSTsom utförts av transformeringsmodulen. lnverstransformeringen kan utföras utgående frånden ö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 prediktion-smetod, storleken på aktuellt block och prediktionsriktningen, medan videoavkodarensmodul 225 för inverstransformering kan utföra inverstransformering utgående från inform- ation om transformeringen i videokodarens transformeringsmodul.

Prediktionsmodulen 230, 235 kan generera prediktionsblocket utgående från informationsom sammanhänger med genereringen av prediktionsblocket och kommer från entropiav-kodningsmodulen 210, samt information om det närmast föregående avkodade blocket el- ler 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 avprediktionsenhet kan få olika informations, som prediktionsenhet, intraprediktionsmod förinterprediktionsmetoden och rörelseprediktion för interprediktionsmetoden från entropiav-kodaren, och kan särskilja prediktionsenheten i den aktuella kodningsenheten utgåendefrån den mottagna informationen och avgöra huruvida interprediktion eller intraprediktionska utföras på prediktionsenheten. lnterprediktionsenheten kan utföra interprediktion för den aktuella prediktionsenheten, ut-gående från information som ingår i minst en bild mellan de bilder som föregår och de bil-der som följer den aktuella bilden, inklusive den aktuella prediktionsenheten, utgåendefrån information som krävs för interprediktion för den aktuella prediktionsenheten och somerhålls av videokodaren. 2O 13 För att utföra interprediktionen kan det avgöras, utgående från kodningsenheten, huruvidarörelseprediktionsmetoden för den prediktionsenhet som ingår i en motsvarande kod-ningsenhet är i överhoppningsmod, fusionsmod eller Al\/IVP-mod.

Enligt ett utföringsexempel på föreliggande uppfinning kan rörelseberäkningsregionen(IVIER) vid interprediktion avgränsas för parallellprediktion. När exempelvis fusionsmod el-ler överhoppningsmod används vid interprediktionen kan det avgöras om ett målblock förprediktion och ett kandidatblock för spatial fusion ingår i samma IVIER. När målblocket förprediktion och kandidatblocket för spatial fusion inte ingår i samma IVIER, så kan kandidat-blocket för spatial fusion fastställas som icke tillgängligt eller också kan det fastställas somett kandidatblock för fusion, om det ingår i en IVIER som ännu inte avkodats. I det följandebeskrivs närmare för ett utföringsexempel på föreliggande uppfinning hur prediktionsmo-dulen arbetar. lntraprediktionsmodulen kan generera ett prediktionsblock utgående från pixelinformation iden aktuella bilden. När prediktionsenheten är en prediktionsenhet för intraprediktion kanintraprediktionen utföras utgående från information om intraprediktionsmod för predikt-ionsenheten, som erhålls från videokodaren. lntraprediktionsmodulen kan innefatta MDIS-filtret, en modul för interpolering av referenspixlar och ett DC-filter. MDIS-filtret är en mo-dul för filtrering av referenspixlar i det aktuella blocket, och prediktionsmoden för den aktu-ella prediktionsenheten får avgöra huruvida filtret ska användas. Filtreringen kan utföraspå referenspixlar i det aktuella blocket med den prediktionsmod som används för predikt-ionsenheten, med hjälp av den MDIS-filterinformation som erhålls från videokodaren. Närprediktionsmoden för det aktuella blocket är sådant att ingen filtrering ska utföras behövsinte MDIS-filtret.

Modulen för interpolering av referenspixlar kan generera en referenspixel i en pixelenhetsom är mindre än ett heltal, genom att interpolera referenspixeln när prediktionsmoden förprediktionsenheten används för intraprediktion utgående från ett pixelvärde för den inter-polerade referenspixeln. När prediktionsmoden för den aktuella prediktionsenheten gene-rerar är en prediktionsmod som genererar prediktionsblocket utan interpolering av refe-renspixeln behövs ingen sådan interpolering av referenspixeln. DC-filtret kan genereraprediktionsblocket genom filtrering om prediktionsmoden för det aktuella blocket är DC- mod. 2O 14 Det rekonstruerade blocket eller bilden kan gå vidare till filtreringsmodulen 240. Filtre-ringsmodulen 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 omett 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å sammasä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 om-råde. I det överlappande området för vertikal och horisontell avblockeringsfiltrering kanden vertikala eller horisontella avblockeringsfiltrering utföras som inte tidigare utförts. Ge-nom 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 kodnings-enheten 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 refe-rensbild 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 predikt-ionsmetod 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 av- bildas 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å 2O uppfinningen; samma metod kan dock användas för överhoppningsmod, och ett sädantutfö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 kandidatblockenför spatial fusion 300, 305, 310, 315 och 320, samt kandidatblocken för temporal fusion350 och 355.

Om en punkt (XP, yP) befinner sig upptill till vänster pä prediktionsblocket, varvid predikt-ionsblocket har bredden nPSW och höjden sPSH, kan vart och ett av kandidatblocken förspatial fusion 300, 305, 310, 315 och 320 vara nägot av ett första block 300 med en punkt(xP-1, yP+nPSH-l\/|inPuSize), 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 enpunkt (xP-1, yP+nPSH), och ett femte block 320 med en punkt (xP-l\/linPuSize, 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 saknaseller inte är ätkomligt (t.ex. om det första Col-blocket inte utför någon interprediktion), kanistä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 kandi-datblock för fusion ska användas i relation till ett visst område, för att utföra parallell inter-prediktion i fusionsmod vid rörelseprediktion. Exempelvis kan man för att bestämma kan-didatblock för fusion i fusionsmod, i relation till ett förvalt område av viss storlek, avgörahuruvida kandidatblocket för fusion ligger inom det förvalda området tillsammans medmälblocket för prediktion och utifrän detta avgöra om kandidatblocket för fusion ska an-vändas eller bytas mot ett annat kandidatblock för fusion, och därigenom utföra rörelse-prediktionen 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örelsepredikt- ion i fusionsmod.

Figuren 4 är en schematisk illustration av ett sätt att bestämma kandidatblock för fusionenligt ett utföringsexempel pä föreliggande uppfinning.

Figuren 4 visar ett antaget fall där en största kodningsenhet (LCU) delas upp i fyra reg-ioner för rörelseberäkning (MER). 2O 16 För ett första prediktionsblock PUO, som ingår i en första IVIER (IVIERO), enligt figuren 4,kan det vid interprediktion i fusionsmod för det första prediktionsblocket PUO finnas femkandidatblock för spatial fusion 400, 405, 410, 415 och 420. Dessa fem kandidatblock förfusion 400, 405, 410, 415 och 420 kan finnas på platser som inte ingår i den första IVIER(IVIERO), och kan vara block för vilka kodning/avkodning redan skett.

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

Enligt ett utföringsexempel på föreliggande uppfinning gäller att om kandidatblocket förfusion i det aktuella blocket och det aktuella blocket ingår i samma IVIER, så utesluts kan-didatblocket 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 blocketsoch l\/lER:s storlek.

Ett block som innehåller en punkt som ligger i en annan IVIER i vertikal eller horisontellriktning kan läggas till som kandidatblock för fusion. Alternativt kan ett block som ingår ien annan IVIER på en plats närmast kandidatblocket läggas till som kandidatblock för fus-ion. 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 denandra 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 in-nehåller punkter utanför den andra IVIER i vertikal riktning, användas som ersättande kan-didatblock för fusion. För kandidatblocket för fusion 430, som ligger till vänster om denandra prediktionsenheten, och för kandidatblocket för fusion 445, som ligger i nederkanttill vänster från den andra prediktionsenheten, kan istället blocken 465 och 470, som inne-håller punkter utanför IVIER i horisontell riktning, användas som ersättande kandidatblockför fusion. När ett block ingår i samma IVIER som den aktuella prediktionsenheten och där- 2O 17 för inte kan användas som kandidatblock för fusion, sä kan kandidatblocket för fusion er-sättas med ett annat block som innehäller en punkt i en annan IVIER, utgäende frän varkandidatblocket för fusion är beläget.

För ett tredje prediktionsblock (PU2) kan ett kandidatblock för fusion 475, som ligger isamma IVIER 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-finning ersätta platsen för kandidatblocket för spatial fusion med ett block som ingär i enannan IVIER i en annan riktning än vertikalt eller horisontellt, och detta utföringsexempelligger 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örfusion. 1) Att avkoda information som sammanhänger med en rörelseberäkningsregion (MER).Informationen som sammanhänger med IVIER kan innehälla information om storleken päIVIER. Huruvida mälblocket för prediktion ingär i IVIER kan avgöras utgäende frän informat-ion om lVlEFts 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 in-gär i samma IVIER.

Om mälblocket för prediktion och kandidatblocket för spatial fusion ingär i samma IVIER,sä kan följande steg vidtas för att adaptivt bestämma kandidatblocket för spatial fusion,utgäende från storleken pä IVIER 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örprediktion och kandidatblocket för spatial fusion ingär i samma IVIER.

Kandidatblocket för spatial fusion kan bestämmas som otillgängligt om mälblocket för pre-diktion och kandidatblocket för spatial fusion ingär i samma IVIER, och det kandidatblockför spatial fusion som ingär i samma IVIER kan ersättas med ett annat kandidatblock förfusion. Vidare kan det enligt beskrivningen nedan förekomma att kandidatblocket för fus-ion 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, sominte utnyttjar det kandidatblock för fusion som finns i samma IVIER som mälblocket för pre-diktion.

Bland kandidatblocken för fusion är exempelvis de tillgängliga för parallell interprediktion ifusionsmod som ingär i en IVIER där kodning/avkodning redan utförts, och inte i en IVIER 2O 18 där aktuell prediktion utförs. Blocken kan användas som kandidatblock för interprediktion ifusionsmod. Dock kan inte block som ingår i den IVIER där prediktion utförs användas somkandidatblock för interprediktion i fusionsmod. Det block för vilket kodning/avkodning intehar 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 fusionenligt ett utföringsexempel på föreliggande uppfinning, utgående från storleken på enIVIER.

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

I figuren 5 antas att storleken på IVIER är 8x8 och storleken på målblocket för prediktion är4x8. Om IVIER har storleken 8x8 tillhör ett block A som ingår i målblocket för prediktionbåde samma IVIER och samma målblock för prediktion, medan blocken B, C, D och E in-går i ett annat IVIER ä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 IVIER. En-ligt ett utföringsexempel på föreliggande uppfinning gäller därför att om kandidatblocketför fusion i det aktuella blocket och det aktuella blocket ingår i samma IVIER, så kan kandi-datblocket för fusion i det aktuella blocket uteslutas, så att rörelseinformation för minst ettblock på annan plats kan läggas till som kandidat för fusion, utgående från det aktuellablockets och l\/lER:s storlek.

Enligt ett utföringsexempel på föreliggande uppfinning kan informationen om l\/lER:s stor-lek 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å IVIER i syn- taxen för högre nivå.

Tabell 1 19 pic _parameter_set_rbsp() { Deskriptorpic_para_meter_set_id ue(v)seq_parameter_set_id ue(v)entropy_coding_mode_f|ag u(|)num_tempora|_|ayer_switching_point_f|ags ue(v) for (i = O; i < num_temporal_layer_switching_point_flags: i--) tempora|_|ayer_switching_point_f|ag[ i ] u(|)num_ref_idx_|0_defau|t_active_minus1 ue(v)num_ref_idx_|1_defau|t_active_minus1 ue(v)pic_init_qp_minus26 /* relative to 26 */ se(v)constrained_intra_pred_f|ag u(|)shared_pps_info_enab|ed_f|ag u(|) if (shared_pps_info_enabled_flag) if (adaptive_loop_filter_enabled_flag) a|f_param() if (cu_qp_delta_enabled_flag) max_cu_qp_de|ta_depth u(4) log2_parallel_merge_level_minus2 ue(v) rbsp_trai|ing_bits() I tabell 1 visas att informationen om storleken på MER kan erhållas utgående från ett syn-taxelement log2_parallel_merge_level_minus2 som ingår i en syntaxstruktur för högrenivå, exempelvis en uppsättning bildparametrar. Ett syntaxelementlog2_parallel_merge_level_minus2 kan också få ingå i en annan syntaxstruktur för högrenivå än uppsättningen bildparametrar, och detta utföringsexempel ligger också inom räck-vidden för patentkraven till föreliggande uppfinning.

Tabell 2 nedan beskriver sambandet mellan ett värde på log2_parallel_merge_level_mi-nus2 och storleken på IVIER.

Tabell 2 2() |og2_>para||e|_merge_|eve|_minus2 IVIER- Kommentarstorlek 0 4x4 Sekventiell fusions/överhoppningsmod för allaPU inom en LCI, därför att minsta PU-storleksom tillåts enligt HEVC är 4x4 1 8x8 Parallell sökning i fusions/överhoppningsmodtillåten för alla PU inom ett 8x8-block 2 16x16 Parallell sökning i fusions/överhoppningsmodtillåten för alla PU inom ett 16x16-block 3 32x32 Parallell sökning i fusions/överhoppningsmodtillåten för alla PU inom ett 32x32-block 4 64x64 Parallell sökning i fusions/överhoppningsmodtillåten för alla PU inom ett 64x64-block I tabell 2 visas att värdet på log2_parallel_merge_level_minus2 kan ha ett värde i detslutna intervallet 0 till 4, och storleken på IVIER kan specificeras på annat sätt utgåendefrån värdet på syntaxelementet. Om IVIER är 0 betyder detta att interprediktionen utförs ifusionsmod utan att IVIER används.

Syntaxelementet med information om storleken på IVIER kan i ett utföringsexempel på fö-religgande uppfinning utgöra uttrycket "IVIER size information syntax element" och att defi-niera informationssyntaxelementet för lVlER-storleken på det sätt som anges i tabell 2 ärett exempel. Det går att specificera lVlER-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 spatialfusion 650 som ligger intill målblocket för prediktion 600 plus syntaxelementet med inform-ation om storleken på IVIER.

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örahuruvida kandidatblocket för spatial fusion är tillgängligt med hjälp av nedanstående ek-vationer Math 1 och Math 2. 2O 21 Math 1 : (xP ïi1=ï=f( log2_paraIle-Linerge_le\'el_n1inus2+2))== (xN >>( log2_||araIle-Linerge_level_1ninus2+2)) Math 2: (yP if Tï>( l0g2_paraIle-Linerge_level_lnilllns2+2))== (yN >> ( log2_|inrulleLnlerge_level_lninus2+2)) Math 1 och Math 2 ovan är exempel pä ekvationer som kan användas för att avgörahuruvida kandidatblocket för fusion och màlblocket för prediktion ingär i samma IVIER. Omman vill avgöra huruvida kandidatblocket för fusion och màlblocket för prediktion ingär isamma IVIER 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 spatialfusion i fusionsmod, enligt ett utföringsexempel pä föreliggande uppfinning.

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

Den lVlER-relaterade informationen kan vara syntaxelementinformation enligt beskriv-ningen ovan, och kan ingä i syntaxstrukturen för högre nivä. Man kan avgöra huruvidamàlblocket för prediktion och kandidatblocket för spatial fusion ingär i samma eller olikaIVIER utgående frän den avkodade MER-relaterade informationen. l\/lan avgör huruvida màlblocket för prediktion och kandidatblocket för spatial fusion ingär isamma IVIER (steget S710).

Enligt ett utföringsexempel pä föreliggande uppfinning gäller att om kandidatblocket förfusion i det aktuella blocket och det aktuella blocket ingär i samma IVIER, sä kan kandidat-blocket för fusion i det aktuella blocket uteslutas, och rörelseinformation för minst ett blockpä annan plats kan läggas till som kandidat för fusion, utgående frän det aktuella blocketsoch l\/lER:s storlek (steget S720). Enligt ett annat utföringsexempel pà föreliggande upp-finning kan, istället för att använda det kandidatblock för spatial fusion som ingär i sammaIVIER som màlblocket för prediktion, ett block i ett annat IVIER 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örspatial fusion och màlblocket för prediktion ingär i samma IVIER, behöver inte kandidat-blocket för fusion det kandidatblock för spatial fusion som ingär i samma IVIER användas 2O 22 som målblocket för prediktion.

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

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

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

Kandidaten för spatial fusion kan utses från den intilliggande prediktionsenheten i mål-blocket för prediktion. För att utse kandidaten för spatial fusion kan man hämta informat-ion om bredd och höjd för prediktionsenheten, information om IVIER, information omsinglel\/lCLFlag, 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 huruvidakandidaten för spatial fusion är tillgänglig, om referensbilden (refldxL0, refldxL1), omlistanvändning (predFlagLON, predFlagL1 N), samt om rörelsevektorn (mvLON, mvL1 N),för den plats där kandidaten för spatial fusion är belägen. Kandidaten för spatial fusionkan vara flera block som ligger intill målblocket för prediktion.

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

Enligt ett utföringsexempel på föreliggande uppfinning kan man för att utföra parallell inter-prediktion i en MER-enhet välja som kandidatblock för spatial fusion bland de kandidat-block för spatial fusion som är tillgängliga för interprediktion det kandidatblock för spatialfusion som inte ingår i samma IVIER och som redan kodats eller avkodats. Vidare kan mansom kandidatblock för spatial fusion använda det kandidatblock för spatial fusion som er-sätter en plats för det kandidatblock för spatial fusion som ingår i samma IVIER. l\/led andraord kan man enligt ett utföringsexempel på föreliggande uppfinning om kandidatblocket förfusion i det aktuella blocket och det aktuella blocket ingår i samma IVIER, så utesluts kan-didatblocket 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 2O 23 och l\/lER:s storlek. Som beskrivits ovan kan man tillämpa en metod för att bestämma kan-didatblocket för fusion genom steget att avkoda information som är kopplat till IVIER (l\/lot-ion Estimation Region), steget att avgöra huruvida målblocket för prediktion och kandidat-blocket för fusion ingår i samma IVIER, och steget att fastställa att kandidatblocket för fus-ion inte är tillgängligt för interprediktion i fusionsmod om kandidatblocket för fusion ingår isamma IVIER som målblocket för prediktion.

Enligt ett annat utföringsexempel på föreliggande uppfinning kan man för att utföra inter-prediktionen som kandidatblock för fusion ut välja ut bland de kandidatblock för spatialfusion som är tillgängliga för interprediktion det kandidatblock för spatial fusion som inteingår i samma IVIER och som redan kodats eller avkodats.

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

Värdet på referensbildsindex för kandidaten för temporal fusion är ett indexvärde för denCol-bild som innehåller kandidaten för temporal fusion (Col-blocket) och kan erhållas viaett 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 referensbildsin-dex för intilliggande prediktionsenhet (som hädanefter benämns "intilliggande prediktions-enhet för härledning av referensbildsindex") om 1) det finns en intilliggande prediktionsen-het 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 O; 3)intilliggande prediktionsenhet för härledning av referensbildsindex är inte ett block som ut-för prediktionen i intraprediktionsmod; och 4) målblocket för prediktion och intilliggandeprediktionsenhet för härledning av referensbildsindex ingår inte i samma IVIER (MotionEstimation Region). Om dessa villkor inte uppfylls kan referensbildsindex för kandidatenför temporal fusion sättas till 0.

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

För att bestämma kandidatblocket för temporal fusion (Col-blocket) och utvinna informat-ionen 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 enrörelsevektor för temporal prediktion, utgående från sådana villkor som exempelvis 2O 24 huruvida Col-blocket är tillgängligt för målblocket för prediktion, eller var en plats för mål-blocket för prediktion ligger i förhållande till LCU (t.ex. huruvida platsen för målblocket förprediktion är vid nederkanten eller högerkanten i förhållande till LCU). Genom att utvinnainformationen för rörelseprediktion utgående från den fastställda informationen för refe-rensbilden i Col-blocket och informationen för rörelsevektorn för prediktion, kan man ut-vinna 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 kandi-dat för spatial fusion och kandidaten för temporal fusion. Den kandidat för spatial fusionoch den kandidat för temporal fusion som finns på listan över kandidater för fusion kanordnas med fast prioritet.

Listan över kandidater för fusion kan upprättas genom att man inkluderar ett fast antalkandidater för fusion. Om det inte finns tillräckligt många kandidater för fusion för attskapa det fasta antalet kandidater, kan en kandidat genereras genom att man kombinerarinformationen för rörelseprediktion för kandidaten för fusion, eller också kan listan överkandidater 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 intebara för interprediktion mellan bildramar i fusionsmod, utan också för intraprediktion inomen bildram i överhoppningsmod, och detta utföringsexempel faller också inom räckviddenfö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 mangår utanför föreliggande uppfinning och räckvidden för nedanstående patentkrav till denna.

Claims (6)

1. 1. Förfarande för att avkoda en videosignal, innefattande: att avkoda information (S700) som sammanhänger med en rörelseberäknings-region (l\/lER); att fastställa, baserat pä den avkodade informationen som sammanhänger medIVIER, huruvida ett block för prediktion och ett kandidatblock för spatial fusion (300, 305,310, 315, 320; 400, 405, 410, 415, 420, 430, 435, 440, 445, 450, 650) ingår i sammaIVIER (S710); att fastställa om kandidatblocket för spatial fusion (300, 305, 310, 315, 320; 400,405, 410, 415, 420, 430, 435, 440, 445, 450, 650) är tidigare avkodat eller ej; att fastställa att kandidatblocket för spatial fusion (300, 305, 310, 315, 320; 400,405, 410, 415, 420, 430, 435, 440, 445, 450, 650) är ett tillgängligt kandidatblock för fus-ion för interprediktion av blocket för prediktion när kandidatblocket för spatial fusion (300,305, 310, 315, 320; 400, 405, 410, 415, 420, 430, 435, 440, 445, 450, 650) ej är inklude-rat i samma IVIER som blocket för prediktion och redan är avkodat; att erhälla information om rörelseprediktion frän det tillgängliga kandidatblocketför fusion, varvid informationen om rörelseprediktion innefattar ätminstone en av informat-ion om rörelsevektor eller information om referensbild; att generera en lista med kandidater för fusion för blocket för prediktion, varvidlistan med kandidater för fusion inkluderar det tillgängliga kandidatblocket för fusion ochett kandidatblock för temporal fusion (350, 355), varvid kandidatblocket för temporal fusion(350, 355) innefattas i en bild med en annan temporal ordning än en aktuell bild, som in-nefattar blocket för prediktion; och att utföra interprediktion av blocket för prediktion baserat pä listan med kandida-ter för fusion, varvid kandidatblocket för spatial fusion (300, 305, 310, 315, 320; 400, 405, 410,415, 420, 430, 435, 440, 445, 450, 650) innefattar ätminstone ett av intilliggande blocksom ligger direkt intill blocket för prediktion, vilka intilliggande block innefattar ett intillig-gande block till vänster, ett intilliggande block upptill, ett intilliggande block upptill höger,ett intilliggande block nertill vänster och ett intilliggande block upptill vänster, och varvid ätminstone ett av de intilliggande blocken, som innefattas i samma IVIERsom blocket för prediktion, ersätts med ett block lokaliserat utanför nämnda IVIER (S720),och en storlek av nämnda IVIER är 8x8 och en storlek av blocket för prediktion är 8x4 eller4x8. 2O 2

2. Förfarande enligt krav 1, innefattande att nämnda information som samman- hänger med IVIER har att göra med storleken på nämnda IVIER.

3. Förfarande enlig krav 1, varvid blocket, som ersätter åtminstone ett av de intillig-gande blocken, är lokaliserat på samma vertikala eller horisontella linje som det åt-minstone ett av de intilliggande blocken, som ersatts med blocket.

4. Anordning för avkodning av en videosignal, vilken innefattar: en modul för entropiavkodning (210) för att avkoda information som samman-hänger med en rörelseberäkningsregion (l\/lER); och en modul för prediktion (230, 235) för att fastställa, baserat på den avkodade in-formationen som sammanhänger med IVIER, huruvida ett block för prediktion och ett kan-didatblock för spatial fusion (300, 305, 310, 315, 320; 400, 405, 410, 415, 420, 430, 435,440, 445, 450, 650) ingår i samma IVIER, att fastställa om kandidatblocket för spatial fus-ion (300, 305, 310, 315, 320; 400, 405, 410, 415, 420, 430, 435, 440, 445, 450, 650) ärtidigare avkodat eller ej, att fastställa att kandidatblocket för spatial fusion (300, 305, 310,315, 320; 400, 405, 410, 415, 420, 430, 435, 440, 445, 450, 650) är ett tillgängligt kandi-datblock för fusion för interprediktion av blocket för prediktion när kandidatblocket förspatial fusion (300, 305, 310, 315, 320; 400, 405, 410, 415, 420, 430, 435, 440, 445, 450,650) ej är inkluderat i samma IVIER som blocket för prediktion och redan är avkodat, atterhålla information om rörelseprediktion från det tillgängliga kandidatblocket för fusion,varvid informationen om rörelseprediktion innefattar åtminstone en av information om rö-relsevektor eller information om referensbild; att generera en lista med kandidater för fus-ion innehållande det tillgängliga kandidatblocket för fusion för blocket för prediktion och ettkandidatblock för temporal fusion (350, 355), varvid kandidatblocket för temporal fusion(350, 355) innefattas i en bild med en annan temporal ordning än en aktuell bild, som in-nefattar blocket för prediktion, och att utföra interprediktion av blocket för prediktion base-rat på listan med kandidater för fusion, varvid kandidatblocket för spatial fusion (300, 305, 310, 315, 320; 400, 405, 410,415, 420, 430, 435, 440, 445, 450, 650) innefattar åtminstone ett av intilliggande blocksom ligger direkt intill blocket för prediktion, vilka intilliggande block innefattar ett intillig-gande block till vänster, ett intilliggande block upptill, ett intilliggande block upptill höger,ett intilliggande block nertill vänster och ett intilliggande block upptill vänster, och varvid åtminstone en av de intilliggande blocken, som innefattas i samma IVIERsom blocket för prediktion, ersätts med ett block lokaliserat utanför nämnda IVIER, och enstorlek av nämnda IVIER är 8x8 och en storlek av blocket för prediktion är 8x4 eller 4x8. 3

5. Anordning enligt krav 4, varvid nämnda information som sammanhänger med lVlER har att göra med storleken på nämnda IVIER.

6. Anordning enligt krav 4, varvid blocket, som ersätter åtminstone ett av5 de intilliggande blocken, är lokaliserat pä samma vertikala eller horisontella linje som det åtminstone ett