EP1500281A2 - Method and arrangement for encoding transformation coefficients in image and/or video encoders and decoders, corresponding computer program, and corresponding computer-readable storage medium - Google Patents

Method and arrangement for encoding transformation coefficients in image and/or video encoders and decoders, corresponding computer program, and corresponding computer-readable storage medium

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
German (de)
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=google_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/en
Priority to EP04020471A priority patent/EP1487113B1/en
Publication of EP1500281A2 publication Critical patent/EP1500281A2/en
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)

Abstract

A first one-bit symbol (CBP4) is transmitted for each block of transformation coefficients. If the CBP4 shows that a corresponding block contains significant coefficients, a significance image is encoded as a result of the transmission of a one-bit symbol (SIG) for each coefficient in a scan sequence. If a corresponding significance symbol is 'one', then a further one-bit symbol (LAST) is transmitted to show whether a present significant coefficient is a last coefficient within a block or whether further significant coefficients are following. Positions of significant transformation coefficients contained in a block are determined and encoded for each block in a first scanning process, followed by a second scanning process carried out in reverse order. Independent claims are also included for the following: (a) A structure with a processor/chip set up to carry out the method of the present invention; (b) and for a computer program for carrying out the method of the present invention when loaded; (c) and for a computer-readable memory medium for storing a program to carry out the method of the present invention; (d) and for a method for downloading a computer program e.g. from the Internet onto a data-processing device linked to a data network.

Description

