CN107770527B

CN107770527B - Data compression method and apparatus using neighboring encoding parameters and nearest encoding parameters

Info

Publication number: CN107770527B
Application number: CN201710715886.1A
Authority: CN
Inventors: 林涛
Original assignee: Shanghai Tianhe Electronic Information Co ltd
Current assignee: Shanghai Tianhe Electronic Information Co ltd
Priority date: 2016-08-21
Filing date: 2017-08-21
Publication date: 2021-12-14
Anticipated expiration: 2037-08-21
Also published as: CN107770527A; CN114501020A

Abstract

The present invention provides a data compression method and apparatus for codec of coding parameters (referred to as current parameters) of a current primitive using at least coding parameters (referred to as neighbor parameters or neighbor parameters) of one or more primitives that are spatially adjacent (including but not limited to neighbors) and/or coding parameters (referred to as nearest parameters) of one or more primitives that are nearest in codec time order according to a predetermined rule. The method and the device fully utilize the correlation between the adjacent parameters and/or the latest parameters and the current parameters, select the optimal mode according to the preset rule, achieve the purpose of encoding and decoding the current parameters by using the bit number with the least overall consumption, fundamentally reduce the data compression, particularly the bit number required by the matching mode, and greatly improve the encoding efficiency.

Description

Data compression method and apparatus using neighboring encoding parameters and nearest encoding parameters

Technical Field

The present invention relates to an encoding and decoding system for lossy or lossless compression of data, and more particularly to a method and apparatus for encoding and decoding image and video data.

Background

With the human society entering the era of big data, cloud computing, mobile computing, cloud-mobile computing, ultra high definition (4K) and ultra high definition (8K) video image resolution, 4G/5G communication, and virtual reality, it becomes an indispensable technology to compress various data, including big data, image data, and video data, with ultra high compression ratio and extremely high quality.

A dataset is a finite set of data (e.g., a sequence of 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 continuously changing three-dimensional scene) arranged in a spatial (one-dimensional, two-dimensional, or multi-dimensional) shape made up of samples of data (e.g., bytes, bits, pixels, pixel components, spatial sampling points, transform domain coefficients). When encoding (and corresponding decoding) a data set, in particular a two-dimensional or more data set, by data compression, the data set is usually divided into a number of subsets of predetermined shape, called coding blocks (i.e. decoding blocks from the decoding point of view, collectively called coding blocks), which are encoded or decoded in units of coding blocks, in a predetermined temporal order. At any one time, the coding block being coded is referred to as the current coding block. At any one time, the decoding block being decoded is referred to as the current decoding block. The current encoding block or current decoding block is collectively referred to as the current encoding and decoding block or simply the current block. The sample being encoded or decoded is referred to as the current encoded sample or the current decoded sample, simply as the current sample.

For a codec block with a certain shape (not necessarily limited to a square or a rectangle, but may be any other reasonable shape), it is necessary to divide it into finer primitives (basic units) in many cases, and one primitive is encoded or decoded one primitive after another in a predetermined time sequence. The same type of encoding or decoding operation is typically performed for all samples within a primitive. At any one time, the primitive being encoded or decoded is referred to as the current primitive. The result of encoding a primitive is one or more encoding parameters, and finally a compressed data stream containing the encoding parameters is generated. Decoding a primitive is parsing the compressed data stream to obtain one or more encoding parameters, and recovering reconstructed data samples from the one or more encoding parameters.

Examples of primitives include codec blocks (the entire block being one primitive), sub-blocks, micro-blocks, strings, pixel strings, sample strings, index strings, lines.

One notable feature of many common datasets is the presence of many matching (i.e., similar or even identical) patterns. For example, there are typically many matching pixel patterns in images and video sequences. Therefore, in the existing data compression technology, a matching (also called prediction or compensation) manner, i.e. a manner of matching (also called "compensation value" or "reference sample", e.g. "reference pixel") with a "prediction value" (also called "compensation value" or "reference sample") to match (also called prediction, representation, compensation, approximation, etc.) a sample (simply called "current sample") in current encoding or decoding is generally adopted to achieve the effect of lossless or lossy compression of data. In brief, the basic operation of the matching approach is to copy the reference sample, i.e. the sample at the reference position, to the position of the current sample. Therefore, the matching method or the prediction method is also called a copy method. In the matching mode, reconstructed (also called reconstructed or restored) samples that have undergone at least part of the encoding operation and at least part of the decoding operation constitute a reference set (also called reference set space or reference buffer). The reconstructed samples and their positions in the reference set correspond one-to-one to the original samples and their positions in the original data set.

When encoding and decoding a current block, the matching mode divides the current block into a plurality of matching (also called predicting) primitives, and one matching primitive has one or more matching (coding) parameters (also called matching relation or copying parameter or copying relation or reference relation) to represent the characteristics of the matching (coding) primitives. One of the most important parameters of the matching parameters is a displacement vector (also referred to as motion vector, position offset, relative position, relative address, relative coordinate, relative index, etc.). The displacement vector represents the relative displacement between the sample of the current primitive and its reference sample, corresponding to the one-dimensional offset after the data samples are arranged into one-dimensional data. It is clear that the reference position of the reference sample is derived from the displacement vector. The displacement vector of the current primitive is called the current displacement vector. Other examples of matching parameters: match type, match length, unmatchable (predicted) samples, etc.

Examples of matching primitives include codec blocks, sub-blocks, micro-blocks, strings, pixel strings, sample strings, index strings, lines.

Examples of matching methods (sometimes referred to as matching types or matching patterns) include: block matching, sub-block matching, micro-block matching, string matching, pixel string matching, sample string matching, index string matching, line matching.

The primitives in a matching scheme may be divided into primitives of several seed types (sometimes called sub-patterns) according to some characteristic. As in the string matching approach, the primitives may be divided into the following sub-types of primitives (i.e., strings) depending on the nature of their reference pixels:

a Primary Reference Buffer string (PRB string for short),

a Secondary Reference Buffer string (SRB string for short),

the series of offsets is such that,

the coordinate series is then set to be,

unmatched pixels (also called unpredictable pixels),

unmatched pixel strings (also known as unpredictable pixel strings);

it is also possible to divide the primitives (i.e., strings) into the following sub-types, depending on the nature of the string length:

a general string (i.e. a string of arbitrary length),

a length limited string (i.e. a string whose length can only take a number of predetermined values, e.g. a length equal to the number of pixels of the codec block or equal to half the number of pixels of the codec block).

In data compression, particularly in the matching method, especially when the matching primitive is fine, there are problems that the number of encoding parameters is large, and the number of bits consumed to encode the primitive is large, which affects the encoding efficiency.

Disclosure of Invention

In order to solve the problem in data compression, particularly in a matching manner, the present invention provides a data compression method and apparatus for codec of an encoding parameter (referred to as a current parameter) of a current primitive using at least an encoding parameter (referred to as a neighboring parameter, sometimes referred to as a neighboring parameter in a neighboring case) of one or more primitives that are spatially neighboring (including neighboring) and/or an encoding parameter (referred to as a nearest parameter) of one or more primitives that are nearest in codec time order according to a predetermined rule. The method and the device fully utilize the correlation between the adjacent parameters and/or the latest parameters and the current parameters, select the optimal mode according to the preset rule, achieve the purpose of encoding and decoding the current parameters by using the bit number with the least overall consumption, fundamentally reduce the data compression, particularly the bit number required by the matching mode, and greatly improve the encoding efficiency.

The invention is characterized in that one of a plurality of coding and decoding modes including a proximity mode and a nearest mode is selected to code and decode the coding parameters according to a preset rule.

The most basic characteristic technical feature of the encoding method or device of the invention is that one of a plurality of encoding modes including a proximity mode and a nearest mode is selected to encode the encoding parameter according to a preset rule, such as the number of consumed bits, and a compressed data code stream at least containing information representing the encoding and decoding mode (namely, whether the proximity mode or the nearest mode or other modes) of the current encoding parameter is generated. Fig. 1 is a schematic diagram of an encoding method or apparatus of the present invention.

The most basic specific technical feature of the decoding method or device of the present invention is to analyze the compressed data code stream, obtain information at least indicating the encoding and decoding mode (i.e. whether the adjacent mode or the nearest mode or other modes) of the current encoding parameter, and decode the current encoding parameter by using the corresponding adjacent mode or the nearest mode or other modes. Fig. 2 is a schematic diagram of a decoding method or apparatus of the present invention.

According to an aspect of the present invention, there is provided an encoding method or apparatus for data compression, comprising at least the following steps or modules for performing the following functions and operations:

when a current coding parameter of a current element in a coding block is coded, one of a plurality of coding modes including a neighboring mode and/or a nearest mode is selected according to a preset rule to carry out coding parameter coding operation on the current coding parameter, and a compressed data code stream at least containing information representing a coding and decoding mode of the current coding parameter is generated.

From a first aspect, the present invention provides an encoding method for data compression, characterized by comprising at least the following steps:

1) when encoding a current encoding parameter of a current element in an encoding block, selecting one of a plurality of encoding modes including a neighboring mode and/or a nearest mode according to a predetermined rule to perform encoding parameter encoding operation on the current encoding parameter;

2) and generating a compressed data code stream at least containing information representing the coding and decoding modes of the current coding parameters.

From a second aspect, the present invention provides an encoding apparatus for data compression, characterized by comprising at least the following modules:

1) the encoding mode selection module is used for selecting one of a plurality of encoding modes comprising a neighboring mode and/or a nearest mode to carry out encoding parameter encoding operation on a current encoding parameter according to a predetermined rule when the current encoding parameter of a current element in an encoding block is encoded;

