WO2006108780A1 - Verfahren und vorrichtung zur reduktion eines quantisierungsfehlers - Google Patents

Verfahren und vorrichtung zur reduktion eines quantisierungsfehlers Download PDF

Info

Publication number
WO2006108780A1
WO2006108780A1 PCT/EP2006/061312 EP2006061312W WO2006108780A1 WO 2006108780 A1 WO2006108780 A1 WO 2006108780A1 EP 2006061312 W EP2006061312 W EP 2006061312W WO 2006108780 A1 WO2006108780 A1 WO 2006108780A1
Authority
WO
WIPO (PCT)
Prior art keywords
correction value
coefficient
quantized
quantization
characteristic
Prior art date
Application number
PCT/EP2006/061312
Other languages
English (en)
French (fr)
Inventor
Peter Amon
Michael Kapralov
Original Assignee
Siemens Aktiengesellschaft
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
Application filed by Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Priority to EP06725548A priority Critical patent/EP1869890B1/de
Priority to JP2008505863A priority patent/JP4956527B2/ja
Priority to US11/918,399 priority patent/US8559502B2/en
Priority to ES06725548T priority patent/ES2401694T3/es
Publication of WO2006108780A1 publication Critical patent/WO2006108780A1/de

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • H04N19/14Coding unit complexity, e.g. amount of activity or edge presence estimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • H04N19/126Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

