SE541010C2

SE541010C2 - Metod för avkodning av videosignal innefattande intraprediktion

Info

Publication number: SE541010C2
Application number: SE1651172A
Authority: SE
Inventors: Jae Cheol Kwon; Joo Young Kim
Original assignee: Kt Corp
Priority date: 2011-05-20
Filing date: 2012-05-14
Publication date: 2019-02-26
Also published as: CN107592545A; KR101508894B1; GB2560394A; CN107566832A; ES2633153B1; CN107786870A; GB2559438A; ES2597433B1; SE537736C2; CN107786871B; KR101508292B1; CN107566832B; CN106851315B; ES2596027R1; CN107592530B; ES2597431B1; KR20130028815A; SE539822C2; KR101508895B1; CN107566833A

Description

[BESKRIVNING] [Titel] METOD FÖR AVKODNING AV VIDEOSIGNAL INNEFATTANDE INTRAPRE-DIKTION [Uppfinningens område] Den föreliggande uppfinningen hänför sig till en teknik för videobehandling och i synnerhet till en intraprediktionsmetod för kodning/avkodning av videodata.

[Känd teknik] På senare tid har efterfrågan på högupplösta och högkvalitativa bilder ökat i olika tillämpningsområden. Eftersom bilder får allt högre upplösning och högre kvalitet så ökar även informationsmängden förknippad med bilderna. Följaktligen, när videodata överförs med hjälp av befintliga trådbaserade och trådlösa bredbandsuppkopplingar eller lagras med hjälp av konventionella lagringsmetoder så stiger kostnader för dess överföring och lagring.

Således, högeffektiva videokomprimeringstekniker kan användas till att effektivt överföra, lagra eller reproducera bilder med överlägsen upplösning och kvalitet.

[Tekniskt Problem] En aspekt av den föreliggande uppfinningen är att tillhandahålla en metod för att utföra effektiv intraprediktion av en textur med inriktning med hänsyn tagen till variationer av referenspixlar tillhörande grannblock.

En annan aspekt av den föreliggande uppfinningen är att tillhandahålla en metod för att utföra planprediktion med hänsyn tagen till variationer av pixelvärden tillhörande angränsande block relativt ett prediktionsblock under genomförandet av intraprediktion.

En ytterligare aspekt av den föreliggande uppfinningen är att tillhandahålla en metod för att generera en referenspixel baserat på ett intramodalt grannblock i en position av en interprediktionsmod avseende grannpixel och med hjälp av referenspixeln för intraprediktion när tvingad intraprediktion (CIP) används.

En ytterligare aspekt av den föreliggande uppfinningen är att tillhandahålla en metod för att generera en referenspixel med hänsyn tagen till variationer av pixelvärde när referenspixeln genererats baserat på ett intramodalt grannblock i en position av en interprediktionsmod avseende grannpixel.

[Teknisk Lösning] En intraprediktionsmetod avseende en kodare exemplifieras, varvid metoden omfattar att generera referenspixlar för intraprediktion med hänsyn till en prediktionsenhet för indata, att bestämma en intramod för prediktionsenheten, att generera ett prediktionsblock baserat på referenspixlarna och intramoden, och att generera ett residualblock för prediktionsenheten och prediktionsblocket, varvid minst en av referenspixlarna och pixlar tillhörande prediktionsblocket prediceras baserat på en baspixel, och ett pixelvärde av den predicerade pixeln är en summa av ett pixelvärde av baspixeln och en variation i pixelvärdet mellan baspixeln och den genererade pixeln.

En referenspixel av ett grannblock arrangerat i ett övre vänsterhörn av prediktionsblocket kan sättas till en första baspixel, ett värde som erhålls genom att tilllämpa en variation i pixelvärde från den första baspixeln till en lägsta pixel bland referenspixlar av ett grannblock arrangerat i ett vänster gränsområde av prediktionsblocket och en variation i pixelvärde från den första baspixeln till en pixel som är längst till höger bland referenspixlar av ett grannblock arrangerat i ett övre gränsområde av prediktionsblocket till baspixeln kan sättas till ett pixelvärde av en andra baspixel som en diagonalpixel i ett nedre högerhörn av prediktionsblocket, och pixelvärden tillhörande diagonalpixlar av prediktionsblocket kan prediceras utifrån den första och den andra baspixeln.

Icke-diagonalpixlar tillhörande prediktionsblocket prediceras här med hjälp av interpolering eller extrapolering med hjälp av diagonalpixlarna och pixlarna tillhörande grannblocken i det övre och/eller vänstra gränsområdet tillhörande prediktionsblocket.

Dessutom, en referenspixel tillhörande ett grannblock arrangerat i ett övre vänsterhörn av prediktionsblocket kan sättas till baspixeln, och ett värde som erhållits genom att tillämpa en variation i pixelvärde från baspixeln till en grannpixel arrangerad i den samma raden som en prediktionsmålpixel bland referenspixlarna tillhörande ett grannblock arrangerat i ett vänstra gränsområde av prediktionsblocket och en variation i pixelvärde från baspixeln till en grannpixel arrangerad i den samma kolonnen som prediktionsmålpixeln bland referenspixlarna tillhörande ett grannblock arrangerat i ett övre gränsområde tillhörande prediktionsblocket relativt baspixeln kan prediceras som ett pixelvärde av prediktionsmålpixeln.

Vidare, en pixel arrangerad i den samma raden eller kolonnen som en prediktionsmålpixel bland pixlarna tillhörande grannblocken arrangerade i vänstra eller övre gränsområde tillhörande prediktionsblocket kan sättas till baspixeln, och ett värde som erhållits genom at tillämpa en variation i pixelvärde från baspixeln till baspixelns prediktionspixel kan prediceras som ett pixelvärde av prediktionsmålpixeln.

Prediktionsmålpixeln kan här vara en diagonalpixel tillhörande prediktionsblocket, och en icke-diagonalpixel tillhörande prediktionsblocket kan prediceras via interpolering med hjälp av diagonalpixeln och pixlarna tillhörande grannblocken.

Intraprediktionsmetoden kan ytterligare inkludera att generera en referenspixel arrangerad i ett gränsområde mellan ett intermodblock och prediktionsenheten när ett grannblock till prediktionsenheten är intermodblocket, varvid en pixel arrangerad i ett gränsområde tillhörande prediktionsenheten bland pixlar av ett intramodblock arrangerat på en vänstersida eller en nedre sida av referenspixeln kan sättas till en första baspixel, en pixel arrangerad i prediktionsenhetens gränsområde bland pixlar av ett intramodblock arrangerat på en högersida eller en övre sida av referenspixeln kan sättas till en andra baspixel, och referenspixeln kan genereras baserat på ett avstånd mellan den första baspixeln och referenspixeln och ett avstånd mellan den andra baspixeln och referenspixeln.

Ett pixelvärde av den första baspixeln kan här vara ett genomsnittligt pixelvärde av pixlar arrangerade i prediktionsenhetens gränsområde bland intramodblockets pixlar som den första baspixeln tillhör, och ett pixelvärde av den andra baspixeln kan här vara ett genomsnittligt pixelvärde av pixlar arrangerade i prediktionsenhetens gränsområde bland intramodblockets pixlar som den andra basreferensen tillhör. Dessutom, ett pixelvärde av den första baspixeln kan vara ett pixelvärde av referenspixeln när ett intramodblock är arrangerat enbart på den vänstra sidan eller den nedre sidan relativt referenspixeln, och ett pixelvärde av den andra baspixeln kan vara ett pixelvärde av referenspixeln när ett intramodblock är arrangerat enbart på den högra sidan eller den övre sidan relativt referenspixeln.

En ytterligare intraprediktionsmetod avseende en avkodare exemplifieras, varvid metoden inkluderar att entropi-avkoda en mottagen bitström, att generera en referenspixel som en prediktionsenhet använder till intraprediktion, att utifrån referenspixlarna generera ett prediktionsblock baserat på en prediktionsmod hörande till prediktionsenheten och att rekonstruera en bild utifrån prediktionsblocket och ett residualblock som uppnås som ett resultat av entropi-avkodning, varvid minst en av referenspixlarna och prediktionsblockpixlarna prediceras baserat på en baspixel, och ett pixelvärde av den predicerade pixeln är en summa av pixelvärdet för baspixeln och en variation mellan pixelvärdena för baspixeln och den genererade pixeln.