2) and the compressed data code stream generating module is used for generating a compressed data code stream at least containing information representing the coding and decoding modes of the current coding parameters.

According to another aspect of the present invention, there is provided a decoding method or apparatus for data compression, comprising at least the following steps or modules for performing the following functions and operations:

when decoding a current coding parameter of a current element in a decoding block, analyzing a compressed data code stream, acquiring information at least representing a coding and decoding mode of the current coding parameter, and selecting one of a plurality of decoding modes including an adjacent mode and/or a nearest mode to perform coding parameter decoding operation on the current coding parameter.

From a third perspective, the present invention provides a decoding method for data compression, characterized by at least comprising the following steps:

1) when decoding a current coding parameter of a current element in a decoding block, analyzing a compressed data code stream to obtain information at least representing a coding and decoding mode of the current coding parameter;

2) and selecting one of a plurality of decoding modes comprising a neighboring mode and/or a nearest mode to perform the encoding parameter decoding operation on the current encoding parameter.

From a fourth perspective, the present invention provides a decoding apparatus for data compression, characterized by at least comprising the following modules:

1) the compressed data code stream analyzing module is used for analyzing the compressed data code stream when decoding a current coding parameter of a current element in a decoding block and acquiring information at least representing the coding and decoding modes of the current coding parameter;

2) and the decoding module selects one of a plurality of decoding modes comprising a neighboring mode and/or a nearest mode to perform the encoding parameter decoding operation on the current encoding parameter.

The invention is applicable to coding and decoding of lossy data compression, as well as to coding and decoding of lossless data compression. The invention is applicable to encoding and decoding of image data, as well as any one-, two-or multi-dimensional data.

In the present invention, the data involved in data compression includes one or a combination of the following types of data

1) One-dimensional data;

2) two-dimensional data;

3) multidimensional data;

4) an image;

5) a sequence of images;

6) video;

7) a three-dimensional scene;

8) a sequence of continuously changing three-dimensional scenes;

9) a virtual reality scene;

10) sequence of scenes of continuously changing virtual reality

11) An image in the form of pixels;

12) transform domain data of the image;

13) a set of bytes in two or more dimensions;

14) a set of bits in two or more dimensions;

15) a set of pixels;

16) a set of pixel components.

In the present invention, in the case where the data is a picture, a sequence of pictures, a video, or the like, the encoded block or the decoded block is a coded region or a decoded region of the picture, including at least one of: a full picture, a sub-picture of a picture, a macroblock, a largest coding unit LCU, a coding tree unit CTU, a coding unit CU, a sub-region of a CU, a prediction unit PU, a transform unit TU.

In the present invention, the primitive includes one or a combination of the following cases: codec block, sub-block, micro-block, string, pixel string, sample string, index string, line.

The technical features of the present invention are explained above by specific embodiments. Other advantages and effects of the present invention will be readily apparent to those skilled in the art from the disclosure herein. The invention is capable of other and different embodiments and of being practiced or of being carried out in various ways, and its several details are capable of modification in various respects, all without departing from the spirit and scope of the present invention.

Drawings

Fig. 1 is a schematic diagram of an encoding method or apparatus of the present invention.

Fig. 2 is a schematic diagram of a decoding method or apparatus of the present invention.

Detailed Description

In order that the technical means for carrying out the invention will be readily understood, the invention will be further described with reference to the following specific embodiments.

An encoding method for data compression, characterized by comprising at least the following steps:

An encoding apparatus for data compression, comprising at least the following modules:

A decoding method for data compression, characterized by comprising at least the steps of:

A decoding apparatus for data compression, comprising at least the following modules:

The following are further implementation details or variations of the present invention.

Examples or modifications 1

In the encoding method or apparatus or the decoding method or apparatus, the encoding operation or the decoding operation (collectively referred to as a codec operation) includes one or a combination of the following operations:

obtaining a coding parameter predicted value from the coding parameters of one or a plurality of coded and decoded primitives through a preset operation, and predicting the current coding parameter by using the coding parameter predicted value;

or

Selecting one of the coding parameters from the coding parameters of one or a plurality of coded and decoded primitives according to a preset rule as a coding parameter predicted value, and predicting the current coding parameter by using the coding parameter predicted value;

or

Determining a group of candidate encoding parameters according to a predetermined rule from encoding parameters of one or a plurality of coded and decoded primitives, using an index to designate one of the candidate encoding parameters as an encoding parameter prediction value, and using the encoding parameter prediction value to predict a current encoding parameter;

or

Determining a group of candidate encoding parameters according to a predetermined rule from encoding parameters of one or a plurality of coded and decoded primitives, using an index to designate one of the candidate encoding parameters as an encoding parameter prediction value, and copying the encoding parameter prediction value as a current encoding parameter.

Examples of embodiment or modification 2

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 1,

the one or several coded primitives are spatially adjacent coded primitives of the current primitive;

and/or

The one or a plurality of coded and decoded primitives are one or a plurality of coded and decoded primitives which are closest to the coding and decoding time sequence of the current primitive.

Examples of embodiment or modification 3

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 1, the prediction error of the current coding parameter is predicted to be zero by using the coding parameters of the coded and decoded primitives.

Examples of embodiment or modification 4

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 1, the prediction error of the current coding parameter predicted by using the coding parameters of the coded primitives is not zero, and the coding operation includes coding and decoding the prediction error of the coding parameters.

Examples of embodiment or modification 5

In the encoding method or apparatus or the decoding method or apparatus, the information indicating the encoding/decoding mode of the current encoding parameter is an encoding parameter encoding/decoding mode flag bit or an identification code.

Examples of embodiment or modification 6

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 5, a probability model is used to perform entropy encoding and decoding on syntax elements of the flag bits or the identification codes of the encoding parameter encoding and decoding modes.

Examples of embodiment or modification 7

In the encoding method or device or the decoding method or device, the information indicating the encoding and decoding mode of the current encoding parameter is an encoding parameter encoding and decoding mode identification code which is directly or indirectly or directly and indirectly mixed;

if the coding parameter coding and decoding mode identification code takes a preset value

{

Coding and decoding coding parameters by adopting adjacent mode

}

Otherwise, if the coding parameter coding and decoding mode identification code takes another preset value, then

{

Encoding and decoding of encoding parameters in a recent manner

}

Otherwise, if the coding parameter coding and decoding mode identification code takes other preset values, then

{

Coding and decoding coding parameters by other modes

}

The direct encoding parameter coding and decoding mode identification code consists of one or more bit strings (bit strings) in a compressed data code stream. The indirect encoding parameter coding and decoding mode identification code is an encoding parameter coding and decoding mode identification code derived from other encoding parameters and/or coding and decoding variables and/or other syntax elements of the compressed data code stream or a preset identification code default value. The directly and indirectly mixed encoding parameter coding and decoding mode identification code is a partially direct (i.e. composed of one or more bit strings in the compressed data code stream) and partially indirect (i.e. derived from other encoding parameters and/or coding and decoding variables and/or other syntax elements of the compressed data code stream) mixed encoding parameter coding and decoding mode identification code.

Examples of embodiment or modification 8

In the encoding method or apparatus or the decoding method or apparatus, the information indicating the encoding and decoding manner of the current encoding parameter in the encoding and decoding block exists in the compressed data code stream in one of the following forms or a combination thereof:

each information set representing the encoding and decoding mode of the current encoding parameter is present in the compressed data code stream: … … …, information of codec mode of coded parameter 1, information of codec mode of coded parameter 2, information of codec mode of coded parameter 3, … …, information of codec mode of coded parameter N, … … …;

or

Information of each coding and decoding mode representing the current coding parameter is dispersedly present in the compressed data code stream: … … …, information of codec of coded parameter 1, … …, information of codec of coded parameter 2, … …, information of codec of coded parameter 3, … …, information of codec of coded parameter M, … … ….

Examples of embodiment or variations 9

In the encoding method or apparatus or the decoding method or apparatus, the data is image data or video data;

the primitives are matching (also known as prediction or compensation or replication) primitives, including one or a combination of the following types: matching block, matching sub-block, matching micro-block, matching string, matching pixel string, matching sample value string, matching index string, matching strip and matching line; the encoding parameter is a displacement vector;

the proximity is a way of using one or more primitives that are spatially adjacent;

the recent mode is a mode of using one or more effective primitives which are the closest in the coding and decoding time sequence;

other modes besides the proximity mode and the nearest mode include a direct mode and a conversion mode.

Examples of embodiment or modification 10

In the encoding method or apparatus or the decoding method or apparatus of embodiment or variation 9, the one or more spatially adjacent primitives of the current primitive may include one or a combination of the following primitives:

upper leftmost element, upper left element, upper middle element, upper right element, upper rightmost element,

Top left cell, middle left cell, bottom left cell.

Examples of embodiment or modification 11

left middle position element A

Middle and upper position element B

Element C at the rightmost and upper position

Element D of upper left position

Primitive F for the left lower position

Primitive G in the upper right position

Left, the bottom most primitive H.

Examples of embodiment or variations 12

In the encoding method or apparatus or the decoding method or apparatus, a neighboring primitive and/or neighboring coding parameters are selected and designated as a neighbor-refined primitive and/or neighbor-refined coding parameters, and at least the neighbor-refined primitive and/or neighbor-refined coding parameters are used to perform a coding parameter encoding operation or a decoding operation (collectively, a codec operation) on the current coding parameters:

rule 1

A predetermined maximum candidate neighbor primitive group consisting of some or all of the 7 neighbor primitives A, B, C, D, F, G, H, e.g., { A, B, D } or { A, B, C, D, F, G } or { A, B, C, D, F, G, H },

the available candidate neighbor tuple of the current primitive, referred to as the current candidate neighbor primitive for short, is composed of the M primitives "available" in the largest candidate neighbor primitive,

