DK3079261T3 - Fremgangsmåde og apparat til aritmetisk afkodning - Google Patents

Claims (2)

1. Aritmetisk afkodningsfremgangsmåde ved anvendelse af kontekstbaseret adaptiv binær aritmetisk kodning, omfattende: at indlæse en informationssekvens (1025) afen eller flere bits, idet informationssekvensen (1025) inkluderer aritmetisk afkodet data; at lagre en værdi af bits fra informationssekvensen (1025) inklusive aritmetisk afkodet data i et værdiregister (1070); at overføre de en eller flere bits til en afkodningsenhed (1015) og overføre en kontekstidentifikator for en hændelse af en hændelsessekvens til en sandsynlighedsestimator (1010); at generere et sandsynlighedsestimat baseret på værdierne af den modtagne kontekst, hvis sandsynlighedsestimat sendes til afkodningsenheden (1015) og anvendes af afkodningsenheden (1015) i genereringen af hændelsen; at tildele en værdi til et område for en MPS, baseret på en tilstandsværdi, som sandsynlighedsestimatet associeret med kontekstidentifikatoren og en værdi lagret i et områderegister (1065) og at sende hver genererede binære hændelse til sandsynlighedsestimatoren (1010) og en sequencer (1005); at opdatere en intern tilstand af sandsynlighedsestimatoren (1010) baseret på værdien modtaget fra afkodningsenheden (1015); at bestemme en værdi af et underområdeinterval for en LPS baseret på et resultat af et tabelopslag, der som registreringer har en værdi af en tilstand associeret med kontekstidentifikatoren og en værdi lagret i områderegistret (1065), og at opdatere værdien af områderegistret (1065) ved at subtrahere underområdeintervallet af LPS'en fra værdien af registret,; at bestemme en værdi af den binære hændelse som et afkodningsresultat baseret på sammenligningsresultat mellem værdien af værd ireg istret (1070) og værdien af området for MPS'en; og hvis værdien af værd ireg istret (1070) er større end eller lig med værdien af område for MPS'en, at subtrahere værdien af området for MPS'en fra værdien af værd ireg istret (1070), at indstille værdien af værd ireg istret (1070) lig med resultatet, at instiile afkodningsresultatet til LPS'en for konteksten, at indstille området lig med underområdeintervallet for LPS'en, at kontrollere om tilstanden for konteksten af den binære hændelse er lig med nul for at bestemme om betydningen af MPS'en skal ændres, og at opdatere tilstandsantallet af konteksten til en næste tilstand for LPS'en indikeret i tilstandsenheden for konteksten; og hvis værdien af værd ireg istret (1070) er mindre end værdien af området for MPS'en, at beholde værdien af værd i regist ret (1070) uændret, at indstille det afkodede resultat til værdien, der er defineret til at være MPS'en for den bestemte kontekst, og at opdatere tilstandsenheden for konteksten til den næste tilstand for MPS'en indikeret i tilstandsenheden for konteksten, hvor flerheden af hændelser er de binære hændelser konverteret fra heltalsværdier, der repræsenterer de transformerede og kvantifiserede prøveblokke af videodata, hvor bitstrømmen inkluderer afkodet data af et udsnit inklusive en indikation af en ende af udsnittet, der indikerer aflutningen af den aritmetiske kodning; og at genkende en eller flere fyldebytes med fortegnet nul eller flere tilpasningsbits tilføjet efter den afkodede data, der inkluderer den afkodede ende af en udsnitsmarkering, i bitstrømmen ved at identificere et mønster associeret med fyldebytesene og at udføre en ingen aritmetisk afkodning på de en eller flere fyldebytes, idet de en eller flere fyldebytes anvendes til at begrænse mængden af hændelser, der er aritmetisk afkodede som en lineær kombination af antallet af bits i bitstrømmen og antallet af prøveblokke, der er aritmetisk afkodede, hvor begrænsningen tager form af den følgende lineære kombination: e < a B + β S, hvor e er mængden af hændelser, der er aritmetisk afkodede i bitstrømmen, B er antallet af bits i bitstrømmen, S er antallet af prøveblokke, der er aritmetisk afkodede i bitstrømmen, og α og β er forudbestemte værdier.

