[go: up one dir, main page]

CN111641827B - Data compression method and device for predictive residual entropy coding by switching multiple schemes - Google Patents

Data compression method and device for predictive residual entropy coding by switching multiple schemes Download PDF

Info

Publication number
CN111641827B
CN111641827B CN202010133384.XA CN202010133384A CN111641827B CN 111641827 B CN111641827 B CN 111641827B CN 202010133384 A CN202010133384 A CN 202010133384A CN 111641827 B CN111641827 B CN 111641827B
Authority
CN
China
Prior art keywords
decoding
residual
scheme
data
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.)
Active
Application number
CN202010133384.XA
Other languages
Chinese (zh)
Other versions
CN111641827A (en
Inventor
林涛
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.)
Shanghai Tianhe Electronic Information Co ltd
Original Assignee
Shanghai Tianhe Electronic Information Co ltd
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 Shanghai Tianhe Electronic Information Co ltd filed Critical Shanghai Tianhe Electronic Information Co ltd
Priority to CN202411561574.6A priority Critical patent/CN119094760A/en
Priority to CN202411561573.1A priority patent/CN119402650A/en
Publication of CN111641827A publication Critical patent/CN111641827A/en
Application granted granted Critical
Publication of CN111641827B publication Critical patent/CN111641827B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • 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/124—Quantisation
    • 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
    • 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
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

The invention provides a data compression method and device for performing entropy coding according to the setting of coding parameters and/or options of coding modes, including at least the bit precision and/or the distortion requirement of data compression and/or the transformation size and/or quantization parameters and/or the prediction mode and/or the transformation mode and/or the quantization mode, and correspondingly selecting a plurality of sets of preset residual errors of a one-to-one whole compression unit of a residual error entropy coding scheme including binarization and/or entropy coding pretreatment.

Description

