NL1022332C2

NL1022332C2 - Werkwijze voor het berekenen van voorspellende bewegingsvectoren.

Info

Publication number: NL1022332C2
Application number: NL1022332A
Authority: NL
Inventors: Byeong Moon Jeon; Yoon Seong Soh
Original assignee: Lg Electronics Inc
Priority date: 2002-07-18
Filing date: 2003-01-09
Publication date: 2005-05-30
Also published as: US20130208800A1; DE10300528B4; JP2004056756A; JP2008236805A; US20080037886A1; HK1095459A1; EP2003901A2; EP1672931B1; DE10362291B4; US8634666B2; NL1022332A1; US8655089B2; GB2391126B; JP2008236801A; US20080037885A1; RU2298886C2; US20150030078A1; GB0300284D0; US20080037636A1; EP2001241B1

Description

% 4 i .

Werkwijze voor het berekenen van voorspellende bewegingsvec-toren ·

Achtergrond van de uitvinding

Gebied van de uitvinding

De onderhavige uitvinding heeft betrekking op een codeersysteem voor bewegende beelden en meer in het bijzonder op het berekenen van een voorspellende bewegingsvector door een bewegingsvector te definiëren die gebruikt dient te wor-5 den in een mediaanbewerking wanneer een naburig blok rond een blok dat moet worden gecodeerd een veelvoud van bewegingsvectoren heeft, om een voorspellende bewegingsvector (PMV) te verkrijgen van het blok dat moet worden gecodeerd, met gebruikmaken van informatie van bewegingsvectoren van naburige 10 blokken, en om de efficiëntie van de codering te verbeteren.

Beschrijving van de betrokken techniek

Om de hoeveelheid bits die moet worden gebruikt voor de overdracht van bewegingsinformatie te verminderen, in 15 plaats van een bewegingsvector MV direct naar een decodeerin-richting te sturen, kiest een codeerinrichting in het algemeen een mediaanwaarde van bewegingsvectoren van drie naburige blokken door middel van een mediaanbewerking, bepaalt de gekozen mediaanwaarde als voorspellende bewegingsvector PMV, 20 verkrijgt een verschil MVD tussen de MV en de PMV (dat wil zeggen, MVD = MV-PMV), en stuurt het verkregen verschil MVD naar de decodeerinrichting.

Daarna verkrijgt de decodeerinrichting de bewegingsvector MV door de voorspellende bewegingsvector PMV op de-.25 zelfde manier te verkrijgen als de codeerinrichting en telt de verzonden MVD op bij de verkregen PMV. In figuur 1 is blok E een blok dat moet worden gecodeerd (of gedecodeerd), en blokken A, B en C zijn naburige blokken van het blok E. Als bewegingsvectoren van de naburige blokken A, B en C respec-30 tievelijk worden gedefinieerd als MVA, MVB en MVC, kan een voorspellende bewegingsvector PMV van het blok E als volgt worden verkregen door middel van een mediaanbewerking: 1022332 11 * t » 2 , PMV = mediaan (MVa,MV3,MVc)

Een blok D in figuur 1 is een blok dat wordt gebruikt in plaats van een blok C, wanneer het blok C zich bui-5 ten een beeld bevindt. Vooropgesteld dat slechts één van de drie blokken A, B en C, of A, B en D verwijst naar hetzelfde referentiebeeld als waarnaar blok E verwijst, zal een bèwe-gingsvector MV van dat blok worden gebruikt als de voorspellende bewegingsvector PMV. Deze werkwijze van het versturen 10 van bewegingsinformatie wordt op alle beelden toegepast, ongeacht hun soort.

Aan de andere kant heeft een B-beeld vijf soorten voorspellende modes zoals voorwaartse modus, achterwaartse modus, bi-voorspellende modus, directe modus en intra-modus.

15 In het algemeen heeft naburig blok in de voorwaartse modus één bewegingsvector MVFW, verkregen van een voorwaarts referentiebeeld met een index ref_idx_fwd, en een naburig blok in de achterwaartse modus heeft één bewegingsvector MVBW verkregen van een achterwaarts referentiebeeld met-een index 20 ref_idx_bwd.

In de bi-voorspellende modus van het B-beeld, is de voorspelling toegestaan van verschillende richtingen en van. dezelfde richtingen, zoals voorwaarts/voorwaarts, .achcer-waarts/achterwaarts, en voorwaarts/achterwaarts. Elk referen-25 tiebeeld gebruikt de index ref_idx_fwd of ref_idx_bwd ongeacht de richting (voorwaarts of achteruit), en elke bewegingsvector wordt ook weergegeven als MVFW of MVBW ongeacht de richting. (De reden is dat de. vooraf bepaalde "syntaxen" gebruikt worden zoals ze zijn. Als uitdrukking van de syn-30 taxen kan "ref_idx_10" of "ref_idx_ll" worden gebruikt voor elke index en "mv_list0" of "mv_lijstl" kan worden gebruikt voor elke bewegingsvector.). De directe modus van het B-beeld is een voorspellende modus waarin bewegingsinformatie niet naar de decodeerinrichting wordt gestuurd en bewegingsvecto-35 ren MVF en MVB en referentiebeelden binnen de decodeerinrichting worden afgeleid. Het feit dat de afgeleide bewegingsvec-toren worden weergegeven als MVF en MVB, ongeacht hun richtingen, is hetzelfde als in de bi-voorspellende modus.

