SE542456C2 - 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 metod för rörelseprediktion för att utföra intreprediktion på ett block för prediktion, 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 fusion när metoden för rörelseprediktion är fusionsmod och när kandidatblocket för spatial fusion ej är inkluderat i samma MER som blocket för prediktion och redan är avkodat, och att utföra interprediktion baserat på en genererad lista med kandidater för fusion.Åtminstone ett av intilliggande block, som innefattas i samma MER som blocket för prediktion och är direkt intill blocket för prediktion, ersätts med ett block lokaliserat utanför nämnda MER. En storlek av nämnda MER är 8x8 och en storlek av blocket för prediktion är 8x4 eller 4x8. Uppfinningen avser även en anordning för att avkoda en videosignal.

Description

FÖRFARANDE FÖR ATT UTSE ETT KANDIDATBLOCK FÖR FUSION SAMT ENANORDNING 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 bestämtett förfarande för att utse ett kandidatblock för fusion samt en anordning för att tillämpa dettaförfarande.

Teknikens ståndpunkt På senare tid har efterfrågan inom olika områden vuxit på video med hög upplösning ochhög kvalitet, så kallad HD-video och UHD-video (med ultrahög upplösning). Närvideokvaliteten och upplösningen växer blir mängden video större jämfört med befintligvideo, vilket innebär att om video överförs på ett medium som en befintlig ledning eller etttrådlöst bredbandsnät, eller om den lagras på ett befintligt lagringsmedium, så ökarkostnaden för överföring/lagring. För att kunna lösa dessa problem, som sammanhängermed ö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 pixelingå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ånpixelinformation inom denna bild, samt en entropikodningsteknik då en kortare kod tilldelasfrekvensvä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 problem Det första syftet med föreliggande uppfinning är att erbjuda ett förfarande för att utse enkandidat för fusion genom parallell bearbetning.

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

Teknisk lösningEnligt en aspekt av föreliggande uppfinning, i enlighet med det första av ovannämnda syften, erbjuds ett förfarande för att ta fram en kandidat för fusion. Förfarandet kan innefatta attavkoda information som sammanhänger med en rörelseberäkningsregion (MER, MotionEstimation Region); att avgöra huruvida ett målblock för prediktion och ett kandidatblock förspatial 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örspatial fusion när målblocket för prediktion och kandidatblocket för spatial fusion ingår isamma MER. Förfarandet kan vidare innefatta adaptiv bestämning av ett kandidatblock förspatial fusion utgående från storleken på MER och storleken på målblocket för prediktion, ommålblocket för prediktion och kandidatblocket för spatial fusion ingår i samma MER. OmMER har storleken 8x8 och storleken på målblocket för prediktion är 8x4 eller 4x8, så kanminst ett av kandidatblocken för spatial fusion i målblocket för prediktion ersättas med ettblock som innehåller en punkt utanför MER. Förfarandet kan vidare innefatta att avgörahuruvida 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 blocksom ingår i någon annan MER om målblocket för prediktion och kandidatblocket för spatialfusion ingår i samma MER. Det ersatta kandidatblocket för spatial fusion kan väljas adaptivtså att det ingår i en annan MER än målblocket för prediktion, utgående från platsen för detersatta kandidatblocket för spatial fusion i samma MER. Den information somsammanhänger med MER kan sammanhänga med storleken på MER och överföras i enbildenhet. Avgörandet av huruvida målblocket för prediktion och kandidatblocket för spatialfusion ingår i samma MER kan innefatta att avgöra huruvida målblocket för prediktion ochkandidatblocket för spatial fusion ingår i samma MER utgående från en kontrollekvation sombaseras på information om var målblocket för prediktion är beläget, var kandidatblocket förspatial 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 enentropiavkodande enhet som avkodar information som sammanhänger med enrörelseberäkningsregion (MER) samt en prediktionsenhet som avgör huruvida ett målblockför prediktion och ett kandidatblock för spatial fusion ingår i samma MER, och fastställer attkandidatblocket för spatial fusion inte är tillgängligt om målblocket för prediktion ochkandidatblocket för spatial fusion ingår i samma MER. Prediktionsenheten kan vara enprediktionsenhet som adaptivt bestämmer ett kandidatblock för spatial fusion utgående frånstorleken 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 IVIER. Om IVIER har storleken 8x8 ochstorleken på målblocket för prediktion är 8x4 eller 4x8, så kan prediktionsenheten ersättaminst ett av kandidatblocken för spatial fusion i målblocket för prediktion med ett block sominnehåller en punkt utanför IVIER. Prediktionsenheten kan avgöra om kandidatblocket förspatial fusion ingår i en MER 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 ingår isamma IVIER. Det ersatta kandidatblocket för spatial fusion kan vara ett kandidatblocket förspatial fusionsom ersätts adaptivt så att det ingår i en annan IVIER än målblocket förprediktion, utgående från platsen för det ersatta kandidatblocket för spatial fusion i sammaIVIER. Informationen om IVIER kan sammanhänga med storleken på IVIER och medfölja enbildenhet. Prediktionsenheten kan vara en prediktionsenhet som avgör huruvida målblocketför prediktion och kandidatblocket för spatial fusion ingår i samma IVIER utgående från enkontrollekvation som baseras på information om var målblocket för prediktion är beläget, varkandidatblocket för spatial fusion är beläget, samt hur stort IVIER är.

