EP1500281A2 - Kodierung von transformations-koeffizienten in bild- oder videokodierern - Google Patents

Kodierung von transformations-koeffizienten in bild- oder videokodierern

Info

Publication number
EP1500281A2
EP1500281A2 EP03725142A EP03725142A EP1500281A2 EP 1500281 A2 EP1500281 A2 EP 1500281A2 EP 03725142 A EP03725142 A EP 03725142A EP 03725142 A EP03725142 A EP 03725142A EP 1500281 A2 EP1500281 A2 EP 1500281A2
Authority
EP
European Patent Office
Prior art keywords
block
significant
coefficients
transformation coefficients
coding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP03725142A
Other languages
English (en)
French (fr)
Inventor
Heiko Schwarz
Detlef Marpe
Thomas Wiegand
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
Original Assignee
Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=29285282&utm_source=***_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=EP1500281(A2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV filed Critical Fraunhofer Gesellschaft zur Forderung der Angewandten Forschung eV
Priority to EP04016773A priority Critical patent/EP1467491B1/de
Priority to EP04020471A priority patent/EP1487113B1/de
Publication of EP1500281A2 publication Critical patent/EP1500281A2/de
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006—Conversion to or from arithmetic code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/93—Run-length coding

Definitions

  • decoders as well as a corresponding computer program and a corresponding computer-readable storage medium
  • the present invention describes a method and an arrangement for coding transformation coefficients in image and / or video encoders and decoders, as well as a corresponding computer program and a corresponding computer-readable storage medium, which in particular as a new efficient method for binary arithmetic coding of transformation coefficients in the field of video coding (CABAC in H.264 / AVC, see [1]).
  • the blocks of quantized transformation coefficients (levels) are identified by a defined scan process mapped a vector which is encoded by using a run length coding and a subsequent mapping to code words of variable length.
  • variable length code words are assigned to two-dimensional events (RUN, LEVEL), where LEVEL represents the quantized value of a (significant) transformation coefficient that is not quantized to zero; the run length RUN indicates the number of successive, zero-quantified (non-significant) transformation coefficients which lie in the vector of transformation coefficients immediately before the current significant transformation coefficient.
  • variable length code words are defined for the two special events EOB and ESCAPE. While, the EOB event indicates that none If there are further significant transformation coefficients in the block, the ESCAPE event signals that the existing event (RUN, LEVEL) cannot be represented by the defined alphabet of code words of variable length. In this case, the symbols RUN and LEVEL are coded by code words of fixed length.
  • code words of variable length are assigned on the basis of 3-dimensional events (LAST, RUN, LEVEL), with the binary symbol LAST indicating whether the current significant transform coefficient is the last significant coefficient within the block, or if there are other significant transform coefficients to follow.
  • 3-dimensional events LAST, RUN, LEVEL
  • ESCAPE event is used analogously to MPEG-2, whereby the binary symbol LAST is encoded in addition to RUN and LEVEL.
  • the coding of the transformation coefficients implemented in MPEG-2, H.263 and MPEG-4 has the following disadvantages: Only one code word of integer length can be assigned to each coding event, and there is no efficient coding of events with probabilities greater than 0.5. - The use of a fixed table for mapping the coding events onto the code words of variable length for all transformation coefficients within a block does not take into account the position or frequency-dependent symbol statistics.
  • Annex E of the H.263 standard specifies an optional, non-adaptive arithmetic coding, in which different, predefined model probability distributions are used - one for the first, second and third event (LAST, RUN, LEVEL) / ESCAPE another for all subsequent events (LAST, RUN, LEVEL) / ESCAPE of a block of transformation coefficients, - as well as another one for the symbols LAST, RUN and LEVEL, which are coded after an ESCAPE event.
  • This optional arithmetic coding does not significantly increase the coding efficiency for the following reasons: -
  • the advantage of arithmetic coding that a coding event can be assigned a code word of non-integer length has the form ( LAST, RUN, LEVEL) hardly affect coding efficiency.
  • the advantage of using different probability distributions is eliminated in that no adaptation to the actually existing symbol statistics is possible.
  • H.264 / AVC specifies a context-adaptive method based on variable length code words for the coding of transformation coefficients as the standard method for entropy coding.
  • the coding of a block of transformation coefficients is determined by the following features: -
  • the COEFF_TOKEN symbol determines both the number of significant coefficients within a block and the number of consecutive coefficients quantized to one at the end of the vector of transformation coefficients.
  • one of five defined code word tables is selected for the coding.
  • the coding of the values (levels) of the remaining significant transformation coefficients takes place in reverse scan order by means of a combined prefix-suffix code word. If the number of significant transformation coefficients is smaller than the number of transformation coefficients for the corresponding block, a symbol TOTAL_ZEROS is encoded, which represents the number of transformation coefficients quantized to zero, which lie before the last significant coefficient in the coefficient vector, indicates. Eighteen code word tables were specified for this, which are switched depending on the number of significant coefficients and the block type.
  • a possible solution to avoid the disadvantages of the known methods for coding transformation coefficients in block-based image and video encoders is a combination of adaptive arithmetic coding and a suitable context formation for utilizing the inter-symbol redundancies
  • the increased computing effort of arithmetic coding compared to coding using code words of variable length is a disadvantage, in particular the possibility of efficient hardware and software implementation must be taken into account.
  • the object of the invention is therefore a
  • Video encoders and decoders and a corresponding one To provide a computer program and a corresponding computer-readable storage medium which remedy the abovementioned shortcomings and in particular keep the computing effort required for coding low.
  • a particular advantage of the method according to the invention is that for blocks of (video) images containing significant transformation coefficients, the transformation coefficients are coded such that the positions of significant transformation coefficients in the block for each block in a scan Block and then in reverse scan order - starting with the last significant transformation coefficient within the block - the values (levels) of the significant transformation coefficients are determined and encoded.
  • a preferred embodiment of the method according to the invention is characterized in that each significant transformation coefficient of the block that differs from the last transformation coefficient of the block is identified by a one-bit symbol.
  • a particular advantage of the method is that by transmitting a one-bit symbol SIG for each coefficient of a block and a one-bit symbol LAST for each significant coefficient of a block, a significance map is encoded, the transmission in scan - Order is made, SIG is used to identify significant coefficients and LAST indicates whether there are other significant transformation coefficients in the block.
  • Another preferred embodiment of the method according to the invention provides that the modeling for the one-bit symbol CBP4, for the coding of the significance mapping and / or for the coding of the coefficient amounts takes place in a context-dependent manner. It is provided that block types of transformation coefficients are combined with comparable statistics to block categories.
  • the amount (ABS) is indicated by a symbol in unary binarization or by a symbol having a prefix part and a suffix part, the prefix part consisting of ones and the suffix Part is coded in a 0 th order Exp Golomb code.
  • An arrangement for coding transformation coefficients in image and / or video encoders and decoders is advantageously set up in such a way that it comprises at least one processor and / or chip which is (are) set up in such a way that coding of transformations -Coefficients can be carried out, with blocks of (video) images containing significant transformation coefficients, the transformation coefficients being coded such that the positions of significant transformation coefficients in the block and subsequently in Reverse scan order - starting with the last significant transformation coefficient within the block - the values (levels) of the significant transformation coefficients are determined and encoded.
  • a computer program for coding transformation coefficients in image and / or video encoders and decoders is distinguished in that it enables a computer, after it has been loaded into the memory of the computer, to encode transformation coefficients, whereby significant ones Blocks of (video) images containing transformation coefficients the transformation coefficients are encoded in such a way that for each block in a scan the positions of significant transformation coefficients in the block and then in reverse scan order - starting with the last significant transformation coefficients within the block - the values (levels) of the significant transformation coefficients are determined and encoded.
  • Such computer programs (for a fee or free of charge, freely accessible or password-protected) can be made available for download in a data or communication network.
  • the computer programs provided in this way can then be used by a method in which a computer program according to claim 11 is downloaded from a network for data transmission, for example from the Internet, to a data processing device connected to the network.
  • a computer-readable storage medium is advantageously used, on which a program is stored, which enables a computer after it has been loaded into the memory of the computer, a method for encoding transformation coefficients in image - and / or video coders and decoders, wherein blocks of (video) images containing significant transformation coefficients are encoded for the transformation coefficients such that the positions of significant transformation coefficients in for each block in a scan the block and then in reverse scan order - starting with the last significant transformation coefficient within the block - the values (levels) of the significant transformation coefficients are determined and encoded.
  • the new method for coding transformation coefficients is characterized in particular by the following characteristic features: A two dimensional block of. Transformation coefficients are mapped to a one-dimensional vector by a scan.
  • Coefficient counter number of significant coefficients
  • RUN's number of non-significant coefficients in scan order
  • the levels are coded in reverse scan order.
  • FIG. 1 illustrates the basic principle of the coding of transformation coefficients according to the coding method according to the invention
  • FIG. 2 shows two examples of the coding of the significance
  • FIG. 1 illustrates the new coding method.
  • CBP4 CBP4
  • macroblock mode higher-level syntax elements
  • the CBP4 symbol is zero if there are no significant coefficients in the block.
  • a significance map is encoded that specifies the position (in scan order) of the significant transformation coefficients. The amounts and the signs of the significant coefficients are then transferred in reverse scan order.
  • point 1 describes the context modeling for the binary arithmetic coding.
  • the transformation coefficients of each block are mapped onto a vector using a scan process (for example a Zig-Zag scan).
  • CBP4 is a one-bit symbol that indicates whether there are significant transform coefficients (non-zero transform coefficients) in a block. If the CBP4 symbol is zero, no further information is transmitted for the corresponding block. 1.3 The significance figure
  • a significance map is encoded. This is done by transmitting a one-bit symbol (SIG) for each coefficient in scan order. If a corresponding significance symbol is one (significant coefficient), another one-bit symbol (LAST) is sent. This symbol indicates whether the current significant coefficient is the last significant coefficient within the block or if there are other significant coefficients to follow.
  • FIG. 2 shows two examples of the described method for coding the significance mapping. Significance information (SIG, LAST) is never transmitted for the last scan position of a block. Was the transfer of the significance mapping not already carried out by a LAST
  • the positions of the significant transformation coefficients within a block are clearly specified by the significance mapping.
  • the exact values of the coefficients (levels) are coded using two coding symbols: ABS (magnitude of the coefficients) and SIGN (sign of the coefficients). While SIGN represents a one-bit symbol, a binarization according to FIG. 3 is used to encode the amounts of the coefficients (ABS). For coefficient amounts in the interval [1; 14] this binarization corresponds to a unary binarization.
  • the binarization for coefficient amounts greater than 14 is composed of a prefix part consisting of 14 ones and a suffix part representing an 0th-order Exp-Golomb code for the symbol (ABS-15) ,
  • the binarization does not include a representation for Coefficient amounts (ABS) equal to 0, since significant coefficients (non-zero coefficients) always have an amount (ABS) greater than or equal to one.
  • the binarization composed of a prefix part and a suffix part consisting of a 0 th order Exp-Golomb code for coefficient amounts greater than 14 has the advantage that without loss of coding efficiency for all binary decisions of the suffix part A special non-adaptive context with the symbol probabilities 0.5 can be used, whereby the computational effort for the encoding and decoding can be reduced.
  • the levels are encoded in reverse scan order, beginning with the last significant coefficient within a block -; this allows the formation of suitable contexts for binary arithmetic coding.
  • C CBP4
  • a and B denoting those neighboring blocks (left and top) of the block C under consideration
  • Figure 5 can be assigned to the same block type.
  • the following 6 block types are distinguished for this conditioning: Luma-DC, Luma-AC, Chroma-U-DC, Chroma-U-AC, Chroma-V-DC, and Chroma- V AC.
  • CBP4 (X) is set to zero for the adjacent block X. If an adjacent block X (A or B) lies outside the image area or belongs to another slice, the corresponding value CBP4 (X) is replaced by a default value. A default value of one is used for INTRA-coded blocks and a default value of zero for INTER-coded blocks.
  • max_koeff-1 different contexts are used for the coding of the symbols SIG and LAST for each block category (see FIG. 4).
  • Max_koeff denotes the number of transformation coefficients for the corresponding block category (for H.264 / AVC, see Figure 4).
  • the context number is always identified by the corresponding scan Given the position of the considered coefficient.
  • 2xmax_koeff-2 contexts are used for coding the significance mapping.
  • the binarization shown in FIG. 3 is used for coding the amounts of the significant transformation coefficients.
  • the context numbers are assigned as follows: ctx_number_abs_lbin
  • the values of the transformation coefficients are transmitted in the reverse scan order.
  • the context number is determined by the number of already coded coefficients (in reverse scan order) with an amount ABS> 1, with a restriction to the maximum context number of 4 being made.
  • the embodiment of the invention is not limited to the preferred exemplary embodiments specified above. Rather, a number of variants are conceivable which make use of the arrangement and method according to the invention even in the case of fundamentally different types.
  • ITU-T Video coding for low bitrate communications
  • ISO / IEC JTC1 "Coding of audio-visual objects - Part 2: Visual”
  • ISO / IEC 14496-2 MPEG-4 visual Version.1
  • ISO / IEC 14496-2 MPEG-4 visual Version.1
  • ISO-IEC 14496-2 MPEG-4 visual Version.1
  • ISO-IEC 14496-2 MPEG-4 visual Version.1
  • CA. Gonzales "DCT coding of motion sequences including arithmetic coder", ISO-IEC / JTC1 / SC2 / WG8, MPEG 89/187, Aug. 1989.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)

