CN107770541A - If data compression method and device that cutoff value is encoded to one group of coding parameter - Google Patents
If data compression method and device that cutoff value is encoded to one group of coding parameter Download PDFInfo
- Publication number
- CN107770541A CN107770541A CN201610691512.6A CN201610691512A CN107770541A CN 107770541 A CN107770541 A CN 107770541A CN 201610691512 A CN201610691512 A CN 201610691512A CN 107770541 A CN107770541 A CN 107770541A
- Authority
- CN
- China
- Prior art keywords
- string
- length
- class
- continuous
- encoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The invention provides one kind to set cutoff value（Also referred to as maximum）The data compression method and device encoded to one group of coding parameter.In this method and device, one group of coding parameter has a common cutoff value, and encoding and decoding are carried out to each coding parameter in one group of coding parameter using truncated code.When having many coding parameters in one group of coding parameter, one common cutoff value of setting can effectively reduce the length of code word, and this group of coding parameter is carried out to encode required bit number so as to reduce, greatly improves code efficiency.
Description
Technical field
Data are damaged or the encoding and decoding system of Lossless Compression, particularly image and regarded the present invention relates to a kind of
The method and apparatus of the encoding and decoding of frequency evidence.
Background technology
As human society enters big data, cloud computing, mobile computing, cloud-mobile computing, ultra high-definition（4K）With special superelevation
Clearly（8K）Video image resolution ratio, 4G/5G communications, the epoch of virtual reality, to various data, including big data, view data,
Video data, carrying out the data compression of superelevation compression ratio and very high-quality turns into essential technology.
Data set is the sample value by data（Such as：Byte, bit, pixel, pixel component, spatial sampling point, transform domain system
Number）Composition is arranged in certain space（One-dimensional, two-dimentional or multidimensional）The set of the finite data of shape（Such as：One dimension
According to queue, a two-dimensional data files, a two field picture, a video sequence, a transform domain, a transform block, multiple conversion
Block, a three-dimensional scenic, the sequence of three-dimensional scenic persistently changed）.To data set, particularly two dimension or more data set
Carry out the coding of data compression（And corresponding decoding）When, this data set is generally divided into some sons with predetermined shape
Collection, referred to as encoding block（From the angle i.e. decoding block of decoding, encoding and decoding block is referred to as）, in units of encoding and decoding block, according to
Predetermined time sequencing, one piece one piece is encoded or is decoded.At any one time, the encoding block encoded is referred to as current compile
Code block.At any one time, the decoding block decoded is referred to as current decoding block.Present encoding block or current decoding block are referred to as
Current codec block or referred to as current block.Sample value in encoding or decode is referred to as present encoding sample value or currently decodes sample
Value, referred to as current sample.
For with definite shape（Square or rectangle are not necessarily limited to, can be any rational other shapes）One
Individual encoding and decoding block, need to be divided into finer primitive in many occasions（Elementary cell）, according to predetermined time sequencing,
One primitive, one primitive is encoded or decoded.To all sample values in a primitive, same type of coding is generally implemented
Or decoding operate.At any one time, the primitive in encoding or decode is referred to as current primitive.One primitive is encoded
Result is one or more coding parameters, finally produces the compressed data code stream containing these coding parameters.One primitive is carried out
Decoding is exactly to parse the compressed data code stream to obtain one or more coding parameters, is answered from one or more of coding parameters
Original goes out the sample value of the data of reconstruct.
The example of primitive includes encoding and decoding block（Whole block is as a primitive）, sub-block, microlith, string, pixel string, sample value string,
Index string, lines.
One distinguishing feature of many common data sets is that have many matchings（It is i.e. similar or even identical）Formula
Sample.For example, generally there is the pixel pattern much matched in image and video sequence.Therefore, in available data compress technique generally
Using matching（Also referred to as predict or compensate）Mode, that is, use " predicted value "（Also referred to as " offset " or " referring to sample value ", such as
" reference pixel "）To match（Also referred to as predict, represent, representing, compensating, be approximate, approaching）Sample value in present encoding or decoding
（Referred to as " current sample "）Mode reach lossless or lossy compression method the effect of data.Briefly, matching way
Basic operation is exactly to replicate with reference to sample value of the sample value i.e. on reference position to the position of current sample.Therefore, matching way or
Prediction mode is also referred to as copy mode.In matching way, had been subjected at least part encoding operation and be at least partially decoded
The reconstruct of computing（Also referred to as rebuild or restore）Sample value forms reference set（Also referred to as reference set space or reference space or reference buffer storage）.
The original samples and its position that reconstruct sample value and its position among reference set are concentrated with initial data are one-to-one.
In the encoding and decoding of one current block of progress, current block is divided into some matchings by matching way（Also referred to as predict）Base
Member, a Matching unit have one or more matchings（Coding）Parameter（Also referred to as matching relationship or duplication parameter or replication relation
Or referring-to relation）To represent its feature.A most important parameter is displacement vector in match parameter（Also referred to as motion vector,
Position skew, offset, relative position, position, relative address, address, relative coordinate, coordinate, relative indexing, index etc.）.Position
Move the current primitive of vector representation sample value and its refer to sample value between relative shift, be arranged in equivalent to data sample one-dimensional
One-dimensional offset after data.Obviously, can be exported with reference to where the reference position of sample value from displacement vector.The displacement of current primitive
Vector is referred to as current displacement vector.Other examples of match parameter：Match-type, matching length, it can not match（Prediction）Sample value,
Deng.
The example of Matching unit includes encoding and decoding block, sub-block, microlith, string, pixel string, sample value string, index string, lines.
It is especially finer in Matching unit particularly in matching way in data compression, the number of coding parameter it is many but
The situation of span very little, the problem of many bit numbers of consumption encode to many coding parameters be present, have impact on coding
Efficiency.
The content of the invention
In order to solve in data compression, this problem particularly in matching way, the invention provides one kind setting to cut
Disconnected value（Also referred to as maximum）The data compression method and device encoded to one group of coding parameter.In this method and device,
One group of coding parameter has a common cutoff value, and volume solution is carried out to each coding parameter in one group of coding parameter using truncated code
Code.When having many coding parameters in one group of coding parameter, one common cutoff value of setting can effectively reduce code word
Length, this group of coding parameter is carried out to encode required bit number so as to reduce, greatly improves code efficiency.
Simplest example：If not setting cutoff value, use code word set for 1,01,001,0001,00001,
... traditional unitary code to one group of span for { 0,1,2 } coding parameter carry out encoding and decoding when, each is taken
The coding parameter of value 2 is, it is necessary to consume 3 bits（The code word a length of 3 of code word 001）It is encoded.If set cutoff value
For 2, code word set is used to enter for the unitary code that blocks of { 1,01,00 } to the coding parameter that one group of span is { 0,1,2 }
During row encoding and decoding, the coding parameter to each value 2 is, it is necessary to consume 2 bits（The code word a length of 2 of code word 00）To its carry out
Coding.It can be seen that after setting cutoff value, 1/3 bit number can be saved.
The coding method of the present invention or the most basic peculiar technical characteristic of device are that setting cutoff value enters to one group of coding parameter
Row coding, produce the compressed data code stream of at least information containing cutoff value.Fig. 1 be the present invention coding method or one of device
Schematic diagram.
The coding/decoding method of the present invention or the most basic peculiar technical characteristic of device are parsing compressed data code streams, and acquisition is at least cut
The information of disconnected value, according to the cutoff value, is decoded using truncated code to each coding parameter in one group of coding parameter.Fig. 2
It is the coding/decoding method of the present invention or a schematic diagram of device.
According to an aspect of the invention, there is provided coding method or the device of a kind of data compression, following including at least completing
The step of function and operation or module：
When one group of coding parameter in an encoding block encodes, cutoff value is set, according to the cutoff value, using cutting
Short in size encodes to each coding parameter in one group of coding parameter, produces the compressed data code of at least information containing cutoff value
Stream.
According to another aspect of the present invention, the coding/decoding method or device of a kind of data compression are additionally provided, including at least completion
The step of following function and operation or module：
When one group of coding parameter in a decoding block decodes, compressed data code stream is parsed, obtains at least cutoff value
Information, according to the cutoff value, each coding parameter in one group of coding parameter is decoded using truncated code.
The present invention is applied to damage the coding and decoding of data compression, and present invention is equally applicable to the coding of lossless data compression
And decoding.The present invention is applied to the coding and decoding of view data, and present invention is equally applicable to any one-dimensional, two-dimentional or multidimensional
The coding and decoding of data.
In the present invention, the data involved by data compression include one or a combination set of data of following classes
1）One-dimensional data；
2）2-D data；
3）Multidimensional data；
4）Image；
5）The sequence of image；
6）Video；
7）Three-dimensional scenic；
8）The sequence of the three-dimensional scenic persistently changed；
9）The scene of virtual reality；
10）The sequence of the scene of the virtual reality persistently changed
11）The image of pixel form；
12）The conversion numeric field data of image；
13）The set of two-dimentional or two-dimentional above byte；
14）The set of two-dimentional or two-dimentional above bit；
15）The set of pixel；
16）The set of pixel component.
In the present invention, the coding parameter includes one or a combination set of following parameters
1）Displacement vector；
2）Motion vector；
3）Image coordinate；
4）Number of pixels；
5）Primitive number；
6）Primitive length；
7）String number；
8）String length；
9）Unpredictable number of pixels number；
10）Unpredictable pixel string length.
It is the situation of image, the sequence of image, video etc. in data, encoding block or decoding block are one of image in the present invention
Coding region or a decoding region, including following at least one：Entire image, the subgraph of image, macro block, maximum coding are single
First LCU, code tree unit CTU, coding unit CU, CU subregion, predicting unit PU, converter unit TU.
In the present invention, the primitive includes one or a combination set of following state：Encoding and decoding block, sub-block, microlith, string, pixel string, sample
Value string, index string, lines.
Illustrate the technical characteristic of the present invention above by some specific instantiations.Those skilled in the art can be by this specification
Disclosed content understands other advantages and effect of the present invention easily.The present invention can also pass through specific realities different in addition
The mode of applying is embodied or practiced, and the various details in this specification can also be based on different viewpoints and application, without departing substantially from this
Various modifications or alterations are carried out under the spirit of invention.
It is the more implementation details or variant of the present invention below.
Implement or become style 1
In the coding method or device or coding/decoding method or device, the truncated code is one or a combination set of following code or with it
For prefix and/or infix and/or the code of suffix：
1）Block unitary code；
2）Block binary code.
Implement or become style 2
In the coding method or device or coding/decoding method or device, the cutoff value is in itself using one or a combination set of following code
Or encoding and decoding are carried out to the cutoff value using it as the code of prefix and/or infix and/or suffix：
1）Unitary code；
2）Block unitary code；
3）Fixed length binary code；
4）Block binary code.
Implement or become style 3
In the coding method or device or coding/decoding method or device, one group of coding parameter is expiring in an encoding and decoding block
All coding parameters of the one or more predetermined conditions of foot.
Implement or become style 4
In the coding method or device or coding/decoding method or device, the cutoff value is present under the compressed data code stream
Arrange one of place or some places：
1）Sequence parameter set；It is typically to be one of sequence parameter set directly to have or imply the syntactic element derived；
2）Picture parameter set；Typically directly there is or imply the syntactic element derived in one of picture parameter set；
3）Sequence head；Typically directly there is or imply the syntactic element derived in one of sequence head；
4）Image head；Typically directly there is or imply the syntactic element derived in one of image head；
5）Slice header；Typically directly there is or imply the syntactic element derived in one of slice header；
6）CTU heads；Typically directly there is or imply the syntactic element derived in one of CTU heads；
7）CU heads；Typically directly there is or imply the syntactic element derived in one of CU heads；
8）Encoding and decoding build；Typically directly there is or imply the syntactic element derived in one of encoding and decoding build.
Implement or become style 5
In the coding method or device or coding/decoding method or device, the data are view data or video data；The volume
Decoding block is by matching（Also known as predict or compensate or replicate）Primitive forms；The Matching unit includes one of following classes or its group
Close：Match block, matched sub-block, matching microlith, matching string, matched pixel string, matching sample value string, match index string, match bar,
Distribution strip, skew string, coordinate string, unpredictable pixel, unpredictable pixel string, coordinate or unpredictable pixel string；The volume
Code parameter includes：Number, the number of continuous coordinate or unpredictable pixel string, the string length of skew string of continuous skew string
Degree, the number of the string length of coordinate string, the string length of unpredictable pixel string, continuous PRB string, continuous SRB are not matched
The number of pixel string, the string length of PRB strings, the string length of SRB strings, the string length of non-matched pixel string, continuous first kind string
Number, number, the string length of first kind string, the string length of the second class string, the 3rd class of continuous second class or the 3rd class string
The string length of string.
Implement or become style 6
Implement or become in coding method or device or coding/decoding method or device described in style 5, one group of coding parameter and correspondingly
Cutoff value be one of coding parameter and its cutoff value of following classes：
1）Offset the maximum for the string length that string is offset described in the string length str_length_minus1 gone here and there and the encoding and decoding block
Value str_length_minus1_max_val；The value for the string length for offseting string described in i.e. described encoding and decoding block all meets：
0 ≤ str_length_minus1 ≤ str_length_minus1_max_val
2）Coordinate string described in the string length pixel_duplication_count_minus1 of coordinate string and the encoding and decoding block
String length maximum pixel_duplication_count_minus1_max_val；Sat described in i.e. described encoding and decoding block
The value for marking the string length of string all meets：
0 ≤ pixel_duplication_count_minus1 ≤ pixel_duplication_count_minus1_
max_val
3）Institute in the string length unpredictable_pixel_num_minus1 of unpredictable pixel string and the encoding and decoding block
State the maximum unpredictable_pixel_num_minus1_max_val of the string length of unpredictable pixel string；It is i.e. described
The value of the string length of unpredictable pixel string all meets described in encoding and decoding block：
0 ≤ unpredictable_pixel_num_minus1 ≤ unpredictable_pixel_num_minus1_
max_val
4）The number of the number offset_string_num_minus1 of continuous skew string and the continuous skew string is most
Big value offset_string_num_minus1_max_val；The number of continuous skew string described in i.e. described encoding and decoding block
Value all meets：
0 ≤ offset_string_num_minus1 ≤ offset_string_num_minus1_max_val
5）The number coor_or_unpredictable_pixel_string_num_ of continuous coordinate or unpredictable pixel string
The maximum c oor_or_ of the number of continuous coordinate or unpredictable pixel string described in minus1 and the encoding and decoding block
unpredictable_pixel_string_num_minus1_max_val；Continuous coordinate described in i.e. described encoding and decoding block
Or the value of the number of unpredictable pixel string all meets：
0≤ coor_or_unpredictable_pixel_string_num_minus1 ≤ coor_or_
unpredictable_pixel_string_num_minus1_max_val
6）The maximum of the string length of PRB strings described in the string length and the encoding and decoding block of PRB strings；In i.e. described encoding and decoding block
The value of the string length of the PRB strings all meets：
The maximum of the string length of the string length of 0≤PRB strings≤PRB strings
7）The maximum of the string length of SRB strings described in the string length and the encoding and decoding block of SRB strings；In i.e. described encoding and decoding block
The value of the string length of the SRB strings all meets：
The maximum of the string length of the string length of 0≤SRB strings≤SRB strings
8）The maximum of the string length of non-matched pixel string described in the string length and the encoding and decoding block of non-matched pixel string；I.e.
The value of the string length of non-matched pixel string all meets described in the encoding and decoding block：
The maximum of the string length of string length≤non-matched pixel string of 0≤non-matched pixel string
9）The maximum of the number of continuous PRB strings and the number of the continuous PRB strings；Connect described in i.e. described encoding and decoding block
The value of the number of continuous PRB strings all meets：
The maximum of the number of number≤continuous PRB strings of 0≤continuous PRB strings
10）Continuous SRB or non-matched pixels described in the number and the encoding and decoding block of continuous SRB or non-matched pixel strings
The maximum of the number of string；The value of the number of continuous SRB or non-matched pixel strings all meets described in i.e. described encoding and decoding block：
The maximum of the number of number≤continuous SRB or non-matched pixel strings of 0≤continuous SRB or non-matched pixel strings
11）The maximum of the string length of first kind string described in the string length of first kind string and the encoding and decoding block；I.e. described volume
The value of the string length of first kind string described in decoding block all meets：
The maximum of the string length of the string length of 0≤first kind string≤first kind string
12）The maximum of the string length of second class string described in the string length and the encoding and decoding block of second class string；I.e. described volume
The value of the string length of the second class string all meets described in decoding block：
The maximum of the string length of the class string of the string length of 0≤the second class string≤second
13）The maximum of the string length of 3rd class string described in the string length and the encoding and decoding block of 3rd class string；I.e. described volume
The value of the string length of the 3rd class string all meets described in decoding block：
The maximum of the string length of the class string of the string length of 0≤the 3rd class string≤the 3rd
14）The maximum of the number of continuous first kind string and the number of the continuous first kind string；I.e. described encoding and decoding block
Described in the value of number of continuous first kind string all meet：
The maximum of the number of number≤continuous first kind string of 0≤continuous first kind string
15）Continuous second class or the 3rd class string described in continuous second class or the number of the 3rd class string and the encoding and decoding block
Number maximum；The value of continuous second class or the number of the 3rd class string described in i.e. described encoding and decoding block all meets：
The maximum of the number of number≤continuous second class or the 3rd class string of 0≤continuous second class or the 3rd class string
In the encoding and decoding block, multiple cutoff values can be set（That is maximum）, correspond respectively to multigroup coding parameter.
Implement or become style 7
Implement or become in coding method described in style 5 or device or coding/decoding method or device, in the compression number of the encoding and decoding block
The syntactic element represented with italic occurred according in code stream, existing according to following order：
Flag bit be present in first kind string
If the first kind string, which has flag bit, represents first kind string be present in the encoding and decoding block,
{
… … … …
The maximum of the number of continuous first kind string
And/or
The maximum of the string length of first kind string
… … … …
}
And/or the syntactic element represented with italic occurred according to following order
Flag bit be present in the second class string
If the second class string, which has flag bit, represents the second class string be present in the encoding and decoding block,
{
… … … …
The maximum of the string length of second class string
… … … …
}
And/or the syntactic element represented with italic occurred according to following order
Flag bit be present in the 3rd class string
If the 3rd class string, which has flag bit, represents the 3rd class string be present in the encoding and decoding block,
{
… … … …
The maximum of the string length of 3rd class string
… … … …
}
And/or the syntactic element represented with italic occurred according to following order
Flag bit be present in the second class string
Flag bit be present in the 3rd class string
If the second class string, which has flag bit, represents the second class string or the 3rd class string be present in the encoding and decoding block
Flag bit be present and represent the 3rd class string be present in the encoding and decoding block, then
{
… … … …
The maximum of continuous second class or the number of the 3rd class string
… … … …
}。
Implement or become style 8
Implement or become in coding method or device or coding/decoding method or device described in style 7, the first kind string, the second class string,
3rd class string is respectively：
Offset string, coordinate string, unpredictable pixel string
Or
PRB strings, SRB strings, non-matched pixel string.
Implement or become style 9
Implement or become in coding method or device or coding/decoding method or device described in style 5, using blocking unitary code to following volume
Code parameter carries out encoding and decoding：
The number of continuous skew string
And/or
The number of continuous coordinate or unpredictable pixel string
And/or
Offset the string length of string
And/or
The string length of coordinate string
And/or
The string length of unpredictable pixel string
And/or
The number of continuous PRB strings
And/or
The number of continuous SRB or non-matched pixel strings
And/or
The string length of PRB strings
And/or
The string length of SRB strings
And/or
The string length of non-matched pixel string
And/or
The number of continuous first kind string
And/or
The number of continuous second class or the 3rd class string
And/or
The string length of first kind string
And/or
The string length of second class string
And/or
The string length of 3rd class string.
Implement or become style 10
Implement or become in coding method or device or coding/decoding method or device described in style 5, using segmentation fixed length or block two and enter
Code processed carries out encoding and decoding to following coding parameter：
The number of continuous skew string
And/or
The number of continuous coordinate or unpredictable pixel string
And/or
Offset the string length of string
And/or
The string length of coordinate string
And/or
The string length of unpredictable pixel string
And/or
The number of continuous PRB strings
And/or
The number of continuous SRB or non-matched pixel strings
And/or
The string length of PRB strings
And/or
The string length of SRB strings
And/or
The string length of non-matched pixel string
And/or
The number of continuous first kind string
And/or
The number of continuous second class or the 3rd class string
And/or
The string length of first kind string
And/or
The string length of second class string
And/or
The string length of 3rd class string.
Brief description of the drawings
Fig. 1 is coding method or the schematic diagram of device of the present invention.
Fig. 2 is the coding/decoding method of the present invention or a schematic diagram of device.
Claims (10)
1. coding method or the device of a kind of data compression, it is characterised in that including at least the step for completing following function and operation
Rapid or module：
When one group of coding parameter in an encoding block encodes, cutoff value is set, according to the cutoff value, using cutting
Short in size encodes to each coding parameter in one group of coding parameter, produces the compressed data code of at least information containing cutoff value
Stream.
2. the coding/decoding method or device of a kind of data compression, it is characterised in that including at least the step for completing following function and operation
Rapid or module：
When one group of coding parameter in a decoding block decodes, compressed data code stream is parsed, obtains at least cutoff value
Information, according to the cutoff value, each coding parameter in one group of coding parameter is decoded using truncated code.
3. coding method according to claim 1 or device or coding/decoding method according to claim 2 or device, its
It is all codings for the meeting one or more predetermined conditions ginseng in an encoding and decoding block to be characterised by one group of coding parameter
Number.
4. coding method according to claim 1 or device or coding/decoding method according to claim 2 or device, its
It is characterised by that the cutoff value is present in one of following place of the compressed data code stream or some places：
1）Sequence parameter set；
2）Picture parameter set；
3）Sequence head；
4）Image head；
5）Slice header；
6）CTU heads；
7）CU heads；
8）Encoding and decoding build.
5. coding method according to claim 1 or device or coding/decoding method according to claim 2 or device,
It is characterized in that：
The data are view data or video data；
The encoding and decoding block is by matching（Also known as predict or compensate or replicate）Primitive forms；
The Matching unit includes one or a combination set of following classes：Match block, matched sub-block, matching microlith, matching string, matching
Pixel string, matching sample value string, match index string, matching bar, matching lines, skew string, coordinate string, unpredictable pixel, can not
Prediction pixel string, coordinate or unpredictable pixel string；
The coding parameter includes：The number of continuous skew string, the number of continuous coordinate or unpredictable pixel string, skew
The string length of string, the string length of coordinate string, the string length of unpredictable pixel string, the number of continuous PRB strings, continuous SRB
It is or the number of non-matched pixel string, the string length of PRB strings, the string length of SRB strings, the string length of non-matched pixel string, continuous
The number of first kind string, the number of continuous second class or the 3rd class string, the string length of first kind string, the string length of the second class string
Degree, the string length of the 3rd class string.
6. coding method according to claim 5 or device or coding/decoding method or device, it is characterised in that described one group
Coding parameter and corresponding cutoff value are one of coding parameter and its cutoff value of following classes：
1）Offset the maximum for the string length that string is offset described in the string length str_length_minus1 gone here and there and the encoding and decoding block
Value str_length_minus1_max_val；The value for the string length for offseting string described in i.e. described encoding and decoding block all meets：
0 ≤ str_length_minus1 ≤ str_length_minus1_max_val
2）Coordinate string described in the string length pixel_duplication_count_minus1 of coordinate string and the encoding and decoding block
String length maximum pixel_duplication_count_minus1_max_val；Sat described in i.e. described encoding and decoding block
The value for marking the string length of string all meets：
0 ≤ pixel_duplication_count_minus1 ≤ pixel_duplication_count_minus1_
max_val
3）Institute in the string length unpredictable_pixel_num_minus1 of unpredictable pixel string and the encoding and decoding block
State the maximum unpredictable_pixel_num_minus1_max_val of the string length of unpredictable pixel string；It is i.e. described
The value of the string length of unpredictable pixel string all meets described in encoding and decoding block：
0 ≤ unpredictable_pixel_num_minus1 ≤ unpredictable_pixel_num_minus1_
max_val
4）The number of the number offset_string_num_minus1 of continuous skew string and the continuous skew string is most
Big value offset_string_num_minus1_max_val；The number of continuous skew string described in i.e. described encoding and decoding block
Value all meets：
0 ≤ offset_string_num_minus1 ≤ offset_string_num_minus1_max_val
5）The number coor_or_unpredictable_pixel_string_num_ of continuous coordinate or unpredictable pixel string
The maximum c oor_or_ of the number of continuous coordinate or unpredictable pixel string described in minus1 and the encoding and decoding block
unpredictable_pixel_string_num_minus1_max_val；Continuous coordinate described in i.e. described encoding and decoding block
Or the value of the number of unpredictable pixel string all meets：
0 ≤ coor_or_unpredictable_pixel_string_num_minus1 ≤ coor_or_
unpredictable_pixel_string_num_minus1_max_val
6）The maximum of the string length of PRB strings described in the string length and the encoding and decoding block of PRB strings；In i.e. described encoding and decoding block
The value of the string length of the PRB strings all meets：
The maximum of the string length of the string length of 0≤PRB strings≤PRB strings
7）The maximum of the string length of SRB strings described in the string length and the encoding and decoding block of SRB strings；In i.e. described encoding and decoding block
The value of the string length of the SRB strings all meets：
The maximum of the string length of the string length of 0≤SRB strings≤SRB strings
8）The maximum of the string length of non-matched pixel string described in the string length and the encoding and decoding block of non-matched pixel string；I.e.
The value of the string length of non-matched pixel string all meets described in the encoding and decoding block：
The maximum of the string length of string length≤non-matched pixel string of 0≤non-matched pixel string
9）The maximum of the number of continuous PRB strings and the number of the continuous PRB strings；Connect described in i.e. described encoding and decoding block
The value of the number of continuous PRB strings all meets：
The maximum of the number of number≤continuous PRB strings of 0≤continuous PRB strings
10）Continuous SRB or non-matched pixels described in the number and the encoding and decoding block of continuous SRB or non-matched pixel strings
The maximum of the number of string；The value of the number of continuous SRB or non-matched pixel strings all meets described in i.e. described encoding and decoding block：
The maximum of the number of number≤continuous SRB or non-matched pixel strings of 0≤continuous SRB or non-matched pixel strings
11）The maximum of the string length of first kind string described in the string length of first kind string and the encoding and decoding block；I.e. described volume
The value of the string length of first kind string described in decoding block all meets：
The maximum of the string length of the string length of 0≤first kind string≤first kind string
12）The maximum of the string length of second class string described in the string length and the encoding and decoding block of second class string；I.e. described volume
The value of the string length of the second class string all meets described in decoding block：
The maximum of the string length of the class string of the string length of 0≤the second class string≤second
13）The maximum of the string length of 3rd class string described in the string length and the encoding and decoding block of 3rd class string；I.e. described volume
The value of the string length of the 3rd class string all meets described in decoding block：
The maximum of the string length of the class string of the string length of 0≤the 3rd class string≤the 3rd
14）The maximum of the number of continuous first kind string and the number of the continuous first kind string；I.e. described encoding and decoding block
Described in the value of number of continuous first kind string all meet：
The maximum of the number of number≤continuous first kind string of 0≤continuous first kind string
15）Continuous second class or the 3rd class string described in continuous second class or the number of the 3rd class string and the encoding and decoding block
Number maximum；The value of continuous second class or the number of the 3rd class string described in i.e. described encoding and decoding block all meets：
The maximum of the number of number≤continuous second class or the 3rd class string of 0≤continuous second class or the 3rd class string
In the encoding and decoding block, multiple cutoff values can be set（That is maximum）, correspond respectively to multigroup coding parameter.
7. coding method according to claim 5 or device or coding/decoding method or device, it is characterised in that in the volume
In the compressed data code stream of decoding block, the syntactic element represented with italic occurred according to following order be present：
Flag bit be present in first kind string
If the first kind string, which has flag bit, represents first kind string be present in the encoding and decoding block,
{
… … … …
The maximum of the number of continuous first kind string
And/or
The maximum of the string length of first kind string
… … … …
}
And/or the syntactic element represented with italic occurred according to following order
Flag bit be present in the second class string
If the second class string, which has flag bit, represents the second class string be present in the encoding and decoding block,
{
… … … …
The maximum of the string length of second class string
… … … …
}
And/or the syntactic element represented with italic occurred according to following order
Flag bit be present in the 3rd class string
If the 3rd class string, which has flag bit, represents the 3rd class string be present in the encoding and decoding block,
{
… … … …
The maximum of the string length of 3rd class string
… … … …
}
And/or the syntactic element represented with italic occurred according to following order
Flag bit be present in the second class string
Flag bit be present in the 3rd class string
If the second class string, which has flag bit, represents the second class string or the 3rd class string be present in the encoding and decoding block
Flag bit be present and represent the 3rd class string be present in the encoding and decoding block, then
{
… … … …
The maximum of continuous second class or the number of the 3rd class string
… … … …
}。
8. coding method according to claim 7 or device or coding/decoding method or device, it is characterised in that described first
Class string, the second class string, the 3rd class string are respectively：
Offset string, coordinate string, unpredictable pixel string
Or
PRB strings, SRB strings, non-matched pixel string.
9. coding method according to claim 5 or device or coding/decoding method or device, it is characterised in that use and block
Unitary code carries out encoding and decoding to following coding parameter：
The number of continuous skew string
And/or
The number of continuous coordinate or unpredictable pixel string
And/or
Offset the string length of string
And/or
The string length of coordinate string
And/or
The string length of unpredictable pixel string
And/or
The number of continuous PRB strings
And/or
The number of continuous SRB or non-matched pixel strings
And/or
The string length of PRB strings
And/or
The string length of SRB strings
And/or
The string length of non-matched pixel string
And/or
The number of continuous first kind string
And/or
The number of continuous second class or the 3rd class string
And/or
The string length of first kind string
And/or
The string length of second class string
And/or
The string length of 3rd class string.
10. coding method according to claim 5 or device or coding/decoding method or device, using segmentation fixed length or block
Binary code carries out encoding and decoding to following coding parameter：
The number of continuous skew string
And/or
The number of continuous coordinate or unpredictable pixel string
And/or
Offset the string length of string
And/or
The string length of coordinate string
And/or
The string length of unpredictable pixel string
And/or
The number of continuous PRB strings
And/or
The number of continuous SRB or non-matched pixel strings
And/or
The string length of PRB strings
And/or
The string length of SRB strings
And/or
The string length of non-matched pixel string
And/or
The number of continuous first kind string
And/or
The number of continuous second class or the 3rd class string
And/or
The string length of first kind string
And/or
The string length of second class string
And/or
The string length of 3rd class string.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610691512.6A CN107770541A (en) | 2016-08-21 | 2016-08-21 | If data compression method and device that cutoff value is encoded to one group of coding parameter |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610691512.6A CN107770541A (en) | 2016-08-21 | 2016-08-21 | If data compression method and device that cutoff value is encoded to one group of coding parameter |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107770541A true CN107770541A (en) | 2018-03-06 |
Family
ID=61261954
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610691512.6A Withdrawn CN107770541A (en) | 2016-08-21 | 2016-08-21 | If data compression method and device that cutoff value is encoded to one group of coding parameter |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107770541A (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1146366A (en) * | 1997-05-30 | 1999-02-16 | Fuji Xerox Co Ltd | Image processor and image-processing method therefor |
| US20030115041A1 (en) * | 2001-12-14 | 2003-06-19 | Microsoft Corporation | Quality improvement techniques in an audio encoder |
| JP2005130244A (en) * | 2003-10-24 | 2005-05-19 | Ricoh Co Ltd | Image processing apparatus and image processing method |
| US7102549B1 (en) * | 2005-03-31 | 2006-09-05 | Agere Systems Inc. | Method and apparatus for programmable codeword encoding and decoding using truncated codewords |
| CN104221383A (en) * | 2012-04-13 | 2014-12-17 | 三菱电机株式会社 | Moving image encoding device, moving image decoding device, moving image encoding method and moving image decoding method |
| US20150071357A1 (en) * | 2013-09-12 | 2015-03-12 | Qualcomm Incorporated | Partial intra block copying for video coding |
| CN104509111A (en) * | 2012-06-18 | 2015-04-08 | 高通股份有限公司 | Sample adaptive offset (SAO) coding |
| WO2015192779A1 (en) * | 2014-06-20 | 2015-12-23 | Mediatek Inc. | Method and apparatus of binarization and context-adaptive coding for syntax in video coding |
-
2016
- 2016-08-21 CN CN201610691512.6A patent/CN107770541A/en not_active Withdrawn
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1146366A (en) * | 1997-05-30 | 1999-02-16 | Fuji Xerox Co Ltd | Image processor and image-processing method therefor |
| US20030115041A1 (en) * | 2001-12-14 | 2003-06-19 | Microsoft Corporation | Quality improvement techniques in an audio encoder |
| JP2005130244A (en) * | 2003-10-24 | 2005-05-19 | Ricoh Co Ltd | Image processing apparatus and image processing method |
| US7102549B1 (en) * | 2005-03-31 | 2006-09-05 | Agere Systems Inc. | Method and apparatus for programmable codeword encoding and decoding using truncated codewords |
| CN104221383A (en) * | 2012-04-13 | 2014-12-17 | 三菱电机株式会社 | Moving image encoding device, moving image decoding device, moving image encoding method and moving image decoding method |
| CN104509111A (en) * | 2012-06-18 | 2015-04-08 | 高通股份有限公司 | Sample adaptive offset (SAO) coding |
| US20150071357A1 (en) * | 2013-09-12 | 2015-03-12 | Qualcomm Incorporated | Partial intra block copying for video coding |
| WO2015192779A1 (en) * | 2014-06-20 | 2015-12-23 | Mediatek Inc. | Method and apparatus of binarization and context-adaptive coding for syntax in video coding |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109842803B (en) | Image compression method and device | |
| WO2015078422A1 (en) | Image encoding and decoding method and device | |
| KR102114641B1 (en) | Method of video coding by prediction of the partitioning of a current block, method of decoding, coding and decoding devices and computer programs corresponding thereto | |
| CN108235007B (en) | Data compression method and device for each mode using different precision and same coding parameter | |
| TWI739042B (en) | A method for encoding video | |
| CN110691250B (en) | Image compression apparatus combining block matching and string matching | |
| KR101789610B1 (en) | Image coding/decoding method, device and system | |
| CN107483941A (en) | Divide span and carry out data compression method and device that displacement moves vector coding | |
| CN102223526A (en) | Method and related device for coding and decoding image | |
| CN110087090A (en) | Using data encoding, the coding/decoding method of mixing String matching and intra prediction | |
| CN107770540A (en) | Merge the data compression method and device of a variety of primitives with different referring-to relations | |
| TWI479456B (en) | Method and apparatus for data compression using error plane coding | |
| CN104935944A (en) | Method and device for coding and decoding video data | |
| CN107770553A (en) | Using the data compression method and device of multiclass match parameter and parameter storage address | |
| CN110505488B (en) | Image coding or decoding method for expanding prediction pixel array | |
| CN105163130B (en) | A kind of Lossless Image Compression Algorithm method based on discrete Tchebichef orthogonal polynomial | |
| WO2016202189A1 (en) | Image coding and decoding methods, image processing device, and computer storage medium | |
| CN107483961A (en) | Predict and go here and there position encoded data compression method and device using arcuate scanning string | |
| CN107770527A (en) | Use neighbouring coding parameter and the data compression method and device of nearest coding parameter | |
| CN107770543A (en) | It is incremented by the data compression method and device of cutoff value in multiclass match parameter in order | |
| CN111131826A (en) | Data compression method and device for fixed-length code unit containing multiple coding parameter variable-length codes | |
| CN107770541A (en) | If data compression method and device that cutoff value is encoded to one group of coding parameter | |
| CN108989819B (en) | Data compression method and device adopting respective corresponding color spaces for modes | |
| CN107770542A (en) | Using the data compression method and device of coding parameter base value | |
| CN107770544A (en) | Using multiclass match parameter and the data compression method and device of preceding parameter buffer |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20190425 Address after: 200233 No. 1-9A, 600 Liuzhou Road, Xuhui District, Shanghai Applicant after: Shanghai Tianhe Electronic Information Co.,Ltd. Address before: 200233 No. 1-9A, 600 Liuzhou Road, Jiading District, Shanghai Applicant before: Shanghai Tianhe Electronic Information Co.,Ltd. Applicant before: Lin Tao |
|
| TA01 | Transfer of patent application right | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20180306 |
|
| WW01 | Invention patent application withdrawn after publication |