1022332 " ι 1 3

In een conventionele werkwijze voor het berekenen van een voorspellende bewegingsvector PMV van het B-beeld, wordt een voorwaartse voorspellende bewegingsvector van het blok E verkregen door slechts voorwaartse bewegingsvectoren 5 van de naburige blokken op te halen en een mediaanbewerking uit te voeren met betrekking tot de opgehaalde voorwaartse bewegingsvectoren. Als één van naburige blokken geen voorwaartse bewegingsvector heeft, wordt zijn bewegingsvector op 0 gezet en de mediaanbewerking wordt onder een dergelijke 10 conditie uitgevoerd. Deze methode wordt eveneens toegepast op een achterwaarts voorspellende bewegingsvector van het blok E, om slechts achterwaartse bewegingsvectoren van de naburige blokken te gebruiken. Als één van de naburige blokken zich in de intra modus bevindt, wordt zijn bewegingsvector op 0 ge-15 zet, het naburige blok wordt geacht te verwijzen naar een ander referentiebeeld dan waarnaar het blok E verwijst, en de voorspellende bewegingsvector PMV wordt onder een dergelijke conditie verkregen.

Echter, zoals boven is vermeld, mag de voorspelling, 20 in de bi-voorspellende modus van het B-beeld, van zowel verschillende als dezelfde richtingen zijn, zoals voor-waarts/voorwaart, achterwaarts/achterwaarts, en voor-waarts/achterwaarts, elk referentiebeeld gebruikt de index ref_idx_fwd of ref_idx_bwd ongeacht de richting (voorwaarts 25 of achterwaarts), en elke bewegingsvector wordt ook weergegeven als MVFW of MVBW, ongeacht zijn richting. Als gevolg daarvan is het nodig om een werkwijze te bepalen voor het berekenen van een voorspellende bewegingsvector PMV wanneer er een naburig blok bestaat met twee bewegingsvectoren.

30 Vooropgesteld dat een naburig blok zich in de bi- voorspellende modus (of de direct modus) bevindt, kunnen de bewegingsvectoren MVFW en MVBW (of MVF en MVB) daarvan dezelfde richtingen hebben zoals voorwaarts/voorwaarts of ach-terwaarts/achterwaarts of verschillende richtingen zoals 35 voorwaarts/achterwaarts. Deze richtingsinformatie van de bewegingsvectoren kan niet van alleen de bewegingsvector syn-taxen "MVFW" en "MVBW" of de referentie beeldindexen "ref_idx_fwd" en "ref_idx_bwd" worden bepaald. De conventio- 1022332 I « 4 nele methode voor het berekenen van de PMV van het B-beeld geeft geen nauwkeurige beschrijving van een dergelijk probleem, wat resulteert in grote verwarring.

Bijvoorbeeld in het geval waarin een naburig blok 5 zich in de bi-voorspellende modus bevindt met twee bewegings-vectoren in de voorwaarts/voorwaartsrichting, geeft de conventionele PMV-berekening geen duidelijk bepaalde vaststelling ten aanzien van of beide of één willekeurige van de twee bewegingsvectoren gebruikt moet worden voor de berekening var. 10 de voorwaartse voorspellende bewegingsvector PMV van het blok E.

Samenvatting van de uitvinding

Daarom is de onderhavige uitvinding gedaan met het 15 oog op de bovengenoemde problemen, en het is een doel van de onderhavige uitvinding om een werkwijze te verschaffen om richtingsinformatie toe te ker.nen a<an referentiebeelden en een werkwijze voor het bepaler, van de richtingen van de referentiebeelden, waarin unieke informatie is toegewezen aan elk 20 referentiebeeld die het verkrijgen van directe informatie van bewegingsvectoren mogelijk maakt, zodat informatie met betrekking tot een richting van elk naburig blok naar elk referentiebeeld kan worden verkregen.

Het is een ander doel van de onderhavige uitvinding 25 om een werkwijze voor het berekenen van een voorspellende bewegingsvector te verschaffen door een bewegingsvector te definiëren die moet worden gebruikt in een mediaanbewerking wanneer een naburig blok van een blok dat moet worden gecodeerd een veelvoud van bewegingsvectoren heeft, on een voor-30 spellende bewegingsvector (PMV) van het blok dat moet worden gecodeerd te verkrijgen, door bewegingsvectorinformatie van naburige blokken te gebruiken, en codeerefficiëntie te verbeteren.