Data compression method and device for performing prediction residual entropy coding by switching multiple schemes
Technical Field
The present invention relates to a system for encoding and decoding (also called decoding) data in compression, and more particularly to a method and apparatus for entropy encoding and entropy decoding prediction residues of data.
Background
As human society enters the era of big data, artificial intelligence, cloud computing, mobile computing, cloud-mobile computing, ultra-high definition (4K) and ultra-high definition (8K) video image resolution, 4G/5G communication, virtual reality, ultra-high compression ratio and ultra-high quality data compression are indispensable for various data including big data, image data, video data, audio data, voice data, neural network data, and various new forms of data. A new trend in the field of data compression is the diversification and differentiation of data, such as the ever increasing bit precision of dynamic range and its representation, and the ever increasing demands for data compression, such as lossless, ultra low distortion lossy, low distortion lossy coding demands.
A data set is a set of data elements (e.g., bytes, bits, pixels, pixel components, spatial sampling points, transform domain coefficients). When encoding (and correspondingly decoding) data sets (e.g., a one-dimensional data queue, a two-dimensional data file, a frame of image, a video sequence, a transform domain, a transform block, a plurality of transform blocks, a three-dimensional scene, a sequence of continuously changing three-dimensional scenes) arranged in a shape of a space (one-dimensional, two-dimensional, or multi-dimensional), in particular, two-dimensional or more data sets, the data sets are typically divided into a number of whole compression units having a predetermined shape and size (i.e., number of elements), and the whole compression units are used to encode or decode the whole compression units one by one. At any one time, the whole compression unit being encoded or decoded is referred to as the current whole compression unit. The data element being encoded or decoded (sometimes also simply referred to as an element) is referred to as the current data element, simply referred to as the current element. The element is composed of N components (typically 1. Ltoreq.N.ltoreq.5), so the data set and the whole compression unit are also composed of N components.
The encoding in data compression typically consists of at least a part or all of the following stages:
1) Prediction, mainly comprising adjacent element (such as pixel) prediction, string prediction, block prediction and the like, and generating a prediction residual, namely a residual;
2) Transforming, mainly transforming the prediction residual to generate a transformation coefficient, namely a coefficient for short;
3) The quantization is mainly to quantize the coefficient to generate a quantized residual, wherein the quantized residual is equal to the coefficient when the quantization is identity quantization, i.e. the quantization is not actually performed, when the transformation is identity transformation, the quantized residual is the result of quantizing the predicted residual, and when the quantization is identity quantization and the transformation is identity transformation, the quantized residual is equal to the coefficient and is also equal to the residual;
4) Entropy coding, mainly comprising entropy coding the quantized residual at least including binarization, generates a compressed data stream.
Decoding in data compression typically consists of at least a part or all of the following stages:
1) The entropy decoding is mainly to analyze the compressed data code stream and at least comprises the entropy decoding of inverse binarization to generate quantized residual errors;
2) The inverse quantization mainly comprises the step of carrying out inverse quantization on the quantized residual to generate a reconstructed coefficient, wherein the inverse quantization is identical quantization, namely when the quantization is not actually carried out, the inverse quantization is identical inverse quantization, namely when the quantization is not actually carried out, so that the reconstructed coefficient is equal to the quantized residual;
3) When the transformation is an identity transformation, i.e. the transformation is not actually performed, the inverse transformation is also an identity transformation, i.e. the transformation is not actually performed, so that the reconstructed residual is completely equal to the reconstructed coefficient;
4) Prediction compensation mainly comprises adjacent element (such as pixel) prediction compensation, string prediction compensation, block prediction compensation and the like, and the reconstructed data is also called reconstruction data or restoration data.
The above encoding of the prediction residues, transform coefficients, quantization residues in each stage and decoding of the quantization residues, reconstruction coefficients, reconstruction residues in each stage are often collectively referred to as residues or as residual data. Whether the residual is a prediction residual or a transform coefficient or a quantization residual or a reconstruction coefficient or a reconstruction residual is generally determined by context. If it cannot be determined from the context, residual refers to prediction residual and/or transform coefficients and/or quantization residual and/or reconstruction coefficients and/or reconstruction residual.
The input data, the raw data, the residual data, and individual data or data elements of the various intermediate data involved in the various stages of the codec are referred to as data samples, simply referred to as samples or samples.
Both binarization and inverse binarization relate to a one-to-one correspondence between the value Val and a binary symbol string representing the value Val, i.e., a binary codeword Code. Such a one-to-one correspondence is typically represented by a code table or equivalent calculation formula or equivalent pseudocode. The following are several common binarization and inverse binarization methods and code tables representing their correspondence:
1) The corresponding relation between the value Val and the Code word Code of the n-bit length Code with the maximum value X=2 n -1 is shown by the following Code table:
2) The corresponding relation between the value Val and the Code word Code of the unitary Code is shown by the following Code table:
3) The truncated unary Code with maximum value X has a correspondence between the value Val and the codeword Code shown by the following Code table:
4) The corresponding relation between the value Val and the Code word Code of the k-order exponential Columbus Code is shown by the following Code table:
When k=0
When k=1
When k=2
It is apparent that binarization is to obtain the corresponding codeword Code from the value Val, and that inverse binarization is to obtain the corresponding value Val from the codeword Code.
In the prior art, no matter what mode is adopted in prediction, what mode is adopted in transformation, what mode is adopted in quantization, whether quantization is equal quantization or not, how large the dynamic range of data is, how many bits are the bit precision of data, what the distortion requirement of coding is, how the distortion control parameter of coding is set, basically the distortion control parameter is the quantized residual, when the transformation is equal transformation and the quantization is equal quantization, the transformation is also the predicted residual, and single binarization, inverse binarization, entropy coding and entropy decoding modes are adopted.
In the new application fields of various data compression with data increasingly diversified and differentiated, prediction, transformation and quantization technologies also more diversified, differentiated and complicated, the dynamic range and bit precision of the data are greatly different, such as the difference from 8 bits to 16 bits, the distortion requirements of the data compression are quite different, and the like, the single binarization, inverse binarization, entropy coding and entropy decoding modes cannot meet the requirements of the new applications on the coding efficiency.
Disclosure of Invention
In order to further greatly improve the coding efficiency of data compression under the new situations of more diversified and differentiated data, more diversified, differentiated and complicated prediction, transformation and quantization technologies, greatly different dynamic range and bit precision of the data, different distortion requirements of data compression and the like, the invention provides a data compression method and a device for performing entropy coding according to the setting of coding parameters and/or coding modes including at least the bit precision and/or the distortion requirements of the data compression and/or transformation size and/or quantization parameters and/or prediction modes and/or transformation modes and/or quantization modes and/or coding parameters and/or coding modes of a set of preset residual entropy coding schemes including binarization and/or entropy coding preprocessing.
The invention is characterized by comprising a plurality of preset residual entropy coding schemes and corresponding residual entropy decoding schemes, wherein one of the preset residual entropy coding schemes or the residual of a whole compression unit of the residual entropy decoding schemes is correspondingly selected for entropy coding or entropy decoding according to the setting of coding parameters and/or coding options including at least the bit precision of data and/or the distortion requirement and/or transformation size and/or quantization parameter and/or prediction mode and/or transformation mode and/or quantization mode of data compression.
The coding method and the device have the most basic characteristic technical characteristics that the method and the device are provided with A (2-A-5) set of preset quantized residual entropy coding schemes, a plurality of preset coding parameters and/or coding modes including bit precision and/or distortion requirement and/or transformation size and/or quantization parameter and/or prediction mode and/or transformation mode and/or quantization mode of data, each preset multiple options, one of the multiple options of the coding parameters and/or the coding modes is selected as a corresponding option corresponding to one whole compression unit, the whole compression unit is subjected to coding operation comprising at least prediction and/or transformation and/or quantization by using the corresponding option, the corresponding quantized residual entropy coding scheme is determined from the corresponding option according to preset rules, and the quantized residual of the whole compression unit is subjected to entropy coding by using the corresponding quantized residual entropy coding scheme, so as to generate compressed data code streams at least containing part or all of information required by the coding parameters and/or the quantized residual entropy coding scheme. Fig. 1 is a schematic diagram of the encoding method or apparatus of the present invention.
The decoding method and device are characterized by comprising the steps of A (2-A-5) set of preset quantized residual entropy decoding schemes, a plurality of preset coding parameters and/or decoding modes including a bit precision and/or distortion requirement of data compression and/or transformation size and/or quantization parameter and/or prediction compensation mode and/or inverse transformation mode and/or inverse quantization mode, analyzing a compressed data code stream to obtain corresponding options of the coding parameters and/or decoding modes used by a whole compression unit, determining a corresponding quantized residual entropy decoding scheme from the corresponding options according to preset rules, performing entropy decoding by using the corresponding residual entropy decoding scheme, and performing decoding operation at least including inverse quantization and/or inverse transformation and/or prediction compensation on the whole compression unit by using the corresponding options to generate restored data. Fig. 2 is a schematic diagram of the decoding method or apparatus of the present invention.
According to a first aspect of the present invention, there is provided a method of encoding a data set and its data compression, characterized in that,
The method at least comprises the steps of A (A is more than or equal to 2 and less than or equal to 5) sleeving a preset quantized residual entropy coding scheme, wherein the quantized residual is equal to a coefficient when the quantization is equal to the identity quantization, the quantized residual is the result of quantizing the predicted residual when the transformation is equal to the identity transformation, and the quantized residual is equal to the predicted residual when the quantization is equal to the identity quantization and the transformation is equal to the identity transformation;
The method comprises the steps that a plurality of preset coding parameters and/or coding modes are provided with preset various options, the coding parameters at least comprise bit precision of data and/or distortion requirements of data compression and/or transformation size and/or quantization parameters, and the coding modes at least comprise a prediction mode and/or transformation mode and/or quantization mode;
when encoding an entire compression unit, the steps involved include at least the following steps:
1) One of a plurality of options of the coding parameters and/or the coding modes is selected as a corresponding option corresponding to the whole compression unit,
2) Performing at least a predictive and/or transform and/or quantized coding operation on said whole compression unit using at least said respective options,
3) According to at least the respective options, one of the sets a of quantized residual entropy coding schemes is selected as a respective residual entropy coding scheme corresponding to the whole compression unit according to a predetermined rule,
4) Pre-entropy encoding the prediction residual of the whole compression unit and/or entropy encoding the quantization residual of the whole compression unit using at least the respective residual entropy encoding scheme,
5) And writing the coding result into a compressed data code stream, wherein the compressed data code stream at least comprises part or all of information required by which set of quantized residual entropy coding schemes the corresponding options are the coding parameters and/or what options of the coding modes and/or which corresponding residual entropy coding schemes are.
According to a second aspect of the present invention, there is provided an encoding apparatus for compressing a data set and data thereof, characterized in that,
The method at least comprises the steps of A (A is more than or equal to 2 and less than or equal to 5) sleeving a preset quantized residual entropy coding scheme, wherein the quantized residual is equal to a coefficient when the quantization is equal to the identity quantization, the quantized residual is the result of quantizing the predicted residual when the transformation is equal to the identity transformation, and the quantized residual is equal to the predicted residual when the quantization is equal to the identity quantization and the transformation is equal to the identity transformation;
The method comprises the steps that a plurality of preset coding parameters and/or coding modes are provided with preset various options, the coding parameters at least comprise bit precision of data and/or distortion requirements of data compression and/or transformation size and/or quantization parameters, and the coding modes at least comprise a prediction mode and/or transformation mode and/or quantization mode;
when encoding an entire compression unit, the modules involved include at least the following modules:
a coding parameter and/or coding mode selection module selects one of a plurality of options of the coding parameter and/or the coding mode as a corresponding option corresponding to the whole compression unit,
An encoding module for performing at least a predictive and/or transform and/or quantized encoding operation on said whole compression unit using at least said respective options,
A residual entropy coding scheme selection module for selecting one of the set A of quantized residual entropy coding schemes as a respective residual entropy coding scheme corresponding to the whole compression unit according to a predetermined rule at least according to the respective option,
An entropy coding pre-processing and/or entropy coding module for entropy coding the prediction residual of the whole compression unit and/or entropy coding the quantization residual of the whole compression unit using at least the respective residual entropy coding scheme,
And the compressed data code stream generating module is used for writing the coding result into a compressed data code stream, wherein the compressed data code stream at least comprises part or all of information required by which set of quantized residual entropy coding scheme the corresponding option is the coding parameter and/or which option of the coding mode and/or which set of quantized residual entropy coding scheme the corresponding residual entropy coding scheme is.
According to a third aspect of the present invention, there is provided a decoding method for compressing a data set and data thereof, characterized in that,
The method at least comprises a step A (A is more than or equal to 2 and less than or equal to 5) of a preset quantized residual entropy decoding scheme, wherein when inverse quantization is equal to inverse quantization, a reconstructed coefficient is equal to a quantized residual, when inverse transformation is equal to inverse transformation, the reconstructed residual is equal to the reconstructed coefficient, and when inverse quantization is equal to inverse quantization and inverse transformation is equal to inverse transformation, the reconstructed residual is equal to the reconstructed coefficient;
The method comprises the steps that a plurality of preset coding parameters and/or decoding modes are provided with preset various options, the coding parameters at least comprise bit precision of data and/or distortion requirements of data compression and/or transformation size and/or quantization parameters, and the decoding modes at least comprise an inverse quantization mode and/or an inverse transformation mode and/or a prediction compensation mode;
When decoding an entire compression unit, the steps involved include at least the following steps:
1) Parsing the compressed data stream to obtain corresponding options of the encoding parameters and/or decoding modes used by the whole compression unit, wherein the corresponding options are one of the encoding parameters and/or the decoding modes,
2) According to at least the respective options, one of the sets a of quantized residual entropy decoding schemes is selected as a respective residual entropy decoding scheme corresponding to the whole compression unit according to a predetermined rule,
3) Entropy decoding the whole compression unit using at least the respective residual entropy decoding scheme, obtaining at least quantized residual, and/or entropy decoding post-processing residual of the whole compression unit to be used for prediction compensation, obtaining at least reconstructed residual,
4) At least the whole compression unit is subjected to at least dequantization and/or inverse transformation and/or predictive compensation decoding operations using at least the respective options.
According to a fourth aspect of the present invention, there is provided a decoding apparatus for compressing a data set and data thereof, characterized in that,
The method at least comprises a step A (A is more than or equal to 2 and less than or equal to 5) of a preset quantized residual entropy decoding scheme, wherein when inverse quantization is equal to inverse quantization, a reconstructed coefficient is equal to a quantized residual, when inverse transformation is equal to inverse transformation, the reconstructed residual is equal to the reconstructed coefficient, and when inverse quantization is equal to inverse quantization and inverse transformation is equal to inverse transformation, the reconstructed residual is equal to the reconstructed coefficient;
The method comprises the steps that a plurality of preset coding parameters and/or decoding modes are provided with preset various options, the coding parameters at least comprise bit precision of data and/or distortion requirements of data compression and/or transformation size and/or quantization parameters, and the decoding modes at least comprise an inverse quantization mode and/or an inverse transformation mode and/or a prediction compensation mode;
when decoding an entire compression unit, the modules involved include at least the following modules:
A compressed data code stream analyzing module for analyzing the compressed data code stream to obtain the corresponding options of the coding parameters and/or the decoding modes used by the whole compressing unit, wherein the corresponding options are one of the coding parameters and/or the decoding modes,
A residual entropy decoding scheme selection module for selecting one of the A set of quantized residual entropy decoding schemes as a respective residual entropy decoding scheme corresponding to the whole compression unit according to a predetermined rule at least according to the respective option,
Entropy decoding and/or entropy decoding post-processing module for entropy decoding the whole compression unit using at least the corresponding residual entropy decoding scheme, obtaining at least quantized residual, and/or entropy decoding post-processing the residual of the whole compression unit to be used for prediction compensation, obtaining at least reconstructed residual,
And a decoding module for performing at least inverse quantization and/or inverse transformation and/or predictive compensation decoding operation on the whole compression unit by using at least the corresponding options.
In the present invention, the data includes one or a combination of the following types of data
1) One-dimensional data;
2) Two-dimensional data;
3) Multidimensional data;
4) A pattern;
5) A split dimension graph;
6) An image;
7) A sequence of images;
8) Video;
9) Audio frequency;
10 A) a file;
11 A) bytes;
12 A) bits;
13 A) pixels;
14 A three-dimensional scene;
15A sequence of continuously changing three-dimensional scenes;
16 A virtual reality scene;
17 Sequence of continuously changing virtual reality scenes
18 An image in the form of pixels;
19 Transform domain data of the image;
20A set of bytes of two or more dimensions;
21A set of bits that are two or more dimensions;
22 A set of pixels;
23 A set of three-component pixels (R, G, B) or variants thereof;
24 A set of three-component pixels (Y, U, V) or variants thereof;
25 A set of three-component pixels (Y, cb, cr) or variants thereof;
26 A set of three-component pixels (Y, cg, co) or variants thereof;
27 A set of four-component pixels (C, M, Y, K) or variants thereof;
28 A set of four-component pixels (R, G, B, a) or variants thereof;
29 A set of four-component pixels (Y, U, V, a) or variants thereof;
30 Four-component pixels (Y, cb, cr, a) or a variant thereof;
31 Four-component pixels (Y, cg, co, a) or a variant thereof.
In the present invention, in the case where the original data is an image, a sequence of images, a video, or the like, the whole compression unit is one encoded region or one decoded region of the image or the sequence, including the case of the sequence, the sequence of images, the image, the sub-image of the image, the slice, the tile, the macroblock, the largest coding unit LCU, the coding tree unit CTU, the coding unit CU, the sub-region of the CU, the sub-coding unit SubCU, the prediction block, the prediction unit PU, the sub-region of the PU, the sub-prediction unit SubPU, the transform block, the transform unit TU, the sub-region of the TU, the sub-transform unit SubTU.
The technical features of the present invention are described above by means of several specific embodiments. Other advantages and effects of the present invention will be readily apparent to those skilled in the art from the present disclosure. The invention may be practiced or carried out in other embodiments that depart from the spirit and scope of the present invention, and the details of the present invention may be modified or changed from various points of view and applications.
Drawings
Fig. 1 is a schematic diagram of the encoding method or apparatus of the present invention.
Fig. 2 is a schematic diagram of the decoding method or apparatus of the present invention.
Detailed Description
Further details of the invention are set forth below.
Example 1
In the encoding method or device or the decoding method or device, the element of the data set is a byte or a bit or a pixel or an N (1.ltoreq.N.ltoreq.5) component pixel or a component or a spatial sampling point or a transform domain coefficient of the N component pixel.
Example 2
In the encoding method or apparatus or the decoding method or apparatus, the plurality of options of distortion requirements of the data compression are two options of lossless compression and lossy compression.
Example 3
In the encoding method or device or the decoding method or device, the multiple options of the bit precision of the data at least comprise 8bit, 10bit, 12bit and 16bit.
Example 4
In the encoding method or apparatus or the decoding method or apparatus, the plurality of options of the encoding method or decoding method are two options of being identical in both transformation and quantization and not identical in both transformation and quantization or two options of being identical in both equivalent inverse transformation and inverse quantization and not identical in both inverse transformation and inverse quantization.
Example 5
In the encoding method or device or the decoding method or device, the set A of quantized residual entropy encoding scheme or entropy decoding scheme at least comprises the following 3 sets of schemes:
the scheme 1 at least comprises the following characteristics that a syntax element coeff_level_minus1 which is symmetrically the absolute value of a non-zero quantized residual error minus one in entropy coding or entropy decoding adopts a first set of binarization mode or inverse binarization mode;
The scheme 2 at least comprises the following characteristics that a syntax element coeff_level_minus1 which is symmetrically formed by subtracting one from the absolute value of a non-zero quantized residual in entropy coding or entropy decoding adopts a second set of binarization mode or inverse binarization mode;
scheme 3, at least comprises the following features that syntax element coeff_level_minus1 which is symmetric as non-zero quantized residual absolute value minus one in entropy coding or entropy decoding adopts a third set of binarization mode or inverse binarization mode.
Example 6
In the encoding method or apparatus or the decoding method or apparatus described in embodiment 5,
The first set of binarization mode or inverse binarization mode is that a preset threshold value K 1 is provided, if coeff_level_minus1 is smaller than K 1, truncated unary code with the maximum value of K 1 -1 is adopted for binarization or inverse binarization, otherwise, 0-order exponential Columbus code is adopted for binarization or inverse binarization;
The second set of binarization mode or inverse binarization mode is that a preset threshold value K 2 is provided, if coeff_level_minus1 is smaller than K 2, truncated unary code with the maximum value of K 2 -1 is adopted for binarization or inverse binarization, otherwise, 0-order exponential Columbus code is adopted for binarization or inverse binarization;
The second set of binarization or inverse binarization is that a predetermined threshold value K 3＝2n is provided, if coeff_level_minus1 is smaller than K 3, n-bit length codes are adopted for binarization or inverse binarization, otherwise BitDepth-bit length codes are adopted for binarization or inverse binarization, wherein BitDepth is the bit precision of data.
Example 7
In the encoding method or apparatus or the decoding method or apparatus described in embodiment 6,
The multiple options for the distortion requirement of the data compression are both lossless compression and lossy compression,
The multiple options for the bit precision BitDepth of the data include at least the following options 8bit, 10bit, 12bit, 16bit,
The predetermined rule for selecting the respective residual entropy coding scheme or the respective residual entropy decoding scheme according to the respective option is:
if the distortion requirement of the data compression is lossy compression, then,
The corresponding residual entropy encoding scheme or the corresponding residual entropy decoding scheme is the scheme 1,
Otherwise the first set of parameters is selected,
If the bit precision BitDepth of the data is not 16 bits, then
The corresponding residual entropy encoding scheme or the corresponding residual entropy decoding scheme is the scheme 2,
Otherwise the first set of parameters is selected,
The corresponding residual entropy coding scheme or the corresponding residual entropy decoding scheme is said scheme 3.
Example 8
In the encoding method or apparatus or the decoding method or apparatus described in embodiment 6,
The multiple options for the bit precision BitDepth of the data include at least the following options 8bit, 10bit, 12bit, 16bit,
The multiple options of the encoding mode or the decoding mode are two options of identical transformation and quantization and non-identical transformation and inverse quantization or two equivalent options of identical transformation and inverse quantization and non-identical transformation and inverse quantization,
The predetermined rule for selecting the respective residual entropy coding scheme or the respective residual entropy decoding scheme according to the respective option is:
if the transform and quantization are not identical or equivalently the inverse transform and inverse quantization are not identical, then,
The corresponding residual entropy encoding scheme or the corresponding residual entropy decoding scheme is the scheme 1,
Otherwise the first set of parameters is selected,
If the bit precision BitDepth of the data is not 16 bits, then
The corresponding residual entropy encoding scheme or the corresponding residual entropy decoding scheme is the scheme 2,
Otherwise the first set of parameters is selected,
The corresponding residual entropy coding scheme or the corresponding residual entropy decoding scheme is said scheme 3.
Example 9
In the encoding method or apparatus or the decoding method or apparatus described in embodiment 7 or 8, K 1＝32,K2＝2BitDepth - 3,K3＝2n =2048.
Example 10
In the encoding method or apparatus or the decoding method or apparatus,
The multiple options of the encoding mode or the decoding mode are the following two options:
1) The whole compression unit uses intra prediction for encoding or decoding,
2) The whole compression unit does not use intra prediction for encoding or decoding;
The set A quantized residual entropy coding scheme or entropy decoding scheme at least comprises the following 2 sets of schemes:
scheme 1 includes at least the feature that said entropy encoding pre-process or said entropy decoding post-process comprises multiplying by or dividing by a predetermined constant scaling factor a or-a respectively,
Scheme 2 includes at least the feature that said entropy encoding pre-processing or said entropy decoding post-processing comprises multiplying by or dividing by a predetermined constant scaling factor a or-a or b or-b respectively,
Wherein a and b are both positive numbers;
the predetermined rule for selecting the respective residual entropy coding scheme or the respective residual entropy decoding scheme according to the respective option is:
If the whole compression unit uses intra prediction for encoding or decoding, then,
The corresponding residual entropy encoding scheme or the corresponding residual entropy decoding scheme is the scheme 2,
Otherwise the first set of parameters is selected,
The corresponding residual entropy coding scheme or the corresponding residual entropy decoding scheme is the scheme 1.
Example 11
In the encoding method or apparatus or the decoding method or apparatus described in embodiment 10, a=1 and b=2.
Example 12
In the encoding method or apparatus or the decoding method or apparatus according to embodiment 11, the operation of dividing by 2 is a shift to the right by one binary bit, and the operation of dividing by-2 is a shift to the right by one binary bit after multiplying by-1.
Example 13
The encoding method or apparatus or the decoding method or apparatus of embodiments 10 or 11 or 12, wherein the information representing the sign of the predetermined constant scale factor multiplied or divided is present at one or several of the following places in the compressed data stream:
1) An image parameter set;
2) A sequence header;
3) A tape head;
4) An image head;
5) CTU header;
6) A CU header;
7) A block header is encoded and decoded.
Example 14
The encoding method or apparatus or the decoding method or apparatus according to embodiment 13, wherein the information is one or more directly existing syntax elements and/or one or more implicitly derived parameters, the directly existing syntax elements are one or more bit strings (bit strings) in the compressed data stream or predetermined default values thereof, and the implicitly derived parameters are parameters derived from one or more other encoding parameters and/or codec variables and/or other syntax elements of the compressed data stream or predetermined default values thereof.
Example 15
The decoding method or apparatus of embodiment 13, wherein the information is the following syntax elements in the picture parameter set or picture header:
Residual scale factor sign flag residual_multiple_sign_flag
The semantic description is that binary variables, the value of 0' indicates that the sign of the predetermined constant scaling factor processed after residual entropy decoding is positive, the value of 1' indicates that the sign of the predetermined constant scaling factor processed after residual entropy decoding is negative, and if the syntax element does not exist in the bitstream, the value equivalent to the syntax element is a default value of 0', namely the sign of the predetermined constant scaling factor processed after residual entropy decoding is positive.
Example 16
The encoding method or apparatus or the decoding method or apparatus of embodiments 10 or 11 or 12, wherein the information representing the absolute value of the predetermined constant scale factor multiplied or divided is present at one or several of the following places in the compressed data code stream:
1) An image parameter set;
2) A sequence header;
3) A tape head;
4) An image head;
5) CTU header;
6) A CU header;
7) A block header is encoded and decoded.
Example 17
The encoding method or apparatus or the decoding method or apparatus according to embodiment 16, wherein the information is one or more directly existing syntax elements and/or one or more implicitly derived parameters, the directly existing syntax elements are one or more bit strings (bit strings) in the compressed data stream or predetermined default values thereof, and the implicitly derived parameters are parameters derived from one or more other encoding parameters and/or codec variables and/or other syntax elements of the compressed data stream or predetermined default values thereof.
Example 18
In the decoding method or apparatus according to embodiment 16, the information is a parameter ResidualMultiplierMode derived from other encoding parameters and/or codec variables and/or other syntax elements of the compressed data stream, wherein when ResidualMultiplierMode takes a value of 2, the absolute value of the predetermined constant scaling factor for residual entropy decoding post-processing is a, when ResidualMultiplierMode takes values of 1 and 3, the absolute value of the predetermined constant scaling factor for residual entropy decoding post-processing is b, and when ResidualMultiplierMode takes a value of 0, residual entropy decoding post-processing is not performed on the residual, i.e., the value of the predetermined constant scaling factor equivalent to residual entropy decoding post-processing is 1.
Example 19
In the encoding method or apparatus or decoding method or apparatus, there is some or all of the information required to indicate which of the respective options is the encoding parameter and/or the encoding mode or decoding mode and/or which of the respective residual entropy encoding scheme or decoding scheme is the quantized residual entropy encoding scheme or entropy decoding scheme, at one or several of the following places in the compressed data stream:
1) A sequence parameter set;
2) An image parameter set;
3) A sequence header;
4) A tape head;
5) An image head;
6) CTU header;
7) A CU header;
8) A block header is encoded and decoded.
Example 20
The encoding method or apparatus or the decoding method or apparatus as described in embodiment 19, wherein the part or all of the information is one or more directly existing syntax elements and/or one or more implicitly derived parameters, the directly existing syntax elements are one or more bit strings (bit strings) in the compressed data stream or predetermined default values thereof, and the implicitly derived parameters are parameters derived from one or more other encoding parameters and/or codec variables and/or other syntax elements of the compressed data stream or predetermined default values thereof.
Example 21
In the encoding method or device or the decoding method or device, the whole compression unit is a sequence or a sequence of images, and part or all of information required for indicating the corresponding option is the coding parameter and/or what option of the coding mode or the decoding mode exists in a sequence parameter set or a sequence header of the compressed data code stream.
Example 22
In the encoding method or device or the decoding method or device, the whole compression unit is a sequence or a sequence of images, and part or all of information required for indicating the corresponding option is the encoding parameter and/or what option of the encoding mode or the decoding mode is a grade index profile_id existing in a sequence parameter set or a sequence header of the compressed data code stream.
Example 23
The encoding method or apparatus or the decoding method or apparatus of embodiment 22, wherein the level index profile_id represents two options of a distortion requirement of the data compression, if the profile_id is equal to a predetermined value K, the distortion requirement of the data compression is lossless compression, otherwise, the distortion requirement of the data compression is lossy compression.
Example 24
In the encoding method or device or the decoding method or device, the whole compression unit is a CTU or CU, and part or all of information required for indicating the corresponding option is the coding parameter and/or what option of the coding mode or the decoding mode is a flag bit cu_transquant_bypass_flag existing in a CTU header or a CU header of the compressed data code stream.
Example 25
The encoding method or apparatus or the decoding method or apparatus of embodiment 24, wherein the flag bit cu_transmit_bypass_flag represents two options of a distortion requirement of the data compression, if cu_transmit_bypass_flag is equal to 1, the distortion requirement of the data compression is lossless compression, otherwise, the distortion requirement of the data compression is lossy compression.