Description

Verfahren und Anordnung zur Kodierung von Transformations- Koeffizienten in Bild- und/oder Videokodierern und
-dekodierern sowie ein entsprechendes Computerprogram und ein entsprechendes computerlesbares Speichermedium
Die vorliegende Erfindung beschreibt ein Verfahren und eine Anordnung zur Kodierung von Transformations-Koeffizienten in Bild- und/oder Videokodierern und -dekodierern sowie ein entsprechendes Computerprogramm und ein entsprechendes computerlesbares Speichermedium, welche insbesondere als ein neues effizientes Verfahren zur binären arithmetischen Kodierung von Transformations-Koeffizienten im Bereich der Videokodierung (CABAC in H.264/AVC, vgl. [1]) eingesetzt werden können.
In den gegenwärtigen hybriden block-basierten Standards zur Videokodierung wie beispielsweise MPEG-2 [2], H.263 [3] und MPEG-4 [4] werden die Blöcke von quantisierten Transformations-Koeffizienten (Levels) durch einen definierten Scan-Vorgang auf einen Vektor abgebildet, welcher durch die Verwendung einer Lauflängen-Kodierung und einer anschließenden Abbildung auf Kodeworte variabler Länge kodiert wird.
In MPEG-2 [2] werden die Kodeworte variabler Länge 2- dimensionalen Ereignissen (RUN, LEVEL) zugewiesen, wobei LEVEL den quantisierten Wert eines nicht zu Null quantisierten (signifikanten) Transformations-Koeffizienten repräsentiert; die Lauflänge RUN gibt die Anzahl der aufeinander folgenden, zu Null quantisierten (nichtsignifikanten) Transformations-Koeffizienten an, welche in dem Vektor von Transformations-Koeffizienten unmittelbar vor dem gegenwärtigen signifikanten Transformations- Koeffizienten liegen. Zusätzlich werden Kodeworte variabler Länge für die zwei spezielle Ereignisse EOB und ESCAPE definiert. Während, das EOB-Ereignis angibt, dass keine weiteren signifikanten Transformations-Koeffizienten in dem Block vorhanden sind, signalisiert das ESCAPE-Ereignis, dass das vorhandene Ereignis (RUN, LEVEL) nicht durch das definierte Alphabet von Kσdeworten variabler Länge repräsentiert werden kann. In diesem Fall, werden die Symbole RUN und LEVEL durch Kodeworte fester Länge kodiert .
In den neueren Kodier-Standards H.263 [3] und MPEG-4 [4] erfolgt die Zuordnung von Kodeworten variabler Länge auf der Basis von 3-dimensionalen Ereignissen (LAST, RUN, LEVEL) , wobei das binäre Symbol LAST angibt, ob der gegenwärtige signifikante Transformations-Koeffizient der letzte signifikante Koeffizient innerhalb des Blockes ist oder ob noch weitere signifikante Transformations- Koeffizienten folgen. Durch die Verwendung dieser 3- dimenionalen Ereignisse wird kein zusätzliches EOB-Ereignis benötigt; ein ESCAPE-Ereignis wird analog zu MPEG-2 verwendet, wobei zusätzlich zu RUN und LEVEL noch das binäre Symbol LAST kodiert wird.
Die in MPEG-2, H.263 und MPEG-4 realisierte Kodierung der Transformations-Koeffizienten weist folgende Nachteile auf: Jedem Kodier-Ereignis kann nur ein Kodewort ganzzahliger Länge zugeordnet werden, eine effiziente Kodierung von Ereignissen mit Wahrscheinlichkeiten größer 0.5 ist nicht gegeben. - Die Verwendung einer festen Tabelle für die Abbildung der Kodier-Ereignisse auf die Kodeworte variabler Länge für alle Transformations-Koeffizienten innerhalb eines Blockes berücksichtigt nicht die positions- bzw. frequenz-abhängigen Symbol-Statistiken.
Es ist keine Adaption an die tatsächlich vorhandenen Symbol-Statistiken möglich.
Es erfolgt keine Ausnutzung der vorhandenen Inter- Symbol-Redundanzen. Der Annex E des H.263-Standards spezifiziert eine optionale, nicht-adaptive arithmetische Kodierung, bei welcher verschiedene, fest vorgegebene Modell- Wahrscheinlichkeitsverteilungen verwendet werden, - eine jeweils für das erste, zweite und dritte Ereignis (LAST, RUN,LEVEL) /ESCAPE eine weitere für alle folgenden Ereignisse (LAST, RUN,LEVEL) /ESCAPE eines Blocks von Transformations-Koeffizienten, - sowie jeweils eine weitere für die Symbole LAST, RUN und LEVEL, welche nach einem ESCAPE-Ereignis kodiert werden.
Durch diese optionale arithmetische Kodierung ist jedoch aus folgenden Gründen keine nennenswerte Steigerung der Kodier-Effizienz möglich: - Der Vorteil der arithmetischen Kodierung, dass einem Kodier-Ereignis ein Kodewort nicht-ganzzahliger Länge zugewiesen werden kann, hat durch die Verwendung kombinierter Ereignisse der Form (LAST, RUN, LEVEL) kaum Auswirkungen auf die Kodier-Effizienz . - Der Vorteil der Verwendung verschiedener Wahrscheinlichkeits-Verteilungen wird dadurch aufgehoben, dass keine Adaption an die tatsächlich vorhandenen Symbol-Statistiken möglich ist.
Eine der ersten veröffentlichten Verfahren zur Kodierung von Transformations-Koeffizienten durch eine adaptive binäre arithmetische Kodierung in einem hybriden Videokodierer, welches die Adaption der Wahrscheinlichkeiten an die vorhandenen Symbol-Statistiken gewährleistet, wurde in [5] vorgestellt. In H.264/AVC [1] wird als Standard-Methode zur Entropie- Kodierung ein kontext-adaptives Verfahren auf der Basis von Kodeworten variabler Länge für die Codierung von Transformations-Koeffizienten spezifiziert. Hierbei wird die Codierung eines Blockes von Transformations- Koeffizienten durch folgende Merkmale bestimmt: - Durch ein Symbol COEFF_TOKEN wird sowohl die Anzahl der signifikanten Koeffizienten innerhalb eines Blocks als auch die Anzahl der aufeinander folgenden zu Eins quantisierten Koeffizienten am Ende des Vektors von Transformations-Koeffizienten bestimmt. In Abhängigkeit vom Block-Typ sowie von bereits kodierten/dekodierten Symbolen COEFF_TOKEN für benachbarte Blöcke wird für die Kodierung eine von fünf definierten Kodewort-Tabellen ausgewählt . - Während für die zu Eins quantisierten Transformations- Koeffizienten am Ende des . Koeffizienten-Vektors nur ein einzelnes Bit zur Spezifikation des Vorzeichens übertragen wird, erfolgt die Kodierung der Werte (Levels) der restlichen signifikanten Transformations- Koeffizienten in umgekehrter Scan-Reihenfolge mittels eines kombinierten Prefix-Suffix-Kodewortes. Ist die Anzahl der signifikanten Transformations- Koeffizienten kleiner als die Anzahl der Transformations-Koeffizienten für den entsprechenden Block, wird ein Symbol TOTAL_ZEROS kodiert, welches die Anzahl der zu Null quantisierten Transformations- Koeffizienten, die im Koeffizienten-Vektor vor dem letzten signifikanten Koeffizienten liegen, angibt. Hierfür wurden achtzehn Kodewort-Tabellen spezifiziert, die in Abhängigkeit von der Anzahl der signifikanten Koeffizienten und des Block-Typs geschaltet werden.
- Die Lauflänge der zu Null quantisierten (nichtsignifikanten) Koeffizienten (RUN) vor einem signifikanten Koeffizienten wird für jeden signifikanten Transformations-Koeffizienten in umgekehrter Scan- Reihenfolge kodiert, solange die Summe der bereits kodierten RUN' s kleiner ist als TOTAL_ZEROS . In Abhängigkeit von TOTAL_ZEROS und der bereits kodierten/dekodierten RUN's wird hierbei zwischen sieben Kodewort-Tabellen geschaltet. Obwohl dieses sogenannte CAVLC-Verfahren (CAVLC: Context- Adaptive Variable Length Coding) durch die kontext-basierte Schaltung der Kodewort-Tabellen eine deutlich effizientere Kodierung der Transformations-Koeffizienten erlaubt als die in MPEG-2, H.263 und MPEG-4 spezifizierten Methoden, weist es im wesentlichen die folgenden Nachteile auf :
Es wird zwar eine Schaltung zwischen verschiedenen Kodewort-Tabellen in Abhängigkeit von bereits kodierten/dekodierten Symbolen vorgenommen, die Kodewort-Tabellen können jedoch nicht an die tatsächlichen Symbol-Statistiken angepasst werden. Durch die Verwendung von Kodeworten variabler Länge lassen sich Ereignisse mit Symbol-Wahrscheinlichkeiten größer 0.5 nicht effizient kodieren. Diese Beschränkung verhindert insbesondere die Kodierung von Symbolen mit einem kleineren Wertebereich, wodurch unter Umständen eine Konstruktion geeigneterer Kontexte für die Schaltung zwischen verschiedenen Modell- Wahrscheinlichkeitsverteilungen möglich wäre.
Eine mögliche Lösung zur Vermeidung der dargestellten Nachteile der bekannten Verfahren zur Kodierung von Transformations-Koeffizienten in block-basierten Bild- und Videokodierern stellt eine Kombination aus einer adaptiven arithmetischen Kodierung und einer geeigneten Kontext- Bildung zur Ausnutzung der Inter-Symbol-Redundanzen dar. Da der erhöhte Rechenaufwand der arithmetischen Kodierung im Vergleich zur Kodierung mittels Kodeworten variabler Länge einen Nachteil darstellt, ist hierbei insbesondere auf die Möglichkeit eine effizienten Hardware- und Software- Implementierung Rücksicht zu nehmen.
Die Aufgabe der Erfindung besteht somit darin, ein
Verfahren und eine Anordnung zur Kodierung von Transformations-Koeffizienten in Bild- und/oder
Videokodierern und -dekodierern sowie ein entsprechendes Computerprogramm und ein entsprechendes computerlesbares Speichermedium bereitzustellen, welche die oben genannten Mängel beheben und insbesondere den zur Kodierung erforderlichen Rechenaufwand gering halten.
Diese Aufgabe wird erfindungsgemäß durch die Merkmale in den Ansprüchen 1, 10, 11 sowie 12 gelöst. Zweckmäßige Ausgestaltungen der Erfindung sind in den Unteransprüchen enthalten.
Ein besonderer Vorteil des erfindungsgemäßen Verfahrens besteht darin, dass für signifikante Transformations- Koeffizienten enthaltende Blöcke von (Video-) Bildern eine Kodierung der Transformations-Koeffizienten derart erfolgt, dass für jeden Block in einem Scan-Vorgang die Positionen von signifikanten Transformations-Koeffizienten in dem Block und anschließend in umgekehrter Scan-Reihenfolge - beginnend mit dem letzten signifikanten Transformations-Koeffizienten innerhalb des Blocks - die Werte (Levels) der signifikanten Transformations-Koeffizienten ermittelt und kodiert werden.
Eine bevorzugte Ausführungsform des erfindungsgemäßen Verfahrens ist dadurch ausgezeichnet, daß jeder vom letzten Transformations-Koeffizienten des Blocks verschiedene signifikante Transformations-Koeffizient des Blocks durch ein Ein-Bit-Symbol gekennzeichnet wird.
Als vorteilhaft erweist es sich ebenfalls, wenn für jeden signifikanten Transformations-Koeffizienten das Vorzeichen durch ein Ein-Bit-Symbol (SIGN) und der Betrag durch ein binär kodiertes Symbol (ABS) angegeben wird. In einer bevorzugten Ausführungsform des erfindungsgemäßen Verfahrens ist vorgesehen, dass signifikante Transformations-Koeffizienten enthaltende Blöcke durch ein Ein-Bit-Symbol CBP4 im Zusammenhang mit weiteren Syntax- Elementen wie beispielsweise CBP oder Makroblock-Mode gekennzeichnet werden.
Ein besonderer Vorteil des Verfahrens besteht darin, dass durch die Übertragung eines Ein-Bit-Symbols SIG für jeden Koeffizienten eines Blocks und eines Ein-Bit-Symbols LAST für jeden signifikanten Koeffizienten eines Blocks eine Signifikanz-Abbildung kodiert wird, wobei die Übertragung in Scan-Reihenfolge erfolgt, SIG der Kennzeichnung von signifikanten Koeffizienten dient und LAST angibt, ob in dem Block weitere signifikante Transformations- Koeffizienten vorhanden sind.
Eine andere bevorzugte Ausführungsform des erfindungsgemäßen Verfahrens sieht vor, dass die Modellierung für das Ein-Bit-Symbol CBP4, für die Kodierung der Signifikanz-Abbildung und/oder für die Kodierung der Koeffizienten-Beträge kontextabhängig erfolgt. Dabei ist vorgesehen, dass Block-Typen von Transformations- Koeffizienten mit vergleichbaren Statistiken zu Block- Kategorien zusammengefasst werden.
Es erweist sich darüber hinaus als Vorteil, dass in einer speziellen Ausführungsform des erfindungsgemäßen Verfahrens für die letzte Scan-Position eines Blockes keine Signifikanz-Information (SIG, LAST) übertragen wird.
In einer bevorzugten Ausführungsform des erfindungsgemäßen Verfahrens ist vorgesehen, dass der Betrag (ABS) durch ein Symbol in unärer Binarisierung oder durch ein einen Präfix- Teil und einen Suffix-Teil aufweisendes Symbol angegeben wird, wobei der Präfix-Teil aus Einsen besteht und der Suffix-Teil in einem Exp-Golomb-Code 0-ter Ordnung kodiert wird. Eine Anordnung zur Kodierung von Transformations- Koeffizieriten in Bild- und/oder Videokodierern und -dekodierern ist vorteilhafterweise so eingerichtet, dass sie mindestens einen Prozessor und/oder Chip umfasst, der (die) derart eingerichtet ist (sind) , dass eine Kodierung von Transformations-Koeffizienten durchführbar ist, wobei für signifikante Transformations-Koeffizienten enthaltende Blöcke von (Video-) Bildern eine Kodierung der Transformations-Koeffizienten derart erfolgt, dass für jeden Block in einem Scan-Vorgang die Positionen von signifikanten Transformations-Koeffizienten in dem Block und anschließend in umgekehrter Scan-Reihenfolge - beginnend mit dem letzten signifikanten Transformations-Koeffizienten innerhalb des Blocks - die Werte (Levels) der signifikanten Transformations-Koeffizienten ermittelt und kodiert werden.
Ein Computerprogramm zur Kodierung von Transformations- Koeffizienten in Bild- und/oder Videokodierern und -dekodierern ist dadurch ausgezeichnet, dass es einem Computer ermöglicht, nachdem es in den Speicher des Computers geladen worden ist, eine Kodierung von Transformations-Koeffizienten durchzuführen, wobei für signifikante Transformations-Koeffizienten enthaltende Blöcke von (Video-) Bildern eine Kodierung der Transformations-Koeffizienten derart erfolgt, dass für jeden Block in einem Scan-Vorgang die Positionen von signifikanten Transformations-Koeffizienten in dem Block und anschließend in umgekehrter Scan-Reihenfolge - beginnend mit dem letzten signifikanten Transformations-Koeffizienten innerhalb des Blocks - die Werte (Levels) der signifikanten Transformations-Koeffizienten ermittelt und kodiert werden. Beispielsweise können solche Computerprogramme (gegen Gebühr oder unentgeltlich, frei zugänglich oder passwort- geschützt) downloadbar in einem Daten- oder Kommunikationsnetz bereitgestellt werden. Die so bereitgestellten Computerprogramme können dann durch ein Verfahren nutzbar gemacht werden, bei dem ein Computerprogramm nach Anspruch 11 aus einem Netz zur Datenübertragung wie beispielsweise aus dem Internet auf eine an das Netz angeschlossene Datenverarbei- tungseinrichtung heruntergeladen wird.
Um eine Kodierung von Transformations-Koeffizienten durchzuführen, wird vorteilhafterweise ein computerlesbares Speichermedium eingesetzt, auf dem ein Programm gespeichert ist, das es einem Computer ermöglicht, nachdem es in den Speicher des Computers geladen worden ist, ein Verfahren zur Kodierung von Transformations-Koeffizienten in Bild- und/oder Videokodierern und -dekodierern durchzuführen, wobei für signifikante Transformations-Koeffizienten enthaltende Blöcke von (Video-) Bildern eine Kodierung der Transformations-Koeffizienten derart erfolgt, dass für jeden Block in einem Scan-Vorgang die Positionen von signifikanten Transformations-Koeffizienten in dem Block und anschließend in umgekehrter Scan-Reihenfolge - beginnend mit dem letzten signifikanten Transformations-Koeffizienten innerhalb des Blocks - die Werte (Levels) der signifikanten Transformations-Koeffizienten ermittelt und kodiert werden.
Das neue Verfahren zur Kodierung von Transformations- Koeffizienten zeichnet sich insbesondere durch folgende charakteristische Merkmale aus: Ein zweidimensionaler Block von . Transformations- Koeffizienten wird durch einen Scan-Vorgang auf einen eindimensionalen Vektor abgebildet.
- Die in bekannten Verfahren verwendeten Syntax-Elemente des EOB-Symbols, des LAST-Symbols oder des
Koeffizienten-Zählers (Anzahl der signifikanten Koeffizienten) sowie des RUN' s (Anzahl nichtsignifikanter Koeffizienten in Scan-Reihenfolge) werden durch ein Ein-Bit-Symbol CBP4 und eine Signifikanz- Abbildung ersetzt.
- Die- Levels (Beträge der signifikanten Koeffizienten) werden in umgekehrter Scan-Reihenfolge kodiert .
- Die Kontext-Modellierung erfolgt in neuer Weise.
Die Erfindung wird nachfolgend unter Bezugnahme auf die Figuren der Zeichnungen an einem Ausführungsbeispiel näher erläutert. Es zeigen:
Fig. 1 Veranschaulichung des Grundprinzips der Kodierung von Transformations-Koeffizienten gemäß dem erfindungsgemäßen Kodierungsverfahren, Fig. 2 zwei Beispiele für die Kodierung der Signifikanz-
Abbildung (die gelb markierten Symbole werden nicht übertragen) , Fig. 3 Binarisierung für die Beträge der
Transformations-Koeffizienten (ABS) , Fig. 4 Block-Typen und deren Klassifikation für den
H.264/AVC-Standard, Fig. 5 Kontext-Modellierung für das Ein-Bit-Symbol CBP4 und
Fig. 6 Beispiele der Kontext-Modellierung für die
Kodierung der Beträge der signifikanten
Transformations-Koeffizienten. Figur 1 veranschaulicht das neue Kodierungsverfahren. Für jeden Block von Transformations-Koeffizienten wird zuerst ein Ein-Bit-Symbol CBP4 übertrafen, es sei denn, höhergeordnete Syntax-Elemente (CBP oder Makroblock-Mode) zeigen bereits an, dass der betrachtete Block keine signifikanten Transformations-Koeffizienten enthält. Das CBP4 -Symbol ist Null, wenn keine signifikanten Koeffizienten in dem Block vorhanden sind. Ist es Eins, wird eine Signifikanz-Abbildung kodiert, welche die Position (in Scan-Reihenfolge) der signifikanten Transformations-Koeffizienten spezifiziert. Anschließend werden die Beträge sowie die Vorzeichen der signifikanten Koeffizienten in umgekehrter Scan-Reihenfolge übertragen. Eine detaillierte Beschreibung des Kodierungsprozesses wird unten in Punkt 1 gegeben. Anschließend wird in Punkt 2 die Kontext-Modellierung für die binäre arithmetische Kodierung beschrieben.
1. Beschreibung der Kodierung der Transformations- Koeffizienten
1.1 Abtastung (Scan) der Tranformations-Koeffizienten
Die Transformations-Koeffizienten eines jeden Blocks werden mittels eines Scan-Vorgangs (zum Beispiel Zig-Zag- Scan) auf einen Vektor abgebildet .
1.2 Das CBP4-Symbol
CBP4 ist ein Ein-Bit-Symbol, welches angibt, ob signifikante Transformations-Koeffizienten (Transformations-Koeffizienten ungleich Null) in einem Block vorhanden sind. Ist das CBP4-Symbol Null, werden keine weiteren Informationen für den entsprechenden Block übertragen. 1.3 Die Signifikanz-Abbildung
Gibt das CBP4-Symbol an, dass der entsprechende Block signifikante Koeffizienten enthält, wird eine Signifikanz- Abbildung kodiert . Dies erfolgt durch die Übertragung eines Ein-Bit-Symbols (SIG) für jeden Koeffizienten in Scan- Reihenfolge. Ist ein entsprechendes Signifikanz-Symbol Eins (signifikanter Koeffizient) , wird ein weiteres Ein-Bit- Symbol (LAST) gesendet. Dieses Symbol gibt an, ob der gegenwärtige signifikante Koeffizient der letzte signifikante Koeffizient innerhalb des Blockes ist oder ob weitere signifikante Koeffizienten folgen. Die Figur 2 zeigt zwei Beispiele für die beschriebene Methode zur Kodierung der Signifikanz-Abbildung. Für die letzte Scan- Position eines Blockes wird niemals eine Signifikanz- Information (SIG, LAST) übertragen. Wurde die Übertragung der Signifikanz-Abbildung nicht bereits durch ein LAST-
Symbol von Eins beendet, ist es offensichtlich, dass der
Koeffizient an der letzten Scan-Position signifikant ist
(siehe gelb markierte Position in Figur 2) .
1.4 Die Level-Information
Durch die Signifikanz-Abbildung werden die Positionen der signifikanten Transformations-Koeffizienten innerhalb eines Blockes eindeutig spezifiziert. Die Kodierung der genauen Werte der Koeffizienten (Levels) erfolgt durch zwei Kodierungssymbole: ABS (Betrag der Koeffizienten) und SIGN (Vorzeichen der Koeffizienten) . Während SIGN ein Ein-Bit- Symbol darstellt, wird zur Kodierung der Beträge der Koeffizienten (ABS) eine Binarisierung nach Figur 3 verwendet. Für Koeffizienten-Beträge im Intervall [1; 14] entspricht diese Binarisierung einer unären Binarisierung. Die Binarisierung für Koeffizienten-Beträge größer 14 setzt sich aus einem Präfix-Teil, der aus 14 Einsen besteht, und einem Suffix-Teil, der einen Exp-Golomb-Code 0-ter Ordnung für das Symbol (ABS-15) darstellt, zusammen. Die Binarisierung umfasst keine Repräsentation für Koeffizienten-Beträge (ABS) gleich 0, da signifikante Koeffizienten (Koeffizienten ungleich Null) stets einen Betrag (ABS) größer oder gleich Eins aufweisen. Die aus einem Präfix-Teil und einem durch einen Exp-Golomb- Code 0-ter Ordnung bestehenden Suffix-Teil zusammengesetzten Binarisierung für Koeffizienten-Beträge größer 14 hat den Vorteil, dass ohne Einbußen an Kodier- Effizienz für alle binären Entscheidungen des Suffix-Teil ein spezieller nicht-adaptiver Kontext mit den Symbol- Wahrscheinlichkeiten 0.5 verwendet werden kann, wodurch sich der Rechenaufwand für die Enkodierung und die Dekodierung reduzieren lässt .
Die Levels werden in umgekehrter Scan-Reihenfolge beginnend mit dem letzten signifikanten Koeffizienten innerhalb eines Blocks - kodiert; dies erlaubt die Bildung geeigneter Kontexte für die binäre arithmetische Kodierung.
2. Die Kontext-Modellierung
Im allgemeinen werden im Rahmen eines Bild- und/oder Videokodiersystems verschiedene Typen von Transformations- Koeffizienten-Blöcken unterschieden. So gibt es beispielsweise im gegenwärtigen Final Draft International Standard [1] des H.264/AVC-Standards 12 Typen von Transformations-Koeffizienten-Blöcken, die unterschiedliche Statistiken aufweisen (siehe linke Spalte der Tabelle in Figur 4) . Für die meisten Bildsequenzen und Kodierbedingungen sind jedoch einige der Statistiken sehr ähnlich. Um die Anzahl der verwendeten Kontexte gering zu halten und somit eine schnelle Adaption an die Statistiken der zu kodierenden Bildsequenz zu gewährleisten, können beispielsweise die Block-Typen im H.264/AVC-Standard in 5 Kategorien eingeteilt werden (siehe rechte Spalte der Tabelle in Figur 4) . Ähnliche Klassifikationen sind für andere Bild- und/oder Videokodiersysteme möglich. Für jede der - im Fall des H.264/AVC-Standards - fünf Kategorien wird eine eigene Menge von Kontexten für die Symbole CBP4, SIG, LAST, und ABS verwendet. 2.1 Kontext-Modellierung für das CBP4-Symbol
Für die Kodierung des Ein-Bit-Symbols CBP4 werden vier unterschiedliche Kontexte für jede einzelne Kategorie von Transformations-Blöcken (siehe Figur 4) verwendet. Die Kontext-Nummer für den zu kodierenden Block C wird durch ctx_number_cbp4 (C) = CBP4 (A) + 2 x CBP4 (B) bestimmt, wobei durch A und B diejenigen benachbarten Blöcke (links und oben) des betrachteten Blockes C bezeichnet werden (siehe Abbildung 5) , die dem gleichen Block-Typ zuzuordnen sind. Im Rahmen des H.264/AVC- Standards werden für diese Konditionierung folgende 6 Block-Typen unterschieden: Luma-DC, Luma-AC, Chroma-U-DC, Chroma-U-AC, Chroma-V-DC, und Chroma-V-AC. Existiert der betreffende Block X (A oder B) von Transformations- Koeffizienten in einem benachbarten Macroblock nicht (dies ist beispielsweise der Fall, wenn der gegenwärtige Block im INTRA16xl6-Mode kodiert wird, der benachbarte Block jedoch im einem INTER-Mode übertragen wurde) , wird CBP4 (X) für den benachbarten Block X auf Null gesetzt. Liegt ein benachbarter Block X (A oder B) außerhalb des Bildbereiches oder gehört er zu einer anderen Slice, wird der entsprechende Wert CBP4 (X) durch einen Default-Wert ersetzt. Für INTRA-kodierte Blöcke wird ein Default-Wert von Eins, für INTER-kodierte Blöcke eine Default-Wert von Null verwendet .
2.2 Kontext-Modellierung für die Kodierung der Signifikanz- Abbildung
Für die Kodierung der Signifikanz-Abbildung werden pro Block-Kategorie (siehe Figur 4) jeweils max_koeff-l verschiedene Kontexte für die Kodierung der Symbole SIG und LAST verwendet . Durch max_koeff wird hierbei die Anzahl der Transformations-Koeffizienten für die entsprechende Block-Kategorie (für H.264/AVC, siehe Figur 4) bezeichnet. Die Kontext-Nummer ist stets durch die entsprechende Scan- Position des betrachteten Koeffizienten gegeben. Die Kontext-Nummern eines Koeffizienten koeff [i] , der als i- ter Koeffizient gescannt wurde, ergeben sich somit zu ctx_number_sig(koeff [i] ) = ctx_number_last (koeff [i] ) = i. Es werden für jede Kategorie von Block-Typen 2xmax_koeff-2 Kontexte für die Kodierung der Signifikanz-Abbildung benutzt .
2.3 Kontext-Modellierung für die Kodierung der Koeffizienten-Beträge
Für die Kodierung der Beträge der signifikanten Transformations-Koeffizienten wird die in Figur 3 dargestellte Binarisierung verwendet. Hierbei kommen pro Block-Kategorie zwei unterschiedliche Kontext-Mengen zum Einsatz, eine für die Kodierung der ersten binären Entscheidung bin = 1 (in Figur 3 orange markiert) , und eine weitere für die Kodierung der binären Entscheidungen bin = 2..14 (in Figur 3 grün markiert) der Binarisierung. Die Kontext-Nummern werden wie folgt zugewiesen: ctx_number_abs_lbin
= (koeff mit ABS>1 kodiert ? 4 : max(3, Anzahl der kodierten Koeffizienten mit ABS=1)), ctx_number_abs_rbins
= max(4, Anzahl der kodierten Koeffizienten mit ABS>1) . Die Beträge der Transformations-Koeffizienten werden im umgekehrter Scan-Reihenfolge übertragen. Der Kontext für die erste binären Entscheidung wird durch die Anzahl der bereits übertragenen Koeffizienten (in umgekehrter Scan- Reihenfolge) bestimmt, die einen Betrag von ABS=1 aufweisen. Wurden bereits mehr als 3 Koeffizienten mit dem Betrag ABS=1 übertragen, wird stets der Kontext mit der Nummer 3 gewählt. Sobald ein Koeffizient mit einem Betrag ABS>1 gesendet wurde, wird der Kontext 4 für alle restlichen signifikanten Koeffizienten innerhalb des Blockes verwendet . Alle binären Entscheidungen mit bin = 2..14 werden unter Verwendung ein und desselben Kontexts kodiert. Hierbei wird die Kontext-Nummer durch die Anzahl der bereits kodierten Koeffizienten (in umgekehrter Scan-Reihenfolge) mit einem Betrag ABS>1 bestimmt, wobei eine Beschränkung auf die maximale Kontext-Nummer von 4 vorgenommen wird. Zur Veranschaulichung sind in der Figur 6 zwei Beispiele für die Kontext-Auswahl bei der Kodierung der Beträge ABS der signifikanten Transformations-Koeffizienten dargestellt. Für die Kodierung der binären Entscheidungen bin>14 für die ■ Koeffizienten-Beträge sowie - für die Vorzeichen SIGN wird ein einzelner nicht-adaptiver Kontext mit den Symbol- Wahrscheinlichkeiten P0=Pι=0.5 verwendet.
Die Erfindung beschränkt sich in ihrer Ausführungsform nicht auf die vorstehend angegebenen bevorzugten Ausführungsbeispiele . Vielmehr ist eine Anzahl von Varianten denkbar, die von der erfindungsgemäßen Anordnung und dem erfindungsgemäßen Verfahren auch bei grundsätzlich anders gearteten Ausführungen Gebrauch machen.
Quellennachweis
[1] T. Wiegand, G. Sullivan, "Draft Text of Final Draft
International Standard (FDIS) of Joint Video Specification (ITU-T Rec. H.264 | ISO/IEC 14496-10
AVC)", JVT-G050, March 2003.
[2] ITU-T and ISO/IEC JTC1, "Generic coding of moving pictures and associated audio Information - Part 2 :
Video", ITU-T Recommendation H.262 - ISO/IEC 13818-2 (MPEG-2), Nov. 1994.
[3] ITU-T, "Video coding for low bitrate Communications", ITU-T Recommendation H.263; Version 1, Nov. 1995; Version 2, Jan. 1998. [4] ISO/IEC JTC1, "Coding of audio-visual objects - Part 2: Visual", ISO/IEC 14496-2 (MPEG-4 visual Version.1) , Apr. 1999; Amendment 1 (version 2) , Feb. 2000; Amendment 4 (Streaming profile), Jan. 2001. [5] CA. Gonzales, "DCT coding of motion sequences including arithmetic coder", ISO-IEC/JTC1/SC2/WG8, MPEG 89/187, Aug. 1989.