In overeenstemming met één aspect van de onderhavige 35 uitvinding kan het bovenstaande doel en andere doelen worden bereikt door richtingsinformatie toe te kennen aan een referentiebeeld als een eigenschap van het referentiebeeld, om de richtinginformatie te geven van het referentiebeeld dat is 1022332 " » « 5 aangewezen door de referentiebeeldindex.

' Bij·voorkeur kan de richtingsinformatie die indicatief is voor de weergave volgorde van elk referentiebeeld worden weergegeven door een waarde van beeldvolgordetelling 5 (POC).

In overeenstemming met een ander aspect van de onderhavige uitvinding wordt een werkwijze verschaft voor het bepalen van de richtingen van referentiebeelden waarnaar respectievelijk door referentiebeeldindexen wordt verwezen, die 10 de stap omvat van het verkrijgen van informatie van volgorde van vertonen van elk referentiebeeld, vergelijken van de in-· formatie van volgorde van vertoning met informatie van volgorde van vertoning van een blok dat op dit moment moet worden gecodeerd en het bepalen van een richting (voorwaarts of ach-15 terwaarts) van elk referentiebeeld ten opzichte van het blok dat op dit moment moet worden gecodeerd.

Bij voorkeur kan de informatie van de volgorde van vertoning van elk referentiebeeld uit een POC-waarde worden verkregen.

20 In overeenstemming met weer een ander aspect van de onderhavige uitvinding wordt er een werkwijze verschaft voor het berekenen van een voorspellende bewegingsvector (PMV) van een blók dat moet worden gecodeerd, door een mediaanbewerking uit te voeren waarin in bewegingsvectoren worden gebruikt van 25 naburige blokken, die de stappen bevatten van a) als de naburige blokken bewegingsvectoren bezitten, het verkrijgen van richtingsinformatie van referentiebeelden aangewezen door de bewegingsvectoren van de naburige blokken; en 30 b) het kiezen van bewegingsvectoren van de naburige blokken met verwijzing naar de verkregen richtingsinformatie en het uitvoeren van de mediaanbewerking waarin de gekozen bewegingsvectoren zijn opgenomen om de voorspellende bewegingsvector van het blok dat 35 moet worden gecodeerd te verkrijgen.

Bij voorkeur kan de stap a) de stap bevatten van het bepalen van richtinginformatie van de bewegingsvectoren door informatie over de volgorde van vertoning van de referentie- 10223 a?" 6 , · ι beelden die zijn aangewezen dcor de bewegingsvectoren van de naburige blokken te vergelijken met informatie over de volgorde van vertonen van het blok dat moet worden gecodeerd.

Bij voorkeur kan de stap b) de stap bevatten van, 5 als één van de naburige blokken twee bewegingsveccoren heeft met verschillende richtingen, het kiezen van één van de twee bewegingsvectoren die dezelfde richting heeft als die van de voorspellende bewegingsvector en het uitvoeren van de medi-aanbewerking waarin de gekozen bewegingsvector is opgenomen, 10 om de voorspellende bewegingsvector te verkrijgen.

Ook is het mogelijk dat de stap b) de stap bevat van, als één van de naburige blokken twee bewegingsvectoren heeft met dezelfde richtingen, die verschillend zijn van die van de voorspellende bewegingsvector, het zetten van de twee 15 bewegingsvectoren op 0, aannemen dat het naburig blok verwijst naar een referentiebeeld dat verschillend is van dat waarnaar 'net blok dat moet worden gecodeerd verwijst, en het uitvoerer. van de mediaanbewerking waarin de 0-beweging is bevat, om de voorspellende bewegingsvector te verkrijgen.

20 Ook is het mogelijk dat de stap b) de stap bevat van b-1), als één van de naburige blokken twee bewegingsvectoren MV1 en MV2 heeft met dezelfde richtingen, die dezelfde zijn als die van de voorspellende bewegingsvector, en beide bewegingsvectoren MV1 en MV2 verwijzen naar hetzelfde referentie-25 beeld, het kiezen van één van de twee bewegingsvectoren MV1 en MV2 en het uitvoeren van de mediaanbewerking inclusief de gekozen bewegingsvector om de voorspellende bewegingsvector te verkrijgen.

Met meer voorkeur kan de stap b-1) de stap b—2) be-30 vatten van het kiezen van één van de twee bewegingsvectoren MV1 en MV2 die eerder gecodeerd moet worden of het hebben van dezelfde modus (MVl-modus of KV2-modus) als die van de voorspellende bewegingsvector, en het uitvoeren van de mediaanbewerking inclusief de gekozen de bewegingsvector om de vocr-35 spellende bewegingsvector te verkrijgen. Hier betekenc de bewegingsvectoren hebben dezelfde modus, dat een bewegingsvector dezelfde transcriptie heeft als die indicatief is van de voorspellende bewegingsvector.

1022332 f 7 . *