Fördelar med uppfinningen l\/led ett förfarande för att utse ett kandidatblock för fusion och en anordning där förfarandettillämpas, enligt utföringsexemplen på föreliggande uppfinning, kan parallell bearbetninguppnå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 ritninqsbeskrivninqFiguren 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 annatutföringsexempel på föreliggande uppfinning.

Figuren 3 är en schematisk illustration av kandidatblock för tillämpning av en fusionsmod ochen ö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.

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ö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 kandidatblockfö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 vissautfö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 sombeskrivs nedan, utan omfattar alla modifikationer, motsvarigheter eller alternativ som liggerinom uppfinningens räckvidd och tekniska villkor. I alla ritningsfigurer avser samma hänvisningssiffra 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. 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 kopplingenkan vara direkt eller ha mellanliggande element. Där istället en egenskap eller ett elementsägs vara "direkt förbundet med" eller "direkt kopplat till" ett annat element, sä innebär dettaatt 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 enskildautföringsexemplen och är inte avsedd att begränsa uppfinningens räckvidd. Entalsformersom "en", "ett", "den", "det" ska uppfattas som täckande även flertalsformerna, om inte annattydligt 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, komponentereller kombinationer av sådana föreligger, men uttrycken utesluter inte att ett eller flera andraegenskaper, tal, steg, åtgärder, element, komponenter eller kombinationer av sådana kantillföras eller föreligger.

Uppfinningen kommer nedan att beskrivas närmare, med hänvisning till bifogaderitningsfigurer. 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örtransformering, en modul 135 för kvantisering, en modul 160 för omstrukturering, en modul165 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 olikafunktioner i videokodaren, vilket inte ska tolkas som att varje modul utgör en separathårdvaruenhet eller mjukvarukomponent. l\/lodulerna räknas alltså upp för att illustrerafunktionerna, och minst två av modulerna kan kombineras till en, likaväl som en modul kandelas 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örpatentkraven 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 meduppfinningen, men har tillagts för att de förbättrar prestanda. Föreliggande uppfinning kanförverkligas med bara sådana element som är väsentliga för att uppnå grundsyftet meduppfinningen, utan medverkan av element som bara tillagts för att förbättra prestanda, ochen konfiguration som bara innefattar de väsentliga elementen och utesluter de tillagdaelement som bara förbättrar prestanda, ligger också inom räckvidden för patentkraven tillföreliggande uppfinning.

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

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