2. Aritmetisk afkoder (1000), der anvender kontekstbaseret adaptiv binær aritmetisk kodning omfattende: et indlæsningsafsnit (1020) til at indlæse en informationssekvens afen eller flere bits, i det informationssekvensen (1025) inkluderer aritmetisk afkodet data; en sequencer (1005) til at overføre de en eller flere bits til en afkodningsenhed og til at overføre en kontekstidentifikator for en hændelse afen hændelsessekvens til en sandsynlighedsestimator (1010); sandsynlighedsestimatoren (1010) til at generere et sandsynlighedsestimat baseret på værdier af den modtagne kontekst, hvis sandsynlighedsestimat sendes til afkodningsenheden (1015) og anvendes af afkodningsenheden i genereringen af hændelsen; og afkodningsenheden (1015) inkluderer et værdiregister (1070), der lagrer en værdi af bits fra informationssekvensen og et områderegister (1065) til at tildele en værdi til et område for en MPS og konfigureret til at sende hver generede binære hændelse til sandsynlighedsestimatoren (1010) og til sequenceren (1005), hvor sequenceren, sandsynlighedsestimatoren (1010) og afkodningsenheden er koblet sammen, og sandsynlighedsestimatoren (1010) opdaterer sin interne tilstand baseret på værdien af den binære hændelse modtaget fra afkodningsenheden (1015), hvor afkodningsenheden (1015) er konfigureret til at bestemme værdien af et underområdeinterval for en LPS baseret på et resultat af et tabelopslag, der som registreringer har en værdi af en tilstand associeret med kontekstidentifikatoren og en værdi lagret i områderegistret (1065), og konfigureret til at opdatere værdien af områderegistret (1065) ved at subtrahere underområdeintervallet af LPS'en fra værdien af registret, og afkodningsenheden yderligere er konfigureret til at bestemme en værdi af den binære hændelse som afkodningsresultat, baseret på et sammenligningsresultat mellem værdien af værd ireg istret og værdien af området for MPS'en; og hvis værd ireg istret er større end eller lig med værdien af området for MPS'en, er den konfigureret til at subtrahere værdien af området for MPS'en fra værdien af værd ireg istret og værdien af værdiregistret er indstillet lig med resultatet, og afkodningsenheden er konfigureret til at indstille afkodningsresultatet til LPS'en for konteksten, og området er indstillet lig med underområdeintervallet for LPS'en og er konfigureret til at kontrollere om tilstanden for konteksten af den binære hændelse er lig med nul for at bestemme, om betydningen af MPS'en skal ændres, og er konfigureret til at opdatere tilstandsantallet af konteksten til en næste tilstand for LPS'en indikeret i tilstandsenheden for konteksten, og hvis værdien af værd ireg istret er mindre end værdien af området for MPS'en, er den konfigureret til at beholde værdien af værd ireg istret uændret, og den er konfigureret til at indstille afkodningsresultatet til værdien, der er defineret til at være MPS'en for den bestemte kontekst og at opdatere tilstandsenheden for konteksten til den næste tilstand for MPS'en indikeret i tilstandsenheden for konteksten, hvor flerheden af hændelser er de binære hændelser konverteret fra heltalsværdier, der repræsenterer de transformerede og kvantifiserede prøveblokke af videodata, hvor bitstrømmen inkluderer afkodet data af et udsnit, inklusive en indikation af en ende af udsnittet, der indikerer afslutningen af den aritmetiske kodning; og genkender en eller flere fyldebytes med fortegnet nul eller flere tilpasningsbits tilføjet efter den afkodede data, der inkluderer den afkodede ende af en udsnitsmarkering i bitstrømmen ved at identificere et mønster associeret med fyldebytesene og at udføre ingen aritmetisk afkodning på de en eller flere fyldebytes, idet de en eller flere fyldebytes anvendes til at begrænse mængden af hændelser, der er aritmetisk afkodede som en lineær kombination af antallet af bits i bitstrømmen og antallet af prøveblokke, der er aritmetisk afkodede, hvor begrænsningen tager form af følgende lineære kombination: e < a Β + β S, hvor e er mængden af hændelser aritmetisk afkodet i bitstrømmen, B er antallet af bits i bitstrømmen, S er antallet af prøveblokke aritmetisk afkodet i bitstrømmen, og α og β er forudbestemte værdier.