Stap b) kan ook de stap bevatten van, als één van de naburige blokken twee bewegingsvectoren MV1 en MV2 heeft met dezelfde richtingen, die dezelfde zijn als die van de voorspellende bewegingsvector, en slechts één van de bewegings-5 vectoren MV1 en MV2 verwijst naar een referentiebeeld waarnaar wordt verwezen door het blok dat moet worden gecodeerd, het kiezen van één van de bewegingsvectoren MV1 en MV2 die verwijst naar het referentiebeeld waarnaar wordt verwezen door het blok dat moet worden gecodeerd, en het uitvoeren van 10 de mediaanbewerking inclusief de gekozen bewegingsvector om de voorspellende bewegingsvector te verkrijgen.

Het is ook mogelijk dat stap b) de stap bevat van, als één van naburige blokken twee bewegingsvectoren MV1 en MV2 met dezelfde richtingen, die hetzelfde zijn als die van 15 de voorspellende bewegingsvector, en geen van de bewegingsvectoren MV1 en MV2 verwijst naar een referentiebeeld waarnaar het blok dat moet worden gecodeerd verwijst en zij verwijzen naar verschillende referentiebeelden, het kiezen van één van de bewegingsvectoren MV1 en MV2 die verwijst naar eën 20 referentiebeeld dat het dichtst ligt bij het referentiebeeld waarnaar het blok dat moet worden gecodeerd verwijst, of een referentiebeeld dat het dichtst ligt bij een beeld dat op dit moment moet worden gecodeerd, en het uitvoeren van de mediaanbewerking inclusief de gekozen bewegingsvector om de vóor-25 spellende bewegingsvector te verkrijgen.

Het is ook mogelijk dat de stap b) de stap bevat van, als één van de naburige blokken een bewegingsvector heeft met een richting die verschilt van die van de voorspellende bewegingsvector, het op 0 stellen van de bewegingsvec-30 tor van het naburige blok, het beschouwen dat het naburige blok verwijst naar een referentiebeeld dat verschilt van waarnaar verwezen wordt door het blok dat moet worden gecodeerd, en het uitvoeren van een mediaanbewerking inclusief de 0-beweging van het naburige blok, om de voorspellende bewe-35 gingsvector te verkrijgen.

Het is ook mogelijk dat de stap b) de stap bevat van, als één van de naburige blokken één bewegingsvector heeft met dezelfde richting als die van de voorspellende be- 1022332 I · 8 wegingsvector, het uitvoeren van de mediaanbewerking inclusief de bewegingsvector van het naburige blok om de voorspellende bewegingsvector te verkrijgen. , 5 Korte beschrijving van de tekeningen

De bovenstaande en andere doelen, eigenschappen en andere voordelen van de onderhavige uitvinding zullen duidelijker worden begrepen uit de volgende gedetailleerde beschrijving die in samenhang moet worden gezien met de bijge-10 voegde tekeningen waarin,

Figuur 1 een aanzicht is dat de berekening van een voorspellende bewegingsvector illustreert van een blok E met gebruikmaken van bewegingsvectoren van de naburige blokken A, B en C.

15

Beschrijving van de voorkeursuitvoerinqsvormen Als een naburig blok of egn blok dat moet worden gecodeerd zich in een bi-voorspellende modus (of een directe modus) bevindt, kunnen bewegingsvectoren MVFW en MVBW (of MVF 20 en MVB) daarvan dezelfde richtingen hebben zoals voor- waarts/voorwaarts en achterwaarts/achterwaart of verschillende richtingen zoals voorwaarts/achterwaarts. Deze richtings-informatie van de bewegingsvectoren kan niet uitsluitend worden bepaald uit de bewegingsvector syntaxen tussen "MVFW" 25 en"MVBW" of uit referentiebeeldindexen "ref_idx_fwd" en "ref_idx_bwd". Om deze reden is het noodzakelijk om de rich-tingsinformatie te verkrijgen door te kijken naar andere unieke informatie die zich in de referentiebeelden bevindt.

De onderhavige uitvinding stelt een werkwijze voor 30 om de richtingsinformatie te verkrijgen van bewegingsvectoren door de volgorde van weergave van referentiebeelden te vergelijken en het berekenen van een voorspellende bewegingsvector PMV op basis van de verkregen richtinginformatie.

Nu zullen voorkeursuitvoeringsvormen van de onderha-35 vige uitvinding in detail worden beschreven met verwijzing naar de bijgevoegde tekening.

1. Herkenning van richtingen van bewegingsvector 1022332"

, I

i 9

Door vergelijking van volgorde van vertoning

Richtinginformatie van bewegingsvectoren van na- · burige blokken moeten worden verkregen voor de berekening van ; een voorspellende bewegingsvector PMV van een blok dat moet 5 worden gecodeerd. Dan moet worden bepaald, door middel van de richtingsinformatie van de bewegingsvectoren van de bijbehorende naburige blokken, of de bewegingsvectoren van de naburige blokken in de mediaanbewerking moeten voorden meegenomen.