I de följande utföringsexemplen på föreliggande uppfinning kan med uttrycket kodningsenhetavses 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 eninterprediktion och intraprediktionsmodulen 125 för att utföra en intraprediktion. I fråga omprediktionsenheten kan prediktionsmodulen avgöra om en interprediktion eller enintraprediktion ska 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 prediktionsmetod ochden specifika informationen vara olika. Exempelvis kan prediktionsmetoden ochprediktionsmoden bestämmas i prediktionsenheten, medan prediktionen utförs itransformeringsenheten. Ett restvärde (restblock) mellan ett genererat prediktionsblock ochett ursprungsblock kan utgöra indata för transformeringsmodulen 130. Vidare kan informationom prediktionsmod, rörelsevektor osv. som används vid prediktionen, kodas ientropikodningsmodulen 135, tillsammans med det restvärde som ska överföras tillavkodaren. När en viss kodningsmod används är det möjligt att prediktionsblocket integenereras i prediktionsmodulen 120, 125, utan att istället ursprungsblocket kodas därför attdet ska överföras till en avkodare. lnterprediktionsmodulen kan utföra prediktion för prediktionsenheten utgående fråninformation om minst en bild ibland bilder som ligger före eller efter den aktuella bilden.lnterprediktionsmodulen 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ånminnet 155 och kan generera pixelinformation från referensbilden som är mindre än en helpixel _ För en lumapixel kan ett DCT-baserat 8-koefficients interpolationsfilter användas, dären filterkoefficient varieras för att generera pixelinformation som är 1/4 pixel mindre än en helpixel. För en kromapixel kan ett DCT-baserat 4-koefficients interpolationsfilter användas, dären 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 somhar interpolerats av modulen för referensbildsinterpolation. Det finns olika metoder att erhållarörelsevektorn, exempelvis FBl\/IA (full search-based block matching algorithm), TSS (threestep search) och NTS (new three-step search). Rörelsevektorn kan ha ett rörelsevektorvärdeutgö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,exempelvis kan metoder såsom ett överhoppningsmod, ett fusionsmod eller ett mod föravancerad rörelsevektorprediktion (AMVP, 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ärexempelvis fusionsmod eller överhoppningsmod används vid interprediktionen kan manavgöra om ett målblock för prediktion och ett kandidatblock för spatial fusion ingår i sammaMER, och om målblocket för prediktion och kandidatblocket för spatial fusion inte ingår isamma IVIER, så kan kandidatblocket för spatial fusion fastställas som icke tillgängligt, ellerett kandidatblock för fusion kan fastställas genom att man avgör om kandidatblocket förspatial fusion ingår i en MER som ännu inte avkodats. I det följande beskrivs hurprediktionsenheten arbetar när en interprediktion utförs, enligt utföringsexempel 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 aktuella bilden. 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, varvidinformation fràn referenspixlarna används, utgäende frän en prediktionsriktning, samtidigtsom riktningsoberoende moder tillämpas, som inte utnyttjar riktningsinformation vidprediktionen. 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ändas för att förutsäga information om kromasampel.

I ett fall där storleken pä prediktionsenheten och storleken pä transformeringsenheten är likavid 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ärstorleken pä prediktionsenheten och storleken pä transformeringsenheten är olika vidintraprediktion, kan istället intraprediktionen utföras utgäende från referenspixlarna baseratpä transformeringsenheten. Vidare kan intraprediktion som utnyttjar uppdelning i NxN baraför den minsta kodningsenheten användas.

Vid intraprediktionsmetoden kan, beroende pä prediktionsmod, ett modberoendeutjämningsfilter (MDIS) användas för referenspixlarna för att generera prediktionsblocket.Typen av MDIS-filter för referenspixelarna kan vara olika. Vid intraprediktionen kanintraprediktionsmoden för den aktuella prediktionsenheten förutsägas utgäende fränintraprediktionsmoden för den prediktionsenhet som ligger intill den aktuellaprediktionsenheten. Vid förutsägning av prediktionsmoden för den aktuellaprediktionsenheten genom att använda modinformation för en intilliggande prediktionsenhet,gäller att om intraprediktionsmoderna för den aktuella prediktionsenheten och denintilliggande prediktionsenheten är samma, sä kan information om att prediktionsmoderna förden aktuella prediktionsenheten och den intilliggande prediktionsenheten är sammaöverföras med hjälp av en förutbestämd flagginformation, och om intraprediktionsmodernaför den aktuella prediktionsenheten och den intilliggande prediktionsenheten är olika kanprediktionsmoden 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 iprediktionsmodulen 120 eller 125, samt ursprungsblocket i prediktionsenheten. Detgenererade restblocket kan matas in i transformeringsmodulen 130.Transformeringsmodulen 130 kan transformera restblocket med restvärdet frånursprungsblocket och den prediktionsenhet som genererats i prediktionsmodulen 120 eller125, med hjälp av en transformeringsmetod som diskret cosinustransform (DCT) eller diskretsinustransform (DST). Huruvida DCT eller DST ska användas för att transformera restblocketkan avgöras utgående från information om intraprediktionsmoden för den prediktionsenhetsom användes för att generera restblocket.

Kvantiseringsmodulen 135 kan kvantisera värden som transformerats till en frekvensdomänav 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 relationtill restvärdet.

Omstruktureringsmodulen 160 kan modifiera en koefficient i en tvådimensionell matris iblockform, till att bli en endimensione|| vektor, med hjälp av en metod för koefficientskanning.Exempelvis kan omstruktureringsmodulen 160 genom diagonalskanning av koefficienter somligger mellan likström och högfrekvensområdet omstrukturera dessa till en endimensione||vektor. Beroende på transformeringsenhetens storlek och intraprediktionsmoden kanvertikalskanning av tvådimensionella koefficienter i blockform i kolumnriktningen, eller enhorisontalskanning av tvådimensionella koefficienter i blockform i radriktningen, användasistället för diagonalskanning. Man kan med andra ord avgöra vilken skanningsmod -diagonalskanning, vertikalskanning eller horisontalskanning - som ska användas, utgåendefrån storleken på transformeringsenheten och den använda intraprediktionsmoden.

Entropikodningsmodulen 165 utför entropikodning utgående från värden som kommer frånomstruktureringsmodulen 160. Entropikodning kan utföras med hjälp av olikakodningsmetoder, som Exponential Golomb eller Context-Adaptive Binary Arithmetic Coding(CABACy 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ån omstruktureringsmodulen 160 och prediktionsmodulerna 120 och 125.

Entropikodningsenheten 165 kan utför entropikodningen av det koefficientvärde ikodningsenheten som härrör från omstruktureringsmodulen 160, med hjälp av en entropikodningsmetod, 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 avavkvantiseringsmodulen 140 och inverstransformeringsmodulen 145 kan adderas till denprediktionsenhet som förutsägs av rörelseberäkningsmodulen,rörelsekompensationsmodulen och intraprediktionsmodulen i prediktionsmodulerna 120 och125, varvid ett rekonstruerat block erhålls.

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

Avblockeringsfiltret kan ta bort en blockdistorsion som åstadkommits av en blockgräns i enrekonstruerad bild. För att avgöra om avblockeringsfiltrering behövs kan man avgöra omavblockeringsfiltret ska appliceras på det aktuella blocket utgående från de pixlar som ingår ivissa 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 filterstyrka sombehövs. Vid avblockeringsfiltrering i vertikal riktning och horisontell riktning kan filtreringarnaske parallellt.

Modulen för offsetkorrigering kan korrigera en offset från en ursprungsbild med en pixelenheti relation till den bild för vilken avblockeringsfiltrering utförs. För att utföra offsetkorrigering irelation till en viss bild kan man använda en metod som innefattar att klassificera pixlar ibilden till ett förvalt antal regioner, att bestämma vilken region offset ska gälla, och attapplicera 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 denfiltrerade och rekonstruerade bilden respektive ursprungsbilden. När pixlar som ingår i bildenhar 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ör olikafilter. Information om huruvida ALF ska appliceras kan överföras av kodningsenheten (CU) 11 och storlek och koefficient för ALF kan vara olika för varje block. ALF kan ha olika form vilketbetyder att olika koefficienter i filtret kan vara olika för olika filter. ALF-information som ärrelevant för filtreringen (filterkoefficient, ALF On/Off, filterform osv.) kan ingå och överförasinom 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 prediktionsmodulen120, 125 när interprediktion ska utföras.

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

Som framgår av figuren 2 kan en videoavkodare innefatta en modul 210 förentropiavkodning, en modul 215 för omstrukturering, en modul 220 för avkvantisering, enmodul 225 för inverstransformering, en modul 230, 235 för prediktion, en modul 240 förfiltrering och ett 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 motentropikodningen i videokodarens entropikodningsmodul. Information för att genereraprediktionsblocket i den information som avkodas av entropiavkodningsmodulen 210 kan gåvidare 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, deninformation som sammanhänger med intraprediktion och interprediktion för det aktuellablocket erhållas genom entropiavkodning utgående från restriktionen.

Omstruktureringsmodulen 215 kan utföra omstrukturering av bitflödet som entropiavkodatsav entropiavkodningsmodulen 210, utgående från omstruktureringsmetoden i kodaren.Koefficienter som föreligger som en endimensionell vektor kan omkonstrueras och omstruktureras till tvådimensionell blockform. 12 Avkvantiseringsmodulen 220 kan utföra avkvantisering utgående frånkvantiseringsparametern 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åresultatet 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 transformeringsmodulkan 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örinverstransformering kan utföra inverstransformering utgående från information 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ånentropiavkodningsmodulen 210, samt information om det närmast föregående avkodadeblocket eller bilden som kommer från minnet 245.

Prediktionsmodulen 230, 235 kan innehålla en modul för bestämning av prediktionsenhet, enmodul 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ånentropiavkodaren, och kan särskilja prediktionsenheten i den aktuella kodningsenhetenutgående från den mottagna informationen och avgöra huruvida interprediktion ellerintraprediktion ska utföras på prediktionsenheten. lnterprediktionsenheten 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 debilder som följer den aktuella bilden, inklusive den aktuella prediktionsenheten, utgående fråninformation som krävs för interprediktion för den aktuella prediktionsenheten och som erhållsav videokodaren.

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 motsvarandekodningsenhet är i överhoppningsmod, fusionsmod eller AMVP-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 eller 13 ö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å kankandidatblocket för spatial fusion fastställas som icke tillgängligt eller också kan detfastställas som ett kandidatblock för fusion, om det ingår i en IVIER som ännu inte avkodats. Idet följande beskrivs närmare för ett utföringsexempel på föreliggande uppfinning hurprediktionsmodulen 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örprediktionsenheten, som erhålls från videokodaren. lntraprediktionsmodulen kan innefattaMDIS-filtret, en modul för interpolering av referenspixlar och ett DC-filter. MDIS-filtret är enmodul för filtrering av referenspixlar i det aktuella blocket, och prediktionsmoden för denaktuella 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örprediktionsenheten, 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övsinte 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örprediktionsenheten används för intraprediktion utgående från ett pixelvärde för deninterpolerade referenspixeln. När prediktionsmoden för den aktuella prediktionsenhetengenererar är en prediktionsmod som genererar prediktionsblocket utan interpolering avreferenspixeln behövs ingen sådan interpolering av referenspixeln. DC-filtret kan genereraprediktionsblocket 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 ettstarkt eller ett svagt filter i såfall används, kan erhållas från videokodaren.Avblockeringsfiltret i videoavkodaren kan erhålla information om avblockeringsfiltret ivideokodaren, och kan utföra avblockeringsfiltrering av ifrågavarande block ivideoavkodaren. På samma sätt som i videokodaren utförs först en vertikal och en horisontell 14 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 horisontellavblockeringsfiltrering kan den vertikala eller horisontella avblockeringsfiltrering utföras sominte tidigare utförts. Genom denna teknik för avblockeringsfiltrering kan parallellavblockeringsfiltrering 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 denfiltrerade och rekonstruerade bilden och ursprungsbilden. ALF kan användas förkodningsenheten utgående från information från avkodaren om huruvida ALF ska användassamt ALF-koefficient. ALF-informationen kan ingå i en viss parameteruppsättning sommeddelas.

Minnet 245 kan innehålla den rekonstruerade bild eller block som ska användas somreferensbild eller referensblock, och den rekonstruerade bilden kan gå vidare tillutdatamodulen.

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 enprediktionsmetod som illustreras av figurerna 3-11 att beskrivas, enligt ett utföringsexempelpå uppfinningen, som kan användas med hjälp av exempelvis den prediktionsmodul somavbildas 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å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 kandidatblocken förspatial 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 kandidatblockenfö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-I\/|inPuSize), ett andra block 305 med en punkt (xP+nPSW-I\/|inPuSize, 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) sombefinner sig pä en Col-bild (kolokaliserad bild). Om det första Col-blocket 350 saknas ellerinte är ätkomligt (t.ex. om det första Col-blocket inte utför någon interprediktion), kan iställetanvä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 ettkandidatblock för fusion ska användas i relation till ett visst område, för att utföra parallellinterprediktion i fusionsmod vid rörelseprediktion. Exempelvis kan man för att bestämmakandidatblock 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 skaanvändas eller bytas mot ett annat kandidatblock för fusion, och därigenom utförarörelseprediktionen parallellt i relation till det förvalda området. I det följande beskrivsnärmare, för ett utföringsexempel pä föreliggande uppfinning, en metod för parallellrörelseprediktion 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 regionerför rörelseberäkning (MER).

För ett första prediktionsblock PUO, som ingär i en första IVIER (IVIERO), enligt figuren 4, kandet 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 lVlER(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) 16 och fyra kandidatblock för fusion 430, 435, 445 och 450 av kandidatblocken för spatial fusion430, 435, 440, 445 och 450 för interprediktion i fusionsmod kan vara block som ligger i denandra lVlER (lVlER1) och block som tillhör den lVlER där prediktion vid tillfället utförs. Detåterstående kandidatblocket för fusion 440 kan vara ett block som finns till höger om aktuelllVlER och ett block i en LCU eller lVlER där kodning/avkodning ännu inte 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å uteslutskandidatblocket 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 ochl\/lER:s storlek.

Ett block som innehåller en punkt som ligger i en annan lVlER i vertikal eller horisontellriktning kan läggas till som kandidatblock för fusion. Alternativt kan ett block som ingår i enannan IVIER 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 ochstorlek läggas till som kandidatblock för fusion.

Exempelvis kan för kandidatblocket för fusion 435, som ligger vid överkanten till den andraprediktionsenheten (PU1), och för kandidatblocket för fusion 450, som ligger i överkant tillvänster från den andra prediktionsenheten, istället blocken 455 och 460, som innehållerpunkter utanför den andra IVIER i vertikal riktning, användas som ersättande kandidatblockför fusion. För kandidatblocket för fusion 430, som ligger till vänster om den andraprediktionsenheten, och för kandidatblocket för fusion 445, som ligger i nederkant till vänsterfrån den andra prediktionsenheten, kan istället blocken 465 och 470, som innehåller punkterutanför IVIER i horisontell riktning, användas som ersättande kandidatblock för fusion. När ettblock ingår i samma IVIER som den aktuella prediktionsenheten och därför inte kan användassom kandidatblock för fusion, så kan kandidatblocket för fusion ersättas med ett annat blocksom innehåller en punkt i en annan IVIER, utgående från var kandidatblocket för fusion ärbelä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öreliggandeuppfinning 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. 17 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 informationom l\/lER: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 isamma MER.

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örprediktion 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 fusionsom 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örprediktion.

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 däraktuell prediktion utförs. Blocken kan användas som kandidatblock för interprediktion ifusionsmod. Dock kan inte block som ingär i den MER där prediktion utförs användas somkandidatblock för interprediktion i fusionsmod. Det block för vilket kodning/avkodning inte harutförts kan inte heller användas som kandidatblock för interprediktion. Utföringsexempletligger 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ä en IVIER.

Figuren 5 visar att kandidaten för fusion kan bestämmas adaptivt utgäende frän IVIER- 18 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 prediktion bådesamma IVIER och samma målblock för prediktion, medan blocken B, C, D och E ingår i ettannat 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. Enligtett utföringsexempel på föreliggande uppfinning gäller därför att om kandidatblocket förfusion i det aktuella blocket och det aktuella blocket ingår i samma IVIER, så kankandidatblocket för fusion i det aktuella blocket uteslutas, så att rörelseinformation för minstett block 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 storlekingå 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 syntaxen för högre nivå.

Tabell 1pic_parameter_set_rbsp() { Deskriptor pic_para_meter_set_id ue(v)seq_parameter_set_id ue(v)entropy_coding_mode_flag u(l)num_temporal_layer_switching_point_flags ue(v) for (i = O; i < num_temporal_layer_switching_point_flags: i- tempora|_layer_switching_point_f|ag[ i ] u(l) num_ref_idx_|0_defau|t_active_minus1 ue(v) 19 num_ref_idx_|1_defau|t_active_minus1 ue(v)pic_init_qp_minus26 /* relative to 26 */ se(v)constrained_intra_pred_flag u(|)shared_pps_info_enab|ed_flag 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)ue(v) log2_parallel_merge_level_minus2 rbsp_trai|ing_bits() I tabell 1 visas att informationen om storleken pà IVIER 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 bildparametrar, 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å IVIER.

Tabell2|og2_>para||e|_merge_|eve|_minus2 IVIER- Kommentarstorlek0 4x4 Sekventiell fusions/överhoppningsmod för alla PU inom en LCl, därför att minsta PU-storleksom tillåts enligt HEVC är 4x4 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/överhoppningsmod tillå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 det slutnaintervallet 0 till 4, och storleken på IVIER kan specificeras på annat sätt utgående från värdetpå syntaxelementet. Om MER är 0 betyder detta att interprediktionen utförs i fusionsmodutan 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 attdefiniera informationssyntaxelementet för MER-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 attuttrycka 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örspatial fusion i ett aktuellt block är tillgängligt.

Enligt figuren 6 kan man avgöra huruvida ett kandidatblock för spatial fusion är tillgängligtutgå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 medinformation 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åendeekvationer Math 1 och Math 2.

Math 1: (xP ï1= :>( log2_pa1rz1llel_n1erge_le\'el_|ninus2+2 ))== (xN >>( log2_|n1rallel_n1erge_level_1ninus2+2)) Math 2: 21 (yP 11-* T1=( I0g2_p~.lrallel_1nerge_le\'el_lllilllls2+2 ))== (yN >> ( l0g2_pz1r:1llel_n|el'ge_level_lniluls2+2)) Math 1 och Math 2 ovan är exempel på ekvationer som kan användas för att avgöra huruvidakandidatblocket för fusion och målblocket för prediktion ingår i samma IVIER. Om man villavgöra huruvida kandidatblocket för fusion och målblocket för prediktion ingår i samma IVIERkan 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 beskrivningenovan, och kan ingå i syntaxstrukturen för högre nivå. Man kan avgöra huruvida målblocketför prediktion och kandidatblocket för spatial fusion ingår i samma eller olika IVIER utgåendefrån den avkodade lVlER-relaterade informationen.

Man 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å kankandidatblocket för fusion i det aktuella blocket uteslutas, och 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 (steget S720). Enligt ett annat utföringsexempel på föreliggandeuppfinning kan, istället för att använda det kandidatblock för spatial fusion som ingår i sammaMER som målblocket för prediktion, ett block i ett annat IVIER med annan plats ersättakandidatblocket 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 kandidatblocketför fusion det kandidatblock för spatial fusion som ingår i samma IVIER användas sommålblocket för prediktion.

När kandidatblocket för spatial fusion och målblocket för prediktion inte ingår i samma IVIER,så utförs interprediktionen utgående från motsvarande kandidatblock för spatial fusion(steget S730). 22 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àlblocketför prediktion. För att utse kandidaten för spatial fusion kan man hämta information om breddoch höjd för prediktionsenheten, information om lVlER, information om singleMCLFlag, samtinformation om platsen för partitionen. Utgående frän den inhämtade informationen enligtovan kan man hämta information (availableFlagN) om huruvida kandidaten för spatial fusionär tillgänglig, om referensbilden (refldxLO, refldxL1), om listanvändning (predFlagLON,predFlagL1 N), samt om rörelsevektorn (mvLON, mvL1 N), för den plats där kandidaten förspatial fusion är belägen. Kandidaten för spatial fusion kan vara flera block som ligger intillmàlblocket för prediktion.

Enligt ett utföringsexempel pä föreliggande uppfinning kan kandidatblocket för spatial fusionklassificeras i tre klasser: 1) ett kandidatblock för spatial fusion som inte ingär i samma lVlERoch som redan har kodats eller avkodats; 2) ett kandidatblock för spatial fusion som ingär isamma IVIER; 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 parallellinterprediktion i en MER-enhet välja som kandidatblock för spatial fusion bland dekandidatblock för spatial fusion som är tillgängliga för interprediktion det kandidatblock förspatial fusion som inte ingär i samma IVIER och som redan kodats eller avkodats. Vidare kanman som kandidatblock för spatial fusion använda det kandidatblock för spatial fusion somersä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ä uteslutskandidatblocket 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 ochMER:s storlek. Som beskrivits ovan kan man tillämpa en metod för att bestämmakandidatblocket för fusion genom steget att avkoda information som är kopplat till IVIER(Motion Estimation Region), steget att avgöra huruvida màlblocket för prediktion ochkandidatblocket för fusion ingär i samma IVIER, och steget att fastställa att kandidatblocketför fusion inte är tillgängligt för interprediktion i fusionsmod om kandidatblocket för fusioningär i samma IVIER som mälblocket för prediktion. 23 Enligt ett annat utföringsexempel pà föreliggande uppfinning kan man för att utförainterprediktionen 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 inte ingäri 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 den Col-bild som innehäller kandidaten för temporal fusion (Col-blocket) och kan erhällas via ettsä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å rerefensbildsindex förkandidaten för temporal fusion bestämmas till samma värde som referensbildsindex förintilliggande prediktionsenhet (som hädanefter benämns "intilliggande prediktionsenhet förhärledning av referensbildsindex") om 1) det finns en intilliggande prediktionsenhet imälblocket för prediktion som motsvarar platsen (xP-1, yP+nPSH-1); 2) ettpartitionsindexvärde för intilliggande prediktionsenhet för härledning av referensbildsindex är0; 3) intilliggande prediktionsenhet för härledning av referensbildsindex är inte ett block somutfö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 kandidaten förtemporal fusion sättas till 0.

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