Claims (54)

1. A coding method for compressing data set and data thereof is characterized in that,
At least comprising 2 sets of residual coding schemes:
scheme 1 includes at least the feature that the residual coding pre-process comprises multiplying or dividing by a predetermined constant scaling factor a or-a respectively,
Scheme 2 includes at least the feature that the residual coding pre-process comprises multiplying or dividing by a predetermined constant scaling factor a or-a or b or-b respectively,
Wherein a and b are both positive numbers;
A plurality of preset coding parameters and/or coding modes are provided with preset multiple options respectively;
the plurality of options of the coding modes at least comprise:
Option 1, intra-frame prediction,
Option 2, non-intra prediction;
The step of encoding an entire compression unit comprises at least the steps of:
the residual coding scheme is selected according to at least the following rules:
If the whole compression unit uses option 1, then,
The residual coding scheme is the scheme 2 described,
If the whole compression unit uses option 2, then,
The residual coding scheme is said scheme 1;
The whole compression unit is subjected to residual coding pre-processing and/or quantized residual entropy coding using at least the selected residual coding scheme and generates a compressed data stream.
2. An encoding device for compressing a data set and its data, characterized in that,
At least comprising 2 sets of residual coding schemes:
scheme 1 includes at least the feature that the residual coding pre-process comprises multiplying or dividing by a predetermined constant scaling factor a or-a respectively,
Scheme 2 includes at least the feature that the residual coding pre-process comprises multiplying or dividing by a predetermined constant scaling factor a or-a or b or-b respectively,
Wherein a and b are both positive numbers;
A plurality of preset coding parameters and/or coding modes are provided with preset multiple options respectively;
the plurality of options of the coding modes at least comprise:
Option 1, intra-frame prediction,
Option 2, non-intra prediction;
The modules that encode an entire compression unit include at least the modules that perform the following functions and/or operations:
The residual coding scheme is selected at least according to the following rules,
If the whole compression unit uses option 1, then,
The residual coding scheme is the scheme 2 described,
If the whole compression unit uses option 2, then,
The residual coding scheme is said scheme 1;
The whole compression unit is subjected to residual coding pre-processing and/or quantized residual entropy coding using at least the selected residual coding scheme and generates a compressed data stream.
3. A decoding method for compressing data set and data thereof is characterized in that,
At least comprising 2 sets of residual decoding schemes:
Scheme 1 includes at least the feature that the residual decoding post-processing comprises multiplying or dividing by a predetermined constant scaling factor a or-a respectively,
Scheme 2 includes at least the feature that the residual decoding post-processing comprises multiplying or dividing by a predetermined constant scaling factor a or-a or b or-b respectively,
Wherein a and b are both positive numbers;
a plurality of preset coding parameters and/or a plurality of preset decoding modes are provided with various options respectively;
The plurality of decoding modes at least comprise:
Option 1, intra-frame prediction,
Option 2, non-intra prediction;
The step of decoding an entire compression unit comprises at least the steps of:
Analyzing the compressed data code stream, obtaining the options of the decoding modes used by the whole compression unit, and selecting a residual error decoding scheme at least according to the following rules:
If the whole compression unit uses option 1, then,
The residual decoding scheme is the scheme 2 described,
If the whole compression unit uses option 2, then,
The residual decoding scheme is the scheme 1;
The whole compression unit is quantized residual entropy decoded and/or residual decoding post-processed using at least the selected residual decoding scheme.
4. The decoding method of claim 3, wherein the data comprises one or a combination of the following types of data,
One-dimensional data;
Two-dimensional data;
Multidimensional data;
A pattern;
A split dimension graph;
an image;
A sequence of images;
Video;
audio frequency;
A file;
Bytes;
Bits;
a pixel;
A three-dimensional scene;
a sequence of continuously varying three-dimensional scenes;
a virtual reality scene;
Sequence of continuously changing virtual reality scenes
An image in the form of pixels;
Transform domain data of the image;
a set of two or more bytes;
a set of two or more bits;
A set of pixels;
a set of three-component pixels R, G, B or variants thereof;
a set of three-component pixels Y, U, V or variants thereof;
a set of three-component pixels Y, cb, cr or variants thereof;
a set of three-component pixels Y, cg, co or variants thereof;
A set of four-component pixels C, M, Y, K, or variants thereof;
a set of four-component pixels R, G, B, a or variants thereof;
A set of four-component pixels Y, U, V, a, or variants thereof;
A set of four-component pixels Y, cb, cr, a or variants thereof;
a set of four-component pixels Y, cg, co, a or variants thereof.
5. A decoding method according to claim 3, characterized in that:
in case the original data is a picture, a sequence of pictures, a video, the whole compression unit is a decoded area of a picture or a sequence, including the case of a sequence, a sequence of pictures, a picture, a sub-picture of a picture, a slice, a tile, a macroblock, a largest coding unit LCU, a coding tree unit CTU, a coding unit CU, a sub-area of a CU, a sub-coding unit SubCU, a prediction block, a prediction unit PU, a sub-area of a PU, a sub-prediction unit SubPU, a transform block, a transform unit TU, a sub-area of a TU, a sub-transform unit SubTU.
6. A decoding method according to claim 3, characterized in that:
The elements of the data set are bytes or bits or pixels or N, 1.ltoreq.N.ltoreq.5, one component or spatial sampling point or transform domain coefficient of a component pixel or N component pixel.
7. A decoding method according to claim 3, characterized in that:
a=1,b=2。
8. the decoding method of claim 7, wherein:
The divide by 2 operation is a shift to the right by one binary bit, and the divide by-2 operation is a shift to the right by one binary bit after multiplying by-1.
9. The decoding method according to claim 3 or 7 or 8, characterized in that:
There is information representing the sign of the predetermined constant scaling factor multiplied or divided at one or several of the following places in the compressed data stream:
1) An image parameter set;
2) A sequence header;
3) A tape head;
4) An image head;
5) CTU header;
6) A CU header;
7) A block header is encoded and decoded.
10. The decoding method of claim 9, wherein:
The information is one or more directly existing syntax elements and/or one or more implicitly derived parameters, the directly existing syntax elements being one or more bit strings in the compressed data stream or a predetermined default value thereof, the implicitly derived parameters being parameters derived from one or more other coding parameters and/or codec variables and/or other syntax elements of the compressed data stream or a predetermined default value thereof.
11. The decoding method of claim 9, wherein:
the information is the following syntax elements in the picture parameter set or picture header:
Residual scale factor sign flag residual_multiple_sign_flag
The semantic description is that binary variables, the value of 0' indicates that the sign of the predetermined constant scaling factor processed after residual decoding is positive, the value of 1' indicates that the sign of the predetermined constant scaling factor processed after residual decoding is negative, and if the syntax element does not exist in the bitstream, the value equivalent to the syntax element is a default value of 0', namely the sign of the predetermined constant scaling factor processed after residual decoding is positive.
12. The decoding method according to claim 3 or 7 or 8, characterized in that:
There is information representing the absolute value of the predetermined constant scaling factor multiplied or divided at one or several of the following places in the compressed data stream:
1) An image parameter set;
2) A sequence header;
3) A tape head;
4) An image head;
5) CTU header;
6) A CU header;
7) A block header is encoded and decoded.
13. The decoding method of claim 12, wherein:
The information is one or more directly existing syntax elements and/or one or more implicitly derived parameters, the directly existing syntax elements being one or more bit strings in the compressed data stream or a predetermined default value thereof, the implicitly derived parameters being parameters derived from one or more other coding parameters and/or codec variables and/or other syntax elements of the compressed data stream or a predetermined default value thereof.
14. The decoding method of claim 12, wherein:
The information is a parameter ResidualMultiplierMode derived from other coding parameters and/or codec variables and/or other syntax elements of the compressed data stream, the absolute value of the predetermined constant scaling factor of the residual decoding post-processing is a when ResidualMultiplierMode takes the value 2, the absolute value of the predetermined constant scaling factor of the residual decoding post-processing is b when ResidualMultiplierMode takes the values 1 and 3, and the value of the predetermined constant scaling factor of the residual decoding post-processing is 1 when ResidualMultiplierMode takes the value 0.
15. A decoding method according to claim 3, characterized in that:
There is some or all of the information needed to indicate what options the options are for the coding parameters and/or the decoding scheme and/or what set of residual decoding schemes the residual decoding scheme is in the compressed data stream, at one or several of the following places:
1) A sequence parameter set;
2) An image parameter set;
3) A sequence header;
4) A tape head;
5) An image head;
6) CTU header;
7) A CU header;
8) A block header is encoded and decoded.
16. The decoding method of claim 15, wherein:
The part or all of the information is one or more directly existing syntax elements and/or one or more implicitly derived parameters, the directly existing syntax elements being one or more bit strings in the compressed data stream or a predetermined default value thereof, the implicitly derived parameters being parameters derived from one or more other coding parameters and/or decoding variables and/or other syntax elements of the compressed data stream or a predetermined default value thereof.
17. A method of decoding a data set and its data compression, characterized by:
at least the following 3 sets of residual decoding schemes are included:
the scheme I at least comprises the following characteristics that a syntax element coeff_level_minus1 which is symmetrically a non-zero quantized residual absolute value minus one in entropy decoding adopts a first set of inverse binarization modes;
The scheme II at least comprises the following characteristics that a syntax element coeff_level_minus1 which is symmetrically a non-zero quantized residual absolute value minus one in entropy decoding adopts a second set of inverse binarization modes;
the scheme III at least comprises the following characteristics that a syntax element coeff_level_minus1 which is symmetrically a non-zero quantized residual absolute value minus one in entropy decoding adopts a third set of inverse binarization mode;
The first set of inverse binarization modes is that a preset threshold value K 1 is provided, if coeff_level_minus1 is smaller than K 1, truncated unary codes with the maximum value of K 1 -1 are adopted for inverse binarization, otherwise, 0-order exponential Columbus codes are adopted for inverse binarization;
The second set of inverse binarization modes is that a preset threshold value K 2 is provided, if coeff_level_minus1 is smaller than K 2, truncated unary codes with the maximum value of K 2 -1 are adopted for inverse binarization, otherwise, 0-order exponential Columbus codes are adopted for inverse binarization;
The third set of inverse binarization mode is that a preset threshold value K 3＝2n is provided, if coeff_level_minus1 is smaller than K 3, n bit length codes are adopted for inverse binarization, otherwise BitDepth bit length codes are adopted for inverse binarization, wherein BitDepth is the bit precision of data;
a plurality of preset coding parameters and/or a plurality of preset decoding modes are provided with various options respectively;
The step of decoding an entire compression unit comprises at least the steps of:
Analyzing the compressed data code stream, obtaining the options used by the whole compression unit, selecting a residual decoding scheme at least according to the options,
The whole compression unit is quantized residual entropy decoded and/or residual decoding post-processed using at least the selected residual decoding scheme.
18. The decoding method of claim 17, wherein:
the encoding parameters include distortion requirements of the data compression, and the multiple options of the distortion requirements of the data compression include both lossless compression and lossy compression.
19. The decoding method of claim 17, wherein:
the encoding parameters include bit precision of the data, and the plurality of options of the bit precision of the data at least include 8bit, 10bit, 12bit, 16bit.
20. The decoding method of claim 17, wherein:
the decoding mode at least comprises an inverse quantization mode and/or an inverse transformation mode and/or a prediction compensation mode, and the multiple options of the decoding mode comprise two options that both the inverse transformation and the inverse quantization are identical and both the inverse transformation and the inverse quantization are not identical.
21. The decoding method of claim 17, wherein:
The multiple options for distortion requirements for data compression are both lossless compression and lossy compression,
The various options for the bit precision BitDepth of the data include at least the following options 8bit, 10bit, 12bit, 16bit,
The rule for selecting the corresponding residual decoding scheme according to the option is:
if the distortion requirement of the data compression is lossy compression, then,
The corresponding residual decoding scheme is the scheme I,
Otherwise the first set of parameters is selected,
If the bit precision BitDepth of the data is not 16 bits, then
The corresponding residual decoding scheme is the scheme II,
Otherwise the first set of parameters is selected,
The corresponding residual decoding scheme is the scheme III.
22. The decoding method of claim 17, wherein:
the multiple options for the bit precision BitDepth of the data include at least the following options 8bit, 10bit, 12bit, 16bit,
The multiple options of the decoding method are two options that the inverse transformation and the inverse quantization are identical and the inverse transformation and the inverse quantization are not identical,
The rule for selecting the corresponding residual decoding scheme according to the option is:
if the inverse transform and the inverse quantization are not identical, then,
The corresponding residual decoding scheme is the scheme I,
Otherwise the first set of parameters is selected,
If the bit precision BitDepth of the data is not 16 bits, then
The corresponding residual decoding scheme is the scheme II,
Otherwise the first set of parameters is selected,
The corresponding residual decoding scheme is the scheme III.
23. The decoding method according to claim 17 or 21 or 22, characterized in that:
K1＝32,K2＝2BitDepth - 3,K3＝2n=2048。
24. the decoding method of claim 17, wherein:
The whole compression unit is a sequence or a sequence of images, and part or all of the information required for indicating the options of the coding parameters and/or the decoding modes exists in a sequence parameter set or a sequence header of the compressed data code stream.
25. The decoding method of claim 17, wherein:
the whole compression unit is a sequence or a sequence of images, and part or all of the information needed for indicating the options are the coding parameters and/or what options of the decoding mode are the grade index profile_id existing in the sequence parameter set or the sequence header of the compressed data code stream.
26. The decoding method of claim 25, wherein:
The level index profile_id represents two options of the distortion requirement of the data compression, if the profile_id is equal to a predetermined value K, the distortion requirement of the data compression is lossless compression, otherwise, the distortion requirement of the data compression is lossy compression.
27. The decoding method of claim 17, wherein:
The whole compression unit is a CTU or a CU, and part or all of information required for indicating the coding parameters and/or the decoding modes is a flag bit cu_transquant_bypass_flag existing in a CTU header or a CU header of the compressed data code stream.
28. The decoding method of claim 27, wherein:
The flag bit cu_transquant_bypass_flag represents two options of distortion requirements of data compression, if cu_transquant_bypass_flag is equal to 1, the distortion requirements of data compression are lossless compression, otherwise, the distortion requirements of data compression are lossy compression.
29. A decoding device for compressing a data set and data thereof is characterized in that,
At least comprising 2 sets of residual decoding schemes:
Scheme 1 includes at least the feature that the residual decoding post-processing comprises multiplying or dividing by a predetermined constant scaling factor a or-a respectively,
Scheme 2 includes at least the feature that the residual decoding post-processing comprises multiplying or dividing by a predetermined constant scaling factor a or-a or b or-b respectively,
Wherein a and b are both positive numbers;
a plurality of preset coding parameters and/or a plurality of preset decoding modes are provided with various options respectively;
The plurality of decoding modes at least comprise:
Option 1, intra-frame prediction,
Option 2, non-intra prediction;
the module for decoding an entire compression unit comprises at least the modules for performing the following functions and/or operations:
Analyzing the compressed data code stream, obtaining the options of the decoding modes used by the whole compression unit, and selecting a residual error decoding scheme at least according to the following rules:
If the whole compression unit uses option 1, then,
The residual decoding scheme is the scheme 2 described,
If the whole compression unit uses option 2, then,
The residual decoding scheme is the scheme 1;
The whole compression unit is quantized residual entropy decoded and/or residual decoding post-processed using at least the selected residual decoding scheme.
30. The decoding device of claim 29, wherein the data comprises one or a combination of the following types of data,
One-dimensional data;
Two-dimensional data;
Multidimensional data;
A pattern;
A split dimension graph;
an image;
A sequence of images;
Video;
audio frequency;
A file;
Bytes;
Bits;
a pixel;
A three-dimensional scene;
a sequence of continuously varying three-dimensional scenes;
a virtual reality scene;
Sequence of continuously changing virtual reality scenes
An image in the form of pixels;
Transform domain data of the image;
a set of two or more bytes;
a set of two or more bits;
A set of pixels;
a set of three-component pixels R, G, B or variants thereof;
a set of three-component pixels Y, U, V or variants thereof;
a set of three-component pixels Y, cb, cr or variants thereof;
a set of three-component pixels Y, cg, co or variants thereof;
A set of four-component pixels C, M, Y, K, or variants thereof;
a set of four-component pixels R, G, B, a or variants thereof;
A set of four-component pixels Y, U, V, a, or variants thereof;
A set of four-component pixels Y, cb, cr, a or variants thereof;
a set of four-component pixels Y, cg, co, a or variants thereof.
31. The decoding apparatus of claim 29, wherein:
in case the original data is a picture, a sequence of pictures, a video, the whole compression unit is a decoded area of a picture or a sequence, including the case of a sequence, a sequence of pictures, a picture, a sub-picture of a picture, a slice, a tile, a macroblock, a largest coding unit LCU, a coding tree unit CTU, a coding unit CU, a sub-area of a CU, a sub-coding unit SubCU, a prediction block, a prediction unit PU, a sub-area of a PU, a sub-prediction unit SubPU, a transform block, a transform unit TU, a sub-area of a TU, a sub-transform unit SubTU.
32. The decoding apparatus of claim 29, wherein:
The elements of the data set are bytes or bits or pixels or N, 1.ltoreq.N.ltoreq.5, one component or spatial sampling point or transform domain coefficient of a component pixel or N component pixel.
33. The decoding apparatus of claim 29, wherein:
a=1,b=2。
34. the decoding apparatus of claim 33, wherein:
The divide by 2 operation is a shift to the right by one binary bit, and the divide by-2 operation is a shift to the right by one binary bit after multiplying by-1.
35. The decoding apparatus according to claim 29 or 33 or 34, wherein:
There is information representing the sign of the predetermined constant scaling factor multiplied or divided at one or several of the following places in the compressed data stream:
1) An image parameter set;
2) A sequence header;
3) A tape head;
4) An image head;
5) CTU header;
6) A CU header;
7) A block header is encoded and decoded.
36. The decoding apparatus of claim 35, wherein:
The information is one or more directly existing syntax elements and/or one or more implicitly derived parameters, the directly existing syntax elements being one or more bit strings in the compressed data stream or a predetermined default value thereof, the implicitly derived parameters being parameters derived from one or more other coding parameters and/or codec variables and/or other syntax elements of the compressed data stream or a predetermined default value thereof.
37. The decoding apparatus of claim 35, wherein:
the information is the following syntax elements in the picture parameter set or picture header:
Residual scale factor sign flag residual_multiple_sign_flag
The semantic description is that binary variables, the value of 0' indicates that the sign of the predetermined constant scaling factor processed after residual decoding is positive, the value of 1' indicates that the sign of the predetermined constant scaling factor processed after residual decoding is negative, and if the syntax element does not exist in the bitstream, the value equivalent to the syntax element is a default value of 0', namely the sign of the predetermined constant scaling factor processed after residual decoding is positive.
38. The decoding apparatus according to claim 29 or 33 or 34, wherein:
There is information representing the absolute value of the predetermined constant scaling factor multiplied or divided at one or several of the following places in the compressed data stream:
1) An image parameter set;
2) A sequence header;
3) A tape head;
4) An image head;
5) CTU header;
6) A CU header;
7) A block header is encoded and decoded.
39. The decoding apparatus of claim 38, wherein:
The information is one or more directly existing syntax elements and/or one or more implicitly derived parameters, the directly existing syntax elements being one or more bit strings in the compressed data stream or a predetermined default value thereof, the implicitly derived parameters being parameters derived from one or more other coding parameters and/or codec variables and/or other syntax elements of the compressed data stream or a predetermined default value thereof.
40. The decoding apparatus of claim 38, wherein:
The information is a parameter ResidualMultiplierMode derived from other coding parameters and/or codec variables and/or other syntax elements of the compressed data stream, the absolute value of the predetermined constant scaling factor of the residual decoding post-processing is a when ResidualMultiplierMode takes the value 2, the absolute value of the predetermined constant scaling factor of the residual decoding post-processing is b when ResidualMultiplierMode takes the values 1 and 3, and the value of the predetermined constant scaling factor of the residual decoding post-processing is 1 when ResidualMultiplierMode takes the value 0.
41. The decoding apparatus of claim 29, wherein:
There is some or all of the information needed to indicate what options the options are for the coding parameters and/or the decoding scheme and/or what set of residual decoding schemes the residual decoding scheme is in the compressed data stream, at one or several of the following places:
1) A sequence parameter set;
2) An image parameter set;
3) A sequence header;
4) A tape head;
5) An image head;
6) CTU header;
7) A CU header;
8) A block header is encoded and decoded.
42. The decoding device of claim 41, wherein:
The part or all of the information is one or more directly existing syntax elements and/or one or more implicitly derived parameters, the directly existing syntax elements being one or more bit strings in the compressed data stream or a predetermined default value thereof, the implicitly derived parameters being parameters derived from one or more other coding parameters and/or decoding variables and/or other syntax elements of the compressed data stream or a predetermined default value thereof.
43. A decoding device for compressing a data set and its data, characterized by:
at least the following 3 sets of residual decoding schemes are included:
the scheme I at least comprises the following characteristics that a syntax element coeff_level_minus1 which is symmetrically a non-zero quantized residual absolute value minus one in entropy decoding adopts a first set of inverse binarization modes;
The scheme II at least comprises the following characteristics that a syntax element coeff_level_minus1 which is symmetrically a non-zero quantized residual absolute value minus one in entropy decoding adopts a second set of inverse binarization modes;
the scheme III at least comprises the following characteristics that a syntax element coeff_level_minus1 which is symmetrically a non-zero quantized residual absolute value minus one in entropy decoding adopts a third set of inverse binarization mode;
The first set of inverse binarization modes is that a preset threshold value K 1 is provided, if coeff_level_minus1 is smaller than K 1, truncated unary codes with the maximum value of K 1 -1 are adopted for inverse binarization, otherwise, 0-order exponential Columbus codes are adopted for inverse binarization;
The second set of inverse binarization modes is that a preset threshold value K 2 is provided, if coeff_level_minus1 is smaller than K 2, truncated unary codes with the maximum value of K 2 -1 are adopted for inverse binarization, otherwise, 0-order exponential Columbus codes are adopted for inverse binarization;
The third set of inverse binarization mode is that a preset threshold value K 3＝2n is provided, if coeff_level_minus1 is smaller than K 3, n bit length codes are adopted for inverse binarization, otherwise BitDepth bit length codes are adopted for inverse binarization, wherein BitDepth is the bit precision of data;
a plurality of preset coding parameters and/or a plurality of preset decoding modes are provided with various options respectively;
the module for decoding an entire compression unit comprises at least the modules for performing the following functions and/or operations:
Analyzing the compressed data code stream, obtaining the options used by the whole compression unit, selecting a residual decoding scheme at least according to the options,
The whole compression unit is quantized residual entropy decoded and/or residual decoding post-processed using at least the selected residual decoding scheme.
44. The decoding device of claim 43, wherein:
the encoding parameters include distortion requirements of the data compression, and the multiple options of the distortion requirements of the data compression include both lossless compression and lossy compression.
45. The decoding device of claim 43, wherein:
the encoding parameters include bit precision of the data, and the plurality of options of the bit precision of the data at least include 8bit, 10bit, 12bit, 16bit.
46. The decoding device of claim 43, wherein:
the decoding mode at least comprises an inverse quantization mode and/or an inverse transformation mode and/or a prediction compensation mode, and the multiple options of the decoding mode comprise two options that both the inverse transformation and the inverse quantization are identical and both the inverse transformation and the inverse quantization are not identical.
47. The decoding device of claim 43, wherein:
The multiple options for distortion requirements for data compression are both lossless compression and lossy compression,
The various options for the bit precision BitDepth of the data include at least the following options 8bit, 10bit, 12bit, 16bit,
The rule for selecting the corresponding residual decoding scheme according to the option is:
if the distortion requirement of the data compression is lossy compression, then,
The corresponding residual decoding scheme is the scheme I,
Otherwise the first set of parameters is selected,
If the bit precision BitDepth of the data is not 16 bits, then
The corresponding residual decoding scheme is the scheme II,
Otherwise the first set of parameters is selected,
The corresponding residual decoding scheme is the scheme III.
48. The decoding device of claim 43, wherein:
the multiple options for the bit precision BitDepth of the data include at least the following options 8bit, 10bit, 12bit, 16bit,
The multiple options of the decoding method are two options that the inverse transformation and the inverse quantization are identical and the inverse transformation and the inverse quantization are not identical,
The rule for selecting the corresponding residual decoding scheme according to the option is:
if the inverse transform and the inverse quantization are not identical, then,
The corresponding residual decoding scheme is the scheme I,
Otherwise the first set of parameters is selected,
If the bit precision BitDepth of the data is not 16 bits, then
The corresponding residual decoding scheme is the scheme II,
Otherwise the first set of parameters is selected,
The corresponding residual decoding scheme is the scheme III.
49. The decoding device of claim 43 or 47 or 48, wherein:
K1＝32,K2＝2BitDepth - 3,K3＝2n=2048。
50. The decoding device of claim 43, wherein:
The whole compression unit is a sequence or a sequence of images, and part or all of the information required for indicating the options of the coding parameters and/or the decoding modes exists in a sequence parameter set or a sequence header of the compressed data code stream.
51. The decoding device of claim 43, wherein:
the whole compression unit is a sequence or a sequence of images, and part or all of the information needed for indicating the options are the coding parameters and/or what options of the decoding mode are the grade index profile_id existing in the sequence parameter set or the sequence header of the compressed data code stream.
52. The decoding device of claim 51, wherein:
The level index profile_id represents two options of the distortion requirement of the data compression, if the profile_id is equal to a predetermined value K, the distortion requirement of the data compression is lossless compression, otherwise, the distortion requirement of the data compression is lossy compression.
53. The decoding device of claim 43, wherein:
The whole compression unit is a CTU or a CU, and part or all of information required for indicating the coding parameters and/or the decoding modes is a flag bit cu_transquant_bypass_flag existing in a CTU header or a CU header of the compressed data code stream.
54. The decoding device of claim 53, wherein:
The flag bit cu_transquant_bypass_flag represents two options of distortion requirements of data compression, if cu_transquant_bypass_flag is equal to 1, the distortion requirements of data compression are lossless compression, otherwise, the distortion requirements of data compression are lossy compression.
CN202010133384.XA 2019-03-02 2020-03-01 Data compression method and device for predictive residual entropy coding by switching multiple schemes Active CN111641827B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202411561574.6A CN119094760A (en) 2019-03-02 2020-03-01 Video decoding method and device for performing residual absolute value debinarization using multiple schemes
CN202411561573.1A CN119402650A (en) 2019-03-02 2020-03-01 Video decoding method and device for switching multiple schemes to perform prediction residual post-processing

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201910158025 2019-03-02
CN2019101580257 2019-03-02