En referenspixel av ett grannblock arrangerat i ett övre vänsterhörn av prediktionsblocket kan sättas som en första baspixel, ett värde som erhålls genom att tillämpa en variation i pixelvärde från den första baspixeln till en lägsta pixel bland referenspixlarna av ett grannblock arrangerat i ett vänstra gränsområde av prediktionsblocket och en variation i pixelvärde från den första baspixeln till en pixel som är längst till höger bland referenspixlar av ett grannblock arrangerat i ett övre gränsområde av prediktionsblocket till baspixeln kan sättas till ett pixelvärde av en andra baspixel som en diagonalpixel i ett nedre högerhörn av prediktionsblocket, och pixelvärden hörande till diagonalpixlar av prediktionsblocket kan prediceras utifrån den första och den andra baspixeln.

Icke-diagonalpixlarna tillhörande prediktionsblocket kan här prediceras via interpolering eller extrapolering med hjälp av diagonalpixlarna och pixlarna tillhörande grannblocken i det övre och/eller vänstra gränsområde tillhörande prediktionsblocket.

En referenspixel tillhörande ett grannblock arrangerat i ett övre vänsterhörn av prediktionsblocket kan sättas till baspixeln, och ett värde som erhållits genom att tillämpa en variation i pixelvärde från baspixeln till en grannpixel arrangerad i den samma raden som en prediktionsmålpixel bland referenspixlar tillhörande ett grannblock arrangerat i ett vänstra gränsområde av prediktionsblocket, och en variation i pixelvärde från baspixeln till en grannpixel arrangerad i den samma kolonnen som prediktionsmålpixeln bland referenspixlar tillhörande ett grannblock arrangerat i ett övre gränsområde av baspixelns prediktionsblock, kan prediceras som ett pixelvärde av prediktionsmålpixeln.

Vidare, en pixel arrangerad i den samma raden eller kolonnen som en prediktionsmålpixel bland pixlar tillhörande grannblock arrangerade i ett vänstra eller ett övre gränsområde tillhörande prediktionsblocket kan sättas till baspixeln, och ett värde som erhållits genom at tillämpa en variation i pixelvärde från baspixeln till baspixelns prediktionspixel kan prediceras som ett pixelvärde av prediktionsmålpixeln.

Intraprediktionen kan ytterligare inkludera att generera en referenspixel arrangerad i ett gränsområde mellan ett intermodblock och prediktionsenheten när ett grannblock till prediktionsenheten är intermodblocket, varvid en pixel arrangerad i ett gränsområde tillhörande prediktionsenheten bland pixlar av ett intramodblock arrangerat på en vänstersida eller en nedre sida av referenspixeln kan sättas till en första baspixel, en pixel arrangerad i prediktionsenhetens gränsområde bland pixlar av ett intramodblock arrangerat på en högersida eller en övre sida av referenspixeln kan sättas till en andra baspixel, och referenspixeln kan genereras baserat på ett avstånd mellan den första baspixeln och referenspixeln och ett avstånd mellan den andra baspixeln och referenspixeln.

Ett pixelvärde av den första baspixeln kan här vara ett genomsnittligt pixelvärde av pixlar arrangerade i prediktionsenhetens gränsområde bland intramodblockets pixlar som den första baspixeln tillhör, och ett pixelvärde av den andra baspixeln kan här vara ett genomsnittligt pixelvärde av pixlar arrangerade i prediktionsenhetens gränsområde bland intramodblockets pixlar som den första basreferensen tillhör. Dessutom, ett pixelvärde av den första baspixeln kan vara ett pixelvärde av referenspixeln när ett intramodblock är arrangerat enbart på den vänstra sidan eller på den nedre sidan relativt referenspixeln, och ett pixelvärde av den andra baspixeln kan vara ett pixelvärde av referenspixeln när ett intramodblock är arrangerat enbart på den högra sidan eller på den övre sidan relativt referenspixeln.

Avkodaren kan, med hjälp av entropi-avkodningen och baserat på baspixeln, förvärva en instruktion till att generera prediktionsblockets pixlar. Dessutom, avkodaren kan, med hjälp av entropi-avkodningen och baserat på baspixeln, förvärva en instruktion till att generera referenspixlarna.

[Positiva Effekter] Som framställt ovan och i enlighet med den föreliggande uppfinningen så kan effektiv intraprediktion av en textur med inriktning uppnås med hänsyn tagen till variationer av referenspixlar tillhörande grannblock.

Dessutom, planprediktion kan utföras med hänsyn tagen till variationer av pixelvärden tillhörande grannblock relativt ett prediktionsblock, vilket effektiviserar prediktionen.

Dessutom, när tvingad intraprediktion (CIP) används så genereras en referenspixel baserat på ett intramodalt grannblock i en position av en intermod avseende grannpixel, vilken referenspixel används för intraprediktion med hänsyn tagen till variationer av pixelvärden, vilket effektiviserar prediktionen.

[Beskrivning av Figurer] Fig. 1 är ett blockdiagram som schematiskt illustrerar en konfiguration tillhörande en videokodare i enlighet med en typisk utföringsform av den föreliggande uppfinningen.

Fig. 2 är ett blockdiagram som schematiskt illustrerar en konfiguration tillhörande en intraprediktionsmodul i enlighet med en typisk utföringsform av den föreliggande uppfinningen.

Fig. 3 är ett blockdiagram som schematiskt illustrerar en konfiguration tillhörande en videoavkodare i enlighet med en typisk utföringsform av den föreliggande uppfinningen.

Fig. 4 schematiskt illustrerar en planprediktionsmetod.

Fig. 5 schematiskt illustrerar en alternativ planprediktionsmetod.

Fig. 6 schematiskt illustrerar att en diagonalpixel av ett aktuellt prediktionsblock prediceras först.

Fig. 7 schematiskt illustrerar en metod för att, baserat på diagonalpixeln, härleda andra pixelvärden i prediktionsblocket.

Fig. 8 schematiskt illustrerar en metod för att predicera ett pixelvärde med hänsyn tagen till ett referenspixelvärde och en variation av en referenspixel.

Fig. 9 schematiskt illustrerar en metod för att härleda diagonalpixlar tillhörande ett prediktionsblock först och därefter pixelvärden av resterande pixlar.

Fig. 10 schematiskt illustrerar att diagonalpixlar härleds först och andra pixlar än diagonalpixlarna härleds med samma metod som använts för diagonalpixlarna.

Fig. 11 schematiskt illustrerar en CIP-metod.

Fig. 12 schematiskt illustrerar en alternativ CIP-metod.

Fig. 13 schematiskt illustrerar att ett system i enlighet med den föreliggande uppfinningen genomför CIP med hänsyn tagen till variationer i pixelvärde.

Fig. 14 är ett flödesschema som schematiskt illustrerar en operation av kodaren i systemet i enlighet med den föreliggande uppfinningen.

Fig. 15 illustrerar en prediktionsinriktning av en intraprediktionsmod.

Fig. 16 är ett flödesschema som schematiskt illustrerar en operation av avkodaren i systemet i enlighet med den föreliggande uppfinningen.

[Beskrivning av utföringsformerna av uppfinningen] Fastän element i ritningarna visats som oberoende för att beskriva olika särdrag och funktioner av en videokodare/videoavkodare så inbegriper inte en sådan konfiguration att varje element är konstruerat av en separat hårdvaru- eller mjukvarubeståndsdel. Det vill säga, elementen är oberoende anordnade och minst två element kan kombineras till ett enkelt element, eller så kan ett enkelt element uppdelas i flertal element för att utföra sin funktion. Det skall noteras att utföringsformerna i vilka flera element integrerats i ett kombinerat element och/eller ett element uppdelats i multipla separata element omfattas av den föreliggande uppfinningen - den föreliggande uppfinningens kärna har därmed inte frångåtts.

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

Fig. 1 är ett blockdiagram som illustrerar en konfiguration tillhörande en videokodare i enlighet med en typisk utföringsform av den föreliggande uppfinningen. Med hänvisning till Fig. 1 så inkluderar videokodaren en bilduppdelningsmodul 110, en interprediktionsmodul 120, en intraprediktionsmodul 125, en transformeringsmodul 130, en kvantiseringsmodul 135, en avkvantiseringsmodul 140, en inverstransformeringsmodul 145, ett avblockeringsfilter 150, ett minne 160, en omarrangeringsmodul 165 och en entropi-kodningsmodul 170.

Bilduppdelningsmodulen 110 kan motta input av en aktuell bild och dela den i minst en kodningsenhet. En kodningsenhet är en kodningsenhet som utförs av videokodaren och kan också hänvisas till som en CU. En kodningsenhet kan upprepade gånger delas med ett djup baserat på en quadtree-struktur. En kodningsenhet av en maximalstorlek hänvisas till som en största kodningsenhet (LCU), och en kodningsenhet av en minimalstorlek hänvisas till som en minsta kodningsenhet (SCU). En kodningsenhet kan ha en storlek på 8 x 8, 16 x 16, 32 x 32 eller 64 x 64. Bilduppdelningsmodulen 110 kan uppdela kodningsenheten för att generera en prediktionsenhet och en transformeringsenhet. Prediktionsenheten kan också hänvisas till som en PU och transformeringsenheten kan också hänvisas till som en TU.