För att bestämma kandidatblocket för temporal fusion (Col-blocket) och utvinnainformationen för rörelseprediktion utgäende frän det utsedda kandidatblocket för temporalfusion (Col-blocket), kan man bestämma en plats för Col-blocket som används för att utvinnaen rörelsevektor för temporal prediktion, utgäende frän sädana villkor som exempelvishuruvida Col-blocket är tillgängligt för mälblocket för prediktion, eller var en plats förmälblocket 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örreferensbilden i Col-blocket och informationen för rörelsevektorn för prediktion, kan manutvinna informationen för rörelseprediktion frän kandidatblocket för temporal fusion (Col-blocket). 24 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 kandidatför spatial fusion och kandidaten för temporal fusion. Den kandidat för spatial fusion och denkandidat 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 antalkandidater för fusion. Om det inte finns tillräckligt många kandidater för fusion för att skapadet 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 inte baraför interprediktion mellan bildramar i fusionsmod, utan också för intraprediktion inom enbildram 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ärutanfö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 enrörelseberäkningsregion (IVIER); att fastställa metod för rörelseprediktion för att utföra intreprediktion på ett blockför prediktion, varvid metoden för rörelseprediktion innefattar åtminstone en avöverhoppningsmod, ett fusionsmod eller ett mod för avancerad rörelsevektorprediktion(AMVP); att fastställa, när metoden för rörelseprediktion fastställs att vara fusionsmod,baserat på den avkodade informationen som sammanhänger med IVIER, huruvida blocketfö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 IVIER (S710); 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örfusion 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 ärinkluderat i samma IVIER som blocket för prediktion och redan är avkodat; 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; och att utföra interprediktion av blocket för prediktion baserat på listan medkandidater 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 ettintilliggande block till vänster, ett intilliggande block upptill, ett intilliggande block upptillhö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.