if M is equal to 0, there is no available neighbor primitive, the current coding parameters (i.e., the coding parameters of the current primitive) cannot be coded using the neighbor mode,

otherwise, if M is equal to 1, then this unique available primitive is chosen as the culled neighbor primitive,

otherwise, using an index to designate one element in the current candidate adjacent element group as the selected adjacent element;

or

Rule 2

A predetermined ordered set of maximum candidate neighbors consisting of some or all of the 7 neighbors A, B, C, D, F, G, H in a predetermined order, such as { A, B, D } or { A, D, B } or { B, A, D } or { D, B, A, C, G, F } or { A, C, G, F, D, B },

finding the first "available" neighbor primitive U and its neighbor coding parameter offset U in a predetermined order, finding the first available neighbor primitive V and its neighbor coding parameter offset V in the reverse order of the predetermined order in the ordered set of maximum candidate neighbors,

if no available neighboring coding parameters are found, i.e. there are no available neighboring coding parameters, the current coding parameters, i.e. the coding parameters of the current primitive, cannot be coded using a neighboring approach,

otherwise, if the available neighboring coding parameter offsetU is identical to the available neighboring coding parameter offsetV, this unique available neighboring coding parameter is used as the refined neighboring coding parameter,

otherwise, using a neighboring coding parameter flag neighboring _ offset _ flag to specify the neighboring coding parameter offset u or the neighboring coding parameter offset v as the refined neighboring coding parameter;

or

Rule 3

if no available neighboring coding parameters are found, i.e. not present, the current coding parameters, i.e. the coding parameters of the current primitive, are not coded in a neighboring way,

otherwise, regardless of whether the available neighboring coding parameter offset u is equal to the available neighboring coding parameter offset v, one neighboring coding parameter flag neighboring _ offset _ flag is always used to specify the neighboring coding parameter offset u or the neighboring coding parameter offset v as the refined neighboring coding parameter;

or

Rule 4

finding a first "available" neighbor primitive U in a predetermined order, finding a first available neighbor primitive V in an inverse order of the predetermined order, in the ordered set of maximum candidate neighbor primitives,

if no available neighbor primitives are found, i.e., there are no available neighbors, the current coding parameters (i.e., the coding parameters of the current primitive) are not coded using a neighbor mode,

otherwise, if the available neighbor primitive U coincides with the available neighbor primitive V, this unique available neighbor primitive is selected as the culled neighbor primitive,

otherwise, using a neighbor primitive flag neighboring _ bu _ flag to specify the available neighbor primitive U or the available neighbor primitive V as the culled neighbor primitive;

or

Rule 5

otherwise, regardless of whether the available neighbor primitive U coincides with the available neighbor primitive V, an available neighbor primitive U or the available neighbor primitive V is designated as a culled neighbor primitive using a neighbor primitive flag neighboring _ bu _ flag;

or

Rule 6

A predetermined maximum candidate neighbor primitive group consisting of some or all of the 9 neighbor primitives A, B, C, D, E, F, G, H, I, e.g., { A, B, D, H } or { A, B, C, D, E, F, G } or { A, B, C, D, F, G, H },

if M is equal to 0, there is no available neighbor primitive, the current coding parameters (i.e., the coding parameters of the current primitive) are not coded using the neighbor mode,

otherwise, a neighbor cell index neighboring _ bu _ index is used to designate one cell in the current candidate neighbor tuple as the neighbor cell of choice.

Examples of embodiment or modification 13

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 9, one or more primitives with the nearest coding/decoding time precedence order of the current primitive with the valid primitive time sequence number n include one or a combination of the following K (usually K ≦ 20) primitives:

valid primitive R with valid primitive time sequence number n-1₁

Valid primitive R with valid primitive time sequence number n-2₂

Valid primitive R with valid primitive time sequence number n-3₃

… … … …

Valid primitive R with valid primitive time sequence number n-K + 1_K－1

Valid primitive R with valid primitive time sequence number n-K_K

The time sequence numbers of the effective primitives are only assigned to the time sequence numbers of the effective primitives according to the coding and decoding time sequence of the effective primitives.

Examples of embodiment or modification 14

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or modification 13, the definition of the valid primitive is

Primitives that have been coded and decoded and have displacement vectors;

or

Primitives that have been coded and decoded and have displacement vectors of a predetermined type;

or

Primitives which have been coded and decoded and have displacement vectors whose values fall within a predetermined value range;

or

Primitives which have been coded and decoded and have displacement vectors whose values fall outside a predetermined value range;

or

Primitives that have been coded and decoded and have displacement vectors and do not use a neighbor mode;

or

Primitives that have been coded and decoded and have displacement vectors whose values are not equal to the values of the displacement vectors of the nearest K valid primitives;

or

Primitives that have been coded and have displacement vectors and do not use a neighbor mode and whose values of the displacement vectors are not equal to the values of the displacement vectors of the nearest K valid primitives;

or

A combination of two or more of the above.

Examples of embodiment or modification 15

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 13, one exponent _ offset _ index is used to specify that the displacement vector of the active primitive using the time-series number n-1-primary _ offset _ index of the active primitive is used to perform the encoding and decoding operation on the displacement vector of the current primitive.

Examples of embodiment or modification 16

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 12, the current encoding parameter (e.g., displacement vector) is selected to be encoded or decoded in a neighboring manner or a nearest manner or in other manners according to rule 2 with the following parameters or syntax elements indicated in italics:

using the neighboring or most recent coding parameter flag bit use _ neighboring _ or _ recent _ cp _ flag

If the value of using the neighbor or most recent encoding parameter flag indicates that the neighbor or most recent mode is used, then