Als een naburig blok zich in de voorwaartse modus of 10 in de achterwaartse modus bevindt met één bewegingsvector, kan in het algemeen de richting van die bewegingsvector worden bepaald uit een referentiebeeldindex. Echter in het geval waarin een naburig blok zich in een bi-voorspéllende modus of directe modus bevindt met twee bewegingsvectoren, is het on-15 mogelijk om de werkelijke richtingen van de referentiebeelden waarnaar door twee referentiefceeldindexen wordt verwezen, te herkennen.

De reden is als volgt. Een decodeerinrichting van een codeersysteem voor bewegende beelden, die toestaat dat 20 meerdere referentiebeelden en een B-beeld wordt gebruikt als referenties, kan de richtingsinformatie niet met slechts re-ferentiebeeldindexen schatten, omdat het niet nauwkeurig het aantal voorwaartse referentiebeelden en achterwaartse referentiebeelden van het B-beeld dat op dit moment meet worden 25 gedecodeerd kan verkrijgen, dat zowel het verband kan herkennen tussen een standaard voórwaarts/achterwaarts indexeer-volgorde en een relatieve voorwaarts/achterwaarts indexeer-volgorde van de herschikkingsinförmatie die door een codeer-inrichting is verzonden.

30 In de onderhavige uitvinding wordt voorgesteld dat een referentiebeeld waarnaar door een referentiebeeldindex wordt verwezen, unieke informatie bevat die indicatief is voor de volgorde van vertoning voor het herkennen van zijn richting. Deze volgorde van vertoning wordt weergegeven door 35 een waarde van een telling van een volgorde van weergave (POC). Als gevolg hiervan kan de richting van élke bewegingsvector eenvoudig worden herkend door een volgorde van vertonen van elk referentiebeeld waarna door elk referentiebeeld- 102?33? ' , l 10 index wordt verwezen te vergelijken een volgorde van vertoner, van het B-b^eld'dat op dit moment moet worden gecodeerd.

2. Mediaanbewerking voor het berekenen van voorspel-5 lende beweqinqsvector PMV wanneer naburig blok zich in bi-voorspellende modus of directe modus bevindt

Als een naburig blok van een blok dat moet worden ' gecodeerd zich in een bi-voorspellende modus of directe modus bevindt, heeft het twee bewegingsvectoren. Van deze bewe-.10 gingsvectoren moet degene die dezelfde richting heeft als eer. voorspellende bewegingsvector PMV van het blok dat moet worden gecodeerd worden gebruikt voor de mediaanbewerking. Een gedetailleerde beschrijving zal hierna worden gegeven van de efficiënte werkwijze voor het berekenen van de bewegingsvec-15 tor PMV die door de onderhavige uitvinding wordt voorgesteld. Voor het gemak van de beschrijving wordt aangenomen dat een blok dat moet worden gecodeerd E is, naburige blokken zijn A, B, C en D, en twee bewegingsvectoren van elk naburig blok zijn MV1 en MV2, zoals getoond in figuur 1.

20 2.1 Geval waar twee bewegingsvectoren van naburig blok verschillende richtingen hebben

Een bewegingsvector wordt gekozen die dezelfde richting heeft als die van een voorspellende bewegingsvector PMV 25 van een blok dat moet worden gecodeerd en de voorspellende bewegingsvector PMV wordt dan berekend door middel van de mediaanbewerking.

Met andere woorden een voorwaartse bewegingsvector wordt gekozen voor het berekenen van de PMV met betrekking 30 tot een voorwaartse voorspellende bewegingsvector van het blok E, en een achterwaartse bewegingsvector wordt gekozen voor het berekenen van de PMV met betrekking tot een achterwaartse voorspellende bewegingsvector van het blok E. Dan wordt de voorspellende bewegingsvector PMV van elke richting 35 verkregen door middel van de mediaanbewerking.

2.2 Geval waar twee bewegingsvectoren van naburig blok dezelfde richtingen hebben, die dezelfde zijn als van de 10223 32 I * 11 t

voorspellende bewegingsvector PMV

Eerst wordt bepaald of twee bewegingsvectoren MV1 en MV2 van een naburig blok verwijzen naar een referentiebeeld waarnaar wordt verwezen door het blok E dat moet worden 5 gecodeerd.

Als beide bewegingsvectoren MV1 en MV2 naar hetzelfde referentiebeeld verwijzen, wordt één van hen (bijvoorbeeld een bewegingsvector die eerder gedecodeerd moét worden, of een bewegingsvector die dezelfde modus (MVl-modus en MV1-10 modus) heeft als die van voorspellende bewegingsvector) gekozen en meegenomen in de mediaanbewerking voor het berekenen van de voorspellende bewegingsvector PMV. Hier betekent de bewegingsvector met dezelfde modus, een bewegingsvector die dezelfde transcriptie heeft ais die indicatief is voor de 15 voorspellende bewegingsvector. Ook kan het referentiebeeld waarnaar wordt verwezen door de bewegingsvectoren MV1 en MV2 dezelfde zijn als of verschillend zijn van het referentiebeeld waarnaar wordt verwezen door het blok E dat moet worden gecodeerd.