Definitions

  • the invention relates to a method according to the preamble of claim 1 and a device according to the preamble of claim 18.
  • lossless compression techniques such as Lempel-Ziv coding or Huffman coding
  • the original, non-compressed information can be reconstructed without error from compressed information.
  • lossy compression techniques such as the JPEG (JPEG Joint Picture Expert Group) method
  • MPEG2 method MPEG-Motion Picture Expert Group
  • AAC method AAC-Adaptive Audio Coding
  • FIG. 1 exemplarily shows a simplified encoding unit of a JPEG encoder JC.
  • an image IM to be compressed is divided into image blocks BB having, for example, 8 ⁇ 8 pixels. Further processing within the JPEG encoder JC is based on these image blocks.
  • Each image block is first transformed into the frequency domain by means of the discrete cosine transform FDCT.
  • each coefficient X is subjected to a quantization FQ, wherein the quantization, i. the quantization factor Q is controlled by means of the first table TS1.
  • the quantized coefficient Z is generated.
  • entropy coding e.g. a Huffman coding
  • EC entropy encoder
  • FIG. 2 shows by way of example a simplified representation of a decoding unit of a JPEG decoder JD.
  • the coded image data is read from the file JDS and supplied to the entropy decoder ED for entropy decoding.
  • the entropy decoder ED is controlled by the second table TS2.
  • the quantized coefficients Z are available at the output of the entropy decoder. These are then inversely quantized by means of an inverse quantization module FIQ, wherein the first table TS1 controls the inverse quantization.
  • the inverse quantization module FIQ supplies reconstructed coefficients Y. Finally, these are transformed by means of the inverse discrete cosine transformation IDCT from the frequency domain into the location domain and stored in the reconstructed image IM 1 at the corresponding spatial position.
  • Quantization is an often used method within lossy compression techniques. Using the following equation, the function of the quantization can be represented:
  • the coefficients X are represented by 8 bits, then the coefficient X can assume a value in the number range from 0 to 255.
  • a size of the number space of the quantized coefficients Z is reduced as a function of the quantization factor Q.
  • the quantized coefficients Z can only take a numerical value from 0 to 15. Larger quantization factors Q increase the compression rate.
  • this equation corresponds to an inverse quantization and the reference symbol Y represents the reconstructed value or reconstructed coefficients.
  • a first quantization error QF1 results which can be numerically determined, for example, by means of the following equation:
  • Equation (3) represents only one possible type of calculation for the first quantization error QF1.
  • Equation (3) represents only one possible type of calculation for the first quantization error QF1.
  • a correction value can be set within the inverse quantization. 200506343
  • equation (4) provides a low quantization error only for equally distributed coefficients X within the quantization interval determined by the quantization factor Q. For not uniformly distributed coefficients X, equation (4) does not provide a minimum quantization error.
  • the invention has for its object to provide a method and an apparatus that reduces a quantization error in a compression method over the prior art in a simple manner.
  • the quantization error describes a difference between the quantized coefficient after the inverse quantization and a corresponding coefficient before quantization
  • at least one for the compression of the quanti ⁇ overbased coefficient characteristic parameter is selected, wherein at least two characteristic parameters from ⁇ be selected if one of the two characteristic parameters corresponding to a temporal prediction mode, in dependence of at least one selected charac ⁇ rule parameter, a correction value is selected, the inverse quantization after addition of the correction value and the quantized coefficient.
  • an optimal correction value can be found which takes into account statistical properties of the at least one characteristic parameter with respect to the quantized coefficients and thus yields a smaller quantization error than without this consideration. Furthermore, by considering a plurality of characteristic parameters, a respective optimum correction value can be found which gives a very small quantization error for a quantized coefficient which is coded with these characteristic parameters. In general, the quantization error decreases as the characteristic parameters considered increase. Further, the determination may be the optimal or the correction values are performed offline, so that during the transit performing the compression process, a lower proces ⁇ maintenance effort for selecting the correction value is needed. Offline in this context means that in particular with the help of one or more test sequences for a 200506343
  • optimal correction ⁇ values are determined. These determined optimal correction values can then be used in the inverse quantization of the quantized coefficient for the rapid determination of the correction value.
  • the low Swisssauf ⁇ wall is especially important for small devices such as bilfunktelefonen at Mo ⁇ , because it attracts a great advantage low power consumption to be.
  • a quantization factor, a block size of a block includes and encompasses this block with the block size of the quantized coefficient, at least quenzwert a frequency, wherein the quantized coefficient a Amplitude of the at least one frequency value, and / or the temporal prediction mode, in particular an INTRA prediction mode, an INTER prediction mode and / or a RESIDUAL-Präditionsmodus, taken into account.
  • Correction values overbased coefficients can be adjusted by using one or more of these characteristic parameters optimally coding properties of the quanti ⁇ .
  • an estimation function is dependent on at least one characteristic
  • the correction value is determined using a method other than the estimation function, an estimated value for the correction value is generated, a difference value of correction value and estimated value is generated, and the generated difference value is transmitted from an encoding device of the compression method to a decoding device of the compression method If an excess amount of data for signaling the correction values is kept low, since only difference values are transmitted.
  • a plurality of correction values or difference values are ⁇ by an encoding device of the compression method to a decoding device of the compression method received.
  • a correction value assigned to a characteristic parameter but depending on the value of the characteristic parameter, an optimized correction value can be selected.
  • a correction value is such ermit ⁇ telt that the quantization of a coefficient set of quantized coefficients using the characteristic parameters of the selection is minimized, the respective inverted se quantization by an addition of the correction value and the quantized coefficients the coefficient group takes place.
  • a nearly optimal correction value can be determined.
  • the correction value for a coefficient group in depen ⁇ be adjusted dependence of already processed quantized coefficients and the quantization error is further reduced.
  • a video coding method in particular according to the H.264 standard, is selected as the compression method, since it is precisely in the video coding method that an application of the method according to the invention of a clear picture quality improvement can be achieved.
  • the coefficient group is the quantized Koeffi ⁇ coefficient of at least one image block, or at least one group of image blocks, or at least an image taken.
  • Video coding method predetermined coding structures, a coefficient group and the associated optimal correction ⁇ value determined and a respective quantization error minimized.
  • the invention further relates to a device for reducing a quantization error in an inverse quantization of a quantized coefficient in the context of a compression method, wherein the quantization error describes a difference between the quantized coefficient after the inverse quantization and an associated coefficient before quantization, in which a correction value unit is designed such that at least one of the compression of the quantized coefficients charac- diagrammatic parameter is selected, wherein at least two cha ⁇ teristic parameters are selected, if one of the characteristic parameters corresponding to a temporal prediction mode, depending on the selected at least one characteristic parameter of a Correction value is selected, the inverse quantization is performed after addition of the correction value and the quantized coefficient.
  • a correction value unit is designed such that at least one of the compression of the quantized coefficients charac- diagrammatic parameter is selected, wherein at least two cha ⁇ teristic parameters are selected, if one of the characteristic parameters corresponding to a temporal prediction mode, depending on the selected at least one characteristic parameter of a Correction value is selected, the
  • the device is equipped with a Cor ⁇ rekturwert analyses, which is configured such that, due to the selection of at least one characteristic patent rameters a correction value is determined such that the quantization of a coefficient set of quantized coefficients using the characteristic parameters of the selection is minimized, wherein the respective inverse quantization ⁇ tion is carried out by an addition of the correction value and the original quantized coefficients of the coefficient group.
  • a minima ⁇ ler correction value is achieved by formation of a coefficient group, where the quantized coefficients of the coefficient group has been encoded with the same characteristic parameters, is to be determined as that quantized coefficient for the optimum correction value.
  • By forming the coefficient group it is achieved that one or more correction values are generated which represent the optimum correction values for all the quantized coefficients within the coefficient group.
  • Figure 1 shows a schematic structure of a JPEG encoder (prior art).
  • FIG. 2 is a schematic structure of a JPEG decoder (prior art).
  • FIG. 3 shows a modified structure of a JPEG encoder for generating correction values for the method according to the invention
  • FIG. 4 representation of optimized correction values as a function of quantization stages
  • FIG. 5 shows a modified structure of a JPEG decoder for carrying out the method according to the invention taking account of correction values
  • FIG. 6 depicts optimum correction values as a function of quantized coefficients and quantization factors
  • FIG. 7 shows normalized difference values as a function of quantization factors
  • FIG. 8 depicts a respective image quality of two coded video signals
  • FIG. 9 system with video server and a mobile terminal for carrying out the method according to the invention.
  • FIG. 3 is based on FIG. 1, wherein a correction value unit KWE has been added.
  • the ⁇ generated from an image IM compressed data stored in a first file JDSl.
  • a quantized coefficient Z is generated for each coefficient X.
  • the quantization factor Q, the coefficients X and the quantized coefficients Z are supplied to the correction value unit KWE as coefficient set.
  • the quantization factor Q used for each first quantization error QF1 is stored.
  • the correction value unit KWE determines a correction value
  • the sliding ⁇ monitoring (6) is minimized as a function of the correction value, derived for example by the correction value KW and set to zero, ie
  • the quantization error QF for the correction value KW is to be determined for more than one coefficient set, the derived quantization errors QF 1 of the respective coefficient sets are added together and the addition result is set to zero. Those quantized coefficients which are taken into account in this calculation are combined in a group of coefficients G.
  • the quantized coefficients Ko ⁇ efficient of the group G is the reference 200506343
  • the optimal correction value KW 2/3.
  • the optimal Kor have been registered ⁇ compensation values KW.
  • the determined optimum correction values KW will be stored, for example, in the first file JDS1. This or these correction values KW are referred to as optimal as they reach minimum quantization error QF ⁇ approximately according to the equation (7).
  • the present invention is not limited to the use of the equations (6) and (7) for determining the optimal correction value KW.
  • any optimization method such as trying different correction values KW, can be used for this.
  • different optimization methods can be used for the generation of the correction values KW for each quantization stage Q. This applies analogously to the case in which other characteristic parameters P than the quantization stage Q are used.
  • an optimum correction value KW for all quantization factors Q are determined in which the derived quantization QF added together 1 of the respective sets of coefficients and the resulting ⁇ nis is set to zero.
  • the correction value KW 6/17.
  • FIG. 4 shows by way of example a function of optimum correction values KW plotted against the quantization factor Q. This function is indicated in FIG. 4 by the reference character KW (Q).
  • FIG. 5 shows a decoding unit which is based on the decoding unit according to FIG. In this case, be read zusharm ⁇ Lich to Figure 2, one or more correction values KW from the first data JDSl in decoding the coded picture data, for example by a correction value analysis unit KWA. 200506343
  • the associated correction value KW is added to the quantized coefficient Z. Thereafter, the inverse quantization takes place.
  • the value KW * Q can be added to the reconstructed coefficient Y only after the inverse quantization.
  • the reconstructed coefficient Y Z * Q + KW * Q.
  • the optimum correction values KW have been determined taking into account the respective quantization factor Q. This is based on the knowledge that a frequency distribution of the coefficients X changes depending on the quantization factor Q and thus a minimum quantization error QF can be achieved by means of a correction value KW associated with each quantization factor Q.
  • the quantization factor Q represents only one of the possible characteristic parameters P that can be taken into account when determining the optimal correction value (s) KW.
  • the quantized coefficient Z is taken into account as a characteristic parameter P.
  • a respective coefficient group G can be formed for one or more quantized coefficients Z and an optimum correction value KW can be generated for each coefficient group G.
  • the quantized coefficients Z in the value range from 0 to 9 and in the range from 10 to 20 are divided into two separate coefficient groups G and an optimum correction value KW is calculated for each coefficient group G.
  • At least two characteristic parameters P are used to form the coefficient group G and thus to determine the optimum correction value KW.
  • the method according to the invention is used, for example, in a video coding method.
  • the following characteristic parameters P can additionally and / or alternatively be used to determine the optimum correction value KW.
  • image data is divided into image blocks having a block size BG of eg 4x4, 8x8 or 16x16 pixels.
  • BG block size of the image block BB
  • an optimal correction value KW for the quantized coefficient Z can be found.
  • Frequency value FW In a block-based compression method, such as JPEG or H.264, image blocks of a size of 8 ⁇ 8 pixels are transformed from the local to the frequency range or from the frequency to the local range. In Figure 1 this is achieved by the dis crete cosine transform ⁇ FDCT or the inverse cosine transformation IDCT accomplished.
  • each coefficient X and thus also the associated quantized coefficient Z within the transformed image block represents a specific two-dimensional frequency value FW, wherein the 200506343
  • Amplitude of the frequency value FW the coefficient X ent ⁇ speaks.
  • a corresponding optimal correction value KW is created for each frequency value FW.
  • a group G of quantized coefficients Z can be formed from a plurality of frequency values FW.
  • a separate optimum correction value KW is generated for the frequency value FW with a DC component DC and for all other frequency values FW, ie for the non-DC components AC.
  • a temporal prediction can be used to increase the compression rate.
  • the skilled man ⁇ are such temporal predictions as INTRA prediction mode INTRA, INTER INTER prediction mode and RESIDUAL prediction RES example, [1] or [2] known, so that approached their functioning do not further ⁇ .
  • the coefficient X is encoded by means of the INTER prediction mode.
  • the characteristic parameter P is the inter-prediction mode.
  • a characteristic parameter P e.g. the temporal prediction mode PM, not alone but only in combination with another characteristic parameter P, e.g. the block size BG, is used.
  • the correction value KW has been used in the inverse quantization in the decoding unit.
  • Many compression techniques such as the video coding standard MPEG-4, decode the encoded image data under the INTER-prediction on time vorange ⁇ gangene images to have access.
  • an inverse quantization of the quantized coefficient Z is also performed.
  • Ver also the invention can travel ⁇ be used, but it should be ensured that the encoding unit and the decoding unit use the same correction value KW at the verses in ⁇ quantization of a specific quantized coefficients Z. Otherwise, the encoding unit and the decoding unit do not operate synchronously and the commisioning method supplies erroneously decoded pictures IM 1 .
  • each coefficient group G quantized coefficients Zn considered with at least one characteristic parameter P.
  • only certain quantized coefficients can be considered to form one or more coefficient groups G.
  • the quantized coefficients Zn of at least one image block BB, and / or at least one group GOB of image blocks and / or at least one image IM can be considered.
  • a time at which this is done depends on a number of already quantized coefficients Z or is performed at fixed predetermined times TO.
  • an estimation function SF is used to select the correction value KW.
  • This estimator SF has the task that a correction value KW can be obtained from this estimator SF.
  • To determine this estimation function SF is offline, for example by means of a o- the plurality of test sequences with the block sizes BG 4x4, 8x8 and 16x16 coded and for each of these block sizes a Koeffi ⁇ zientenement G from the quantized coefficient Z of this 200506343
  • This estimation function SF is stored in the encoding and / or decoding unit and can be used for the encoding and / or decoding for the selection of a correction value KW when carrying out a compression method. It is advantageous here that the determination of the estimation function SF can be carried out offline.
  • the use of the estimation function SF is advantageous since, in comparison to the exemplary embodiments according to FIGS. 3 and 5, a transmission of the correction value (s) KW can be omitted since both the encoding and decoding unit can obtain the correction value KW from the estimation function SF ,
  • the estimator SF can also be formed as a function of several characteristic parameters P.
  • a statistical function such as a Laplace function, which represents an approximation for a computationally determined estimator.
  • FIG. 4 shows an estimation function SF (Q) as a function of the quantization factor Q.
  • this estimation function SF (Q) differs from the optimum correction values KW for larger quantization factors Q.
  • the estimation function SF and / or the difference value UW can be determined in the correction value unit KWE.
  • the estimation function SF and / or the difference value UW can be processed with the aid of the correction value analysis unit KWA.
  • a larger amount of data must be transmitted or stored. This can be done, for example, in tabular form.
  • a piecewise linearization of the estimation function and / or the function of the difference values can be carried out before transmission or storage. This is shown in FIG. 7 with the dashed function, labeled UW 1 1 (Q).
  • the determination of the piecewise linearization or other methods for linearization can be found, for example, in Chapters 3 and 4 of the document [3].
  • Figure 5 represents an encoding unit JC, which, such as JPEG, other compression methods such as also can realize a video coding method or audio coding instead of a Schmcodierver ⁇ driving.
  • JC encoding unit
  • a co-founded video sequence in kilobits per second PSNR (dB) of the encoded video sequence is kbit / s quality of an image displayed ⁇ .
  • the solid line function represents a coded video signal VSO of a video sequence without using the method according to the invention.
  • the dashed line function shows an optimized coded video signal VSM of the same video sequence as the coded video signal
  • VSO wherein the inventive method has been used. Since the optimized encoded video signal VSM is above the encoded video signal VSO, shows the optimized co ⁇ ied video signal VSM at the same data rate BR an improved image quality. This improvement increases here at hö ⁇ heren data rates.
  • FIG. 9 shows a video streaming system which comprises a video server VS and a mobile terminal MG, in particular according to the GSM standard (GSM-Global System for Mobile Communications).
  • the video server VS used in addition to a Kompressionsal ⁇ rithm process of the invention in the preparation of optimized encoded video signal VSM, with the inventive method by means of the correction value unit KWE is performed.
  • the optimized coded video signal VSM comprises, in addition to compressed image data, one or more correction values KW.
  • the optimized, encoded video signal VSM will carry over a transmission channel UB to the mobile terminal MG over ⁇ .
  • This transmission channel UB is, for example, by means of a wired network, in particular by means of the LAN standard (LAN Local Area Network, or by means of a wireless network, in particular by means of the WLAN standard (WLAN Wireless Local Area Network) or the UMTS standard 200506343
  • LAN standard LAN Local Area Network
  • WLAN standard WLAN Wireless Local Area Network
  • the mobile terminal decodes the received MG opti mized ⁇ encoded video signal VSM and sets the correction value ⁇ analysis unit KWA to implement the encryption of the invention driving a.

Landscapes

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

Abstract

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur Reduktion eines Quantisierungsfehlers bei einer inversen Quantisierung eines quantisierten Koeffizienten im Rahmen eines Kompressionsverfahrens, wobei der Quantisierungsfehler einen Unterschied zwischen dem quantisierten Koeffizienten nach der inversen Quantisierung und einem dazugehörigen Koeffizienten vor einer Quantisierung beschreibt, bei dem mindestens ein für die Kompression des quantisierten Koeffizienten charakteristischer Parameter ausgewählt wird, wobei zumindest zwei charakteristische Parameter ausgewählt werden, falls einer der beiden charakteristischen Parameter einem zeitlichen Prädiktionsmodus entspricht, in Abhängigkeit des zumindest einen ausgewählten charakteristischen Parameters ein Korrekturwert selektiert wird, und die inverse Quantisierung nach Addition des Korrekturwerts und des quantisierten Koeffizienten ausgeführt wird.

Description

200506343
Beschreibung
Verfahren und Vorrichtung zur Reduktion eines Quantisierungsfehlers
Die Erfindung betrifft ein Verfahren gemäß dem Oberbegriff des Anspruchs 1 und eine Vorrichtung gemäß dem Oberbegriff des Anspruchs 18.
Bei einer Kompression von Information wird zwischen verlustfreien und verlustbehafteten Kompressionstechniken unterschieden. Bei verlustfreien Kompressionstechniken, wie beispielsweise der Lempel-Ziv Codierung oder der Huffman Codierung, kann aus einer komprimierten Information die ursprüng- liehe, nicht -komprimierte Information ohne Fehler rekonstruiert werden. Derartige Verfahren erzielen nur dann eine hohe Kompressionsrate, wenn die zu komprimierende Information bestimmte Strukturen aufweist. Hingegen können mit Hilfe von verlustbehafteten Kompressionstechniken, wie beispielsweise dem JPEG-Verfahren (JPEG-Joint Picture Expert Group) , dem
MPEG2 -Verfahren (MPEG-Motion Picture Expert Group) oder auch dem AAC-Verfahren (AAC-Adaptive Audio Coding) , hohe Kompressionsrate erreicht werden. Hierbei muss jedoch in Kauf genommen werden, dass aus der komprimierten Information die ur- sprüngliche, nicht -komprimierte Information nicht fehlerfrei wiedergewonnen werden kann. Oftmals nehmen mit Zunahme der Kompressionsrate die Fehler in der dekomprimierten Information zu. So sind beispielsweise bei dem Bildkompressionsverfahren JPEG Block-Artefakte innerhalb des dekomprimierten Bildes sichtbar.
In Figur 1 ist exemplarisch eine vereinfachte Encodiereinheit eines JPEG-Encoders JC abgebildet. Hierbei wird ein zu komprimierendes Bild IM in Bildblöcke BB mit beispielsweise 8x8 Bildpunkten aufgeteilt . Die weitere Verarbeitung innerhalb des JPEG-Encoders JC basiert auf diesen Bildblöcken. Jeder Bildblock wird zuerst mittels der diskreten Cosinus- Transformation FDCT in den Frequenzraum transformiert. Dabei 200506343
entstehen die Koeffizienten X. Jeder Koeffizient X wird einer Quantisierung FQ unterworfen, wobei die Quantisierung, d.h. der Quantisierungsfaktor Q, mittels der ersten Tabelle TSl gesteuert wird. Hierbei wird der quantisierte Koeffizient Z generiert. Anschließend erfolgt eine Entropie-Codierung, z.B. eine Huffman-Codierung, mittels eines Entropie-Encoders EC, der mit Hilfe einer zweiten Tabelle TS2 gesteuert wird. Am Ausgang der Entropie-Codierung werden codierte Bilddaten in eine Datei JDS geschrieben.
Figur 2 zeigt beispielhaft eine vereinfachte Darstellung einer Decodiereinheit eines JPEG-Decoders JD. Die codierten Bilddaten werden aus der Datei JDS ausgelesen und dem Entropie-Decoder ED zur Entropie-Dekodierung zugeführt. Der Entro- pie-Decoder ED wird durch die zweite Tabelle TS2 gesteuert.
Am Ausgang des Entropie-Decoders stehen die quantisierten Koeffizienten Z zur Verfügung. Diese werden anschließend mittels eines inversen Quantisierungsmoduls FIQ invers quanti- siert, wobei die erste Tabelle TSl die inverse Quantisierung steuert. Das inverse Quantisierungsmodul FIQ liefert rekonstruierte Koeffizienten Y. Schließlich werden diese mittels der inversen diskreten Cosinus Transformation IDCT vom Frequenz- in den Ortbereich transformiert und im rekonstrierten Bild IM1 an der entsprechenden Ortsposition abgelegt.
Die Quantisierung ist eine oft eingesetzte Methode innerhalb verlustbehafteter Kompressionstechniken. Mit Hilfe der folgenden Gleichung kann die Funktion der Quantisierung dargestellt werden:
X
Z = (D
Q wobei X den unquantisierten Wert bzw. Koeffizienten, Z den quantisierten Wert bzw. quantisierten Koeffizienten und Q den Quantisierungsfaktor darstellt. Der Ausdruck [J kennzeich- net, dass alle Nachkommastellen gestrichen werden, d.h. Gleichung (1) beschreibt eine Division mit einem ganzzahligen Rechenergebnis . 200506343
Werden beispielsweise die Koeffizienten X mit 8-bit dargestellt, so kann der Koeffizient X einen Wert im Zahlenraum von 0 bis 255 annehmen. Durch die Quantisierung wird in Ab- hängigkeit des Quantisierungsfaktors Q eine Größe des Zahlenraums der quantisierten Koeffizienten Z reduziert. Ist z.B. der Quantisierungsfaktor Q=8 und wird die Gleichung (1) zur Berechnung der quantisierten Koeffizienten verwendet, so können die quantisierten Koeffizienten Z nur einen Zahlenwert von 0 bis 15 annehmen. Größere Quantisierungsfaktoren Q bewirken eine Vergrößerung der Kompressionsrate.
Zur Rekonstruktion des ursprünglich unquantisierten Koeffi- zientens X kann folgende zweite Gleichung benutzt werden:
Y = Z*Q (2)
wobei diese Gleichung einer inversen Quantisierung entspricht und das Bezugszeichen Y den rekonstruierten Wert bzw. rekon- struierten Koeffizienten darstellt.
Durch Streichung der Nachkommerstellen in Gleichung (1) geht Information verloren, so dass oftmals der rekonstruierte Koeffizient Y nicht mit dem Koeffizienten X übereinstimmt, d.h. Y*X. In diesem Fall ergibt sich ein erster Quantisierungsfehler QFl, der beispielsweise mittels der folgenden Gleichung zahlenmäßig ermittelt werden kann:
Figure imgf000005_0001
Gleichung (3) stellt lediglich eine mögliche Berechnungsart für den ersten Quantisierungsfehler QFl dar. Für weitere Ausführungen wird beispielsweise auf die Literatur [1] Kapitel 2.2.1.2 verwiesen.
Zur Reduzierung des ersten Quantisierungsfehlers QFl kann innerhalb der inversen Quantisierung ein Korrekturwert einge- 200506343
führt werden. Hierzu werden zwei Beispiele näher dargestellt Durch die Gleichung
Figure imgf000006_0001
wird der Quantisierungsfehler reduziert. Jedoch liefert die Gleichung (4) nur für gleichverteilte Koeffizienten X innerhalb des durch den Quantisierungsfaktor Q bestimmten Quanti- sierungsintervals einen niedrigem Quantisierungsfehler. Bei nicht-gleichverteilten Koeffizienten X liefert die Gleichung (4) keinen minimalen Quantisierungsfehler.
Ein zweites Beispiel wird durch die Gleichung
Y = (Z + KW)*Q (5)
beschrieben. Hierbei wird durch einen Korrekturwert KW eine Anpassung an nicht -gleichverteilte Koeffizienten X erzielt. Aus der Videocodier-Software, die mit dem Dokument [2] ausge- liefert wird, ist beispielsweise bekannt, für INTRA und
INTER-codierte Koeffizienten X den Korrekturwert KW=l/3 und für RESIDUAL-codierte Koeffizienten X den Korrekturwert KW=l/6 fest einzustellen. Unter dem Bergriff RESIDUAL- Codierung ist beispielsweise eine bidirektionale Codierung zu verstehen.
Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren und eine Vorrichtung anzugeben, das bzw. die einen Quantisierungsfehler bei einem Kompressionsverfahren gegenüber dem Stand der Technik in einfacher Weise reduziert.
Diese Aufgabe wird ausgehend von dem Verfahren gemäß dem O- berbegriff des Anspruchs 1 durch dessen kennzeichnende Merkmale gelöst. Ferner wird diese Aufgabe ausgehend von der Vor- richtung gemäß dem Oberbegriff des Anspruchs 18 durch dessen kennzeichnende Merkmale gelöst. 200506343
Sonstige Weiterbildungen der Erfindung sind in den Unteransprüchen wiedergegeben.
Bei dem Verfahren zur Reduktion eines Quantisierungsfehlers bei einer inversen Quantisierung eines quantisierten Koeffizienten im Rahmen eines Kompressionsverfahrens, wobei der Quantisierungsfehler einen Unterschied zwischen dem quantisierten Koeffizienten nach der inversen Quantisierung und einem dazugehörigen Koeffizienten vor einer Quantisierung be- schreibt, wird mindestens ein für die Kompression des quanti¬ sierten Koeffizienten charakteristischer Parameter ausgewählt, wobei zumindest zwei charakteristische Parameter aus¬ gewählt werden, falls einer der beiden charakteristischen Parameter einem zeitlichen Prädiktionsmodus entspricht, in Ab- hängigkeit des zumindest einen ausgewählten charakteristi¬ schen Parameters ein Korrekturwert selektiert, die inverse Quantisierung nach Addition des Korrekturwerts und des quantisierten Koeffizienten ausgeführt.
Durch die Verwendung mindestens eines charakteristischen Parameters zur Auswahl des Korrekturwerts kann ein optimaler Korrekturwert gefunden werden, der statistische Eigenschaften des mindestens einen charakteristischen Parameters bezüglich der quantisierten Koeffizienten berücksichtigt und somit ei- nen geringeren Quantisierungsfehler ergibt als ohne diese Berücksichtigung. Ferner kann durch die Berücksichtigung mehrerer charakteristischer Parameter ein jeweiliger optimaler Korrekturwert gefunden werden, der für einen quantisierten Koeffizienten, der mit diesen charakteristischen Parametern codiert wird, einen sehr geringen Quantisierungsfehler ergibt. Im Allgemeinen nimmt der Quantisierungsfehler bei Zunahme der berücksichtigten charakteristischen Parameter ab. Ferner kann die Ermittlung des bzw. der optimalen Korrekturwerte offline durchgeführt werden, so dass während des Durch- führens des Kompressionsverfahrens ein geringer Verarbei¬ tungsaufwand zum Selektieren des Korrekturwerts benötigt wird. Offline bedeutet in diesem Zusammenhang, dass insbesondere mit Hilfe einer oder mehrerer Testsequenzen für einen 200506343
oder mehrere charakteristische Parameter optimale Korrektur¬ werte ermittelt werden. Diese ermittelten optimalen Korrekturwerte können dann bei der inversen Quantisierung des quan- tisierten Koeffizienten zur schnellen Ermittlung des Korrek- turwerts herangezogen werden. Der geringe Verarbeitungsauf¬ wand ist insbesondere bei kleinen Geräten, wie z.B. bei Mo¬ bilfunktelefonen, von großem Vorteil, da dies einen niedrigen Stromverbrauch nach sich zieht.
Vorzugsweise werden als charakteristische Parameter der quan- tisierte Koeffizient, ein Quantisierungsfaktor, eine Blockgröße eines Blocks, wobei ein Block mehrere quantisierte Ko¬ effizienten beinhaltet und dieser Block mit der Blockgröße den quantisierten Koeffizient umfasst, zumindest ein Fre- quenzwert, wobei der quantisierte Koeffizient eine Amplitude des zumindest einen Frequenzwerts repräsentiert, und/oder der zeitliche Prädiktionsmodus, insbesondere ein INTRA- Prädiktionsmodus, ein INTER-Prädiktionsmodus und/oder ein RESIDUAL-Präditionsmodus, berücksichtigt. Durch Verwendung eines oder mehrerer dieser charakteristischer Parameter können Korrekturwerte optimal an Codiereigenschaften des quanti¬ sierten Koeffizienten angepasst werden.
In einer alternativen Ausführungsform wird eine Schätzfunkti- on in Abhängigkeit von mindestens einem charakteristischen
Parameter für zumindest einen Korrekturwert, insbesondere auf Basis zumindest einer Testsequenz, erzeugt und im Kompressi¬ onsverfahren der Korrekturwert mittels der Schätzfunktion ermittelt. Hierdurch wird eine Vereinfachung bei der Selektion des Korrekturwerts erreicht, da der Korrekturwert aus der Schätzfunktion entnommen werden kann. Werden ferner unterschiedliche Schätzfunktionen für mindestens zwei charakteris¬ tische Parameter eingesetzt, so kann jede Schätzfunktion exakter an die statistischen Eigenschaften der verwendeten cha- rakteristischen Parameter angepasst werden. Bei der Videocodierung hat sich als Schätzfunktion eine Laplace-Funktion als gut herausgestellt, da diese die Verteilung der quantisierten Koeffizienten gut approximiert. 200506343
Wird ferner der Korrekturwert mit einer anderen Methode als der Schätzfunktion ermittelt, unter Verwendung einer Schätzfunktion ein Schätzwert für den Korrekturwert generiert, ein Unterschiedswert aus Korrekturwert und Schätzwert erzeugt und der erzeugte Unterschiedswerts von einer Encodiereinrich- tung des Kompressionsverfahrens an eine Decodiervorrichtung des Kompressionsverfahrens übermittelt, so wird eine zu über¬ tragende Datenmenge zur Signalisierung der Korrekturwerte ge- ring gehalten, da lediglich Unterschiedswerte übertragen werden.
Vorzugsweise werden mehrere Korrekturwerte oder Unterschieds¬ werte von einer Encodiereinrichtung des Kompressionsverfah- rens an eine Decodiervorrichtung des Kompressionsverfahrens übermittelt. Dabei wird nicht nur ein Korrekturwert einem charakteristischen Parameter zugewiesen, sondern in Abhängigkeit vom Wert des charakteristischen Parameters kann ein optimierter Korrekturwert ausgewählt werden.
Wird ferner vor der Übertragung eine stückweise Linearisie¬ rung der Korrekturwerte und/oder Unterschiedswerte in Abhän¬ gigkeit des zumindest einen charakteristischen Parameters durchgeführt, so kann die zu übertragende Datenmenge für die Korrekturwert und Unterschiedswerte weiter reduziert werden.
Vorzugsweise wird aufgrund der Auswahl mindestens eines cha¬ rakteristischen Parameters ein Korrekturwert derart ermit¬ telt, dass der Quantisierungsfehler einer Koeffizientengruppe quantisierter Koeffizienten mit den charakteristischen Parametern der Auswahl minimiert wird, wobei die jeweilige inver- se Quantisierung nach einer Addition des Korrekturwerts und des quantisierten Koeffizienten der Koeffizientengruppe erfolgt. Mit dieser Erweiterung kann ein nahezu optimaler Kor- rekturwert bestimmt werden. Wird ferner eine Koeffizienten¬ gruppe zu einem Zeitpunkt neu erstellt, wobei dieser Zeit¬ punkt durch fest vorgegebene Zeitpunkte oder durch eine An¬ zahl bereits quantisierter Koeffizienten bestimmt wird, so 200506343
kann der Korrekturwert für eine Koeffizientengruppe in Abhän¬ gigkeit von bereits verarbeiteten quantisierten Koeffizienten angepasst werden und damit wird der Quantisierungsfehler weiter reduziert.
Vorzugsweise wird als Kompressionsverfahren ein Videocodierverfahren, insbesondere nach H.264 Standard, ausgewählt, da gerade bei dem Videocodierverfahren eine Anwendung des erfindungsgemäßen Verfahrens eine deutliche Bildqualitätsverbesse- rung erreicht werden kann.
Ferner wird die Koeffizientengruppe der quantisierten Koeffi¬ zienten aus zumindest einem Bildblock oder zumindest einer Gruppe von Bildblöcken oder zumindest einem Bild entnommen. Dadurch kann für die durch das Kompressionsverfahren, z.B.
Videocodierverfahren, vorgegebenen Codierungsstrukturen eine Koeffizientengruppe und der dazugehörige optimale Korrektur¬ wert ermittelt und ein jeweiliger Quantisierungsfehler minimal gehalten werden.
Ferner betrifft die Erfindung eine Vorrichtung zur Reduktion eines Quantisierungsfehlers bei einer inversen Quantisierung eines quantisierten Koeffizienten im Rahmen eines Kompressionsverfahrens, wobei der Quantisierungsfehler einen Unter- schied zwischen dem quantisierten Koeffizienten nach der inversen Quantisierung und einem dazugehörigen Koeffizienten vor einer Quantisierung beschreibt, bei der eine Korrekturwerteinheit derart ausgestaltet ist, dass mindestens ein für die Kompression des quantisierten Koeffizienten charakteris- tischer Parameter ausgewählt wird, wobei zumindest zwei cha¬ rakteristische Parameter ausgewählt werden, falls einer der beiden charakteristischen Parameter einem zeitlichen Prädiktionsmodus entspricht, in Abhängigkeit des zumindest einen ausgewählten charakteristischen Parameters ein Korrekturwert selektiert wird, die inverse Quantisierung nach Addition des Korrekturwerts und des quantisierten Koeffizienten ausgeführt wird. Durch die Vorrichtung wird es ermöglicht, das erfin¬ dungsgemäße Verfahren zu implementieren und auszuführen. 200506343
Vorzugsweise ist die Vorrichtung ausgestattet mit einer Kor¬ rekturwertanalyseeinheit, die derart ausgestaltet ist, dass aufgrund der Auswahl mindestens eines charakteristischen Pa- rameters ein Korrekturwert derart ermittelt wird, dass der Quantisierungsfehler einer Koeffizientengruppe quantisierter Koeffizienten mit den charakteristischen Parametern der Auswahl minimiert wird, wobei die jeweilige inverse Quantisie¬ rung nach einer Addition des Korrekturwerts und des quanti- sierten Koeffizienten der Koeffizientengruppe erfolgt. Durch den Einsatz der Korrekturwertanalyseeinheit wird ein minima¬ ler Korrekturwert durch Bildung von einer Koeffizientengruppe erzielt, wobei die quantisierten Koeffizienten der Koeffizientengruppe mit den gleichen charakteristischen Parametern codiert worden sind, wie derjenige quantisierte Koeffizient für den der optimale Korrekturwert ermittelt werden soll. Durch Bildung der Koeffizientengruppe wird erreicht, dass ein oder mehrere Korrekturwerte generiert werden, der bzw. die für alle quantisierten Koeffizienten innerhalb der Koeffi- zientengruppe die optimalen Korrekturwerte darstellen.
Die Erfindung und ihre Weiterbildungen werden nachfolgend anhand von Zeichnungen näher erläutert.
Es zeigen:
Figur 1 schematischer Aufbau eines JPEG-Encoders (Stand der Technik) ;
Figur 2 schematischer Aufbau eines JPEG-Decoders (Stand der Technik) ;
Figur 3 modifizierter Aufbau eines JPEG-Encoders zur Erzeugung von Korrekturenwerten für das erfindungsgemäße Verfahren;
Figur 4 Darstellung von optimierten Korrekturwerten in Abhängigkeit von Quantisierungsstufen; 200506343
10
Figur 5 modifizierter Aufbau eines JPEG-Decoders zur Durchführung des erfindungsgemäßen Verfahrens unter Berücksichtigung von Korrekturwerten;
Figur 6 Darstellung von optimalen Korrekturenwerten in Abhängigkeit von quantisierten Koeffizienten und Quantisierungsfaktoren;
Figur 7 Darstellung von normierten Unterschiedswerten in Abhängigkeit von Quantisierungsfaktoren;
Figur 8 Darstellung einer jeweiligen Bildqualität zweier codierter Videosignale;
Figur 9 System mit Videoserver und einem mobilen Endgerät zur Durchführung des erfindungsgemäßen Verfahrens .
Elemente mit gleicher Funktion und Wirkungsweise sind in den Figuren 1 mit 9 mit denselben Bezugszeichen versehen.
Die Figuren 1 und 2 sind in der Einleitung ausführlich gewürdigt worden, so dass an dieser Stelle auf diese Figuren nicht näher eingegangen wird.
Mit Hilfe von Figur 3 und 5 wird das erfindungsgemäße Verfah¬ ren näher erläutert. Figur 3 basiert auf Figur 1, wobei eine Korrekturwerteinheit KWE ergänzt worden ist. In Figur 3 wer¬ den aus einem Bild IM komprimierte Daten generiert, die in einer ersten Datei JDSl gespeichert werden. Bei der Quanti- sierung mit dem Quantisierungsfaktor Q wird für jeden Koeffizienten X ein quantisierter Koeffizient Z erzeugt. Dabei werden als Koeffizientensatz der Quantisierungsfaktor Q, der Koeffizienten X und der quantisierte Koeffizienten Z der Korrekturwerteinheit KWE zugeführt. Die Korrekturwerteinheit KWE speichert beispielsweise einen ersten Quantisierungsfehler QFl, der aus QFl = [X - Z *Q) erzeugt wird. Ferner werden zu jedem ersten Quantisierungsfehler QFl der dabei verwendete Quantisierungsfaktor Q gespeichert. Die folgende Tabelle 200506343
11
zeigt dies exemplarisch anhand von fünf Koeffizientensätzen, wobei diese Koeffizientensätze mit einer Nummer von 1 bis 5 nummeriert sind:
Nr. X Z Q QFl KW Y
1 100 12 8 16 5/16 98,5
2 117 23 5 4 2/5 117
3 37 7 5 4 2/5 37
4 47 15 3 4 2/3 47
5 105 13 8 1 5/16 106,5
Ist beispielsweise der Koeffizient X=IOO und der Quantisie¬ rungsfaktor Q=8, so ergibt sich der quantisierte Koeffizient Z=12 und der erste Quantisierungsfehler QFl=16. Im Folgenden ermittelt die Korrekturwerteinheit KWE einen Korrekturwert
KW, der einen Quantisierungsfehler QF nach der inversen Quantisierung unter Verwendung der Gleichung (5) minimiert. Berücksichtigt man den Korrekturwert KW bei der Berechnung so ergibt sich ein Quantisierungsfehler QF:
QF = (X-Yf = (X-Q*(Z+KW)J
Figure imgf000013_0001
(6)
Zur Ermittlung des optimalen Korrekturwerts KW wird die Glei¬ chung (6) in Abhängigkeit des Korrekturwerts minimiert, z.B. nach dem Korrekturwert KW abgeleitet und zu Null gesetzt, d.h.
QF' = 2*(X-Q*Z-KW*Q)*(-Q) =
Figure imgf000013_0002
(7)
Soll der Quantisierungsfehler QF für den Korrekturwert KW für mehr als einen Koeffizientensatz ermittelt werden, so werden die abgeleiteten Quantisierungsfehler QF1 der jeweiligen Koeffizientensätze zusammenaddiert und das Addierungsergebnis zu Null gesetzt. Diejenigen quantisierten Koeffizienten, die bei dieser Berechnung berücksichtigt werden, werden in einer Koeffizientengruppe G zusammengefasst . Die quantisierten Ko¬ effizienten der Koeffizientengruppe G werden mit dem Bezugs- 200506343
12
zeichen Zn bezeichnet. Unter Verwendung der Gleichung (7) beträgt beispielsweise für den vierten Koeffizientensatz mit dem Quantisierungsfaktor Q=3 der optimale Korrekturwert KW = 2/3. Für den ersten und fünften Koeffizientensatz mit dem Quantisierungsfaktor Q=8 beträgt der gemeinsame optimale Kor¬ rekturwert KW=5/16. In obiger Tabelle sind die optimalen Kor¬ rekturwerte KW eingetragen worden. Die ermittelten optimalen Korrekturwerte KW werden beispielsweise in der ersten Datei JDSl gespeichert werden. Dieser bzw. diese Korrekturwerte KW werden als optimal bezeichnet, da sie minimale Quantisie¬ rungsfehler QF gemäß der Gleichung (7) erreichen. Die vorliegende Erfindung ist nicht beschränkt auf die Verwendung der Gleichungen (6) und (7) zur Ermittlung des/der optimalen Korrekturwerte KW. Vielmehr kann dafür jede Optimierungsmethode, wie z.B. das Ausprobieren verschiedener Korrekturwerte KW, benutzt werden. Auch können für die Generierung der Korrekturwerte KW für jede Quantisierungsstufe Q unterschiedliche Optimierungsmethoden angewandt werden. Dies gilt analog für den Fall, dass andere charakteristische Parameter P als die Quantisierungsstufe Q benutzt wird.
In einer alternativen Ausführungsform kann ein optimaler Korrekturwert KW für alle Quantisierungsfaktoren Q ermittelt werden, in dem die abgeleiteten Quantisierungsfehler QF1 der jeweiligen Koeffizientensätze zusammenaddiert und das Ergeb¬ nis zu Null gesetzt wird. Für das obige Ausführungsbeispiel ergibt sich der Korrekturwert KW=6/17.
In Figur 4 ist exemplarisch eine Funktion optimaler Korrek- turwerte KW über dem Quantisierungsfaktor Q aufgetragen. Diese Funktion ist in Figur 4 mit dem Bezugszeichen KW(Q) gekennzeichnet .
In Figur 5 ist eine Decodiereinheit zu sehen, die auf der De- codiereinheit gemäß Figur 2 basiert. Hierbei werden zusätz¬ lich zur Figur 2 ein oder mehrere Korrekturwerte KW aus der ersten Daten JDSl bei der Decodierung der codierten Bilddaten ausgelesen, z.B. durch eine Korrekturwertanalyseeinheit KWA. 200506343
13
Vor der inversen Quantisierung durch das inverse Quantisierungsmodul FIQ wird dem quantisierten Koeffizienten Z der dazugehörige Korrekturwert KW hinzuaddiert . Danach erfolgt die inverse Quantisierung. In einer alternativen Ausführungsform kann erst nach der inversen Quantisierung der Wert KW*Q dem rekonstruierten Koeffizienten Y hinzuaddiert werden. Somit ergibt sich der rekonstruierte Koeffizient Y=Z*Q+KW*Q. In o- biger Tabelle sind die mit den optimalen Korrekturwerten KW rekonstruierten Koeffizienten Y aufgenommen worden.
In den Beispielen gemäß Figur 3 bzw. 5 sind die optimalen Korrekturwerte KW unter Berücksichtigung des jeweiligen Quantisierungsfaktors Q ermittelt worden. Hierbei liegt die Erkenntnis zugrunde, dass sich eine Häufigkeitsverteilung der Koeffizienten X je nach Quantisierungsfaktor Q verändert und somit mittels eines jedem Quantisierungsfaktor Q dazugehörigen Korrekturwerts KW ein minimaler Quantisierungsfehler QF erzielt werden kann. Der Quantisierungsfaktor Q stellt lediglich eines der möglichen charakteristischen Parameter P dar, die bei der Ermittlung des bzw. der optimalen Korrekturwerte KW in Betracht gezogen werden kann. Alternativ wird beispielsweise anstelle des Quantisierungsfaktors Q der quanti- sierte Koeffizient Z als charakteristischer Parameter P berücksichtigt. Dabei kann für einen oder mehrere quantisierte Koeffizienten Z eine jeweilige Koeffizientengruppe G gebildet und für jede Koeffizientengruppe G ein optimaler Korrekturwert KW generiert werden. Beispielsweise werden die quantisierten Koeffizienten Z im Wertebereich von 0 bis 9 und im Bereich von 10-20 in zwei separate Koeffizientengruppe G ein- geteilt und für jede Koeffizientengruppe G ein optimaler Korrekturwert KW berechnet .
In einer weiteren Variante des erfindungsgemäßen Verfahrens werden zumindest zwei charakteristische Parameter P zur BiI- düng der Koeffizientengruppe G und somit zur Ermittlung des bzw. der optimalen Korrekturwerte KW verwendet. In Figur 6 ist für die Quantisierungsfaktoren Q=20, Q=50, Q=IOO und Q=200 jeweils eine Funktion optimaler Korrekturwerte KW in 200506343
14
Abhängigkeit vom quantisierten Koeffizienten Z ermittelt worden. Eine derartige Funktion ist in Figur 6 beispielsweise mit KW(Z, Q=200) bezeichnet, wobei dieser Ausdruck angibt, dass bei einem Quantisierungsfaktor Q=200 der optimale Kor- rekturwert KW in Abhängigkeit von dem quantisierten Koeffizienten Z aus dieser Funktion abgelesen werden kann. So ergibt sich der optimale Korrekturwert KW für den Quantisierungsfaktor Q=200 und den quantisierten Koeffizienten Z=200 zu KW=KW(Z=200, Q=200) = 0,35. Bei Verwendung mehrerer cha- rakteristischer Parameter P kann z.B. ein Lagrange-Verfahren zur Ermittlung des optimalen Korrekturwerts KW herangezogen werden.
Das erfindungsgemäße Verfahren wird beispielsweise bei einem Videocodierverfahren verwendet. Dabei können neben dem Quantisierungsfaktor Q und/oder dem quantisierten Koeffizienten Z auch folgende charakteristischen Parameter P zur Ermittlung des optimalen Korrekturwerts KW zusätzlich und/oder alternativ benutzt werden.
- Blockgröße BG:
In blockbasierten Videocodierverfahren werden Bilddaten in Bildblöcke mit einer Blockgröße BG von z.B. 4x4, 8x8 oder 16x16 Bildpunkten eingeteilt. In Abhängigkeit von der Block- große BG des Bildblocks BB, in dem sich der quantisierte Ko¬ effizient Z befindet, kann ein optimaler Korrekturwert KW für den quantisierten Koeffizienten Z gefunden werden.
- Frequenzwert FW: In einem blockbasierten Kompressionsverfahren, wie z.B. JPEG oder H.264, werden Bildblöcke einer Größe von 8x8 Bildpunkten vom Orts- in den Frequenzbereich bzw. vom Frequenz- in den Ortbereich transformiert. In Figur 1 wird dies durch die dis¬ krete Cosinus-Transformation FDCT bzw. die inverse Cosinus- Transformation IDCT bewerkstelligt. Dabei repräsentiert jeder Koeffizient X und somit auch der dazugehörige quantisierte Koeffizient Z innerhalb des transformierten Bildblocks einen spezifischen zweidimensionalen Frequenzwert FW, wobei die 200506343
15
Amplitude des Frequenzwerts FW dem Koeffizienten X ent¬ spricht. So wird beispielsweise für jeden Frequenzwert FW ein dazugehöriger optimaler Korrekturwert KW erstellt. Ferner kann eine Gruppe G quantisierter Koeffizienten Z aus mehreren Frequenzwerten FW gebildet werden. So wird beispielsweise für den Frequenzwert FW mit einem Gleichanteil DC und für alle anderen Frequenzwerte FW, d.h. für die nicht-Gleichanteile AC, jeweils ein eigener optimaler Korrekturwert KW erzeugt.
- Zeitlicher Prädiktionsmodus PM:
Bei Kompressionsverfahren kann zur Steigerung der Kompressionsrate eine zeitliche Prädiktion benutzt werden. Dem Fach¬ mann sind derartige zeitliche Prädiktionen als INTRA- Prädiktionsmodus INTRA, INTER-Prädiktionsmodus INTER und RESIDUAL-Prädiktionsmodus RES beispielsweise aus [1] oder [2] bekannt, so dass auf deren Funktionsweise nicht weiter einge¬ gangen wird. So wird beispielsweise der Koeffizient X mittels des INTER-Prädiktionsmodus codiert. Bei der Ermittlung des optimalen Korrekturwerts KW wird als charakteristischer Para- meter P der Inter-Prädiktionsmodus gewählt.
Im folgenden Beispiel wird auf Basis von drei charakteristi¬ schen Parametern P jeweils ein optimaler Korrekturwert KW zugeordnet .
PM FW BG KW
INTRA DC 4x4 o, 43
INTRA AC 4x4 o, 27
INTRA AC 16x16 o, 33
INTER DC 4x4 o, 12
INTER AC 4x4 o, 22
INTER AC 16x16 o, 55
RES DC 4x4 o, 05
RES AC 4x4 o, 30 200506343
16
Diese Tabelle mit Korrekturwerten KW gibt an, dass beispiels¬ weise ein quantisierter Koeffizient Z, der mit den charakte¬ ristischen Parametern P "INTRA AC 16x16" codiert worden ist, mit dem Korrekturwert KW=O, 33 invers quantisiert wird. Sollte für einen quantisierten Koeffizienten Z kein entsprechender Eintrag in dieser Tabelle gefunden werden, so wird diejenige Kombination an charakteristischen Parametern P aus der Tabelle ausgewählt, die den charakteristischen Parametern P des quantisierten Koeffizienten Z am nächsten kommt. Wurde der quantisierte Koeffizient Z beispielsweise mit "INTER AC 4x8" codiert, so könnte die Kombination "INTER AC 4x4", die der „INTER AC 4x8" am nächsten kommt ausgewählt und der Korrekturwert zu KW=O, 22 bestimmt werden.
Ferner kann es zweckmäßig sein, dass ein charakteristischer Parameter P, z.B. der zeitliche Prädiktionsmodus PM, nicht alleine sondern nur in Kombination mit einem weiteren charakteristischen Parameter P, z.B. der Blockgröße BG, verwendet wird.
In den bisherigen Beispielen ist der Korrekturwert KW bei der inversen Quantisierung in der Decodiereinheit eingesetzt worden. Viele Kompressionsverfahren, wie beispielsweise der Videocodierstandard MPEG-4, decodieren die codierten Bilddaten, um im Rahmen des INTER-Prädiktionsmodus auf zeitlich vorange¬ gangene Bilder zurückgreifen zu können. In diesem Fall wird auch eine inverse Quantisierung des quantisierten Koeffizienten Z durchgeführt. Dabei kann auch das erfindungsgemäße Ver¬ fahren benutzt werden, jedoch sollte gewährleistet werden, dass die Encodiereinheit und die Decodiereinheit bei der in¬ versen Quantisierung eines speziellen quantisierten Koeffizienten Z den gleichen Korrekturwert KW verwenden. Ansonsten arbeiten Encodiereinheit und Decodiereinheit nicht synchron und das Kommpresionsverfahren liefert fehlerhaft decodierte Bilder IM1.
Im Folgenden wird die Bildung der Koeffizientengruppe G näher erläutert. Im Ausführungsbeispiel gemäß Figur 3 wird zunächst 200506343
17
das Bild IM vollständig codiert. Danach werden eine oder meh¬ rere Koeffizientengruppen G gebildet, wobei jede Koeffizientengruppe G quantisierte Koeffizienten Zn mit zumindest einem charakteristischen Parameter P betrachtet. So werden bei- spielsweise alle quantisierten Koeffizienten mit dem Quantisierungsfaktor Q=5 zu einer Koeffizientengruppe G zusammenge- fasst und für diese Koeffizientengruppe G der Quantisierungs¬ fehler QF minimiert bzw. ein optimaler Korrekturwert KW ermittelt. Anstelle alle quantisierten Koeffizienten zu berück- sichtigen können nur bestimmte quantisierte Koeffizienten zur Bildung einer oder mehrerer Koeffizientengruppen G betrachtet werden. So können die quantisierten Koeffizienten Zn zumindest eines Bildblocks BB, und/oder zumindest einer Gruppe GOB von Bildblöcken und/oder zumindest eines Bildes IM in Be- tracht gezogen werden.
Ferner kann es in der Praxis zweckmäßig sein, während der Durchführung eines Kompressionsverfahrens zumindest eine Ko¬ effizientengruppe G neu zu erstellen und für diese neu erstelle Koeffizientengruppe G den Quantisierungsfehler QF zu minimieren bzw. einen oder mehrere optimierte Korrekturwerte KW zu errechnen. Ein Zeitpunkt, an dem dies durchgeführt wird, hängt beispielsweise von einer Anzahl bereits quanti- sierter Koeffizienten Z ab oder wird zu fest vorgegebenen Zeitpunkten TO durchgeführt.
In einer alternativen Ausführungsform des erfindungsgemäßen Verfahrens wird zur Selektion des Korrekturwerts KW eine Schätzfunktion SF eingesetzt. Diese Schätzfunktion SF hat die Aufgabe, dass ein Korrekturwert KW aus dieser Schätzfunktion SF gewonnen werden kann. Beispielsweise soll eine Schätzfunktion SF für den charakteristischen Parameter P Blockgröße BG mit den Größen 4x4, 8x8 und 16x16 für das Videokompressions¬ verfahren H.264 benutzt werden. Zur Ermittlung dieser Schätz- funktion SF werden offline beispielsweise mit Hilfe einer o- der mehrere Testsequenzen mit den Blockgrößen BG 4x4, 8x8 und 16x16 codiert und für jede dieser Blöckgrößen eine Koeffi¬ zientengruppe G aus den quantisierten Koeffizienten Z dieser 200506343
18
Testsequenzen gebildet. Danach wird für jede dieser Koeffizientengruppe G der optimale Korrekturwert KW ermittelt, z.B. KW(BG=4x4)=0.7, KW (BG=8x8 ) =0.5 und KW (BG=16xl6) =0.2. Die Schätzfunktion SF gibt somit an den Stellen BG=4x4, BG=8x8 und BG=I 6x16 dazugehörige optimale Korrekturwert KW wieder. Diese Schätzfunktion SF wird in der En- und/oder Decodiereinheit abgelegt und kann für die En- und/oder Decodierung zur Selektion eines Korrekturwerts KW bei der Durchführung eines Kompressionsverfahrens eingesetzt werden. Hierbei ist vor- teilhaft, dass die Ermittlung der Schätzfunktion SF offline durchgeführt werden kann. Ferner ist die Verwendung der Schätzfunktion SF von Vorteil, da im Vergleich zu den Ausführungsbeispielen gemäß Figur 3 und Figur 5 eine Übermittlung des bzw. der Korrekturwerte KW unterbleiben kann, da sowohl die En- als auch Decodiereinheit den Korrekturwert KW aus der Schätzfunktion SF gewinnen können.
Die Schätzfunktion SF kann auch in Abhängigkeit mehrerer charakteristischer Parameter P gebildet werden. Neben der rech- nerischen Ermittlung der Schätzfunktion SF kann auch eine statistische Funktion, wie z.B. eine Laplace-Funktion, verwendet werden, die eine Näherung für eine rechnerisch ermittelte Schätzfunktion darstellt. In Figur 4 ist eine Schätzfunktion SF (Q) in Abhängigkeit des Quantisierungsfaktors Q zu sehen. Diese Schätzfunktion SF(Q) weicht in Figur 4 bei größeren Quantisierungsfaktoren Q von den optimalen Korrekturwerten KW ab. Hierzu kann gemäß einer Erweiterung des Erfindungsgemäßen Verfahren ein Unterschiedswert UW gebildet werden, der diese Differenz charakterisiert, z.B. UW = SF- KW. Figur 7 zeigt eine Funktion an Unterschiedswerten UW in Abhängigkeit des Quantisierungsfaktors Q. Dies ist mit dem Be¬ zugszeichen UW1 (Q) gekennzeichnet. Dabei ist der maximale Un¬ terschiedswert zu Eins normiert wiedergegeben. Dieser Unter¬ schiedswert UW, bzw. eine Funktion mit Unterschiedswerten, kann von der Encodiereinheit zur Decodiereinheit übertragen werden und wird dann bei der inversen Quantisierung berücksichtigt, wie beispielsweise bei einem bestimmten Quantisie¬ rungsfaktor Q folgt Y = (Z + SF - UW) *Q. Im Beispiel gemäß 200506343
19
Figur 3 und 5 wird der Unterschiedswert UW in der ersten Da¬ ten JDSl gespeichert. Im Beispiel gemäß Figur 3 kann die Schätzfunktion SF und/oder der Unterschiedswert UW in der Korrekturwerteinheit KWE ermittelt werden. Im Ausführungsbei- spiel gemäß Figur 5 kann die Schätzfunktion SF und/oder der Unterschiedswert UW mit Hilfe der Korrekturwertanalyseeinheit KWA verarbeitet werden.
Zur Übertragung als auch zur Speicherung der Schätzfunktion SF und/oder der Funktion der Unterschiedswerte UW muss eine größere Datenmenge übermittelt bzw. abgelegt werden. Dies kann beispielsweise in Tabellenform erfolgen. Zur Reduktion dieser Datenmenge kann vor Übertragung bzw. Speicherung eine stückweise Linearisierung der Schätzfunktion und/oder der Funktion der Unterschiedswerte durchgeführt werden. Dies ist in Figur 7 mit der gestrichelten Funktion, gekennzeichnet mit UW1 1 (Q), wiedergegeben. Die Ermittlung der stückweise Linearisierung oder anderer Methoden zur Linearisierung sind beispielsweise dem Kapitel 3 und 4 des Dokuments [3] entnehmbar.
In den bisherigen Ausführungsbeispielen sind positive Werte für die Koeffizienten X bzw. quantisierten Koeffizienten Z benutzt worden. Das erfindungsgemäße Verfahren kann sowohl mit positiven als auch negativen Werten verwendet werden. Daneben kann auch der Korrekturwert KW einen positiven oder negativen Wert annehmen.
Mit Hilfe der Figuren 3 und 5 ist das erfindungsgemäße Ver¬ fahren erläutert worden. Im Allgemeinen repräsentiert Figur 5 eine Encodiereinheit JC, welche anstelle eines Bildcodierver¬ fahrens, wie z.B. JPEG, auch andere Kompressionsverfahren wie z.B. ein Videocodierverfahren oder ein Audiocodierverfahren realisieren kann. Stellt die Encodiereinheit EC ein Videoco¬ dierverfahren dar, so können anstelle oder nebem dem Quanti- sierungsfaktor Q auch die Blockgröße BG, zumindest ein Fre¬ quenzwert FW oder/und der zeitliche Präditkionsmodus PM als charakteristische Parameter P berücksichtigt werden. Dies ist in Figur 3 mit gestrichelten Linien verdeutlicht. Dies gilt 200506343
20
in analoger Weise für Figur 5, wobei im Allgemeinen das Bezugszeichen JD eine Decodiereinheit eines Kompressionsverfahrens repräsentiert.
In Figur 8 ist in Abhängigkeit von einer Bitrate BR einer co¬ dierten Videosequenz in Kilobit pro Sekunde kbit/s eine Bild¬ qualität PSNR (dB) der codierten Videosequenz abgebildet. Die Bildqualität PSNR (dB) wird in Form des in der Videocodierung bekannten Fehlermaßes PSNR (PSNR=Peak-Signal-Noise-Ratio) ge- messen. Je höher der PSNR-Wert desto besser die Bildqualität. Die Funktion mit der durchgezogenen Linie stellt ein codiertes Videosignal VSO einer Videosequenz ohne Verwendung des erfindungsgemäßen Verfahrens dar. Die Funktion mit der gestrichelten Linie zeigt ein optimiertes codiertes Videosignal VSM der gleichen Videosequenz wie das codierte Videosignal
VSO dar, wobei das erfindungsgemäße Verfahren benutzt worden ist. Da das optimierte codierte Videosignal VSM oberhalb des codierten Videosignals VSO liegt, zeigt das optimierte co¬ dierte Videosignal VSM bei gleicher Datenrate BR eine verbes- serte Bildqualität. Diese Verbesserung nimmt hierbei bei hö¬ heren Datenraten zu.
Figur 9 zeigt ein Videostreaming System, welches einen Video- server VS und ein mobile Endgerät MG, insbesondere nach GSM- Standard (GSM-Global System for Mobile Communications), um- fasst. Der Videoserver VS benutzt neben einem Kompressionsal¬ gorithmus das erfindungsgemäße Verfahren bei der Erstellung des optimierten codierten Videosignals VSM, wobei das erfindungsgemäße Verfahren mittels der Korrekturwerteinheit KWE durchgeführt wird. Das optimierte codierte Videosignal VSM umfasst neben komprimierten Bilddaten einen oder mehrere Korrekturwerte KW. Das optimierte codierte Videosignal VSM wird über einen Übertragungskanal ÜB zum mobilen Endgerät MG über¬ tragen. Dieser Übertragungskanal ÜB wird beispielsweise mit- tels eines drahtgebundenen Netzes, insbesondere mittels des LAN-Standards (LAN-Local Area Network, oder mittels eines drahtlosen Netzes, insbesondere mittels des WLAN-Standards (WLAN-Wireless Local Area Network) oder des UMTS-Standards 200506343
21
(UMTS-Unviversal Mobile Telecommunications System) übermit¬ telt. Das mobile Endgerät MG decodiert das empfangene opti¬ mierte codierte Videosignal VSM und setzt das Korrekturwert¬ analyseeinheit KWA zur Umsetzung des erfindungsgemäßen Ver- fahrens ein.
200506343
22
Literaturverzeichnis
[1] Shi und Sun, "Image and video compression for multime- dia engineering", CRC-Press, 2000
[2] ITU-T und ISO/IEC JTCl, "JSVM 1 Software", JVT-N024,
Jan 2005
[3] Prof. Dr.-Ing. E Schrüfer, „Signalverarbeitung", 2. Auflage, 1992, Hanser Verlag, ISBN 3-446-16563

Claims

20050634323Patentansprüche
1. Verfahren zur Reduktion eines Quantisierungsfehlers (QF) bei einer inversen Quantisierung eines quantisierten Koef- fizienten (Z) im Rahmen eines Kompressionsverfahrens, wobei der Quantisierungsfehler (QF) einen Unterschied zwischen dem quantisierten Koeffizienten (Z) nach der inversen Quantisierung und einem dazugehörigen Koeffizienten (X) vor einer Quantisierung beschreibt, dadurch gekennzeichnet, dass
- mindestens ein für die Kompression des quantisierten Koeffizienten (Z) charakteristischer Parameter (P) ausgewählt wird, wobei zumindest zwei charakteristische Para¬ meter (P) ausgewählt werden, falls einer der beiden cha- rakteristischen Parameter (P) einem zeitlichen Prädiktionsmodus (PM) entspricht,
- in Abhängigkeit des zumindest einen ausgewählten charakteristischen Parameters (P) ein Korrekturwert (KW) selek¬ tiert wird, - die inverse Quantisierung nach Addition des Korrekturwerts (KW) und des quantisierten Koeffizienten (Z) ausgeführt wird.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass als charakteristischer Parameter (P) der quantisierte Koeffizient (Z) berücksichtigt wird.
3. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass als charakteristischer Parameter (P) ein Quantisierungsfaktor (Q) berücksichtigt wird.
4. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass als charakteristischer Parameter (P) eine Blockgröße (BG) berücksichtigt wird, wobei ein Block mehrere quantisierte Koef- 200506343
24
fizienten beinhaltet und dieser Block mit der Blockgröße (BG) den quantisierten Koeffizient (Z) umfasst.
5. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass als charakteristischer Parameter (P) zumindest ein Frequenzwert (FW) berücksichtigt wird, wobei der quantisierte Koeffi¬ zient (Z) eine Amplitude des zumindest einen Frequenzwerts (FW) repräsentiert.
6. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass als charakteristischer Parameter (P) der zeitliche Prädiktionsmodus (PM) , insbesondere ein INTRA-Prädiktionsmodus (PM_INTRA) , ein INTER-Prädiktionsmodus (PM_INTER) und/oder ein RESIDUAL-Präditionsmodus (PM_RES) , berücksichtigt wird.
7. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass eine Schätzfunktion (SF) in Abhängigkeit von mindestens einem charakteristischen Parameter (P) für zumindest einen Korrekturwert (KW) , insbesondere auf Basis zumindest einer Testse¬ quenz, erzeugt und im Kompressionsverfahren der Korrekturwert (KW) mittels der Schätzfunktion (SF) ermittelt wird.
8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass unterschiedliche Schätzfunktionen (SF) für mindestens zwei charakteristische Parameter (P) eingesetzt wird.
9. Verfahren nach Anspruch 7 oder 8, dadurch gekennzeichnet, dass als Schätzfunktion (SF) eine Laplace-Funktion verwendet wird.
10. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass der Korrekturwert (KW) mit einer anderen Methode als der Schätzfunktion ermittelt, unter Verwendung einer Schätzfunk- 200506343
25
tion (SF) ein Schätzwert für den Korrekturwert (KW) gene¬ riert, ein Unterschiedswert (UW) aus Korrekturwert (KW) und Schätzwert (SW) erzeugt und der erzeugte Unterschiedswerts (UW) von einer Encodiereinrichtung des Kompressionsverfahrens an eine Decodiervorrichtung des Kompressionsverfahrens über¬ mittelt wird.
11. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass mehrere Korrekturwerte (KW) oder Unterschiedswerte (UW) von einer Encodiereinrichtung des Kompressionsverfahrens an eine Decodiervorrichtung des Kompressionsverfahrens übermittelt werden.
12. Verfahren nach Anspruch 10 oder 11, dadurch gekennzeichnet, dass vor der Übertragung eine stückweise Linearisierung der Korrekturwerte (KW) und/oder Unterschiedswerte (UW) in Abhängig¬ keit des zumindest einen charakteristischen Parameters (P) durchgeführt wird.
13. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass aufgrund der Auswahl mindestens eines charakteristischen Pa- rameters (P) ein Korrekturwert (KW) derart ermittelt wird, dass der Quantisierungsfehler (QF) einer Koeffizientengruppe (G) quantisierter Koeffizienten (Zn) mit den charakteristischen Parametern (P) der Auswahl minimiert wird, wobei die jeweilige inverse Quantisierung nach einer Addition des Kor- rekturwerts (KW) und des quantisierten Koeffizienten (Zn) der Koeffizientengruppe (G) erfolgt.
14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, dass eine Koeffizientengruppe (G) zu einem Zeitpunkt neu erstellt wird, wobei dieser Zeitpunkt durch fest vorgegebene Zeitpunk¬ te (TO) oder einer Anzahl bereits quantisierter Koeffizienten (Z) bestimmt wird. 200506343
26
15. Verfahren nach Anspruch 13 oder 14, dadurch gekennzeichnet, dass als Kompressionsverfahren ein Videocodierverfahren ausgewählt und die Koeffizientengruppe (G) der quantisierten Koeffizien¬ ten (Zn) in zumindest aus einem Bildblock (BB) oder zumindest einer Gruppe von Bildblöcken (GOB) oder zumindest einem Bild (IM) entnommen wird.
16. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass als Kompressionsverfahren ein Videocodierverfahren, insbesondere nach H.264 Standard, ausgewählt wird.
17. Vorrichtung zur Reduktion eines Quantisierungsfehlers
(QF) bei einer inversen Quantisierung eines quantisierten Koeffizienten (Z) im Rahmen eines Kompressionsverfahrens, wobei der Quantisierungsfehler (QF) einen Unterschied zwischen dem quantisierten Koeffizienten (Z) nach der inversen Quantisie- rung und einem dazugehörigen Koeffizienten (X) vor einer
Quantisierung beschreibt, insbesondere nach einem der vorhergehenden Ansprüche, gekennzeichnet durch, eine Korrekturwerteinheit (KWE) die derart ausgestaltet ist, dass
- mindestens ein für die Kompression des quantisierten Koeffizienten (Z) charakteristischer Parameter (P) ausgewählt wird, wobei zumindest zwei charakteristische Parameter (P) ausgewählt werden, falls einer der beiden charakteristi- sehen Parameter (P) einem zeitlichen Prädiktionsmodus (PM) entspricht,
- in Abhängigkeit des zumindest einen ausgewählten charakte¬ ristischen Parameters (P) ein Korrekturwert (KW) selektiert wird, - die inverse Quantisierung nach Addition des Korrekturwerts (KW) und des quantisierten Koeffizienten (Z) ausgeführt wird. 200506343
27
18. Vorrichtung gemäß Anspruch 17, gekennzeichnet durch, eine Korrekturwertanalyseeinheit (KWA) , die derart ausgestal¬ tet ist, dass aufgrund der Auswahl mindestens eines charakte- ristischen Parameters (P) ein Korrekturwert (KW) derart er¬ mittelt wird, dass der Quantisierungsfehler (QF) einer Koeffizientengruppe (G) quantisierter Koeffizienten (Zn) mit den charakteristischen Parametern (P) der Auswahl minimiert wird, wobei die jeweilige inverse Quantisierung nach einer Addition des Korrekturwerts (KW) und des quantisierten Koeffizienten (Zn) der Koeffizientengruppe (G) erfolgt.
PCT/EP2006/061312 2005-04-12 2006-04-04 Verfahren und vorrichtung zur reduktion eines quantisierungsfehlers WO2006108780A1 (de)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP06725548A EP1869890B1 (de) 2005-04-12 2006-04-04 Verfahren und vorrichtung zur reduktion eines quantisierungsfehlers
JP2008505863A JP4956527B2 (ja) 2005-04-12 2006-04-04 量子化誤差を低減する方法および装置
US11/918,399 US8559502B2 (en) 2005-04-12 2006-04-04 Method and device for minimizing a quantization error
ES06725548T ES2401694T3 (es) 2005-04-12 2006-04-04 Procedimiento y dispositivo para reducir un error de cuantificación

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102005016858.2 2005-04-12
DE102005016858A DE102005016858A1 (de) 2005-04-12 2005-04-12 Verfahren und Vorrichtung zur Reduktion eines Quantisierungsfehlers

Publications (1)

Publication Number Publication Date
WO2006108780A1 true WO2006108780A1 (de) 2006-10-19

Family

ID=36763325

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2006/061312 WO2006108780A1 (de) 2005-04-12 2006-04-04 Verfahren und vorrichtung zur reduktion eines quantisierungsfehlers

Country Status (6)

Country Link
US (1) US8559502B2 (de)
EP (1) EP1869890B1 (de)
JP (1) JP4956527B2 (de)
DE (1) DE102005016858A1 (de)
ES (1) ES2401694T3 (de)
WO (1) WO2006108780A1 (de)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140117754A (ko) * 2013-03-26 2014-10-08 삼성전자주식회사 움직임 벡터 처리 장치 및 처리 방법
JP6417815B2 (ja) * 2014-09-19 2018-11-07 富士ゼロックス株式会社 情報処理装置及び情報処理プログラム

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0793583B2 (ja) * 1986-03-17 1995-10-09 キヤノン株式会社 予測符号化装置
JPH0629934A (ja) * 1992-07-10 1994-02-04 Nippon Hoso Kyokai <Nhk> 適応差分符号化伝送方法
US6414992B1 (en) * 1999-01-27 2002-07-02 Sun Microsystems, Inc. Optimal encoding of motion compensated video
US7088780B2 (en) * 2001-05-11 2006-08-08 Mitsubishi Electric Research Labs, Inc. Video transcoder with drift compensation
US6950463B2 (en) * 2001-06-13 2005-09-27 Microsoft Corporation Non-compensated transcoding of a video stream
KR100584552B1 (ko) * 2003-01-14 2006-05-30 삼성전자주식회사 동영상 부호화 및 복호화 방법과 그 장치
EP1569458A1 (de) * 2004-02-12 2005-08-31 Matsushita Electric Industrial Co., Ltd. Kodierung und Dekodierung von Videobildern mit nichtlinearer Quantisierung
US7684632B2 (en) * 2005-05-16 2010-03-23 Hewlett-Packard Development Company, L.P. Estimating image compression quantization parameter values

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
KWANG-DEOK SEO ET AL: "Laplacian model-based inverse quantization for DCT-based image codec system", CIRCUITS AND SYSTEMS, 2004. ISCAS '04. PROCEEDINGS OF THE 2004 INTERNATIONAL SYMPOSIUM ON VANCOUVER, BC, CANADA 23-26 MAY 2004, PISCATAWAY, NJ, USA,IEEE, US, 23 May 2004 (2004-05-23), pages III - 881, XP010719403, ISBN: 0-7803-8251-X *
PRICE J R ET AL: "Biased reconstruction for JPEG decoding", IEEE SIGNAL PROCESSING LETTERS, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 6, no. 12, December 1999 (1999-12-01), pages 297 - 299, XP011060178, ISSN: 1070-9908 *
SORIAL H ET AL: "Estimating Laplacian parameters of DCT coefficients for requantization in the transcoding of MPEG-2 video", IMAGE PROCESSING, 2000. PROCEEDINGS. 2000 INTERNATIONAL CONFERENCE ON SEPTEMBER 10-13, 2000, PISCATAWAY, NJ, USA,IEEE, 10 September 2000 (2000-09-10), pages 956 - 959, XP010530775, ISBN: 0-7803-6297-7 *

Also Published As

Publication number Publication date
DE102005016858A1 (de) 2006-10-19
US20090067492A1 (en) 2009-03-12
EP1869890A1 (de) 2007-12-26
US8559502B2 (en) 2013-10-15
JP4956527B2 (ja) 2012-06-20
ES2401694T3 (es) 2013-04-23
JP2008537866A (ja) 2008-09-25
EP1869890B1 (de) 2013-02-20

Similar Documents

Publication Publication Date Title
DE69805583T2 (de) Quantisierungsmatrix für die codierung von stand- und bewegtbildern
DE69524141T2 (de) Adaptiver Bildkodierer mit dynamischer Bitzuteilung
DE102016125379B4 (de) Bewegungsvektoraufteilung des letzten Frames
DE102016125353A1 (de) Kodierratensteuerung von echtzeitvideos unter verwendung einer dynamischen auflösungsumschaltung
WO2012095487A1 (de) Kompression und dekompression von referenzbildern in einem videokoder
DE102019103346A1 (de) Ssim-basierte rate-distortion-optimierung für eine verbesserte wahrnehmbare qualität bei videos
EP1774790B1 (de) Verfahren und vorrichtung zum codieren und decodieren
DE10343220B3 (de) Verfahren und Vorrichtung zur Transcodierung eines Datenstroms, der ein oder mehrere codierte digitalisierte Bilder umfasst
DE3889939T2 (de) Verfahren und Mittel zur Kodierung und Dekodierung eines Bildsignals.
EP1425920B1 (de) Verfahren zur videocodierung und computerprogrammprodukt
WO2006108780A1 (de) Verfahren und vorrichtung zur reduktion eines quantisierungsfehlers
EP1285537B1 (de) Verfahren und eine anordnung zur codierung bzw. decodierung einer folge von bildern
WO2002054774A2 (de) Optimale snr-skalierbare videocodierung
DE10121259C2 (de) Optimale SNR-skalierbare Videocodierung
DE102020207711B3 (de) Verfahren und vorrichtungen zur codierung von bilddaten
DE10219640A1 (de) Verfahren zum Codieren und Decodieren von Videosequenzen und Computerprogrammprodukt
DE102004063902B4 (de) Computerprogramm mit einem Verfahren zum Verarbeiten einer Gruppe von Bildern und mit einem Verfahren zum Verarbeiten eines Basisbildes und eines oder mehrerer Erweiterungsbilder
WO2003026310A2 (de) Effiziente videocodierung für skalierbare simul-cast-speicherung und -übertragung
DE102004011421B4 (de) Vorrichtung und Verfahren zum Erzeugen eines skalierten Datenstroms
DE102004011422B4 (de) Vorrichtung und Verfahren zum Verarbeiten einer Gruppe von Bildern und Vorrichtung und Verfahren zum Verarbeiten eines Basisbildes und eines oder mehrerer Erweiterungsbilder
EP0284962A2 (de) Verfahren zur Bilddatenreduktion für digitale Fernsehsignale
EP1157557A1 (de) Verfahren und anordnung zur transformation eines bildbereichs
WO2003026271A2 (de) Verfahren zum kodieren und dekodieren von videosequenzen und computerprogrammprodukt
WO2001063939A1 (de) Verfahren und vorrichtung zum codieren eines videosignals und eines sprachsignals, computerlesbares speichermedium sowie computerprogramm-element
DE10243568A1 (de) Verfahren zur skalierbaren Videocodierung eines Videobildsignals sowie ein zugehöriger Codec

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 2006725548

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2008505863

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: RU

WWW Wipo information: withdrawn in national office

Country of ref document: RU

WWP Wipo information: published in national office

Ref document number: 2006725548

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 11918399

Country of ref document: US