{

If there are two unequal available neighboring encoding parameters cpU and cpV, then

{

Neighboring coding parameter flag bit neighboring _ cp _ flag

Using at least the neighboring coding parameter (one of cpU and cpV) represented by the neighboring coding parameter flag as the selected neighboring coding parameter

}

Otherwise, if no available neighboring coding parameters are found (i.e., not present), then

{

The most recent coding parameter index, receiver _ cp _ index

Encoding and decoding operation of current encoding parameter by using latest encoding parameter represented by latest encoding parameter index

}

Otherwise

{

Using unique available neighbor encoding parameters cpU (equivalent to cpV) as the refined neighbor encoding parameters

}

Otherwise

{

Coding and decoding operation for current coding parameter by other modes

}。

Examples or modifications 17

In the encoding method or apparatus or the decoding method or apparatus, the encoding parameter is a displacement vector, and the current displacement vector is selected or indicated to be encoded or decoded by using a neighboring mode or a nearest mode or other modes according to the following modes and parameters or syntax elements represented in italics:

using the neighboring Displacement vector flag bit use _ neighboring _ offset _ flag

If the value of the flag bit using the neighbor displacement vector indicates that the neighbor mode is used, then

{

Neighboring displacement vector flag neighboring _ offset _ flag

Using the neighboring displacement vector (one of offsetU and offsetV) represented by the neighboring displacement vector flag bit as the current displacement vector

}

Otherwise

{

Parameters or syntax elements relating to recent approaches and/or other approaches

Encoding and decoding current displacement vector by using recent mode and/or other modes

}。

Examples of embodiment or modification 18

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 12, the current encoding parameter (e.g., displacement vector) is selected to be encoded or decoded in a neighboring manner or a nearest manner or in other manners according to rule 4, with the following parameters or syntax elements indicated in italics:

using proximity or proximityEncoding parametersFlag bit use _ neighbor _ or _ receiver _ cp _ flag

{

If there are two non-identical available adjacent primitives U and V, then

{

Neighbor primitive flag bit neighbor _ bu _ flag

Using the neighbor cell flag bit representation (one of U and V) as the neighbor cell of choice

}

Otherwise, if no available neighbor primitives (both U and V are not present) are found (i.e., not present), then

{

The most recent coding parameter index, receiver _ cp _ index

}

Otherwise

{

Using the unique available neighbor U (coincident with V) as the culled neighbor

}

Otherwise

{

Coding and decoding operation for current coding parameter by other modes

}。

Examples or modifications 19

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 12, the current encoding parameter (e.g., displacement vector) is selected to be encoded or decoded in a neighboring manner or a nearest manner or in other manners according to rule 5 with the following parameters or syntax elements indicated in italics:

using the neighboring coding parameter flag bit use _ neighboring _ cp _ flag

If the use of values of the neighbor encoding parameter flags indicates that the neighbor mode is used, then

{

Neighbor primitive flag bit neighbor _ bu _ flag

}

Otherwise

{

Encoding and decoding operation for current encoding parameter by using recent mode and/or other mode

}。

Examples of embodiment or variations 20

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 12, using rule 5, the encoding parameter is a displacement vector, and the current displacement vector is coded and decoded by selecting a neighboring mode or a nearest mode or other modes according to the following parameters or syntax elements indicated in italics:

{

Neighbor primitive flag bit neighbor _ bu _ flag

Using the displacement vector of the adjacent primitive (one of U and V) represented by the adjacent primitive flag bit as the current displacement vector

}

Otherwise

{

}。

Examples of embodiment or modification 21

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 12, the definition of the "available" primitive is

Coded and decoded primitives with displacement vectors as one of their matching parameters

Or

Primitives which are coded and decoded and adopt one or more preset matching modes (such as a block matching mode and a string matching mode);

or

Primitives that have been coded and decoded and that employ a predetermined seed pattern or seed patterns (sometimes also called subtypes) in a predetermined matching pattern or matching patterns;

or

Primitives of displacement vectors that have been coded and decoded and have predetermined characteristics;

or

A combination of two or more of the above.

Examples of embodiment or modification 22

In the encoding method or apparatus or the decoding method or apparatus as described in embodiments 12 to 21, the definition of the "available" primitive is

A coded length-limited string;

or

A string which is coded and decoded and can only take a plurality of preset values in length;

or

A string that has been coded and has a length equal to the number of pixels of the coded block or equal to half the number of pixels of the coded block;

or

A combination of two or more of the above.

Examples of embodiment or variations 23

In the encoding method or apparatus or the decoding method or apparatus, the information indicating the encoding/decoding mode of the current encoding parameter is two direct or indirect encoding parameter encoding/decoding mode flags;

if the first coding parameter coding/decoding mode flag takes a predetermined value

{

Coding and decoding coding parameters by adopting adjacent mode

}

Otherwise

{

If the second coding parameter coding/decoding mode flag takes a predetermined value

{

Encoding and decoding of encoding parameters in a recent manner

}

Otherwise

{

Coding and decoding coding parameters by other modes

}

The direct coding parameter coding and decoding mode mark is a bit in a compressed data code stream. The indirect coding parameter coding and decoding mode flag is a coding parameter coding and decoding mode flag derived from other coding parameters and/or coding and decoding variables and/or other syntax elements of the compressed data code stream or a preset flag default value.

Examples of implementation or modification 24

{

Parameter or syntax elements relating to neighboring displacement vectors

Obtaining a current displacement vector from neighboring displacement vectors

}

Otherwise

{

Using the most recent Displacement vector flag bit use _ receiver _ offset _ flag

If the value of the flag bit using the most recent displacement vector indicates that the most recent mode is used, then

{

Parameter or syntax elements relating to the most recent displacement vector

Obtaining a current displacement vector from a most recent displacement vector

}

Otherwise

{

Parameter or syntax elements relating to other modes

Encoding and decoding operation for current displacement vector by other modes

}

}。

Embodiment or variant example 25

In the encoding method or apparatus or the decoding method or apparatus, the plurality of encoding/decoding modes include a mode of directly (i.e. without involving other relevant encoding parameters of other primitives) encoding/decoding the current encoding parameter itself.

Example of embodiment or variation 26

when the encoding parameter encoding and decoding mode identification code is equal to a first preset value

{

Coding and decoding current coding parameter by adopting adjacent mode

}

When the encoding parameter encoding and decoding mode identification code is equal to a second preset value

{

Encoding and decoding current encoding parameter by adopting recent mode

}

When the coding parameter coding and decoding mode identification code is equal to a third preset value

{

Coding and decoding current coding parameter by other modes

}

Embodiment or variant 27

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 12, the current encoding parameter (e.g., displacement vector) is selected to be encoded or decoded in a neighboring manner or a nearest manner or in other manners according to the following manner and italicized parameters or syntax elements by using rule 6:

using the neighboring coding parameter flag bit use _ neighboring _ cp _ flag

{

Adjacent primitive index neighboring _ bu _ index

Using the one of the current candidate neighbor tuple specified by the neighbor index as the neighbor primitive of choice

}

Otherwise

{

}。

Examples of embodiment or variations 28

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 12, using rule 6, the encoding parameter is a displacement vector, and the current displacement vector is coded and decoded by selecting a neighboring mode or a nearest mode or other modes according to the following parameters or syntax elements indicated in italics:

{

Adjacent primitive index neighboring _ bu _ index

Using the displacement vector of one element in the current candidate adjacent element group specified by the adjacent element index as the current displacement vector

}

Otherwise

{

}。

Examples or modifications 29

{

Adjacent primitive index neighboring _ bu _ index

}

Otherwise

{

Recent displacement vector index _ offset _ index

Using one of the candidate nearest displacement vector groups specified by the nearest displacement vector index as the current displacement vector

}

Otherwise

{

Parameter or syntax elements relating to other modes

Encoding and decoding operation for current displacement vector by other modes

}

}。

Examples of embodiment or variations 30

{

Recent displacement vector index _ offset _ index

Using the one of the set of candidate nearest displacement vectors specified by the nearest displacement vector index as the current displacement vector

}

Otherwise

{

Adjacent primitive index neighboring _ bu _ index

Using the displacement vector of the one of the current candidate neighbor primitive groups specified by the neighbor primitive index as the current displacement vector

}

Otherwise

{

Parameter or syntax elements relating to other modes

Encoding and decoding operation for current displacement vector by other modes

}

}。

Examples or modifications 31

{

Adjacent primitive index neighboring _ bu _ index

Performing encoding and decoding operation on the current encoding parameter by using the encoding parameter of the adjacent element in the current candidate adjacent element group specified by the adjacent element index

}

{

The most recent coding parameter index, receiver _ cp _ index

Encoding and decoding the current encoding parameter by using the encoding parameter in the candidate latest encoding parameter set specified by the latest encoding parameter index

}

{

Parameter or syntax elements relating to other modes

Coding and decoding operation for current coding parameter by other modes

}

Examples of implementation or modification 32

In the encoding method or device or the decoding method or device, the encoding parameter is a displacement vector, and the information representing the encoding and decoding mode of the current encoding parameter is a direct or indirect or direct and indirect mixed displacement vector encoding and decoding mode identification code;

when the displacement vector coding and decoding mode identification code is equal to a first preset value

{

Adjacent primitive index neighboring _ bu _ index

}

When the displacement vector coding and decoding mode identification code is equal to a second preset value

{

Recent displacement vector index _ offset _ index

}

When the displacement vector coding and decoding mode identification code is equal to a third preset value

{

Parameter or syntax elements relating to other modes

Encoding and decoding operation for current displacement vector by other modes

}

The direct displacement vector coding and decoding mode identification code consists of one or more bit strings (bit strings) in a compressed data code stream. The indirect displacement vector coding and decoding mode identification code is a displacement vector coding and decoding mode identification code derived from other coding parameters and/or coding and decoding variables and/or other syntax elements of a compressed data code stream or a preset identification code default value. The directly and indirectly mixed displacement vector coding and decoding mode identification code is a partially direct (namely, composed of one or more bit strings in a compressed data code stream) and partially indirect (namely, derived from other coding parameters and/or coding and decoding variables and/or other syntax elements of the compressed data code stream) mixed displacement vector coding and decoding mode identification code.

Examples or modifications 33

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or modification 26 or 31 or 32,

one of the three predetermined values of the first predetermined value, the second predetermined value, and the third predetermined value is a 1-bit binary symbol string (e.g., first instance: '0'; second instance: '1'), and the other two predetermined values are two 2-bit binary symbol strings (e.g., first instance: '10' and '11'; second instance: '01' and '00').

The first example is as follows:

the first, second and third predetermined values are the following binary symbol strings:

0，10，11；

the second example is as follows:

1，01，00；

the third example:

the first predetermined value, the third predetermined value, and the second predetermined value are the following binary symbol strings:

0，10，11；

the fourth example:

1，01，00；

fifth example:

the second, first and third predetermined values are the following binary symbol strings:

0，10，11；

the sixth example:

1，01，00；

seventh example:

the second predetermined value, the third predetermined value, the first predetermined value being the following binary symbol strings:

0，10，11；

eighth example:

1，01，00；

ninth example:

the third predetermined value, the first predetermined value, and the second predetermined value are respectively the following binary symbol strings:

0，10，11；

tenth example:

1，01，00；

eleventh example:

the third predetermined value, the second predetermined value, the first predetermined value being respectively the following binary symbol strings:

0，10，11；

twelfth example:

1，01，00。

examples or modifications 34

In the encoding method or apparatus or the decoding method or apparatus, the encoding parameter is a displacement vector, and the other modes at least include a direct mode of directly encoding and decoding a horizontal component and a vertical component of the displacement vector.

Examples of embodiment or variations 35

In the encoding method or apparatus or the decoding method or apparatus according to embodiment or variation 34, the direct mode at least includes encoding and decoding the following parameters:

whether the horizontal component is a zero flag bit;

and/or

The horizontal component sign bit;

and/or

The absolute value of the horizontal component;

and/or

The absolute value of the horizontal component is reduced by one;

and/or

Whether the vertical component is a zero flag bit;

and/or

The vertical component sign bit;

and/or

The absolute value of the vertical component;

and/or

The absolute value of the vertical component is reduced by one;

and/or

Whether the adjustment value of the horizontal component is a zero flag bit;

and/or

A sign bit of the adjustment value of the horizontal component;

and/or

An absolute value of an adjustment value of the horizontal component;

and/or

The absolute value of the adjustment value of the horizontal component is reduced by one;

and/or

Whether the adjustment value of the vertical component is a zero flag bit;

and/or

A sign bit of an adjustment value of the vertical component;

and/or

An absolute value of an adjustment value of the vertical component;

and/or

The absolute value of the adjustment value for the vertical component is reduced by one.

Claims

1. An encoding method for data compression, characterized by comprising at least the following steps:

1) when encoding a current encoding parameter of a current primitive in an encoding block, selecting one of a plurality of encoding modes comprising a nearest mode or selecting one of a plurality of encoding modes comprising the nearest mode and a neighboring mode according to a predetermined rule to perform encoding parameter encoding operation on the current encoding parameter; the adjacent mode is a mode of at least using coding parameters of one or more primitives which are adjacent or adjacent to the current primitive in space, namely adjacent parameters or adjacent parameters, and coding the coding parameters of the current primitive, namely current parameters; the recent mode is a mode of encoding the encoding parameters of the current primitive by using at least the encoding parameters of one or more primitives which are closest to the current primitive in encoding time sequence, namely the recent parameters, and the encoding parameters of the current primitive are called current parameters, the representation form of the encoding time sequence comprises effective primitive time sequence numbers, wherein the effective primitive time sequence number of the current primitive is recorded as J0, the effective primitive time sequence numbers of the one or more primitives are recorded as J0-J, and J is a positive integer which is less than a predetermined positive integer J and not more than 20;