Verfahren und Anordnung zur Kodierung von Transformations- Koeffizienten in Bild- und/oder Videokodierern und Method and arrangement for coding transformation coefficients in image and / or video coders and
-dekodierern sowie ein entsprechendes Computerprogram und ein entsprechendes computerlesbares Speichermediumdecoders as well as a corresponding computer program and a corresponding computer-readable storage medium
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.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]).
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 the current hybrid block-based standards for video coding such as MPEG-2 [2], H.263 [3] and MPEG-4 [4], 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.
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 MPEG-2 [2], the code words of variable length 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. In addition, 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.
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.In the newer coding standards H.263 [3] and MPEG-4 [4], 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. By using these 3-dimensional events, no additional EOB event is required; an ESCAPE event is used analogously to MPEG-2, whereby the binary symbol LAST is encoded in addition to RUN and LEVEL.
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.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.
Es ist keine Adaption an die tatsächlich vorhandenen Symbol-Statistiken möglich.No adaptation to the actually existing symbol statistics is possible.
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.The existing inter-symbol redundancies are not used. 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.
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.This optional arithmetic coding, however, 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.
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.One of the first published methods for coding transformation coefficients by means of adaptive binary arithmetic coding in a hybrid video encoder, which guarantees the adaptation of the probabilities to the existing symbol statistics, was presented in [5]. H.264 / AVC [1] 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. Depending on the block type and the already coded / decoded symbols COEFF_TOKEN for neighboring blocks, one of five defined code word tables is selected for the coding. - While for the transformation coefficients quantized to one at the end of the. Coefficient vector only a single bit is transmitted to specify the sign, 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.
- 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 :- The run length of the (non-significant) coefficients (RUN) quantized to zero before a significant coefficient is coded for each significant transformation coefficient in reverse scan order, as long as the sum of the RUNs already coded is less than TOTAL_ZEROS. Depending on TOTAL_ZEROS and the already coded / decoded RUN's, there is a switch between seven code word tables. Although this so-called CAVLC method (CAVLC: Context-Adaptive Variable Length Coding) allows a significantly more efficient coding of the transformation coefficients than that specified in MPEG-2, H.263 and MPEG-4 due to the context-based switching of the code word tables Methods, it essentially has the following disadvantages:
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.Although there is a switching between different code word tables depending on already encoded / decoded symbols, the code word tables cannot be adapted to the actual symbol statistics. By using code words of variable length, events with symbol probabilities greater than 0.5 cannot be coded efficiently. This limitation prevents, in particular, the coding of symbols with a smaller range of values, which under certain circumstances would make it possible to construct more suitable contexts for switching between different model probability distributions.
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.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.
Die Aufgabe der Erfindung besteht somit darin, einThe object of the invention is therefore a
Verfahren und eine Anordnung zur Kodierung von Transformations-Koeffizienten in Bild- und/oderMethod and an arrangement for coding transformation coefficients in image and / or
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.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.
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.This object is achieved by the features in claims 1, 10, 11 and 12. Appropriate embodiments of the invention are contained in the subclaims.
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.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.
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.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.
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.It also proves to be advantageous if the sign is indicated by a one-bit symbol (SIGN) and the amount by a binary-coded symbol (ABS) for each significant transformation coefficient. In a preferred embodiment of the method according to the invention it is provided that blocks containing significant transformation coefficients are identified by a one-bit symbol CBP4 in connection with further syntax elements such as CBP or macroblock mode.
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.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.
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.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.
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.It also proves to be an advantage that, in a special embodiment of the method according to the invention, no significance information (SIG, LAST) is transmitted for the last scan position of a block.
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.In a preferred embodiment of the method according to the invention, it is provided that 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.
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.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. For example, 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.
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.In order to encode transformation coefficients, 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.
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.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.
- Die in bekannten Verfahren verwendeten Syntax-Elemente des EOB-Symbols, des LAST-Symbols oder des- The syntax elements of the EOB symbol, the LAST symbol or the used in known methods
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.Coefficient counter (number of significant coefficients) and RUN's (number of non-significant coefficients in scan order) are replaced by a one-bit symbol CBP4 and a significance map.
- Die- Levels (Beträge der signifikanten Koeffizienten) werden in umgekehrter Scan-Reihenfolge kodiert .- The levels (amounts of the significant coefficients) are coded in reverse scan order.
- Die Kontext-Modellierung erfolgt in neuer Weise.- The context modeling is done in a new way.
Die Erfindung wird nachfolgend unter Bezugnahme auf die Figuren der Zeichnungen an einem Ausführungsbeispiel näher erläutert. Es zeigen:The invention is explained in more detail below with reference to the figures of the drawings using an exemplary embodiment. Show it:
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-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
Abbildung (die gelb markierten Symbole werden nicht übertragen) , Fig. 3 Binarisierung für die Beträge derFigure (the symbols marked in yellow are not transferred), Fig. 3 Binarization for the amounts of
Transformations-Koeffizienten (ABS) , Fig. 4 Block-Typen und deren Klassifikation für denTransformation coefficients (ABS), Fig. 4 block types and their classification for the
H.264/AVC-Standard, Fig. 5 Kontext-Modellierung für das Ein-Bit-Symbol CBP4 undH.264 / AVC standard, Fig. 5 Context modeling for the one-bit symbol CBP4 and
Fig. 6 Beispiele der Kontext-Modellierung für dieFig. 6 examples of context modeling for the
Kodierung der Beträge der signifikantenCoding the amounts of the significant
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.Transform coefficients. Figure 1 illustrates the new coding method. For each block of transformation coefficients, a one-bit symbol CBP4 is first surpassed, unless higher-level syntax elements (CBP or macroblock mode) already indicate that the block in question does not contain any significant transformation coefficients. The CBP4 symbol is zero if there are no significant coefficients in the block. If it is one, 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. A detailed description of the coding process is given in point 1 below. Subsequently, point 2 describes the context modeling for the binary arithmetic coding.
1. Beschreibung der Kodierung der Transformations- Koeffizienten1. Description of the coding of the transformation coefficients
1.1 Abtastung (Scan) der Tranformations-Koeffizienten1.1 Sampling of the transformation coefficients
Die Transformations-Koeffizienten eines jeden Blocks werden mittels eines Scan-Vorgangs (zum Beispiel Zig-Zag- Scan) auf einen Vektor abgebildet .The transformation coefficients of each block are mapped onto a vector using a scan process (for example a Zig-Zag scan).
1.2 Das CBP4-Symbol1.2 The 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-AbbildungCBP4 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
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-If the CBP4 symbol indicates that the corresponding block contains significant coefficients, 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
Symbol von Eins beendet, ist es offensichtlich, dass derSymbol ended by one, it is obvious that the
Koeffizient an der letzten Scan-Position signifikant istCoefficient at the last scan position is significant
(siehe gelb markierte Position in Figur 2) .(see position marked in yellow in FIG. 2).
1.4 Die Level-Information1.4 The 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 .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.
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.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.
2. Die Kontext-Modellierung2. The context modeling
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-SymbolIn general, different types of transformation coefficient blocks are distinguished within the framework of an image and / or video coding system. For example, in the current Final Draft International Standard [1] of the H.264 / AVC standard, there are 12 types of transformation coefficient blocks that have different statistics (see left column of the table in FIG. 4). However, for most image sequences and coding conditions, some of the statistics are very similar. In order to keep the number of contexts low and thus to ensure rapid adaptation to the statistics of the image sequence to be encoded, the block types in the H.264 / AVC standard can be divided into 5 categories (see right column of the table in Figure 4). Similar classifications are possible for other image and / or video coding systems. For each of the five categories - in the case of the H.264 / AVC standard - a separate set of contexts is used for the symbols CBP4, SIG, LAST, and ABS. 2.1 Context modeling for the 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 .Four different contexts are used for the coding of the one-bit symbol CBP4 for each individual category of transformation blocks (see FIG. 4). The context number for the block C to be coded is determined by ctx_number_cbp4 (C) = CBP4 (A) + 2 x CBP4 (B), with A and B denoting those neighboring blocks (left and top) of the block C under consideration ( see Figure 5), which can be assigned to the same block type. Within the scope of the H.264 / AVC standard, 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. If the relevant block X (A or B) of transformation coefficients does not exist in an adjacent macroblock (this is the case, for example, if the current block is coded in INTRA16xl6 mode, but the neighboring block was transmitted in an INTER mode), 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.
2.2 Kontext-Modellierung für die Kodierung der Signifikanz- Abbildung2.2 Context modeling for coding the significance mapping
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 .For coding the significance mapping, 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. The context numbers of a coefficient koeff [i], which was scanned as the i coefficient, thus result in ctx_number_sig (koeff [i]) = ctx_number_last (koeff [i]) = i. For each category of block types, 2xmax_koeff-2 contexts are used for coding the significance mapping.
2.3 Kontext-Modellierung für die Kodierung der Koeffizienten-Beträge2.3 Context modeling for coding the coefficient amounts
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_lbinThe binarization shown in FIG. 3 is used for coding the amounts of the significant transformation coefficients. Two different context sets are used for each block category, one for coding the first binary decision bin = 1 (marked orange in Figure 3), and another for coding the binary decisions bin = 2..14 (in Figure 3 marked in green) of binarization. The context numbers are assigned as follows: ctx_number_abs_lbin
= (koeff mit ABS>1 kodiert ? 4 : max(3, Anzahl der kodierten Koeffizienten mit ABS=1)), ctx_number_abs_rbins= (coded with ABS> 1? 4: max (3, number of coded coefficients with 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.= max (4, number of coded coefficients with ABS> 1). The values of the transformation coefficients are transmitted in the reverse scan order. The context for the first binary decision is determined by the number of already transmitted coefficients (in reverse scan order), which have an amount of ABS = 1. If more than 3 coefficients with the amount ABS = 1 have already been transmitted, the context with number 3 is always selected. As soon as a coefficient with an amount ABS> 1 has been sent, context 4 is used for all remaining significant coefficients within the block. All binary decisions with bin = 2..14 are encoded using the same context. Here, 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. For illustration, two examples of the context selection when coding the amounts ABS of the significant transformation coefficients are shown in FIG. A single non-adaptive context with the symbol probabilities P 0 = P ι = 0.5 is used for coding the binary decisions bin> 14 for the ■ coefficient amounts and - for the sign SIGN.
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. 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.
Quellennachweisreference
[1] T. Wiegand, G. Sullivan, "Draft Text of Final Draft[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-10International Standard (FDIS) of Joint Video Specification (ITU-T Rec. H.264 | ISO / IEC 14496-10
AVC)", JVT-G050, March 2003.AVC) ", JVT-G050, March 2003.
[2] ITU-T and ISO/IEC JTC1, "Generic coding of moving pictures and associated audio Information - Part 2 :[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.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. [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 claims
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 dem1. A method for coding transformation coefficients in image and / or video encoders and decoders, characterized in that blocks of (video) images containing significant transformation coefficients are encoded in such a way that for each block - the positions of significant transformation coefficients in the
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.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.
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.2. The method according to claim 1, characterized in that each significant transformation coefficient of the block different from the last transformation coefficient of the block is identified by a one-bit symbol.
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.3. The method according to any one of claims 1 or 2, characterized in that for each significant transformation coefficient, the sign is indicated by a one-bit symbol (SIGN) and the amount by a binary-coded symbol (ABS).
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 .4. The method according to any one of the preceding claims, characterized in that the amount is indicated by a symbol (ABS) in unary binarization or by a symbol (ABS) having a prefix part and a suffix part, the prefix part consisting of ones and the suffix part in an exp golo b -Th order code is coded.
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.5. The method according to any one of the preceding claims, characterized in that blocks containing significant transformation coefficients are identified by a one-bit symbol CBP4 in connection with further syntax elements such as CBP or macroblock mode.
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.6. The method according to any one of the preceding claims, characterized in 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 mapping is coded, the transmission taking place in scan order, (SIG) serves to identify significant coefficients and (LAST) indicates whether there are further significant transformation coefficients in the block.
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 . 7. The method according to claim 6, characterized in 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.
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.8. The method according to any one of the preceding claims 6 or 7, characterized in that no significance information (SIG, LAST) is transmitted for the last scan position of a block.
9. Verfahren nach einem der vorangehenden Ansprüche , dadurch gekennzeichnet, dass9. The method according to any one of the preceding claims, characterized in that
Block-Typen von Transformations-Koeffizienten mit vergleichbaren Statistiken zu Block-Kategorien zusammengefasst werden.Block types of transformation coefficients can be combined with comparable statistics to block categories.
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.10. Arrangement with at least one processor and / or chip, which is (are) set up in such a way that a method for coding transformation coefficients in image and / or video coders and decoders can be carried out, with significant transformations being occurs coefficients containing blocks of (video) images, a coding of transform coefficients in such a way that subsequently in a reverse scan order for each block in a scan 'the positions of the significant transform coefficients in the block, and - starting the last with the significant transform coefficients within the block - the values (levels) of the significant transform coefficients are determined and encoded.
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 dem11. A computer program that enables a computer, after it has been loaded into the memory of the computer, to carry out a method for coding transformation coefficients in image and / or video coders and decoders, wherein for blocks of (video) images containing significant transformation coefficients, the transformation coefficients are encoded in such a way that for each block - in a Sca process - the positions of significant transformation coefficients in the
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.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.
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.12. A computer-readable storage medium on which a program is stored which enables a computer, after it has been loaded into the memory of the computer, to carry out a method for coding transformation coefficients in image and / or video encoders and decoders, wherein for blocks of (video) images containing significant transformation coefficients, the transformation coefficients are encoded in such a way that the positions of significant transformation coefficients in the block for each block in a scanning process and then in a reverse scanning sequence - starting with the last significant transformation coefficient within the block - the values (levels) of the significant transformation coefficients are determined and encoded.
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. 13. The method in which a computer program according to claim 11 is downloaded from an electronic data network, such as from the Internet, to a data processing device connected to the data network.
EP03725142A 2002-05-02 2003-05-02 Method and arrangement for encoding transformation coefficients in image and/or video encoders and decoders, corresponding computer program, and corresponding computer-readable storage medium Withdrawn EP1500281A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP04016773A EP1467491B1 (en) 2002-05-02 2003-05-02 Arithmetical coding of transform coefficients
EP04020471A EP1487113B1 (en) 2002-05-02 2003-05-02 Coding and decoding of transformation coefficients in image or video coders

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE10220961 2002-05-02
DE10220961 2002-05-02
PCT/EP2003/004656 WO2003094529A2 (en) 2002-05-02 2003-05-02 Method and arrangement for encoding transformation coefficients in image and/or video encoders and decoders, corresponding computer program, and corresponding computer-readable storage medium

Related Child Applications (2)

Application Number Title Priority Date Filing Date
EP04016773A Division EP1467491B1 (en) 2002-05-02 2003-05-02 Arithmetical coding of transform coefficients
EP04020471A Division EP1487113B1 (en) 2002-05-02 2003-05-02 Coding and decoding of transformation coefficients in image or video coders

Publications (1)

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

Family

ID=29285282

Family Applications (3)

Application Number Title Priority Date Filing Date
EP04020471A Expired - Lifetime EP1487113B1 (en) 2002-05-02 2003-05-02 Coding and decoding of transformation coefficients in image or video coders
EP03725142A Withdrawn EP1500281A2 (en) 2002-05-02 2003-05-02 Method and arrangement for encoding transformation coefficients in image and/or video encoders and decoders, corresponding computer program, and corresponding computer-readable storage medium
EP04016773A Expired - Lifetime EP1467491B1 (en) 2002-05-02 2003-05-02 Arithmetical coding of transform coefficients

Family Applications Before (1)

Application Number Title Priority Date Filing Date
EP04020471A Expired - Lifetime EP1487113B1 (en) 2002-05-02 2003-05-02 Coding and decoding of transformation coefficients in image or video coders

Family Applications After (1)

Application Number Title Priority Date Filing Date
EP04016773A Expired - Lifetime EP1467491B1 (en) 2002-05-02 2003-05-02 Arithmetical coding of transform coefficients

Country Status (11)

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

Families Citing this family (112)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100947399B1 (en) * 2001-11-22 2010-03-12 파나소닉 주식회사 Coding method
DK1467491T3 (en) * 2002-05-02 2007-03-19 Fraunhofer Ges Forschung Arithmetical coding of transform coefficients
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
US7646814B2 (en) * 2003-12-18 2010-01-12 Lsi Corporation Low complexity transcoding between videostreams using different entropy coding
US7660355B2 (en) * 2003-12-18 2010-02-09 Lsi Corporation Low complexity transcoding between video streams using different entropy coding
US20050259742A1 (en) * 2004-05-21 2005-11-24 Hellman Timothy M System and method for choosing tables in CAVLC
NO322043B1 (en) * 2004-12-30 2006-08-07 Tandberg Telecom As Procedure for simplified entropy coding
KR100694098B1 (en) 2005-04-04 2007-03-12 한국과학기술원 Arithmetic decoding method and apparatus using the same
EP1768415A1 (en) * 2005-09-27 2007-03-28 Matsushita Electric Industrial Co., Ltd. Adaptive scan order of DCT coefficients and its signaling
KR100718134B1 (en) 2005-07-21 2007-05-14 삼성전자주식회사 Method and apparatus of encoding/decoding video data using bitrate adaptive binary arithmetic coding
JP2009510962A (en) * 2005-10-03 2009-03-12 ノキア コーポレイション Adaptive variable length code for independent variables
CN100466739C (en) * 2005-10-12 2009-03-04 华为技术有限公司 CABAC decoding system and method
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
PT2123052E (en) * 2007-01-18 2011-03-02 Fraunhofer Ges Forschung Quality scalable video data stream
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 (en) * 2008-05-09 2015-04-13 삼성전자주식회사 Method and apparatus for entropy encoding and decoding using least significant bits
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 (en) * 2008-09-18 2014-07-09 香港科技大学 Method and system for encoding multimedia content based on secure coding schemes using stream cipher
JP5524072B2 (en) * 2008-10-10 2014-06-18 株式会社東芝 Video encoding device
US9143803B2 (en) * 2009-01-15 2015-09-22 Qualcomm Incorporated Filter prediction based on activity metrics in video coding
JP5001964B2 (en) * 2009-02-18 2012-08-15 株式会社エヌ・ティ・ティ・ドコモ Image coding apparatus, method and program, and image decoding apparatus, method and program
US8677406B2 (en) * 2009-03-27 2014-03-18 Samsung Electronics Co., Ltd Time-shift recording buffer as home network objects
JP5258664B2 (en) * 2009-04-14 2013-08-07 株式会社エヌ・ティ・ティ・ドコモ Image coding apparatus, method and program, and image decoding apparatus, method and program
CN102421402B (en) * 2009-05-12 2014-09-03 Sca卫生用品公司 Disposable absorbent article having a barrier connected to the side portion via a connecting member
KR101624649B1 (en) * 2009-08-14 2016-05-26 삼성전자주식회사 Method and apparatus for video encoding considering hierarchical coded block pattern, and method and apparatus for video decoding considering hierarchical coded block pattern
EP2315358A1 (en) * 2009-10-09 2011-04-27 Thomson Licensing Method and device for arithmetic encoding or arithmetic decoding
CA2907353C (en) 2009-10-20 2018-02-06 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Audio encoder, audio decoder, method for encoding an audio information, method for decoding an audio information and computer program using a detection of a group of previously-decoded spectral values
KR101457894B1 (en) 2009-10-28 2014-11-05 삼성전자주식회사 Method and apparatus for encoding image, and method and apparatus for decoding image
ES2532203T3 (en) 2010-01-12 2015-03-25 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Audio encoder, audio decoder, method to encode and decode an audio information and computer program that obtains a sub-region context value based on a standard of previously decoded spectral values
WO2011128268A1 (en) * 2010-04-13 2011-10-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Probability interval partioning encoder and decoder
EP2559244B1 (en) 2010-04-13 2017-08-02 GE Video Compression, LLC Coding of significance maps and transform coefficient blocks
CN102884792B (en) * 2010-05-12 2016-08-17 汤姆森许可贸易公司 For the method and apparatus unifying notable graph code
US9661338B2 (en) 2010-07-09 2017-05-23 Qualcomm Incorporated Coding syntax elements for adaptive scans of transform coefficients for video coding
DK3101901T3 (en) * 2010-07-09 2017-09-18 Samsung Electronics Co Ltd Method of entropy decoding transformation coefficients
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
MX2013003557A (en) 2010-10-05 2013-05-01 Gen Instrument Corp Coding and decoding utilizing adaptive context model selection with zigzag scan.
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
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
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
KR101888218B1 (en) 2011-01-19 2018-08-13 선 페이턴트 트러스트 Image-encoding method, image-decoding method, image-encoding device, image-decoding device, and image-encoding/decoding device
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
US8982960B2 (en) 2011-02-23 2015-03-17 Qualcomm Incorporated Multi-metric filtering
US20120230418A1 (en) * 2011-03-08 2012-09-13 Qualcomm Incorporated 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
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
CA2832086C (en) * 2011-04-15 2018-10-23 Blackberry Limited Methods and devices for coding and decoding the position of the last significant coefficient
IL311563A (en) 2011-06-16 2024-05-01 Ge Video Compression Llc Entropy coding of motion vector differences
BR112013030469B1 (en) 2011-06-23 2022-07-26 Sun Patent Trust IMAGE DECODING METHOD, IMAGE ENCODING METHOD, IMAGE DECODING APPARATUS, IMAGE ENCODING APPARATUS, AND IMAGE ENCODING AND DECODING APPARATUS
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
EP3407610B1 (en) 2011-06-24 2019-09-04 Sun Patent Trust Coding method and coding apparatus
US9106919B2 (en) 2011-06-24 2015-08-11 Panasonic Intellectual Property Corporation Of America Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
EP4270950A3 (en) 2011-06-27 2024-02-14 Sun Patent Trust Encoding apparatus and decoding apparatus
US9491469B2 (en) 2011-06-28 2016-11-08 Qualcomm Incorporated Coding of last significant transform coefficient
ES2655917T3 (en) 2011-06-28 2018-02-22 Samsung Electronics Co., Ltd Video decoding apparatus accompanied by arithmetic decoding and two-dimensional signaling of a last significant coefficient
EP2728867A4 (en) 2011-06-28 2014-12-03 Panasonic Ip Corp America Image decoding method, image encoding method, image decoding device, image encoding device, and image encoding/decoding device
KR102006032B1 (en) 2011-06-29 2019-07-31 선 페이턴트 트러스트 Image decoding method, image encoding method, image decoding device, image encoding device, and image encoding/decoding device
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
WO2013001769A1 (en) 2011-06-30 2013-01-03 パナソニック株式会社 Image decoding method, image encoding method, image decoding device, image encoding device, and image encoding/decoding device
KR102007047B1 (en) 2011-06-30 2019-08-02 선 페이턴트 트러스트 Image decoding method, image encoding method, image decoding device, image encoding device, and image encoding/decoding device
US9392301B2 (en) * 2011-07-01 2016-07-12 Qualcomm Incorporated Context adaptive entropy coding for non-square blocks in video coding
US9338456B2 (en) 2011-07-11 2016-05-10 Qualcomm Incorporated Coding syntax elements using VLC codewords
RU2714371C2 (en) 2011-07-11 2020-02-14 Сан Пэтент Траст Image decoding method, image encoding method, image decoding device, image encoding device and image encoding and decoding device
UA114674C2 (en) 2011-07-15 2017-07-10 ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі CONTEXT INITIALIZATION IN ENTHROPIC CODING
US8891616B1 (en) 2011-07-27 2014-11-18 Google Inc. Method and apparatus for entropy encoding based on encoding cost
JP2013074528A (en) * 2011-09-28 2013-04-22 Sony Corp Image processing device and image processing method
CN107734348B (en) 2011-10-31 2020-03-24 三星电子株式会社 Device for determining a context model
JP5368662B1 (en) * 2011-11-07 2013-12-18 パナソニック株式会社 Encoding method and encoding apparatus
US9154792B2 (en) 2011-11-08 2015-10-06 Qualcomm Incorporated Progressive coding of position of last significant coefficient
EP2779643A4 (en) * 2011-11-08 2015-09-02 Samsung Electronics Co Ltd Method and device for arithmetic coding of video, and method and device for arithmetic decoding of video
US9357185B2 (en) 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding
TWI523497B (en) * 2011-11-10 2016-02-21 Sony Corp Image processing apparatus and method
EP2999218A1 (en) * 2012-01-12 2016-03-23 MediaTek Inc. Method and apparatus for unification of significance map context selection
CN105847827B (en) * 2012-01-20 2019-03-08 索尼公司 The complexity of availability graph code reduces
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
CN105659606B (en) 2013-10-14 2019-06-18 微软技术许可有限责任公司 For the method for video and image coding and decoding, system and medium
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
KR102330740B1 (en) 2014-09-30 2021-11-23 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 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 (en) * 2015-06-09 2020-06-09 微软技术许可有限责任公司 Robust encoding/decoding of escape-coded pixels with palette mode
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
WO2017193427A1 (en) * 2016-05-10 2017-11-16 华为技术有限公司 Packet switching service recognition 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
KR102527184B1 (en) 2018-03-29 2023-05-03 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. Transform coefficient block coding
US10645381B2 (en) 2018-04-30 2020-05-05 Google Llc Intra-prediction for smooth blocks in image/video
KR102661759B1 (en) * 2018-09-24 2024-04-30 프라운호퍼-게젤샤프트 추르 푀르데룽 데어 안제반텐 포르슝 에 파우 Efficient coding of transform coefficients suitable for use or combination with dependent scalar quantization
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding
WO2020151753A1 (en) * 2019-01-25 2020-07-30 Mediatek Inc. Method and apparatus of transform coefficient coding with tb-level constraint
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 (en) * 2020-02-04 2021-11-16 中国联合网络通信集团有限公司 Encoding method, decoding method, device, equipment and storage medium
JP7570120B2 (en) 2020-04-20 2024-10-21 ルーマス リミテッド Near-eye displays with improved 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 (en) * 1999-11-09 2001-05-11 France Telecom METHOD FOR DECODING ENCODED DATA USING AN ENTROPY CODE, DECODING DEVICE AND CORRESPONDING TRANSMISSION SYSTEM
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
ES2401991T3 (en) * 2002-04-26 2013-04-26 Ntt Docomo, Inc. Device for image coding, procedure for image coding and program for image coding
DK1467491T3 (en) * 2002-05-02 2007-03-19 Fraunhofer Ges Forschung Arithmetical coding of transform coefficients
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
JP4313757B2 (en) 2009-08-12
US9698821B2 (en) 2017-07-04
US9698822B2 (en) 2017-07-04
US9698820B2 (en) 2017-07-04
DE50305419D1 (en) 2006-11-30
DE50306371D1 (en) 2007-03-15
JP4295356B1 (en) 2009-07-15
EP1467491B1 (en) 2007-01-24
JP2005229632A (en) 2005-08-25
US20160277742A1 (en) 2016-09-22
EP1487113A3 (en) 2005-03-16
US9362949B2 (en) 2016-06-07
US9450608B2 (en) 2016-09-20
US20160277764A1 (en) 2016-09-22
ES2270246T3 (en) 2007-04-01
EP1467491A3 (en) 2005-03-02
HK1070992A1 (en) 2005-06-30
US9490837B2 (en) 2016-11-08
US7702013B2 (en) 2010-04-20
US20090201994A1 (en) 2009-08-13
US9490838B2 (en) 2016-11-08
ATE343302T1 (en) 2006-11-15
US7496143B2 (en) 2009-02-24
WO2003094529A3 (en) 2004-04-08
EP1467491A2 (en) 2004-10-13
KR100729270B1 (en) 2007-06-15
JP2009165144A (en) 2009-07-23
US20090201996A1 (en) 2009-08-13
ATE352826T1 (en) 2007-02-15
JP2005530375A (en) 2005-10-06
EP1487113B1 (en) 2006-10-18
WO2003094529A2 (en) 2003-11-13
JP2005237004A (en) 2005-09-02
US20160277765A1 (en) 2016-09-22
PT1467491E (en) 2007-03-30
US9698823B2 (en) 2017-07-04
US20040114683A1 (en) 2004-06-17
US20090201995A1 (en) 2009-08-13
KR20040106351A (en) 2004-12-17
EP1487113A2 (en) 2004-12-15
DK1487113T3 (en) 2006-11-20
JP4313771B2 (en) 2009-08-12
US20050117652A1 (en) 2005-06-02
US20090201986A1 (en) 2009-08-13
ES2277174T3 (en) 2007-07-01
HK1070480A1 (en) 2005-06-17
DK1467491T3 (en) 2007-03-19
JP4057595B2 (en) 2008-03-05
PT1487113E (en) 2006-12-29
US20160277763A1 (en) 2016-09-22

Similar Documents

Publication Publication Date Title
EP1467491B1 (en) Arithmetical coding of transform coefficients
DE69315174T2 (en) Multi-purpose encoder of abort codes and run lengths / amplitudes for a device for processing a digital video signal
DE69624276T2 (en) System and method for variable length coding of moving images
EP2489187B1 (en) Method for coding symbols from a digital image sequence
DE69425047T2 (en) ADAPTIVE VARIABLE LENGTH ENCODING AND DECODING METHOD FOR IMAGE DATA
EP0290085B1 (en) System for the transmission of video pictures
DE3855203T2 (en) MODIFIED STATISTICAL CODING OF DIGITAL SIGNALS
DE69806729T2 (en) PROGRESSIVE BLOCK-BASED ENCODING FOR IMAGE COMPRESSION
DE19506164C2 (en) Method for compressing entered symbols into code words
DE69833094T2 (en) Method and apparatus for adaptive data compression with higher degree of compression
DE69712694T2 (en) Segmentation and background suppression in JPEG compressed images using coding cost data
EP2296282B1 (en) method and device for arithmetic encoding and decoding with use of multiple lookup tables
DE602004001993T2 (en) TRANSFORMATION BASED REMAINING FRAME MOVEMENT OVERCOMPLETE BASIC CODING PROCESS AND ASSOCIATED VIDEO COMPRESSION DEVICE
EP1472888B1 (en) Context-sensitive encoding and decoding of a video data stream
DE60015755T2 (en) LOSS-FREE ADAPTIVE CODING OF DATA OF A FINAL ALPHABET
EP1323313B1 (en) Method and assembly used for vector transfer
EP1425920B1 (en) Method of video coding and computer program product
DE60200377T2 (en) data compression
DE69703266T2 (en) Image data compression
DE19653133C2 (en) System and method for pre-entropic coding
DE19549491C2 (en) Palletised image compression with entropy encoding
EP1304885A2 (en) Method and computer program product for the encoding and decoding of video signal
EP0525349B1 (en) Device for redundancy reduction encoding
WO2003026308A2 (en) Method and device for enhancing coding/decoding of video signals
DE10224996A1 (en) Method for encoding video signals sorts scanned levels of a predictive error matrix prior to entropic coding so as to let values of levels decrease uniformly and to obtain a more efficient coding.

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