I en interprediktionsmod så utför interprediktionsmodulen 120 estimering av rörelsen (ME) och kompensering av rörelsen (MC). Interprediktionsmodulen 120 genererar ett prediktionsblock baserat på information om minst en av tidigare och efterföljande bilder relativt den aktuella bilden, vilket kan hänvisas till som interhelbildsprediktion.

Interprediktionsmodulen 120 har ett uppdelat prediktionsmålblock och minst ett referensblock lagrat i minnet 160. Interprediktionsmodulen 120 utför estimering av rörelsen med hjälp av prediktionsmålblocket och referensblocket. Interprediktionsmodulen 120 genererar rörelseinformation som omfattar en rörelsevektor (MV), ett referensblockindex och en prediktionsmod som ett resultat av estimering av rörelsen.

Interprediktionsmodulen 120 utför dessutom kompensering av rörelsen med hjälp av rörelseinformationen och referensblocket. Utifrån referensblocket genererar och matar interprediktionsmodulen 120 ut ett prediktionsblock motsvarande till ett inputblock.

Rörelseinformationen är entropi-kodad för att bilda en komprimerad dataström som överförs från videokodaren till videoavkodaren.

Intraprediktionsmodulen 125 kan i en intraprediktionsmod generera ett prediktionsblock baserat på information gällande en pixel i den aktuella bilden. Intraprediktion kan också betecknas intrahelbildsprediktion. Ett prediktionsmålblock och ett block som är rekonstruerat genom kodning och avkodning matas i intraprediktionsmoden in i intraprediktionsmodulen 125. Det rekonstruerade blocket 125 är här en bild som inte passerat avblockeringsfiltret. Det rekonstruerade blocket kan vara ett tidigare prediktionsblock.

Fig. 2 är ett blockdiagram som schematiskt illustrerar en konfiguration tillhörande intraprediktionsmodulen i enlighet med en typisk utföringsform av den föreliggande uppfinningen. Med hänvisning till Fig. 2 så inkluderar intraprediktionsmodulen en modul 210 för generering av referenspixel, en modul 220 för bestämning av intraprediktionsmod, och en modul 230 för generering av ett prediktionsblock.

Modulen 210 för generering av referenspixel genererar en referenspixel nödvändig för intraprediktion. Pixlar i en vertikallinje som är längst till höger i ett vänsterblock som är granne med ett prediktionsmålblock och pixlar i en horisontallinje som är längst ner i ett övre block som är granne med ett prediktionsmålblock används för att generera referenspixeln. Till exempel, när prediktionsmålblocket har en storlek N då används 2N pixlar i var och en av vänster och övre riktning som referenspixlar. Referenspixeln kan användas som den är eller via adaptiv intrautjämningsfiltrering (AIS). När referenspixeln utsätts för AIS-filtrering då signaleras information om AIS-filtrering.

Modulen 220 för bestämning av intraprediktionsmod tar emot input från prediktionsmålblocket och det rekonstruerade blocket. Modulen 220 för bestämning av intraprediktionsmod väljer ut en mod som minimerar mängd information till kodning bland prediktionsmoder med hjälp av inbilden och matar ut information gällande prediktionsmoden. En förinställd kostnadsfunktion eller Hadamardtransform kan här användas.

Modulen 230 för generering av ett prediktionsblock tar emot input information gällande prediktionsmoden och referenspixeln. Modulen 230 för generering av prediktionsblocket predicerar rumsligt och kompenserar ett pixelvärde hörande till prediktionsmålblocket med hjälp av informationen om prediktionsmoden och ett pixelvärde av referenspixeln och genererar därigenom ett prediktionsblock.

Informationen om prediktionsmoden är entropi-kodad för att bilda en komprimerad dataström som tillsammans med videodata överförs från videokodaren till videoavkodaren. Videoavkodaren använder informationen om prediktionsmoden när den genererar ett intraprediktionsblock.

Med återhänvisning till Fig. 1, ett differentierande block genereras av skillnad mellan prediktionsmålblocket och prediktionsblocket som genererats i intraprediktionsmoden eller i interprediktionsmoden och matas in i transformeringsmodulen 130. Transformeringsmodulen 130 omvandlar det differentierande blocket i en transformeringsenhet för att generera en transformkoefficient.

Ett transformeringsblock med en transformeringsenhet har en quadtree-struktur innanför maximum- och minimumstorlek och är därmed inte begränsat till en förutbestämd storlek. Varje transformeringsblock har en indikator som indikerar ifall det aktuella blocket är uppdelat i underblock, varvid när indikatorn har värde 1 då kan det aktuella transformeringsblocket delas i fyra underblock. Diskret cosinustransform (DCT) kan användas för omvandlingen.

Kvantiseringsmodulen 135 kan kvantisera värdena som omvandlats av transformeringsmodulen 130. En kvantiseringskoefficient kan ändras baserat på ett block eller bildens relevans. Den kvantiserade transform koefficienten kan tillhandahållas till omarrangeringsmodulen 165 och till avkvantiseringsmodulen 140.

Omarrangeringsmodulen 165 kan genom skanning ändra ett tvådimensionellt (2D) block med transformkoefficienten till en endimensionell (1D) vektor med transformkoefficienterna för att effektivisera entropi-kodningen. Omarrangeringsmodulen 165 kan baserat på stokastisk statistik ändra skanningsordningen för att effektivisera entropi-kodningen.

Entropi-kodningsmodulen 170 entropi-kodar värdena som erhållits i omarrangeringsmodulen 165 och de kodade värdena bildar en komprimerad dataström som lagras eller överförs genom en nätverksabstraktionsnivå (NAL). Avkvantiseringsmodulen 140 tar emot och avkvantiserar transformkoefficienterna som kvantiserats med hjälp av kvantiseringsmodulen 135 och inverstransformeringsmodulen 145 inverstransformerar transformkoefficienterna för att därigenom generera ett rekonstruerat, differentierande block. Det rekonstruerade, differentierande blocket slås ihop med prediktionsblocket som genererats med hjälp av interprediktionsmodulen 120 eller intraprediktionsmodulen 125 för att generera ett rekonstruerat block. Det rekonstruerade blocket tillhandahålls intraprediktionsmodulen 125 och avblockeringsfiltret 150.

Avblockeringsfiltret 150 filtrerar det rekonstruerade blocket för att avlägsna en distorsion i ett gränsområde mellan block, vilken distorsion uppstår under kodnings- respektive avkodningsprocessen, och tillhandahåller ett filtrerat resultat till ett adaptivt loop-filter (ALF) 155.

ALF 155 filtrerar för att minimera ett fel mellan prediktionsmålblocket och det slutliga rekonstruerade blocket. ALF 155 filtrerar baserat på ett värde som resulterat från en jämförelse av det rekonstruerade blocket som filtrerats med hjälp av avblockeringsfiltret 150 och det aktuella prediktionsmålblocket, och en filterkoefficientinformation som hör ihop med ALF 155 laddas upp i en headerdel och överförs från kodaren till avkodaren.

Minnet 160 kan lagra det slutliga rekonstruerade blocket som erhållits med hjälp av ALF 155, och det (slutliga) lagrade rekonstruerade blocket kan tillhandahållas interprediktionsmodulen 120 för att utföra interprediktionen.

Fig. 3 är ett blockdiagram som illustrerar en konfiguration tillhörande en videoavkodare i enlighet med en typisk utföringsform av den föreliggande uppfinningen. Med hänvisning till Fig. 3, videoavkodaren inkluderar en entropi-avkodningsmodul 310, en omarrangeringsmodul 315, en avkvantiseringsmodul 320, en inverstransformeringsmodul 325, en interprediktionsmodul 330, en intraprediktionsmodul 335, ett avblockeringsfilter 340, en ALF 345 och ett minne 350.

Entropi-avkodningsmodulen 310 tar emot en komprimerad dataström från en NAL. Entropi-avkodningsmodulen 310 entropi-avkodar den mottagna dataströmmen samt en prediktionsmod och rörelsevektorinformation om dataströmmen inkluderar prediktionsmoden och rörelsevektorinformationen. En entropi-avkodad transformkoefficient eller differentierande signal tillhandahålls omarrangeringsmodulen 315. Omarrangeringsmodulen 315 inversskannar transform koefficienten eller den differentierande signalen för att generera ett 2D-block innehållande transformkoefficienter.