2) and generating a compressed data code stream at least containing information representing the coding mode of the current coding parameter.

2. An encoding apparatus for data compression, comprising at least the following modules:

1) the encoding mode selection module is used for selecting one of a plurality of encoding modes comprising a nearest mode or selecting one of a plurality of encoding modes comprising the nearest mode and a neighboring mode to carry out encoding parameter encoding operation on the current encoding parameter according to a predetermined rule when encoding is carried out on one current encoding parameter of one current primitive in one encoding block; the adjacent mode is a mode of at least using coding parameters of one or more primitives which are adjacent or adjacent to the current primitive in space, namely adjacent parameters or adjacent parameters, and coding the coding parameters of the current primitive, namely current parameters; the recent mode is a mode of encoding the encoding parameters of the current primitive by using at least the encoding parameters of one or more primitives which are closest to the current primitive in encoding time sequence, namely the recent parameters, and the encoding parameters of the current primitive are called current parameters, the representation form of the encoding time sequence comprises effective primitive time sequence numbers, wherein the effective primitive time sequence number of the current primitive is recorded as J0, the effective primitive time sequence numbers of the one or more primitives are recorded as J0-J, and J is a positive integer which is less than a predetermined positive integer J and not more than 20;

2) and the compressed data code stream generating module is used for generating a compressed data code stream at least containing information representing the coding mode of the current coding parameter.

3. A decoding method for data compression, comprising at least the steps of:

1) when decoding a current coding parameter of a current element in a decoding block, analyzing a compressed data code stream to acquire information at least representing a decoding mode of the current coding parameter;

2) selecting one of a plurality of decoding modes comprising a closest mode or selecting one of a plurality of decoding modes comprising a closest mode and a neighboring mode to perform encoding parameter decoding operation on the current encoding parameter; the adjacent mode is a mode of decoding the coding parameters of the current primitive, called current parameters, by using at least the coding parameters of one or more primitives which are adjacent or adjacent to the current primitive in space, called adjacent parameters or adjacent parameters; the nearest mode is a mode of decoding the encoding parameters of the current primitive by using at least the encoding parameters of one or more primitives which are closest to the current primitive in decoding time sequence, namely the nearest parameters, and the encoding parameters of the current primitive, namely the current parameters, the representation form of the decoding time sequence comprises effective primitive time sequence numbers, wherein the effective primitive time sequence number of the current primitive is recorded as J0, the effective primitive time sequence numbers of the one or more primitives are recorded as J0-J, and J is a positive integer smaller than a predetermined positive integer J and not larger than 20.

4. The decoding method according to claim 3, wherein the data involved in the data compression comprises at least one or a combination of the following types of data:

1) one-dimensional data;

2) two-dimensional data;

3) multidimensional data;

4) an image;

5) a sequence of images;

6) video;

7) a three-dimensional scene;

8) a sequence of continuously changing three-dimensional scenes;

9) a virtual reality scene;

10) sequence of scenes of continuously changing virtual reality

11) An image in the form of pixels;

12) transform domain data of the image;

13) a set of bytes in two or more dimensions;

14) a set of bits in two or more dimensions;

15) a set of pixels;

16) a set of pixel components.

5. The decoding method according to claim 3, wherein the data involved in data compression is a picture and/or a sequence of pictures and/or a video, and the decoded block is a decoded region of a picture and/or a sequence of pictures and/or a video, and comprises at least one or a combination of the following cases: a full picture, a sub-picture of a picture, a macroblock, a largest coding unit LCU, a coding tree unit CTU, a coding unit CU, a sub-region of a CU, a prediction unit PU, a transform unit TU.

6. The decoding method according to claim 3, wherein the primitives comprise at least one or a combination of the following cases: decoding block, sub-block, micro-block, string, pixel string, sample string, index string, line.

7. The decoding method according to claim 3 or 4 or 5 or 6, wherein the decoding operation comprises one or a combination of the following operations:

obtaining a coding parameter predicted value from the coding parameters of one or a plurality of decoded primitives through a preset operation, and predicting the current coding parameter by using the coding parameter predicted value;

or

Selecting one of the encoding parameters from the encoding parameters of one or a plurality of decoded primitives according to a predetermined rule as an encoding parameter predicted value, and predicting the current encoding parameter by using the encoding parameter predicted value;

or

Determining a set of candidate encoding parameters from the encoding parameters of one or several decoded primitives according to a predetermined rule, using an index to designate one of the candidate encoding parameters as an encoding parameter prediction value, and using the encoding parameter prediction value to predict a current encoding parameter;

or

Determining a set of candidate encoding parameters from the encoding parameters of one or several decoded primitives according to a predetermined rule, designating one of the candidate encoding parameters as an encoding parameter predictor using an index, and copying the encoding parameter predictor as a current encoding parameter.

8. The decoding method according to claim 7, wherein:

the one or several decoded primitives are spatially adjacent decoded primitives of the current primitive;

and/or

The one or several decoded primitives are one or more decoded primitives which are closest in decoding time precedence order of the current primitive.

9. The decoding method as claimed in claim 7, wherein the prediction error of the current coding parameter is predicted to be zero using the coding parameters of the already decoded primitive.

10. The decoding method according to claim 7, wherein the prediction error of the current coding parameter predicted using the coding parameters of the decoded primitive is not zero, and the decoding operation comprises decoding the prediction error of the coding parameters.

11. The decoding method according to claim 3, 4, 5 or 6, wherein the information indicating the decoding mode of the current encoding parameter is an encoding parameter codec mode flag bit or an identification code.

12. The decoding method according to claim 11, wherein the syntax element of the coding parameter codec flag or the identification code is entropy-decoded using a probability model.

13. The decoding method according to claim 3, 4, 5 or 6, wherein the information indicating the decoding mode of the current encoding parameter is an encoding parameter encoding/decoding mode identification code which is directly or indirectly or directly and indirectly mixed;

if the coding parameter coding and decoding mode identification code takes a preset value,

decoding the coding parameters in a proximity mode;

Decoding the encoded parameters in a recent manner;

Decoding the encoded parameters in other ways;

the direct encoding parameter encoding and decoding mode identification code consists of one or more bit strings or bit strings in a compressed data code stream, the indirect encoding parameter encoding and decoding mode identification code is an encoding parameter encoding and decoding mode identification code derived from other encoding parameters and/or decoding variables and/or other syntactic elements of the compressed data code stream or a preset identification code default value, and the direct and indirect mixed encoding parameter encoding and decoding mode identification code is a partial direct and partial indirect mixed encoding parameter encoding and decoding mode identification code.

14. The decoding method according to claim 3, 4, 5 or 6, wherein said information indicating the decoding mode of said current coding parameter in said decoded block is present in a compressed data code stream in one or a combination of the following forms:

each set of information representing the decoding mode of the current coding parameter is present in the compressed data stream: other encoding parameters, information of the decoding mode of encoding parameter 1, information of the decoding mode of encoding parameter 2, information of the decoding mode of encoding parameter 3, and so on, information of the decoding mode of encoding parameter N, other encoding parameters;

or

Information representing a decoding mode of the current encoding parameter is dispersedly present in the compressed data code stream: other encoding parameters, information of the decoding mode of encoding parameter 1, other encoding parameters, information of the decoding mode of encoding parameter 2, other encoding parameters, information of the decoding mode of encoding parameter 3, other encoding parameters, and so on, other encoding parameters, information of the decoding mode of encoding parameter M, other encoding parameters.

15. The decoding method according to claim 3 or 4 or 5 or 6, characterized in that:

the data is image data or video data;

the primitive is a matching or prediction or compensation or replication primitive, including one or a combination of the following types: matching block, matching sub-block, matching micro-block, matching string, matching pixel string, matching sample value string, matching index string, matching strip and matching line; the encoding parameter is a displacement vector;

the most recent mode is a mode of using one or more effective primitives which are closest in decoding time sequence;

other modes besides the proximity mode and the nearest mode include a direct mode and a conversion mode;

the valid primitives include:

primitives that have been decoded and have displacement vectors;

or

Primitives that have been decoded and have displacement vectors of a predetermined type;

or

A decoded primitive having a displacement vector whose value falls within a predetermined range of values;

or

A decoded primitive having a displacement vector whose value falls outside a predetermined range of values;

or

Primitives that have been decoded and have displacement vectors and do not use a neighbor mode;

or

Primitives that have been decoded and have displacement vectors whose values of the displacement vectors are not equal to the values of the displacement vectors of the nearest K valid primitives;

or

Primitives that have been decoded and have displacement vectors and do not use a neighbor mode and whose displacement vector values are not equal to the displacement vector values of the nearest K valid primitives;

or

A combination of two or more of the above.

16. The decoding method according to claim 15, wherein the one or more primitives that are adjacent in the spatial position of the current primitive comprise one or a combination of the following primitives:

Top left cell, middle left cell, bottom left cell.

17. The decoding method according to claim 15, wherein the one or more primitives that are adjacent in the spatial position of the current primitive comprise one or a combination of the following primitives:

left middle position element A

Middle and upper position element B

Element C at the rightmost and upper position

Element D of upper left position

Primitive F for the left lower position

Primitive G in the upper right position

Left, the bottom most primitive H.

18. The decoding method according to claim 15, wherein one of the following rules is used to select and designate a neighbor primitive and/or neighbor coding parameter as a neighbor primitive and/or neighbor coding parameter of choice, and wherein the current coding parameter is decoded using at least the neighbor primitive and/or neighbor coding parameter of choice:

rule 1