Related Child Applications (2)

Application Number Title Priority Date Filing Date
CN202411561573.1A Division CN119402650A (en) 2019-03-02 2020-03-01 Video decoding method and device for switching multiple schemes to perform prediction residual post-processing
CN202411561574.6A Division CN119094760A (en) 2019-03-02 2020-03-01 Video decoding method and device for performing residual absolute value debinarization using multiple schemes

Publications (2)

Publication Number Publication Date
CN111641827A CN111641827A (en) 2020-09-08
CN111641827B true CN111641827B (en) 2024-12-03

Family

ID=72330590

Family Applications (3)

Application Number Title Priority Date Filing Date
CN202010133384.XA Active CN111641827B (en) 2019-03-02 2020-03-01 Data compression method and device for predictive residual entropy coding by switching multiple schemes
CN202411561573.1A Pending CN119402650A (en) 2019-03-02 2020-03-01 Video decoding method and device for switching multiple schemes to perform prediction residual post-processing
CN202411561574.6A Pending CN119094760A (en) 2019-03-02 2020-03-01 Video decoding method and device for performing residual absolute value debinarization using multiple schemes

Family Applications After (2)

Application Number Title Priority Date Filing Date
CN202411561573.1A Pending CN119402650A (en) 2019-03-02 2020-03-01 Video decoding method and device for switching multiple schemes to perform prediction residual post-processing
CN202411561574.6A Pending CN119094760A (en) 2019-03-02 2020-03-01 Video decoding method and device for performing residual absolute value debinarization using multiple schemes