2. Förfarande enligt krav 1, innefattande att nämnda information somsammanhä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 deintilliggande blocken, är lokaliserat på samma vertikala eller horisontella linje som det 2 åtminstone 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 somsammanhänger med en rörelseberäkningsregion (l\/lER); ochen modul för prediktion (230, 235) för att fastställa metod för rörelseprediktion föratt utföra intreprediktion på ett block för prediktion, varvid metoden för rörelseprediktioninnefattar åtminstone en av överhoppningsmod, ett fusionsmod eller ett mod föravancerad rörelsevektorprediktion (Al\/lVP); att fastställa baserat på den avkodadeinformationen som sammanhänger med IVIER, huruvida blocket för prediktion och ettkandidatblock 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 att kandidatblocket för spatialfusion (300, 305, 310, 315, 320; 400, 405, 410, 415, 420, 430, 435, 440, 445, 450, 650) ärett tillgängligt kandidatblock för fusion för interprediktion av blocket för prediktion närkandidatblocket för spatial 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 ochredan är avkodat, att generera en lista med kandidater för fusion innehållande dettillgängliga kandidatblocket för fusion för blocket för prediktion och att utförainterprediktion av blocket för prediktion baserat 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 ettintilliggande block till vänster, ett intilliggande block upptill, ett intilliggande block upptillhöger, ett intilliggande block nertill vänster och ett intilliggande block upptill vänster, ochvarvid åtminstone en av de intilliggande blocken, som innefattas i samma IVIER som 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.

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

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