A predetermined maximum candidate neighbor tuple, consisting of some or all of the 7 neighbor primitives A, B, C, D, F, G, H,

the available candidate neighbor tuple of the current primitive, referred to as the current candidate neighbor tuple for short, is composed of the available M primitives of the largest candidate neighbor tuple,

if M is equal to 0, there is no available neighbor primitive, the current encoding parameters, i.e. the encoding parameters of the current primitive, cannot be decoded using the neighbor mode,

if M is equal to 1, this unique available primitive is chosen as the culled neighbor primitive,

if M is not equal to 0 and not equal to 1, then an index is used to designate one of the current candidate neighbor tuple as the culled neighbor primitive;

or

Rule 2

A predetermined ordered set of maximum candidate neighbors consisting of some or all of the 7 neighbors A, B, C, D, F, G, H in a predetermined order,

finding a first available neighbor primitive U and its neighbor coding parameter offset U in a predetermined order, finding a first available neighbor primitive V and its neighbor coding parameter offset V in an inverse order of the predetermined order, in the ordered set of maximum candidate neighbor primitives,

if no neighboring coding parameters are found, i.e. there are no available neighboring coding parameters, the current coding parameters, i.e. the coding parameters of the current primitive, cannot be decoded using a neighboring approach,

if the available neighboring-coding parameter offsetU is equal to the available neighboring-coding parameter offsetV, this unique available neighboring-coding parameter is used as the refined neighboring-coding parameter,

if the available neighboring coding parameter offset u is not equal to the available neighboring coding parameter offset v, then using a neighboring coding parameter flag neighboring _ offset _ flag to specify either the neighboring coding parameter offset u or the neighboring coding parameter offset v as the refined neighboring coding parameter;

or

Rule 3

if no neighboring coding parameters are found, i.e. there are no available neighboring coding parameters, the current coding parameters, i.e. the coding parameters of the current primitive, are not decoded using a neighboring approach,

if an available neighboring coding parameter is found, i.e. there is an available neighboring coding parameter, then the neighboring coding parameter offset u or the neighboring coding parameter offset v is always specified as the refinement neighboring coding parameter using one neighboring coding parameter flag neighboring _ offset _ flag, regardless of whether the available neighboring coding parameter offset u is equal to the available neighboring coding parameter offset v;

or

Rule 4

finding a first available neighbor primitive U in a predetermined order, finding a first available neighbor primitive V in an inverse order of the predetermined order, in the ordered set of maximum candidate neighbor primitives,

if no available neighbor primitives are found, i.e., there are no available neighbors, the current encoding parameters, i.e., the encoding parameters of the current primitive, are not decoded using a neighbor mode,

if the available neighbor primitive U coincides with the available neighbor primitive V, this only available neighbor primitive is selected as the culled neighbor primitive,

specifying the available adjacent primitive U or the available adjacent primitive V as a culled adjacent primitive using an adjacent primitive flag neighboring _ bu _ flag if the available adjacent primitive U does not coincide with the available adjacent primitive V;

or

Rule 5

if an available neighbor primitive is found, that is, there is an available neighbor primitive, whether the available neighbor primitive U coincides with the available neighbor primitive V, an available neighbor primitive U or the available neighbor primitive V is designated as a refinement neighbor primitive using a neighbor primitive flag neighbor _ bu _ flag;

or

Rule 6

A predetermined maximum candidate neighbor tuple, consisting of some or all of the 9 neighbor primitives A, B, C, D, E, F, G, H, I,

if M is equal to 0, there is no available neighbor primitive, the current encoding parameters, i.e., the encoding parameters of the current primitive, are not decoded using the neighbor mode,

if M is not equal to 0, then using a neighbor primitive index neighboring _ bu _ index to designate a primitive in the current candidate neighbor primitive group as the neighbor primitive of choice;

the available primitives include:

decoded primitives with displacement vectors as one of their matching parameters

Or

Primitives that have been decoded and that employ a predetermined one or several matching patterns;

or

Primitives that have been decoded and that employ a predetermined one or more seed patterns or subtypes of a predetermined one or more matches;

or

Primitives of displacement vectors that have been decoded and have predetermined characteristics;

or

A decoded length-limited string;

or

A string that has been decoded and can only take a number of predetermined values in length;

or

A string that has been decoded and has a length equal to the number of pixels of the decoded block or equal to half the number of pixels of the decoded block;

or

A combination of two or more of the above.

19. The decoding method according to claim 15, wherein the one or more primitives with closest decoding time precedence of the current primitive with valid primitive time sequence number n comprise one or a combination of the following K primitives:

valid primitive timeValid primitives R with sequence number n-1₁

Valid primitive R with valid primitive time sequence number n-2₂

Valid primitive R with valid primitive time sequence number n-3₃

… … … …

Valid primitive R with valid primitive time sequence number n-K + 1_K－1

Valid primitive R with valid primitive time sequence number n-K_K

The time sequence numbers of the effective primitives are only assigned to the time sequence numbers of the effective primitives according to the decoding time sequence of the effective primitives.

20. The decoding method as claimed in claim 19, wherein an index _ offset _ index is used to specify the decoding operation of the displacement vector of the current primitive using the displacement vector of the active primitive having the time sequence number n-1-receiver _ offset _ index of the active primitive.

21. The decoding method according to claim 18, wherein the current encoding parameter is decoded using rule 2 in the following way and parameter or syntax elements to select the neighboring way or the nearest way or other ways:

there is a parameter or syntax element 1 called use neighboring or most recently coded parameter flag bit and marked as use _ neighboring _ or _ receiver _ cp _ flag,

if the value of use _ neighboring _ or _ event _ cp _ flag indicates that the neighbor mode or the nearest mode is used, performing operation 1, otherwise, performing operation 2;

operation 1: if there are two unequal available neighboring encoding parameters cpU and cpV, performing operation 1-1, otherwise, if no available neighboring encoding parameters are found, i.e., there are no available neighboring encoding parameters, performing operation 1-2, otherwise, performing operation 1-3;

operation 2: performing decoding operation on the current encoding parameter by using other modes;

operation 1-1:

there is a parameter or syntax element 2 called neighboring coding parameter flag and it is marked as neighboring _ cp _ flag,

using at least one of the neighboring coding parameters cpU and cpV represented by the value of neighbor _ cp _ flag as a refined neighboring coding parameter;

operations 1-2:

there is a parameter or syntax element 3 called the most recent coding parameter index and it is marked as the receiver _ cp _ index,

decoding the current encoding parameter by using the latest encoding parameter represented by the value of the receiver _ cp _ index;

operations 1-3:

the only available neighbor encoding parameter cpU, equivalent to cpV, is used as the select neighbor encoding parameter.

22. The decoding method according to claim 3 or 4 or 5 or 6, wherein the encoding parameter is a displacement vector, and wherein the decoding operation on the current displacement vector is selected or indicated using a neighboring mode or a nearest mode or other modes in the following manner and with a parameter or syntax element:

there is a parameter or syntax element 1 called use _ neighboring _ displacement _ flag and it is marked as use _ neighboring _ offset _ flag,

if the value of use _ neighboring _ offset _ flag indicates that the neighbor mode is used, operation 1 is performed, otherwise, operation 2 is performed;

operation 1:

there is a parameter or syntax element 2 called neighboring displacement vector flag and it is marked as neighbors offset flag,

using one of the adjacent displacement vectors offset u and offset v represented by the value of neighbor _ offset _ flag as the current displacement vector;

operation 2:

there are parameters or syntax elements related to the most recent approach and/or other approaches,

a decoding operation is performed on the current displacement vector using a most recent approach and/or other approaches.

23. The decoding method according to claim 18, wherein the current encoding parameter is decoded using rule 4 in a neighboring mode or a nearest mode or other modes selected in the following way and parameter or syntax elements:

operation 1: if two different available adjacent primitives U and V exist, performing operation 1-1, otherwise, if no available adjacent primitive is found, that is, no available adjacent primitive exists, that is, both U and V exist, performing operation 1-2, otherwise, performing operation 1-3;

operation 1-1:

a parameter or syntax element 2 called neighbor primitive flag is present and marked as neighbor _ bu _ flag,

using one of the neighboring cells, U and V, represented by the value of neighbor _ bu _ flag as a culled neighboring cell;

operations 1-2:

operations 1-3:

the only available neighbor cell U, coincident with V, is used as the culled neighbor cell.

24. The decoding method according to claim 18, wherein the current encoding parameter is decoded using rule 5 in a neighboring mode or a nearest mode or other modes selected in the following way and parameter or syntax elements:

there is a parameter or syntax element 1 called use _ neighboring coding parameter flag and it is marked as use _ neighboring _ cp _ flag,

if the value of use _ neighboring _ cp _ flag indicates that the neighbor mode is used, performing operation 1, otherwise, performing operation 2;

operation 1:

using one of the neighboring primitives U and V represented by the value of neighbor _ bu _ flag as a culled neighboring primitive;

operation 2:

the current encoding parameters are decoded using the most recent approach and/or other approaches.

25. The decoding method according to claim 18, wherein, with rule 5, the encoding parameter is a displacement vector, and the current displacement vector is decoded by selecting the neighboring mode or the nearest mode or other modes with the following mode and parameters or syntax elements:

operation 1:

using a displacement vector of one of the neighboring primitives U and V represented by the value of neighbor _ bu _ flag as a current displacement vector;

operation 2:

26. The decoding method according to claim 3, 4, 5 or 6, wherein the information indicating the decoding mode of the current coding parameter is two direct or indirect coding parameter coding/decoding mode flags:

if the first coding parameter coding and decoding mode mark takes a preset value, the coding parameter is decoded by adopting a proximity mode;