Avkvantiseringsmodulen 320 tar emot och avkvantiserar de entropi-avkodade och omarrangerade transformkoefficienter. Inverstransformeringsmodulen 325 inverstransformerar de avkvantiserade transform koefficienterna för att generera ett differentierande block.

Det differentierande blocket kan slås ihop med ett prediktionsblock som genererats med hjälp av interprediktionsmodulen 330 eller intraprediktionsmodulen 335 för att generera ett rekonstruerat block. Det rekonstruerade blocket tillhandahålls intraprediktionsmodulen 335 och avblockeringsfiltret 340. Interprediktionsmodulen 330 och intraprediktionsmodulen 335 kan utföra samma operationer som interprediktionsmodulen 120 och intraprediktionsmodulen 125 hörande till videokodaren.

Avblockeringsfiltret 340 filtrerar det rekonstruerade blocket för att avlägsna en distorsion i ett gränsområde mellan block, vilken distorsion uppstår under kodnings- respektive avkodningsprocessen, och tillhandahåller ett filtrerat resultat till ett ALF 345. ALF 345 filtrerar för att minimera ett fel mellan prediktionsmålblocket och det slutliga rekonstruerade blocket. Minnet 160 kan lagra det slutliga rekonstruerade blocket som erhållits med hjälp av ALF 345, och det (slutliga) lagrade rekonstruerade blocket kan tillhandahållas interprediktionsmodulen 330 för att utföra interprediktion.

Emellertid, i ett område med icke-signifikanta texturändringar, exempelvis en monoton himmels- eller havsbakgrund, används planintraprediktion för att ytterligare effektivisera kodningen.

Intraprediktion klassificeras i riktningsprediktion, DC-prediktion och planprediktion, varvid planprediktion kan ses som en utvidgning av konceptet DC-prediktion. Fastän planprediktion med ett brett synsätt kan inkluderas i DC-prediktion så kan planprediktion täcka en prediktionsmetod som inte omfattas av DC-prediktion. Till exempel, DC-prediktion är föredragen för en enhetlig textur, medan planprediktion är effektiv för blockprediktion där pixelvärden har riktning.

Den föreliggande specifikationen illustrerar en metod för att förbättra effektiviteten av planprediktion med avseende på en textur med inriktning genom att använda variationer i pixelvärden hörande till referenspixlar som hör till grannblock.

Fig. 4 schematiskt illustrerar en planprediktionsmetod.

Med hänvisning till Fig. 4(A), ett pixelvärde 425 av en pixel i ett nedre högerhörn av ett aktuellt block 420 prediceras. Pixelvärdet 425 av pixeln i det nedre högerhörn av det aktuella blocket 420 kan prediceras som ett DC-värde.

Med hänvisning till Fig. 4(B), pixelvärden av pixlar placerade i ett högre gränsområde av det aktuella blocket och pixelvärden av pixlar placerade i ett nedre gränsområde av det aktuella blocket prediceras. Till exempel, ett pixelvärde 445 placerat i det högra gränsområdet av det aktuella blocket kan prediceras med hjälp av linjär interpolering av ett pixelvärde 450 av ett övre block och DC-värdet 425. Dessutom, ett pixelvärde 435 placerat i det nedre gränsområdet av det aktuella blocket kan prediceras med hjälp av linjär interpolering av ett pixelvärde 430 av ett vänsterblock och DC-värdet 425.

Med hänvisning till Fig. 4(C), pixelvärden av resterande pixlar, andra än pixlarna i det nedre högerhörnet, pixlarna i det högra gränsområdet och pixlarna i det nedre gränsområdet, i det aktuella blocket kan prediceras med hjälp av bilinjär interpolering av pixelvärdena av det övre och det vänstra blocket och de redan predicerade pixelvärdena i det aktuella blocket. Till exempel, ett pixelvärde 475 i det aktuella blocket kan prediceras med hjälp av interpolering av ett pixelvärde 460 av det övre blocket, ett pixelvärde 455 av det vänstra blocket, det redan predicerade pixelvärdet 445 placerat i det högra gränsområdet av det aktuella blocket och det redan predicerade pixelvärdet 435 placerat i det nedre gränsområdet av det aktuella blocket.

Med hänvisning till Fig. 4(D), prediktionssamplen (predicerade sampel) som erhållits via den ovannämnda processen kan förfinas. Till exempel, ett pixelvärde X 495 i det aktuella blocket kan förfinas med hjälp av ett övre sampelvärde T 480 och ett vänster sampelvärde L 490. Specifikt, X’, som är en förfinad version av X, kan erhållas via X’= {(X«1)+L+T+1}»2. Här indikerar x«y att en tvåas komplementheltalsuttryck av x är aritmetiskt skiftat till vänster med en binärenhet y, medan x»y indikerar att tvåans komplementheltalsuttryck av x är aritmetiskt skiftat till höger med binärenheten y.

Fig. 5 schematiskt illustrerar en alternativ planprediktionsmetod.

Enligt metoden av Fig. 5 så prediceras pixelvärden av pixlar placerade diagonalt i en aktuell pixel först och pixelvärden av resterande pixlar i det aktuella blocket prediceras med de predicerade pixelvärdena. För att underlätta läsning av beskrivningen så hänvisar man i det följande till de pixlarna som utgör blocket som är placerade diagonalt med start från toppen och från vänster såsom diagonalpixlar.

Med hänvisning till Fig. 5(A), pixelvärden av diagonalpixlar 540 hörande till ett aktuellt block 520 prediceras med hjälp av ett pixelvärde 510 av ett övre referensblock och ett pixelvärde 530 av ett vänster referensblock. Till exempel, ett pixelvärde av en diagonalpixel P i det aktuella blocket kan erhållas med hjälp av ett pixelvärde av en pixel ”AboveRef"" placerad i ett gränsområde mellan det aktuella blocket och det övre blocket bland pixlar av det övre blocket och ett pixelvärde av en pixel ”LeftRef"" placerad i ett gränsområde mellan det aktuella blocket och det vänstra blocket bland pixlar av det vänstra blocket med hjälp av P=(LeftRef+ AboveRef+1) »1.

Med hänvisning till Fig. 5(B), pixelvärden av andra pixlar än diagonalpixlarna 540 i det aktuella blocket 510 kan erhållas med linjär interpolering genom att använda pixelvärdet som erhållits i Fig. 5(A) och pixelvärden tillhörande pixlarna i det övre och vänstra blocket i gränsområden. Till exempel, P1 kan erhållas med hjälp av pixeln ”AboveRef" tillhörande det övre blocket och den erhållna diagonalpixeln P genom P1=(AboveRef*d2 P*d1)/(d1+d2). Dessutom, P2 kan erhållas genom P2=(LeftRef*d3 P*d4)/(d3+d4).

Medan planprediktionsmetoderna illustrerade i Fig. 4 och Fig. 5 är effektiva för en enhetlig textur utan inriktning så kan dessa metoder ha reducerad effektivitet när det gäller prediktion avseende en textur med inriktning, såsom luminiscenspixlar i vilka luminiscensen ändras väsentligt i en riktning, exempelvis en horisontalriktning, men ändras knappt i en annan riktning, exempelvis en vertikalriktning.

Således, planintraprediktion som tar hänsyn till variationer i pixelvärde kan behövas. Planintraprediktion i enlighet med den föreliggande uppfinningen väljer eller predicerar ett baspixelvärde och tillämpar variationer i pixelvärden mellan en baspixel och en målpixel till baspixelvärde för att därigenom predicera ett pixelvärde för målpixeln.

I det följande kommer exempel av den föreliggande uppfinningen att beskrivas med hänvisning till ritningarna. Exempel 1, 2, 3 och 5 visas i strikt exemplifierande syfte och skall därför inte tolkas som självständiga utföringsformer. Exempel 4 visar särdrag som omfattas av patentkraven.

Exempel 1 Fig. 6 schematiskt illustrerar att en diagonalpixel Pii av ett aktuellt prediktionsblock prediceras först. Fastän Fig. 6 för bekvämlighets skull illustrerar ett 8 x 8 prediktionsblock så kan den föreliggande uppfinningen appliceras till ett N x N prediktionsblock och är alltså inte begränsad till ett 8 x 8 prediktionsblock.

I Exempel 1 som visas i Fig. 6 så prediceras diagonalpixlarna av det aktuella prediktionsblocket först och baserat på en referenspixel (Ri0 och/eller R0j, 0?i, j?8 i fallet av ett 8 x 8 prediktionsblock) hörande till referensblocket som är granne till det aktuella prediktionsblocket.