Country Status (1)

Country Link
CN (3) CN111641827B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115086657B (en) * 2021-03-14 2025-03-14 腾讯科技（深圳）有限公司 Video encoding and decoding method, device, computer readable medium and electronic device
CN116248862B (en) * 2022-12-14 2023-12-08 同济大学 Data encoding method and device for skipping and re-precoding same-position size block
CN116527904B (en) * 2023-07-03 2023-09-12 鹏城实验室 Entropy coding method, entropy decoding method and related devices

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1589023A (en) * 2004-08-06 2005-03-02 联合信源数字音视频技术（北京）有限公司 Coding and decoding method and device for multiple coded list lengthening based on context

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004007555A (en) * 2002-04-09 2004-01-08 Canon Inc Entropy coding device
KR100763181B1 (en) * 2005-04-19 2007-10-05 삼성전자주식회사 Method and apparatus for improving coding rate by coding prediction information from base layer and enhancement layer
AU2006201490B2 (en) * 2005-04-19 2008-05-22 Samsung Electronics Co., Ltd. Method and apparatus for adaptively selecting context model for entropy coding
CN111800640B (en) * 2013-06-13 2023-11-10 上海天荷电子信息有限公司 Method and device for encoding and decoding image by alternately changing direction and back-and-forth scanning string matching
US9877025B2 (en) * 2013-07-12 2018-01-23 British Broadcasting Corporation Video encoding and decoding with prediction at higher precision
US10397607B2 (en) * 2013-11-01 2019-08-27 Qualcomm Incorporated Color residual prediction for video coding
WO2015100522A1 (en) * 2013-12-30 2015-07-09 Mediatek Singapore Pte. Ltd. Methods for inter-component residual prediction
CN110290382A (en) * 2019-05-10 2019-09-27 同济大学 A method for encoding and decoding residual data

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1589023A (en) * 2004-08-06 2005-03-02 联合信源数字音视频技术（北京）有限公司 Coding and decoding method and device for multiple coded list lengthening based on context