if the first coding parameter coding and decoding mode mark does not take a preset value, decoding according to the second coding parameter coding and decoding mode mark;

if the second coding parameter coding and decoding mode mark takes a preset value, the coding parameter is decoded by adopting a nearest mode;

if the second coding parameter coding and decoding mode mark does not take a preset value, decoding the coding parameter by adopting other modes;

the direct coding parameter coding and decoding mode mark is one bit in a compressed data code stream; the indirect encoding parameter encoding and decoding mode flag is an encoding parameter encoding and decoding mode flag derived from other encoding parameters and/or decoding variables and/or other syntax elements of the compressed data code stream or a preset flag default value.

27. The decoding method according to claim 3 or 4 or 5 or 6, wherein the encoding parameter is a displacement vector, and wherein the decoding operation on the current displacement vector is selected or indicated using a neighboring mode or a nearest mode or other modes in the following manner and with a parameter or syntax element:

operation 1:

there are parameters or syntax elements related to the neighboring displacement vectors,

obtaining a current displacement vector from the neighboring displacement vectors;

operation 2:

there is a parameter or syntax element 3 called the use most recent displacement vector flag and it is marked use _ receiver _ offset _ flag,

if the value of use _ receiver _ offset _ flag indicates that the most recent mode is used, performing operation 2-1, otherwise, performing operation 2-2;

operation 2-1:

there are parameters or syntax elements related to the most recent displacement vector,

obtaining a current displacement vector from the most recent displacement vector;

operation 2-2:

there are parameters or syntax elements related to other ways,

other ways are used to perform the decoding operation on the current displacement vector.

28. The decoding method according to claim 3, 4, 5 or 6, wherein the plurality of decoding modes includes a mode of directly performing a decoding operation on the current encoding parameter itself with respect to the encoding parameter without involving other primitives.

29. The decoding method according to claim 3, 4, 5 or 6, wherein the information indicating the decoding mode of the current encoding parameter is an encoding parameter encoding/decoding mode identification code which is directly or indirectly or directly and indirectly mixed:

Decoding the current coding parameters in a proximity mode;

Decoding the current coding parameters by adopting a recent mode;

Decoding the current coding parameters by adopting other modes;

30. The decoding method according to claim 29, wherein:

one of the first predetermined value, the second predetermined value, and the third predetermined value is a 1-bit binary symbol string, and the other two predetermined values are two 2-bit binary symbol strings.

31. The decoding method according to claim 18, wherein the current encoding parameter is decoded using rule 6 in the following way and parameter or syntax elements to select the neighboring way or the nearest way or other ways:

operation 1:

there is a parameter or syntax element 2 called neighbor primitive index and it is marked as neighbor _ bu _ index,

using the one primitive in the current candidate neighbor primitive group specified by the neighbor _ bu _ index as the neighbor primitive of choice;

operation 2:

32. The decoding method according to claim 18, wherein, with rule 6, the encoding parameter is a displacement vector, and the current displacement vector is decoded by selecting the neighboring mode or the nearest mode or other modes with the following mode and parameters or syntax elements:

operation 1:

using the displacement vector of the primitive in the current candidate neighbor primitive group specified by the neighbor _ bu _ index as the current displacement vector;

operation 2:

33. The decoding method according to claim 18, wherein, with rule 6, the encoding parameter is a displacement vector, and the current displacement vector is decoded by selecting the neighboring mode or the nearest mode or other modes with the following mode and parameters or syntax elements:

operation 1:

operation 2:

operation 2-1:

there is a parameter or syntax element 4 called the most recent displacement vector index and it is marked as the receiver _ offset _ index,

using the one of the candidate nearest displacement vector group specified by the receiver _ offset _ index as the current displacement vector;

operation 2-2:

there are parameters or syntax elements related to other ways,

34. The decoding method according to claim 18, wherein, with rule 6, the encoding parameter is a displacement vector, and the current displacement vector is decoded by selecting the neighboring mode or the nearest mode or other modes with the following mode and parameters or syntax elements:

there is a parameter or syntax element 1 called the use most recent displacement vector flag and it is marked as use _ receiver _ offset _ flag,

if the value of use _ event _ offset _ flag indicates that the most recent mode is used, performing operation 1, otherwise, performing operation 2;

operation 1:

there is a parameter or syntax element 2 called the most recent displacement vector index and it is marked as the receiver _ offset _ index,

operation 2:

there is a parameter or syntax element 3 called use _ neighboring _ displacement _ flag and it is marked as use _ neighboring _ offset _ flag,

if the value of use _ neighboring _ offset _ flag indicates that the neighbor mode is used, operation 2-1 is performed, otherwise, operation 2-2 is performed;

operation 2-1:

there is a parameter or syntax element 4 called neighbor primitive index and it is marked as neighbor _ bu _ index,

operation 2-2:

there are parameters or syntax elements related to other ways,

35. The decoding method according to claim 3, 4, 5 or 6, wherein the information indicating the decoding mode of the current encoding parameter is an encoding parameter encoding/decoding mode identification code which is directly or indirectly or directly and indirectly mixed;

when the coding parameter coding and decoding mode identification code is equal to a first preset value, executing the following operation 1:

there is a parameter or syntax element 1 called neighbor primitive index and it is marked as neighbor _ bu _ index,

performing a decoding operation on the current encoding parameter by using the encoding parameter of the neighbor primitive in the current candidate neighbor primitive group specified by the neighbor _ bu _ index;

when the coding parameter coding and decoding mode identification code is equal to a second preset value, executing the following operation 2:

there is a parameter or syntax element 2 called the most recent coding parameter index and it is marked as the receiver _ cp _ index,

decoding the current encoding parameter by using the encoding parameter in the candidate latest encoding parameter set specified by the receiver _ cp _ index;

when the coding parameter coding and decoding mode identification code is equal to a third preset value, executing the following operation 3:

there are parameters or syntax elements related to other ways,

performing decoding operation on the current encoding parameter by using other modes;

36. The decoding method according to claim 35, wherein:

37. The decoding method according to claim 3, 4, 5 or 6, wherein the encoding parameter is a displacement vector, and the information indicating the decoding mode of the current encoding parameter is a direct or indirect or direct and indirect mixed displacement vector encoding and decoding mode identification code;

when the displacement vector coding and decoding mode identification code is equal to a first preset value, executing the following operation 1:

using the displacement vector of the neighbor primitive in the current candidate neighbor primitive group specified by the neighbor _ bu _ index as the current displacement vector;

when the displacement vector coding and decoding mode identification code is equal to a second preset value, the following operation 2 is executed:

when the displacement vector coding and decoding mode identification code is equal to a third preset value, executing the following operation 3:

there are parameters or syntax elements related to other ways,

decoding the current displacement vector by using other modes;

the direct displacement vector coding and decoding mode identification code consists of one or more bit strings or bit strings in a compressed data code stream, the indirect displacement vector coding and decoding mode identification code is a displacement vector coding and decoding mode identification code derived from other coding parameters and/or decoding variables and/or other syntactic elements of the compressed data code stream or a preset identification code default value, and the direct and indirect mixed displacement vector coding and decoding mode identification code is a partial direct and partial indirect mixed displacement vector coding and decoding mode identification code.

38. The decoding method according to claim 37, wherein:

39. The decoding method according to claim 3, 4, 5 or 6, wherein the encoding parameter is a displacement vector, and the other modes at least include a direct mode in which a horizontal component and a vertical component of the displacement vector are directly decoded.

40. The decoding method according to claim 39, wherein the direct mode comprises at least decoding the following parameters:

whether the horizontal component is a zero flag bit;

and/or

The horizontal component sign bit;

and/or

The absolute value of the horizontal component;

and/or

The absolute value of the horizontal component is reduced by one;

and/or

Whether the vertical component is a zero flag bit;

and/or

The vertical component sign bit;

and/or

The absolute value of the vertical component;

and/or

The absolute value of the vertical component is reduced by one;

and/or

Whether the adjustment value of the horizontal component is a zero flag bit;

and/or

A sign bit of the adjustment value of the horizontal component;

and/or

An absolute value of an adjustment value of the horizontal component;

and/or

Whether the adjustment value of the vertical component is a zero flag bit;

and/or

A sign bit of an adjustment value of the vertical component;

and/or

An absolute value of an adjustment value of the vertical component;

and/or

41. A decoding apparatus for data compression, comprising at least the following modules:

1) the compressed data code stream analyzing module is used for analyzing the compressed data code stream when decoding a current coding parameter of a current element in a decoding block and acquiring information at least representing the decoding mode of the current coding parameter;

2) the decoding module selects one of a plurality of decoding modes comprising a nearest mode or selects one of a plurality of decoding modes comprising a nearest mode and a neighboring mode to perform encoding parameter decoding operation on the current encoding parameter; the adjacent mode is a mode of decoding the coding parameters of the current primitive, called current parameters, by using at least the coding parameters of one or more primitives which are adjacent or adjacent to the current primitive in space, called adjacent parameters or adjacent parameters; the nearest mode is a mode of decoding the encoding parameters of the current primitive by using at least the encoding parameters of one or more primitives which are closest to the current primitive in decoding time sequence, namely the nearest parameters, and the encoding parameters of the current primitive, namely the current parameters, the representation form of the decoding time sequence comprises effective primitive time sequence numbers, wherein the effective primitive time sequence number of the current primitive is recorded as J0, the effective primitive time sequence numbers of the one or more primitives are recorded as J0-J, and J is a positive integer smaller than a predetermined positive integer J and not larger than 20.

42. The decoding apparatus according to claim 41, wherein the data involved in the data compression comprises at least one or a combination of the following types of data:

1) one-dimensional data;

2) two-dimensional data;

3) multidimensional data;

4) an image;