Det vill säga, efter det att diagonalpixlarna Pii erhållits så kan andra pixelvärden i prediktionsblocket härledas via antingen interpolering eller extrapolering med hjälp av referenspixelvärden (Rij) hörande till grannblocket och Pii.

Enligt den föreliggande uppfinningen så utförs planprediktion med hänsyn tagen till ändringar av pixelvärden. Till exempel, såsom visat i Fig. 7(A), när referenspixelvärdena ökar i både en x-riktning (åt höger) och i en y-riktning (nedåt) så är sannolikheten större att pixelvärden i prediktionsblocket ökar i en nedåt-åt höger riktning. I detta fall så kan ett pixelvärde i P88 i ett nedre högerhörn av prediktionsblocket prediceras först och andra pixlar kan prediceras baserat på pixelvärdet i P88.

För att predicera värdet i P88, vilket definierar ett pixelvärde av referenspixel R00 i ett övre vänsterhörn av det aktuella prediktionsblocket som ett pixelvärde av baspixel, så kan en variation från baspixeln till prediktionsmålpixeln P88 i prediktionsblocket tillämpas på baspixelns pixelvärde. Till exempel, ett pixelvärde av målpixeln P88 kan erhållas med hjälp av Ekvation 1. Rij eller Pij som är illustrerade i ritningarna och beskrivningen är för bekvämlighets skull betecknade Ri,jeller Pi,j.

[Ekvation 1] Image available on "Original document" När P88 erhållits så kan de andra diagonalpixlarna Pii erhållas med hjälp av Ekvation 2.

[Ekvation 2] Image available on "Original document" Eftersom det aktuella exemplet illustrerar ett 8 x 8 prediktionsblock så kan här i vara 1, 2, ...8. Fastän Exempel 1 för bekvämlighets skull illustrerar prediktions blocket 8 x 8 så kan Pii i ett N x N prediktionsblock erhållas som Pii=R00+(i/N)P88.

Såsom visas i Fig. 7(B), även när referenspixelvärdet minskar i x-riktningen (åt höger) och i y-riktningen (nedåt) så kan ett pixelvärde i P88 i det nedre högerhörnet härledas med hänsyn tagen till variationer i minskande pixelvärden och de andra pixelvärdena kan prediceras baserat på pixelvärdet i P88. 1 detta fall kan P88 härledas med hjälp av Ekvation 3.

[Ekvation 3] Image available on "Original document" När P88 erhållits så kan de andra diagonalpixlarna i prediktionsblocket erhållas med hjälp av Ekvation 4.

[Ekvation 4] Image available on "Original document" Här kan i vara 1,2, ...8.

Såsom visas i Fig. 7(C) och till skillnad från Fig. 7(A) och Fig. 7(B), när referenspixelvärden ökar i en nedåt-åt höger riktning så härleds först diagonapixlarna placerade från nere till vänster till uppe till höger i prediktionsblocket baserat på variationer i pixelvärden. Till exempel, ett pixelvärde i P81 i ett nedre vänsterhörn av prediktionsblocket härleds och de resterande pixelvärdena kan prediceras baserat på pixelvärdet i P81. I detta fall kan P81 härledas med hjälp av Ekvation 5.

[Ekvation 5] Image available on "Original document" När P81 erhållits så kan de andra diagonalpixlarna (från nere till vänster till uppe till vänster) i prediktionsblocket härledas med hjälp av Ekvation 6.

[Ekvation 6] Image available on "Original document" Här kan i vara 1,2, ...8.

Dessutom, såsom visas i Fig. 7(D), när referenspixelvärden ökar i en nedåt-åt vänster riktning så härleds först diagonapixlarna placerade från nere till vänster till uppe till höger i prediktionsblocket baserat på variationer i pixelvärden. Till exempel, ett pixelvärde i P81 i ett nedre vänsterhörn av prediktionsblocket härleds och de resterande pixelvärdena kan prediceras baserat på pixelvärdet i P81. 1 detta fall kan P81 härledas med hjälp av Ekvation 7.

[Ekvation 7] Image available on "Original document" När P81 erhållits så kan de andra diagonalpixlarna (från nere till vänster till uppe till vänster) i prediktionsblocket härledas med hjälp av Ekvation 8.

[Ekvation 8] Image available on "Original document" Här kan i vara 1,2, ...8.

Med tanke på beräkningslaster så kan approximering av beräkningarna av kvadratrötter för att härleda diagonalpixlarna utföras som i Ekvation 9.

[Ekvation 9] Image available on "Original document" De andra pixelvärdena i prediktionsblocket kan därefter härledas via interpolering eller extrapolering med hjälp av prediktionsvärdena hörande till diagonalpixlarna, övre referenspixelvärden och vänstra referenspixelvärden.

I Fig. 7(A) och Fig. 7(B) så kan pixlarna Pij i prediktionsblocket härledas via interpolering med hjälp av diagonalpixlarna Pii och referenspixlar Rij hörande till grannblocket. Här kan en interpolering visad i Fig. 10 användas.

[Ekvation 10] Image available on "Original document" Här är d1ett avstånd från pixeln R0j eller Rj0 hörande till grannblocket som används för interpolering till prediktionsmålpixeln Pij, och d2är ett avstånd från diagonalpixeln Pii som används för interpolering till prediktionsmålpixeln Pij.

Dessutom och med hänvisning till Fig. 7(C) och 7(D) så kan pixeln Pi som härletts via interpolering bland pixlarna i prediktionsblocket härledas med hjälp av Ekvation 11 .

[Ekvation 11] Image available on "Original document" Här är i+j<9 och d1är ett avstånd från pixeln R0j eller Rj0 hörande till grannblocket som används för interpolering till prediktionsmålpixeln Pij, och d2är ett avstånd från diagonalpixeln Pii som används för interpolering till prediktionsmålpixeln Pij. Fastän Ekvation 11 används för att via interpolering härleda pixeln Pij hörande till prediktionsblocket så kan inom ramen för den föreliggande uppfinningen olika interpoleringsmetoder användas.

I Fig. 7(C) och Fig. 7(D) så härleds en pixel Pe via extrapolering bland pixlarna av prediktionsblocket. En extrapolering som visas i Ekvation 12 kan användas för att härleda pixeln i prediktionsblocket.

[Ekvation 12] Image available on "Original document" Här är i+j>9 och P är en diagonalpixel som används till extrapolering. Dessutom och som beskrivet ovan, d1och d2är ett avstånd från referenspixeln till prediktionsmålpixeln Pij respektive ett avstånd från pixeln Pii till prediktionsmålpixeln Pij.

Exempel 2 Fig. 8 schematiskt illustrerar ytterligare en metod för att predicera ett pixelvärde med hänsyn tagen till ett referenspixelvärde och en variation av en referenspixel. Fastän Fig. 8 för bekvämlighets skull illustrerar ett 8 x 8 prediktionsblock så kan den föreliggande uppfinningen appliceras till ett N x N prediktionsblock och är alltså inte begränsad till ett 8 x 8 prediktionsblock.

Fig. 8 illustrerar en referenspixel P00 placerad i det övre vänsterhörnet av prediktionsblocket såsom en baspixel. I Exempel 2 så härleds en prediktionsmålpixel Pij genom att tillämpa vertikala och horisontala variationer från referenspixeln till baspixelns värde. Målpixeln Pij härleds till exempel med hjälp av Ekvation 13.

[Ekvation 13] Pij=R00+?x+?y Här är ?y=Ri0-R00, ?x=R0j-R00, och 1?i, j?8 för prediktionsblocket 8 x 8.

Till exempel och med hänvisning till Fig. 8, en pixel P33 härleds, i enlighet med Ekvation 7, via P33=R00+?x+?y. ?x och ?y är här variationer i pixelvärde i xriktningen och i y-riktningen från baspixeln R00 till P33.

Som ett alternativ och med hänvisning till Fig. 8, en pixel P76 härleds, i enlighet med Ekvation 13, via P76=R00+?x’+?y’. ?x’ och ?y’ är här variationer i pixelvärde i x-riktningen och i y-riktningen från baspixeln R00 till P76.

Exempel 3 Fig. 9 schematiskt illustrerar ytterligare en metod för att härleda diagonalpixlar tillhörande ett prediktionsblock först och därefter pixelvärden av resterande pixlar. Fastän Fig. 5 illustrerar att diagonalpixlarna härleds baserat på ett snittvärde av två pixlar i en horisontal/vertikal riktning av ett grannblock till det aktuella prediktionsblocket så härleder Exempel 3, visat i Fig. 9, diagonalpixlarna med hänsyn tagen till variationer.

Med hänvisning till Fig. 9(A) så prediceras prediktionsblockets diagonalpixlar med hjälp av pixelvärden tillhörande grannblock placerade i övre och/eller vänstra gränsområde av prediktionsblocket. Till exempel, diagonalpixlarna Pii prediceras med hjälp av Ekvation 14.