Also Published As

Publication number Publication date
CN111641827A (en) 2020-09-08
CN119094760A (en) 2024-12-06
CN119402650A (en) 2025-02-07

Similar Documents

Publication Publication Date Title
RU2417518C2 (en) Efficient coding and decoding conversion units
KR100944282B1 (en) DCT Compression with VOLUMO-RIC Coding
CN115379241A (en) Method and apparatus for coding last significant coefficient flag
CN111641827B (en) Data compression method and device for predictive residual entropy coding by switching multiple schemes
JP2004531995A5 (en)
JP2005520360A (en) Apparatus and method for encoding digital images in a lossless manner
KR20160101925A (en) Data encoding and decoding
CN102396229A (en) Image encoding apparatus, method, and program, and image decoding apparatus, method, and program
RU2335803C2 (en) Method and device for frame-accurate encoding of residual movement based on superabundant basic transformation to increase video image condensation
CN112106365B (en) Method and apparatus for adaptive context modeling in video encoding and decoding
CN108881913B (en) Method and apparatus for image encoding
GB2496201A (en) Context adaptive data encoding and decoding
CN111131826B (en) Data compression method and device for fixed-length code unit containing multiple encoding parameter variable-length codes
AU2021200431B2 (en) Techniques for high efficiency entropy coding of video data
CN101268696A (en) Method and apparatus for improving performance of entropy coding, and video coding method and apparatus using the method for improving performance of entropy coding
KR20050072487A (en) Apparatus and method for multiple description encoding
CN114245989B (en) Encoder and method of encoding a sequence of frames
KR20190006963A (en) Method and device for context-adaptive binary arithmetic coding of a sequence of binary symbols representing a syntax element associated with video data
CN111385555B (en) Data compression method and device using inter-component prediction for original and residual data
JP2025039821A (en) Coefficient decoding method, apparatus, image decoder, and electronic device
US11736694B2 (en) Image decoding method, encoding method, devices, terminal equipment and computer programs therefor
CN110290382A (en) A method for encoding and decoding residual data
JP2025513426A (en) Video Encoder Including Frame Buffer Assembly - Patent application
CN108989820B (en) Data compression method and device adopting respective corresponding chroma sampling formats at all stages
CN119172543A (en) Inter-component self-prediction video decoding method and device capable of reducing number of components by multiple weights

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant