(12) Translation of european patent specification

Transkript

1 (12) Translation of european patent specification (11) NO/EP B1 (19) NO NORWAY (1) Int Cl. H03M 7/40 (06.01) H04N 19/13 (14.01) Norwegian Industrial Property Office (21) Translation Published (80) Date of The European Patent Office Publication of the Granted Patent (86) European Application Nr (86) European Filing Date (87) The European Application s Publication Date () Priority , US, P (84) Designated Contracting States: AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR (73) Proprietor GE Video Compression, LLC, 8 Southwoods Boulevard, Albany, NY 12211, US- USA (72) Inventor Marpe, Detlev, Südwestkorso 70, Berlin, DE-Tyskland Nguyen, Tung, Landsberger Allee 217, 1 Berlin, DE-Tyskland Schwarz, Heiko, Bebelstraße 24, Panketal, DE-Tyskland Wiegand, Thomas, Otto-Appel-Str. 2, 1419 Berlin, DE-Tyskland (74) Agent or Attorney Tandbergs Patentkontor AS, Postboks 170 Vika, 0118 OSLO, Norge (4) Title Entropy encoding and decoding scheme (6) References Cited: WO-A2-08/ WINKEN M ET AL: "Description of video coding technology proposal by Fraunhofer HHI", JOINT VIDEO TEAM (JVT) OF ISO/IEC MPEG & ITU-T VCEG(ISO/IEC JTC1/SC29/WG11 AND ITU-T SG16 Q6), XX, XX, no. JCTVC-A116 1 April (-04-1), pages 1-44, XP , Retrieved from the Internet: URL: e/_04_a_dresden/jctvc-a116.zip [retrieved on --28] DETLEV MARPE ET AL: "Entropy Coding in Video Compression Using Probability Interval Partitioning", PICTURE CODING SYMPOSIUM ; ; NAGOYA,, 8 December (-12-08), XP00819, AARON KIELY: "Selecting the Golomb Parameter in Rice Coding", IPN PROGRESS REPORT,, vol , 1 November 04 ( ), pages 1-18, XP , ANONYMOUS: "ISO/IEC :09 FDAM1 Scalable Complexity 3D Mesh Compression", 91. MPEG MEETING; ; KYOTO; (MOTION PICTURE EXPERTGROUP OR ISO/IEC JTC1/SC29/WG11),, no. N11124, 2 March (-03-02), XP , ISSN: LOWELL WINGER: "Putting a Reasonable Upper Limit on Binarization Expansion", 3. JVT MEETING; 60. MPEG MEETING; ; FAIRFAX,US; (JOINT VIDEO TEAM OF ISO/IEC JTC1/SC29/WG11 AND ITU-T SG.16 ),, no. JVT-C162-L, May 02 (02-0- ), XP000273, ISSN:

2 Enclosed is a translation of the patent claims in Norwegian. Please note that as per the Norwegian Patents Acts, section 66i the patent will receive protection in Norway only as far as there is agreement between the translation and the language of the application/patent granted at the EPO. In matters concerning the validity of the patent, language of the application/patent granted at the EPO will be used as the basis for the decision. The patent documents published by the EPO are available through Espacenet ( or via the search engine on our website here:

3 1 Patentkrav EP Entropikodingsapparat omfattende en dekomponeringsenhet (136) som er konfigurert for å konvertere en sekvens (138) av syntakselementer som har et verdiområde som er inndelt i en sekvens av N partisjoner ( ) inn i en sekvens (6) av kildesymboler (6) ved individuell dekomponering av minst en undergruppe av syntakselementer inn i et respektivt antall n kildesymboler S i hvor i=l...n, hvor det respektive antall n kildesymboler er avhengig av hvilke av sekvensene med n partisjoner ( ) en verdi z, til de respektive syntakselementene, faller inn i, slik at en sum av verdier av de respektive antall kildesymboler S i gir z, og, når n>l, for alle i=l...n-1, svarer verdien S i til et område av den i-te partisjon; en underinndeler (0) som er konfigurert for å dele opp sekvensen (6) for kildesymboler inn i en første undersekvens (L08) av kildesymboler og en andre undersekvens (1) av kildesymboler slik at alle kildesymboler S x hvor x er element i et første delsett av {l...n} som er inneholdt i den første undersekvensen (8) og alle kildesymboler S y hvor y er element i et andre delsett av {l...n} som er disjunkt med den første undergruppen, er inneholdt i den andre undersekvensen (1); en VLC enkoder (2) som er konfigurert til symbolmessig å kode kildesymbolene til den første undersekvens (8); og en aritmetisk enkoder (4) som er konfigurert for å kode den andre undersekvensen (1) av kildesymboler, karakterisert ved at undergruppen av syntakselementer omfatter absolutte transformasjonskoeffisientnivåer av absolutte transformasjonskoeffisienter av transformasjonsblokker til et bilde med de absolutte transformasjonskoeffisientnivåer til en respektiv konversjonsblokk er arrangert i sekvensen (138) av syntakselementer i samsvar med en skannebane som leder gjennom den absolutte transformasjonskoeffisienten i de respektive transformasjonsblokker, hvor dekomponeringsenheten er konfigurert til å tilpasse én eller flere av grensene mellom partisjonene under dekomponering av det absolutte transformasjonskoeffisientnivået til de absolutte transformasjonskoeffisienter til en respektiv transformasjonsblokk avhengig av allerede kodede absolutte transformasjonskoeffisientnivåer til absolutte transformasjonskoeffisienter til de respektive transformasjonsblokker som kommer foran i skannerekkefølgen eller avhengig av en posisjon til det absolutte transformasjonskoeffisientnivået som for tiden dekomponeres i skannerekkefølgen, eller basert på en vurdering av det allerede rekonstruerte absolutte transformasjonskoeffisientnivå til den nærmeste transformasjonskoeffisient - enten romlig eller i skannerekkefølgeposisjonen til det absolutte transformasjonskoeffisientnivået som for tiden dekomponeres.

4 2 2. Entropikodingsapparat ifølge krav l, hvor verdiene z til undergruppen av syntakselementene er absoluttverdier. 3. Entropikodingsapparat ifølge krav l eller 2, hvor det andre delsettet er {1} hvor sekvensen av N partisjoner er arrangert slik at en p-te partisjon dekker høyere verdier av verdiområdet enn en q-te partisjon for alle p, q ε {1..N} med p>q. 4. Entropikodingsapparat ifølge krav 3, hvor N = Entropikodingsapparat ifølge krav 2, hvor 2 er et element i den første undergruppe hvor VLC koderen (2) blir konfigurert til å bruke en Golomb-Rice-kode for symbolmessig å kode kildesymboler s 2 og tilpasse en Golomb-Rice parameter i Golomb-Rice kode i henhold til tidligere kodede symboler. 6. Entropidekodingsapparat omfattende en VLC dekoder (0) som er konfigurert til kodeordmessig å rekonstruere kildesymboler en første undersekvens (4) av kildesymboler fra kodeord til en første bitstrøm (6); en aritmetisk dekoder (2) som er konfigurert til å rekonstruere en andre undersekvens (8) av kildesymboler; en komponeringsenhet (224) som er konfigurert for å komponere en sekvens (226) av syntakselementer som har et verdiområde som er inndelt i en sekvens med N partisjoner ( ) fra den første undersekvensen (4) av kildesymboler og den andre undersekvens (8) av kildesymboler ved individuelt å komponere hvert syntakselement fra et respektivt antall n av kildesymboler ved, for minst en undergruppe av syntakselementene, å bestemme det respektive antall n av kildesymboler S i hvor i=l...n avhengig av hvilke av sekvensen av N partisjoner ( ) som et verdiområde til de respektive syntakselementene er delt inn i, en verdi z av de respektive syntakselementene faller inn i, ved å summere opp verdiene av de respektive antall kildesymboler S i fra l til n, så lenge verdien av S i svarer til et område til den j-te partisjon for derved å oppnå verdien av syntakselement z, hvor komponeringsenheten (224) er konfigurert til å hente alle kildesymboler S x hvor x er element i et første delsett av {l N} fra den første undersekvensen (4) og alle kildesymboler S y hvor y er element i et andre delsett av {l...n} som er disjunkt med det første delsett, fra den andre undersekvens (8), karakterisert ved at undergruppen av syntakselementer omfatter absolutte transformasjonskoeffisient nivåer av absolutte transformasjonskoeffisienter til transformasjonsblokker av et bilde hvor de absolutte transformasjonskoeffisientnivåer til en respektiv transformasjonsblokk er arrangert i sekvensen (138) av syntakselementer som er i samsvar med en skannebane

5 3 1 som leder gjennom de absolutte transformasjonskoeffisientene i det respektive transformasjonsblokker, hvor komponeringsenheten er konfigurert til å tilpasse én eller flere av grensene mellom partisjonene under komponering de absolutte transformasjonskoeffisientnivåer til de absolutte transformasjonskoeffisienter til en respektiv transformasjonsblokk avhengig av allerede rekonstruerte absolutte transformasjonskoeffisientnivåer av absolutte transformasjonskoeffisienter til de respektive transformasjonsblokker som kommer foran i skannerekkefølgen eller avhengig av en posisjon til det absolutte transformasjonskoeffisientnivået som for tiden er sammensatt i skannerekkefølgen, eller basert på en vurdering av de allerede rekonstruerte absolutte transformasjonskoeffisientnivåer til nærmeste transformasjonskoeffisient - enten romlig eller i skannerekkefølgen - posisjonen til den absolutte transformasjonskoeffisientnivået som for tiden komponeres. 7. Entropidekodingsapparat ifølge krav 6, hvor verdiene z for undergruppen av syntakselementene er absoluttverdier. 8. Entropidekodingsapparat ifølge krav 6 eller 7, hvor det andre delsettet er {1} hvor sekvensen av N partisjoner er arrangert slik at en p-te partisjon omfatter høyere verdier fra verdiområdet enn en q-te partisjon for alle p, q ε {1..N} med p>q. 9. Entropidekodingsapparat ifølge krav 8, hvor N = Entropidekodingsapparat ifølge krav 8, hvor 2 er et element av det første delsett med VLC dekoder (2) som konfigureres til å bruke en Golomb-Rice-kode for kodeordmessig å rekonstruere kildesymboler s 2 og å tilpasse en Golomb-Rice parameter i en Golomb-Rice kode ifølge tidligere rekonstruerte kildesymboler. 11. Entropidekodingsapparat ifølge hvilket som helst av kravene 6 til, videre omfattende en rekombineringsenhet (2) som er konfigurert for å rekombinere den første undersekvensen (4) av kildesymboler og den andre undersekvensen av kildesymboler for å oppnå sekvensen (218) av kildesymboler. 12. Entropikodingsfremgangsmåte omfattende å konvertere en sekvens (138) av syntakselementer som har et verdiområde som er oppdelt i en sekvens med N partisjoner ( ) inn i en sekvens (6) for kildesymboler (6) ved individuelt å dekomponere i det minste en undergruppe av syntakselementene inn i et respektivt antall n kildesymboler S i hvor i=l...n, hvor det respektive antall n kildesymboler avhengig av hvilke av sekvensen av N partisjoner ( ) en verdi z til de respektive syntakselementene faller inn i, slik at en sum av

6 verdiene av de respektive antall kildesymboler S i gir z, og, hvis n>1, for alle i=l...n-l, svarer verdien av S i til et område til den i-te partisjon; å inndele sekvensen (6) for kildesymboler inn i en første undersekvens (8) av kildesymboler og en andre undersekvens (1) av kildesymboler slik at alle kildesymboler S x hvor x er element i et første delsett av {l...n } som er inneholdt i den første undersekvensen (8) og alle kildesymboler S y hvor y er element i et andre delsett av {l...n} som er disjunkt med den første undergruppe, som er inneholdt i den andre undersekvensen (1); ved VLC-koding, symbolmessig å kode kildesymbolene på den første undersekvensen (8); og ved aritmetisk koding, å kode den andre undersekvensen (1) av kildesymboler, karakterisert ved at undergruppen av syntakselementer omfatter absolutte transformasjonskoeffisient nivåer av absolutte transformasjonskoeffisienter til transformasjonsblokker av et bilde hvor de absolutte transformasjonskoeffisientnivåer til en respektiv transformasjonsblokk er arrangert i sekvensen (138) av syntakselementer som er i samsvar med en skannebane som leder gjennom de absolutte transformasjonskoeffisientene i det respektive transformasjonsblokker, hvor komponeringsenheten er konfigurert til å tilpasse én eller flere av grensene mellom partisjonene under komponering de absolutte transformasjonskoeffisientnivåer til de absolutte transformasjonskoeffisienter til en respektiv transformasjonsblokk avhengig av allerede rekonstruerte absolutte transformasjonskoeffisientnivåer av absolutte transformasjonskoeffisienter til de respektive transformasjonsblokker som kommer foran i skannerekkefølgen eller avhengig av en posisjon til det absolutte transformasjonskoeffisientnivået som for tiden er sammensatt i skannerekkefølgen, eller basert på en vurdering av de allerede rekonstruerte absolutte transformasjonskoeffisientnivåer til nærmeste transformasjonskoeffisient - enten romlig eller i skannerekkefølgen - posisjonen til den absolutte transformasjonskoeffisientnivået som for tiden komponeres. 13. Entropidekodingsfremgangsmåte omfattende ved VLC dekoding, kodeordmessig å rekonstruere kildesymboler til en første undersekvens (4) av kildesymboler fra kodeord til en første bitstrøm (6); ved aritmetisk dekoding, å rekonstruere en andre undersekvens (8) av kildesymboler; å komponere en sekvens (226) av syntakselementer som har et verdiområde som er delt inn i en sekvens med N partisjoner ( ) fra den første undersekvensen (4) av kildesymboler og den andre undersekvensen (8) for kildesymboler ved hver for seg å komponere hvert syntakselement fra et respektivt antall n kildesymboler ved, for minst en undergruppe av syntakselementene, å bestemme det respektive antall n kildesymboler S i hvor i=l...n avhengig av hvilke av sekvensene med N partisjoner ( )

7 1 2 som verdiområdene til de respektive syntakselementene er delt inn i, en verdi z til de respektive syntakselementene faller inn i, ved å summere opp verdiene til de respektive antall kildesymboler S i fra 1 til n så lenge som verdien for S i svarer til et område til den i-te partisjon for derved å oppnå verdien til syntakselement z, hvor komponeringen (224) omfatter å hente ut alle kildesymboler S x hvor x er element i et første delsett av {l...n} fra den første undersekvensen (4) og alle kildesymboler S y hvor y er element i et andre delsett av {1...N} som er disjunkt med den første delsett, fra den andre undersekvens (8), karakterisert ved at undergruppen av syntakselementer omfatter absolutte transformasjonskoeffisient nivåer av absolutte transformasjonskoeffisienter til transformasjonsblokker av et bilde hvor de absolutte transformasjonskoeffisientnivåer til en respektiv transformasjonsblokk er arrangert i sekvensen (138) av syntakselementer som er i samsvar med en skannebane som leder gjennom de absolutte transformasjonskoeffisientene i det respektive transformasjonsblokker, hvor komponeringsenheten er konfigurert til å tilpasse én eller flere av grensene mellom partisjonene under komponering de absolutte transformasjonskoeffisientnivåer til de absolutte transformasjonskoeffisienter til en respektiv transformasjonsblokk avhengig av allerede rekonstruerte absolutte transformasjonskoeffisientnivåer av absolutte transformasjonskoeffisienter til de respektive transformasjonsblokker som kommer foran i skannerekkefølgen eller avhengig av en posisjon til det absolutte transformasjonskoeffisientnivået som for tiden er sammensatt i skannerekkefølgen, eller basert på en vurdering av de allerede rekonstruerte absolutte transformasjonskoeffisientnivåer til nærmeste transformasjonskoeffisient - enten romlig eller i skannerekkefølgen - posisjonen til den absolutte transformasjonskoeffisientnivået som for tiden komponeres. 14. Et datamaskinprogram med en programkode for å utføre, når den kjøres på en datamaskin, en fremgangsmåte ifølge krav 12 eller 13.