[Ekvation 14] Pi,i= R0,i+?y eller Pi,i= Ri,0+?x Till exempel och med hänvisning till Fig. 9(A), P33 prediceras i enlighet med Ekvation 14 via P33=R03+?y eller P33=R30+?x. ?x och ?y är variationer i pixelvärde i x-riktningen från en baspixel R30 till P33 och i y-riktningen från en baspixel R03 till P33.

Med hänvisning till Fig. 9(B), pixelvärden av andra pixlar Pij än diagonalpixlarna i det aktuella blocket kan prediceras med hjälp av linjär interpolering genom att använda prediktionsvärdena av diagonalpixlarna och referenspixlarna R00, R10 till R80 och R01 till R08 hörande till grannblocken i det övre och det vänstra gränsområdet av det aktuella blocket.

Ett pixelvärde Pij prediceras till exempel med hjälp av Ekvation 15.

[Ekvation 15] Image available on "Original document" d1är ett avstånd från pixeln R0j eller Pi0 hörande till grannblocket som används för interpolering till prediktionsmålpixeln Pij, och d2är ett avstånd från diagonalpixeln Pii som används för interpolering till prediktionsmålpixeln Pij.

Exempel 4 Fig. 10 schematiskt illustrerar att diagonalpixlar härleds först och andra pixlar än diagonalpixlarna härleds med samma metod som använts för diagonalpixlarna.

Diagonalpixlarna kan i Fig. 10 prediceras på samma sätt som illustrerat i Fig. 9. Således och med hänvisning till Fig. 10(A), en diagonalpixel P33 hörande till ett aktuellt prediktionsblock kan prediceras med hjälp av P33=R03+?y eller P33=R30+?x.

Andra pixlar Pij än diagonalpixlarna i det aktuella blocket kan prediceras med hjälp av linjär interpolering genom att använda prediktionsvärdena av diagonalpixlarna och referenspixlarna R00, R10 till R80 och R01 till R08 hörande till grannblocken i det övre och det vänstra gränsområdet av det aktuella blocket.

Samma metod kan här användas för att härleda diagonapixlar. En pixel Pij prediceras till exempel med hjälp av Ekvation 16.

[Ekvation 16] Pij = R0j+?y eller Pij = Ri0+?x Här är ?y=Ri0-R00, ?x=R0j-R00, och 1?i, j?8 för prediktionsblocket 8 x 8.

Till exempel och med hänvisning till Fig. 10, P37 härleds, i enlighet med Ekvation 16, via P37=R07 ?y eller P37=R70+?x.

Långtidsackumulering av mindre fel som orsakas av heltalsaritmetiken som kodaren eller avkodaren applicerar kan emellertid leda till ett allvarligt fel. Dessutom, när ett överföringsfel inträffar i ett grannblock till ett aktuellt block så matchas kodaren och avkodaren eller felspridningen dåligt. Till exempel, när ett fel inträffar i grannblocket så ändras pixelvärden i ett gränsområde hörande till grannblocket. I detta fall, när avkodaren använder en pixel med ett ändrat pixelvärde som en referenspixel så sprids felet till det aktuella blocket. Således, ett verktyg för att förhindra ett sådant problem behövs, exempelvis ett kodningsverktyg såsom tvingad intraprediktion (CIP).

Fig. 11 schematiskt illustrerar en CIP-metod.

Om något av interprediktionsmålblocken är granne med ett aktuellt makroblock T så används enligt metoden av Fig. 11 enbart DC-intraprediktionsmod och ett DC-prediktionsvärde är fixerat till 128.

Ett pixelvärde hörande till ett block som predicerats bland grannblocken med hjälp av intraprediktionsmoden används här inte som ett referenspixelvärde. Således, med hjälp av denna metod så blir användning av en DC-prediktionsmod obligato risk, vilket också utesluter tillgänglig information, till exempel intraprediktionsmodpixlar som är grannar.

Fig. 12 schematiskt illustrerar en alternativ CIP-metod. Ett pixelvärde hörande till ett block som i intraprediktionsmoden predicerats bland grannblock används enligt metoden av Fig. 12 som ett referenspixelvärde och ett pixelvärde av ett block som predicerats i intraprediktionsmoden härleds med hjälp av intraprediktionsmodblock som är grannar. Således, inte bara DC-moden, men även andra intraprediktionsmoder kan användas.

Med hänvisning till Fig. 12, bland grannblock till ett aktuellt prediktionsblock T, pixelvärden 1210, 1220 och 1230 av block A, B, D, E, F, H och I predicerade med hjälp av interprediktionsmod härleds genom att använda pixlar hörande till block som predicerats med hjälp av intraprediktionsmoden.

Till exempel, när predicerade pixlar hörande till intraprediktionsmod finns på såväl höger som vänster sida av ett målinterprediktionssampel så kan ett pixelvärde PThörande till ett block predicerat med hjälp av interprediktionsmoden härledas med hjälp av Ekvation 17.

[Ekvation 17] PT=(PLB+PRA+»1 Här är PTett målintraprediktionssampel, PLBär ett vänster eller ett nedre intraprediktionssampel och PRAär ett höger eller ett övre intraprediktionssampel. Dessutom, när ett intraprediktionssampel finns enbart på ena sidan av målintraprediktionssamplet så kan ett pixelvärde PThörande till ett block predicerat med hjälp av intraprediktionsmoden härledas med hjälp av Ekvation 18.

[Ekvation 18] PT=PRA eller PT=PLB Metoden enligt Fig. 12 använder intraprediktionsmoden mer korrekt än metoden enligt Fig. 11, men använder ett snittvärde av tillgängliga pixelvärden hörande till intraprediktionsmod eller ett tillgängligt pixelvärde hörande till intraprediktionsmod som ett pixelvärde av ett grannblock som predicerats i intraprediktionsmoden utan att ta hänsyn till variation i pixelvärden. Det behövs således en CIP-metod som tar hänsyn till variationer i pixelvärde.

Exempel 5 Fig. 13 schematiskt illustrerar att ett system i enlighet med den föreliggande uppfinningen genomför CIP med hänsyn tagen till variationer i pixelvärde.

Metoden enligt Fig. 13, dvs. att använda variationer i pixelvärden av båda pixlarna för interpolering, uppnår mer precis prediktion av ett målpixelvärde än metoden enligt Fig. 12 som använder ett snittvärde av båda pixelvärden som ett pixelvärde som skall härledas. En målpixel PT bland pixelvärden 1310, 1320 och 1330 som skall härledas kan till exempel härledas med hjälp av Ekvation 19.

[Ekvation 19] Image available on "Original document" Här är PTett målprediktionssampel, PLBär ett vänster eller ett nedre intraprediktionssampel och PRAär ett höger eller ett övre intraprediktionssampel. Dessutom och som visat i Fig. 13, d1 är ett avstånd från PLBtill PToch d2 är ett avstånd från PRAtill PT.

Till exempel och med hänvisning till Fig. 13, PT1 kan härledas via (PLB1*d21+ PRA1 *d11)/(d11+d21), och PT2 kan härledas via (PLB2*d22+ PRA2 *d12)/(d12+d22).

Om ett intraprediktionssampel som skall användas för interpolering enbart finns antingen på höger eller på vänster sida eller antingen på övre eller på nedre sida av målprediktionssamplet PT, då är PT=PLBeller PT=PRA. Dessutom, om det inte finns något predicerat block i intraprediktionsmoden, vilket block är granne med målprediktionsblocket T då kan ett pixelvärde i den samma position som i en föregående bild kopieras för användning som ett referenspixelvärde.

Snittvärden hörande till intrapixlar i gränsområdet kan användas som PLBeller PRA. Som exemplifierat i Fig. 3, när PTär placerad in en nedre pixelrad 1320 hörande till antingen E-block eller D-block så kan ett snittvärde av fyra nedersta pixlar hörande till en intraprediktionsmod C-block användas som PRAoch ett snittvärde av åtta pixlar som är längst till höger och hör till ett G-block användas som PLB. I detta fall är d1:s referenspunkt en övre pixel bland pixlarna som är längst till höger och hör till G-blocket och d2:s referenspunkt är en pixel som är längst till vänster och hör till G-blocket bland de nedersta pixlarna som hör till C-blocket.

Dessutom, linjär interpolering ger utjämningseffekter på gränsområdespixlar så att adaptiv intrautjämning (AIS) kan stängas av. I DC-prediktionsmod kan pixelfiltrering i ett gränsområde av prediktionsblocket vara påslagen.

Med hänvisning till Fig. 14 så matas (S1410) det in en ny prediktionsenhet av en aktuell bild. Prediktionsenheten (PU) kan vara en basenhet för intraprediktion och interprediktion. Prediktionsenheten kan vara ett mindre block än en kodningsenhet (CU) och kan ha en rektangulär form, icke-nödvändigtvis kvadratisk. Intraprediktion av prediktionsenheten utförs i grund och botten med ett block som är antingen 2N x 2N eller N x N.

En referenspixel som behövs för intraprediktion härleds (S1420) därefter. Pixlar i en vertikallinje som är längst till höger i ett vänsterblock som är granne med ett aktuellt prediktionsblock och pixlar i en nedersta horisontallinje av ett övre block som är granne med det aktuella prediktionsblocket används för att generera referenspixlarna. När prediktionsblocket har storleken N då används totalt 2N pixlar av det vänstra och det övre blocket som referenspixlar.

Pixlarna i vertikallinjen som är längst till höger i vänsterblocket som är granne med det aktuella prediktionsblocket och pixlarna i den nedersta horisontallinjen av det övre blocket som är granne med det aktuella prediktionsblocket kan användas som referenspixlarna antingen som de är eller via utjämning.

När utjämningen används så kan utjämningsinformation signaleras till avkodaren. Till exempel, när utjämningen utförs så kan ett AIS-filter, i vilket koefficienterna [1, 2, 1] eller [1, 1, 4, 1, 1] användas. Bland dessa två koefficienter så kan den senare filterkoefficienten ge en skarpare gräns. Som nämnt ovan, information omfattande huruvida man bör använda ett filter, filtertypen som bör användas och en filterkoefficient kan signaleras till avkodaren.

När CIP används för att generera referenspixeln då är CIP-indikators värde satt till 1. När CIP tillämpas då används enbart pixlar hörande till grannblock och kodade i intraprediktionsmoden som referenspixlar och pixlar hörande till grannblock och kodade i interprediktionsmoden används inte som referenspixlar. I detta fall och som visas i Fig. 13, pixlar (målprediktionssampel) svarande till positioner av pixlarna hörande till grannblocken och kodade i interprediktionsmoden genereras som referenspixlar genom interpolering av grannreferenspixlarna kodade i intraprediktionsmoden, eller så kopieras grannreferenspixlarna kodade i interprediktionsmoden och används som referenspixlar svarande till positioner av pixlarna hörande till grannblocken och kodade i interprediktionsmoden.

Till exempel, när prediktionspixlarna hörande till intraprediktionsmoden finns både på höger- och på vänster-sida samt på övre och på nedre sida av målprediktionssamplet, då kan målprediktionssamplet PTplacerat i ett block som prediceras i interprediktionsmoden härledas med hjälp av Ekvation 11. Dessutom, när ett intraprediktionssampel enbart finns på ena sidan av målprediktionssamplet, då kan målprediktionssamplet PTplacerat i ett block som prediceras i interprediktionsmoden härledas med hjälp av Ekvation 12. Snittvärden av motsvarande intraprediktionsmodpixlarna kan användas som PLBoch PRAvärden i Ekvation 11 och/eller 12. Finns det inget grannblock predicerat i intraprediktionsmoden, då kan ett pixelvärde i samma position som i en tidigare bild kopieras för användning som ett referenspixelvärde.

Eftersom linjär interpolering ger utjämningseffekt på gränspixlar kan det visa sig vara effektivt att stänga av AIS när CIP används.

En intraprediktionsmod (S1430) bestäms därefter.

Intraprediktionsmoden bestäms med hjälp av en prediktionsenhet (PU) i vilken en optimal prediktionsmod bestäms med tanke på förhålande mellan erforderlig bithastighet och mängd distorsion.

Till exempel, när optimering av hastighetsdistorsion (RDO) är påslagen då kan en mod att minimera kostnad J=R+rD (R är bithastighet, D är mängd distorsion, och r är en Lagrange-variabel) väljas. Här behövs noggrann lokal avkodning vilket ökar komplexiteten.

När RDO är avstängd då kan en prediktionsmod väljas för att minimera en medelabsolutdifferens (MAD) genom att utsätta ett prediktionsfel för Hadamardtran sform en.

Tabell 1 illustrerar ett antal prediktionsmoder med hänsyn till en luminiscenskomponent i enlighet med storlek av ett prediktionsenhetsblock.

Image available on "Original document" Fig. 15 illustrerar en prediktionsinriktning av en intraprediktionsmod. Med hänvisning till Fig. 15, ett modnummer 0 är en vertikalmod i vilken prediktion genomförs i en vertikalriktning med hjälp av ett pixelvärde hörande till ett grannblock. Ett modnummer 1 är en horisontalmod i vilken prediktion genomförs i en horisontalriktning med hjälp av ett pixelvärde hörande till ett grannblock. Ett modnummer 2 är en DC-mod i vilken ett prediktionsblock genereras med hjälp av ett genomsnittligt pixelvärde hörande till ett aktuellt prediktionsmålblock, till exempel ett luminiscensvärde i fallet med luminiscenspixlaroch ett krominansvärde i fallet med krominanspixlar. I andra moder som visats i Fig. 15 så genomförs prediktion med hjälp av pixelvärden hörande till grannblock beroende på motsvarande vinklar. Övre prediktionspixlar och prediktionspixlar som är längst till höger kan i DC-moden filtreras för att effektivisera prediktionen. Filtreringsintensitet kan här stiga för ett mindre block. De andra interna pixlarna i det aktuella prediktionsblocket får inte filtreras.

För att avspegla riktningsberoende kan en planmod användas istället för DC-moden. I planmoden är indikatorns värde bland information som överförts från kodaren till avkodaren satt till 1. DC-moden används inte då planmoden används. Således, indikatorns värde är satt till 0 när DC-moden används istället för planmoden.

När planmoden används så kan samma prediktionsmetoder som beskrivits ovan i samband med Fig. 6 - Fig. 10 användas. Avkodaren kan här utföra en RDO-operation som beskrivits ovan för att välja optimal metod. Om nödvändigt, två eller fler metoder bland de föregående metoderna kan användas tillsammans. Kodningssignalerna till avkodningsinformationen gällande vilken metod kodaren väljer bland prediktionsmetoderna i planarmoden illustreras i Fig. 6 - Fig. 10.

När det gäller en referenspixel hörande till en krominanskomponent så kan förenade riktningsberoende intraprediktion (UDI) av ett luminiscensblock kan användas som om den vore i mod 4, vilket hänvisas till som en DM-mod. I en mod nummer 0 genereras ett prediktionsblock med hjälp av linjärt förhållande mellan luminiscens och krominans, vilket hänvisas till som en linjär modell (LM) mod. En mod nummer 1 är en vertikalmod i vilken prediktion utförs i den vertikala riktningen och svarar till luminiscensens mod nummer 0. En mod nummer 2 är en horisontallinje i vilken prediktion utförs i den horisontala riktningen och svarar till luminiscensens mod nummer 1. En mod nummer 3 är en DC-mod i vilken ett prediktionsblock genereras med hjälp av ett genomsnittligt krominansvärde hörande till ett aktuellt prediktionsmålblock och svarar till luminiscensens mod nummer 2.

Med återhänvisning till Fig. 14, kodaren kodar en prediktionsmod av det aktuella blocket (S1440). Kodaren kodar en prediktionsmod för ett luminiscenskomponentblock och ett krominanskomponentblock av det aktuella blocket. Eftersom prediktionsmoden av det aktuella prediktionsmålblocket i stor utsträckning korrelerar med en prediktionsmod hörande till ett grannblock då kodas det aktuella prediktionsmålblocket med hjälp av prediktionsmoden hörande till grannblocket för att därigenom minska bitmängden. Dessutom, den mest sannolika moden (MPM) hörande till det aktuella prediktionsmålblocket bestäms och prediktionsmoden hörande till det aktuella prediktionsmålblocket kan följaktligen kodas med hjälp av MPM.

Ett pixelvärde hörande till det aktuella prediktionsmålblocket och ett med en pixel differentierande värde för pixelvärdet hörande till prediktionsblocket härleds därefter för att därigenom generera en residualsignal (S1450).

Den genererade residualsignalen transformeras och kodas (S1460). Residualsignalen kan kodas med en transformkärna, varvid transformkodningskärnan har en storlek på 2 x 2, 4 x 4, 8 x 8, 16 x 16, 32 x 32 eller 64 x 64.

En transformkoefficient C genereras för transformen, vilket kan vara ett 2D-block av transform koefficienter. Till exempel, för ett n x n block kan en transformkoefficient beräknas med hjälp av Ekvation 20.

[Ekvation 20] C(n,n) = T(n, n)x B(n,n)xT(n,n)<T> Här är C(n, n) en n*n transform koefficientmatris, T(n, n) är en n*n transformkärnmatris, och B(n, n) är en n*n matris för ett prediktionsmålblock.

När m=hN, n=2N och H=1/2, en transformkoefficient C för ett m*n eller n*m differentierande block kan erhållas via två metoder. Enligt den första metoden så delas det m*n eller n*m differentierande blocket i fyra m*m block och en transformkärna tillämpas på varje block för att därigenom generera transform koefficienten. Alternativt, en transformkärna tillämpas på m*n eller n*m differentierande block för att därigenom generera transform koefficienten.

Kodaren bestämmer vilken av residualsignalen och transform koefficienten som skall överföras (S1470). Till exempel, när prediktionen är korrekt utförd så kan residualsignalen överföras som den är, dvs. utan transformkodning.

Bestämning av vilken av residualsignalen och transformkoefficienten som skall överföras kan utföras med hjälp av RDO eller liknande. Kostnadsfunktioner före och efter transform kodningen jämförs för att immunisera kostnader. När en signaltyp som skall överföras, dvs. residualsignalen eller transformkoefficienten, för det aktuella prediktionsblocket bestämts så signaleras även en typ av den överförda signalen till avkodaren.

Kodaren skannar därefter transformkoefficienten (S1480). En kvantiserad 2D-block av transform koefficienter kan med hjälp av skanning ändras till en 1D-vektor av transform koefficienter.

Den skannade transformkoefficienten och intraprediktionsmoden entropi-kodas (S1490). Den kodade informationen bildar en komprimerad bitström som kan överföras eller lagras via en NAL.

Med hänvisning till Fig. 16, avkodaren entropi-avkodar en mottagen bitström (S1610). Här kan blocktypen erhållas från en tabell avseende variabellängdkodning (VLC), och en prediktionsmod av ett aktuellt avkodningsmålblock kan härledas. När den mottagna bitströmmen kan inkludera sidoinformation som behövs till avkodning, såsom information om en kodningsenhet, en prediktionsenhet och en transformenhet, information om AIS-filtrering, information om prediktionsmodens räknebegränsningar, information om oanvända prediktionsmoder, information om omarrangering av prediktionsmoder, information om transformmetoder och information om skanningsmetoder, då entropi-avkodas sidoinformationen tillsammans med bitströmmen.

Den avkodade informationen kan bekräfta huruvida en överförd signal för det aktuella avkodningsmålblocket är en residualsignal eller en transform koefficient för ett differentierande block. En residualsignal eller 1D vektor omfattande transformkoefficienter för det differentierande blocket erhålls för det aktuella avkodningsmålblocket.

Avkodaren genererar därefter ett residualblock (S1620).

Avkodaren inversskannar den entropi-avkodade residualsignalen eller transformkoefficienten för att generera ett 2D-block. Ett residualblock kan här genereras utifrån residualsignalen och ett 2D-block av transform koefficienter kan genereras utifrån transform koefficienten.

Transformkoefficienterna avkvantiseras. De avkvantiserade transform koefficienterna inverstransformeras och residualblocket för residualsignalen genereras via inverstransformen. Inverstransformen av ett n * n block kan uttryckas med hjälp av Ekvation 11.

Avkodaren genererar referenspixlar (S1630). Avkodaren genererar här referenspixeln genom att hänvisa till information om huruvida AIS-filtrering tillämpats och om filtertypen som använts, vilken filtertyp signaleras och överförs med hjälp av avkodaren. Analogt med kodningsprocessen, pixlar i en vertikallinje som är längst till höger i ett vänsterblock som redan är avkodat och rekonstruerat, och som är granne med det aktuella avkodningsmålblocket och pixlar i en horisontallinje som är längst ner i ett övre block som är granne med det aktuella avkodningsmålblocket används för att generera referenspixeln.

När ett värde för CIP-indikatorn som mottagits av avkodaren är satt till 1, vilket innebär att avkodaren använder CIP för en målbild, så genererar avkodaren referenspixeln. Till exempel, enbart pixlar tillhörande grannblock och kodade i intraprediktionsmod används som referenspixlar, varvid pixlar tillhörande grann blocken och kodade i interprediktionsmod inte används som referenspixlar. I detta fall och som illustreras i Fig. 6, pixlar (målprediktionssampel) svarande till positioner av pixlarna tillhörande grannblocken och kodade i interprediktionsmoden genereras som referenspixlar genom interpolering av grannreferenspixlar kodade i intraprediktionsmoden eller så kan grannreferenspixlarna kodade i intraprediktionsmoden kopieras och användas som referenspixlar svarande till positioner av pixlarna tillhörande grannblocken och kodade i interprediktionsmoden.

Till exempel, när predicerade pixlar hörande till intraprediktionsmod finns på såväl höger som på vänster sida av ett målinterprediktionssampel så kan ett målprediktionssampel PTplacerat i ett block predicerat med hjälp av interprediktionsmoden härledas med hjälp av Ekvation 17. Dessutom, när ett intrapredicerat sampel finns enbart på ena sidan av målprediktionssamplet så kan ett målprediktionssampel PTplacerat i ett block predicerat med hjälp av interprediktionsmoden härledas med hjälp av Ekvation 18. I Ekvation 17 och/eller Ekvation 18 så kan snittvärden hörande till motsvarande interprediktionsmodpixlar kan användas som PLBeller PRAvärden. Finns det inga predicerade grannblock i intraprediktionsmoden så kan ett pixelvärde i samma position som i en tidigare bild kopieras för användning som ett referenspixelvärde.

När kodaren använder AIS-filtrering, dvs. när utjämning tillämpas och AIS är påslagen, då utför avkodaren även AIS-filtrering vid generering av referenspixeln i enlighet med genereringsmetod för referenspixeln som kodaren använder. Avkodaren kan bestämma en filterkoefficient baserat på information om filtertypen bland mottagen information. Till exempel, när det finns två filterkoefficienter [1, 2, 1] eller [1, 1, 4, 1, 1], då kan en filterkoefficient indikerad i informationen om filtertypen väljas bland dessa två filterkoefficienter.

Därefter genereras ett prediktionsblock för det avkodande målblocket med hjälp av referenspixeln och entropi-avkodade prediktionsmoden hörande till det aktuella kodande målblocket (S1640).

En process omfattande att generera prediktionsblocket är detsamma som en process för att bestämma prediktionsmoden och generera prediktionsblocket med hjälp av kodaren. När prediktionsmoden hörande till det aktuella blocket är en planmod då kan man identifiera en planeringsprediktionsmetod för att generera prediktionsblocket genom att analysera signalerad information. Här kan avkodaren generera prediktionsblocket baserat på den identifierade informationen i enlighet med en använd mod bland planeringmoder illustrerade i Fig. 6 - Fig. 10.

Ett block rekonstrueras därefter genom att lägga till ett pixelvärde hörande till prediktionsblocket och ett pixelvärde hörande till det differentierande blocket, dvs. det rekonstruerade blocket genereras (S1670).

Claims

[PATENTKRAV]

1. En metod för avkodning av en videosignal där metoden omfattar: att härleda (S1610) en kvantiserad transformkoefficient som hänför sig till ett aktuellt block från en bitström; att erhålla (S1620) transformkoefficient genom att utföra en invers kvantisering av den kvantiserade transform koefficienten; att erhålla (S1620) ett differentialblock som hänför sig till det aktuella blocket genom att utföra en invers transformation av transformkoefficient; att utföra (S1630) en intraprediktion för det aktuella blocket baserad på intilliggande sampel som angränsar till det aktuella blocket; och att härleda (S1650) ett rekonstruktionsblock som hänför sig till det aktuella blocket genom att lägga till ett prediktionsblock som är härlett genom att utföra intraprediktionen och differentialblocket som hänför sig till det aktuella blocket, varvid prediktionsblocket är härlett baserat på en övre intilliggande sampel som angränsar till det aktuella blocket och en variation som hänför sig till de intilliggande samplen, och varvid variationen som hänför sig till de intilliggande samplen representerar ett differensvärde mellan ett övre och vänster intilliggande sampel näraliggande det aktuella blocket och ett vänster intilliggande sampel näraliggande det aktuella blocket.

2. Metod i enlighet med krav 1, varvid det övre intilliggande samplet är placerat på samma x-koordinat som prediktionsblocket och det vänstra intilliggande samplet är placerat på samma y-koordinat som prediktionsblocket.

3. Metod i enlighet med krav 2, varvid prediktionsblocket är inkluderad i en kolumn som angränsar till en vänster gräns av det aktuella blocket.