20 Als slechts één van de bewegingsvectoren MV1 en MV2 verwijst naar het referentiebeeld waarnaar wordt verwezen door het blok E, wordt deze inbegrepen in de mediaanbewerking voor het berekenen van de voorspellende bewegingsvector PMV.

Als geen van de bewegingsvectoren MV1 en MV2 verwij-25 zen naar het referentiebeeld van het blok E en zij verwijzen naar verschillende referentiebeelden, wordt één ervan, die verwijst naar een referentiebeeld dat het dichtst ligt bij het referentiebeeld waarnaar wordt verwezen door het blok E, of een referentiebeeld dat het dichtste ligt bij een beeld 30 dat op dit moment wordt gecodeerd, gekozen en meegenomen in de mediaanbewerking voor het berekenen van de voorspellende bewegingsvector PMV.

2.3 Geval waar twee bewegingsvectoren van naburig 35 blok dezelfde richtingen hebben, die verschillend zijn van die van voorspellende bewegingsvector PMV

Twee bewegingsvectoren MV1 en MV2 van een naburig blok worden op 0 gezet, het naburige blok wordt aangenomen te 1022332 ♦ 12 verwijzen naar een referentiebeeld dat verschilt van het referentiebeeld waarnaar wordt verwezen door het blok E, en de voorspellende bewegingsvector PMV van een blok dat moet wor- ' den gecodeerd wordt verkregen door de O-beweging nee te nemen 5 in de mediaanbewerking.

Op deze manier, wanneer een naburig blok twee bewe-gingsvectoren heeft, worden de richtingen van de bewegings-vectoren herkend uit de volgorde van vertoning van een ermee verbonden referentiebeelden en er wordt vastgesteid of ze ge-10 lijk zijn aan de richting van de voorspellende bewegingsvector PMV, waardoor het mogelijk wordt gemaakt om een PMV te verkrijgen die beter een MV benadert. Dit resulteert in een vermindering van de grootte van een bewegingsvectorverschil MVD (is MV-PMV) die naar een decodeerinrichting moet worden 15 gezonden en, op zijn beurt, in een vermindering van de hoeveelheid bits die naar de decodeerinrichting moet worden gezonden. Dienovereenkomstig wordt de efficiëntie van de hele codering verhoogd.

Aan de andere kant, in het geval wanneer een naburig 20 blok één bewegingsvector heeft, wordt richtingsir.formatie van de bewegingsvector verkregen uit een volgorde van vertoning van een bijbehorend referentiebeeld. Als de richting van de bewegingsvector niet gelijk is aan die van de voorspellende bewegingsvector, wordt de bewegingsvector op 0 gesteld, het 25 naburige blok wordt geacht te verwijzen naar een referentiebeeld dat verschilt van het referentiebeeld waarnaar wordt verwezen door het blok dat moet worden gecodeerd, en de voorspellende bewegingsvector wordt verkregen door de O-beweging mee te nemen in de mediaanbewerking.

30 Verder, in het geval waarin een naburig blok één be wegingsvector heeft, wordt richtinginformatie van de bewegingsvector verkregen uit een volgorde van vertoning van een bijbehorend referentiebeeld. Als de richting van de bewegingsvector gelijk is aan die van de voorspellende bewegings-35 vector, wordt de bewegingsvector meegenomen in de mediaanbewerking voor het berekenen van de voorspellende bewegingsvector.

Zoals duidelijk is uit de bovenstaande beschrijving, 1022332 * f 13 verschaft de onderhavige uitvinding een werkwijze voor het toewijzen van richtinginformatie aan de referentiebeelden en een werkwijze voor het bepaler, van de richtingen van de referentiebeelden, waarbij informatie over de volgorde vain verto-5 ning die het verkrijgen van richtiriginformatie van bewegings- vectoren mogelijk maakt, wordt toegewezen aan elk referentiebeeld. Derhalve kan informatie worden verkregen betreffende een richting van een blok dat op dit moment moet worden gecodeerd naar elk referentiebeeld.

10 Verder voorziet de onderhavige uitvinding in een werkwijze voor het berekenen van een voorspellende bewegingsvector door het definiëren van een bewegingsvector die moet worden gebruikt in een mediaanbewerkinc, wanneer een naburig blok rond een blok dat moet worden gecodeerd, twee bewegingsvectören 15 heeft als gevolg van een bi-vcorspellende modus of directe modus van een B-beeld. Als gevolg daarvan kan een voorspellende bewegingsvector (PMV) van het blok dat moet worden gecodeerd, worden voorspeld met gebruikmaken van bewegingsvec-torinformatie van naburige blekken, en een coderir.gsefficiën-20 tie kan worden verbeterd.

Hoewel de voorkeursuitvoeringsvormen van de onderhavige uitvinding voor illustratieve doeleinden zijn beschreven, zullen deskundigen begrijpen dat verschillende modificaties toevoegingen en substituties mogelijk zijn zonder af te wijken van de reikwijdte en geest van de onderhavige uitvinding zoals beschreven in de bijgevoegde conclusies.