5) a sequence of images;

6) video;

7) a three-dimensional scene;

8) a sequence of continuously changing three-dimensional scenes;

9) a virtual reality scene;

10) sequence of scenes of continuously changing virtual reality

11) An image in the form of pixels;

12) transform domain data of the image;

13) a set of bytes in two or more dimensions;

14) a set of bits in two or more dimensions;

15) a set of pixels;

16) a set of pixel components.

43. The decoding device according to claim 41, wherein the data involved in data compression is a picture and/or a sequence of pictures and/or a video, and said decoded block is a decoded region of a picture and/or a sequence of pictures and/or a video, comprising at least one or a combination of the following: a full picture, a sub-picture of a picture, a macroblock, a largest coding unit LCU, a coding tree unit CTU, a coding unit CU, a sub-region of a CU, a prediction unit PU, a transform unit TU.

44. The decoding device according to claim 41, wherein the primitives comprise at least one or a combination of the following cases: decoding block, sub-block, micro-block, string, pixel string, sample string, index string, line.

45. The decoding device according to claim 41 or 42 or 43 or 44, wherein the decoding operation comprises one or a combination of the following operations:

or

46. The decoding device according to claim 45, wherein:

and/or

47. The decoding device as claimed in claim 45, wherein the prediction error of the current coding parameter is predicted to be zero using the coding parameters of the decoded primitive.

48. The decoding device according to claim 45, wherein the prediction error of the current coding parameter predicted using the coding parameters of the decoded primitive is not zero, and the decoding operation comprises decoding the prediction error of the coding parameters.

49. The decoding device according to claim 41, 42, 43 or 44, wherein the information indicating the decoding mode of the current encoding parameter is an encoding parameter coding mode flag bit or an identification code.

50. The decoding device as claimed in claim 49, wherein the syntax element of the coding parameter codec flag or the identification code is entropy decoded by using a probability model.

51. The decoding device according to claim 41 or 42 or 43 or 44, wherein the information indicating the decoding mode of the current encoding parameter is an encoding parameter encoding/decoding mode identification code which is directly or indirectly or directly and indirectly mixed;

decoding the coding parameters in a proximity mode;

Decoding the encoded parameters in a recent manner;

Decoding the encoded parameters in other ways;

52. The decoding apparatus according to claim 41 or 42 or 43 or 44, wherein the information indicating the decoding manner of the current coding parameter in the decoded block is present in a compressed data code stream in one of the following forms or a combination thereof:

or

53. The decoding device according to claim 41 or 42 or 43 or 44, wherein:

the data is image data or video data;

the valid primitives include:

primitives that have been decoded and have displacement vectors;

or

A combination of two or more of the above.

54. The decoding device according to claim 53, wherein the spatially adjacent one or more primitives of a current primitive comprises one or a combination of the following primitives:

Top left cell, middle left cell, bottom left cell.

55. The decoding device according to claim 53, wherein the spatially adjacent one or more primitives of a current primitive comprises one or a combination of the following primitives:

left middle position element A

Middle and upper position element B

Element C at the rightmost and upper position

Element D of upper left position

Primitive F for the left lower position

Primitive G in the upper right position

Left, the bottom most primitive H.

56. The decoding apparatus according to claim 53, wherein one of the following rules is adopted to select and designate a neighboring cell and/or neighboring coding parameter as a neighbor-refined cell and/or neighboring-refined coding parameter, and said current coding parameter is decoded using at least said neighbor-refined cell and/or neighboring-refined coding parameter:

rule 1

or

Rule 2

or

Rule 3

or

Rule 4

or

Rule 5

or

Rule 6

the available primitives include:

Or

or

A decoded length-limited string;

or

A combination of two or more of the above.

57. The decoding device according to claim 53, wherein said one or more primitives with closest decoding time precedence of the current primitive with valid primitive time sequence number n comprise one or a combination of the following K primitives:

valid primitive R with valid primitive time sequence number n-1₁

Valid primitive R with valid primitive time sequence number n-2₂

Valid primitive R with valid primitive time sequence number n-3₃

… … … …

Valid primitive timeValid primitives R with sequence number n-K + 1_K－1

Valid primitive R with valid primitive time sequence number n-K_K

58. The decoding device as claimed in claim 57, wherein an index _ offset _ index is used to specify the decoding operation of the displacement vector of the current primitive using the displacement vector of the active primitive having the time sequence number n-1-channel _ offset _ index of the active primitive.

59. The decoding device according to claim 56, wherein, using rule 2, the current encoding parameter is decoded in the following manner and parameter or syntax element to select the neighboring manner or the nearest manner or other manners:

operation 1-1:

operations 1-2:

operations 1-3:

60. The decoding device according to claim 41 or 42 or 43 or 44, wherein the encoding parameter is a displacement vector, and the current displacement vector is selected or indicated to be decoded using a neighboring mode or a nearest mode or other modes in the following modes and parameters or syntax elements:

operation 1:

operation 2:

61. The decoding device according to claim 56, wherein using rule 4, the current coding parameter is decoded in a neighboring mode or a nearest mode or other modes selected in the following modes and parameters or syntax elements:

operation 1-1:

operations 1-2:

operations 1-3:

62. The decoding device according to claim 56, wherein using rule 5, the current coding parameter is decoded by selecting the neighboring mode or the nearest mode or other modes with the following modes and parameters or syntax elements:

operation 1:

operation 2:

63. The decoding device according to claim 56, wherein, according to rule 5, the encoding parameter is a displacement vector, and the current displacement vector is decoded by selecting the neighboring mode or the nearest mode or other modes according to the following modes and parameters or syntax elements:

operation 1:

operation 2:

64. The decoding device according to claim 41, 42, 43 or 44, wherein the information indicating the decoding mode of the current coding parameter is two direct or indirect coding parameter coding/decoding mode flags:

65. The decoding device according to claim 41 or 42 or 43 or 44, wherein the encoding parameter is a displacement vector, and the current displacement vector is selected or indicated to be decoded using a neighboring mode or a nearest mode or other modes in the following modes and parameters or syntax elements:

operation 1:

operation 2:

operation 2-1:

operation 2-2:

there are parameters or syntax elements related to other ways,

66. The decoding device according to claim 41 or 42 or 43 or 44, wherein the plurality of decoding manners include a manner of directly performing a decoding operation on the current encoding parameter itself with respect to the encoding parameter without involving other primitives.

67. The decoding device as claimed in claim 41, 42, 43 or 44, wherein the information indicating the decoding mode of the current encoding parameter is an encoding parameter encoding/decoding mode identification code which is directly or indirectly or directly and indirectly mixed:

Decoding the current coding parameters in a proximity mode;

Decoding the current coding parameters by adopting a recent mode;

Decoding the current coding parameters by adopting other modes;

68. The decoding device according to claim 67, wherein:

69. The decoding device according to claim 56, wherein, using rule 6, the current coding parameter is decoded in a neighboring mode or a nearest mode or other modes selected in the following modes and parameters or syntax elements:

operation 1:

operation 2:

70. The decoding device according to claim 56, wherein, according to rule 6, the encoding parameter is a displacement vector, and the current displacement vector is decoded by selecting the neighboring mode or the nearest mode or other modes according to the following modes and parameters or syntax elements:

operation 1:

operation 2:

71. The decoding device according to claim 56, wherein, according to rule 6, the encoding parameter is a displacement vector, and the current displacement vector is decoded by selecting the neighboring mode or the nearest mode or other modes according to the following modes and parameters or syntax elements:

operation 1:

operation 2:

operation 2-1:

operation 2-2:

there are parameters or syntax elements related to other ways,

72. The decoding device according to claim 56, wherein, according to rule 6, the encoding parameter is a displacement vector, and the current displacement vector is decoded by selecting the neighboring mode or the nearest mode or other modes according to the following modes and parameters or syntax elements:

operation 1:

operation 2:

operation 2-1:

operation 2-2:

there are parameters or syntax elements related to other ways,

73. The decoding device according to claim 41 or 42 or 43 or 44, wherein the information indicating the decoding mode of the current encoding parameter is an encoding parameter encoding/decoding mode identification code which is directly or indirectly or directly and indirectly mixed;

there are parameters or syntax elements related to other ways,

74. The decoding device according to claim 73, wherein:

75. The decoding device according to claim 41 or 42 or 43 or 44, wherein the encoding parameter is a displacement vector, and the information indicating the decoding mode of the current encoding parameter is a direct or indirect or direct and indirect mixed displacement vector encoding and decoding mode identification code;

there are parameters or syntax elements related to other ways,

decoding the current displacement vector by using other modes;

76. The decoding device according to claim 75, wherein:

77. The decoding device according to claim 41 or 42 or 43 or 44, wherein the encoding parameter is a displacement vector, and the other modes at least include a direct mode for directly decoding a horizontal component and a vertical component of the displacement vector.

78. The decoding device according to claim 77, wherein the direct mode comprises at least decoding the following parameters:

whether the horizontal component is a zero flag bit;

and/or

The horizontal component sign bit;

and/or

The absolute value of the horizontal component;

and/or

The absolute value of the horizontal component is reduced by one;

and/or

Whether the vertical component is a zero flag bit;

and/or

The vertical component sign bit;

and/or

The absolute value of the vertical component;

and/or

The absolute value of the vertical component is reduced by one;

and/or

Whether the adjustment value of the horizontal component is a zero flag bit;

and/or

A sign bit of the adjustment value of the horizontal component;

and/or

An absolute value of an adjustment value of the horizontal component;

and/or

Whether the adjustment value of the vertical component is a zero flag bit;

and/or

A sign bit of an adjustment value of the vertical component;

and/or

An absolute value of an adjustment value of the vertical component;

and/or