Claims

Patentansprüche
1. Verfahren zur Kodierung von Transformations- Koeffizienten in Bild- und/oder Videokodierern und - dekodierern dadurch gekennzeichnet, dass für signifikante Transformations-Koeffizienten enthaltende Blöcke von (Video-) Bildern eine Kodierung der Transformations-Koeffizienten derart erfolgt, dass für jeden Block - in einem Scan-Vorgang die Positionen von signifikanten Transformations-Koeffizienten in dem
Block und anschließend in umgekehrter Scan-Reihenfolge - beginnend mit dem letzten signifikanten Transformations-Koeffizienten innerhalb des Blocks - die Werte (Levels) der signifikanten Transformations-Koeffizienten ermittelt und kodiert werden.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass jeder vom letzten Transformations-Koeffizienten des Blocks verschiedene signifikante Transformations- Koeffizient des Blocks durch ein Ein-Bit-Symbol gekennzeichnet wird.
3. Verfahren nach einem der Ansprüche 1 oder 2 , dadurch gekennzeichnet, dass für jeden signifikanten Transformations-Koeffizienten das Vorzeichen durch ein Ein-Bit-Symbol (SIGN) und der Betrag durch ein binär kodiertes Symbol (ABS) angegeben wird.
4. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass der Betrag durch ein Symbol (ABS) in unärer Binarisierung oder durch ein einen Präfix-Teil und einen Suffix-Teil aufweisendes Symbol (ABS) angegeben wird, wobei der Präfix-Teil aus Einsen besteht und der Suffix-Teil in einem Exp-Golo b-Code 0-ter Ordnung kodiert ist .
5. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass signifikante Transformations-Koeffizienten enthaltende Blöcke durch ein Ein-Bit-Symbol CBP4 im Zusammenhang mit weiteren Syntax-Elementen wie beispielsweise CBP oder Makroblock-Mode gekennzeichnet werden.
6. Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass durch die Übertragung eines Ein-Bit-Symbols (SIG) für jeden Koeffizienten eines Blocks und eines Ein-Bit- Symbols (LAST) für jeden signifikanten Koeffizienten eines Blocks eine Signifikanz-Abbildung kodiert wird, wobei die Übertragung in Scan-Reihenfolge erfolgt, (SIG) der Kennzeichnung von signifikanten Koeffizienten dient und (LAST) angibt, ob in dem Block weitere signifikante Transformations-Koeffizienten vorhanden sind.
7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass die Modellierung - für das Ein-Bit-Symbol CBP4, für die Kodierung der Signifikanz-Abbildung und/oder für die Kodierung der Koeffizienten-Beträge kontextabhängig erfolgt .
8. Verfahren nach einem der vorangehenden Ansprüche 6 oder 7 , dadurch gekennzeichnet, dass für die letzte Scan-Position eines Blockes keine Signifikanz-Information (SIG, LAST) übertragen wird.
9. Verfahren nach einem der vorangehenden Ansprüche , dadurch gekennzeichnet, dass
Block-Typen von Transformations-Koeffizienten mit vergleichbaren Statistiken zu Block-Kategorien zusammengefasst werden.
10. Anordnung mit mindestens einem Prozessor und/oder Chip, der (die) derart eingerichtet ist (sind) , dass ein Verfahren zur Kodierung von Transformations- Koeffizienten in Bild- und/oder Videokodierern und - dekodierern durchführbar ist, wobei für signifikante Transformations-Koeffizienten enthaltende Blöcke von (Video-) Bildern eine Kodierung der Transformations-Koeffizienten derart erfolgt, dass für jeden Block in einem Scan-Vorgang' die Positionen von signifikanten Transformations-Koeffizienten in dem Block und anschließend in umgekehrter Scan-Reihenfolge - beginnend mit dem letzten signifikanten Transformations-Koeffizienten innerhalb des Blocks - die Werte (Levels) der signifikanten Transformations-Koeffizienten ermittelt und kodiert werden.
11. Computerprogramm, das es einem Computer ermöglicht, nachdem es in den Speicher des Computers geladen worden ist, ein Verfahren zur Kodierung von Transformations-Koeffizienten in Bild- und/oder Videokodierern und -dekodierern durchzuführen, wobei für signifikante Transformations-Koeffizienten enthaltende Blöcke von (Video-) Bildern eine Kodierung der Transformations-Koeffizienten derart erfolgt, dass für jeden Block - in einem Sca -Vorgang die Positionen von signifikanten Transformations-Koeffizienten in dem
Block und anschließend in umgekehrter Scan-Reihenfolge - beginnend mit dem letzten signifikanten Transformations-Koeffizienten innerhalb des Blocks - die Werte (Levels) der signifikanten Transformations-Koeffizienten ermittelt und kodiert werden.
12. Computerlesbares Speichermedium, auf dem ein Programm gespeichert ist, das es einem Computer ermöglicht, nachdem es in den Speicher des Computers geladen worden ist, ein Verfahren zur Kodierung von Transformations-Koeffizienten in Bild- und/oder Videokodierern und -dekodierern durchzuführen, wobei für signifikante Transformations-Koeffizienten enthaltende Blöcke von (Video-) Bildern eine Kodierung der Transformations-Koeffizienten derart erfolgt, dass für jeden Block in einem Scan-Vorgang die Positionen von signifikanten Transformations-Koeffizienten in dem Block und anschließend in umgekehrter Scan-Reihenfolge - beginnend mit dem letzten signifikanten Transformations-Koeffizienten innerhalb des Blocks - die Werte (Levels) der signifikanten Transformations-Koeffizienten ermittelt und kodiert werden.
13. Verfahren, bei dem ein Computerprogramm nach Anspruch 11 aus einem elektronischen Datennetz wie beispielsweise aus dem Internet auf eine an das Datennetz angeschlossene Datenverarbeitungseinrichtung heruntergeladen wird.
EP03725142A 2002-05-02 2003-05-02 Kodierung von transformations-koeffizienten in bild- oder videokodierern Withdrawn EP1500281A2 (de)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP04016773A EP1467491B1 (de) 2002-05-02 2003-05-02 Arithmetische Codierung von Transformationskoeffizienten
EP04020471A EP1487113B1 (de) 2002-05-02 2003-05-02 Kodierung und Dekodierung von Transformationskoeffizienten in Bild- oder Videokodierern

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE10220961 2002-05-02
DE10220961 2002-05-02
PCT/EP2003/004656 WO2003094529A2 (de) 2002-05-02 2003-05-02 Verfahren von transformations-koeffizienten in bild-oder videokodierern