1022332

Claims

1. Werkwijze voor het berekenen van een voorspellende bewegingsvector (PMV) van een blok dat moet worden gecodeerd, die de stappen omvat van: a) als naburige blokken bewegingsvectoren hebben, 5 het verkrijgen van richtingsinformatie van referentiebeelden waardoor naar genoemde bewegingsvectoren van naburige blokken wordt verwezen; en b) het kiezen van genoemde bewegingsvectoren van 10 genoemde naburige blokken met betrekking tot de verkregen richtinginformatie en het uitvoeren van een mediaanbewerking inclusief de gekozen bewegingsvectoren om de voorspellende bewegingsvector van het genoemde blok dat moet 15 worden gecodeerd te verkrijgen, waarbij de stap van het verkrijgen, de richtingsinformatie verkrijgt met gebruikmaking van informatie van de vertoningsvolgorde.

2. Werkwijze volgens conclusie 1, waarin genoemde 20 stap a) de stap omvat van het bepalen van genoemde richtinginformatie van genoemde bewegingsvectoren door informatie van volgorde van vertoning van genoemde referentiebeelden waarnaar wordt gewezen door bewegingsvectoren van de naburige blokken te vergelijken met 25 de informatie van de vertoningsvolgorde van het genoemde blok dat moet worden gecodeerd.

3. Werkwijze volgens conclusie 1, waarin genoemde stap b) de stap bevat van, als één van genoemde naburige blokken twee bewegingsvectoren heeft met verschillende 30 richtingen, het kiezen van één van de twee bewegingsvectoren die dezelfde richting heeft als die van de genoemde voorspellende bewegingsvector en het uitvoeren van de genoemde mediaanbewerking inclusief de gekozen bewegingsvector om de genoemde voorspellende bewegingsvector 35 te verkrijgen.

4. Werkwijze volgens conclusie 1, waarin genoemde 1022332 ί . I * • 15 stap b) de stap bevat van, als één van de genoemde naburige blokken twee bewegingsvectoren heeft met dezelfde richtingen, die verschillend zijn van de genoemde voorspellende bewegingsvector, het op 0 zetten van de twee 5 bewegingsvectoren, het beschouwen dat het genoemde naburig blok verwijst naar een referentiebeeld dat verschilt van dat waarnaar wordt verwezen door het genoemde blok dat moet worden gecodeerd, en het uitvoeren van de genoemde mediaanbewerking inclusief genoemde O-beweging om de genoemde 10 voorspellende bewegingsvector te verkrijgen.

5. Werkwijze volgens conclusie 1, waarin genoemde stap b) de stap omvat van b-1) als één van genoemde naburige blokken twee bewegingsvectoren MVl en MV2 bezit met dezelfde richtingen, die hetzelfde zijn als die van de genoemde 15 voorspellende bewegingsvector, en beide bewegingsvectoren MVl en MV2 verwijzen naar hetzelfde referentiebeeld, het kiezen van één van de genoemde twee bewegingsvectoren MVl en MV2 en het uitvoeren de genoemde mediaanbèwerking inclusief de gekozen bewegingsvector om de genoemde voorspellende 20 bewegingsvector te verkrijgen..

6. Werkwijze volgens conclusie 5, waarin genoemde stap b-1) de stap b-2) bevat van het kiezen van één van de genoemde twee bewegingsvectoren MVl en MV2 om eerder gedecodeerd te worden en het uitvoeren van genoemde 25 mediaanbewerking inclusief de gekozen bewegingsvector om de genoemde voorspellende bewegingsvector te verkrijgen.

7. Werkwijze volgens conclusie 5, waarin de genoemde stap b-1) de stap b-2) bevat van het kiezen van genoemde twee bewegingsvectoren MVl en MV2 die dezelfde modus (MVl-modus of

30 MV2-modus) heeft als die van de genoemde voorspellende bewegingsvector, en het uitvoeren van genoemde mediaanbewerking inclusief de gekozen bewegingsvector om de genoemde voorspellende bewegingsvector te verkrijgen.

8. Werkwijze volgens conclusie 1, waarin genoemde 35 stap b) de stap bevat van, als één van genoemde naburige blokken twee bewegingsvectoren MVl en MV2 heeft met dezelfde richtingen, die hetzelfde zijn als die van genoemde voorspellende bewegingsvector, en slechts één van de bewegingsvectoren MVl en MV2 verwijst naar een 1 0 2 2 3 3 2 referentiebeeld waarnaar wordt verwezen door'het genoemde blok dat moet worden gecodeerd, het kiezen van één van de genoemde bèwegingsvectoren MV1 en MV2 die verwijzen naar het genoemde referentiebeeld waarnaar wordt verwezen door het 5 genoemde blok dat moet worden gecodeerd, en het uitvoeren van de genoemde mediaanbewerking inclusief de gekozen bewegingsvector om de genoemde voorspellende bewegingsvector te verkrijgen.

9. Werkwijze volgens conclusie 1, waarin de genoemde 10 stap b) de stap bevat van, als één van de genoemde naburige blokken twee bewegingsvectoren MVl en MV2 heeft met dezelfde richtingen, die hetzelfde zijn als die van de genoemde voorspellende bewegingsvector, en geen van de bewegingsvectoren MVl en MV2 verwijst naar een 15 referentiebeeld waarnaar wordt verwezen door -het genoemde blok dat moet worden gecodeerd en zij verwijzen naar verschillende referentiebeelden, het kiezen van één van genoemde bewegingsvectoren MVl en MV2 die verwijzen naar een referentiebeeld dat het dichtst ligt bij het genoemde 20 referentiebeeld waarnaar wordt verwezen door het genoemde blok dat moet worden gecodeerd en het uitvoeren van de genoemde mediaanbewerking inclusief de gekozen bewegingsvector om de genoemde voorspellende bewegingsvector te verkrijgen.

10. Werkwijze volgens conclusie 1, waarin de genoemde stap b) de stap bevat van, als één van de genoemde naburige blokken twee bewegingsvectoren MVl en MV2 heeft mét dezelfde richtingen, die hetzelfde zijn als die van genoemde voorspellende bewegingsvector, en geen van de 30 bewegingsvectoren MVl en MV2 verwijst naar een referentiebeeld waarnaar wordt verwezen door het genoemde blok dat moet worden gecodeerd, en zij verwijzen naar verschillende referentiebeelden, het kiezen van één van de genoemde bewegingsvectoren MVl en MV2 die verwijzen naar een 35 referentiebeeld dat het dichtst ligt bij een beeld dat op dat moment moet worden gecodeerd, en het uitvoeren van de genoemde mediaanbewerking inclusief de gekozen bewegingsvector om de genoemde voorspellende bewegingsvector te verkrijgen. 1 022 3 3 2 «

11. Werkwijze volgens conclusie 1, waarin genoemde stap b) de stap bevat van, als één van de genoemde naburige blokken één bewegingsvector heeft met een richting verschillend van die van de genoemde voorspellende 5 bewegingsvector, het op 0 zetten van de genoemde bewegingsvector van het genoemde naburige blok, het beschouwen dat het genoemde naburige blok verwijst naar een referentiebeeld dat verschilt van dat waarnaar wordt verwezen door het genoemde blok dat moet worden gecodeerd, en het 10 uitvoeren van de genoemde mediaanbewerking inclusief de genoemde 0-beweging van het genoemde naburige blok, om de genoemde voorspellende bewegingsvector te verkrijgen.

12. Werkwijze volgens conclusie 1, waarin genoemde stap b) de stap bevat van, als één van de genoemde naburige 15 blokken een bewegingsvector heeft met dezelfde richting ais die van de genoemde voorspellende bewegingsvector, het uitvoeren van de genoemde mediaanbewerking inclusief de bewegingsvector van het genoemde naburige blok om de genoemde voorspellende bewegingsvector te verkrijgen.

13. Werkwijze voor het voorspellen van een bewegingsvector van een bi-voorspellend beeldblok, omvattend: het construeren van een referentiebeeldverzameling met een standaard indexeervolgorde met gebruikmaking van informatie betreffende een telling van beeldvolgorde (POC), 25 waarbij de informatie betreffende de telling van beeldvolgorde (POC) behoort bij elk referentiebeeld in de referentiebeeldverzameling; en het voorspellen van de bewegingsvector van het bi-voorspellend beeldblok met gebruikmaking van tenminste één 30 bewegingsvector van tenminste één beeldblok anders dan het bi-voorspellend beeldblok, waarbij het tenminste één beeldblok verwijst naar tenminste één referentiebeeld in de referentiebeeldverzameling, met gebruikmaking van indexeer informatie voor de referentiebeeldverzameling. 35 14 Werkwijze volgens conclusie 13, die verder omvat: het opnieuw afbeelden van de indexeervolgorde van de referentiebeeldverzameling.

15. Werkwijze volgens conclusie 13, waarbij de 1 022 3 3 2 voorspellende ,stap de bewegingsvector voorspelt van het bi-voorspellend beeldblok door een mediaanbewerking uit te voeren met gébruikmaking van de tenminste één bewegingsvector.

16. Werkwijze volgens conclusie 13, waarin de bewegingsvector van het bi-voorspellende blok een voorspellende bewegingsvector (PMV) is.

17. Werkwijze volgens conclusie 13, waarin het tenminste één beeldblok, verschillend van het bi-voorspellend beeldblok, tenminste één naburig beeldblok is nabij het bi-voorspellend beeldblok.

18. Werkwijze volgens conclusie 13, waarin de informatie van de telling van beeldvolgorde een vertoningsvolgorde identificeert van elk referentiebeeld. 1022332