Related Child Applications (2)

Application Number Title Priority Date Filing Date
EP04020471A Division EP1487113B1 (de) 2002-05-02 2003-05-02 Kodierung und Dekodierung von Transformationskoeffizienten in Bild- oder Videokodierern
EP04016773A Division EP1467491B1 (de) 2002-05-02 2003-05-02 Arithmetische Codierung von Transformationskoeffizienten

Publications (1)

Publication Number Publication Date
EP1500281A2 true EP1500281A2 (de) 2005-01-26

Family

ID=29285282

Family Applications (3)

Application Number Title Priority Date Filing Date
EP03725142A Withdrawn EP1500281A2 (de) 2002-05-02 2003-05-02 Kodierung von transformations-koeffizienten in bild- oder videokodierern
EP04016773A Expired - Lifetime EP1467491B1 (de) 2002-05-02 2003-05-02 Arithmetische Codierung von Transformationskoeffizienten
EP04020471A Expired - Lifetime EP1487113B1 (de) 2002-05-02 2003-05-02 Kodierung und Dekodierung von Transformationskoeffizienten in Bild- oder Videokodierern

Family Applications After (2)

Application Number Title Priority Date Filing Date
EP04016773A Expired - Lifetime EP1467491B1 (de) 2002-05-02 2003-05-02 Arithmetische Codierung von Transformationskoeffizienten
EP04020471A Expired - Lifetime EP1487113B1 (de) 2002-05-02 2003-05-02 Kodierung und Dekodierung von Transformationskoeffizienten in Bild- oder Videokodierern

Country Status (11)

Country Link
US (10) US7702013B2 (de)
EP (3) EP1500281A2 (de)
JP (4) JP4313757B2 (de)
KR (1) KR100729270B1 (de)
AT (2) ATE343302T1 (de)
DE (2) DE50306371D1 (de)
DK (2) DK1467491T3 (de)
ES (2) ES2277174T3 (de)
HK (2) HK1070480A1 (de)
PT (2) PT1487113E (de)
WO (1) WO2003094529A2 (de)

Families Citing this family (112)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100992246B1 (ko) 2001-11-22 2010-11-05 파나소닉 주식회사 부호화 방법 및 부호화 장치
ES2277174T3 (es) * 2002-05-02 2007-07-01 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Codificacion aritmetica de coeficientes de transformacion.
US6744387B2 (en) * 2002-07-10 2004-06-01 Lsi Logic Corporation Method and system for symbol binarization
US8824553B2 (en) 2003-05-12 2014-09-02 Google Inc. Video compression method
US7660355B2 (en) * 2003-12-18 2010-02-09 Lsi Corporation Low complexity transcoding between video streams using different entropy coding
US7646814B2 (en) * 2003-12-18 2010-01-12 Lsi Corporation Low complexity transcoding between videostreams using different entropy coding
US20050259742A1 (en) * 2004-05-21 2005-11-24 Hellman Timothy M System and method for choosing tables in CAVLC
NO322043B1 (no) * 2004-12-30 2006-08-07 Tandberg Telecom As Fremgangsmate for forenklet entropikoding
KR100694098B1 (ko) 2005-04-04 2007-03-12 한국과학기술원 산술 복호 방법 및 그 장치
EP1768415A1 (de) * 2005-09-27 2007-03-28 Matsushita Electric Industrial Co., Ltd. Adaptive Scanreihenfolge der DCT-Koeffizienten und Übertragung dieser Reihenfolge
KR100718134B1 (ko) 2005-07-21 2007-05-14 삼성전자주식회사 비트율에 적응적인 영상 데이터 이진 산술 부호화/복호화장치 및 방법
EP1932361A1 (de) * 2005-10-03 2008-06-18 Nokia Corporation Adaptive codes variabler länge für unabhängige variablen
CN100466739C (zh) * 2005-10-12 2009-03-04 华为技术有限公司 Cabac解码***及方法
US7778472B2 (en) 2006-03-27 2010-08-17 Qualcomm Incorporated Methods and systems for significance coefficient coding in video compression
US7262722B1 (en) * 2006-06-26 2007-08-28 Intel Corporation Hardware-based CABAC decoder with parallel binary arithmetic decoding
US8731064B2 (en) * 2006-09-11 2014-05-20 Apple Inc. Post-processing for decoder complexity scalability
PL2123052T3 (pl) * 2007-01-18 2011-05-31 Fraunhofer Ges Forschung Strumień danych wideo o skalowalnej jakości
US8831086B2 (en) * 2008-04-10 2014-09-09 Qualcomm Incorporated Prediction techniques for interpolation in video coding
US9967590B2 (en) * 2008-04-10 2018-05-08 Qualcomm Incorporated Rate-distortion defined interpolation for video coding based on fixed filter or adaptive filter
KR101511082B1 (ko) * 2008-05-09 2015-04-13 삼성전자주식회사 최하위 비트를 이용한 엔트로피 부호화 방법과 그 장치 및엔트로피 복호화 방법과 그 장치
US10123050B2 (en) 2008-07-11 2018-11-06 Qualcomm Incorporated Filtering video data using a plurality of filters
US8000546B2 (en) * 2008-08-01 2011-08-16 National Cheng Kung University Adaptive scan method for image/video coding
CN101677399B (zh) * 2008-09-18 2014-07-09 香港科技大学 基于流密码的安全编码方案的多媒体内容编码方法和***
JP5524072B2 (ja) * 2008-10-10 2014-06-18 株式会社東芝 動画像符号化装置
US9143803B2 (en) * 2009-01-15 2015-09-22 Qualcomm Incorporated Filter prediction based on activity metrics in video coding
JP5001964B2 (ja) * 2009-02-18 2012-08-15 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム
US8677406B2 (en) * 2009-03-27 2014-03-18 Samsung Electronics Co., Ltd Time-shift recording buffer as home network objects
JP5258664B2 (ja) * 2009-04-14 2013-08-07 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム
WO2010132000A1 (en) * 2009-05-12 2010-11-18 Sca Hygiene Products Ab Disposable absorbent article having a barrier connected to the side portion via a connecting member
KR101624649B1 (ko) * 2009-08-14 2016-05-26 삼성전자주식회사 계층적인 부호화 블록 패턴 정보를 이용한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
EP2315358A1 (de) 2009-10-09 2011-04-27 Thomson Licensing Verfahren und Vorrichtung zur arithmetischen Kodierung oder arithmetischen Dekodierung
MX2012004569A (es) 2009-10-20 2012-06-08 Fraunhofer Ges Forschung Codificador de audio, decodificador de audio, metodo para codificar informacion de audio, metodo para decodificar informacion de audio y programa de computacion que usa la deteccion de un grupo de valores espectrales previamente decodificados.
KR101457894B1 (ko) 2009-10-28 2014-11-05 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
WO2011086066A1 (en) 2010-01-12 2011-07-21 Fraunhofer Gesellschaft zur Förderung der angewandten Forschung e.V. Audio encoder, audio decoder, method for encoding and audio information, method for decoding an audio information and computer program using a modification of a number representation of a numeric previous context value
CN114143553A (zh) * 2010-04-13 2022-03-04 Ge视频压缩有限责任公司 显著性图和变换系数块的编码
EP2559166B1 (de) 2010-04-13 2017-11-01 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Wahrscheinlichkeitsintervallpartitionierungs-codierer und decodierer
KR102310816B1 (ko) 2010-05-12 2021-10-13 인터디지털 매디슨 페턴트 홀딩스 에스에이에스 통합된 유효성 맵 코딩을 위한 방법 및 장치
US9661338B2 (en) 2010-07-09 2017-05-23 Qualcomm Incorporated Coding syntax elements for adaptive scans of transform coefficients for video coding
SI3101901T1 (sl) * 2010-07-09 2017-10-30 Samsung Electronics Co.,Ltd. Postopek entropijskega dekodiranja trasformnih koeficientov
US10091529B2 (en) 2010-07-09 2018-10-02 Samsung Electronics Co., Ltd. Method and apparatus for entropy encoding/decoding a transform coefficient
US8483500B2 (en) 2010-09-02 2013-07-09 Sony Corporation Run length coding with context model for image compression using sparse dictionaries
US9154801B2 (en) * 2010-09-30 2015-10-06 Texas Instruments Incorporated Method and apparatus for diagonal scan and simplified coding of transform coefficients
WO2012048055A1 (en) 2010-10-05 2012-04-12 General Instrument Corporation Coding and decoding utilizing adaptive context model selection with zigzag scan
US9042440B2 (en) 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
US8976861B2 (en) 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
US20120163456A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
US20120163457A1 (en) * 2010-12-28 2012-06-28 Viktor Wahadaniah Moving picture decoding method, moving picture coding method, moving picture decoding apparatus, moving picture coding apparatus, and moving picture coding and decoding apparatus
US10992958B2 (en) 2010-12-29 2021-04-27 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
US9490839B2 (en) 2011-01-03 2016-11-08 Qualcomm Incorporated Variable length coding of video block coefficients
US10075706B2 (en) 2011-01-19 2018-09-11 Sun Patent Trust Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
US20120207400A1 (en) * 2011-02-10 2012-08-16 Hisao Sasai Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus
US8964852B2 (en) 2011-02-23 2015-02-24 Qualcomm Incorporated Multi-metric filtering
US10499059B2 (en) 2011-03-08 2019-12-03 Velos Media, Llc Coding of transform coefficients for video coding
US9106913B2 (en) 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US20120230396A1 (en) * 2011-03-11 2012-09-13 Mitsubishi Electric Research Laboratories, Inc. Method for Embedding Decoding Information in Quantized Transform Coefficients
US8938001B1 (en) 2011-04-05 2015-01-20 Google Inc. Apparatus and method for coding using combinations
WO2012139192A2 (en) * 2011-04-15 2012-10-18 Research In Motion Limited Methods and devices for coding and decoding the position of the last significant coefficient
US8446301B2 (en) * 2011-04-15 2013-05-21 Research In Motion Limited Methods and devices for coding and decoding the position of the last significant coefficient
ES2906869T3 (es) 2011-06-16 2022-04-20 Ge Video Compression Llc Inicialización de contexto en codificación entrópica
USRE47366E1 (en) 2011-06-23 2019-04-23 Sun Patent Trust Image decoding method and apparatus based on a signal type of the control parameter of the current block
EP4228264B1 (de) 2011-06-23 2024-07-31 Sun Patent Trust Bilddekodierungsvorrichtung, bildkodierungsvorrichtung
KR102067683B1 (ko) 2011-06-24 2020-01-17 선 페이턴트 트러스트 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치
CN106878722B (zh) * 2011-06-24 2019-11-12 太阳专利托管公司 解码方法、解码装置、编码方法、编码装置
RU2608244C2 (ru) 2011-06-27 2017-01-17 Сан Пэтент Траст Способ кодирования изображений, способ декодирования изображений, устройство кодирования изображений, устройство декодирования изображений и устройство кодирования и декодирования изображений
SI2728866T1 (sl) * 2011-06-28 2019-03-29 Samsung Electronics Co., Ltd. Postopek dekodiranja videa z uporabo aritmetičnega dekodiranja
CN103563377B (zh) 2011-06-28 2017-05-10 太阳专利托管公司 解码方法及解码装置
US9167253B2 (en) 2011-06-28 2015-10-20 Qualcomm Incorporated Derivation of the position in scan order of the last significant transform coefficient in video coding
MX2013010892A (es) 2011-06-29 2013-12-06 Panasonic Corp Metodo de decodificacion de imagenes, metodo de codificacion de imagenes, aparato de decodificacion de imagenes, aparato de codificacion de imagenes y aparato de codificacion y decodificacion de imagenes.
US9516316B2 (en) 2011-06-29 2016-12-06 Qualcomm Incorporated VLC coefficient coding for large chroma block
US20130083856A1 (en) * 2011-06-29 2013-04-04 Qualcomm Incorporated Contexts for coefficient level coding in video compression
AU2012277219A1 (en) 2011-06-30 2013-09-19 Sun Patent Trust Image decoding method, image encoding method, image decoding device, image encoding device, and image encoding/decoding device
MY167090A (en) 2011-06-30 2018-08-10 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
US9392301B2 (en) * 2011-07-01 2016-07-12 Qualcomm Incorporated Context adaptive entropy coding for non-square blocks in video coding
RU2604680C2 (ru) 2011-07-11 2016-12-10 Сан Пэтент Траст Способ декодирования изображений, способ кодирования изображений, устройство декодирования изображений, устройство кодирования изображений и устройство кодирования и декодирования изображений
US9338456B2 (en) 2011-07-11 2016-05-10 Qualcomm Incorporated Coding syntax elements using VLC codewords
UA114674C2 (uk) 2011-07-15 2017-07-10 ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі Ініціалізація контексту в ентропійному кодуванні
US8891616B1 (en) 2011-07-27 2014-11-18 Google Inc. Method and apparatus for entropy encoding based on encoding cost
JP2013074528A (ja) * 2011-09-28 2013-04-22 Sony Corp 画像処理装置と画像処理方法
JP5934376B2 (ja) 2011-10-31 2016-06-15 サムスン エレクトロニクス カンパニー リミテッド 変換係数レベルのエントロピー符号化及びエントロピー復号化のためのコンテクストモデル決定方法及びその装置
AU2012333927A1 (en) * 2011-11-07 2013-08-22 Sun Patent Trust Image encoding method, image decoding method, image encoding device, image decoding device, and image encoding and decoding device
US9154792B2 (en) 2011-11-08 2015-10-06 Qualcomm Incorporated Progressive coding of position of last significant coefficient
CN108235015A (zh) * 2011-11-08 2018-06-29 三星电子株式会社 用于对视频进行解码的设备
US9357185B2 (en) 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding
TWI523497B (zh) * 2011-11-10 2016-02-21 Sony Corp Image processing apparatus and method
CN107493476A (zh) * 2012-01-12 2017-12-19 寰发股份有限公司 统一显著性位图上下文选择的方法及装置
CN107027037B (zh) 2012-01-20 2020-06-23 索尼公司 降低复杂度的有效图编码方法及装置
US11039138B1 (en) 2012-03-08 2021-06-15 Google Llc Adaptive coding of prediction modes using probability distributions
US10129540B2 (en) * 2012-04-10 2018-11-13 Texas Instruments Incorporated Reduced complexity coefficient transmission for adaptive loop filtering (ALF) in video coding
US9774856B1 (en) 2012-07-02 2017-09-26 Google Inc. Adaptive stochastic entropy coding
US9509998B1 (en) 2013-04-04 2016-11-29 Google Inc. Conditional predictive multi-symbol run-length coding
JP6336058B2 (ja) 2013-10-14 2018-06-06 マイクロソフト テクノロジー ライセンシング，エルエルシー ビデオ及び画像符号化及び復号のためのベースカラーインデックスマップモードの機能
US9392288B2 (en) 2013-10-17 2016-07-12 Google Inc. Video coding using scatter-based scan tables
US9179151B2 (en) 2013-10-18 2015-11-03 Google Inc. Spatial proximity context entropy coding
US10542274B2 (en) 2014-02-21 2020-01-21 Microsoft Technology Licensing, Llc Dictionary encoding and decoding of screen content
WO2016049839A1 (en) 2014-09-30 2016-04-07 Microsoft Technology Licensing, Llc Rules for intra-picture prediction modes when wavefront parallel processing is enabled
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
CN106664405B (zh) * 2015-06-09 2020-06-09 微软技术许可有限责任公司 用调色板模式对经逸出编码的像素的稳健编码/解码
US10171810B2 (en) 2015-06-22 2019-01-01 Cisco Technology, Inc. Transform coefficient coding using level-mode and run-mode
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
US10917255B2 (en) 2016-05-10 2021-02-09 Huawei Technologies Co., Ltd. Packet switched service identification method and terminal
US10244261B2 (en) * 2017-01-26 2019-03-26 Google Llc Transform coefficient coding using level maps
US10523968B2 (en) 2017-09-18 2019-12-31 Google Llc Coding of last significant coefficient flags
US10484695B2 (en) 2017-10-23 2019-11-19 Google Llc Refined entropy coding for level maps
CN117119195A (zh) 2018-03-29 2023-11-24 弗劳恩霍夫应用研究促进协会 变换系数块编码
US10645381B2 (en) 2018-04-30 2020-05-05 Google Llc Intra-prediction for smooth blocks in image/video
EP3857882A1 (de) * 2018-09-24 2021-08-04 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Effiziente codierung von transformationskoeffizienten unter verwendung von oder geeignet für eine kombination mit abhängiger skalarer quantisierung
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding
CN113316934B (zh) * 2019-01-25 2024-03-08 寰发股份有限公司 带有变换块级别约束的变换系数编码的方法和设备
US11523136B2 (en) * 2019-01-28 2022-12-06 Hfi Innovation Inc. Methods and apparatuses for coding transform blocks
US10728555B1 (en) * 2019-02-06 2020-07-28 Sony Corporation Embedded codec (EBC) circuitry for position dependent entropy coding of residual level data
CN111246211B (zh) * 2020-02-04 2021-11-16 中国联合网络通信集团有限公司 编码方法、解码方法、装置、设备及存储介质
WO2021214745A1 (en) 2020-04-20 2021-10-28 Lumus Ltd. Near-eye display with enhanced laser efficiency and eye safety

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6546145B1 (en) * 1991-02-05 2003-04-08 Canon Kabushiki Kaisha Image compression using selection of quantization method
US5253055A (en) * 1992-07-02 1993-10-12 At&T Bell Laboratories Efficient frequency scalable video encoding with coefficient selection
US5576765A (en) * 1994-03-17 1996-11-19 International Business Machines, Corporation Video decoder
CA2144253C (en) * 1994-04-01 1999-09-21 Bruce F. Naylor System and method of generating compressed video graphics images
US5473376A (en) * 1994-12-01 1995-12-05 Motorola, Inc. Method and apparatus for adaptive entropy encoding/decoding of quantized transform coefficients in a video compression system
US5680129A (en) * 1995-07-18 1997-10-21 Hewlett-Packard Company System and method for lossless image compression
US6483946B1 (en) * 1995-10-25 2002-11-19 Sarnoff Corporation Apparatus and method for encoding zerotrees generated by a wavelet-based coding technique
US5818877A (en) * 1996-03-14 1998-10-06 The Regents Of The University Of California Method for reducing storage requirements for grouped data values
US6304607B1 (en) * 1997-03-18 2001-10-16 Texas Instruments Incorporated Error resilient video coding using reversible variable length codes (RVLCS)
US6466698B1 (en) * 1999-03-25 2002-10-15 The United States Of America As Represented By The Secretary Of The Navy Efficient embedded image and video compression system using lifted wavelets
FR2800942A1 (fr) * 1999-11-09 2001-05-11 France Telecom Procede de decodage de donnees codees a l'aide d'un code entropique, dispositif de decodage et systeme de transmission correspondants
AUPQ668500A0 (en) * 2000-04-04 2000-05-04 Canon Kabushiki Kaisha Accessing items of information
US6819803B2 (en) * 2001-07-02 2004-11-16 International Business Machines Corporation Faster lossless rotation of JPEG images
US6856701B2 (en) * 2001-09-14 2005-02-15 Nokia Corporation Method and system for context-based adaptive binary arithmetic coding
US7190840B2 (en) * 2002-01-07 2007-03-13 Hewlett-Packard Development Company, L.P. Transform coefficient compression using multiple scans
WO2004039083A1 (ja) * 2002-04-26 2004-05-06 Ntt Docomo, Inc. 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム及び画像復号プログラム
ES2277174T3 (es) * 2002-05-02 2007-07-01 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Codificacion aritmetica de coeficientes de transformacion.
US6744387B2 (en) * 2002-07-10 2004-06-01 Lsi Logic Corporation Method and system for symbol binarization
US6900748B2 (en) * 2003-07-17 2005-05-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and apparatus for binarization and arithmetic coding of a data value
US7369709B2 (en) * 2003-09-07 2008-05-06 Microsoft Corporation Conditional lapped transform

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO03094529A2 *

Also Published As

Publication number Publication date
KR20040106351A (ko) 2004-12-17
US20160277763A1 (en) 2016-09-22
US9698823B2 (en) 2017-07-04
US20160277764A1 (en) 2016-09-22
PT1487113E (pt) 2006-12-29
PT1467491E (pt) 2007-03-30
DK1487113T3 (da) 2006-11-20
ATE352826T1 (de) 2007-02-15
DK1467491T3 (da) 2007-03-19
US20090201986A1 (en) 2009-08-13
ES2277174T3 (es) 2007-07-01
EP1487113A3 (de) 2005-03-16
EP1467491B1 (de) 2007-01-24
US7496143B2 (en) 2009-02-24
EP1487113A2 (de) 2004-12-15
US9490837B2 (en) 2016-11-08
ES2270246T3 (es) 2007-04-01
JP4295356B1 (ja) 2009-07-15
US9698822B2 (en) 2017-07-04
WO2003094529A2 (de) 2003-11-13
US20090201995A1 (en) 2009-08-13
WO2003094529A3 (de) 2004-04-08
US20040114683A1 (en) 2004-06-17
US9490838B2 (en) 2016-11-08
US9362949B2 (en) 2016-06-07
EP1467491A3 (de) 2005-03-02
JP4313757B2 (ja) 2009-08-12
US20160277765A1 (en) 2016-09-22
HK1070992A1 (en) 2005-06-30
KR100729270B1 (ko) 2007-06-15
JP4313771B2 (ja) 2009-08-12
US7702013B2 (en) 2010-04-20
US20090201994A1 (en) 2009-08-13
HK1070480A1 (en) 2005-06-17
JP2005229632A (ja) 2005-08-25
JP2009165144A (ja) 2009-07-23
US20160277742A1 (en) 2016-09-22
US9698820B2 (en) 2017-07-04
US9698821B2 (en) 2017-07-04
EP1467491A2 (de) 2004-10-13
US20050117652A1 (en) 2005-06-02
ATE343302T1 (de) 2006-11-15
EP1487113B1 (de) 2006-10-18
DE50305419D1 (de) 2006-11-30
DE50306371D1 (de) 2007-03-15
JP2005237004A (ja) 2005-09-02
JP4057595B2 (ja) 2008-03-05
JP2005530375A (ja) 2005-10-06
US20090201996A1 (en) 2009-08-13
US9450608B2 (en) 2016-09-20

Similar Documents

Publication Publication Date Title
EP1467491B1 (de) Arithmetische Codierung von Transformationskoeffizienten
DE69510662T2 (de) Kompakte Quellencodierungstabellen für Codierungs-/Decodierungssystem
DE69315174T2 (de) Mehrzweckkodierer von Abbruchkoden und Lauflängen/Amplituden für eine Vorrichtung zum Verarbeiten eines digitalen Videosignals
DE69624276T2 (de) System und Verfahren zur variablen Längenkodierung von sich bewegenden Bildern
EP2489187B1 (de) Verfahren zur codierung von symbolen aus einer folge digitalisierter bilder
DE69425047T2 (de) Adaptives variables längenkodierungs- und -dekodierungsverfahren für bilddaten
EP0290085B1 (de) System zur Übertragung von Videobildern
DE3855203T2 (de) Modifizierte statistische kodierung von digitalen signalen
DE69806729T2 (de) Progressive blockbasierte kodierung für bildkompression
DE19506164C2 (de) Verfahren zum Komprimieren eingegebener Symbole in Codeworte
DE69833094T2 (de) Verfahren und Vorrichtung zur adaptiven Datenkompression mit höherem Kompressionsgrad
EP2068448B1 (de) Verfahren und Anordnung zur arithmetischen Enkodierung und Dekodierung mit Verwendung mehrerer Tabellen
DE69712694T2 (de) Segmentierung und Hintergrundunterdrückung in JPEG-komprimierten Bildern mit Anwendung von Kodierungskostendaten
DE10022331A1 (de) Verfahren zur Transformationscodierung von Bewegtbildsequenzen
DE602004001993T2 (de) Transformations basiertes restbewegungsrahmen kodierungsverfahren mit übervollständiger basis und zugehörige vorrichtung zur videokompression
EP1472888B1 (de) Kontextsensitive kodierung und dekodierung eines videodatenstroms
DE60015755T2 (de) Verlustfreie adaptive codierung von daten eines endlichen alphabets
EP1323313B1 (de) Verfahren und anordnung zum übertragen eines vektors
DE3889939T2 (de) Verfahren und Mittel zur Kodierung und Dekodierung eines Bildsignals.
EP1425920B1 (de) Verfahren zur videocodierung und computerprogrammprodukt
DE60200377T2 (de) Datenkompression
DE19653133C2 (de) System und Verfahren zur pre-entropischen Codierung
DE19549491C2 (de) Entropie-Codierer
EP1304885A2 (de) Verfahren und Computerprogrammprodukt zur Codierung und Decodierung von Videosignalen
EP0525349B1 (de) Einrichtung zur redunanzvermindernden Codierung

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20040630

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1069050

Country of ref document: HK

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20060711

REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1069050

Country of ref document: HK