CN104093020B - The coding method of conversion coefficient, the coding/decoding method of conversion coefficient, and device - Google Patents
The coding method of conversion coefficient, the coding/decoding method of conversion coefficient, and device Download PDFInfo
- Publication number
- CN104093020B CN104093020B CN201410317649.6A CN201410317649A CN104093020B CN 104093020 B CN104093020 B CN 104093020B CN 201410317649 A CN201410317649 A CN 201410317649A CN 104093020 B CN104093020 B CN 104093020B
- Authority
- CN
- China
- Prior art keywords
- coefficient
- zero transform
- transform coefficient
- distribution
- absolute value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The embodiment of the invention discloses the coding method of conversion coefficient, the coding/decoding method of conversion coefficient, and device.By taking coding method as an example：The conversion coefficient of transformation coefficient block is encoded according to preset scanning sequency, and the conversion coefficient of every group of coding settings number, encoded until to last group of the transformation coefficient block；Store the sign of obtained non-zero transform coefficient distribution, the absolute value of conversion coefficient and non-zero transform coefficient；In last described group coding, after obtaining the non-zero transform coefficient distribution of last group coding, the non-zero transform coefficient distribution of storage and the non-zero transform coefficient distribution of last group coding are incorporated into code stream, after obtaining the absolute value of conversion coefficient and the sign of non-zero transform coefficient of last group coding, the absolute value of conversion coefficient and the sign of non-zero transform coefficient of the sign of the absolute value of the conversion coefficient of storage and non-zero transform coefficient and last group coding are incorporated into code stream.Encoding-decoding efficiency can be improved.
Description
Technical field
The present invention relates to technical field of video processing, the more particularly to coding method of conversion coefficient, the decoding of conversion coefficient
Method, and device.
Background technology
The entropy code in video coding technique mainly employs brigade commander's coding and arithmetic coding at present, for example is H.264 compiling
Code standard in employ based on context variable-length encoding (Context Adaptive Variable Length Coder,
) and adaptive binary arithmetic coding (Context Adaptive Binary Arithmetic Coder, CABAC) CAVLC
Two kinds of entropy codes, both entropy code patterns make full use of encoded information and the current correlation for wanting coding information, are specially：
The code table or probabilistic model of coding information are currently wanted using encoded information architecture, here it is the so-called entropy based on context
Coding.For CABAC as a result of the thought of arithmetic coding, its coding efficiency is better than CAVLC, but also brings accordingly multiple
The problem of miscellaneous degree significantly rises.As a result of contextual information, the coding of present encoding information will wait until adjacent with it
It could start after the completion of near coding information coding, parallel work-flow can not be used, this just makes entropy code algorithm turn into encoding and decoding
Bottleneck.In order to improve code efficiency, video compression standard of future generation (the High Efficiency that currently formulate
Video Coding, HEVC) in video encoding standard, the flow of arithmetic coding is as follows：
A：Encode non-zero transform coefficient distribution (significance map)；Preset scanning sequency pair is used in this step
The whole transformation coefficient block for needing to encode is encoded, also referred to as：Expose thoroughly mode, such as：Big Z-shaped (zig-zag) mode；On
The scanning sequency that preset scanning sequency can also be big vertical or big horizontal mode is stated, it is corresponding subsequently in a manner of sub-block
The scanning sequency of small vertical or small horizontal mode is used when coding；
During step A is performed, the position in the corresponding map of each frequency, when the frequency is 0, map should
Value on position is 0；When the frequency is non-zero, the value on the map positions is 1, while judges whether current frequency is last
One non-zero frequency, if it is then the value of the position be 11 (two 1, be not 10 one), if not, then the position
Be worth for 10 (1 and 0, be not ten).During being encoded to map, if occurring 11 in expression map 0,1 sequence, it is determined that
One transformation coefficient block end-of-encode.
B：Encoding transform coefficients (coefficients) are more than 1 distribution (map) in a manner of sub-block；This step is using preset
Scanning sequency in the sub-block of whole transformation coefficient block be more than 1 map encode, also referred to as：Small scan mode, such as：
Small zig-zag modes；
C：The absolute value that coefficeints is more than 1 is encoded in a manner of sub-block, using small zig-zag modes；
D：Non-zero coefficeints sign is encoded in a manner of sub-block, using small zig-zag modes.Above-mentioned B~D's
Step cycle is performed, and until all sub-blocks, all coding is completed.
In above-mentioned steps, so-called sub-block mode is by taking 8x8 transformation coefficient block as an example：Upper left 4x4 is first compiled, then compiles upper right 4x4,
Compile lower-left 4x4 again, then compile bottom right 4x4, above-mentioned 4x4 transformation coefficient block is exactly the sub-block of 8x8 transformation coefficient block, on it is big/
Small zig-zag scanning sequency, respectively as shown in Figure 1A and 1B, each blockage represent a frequency, digital generation in square
Table scan order.It can be seen that the scanning rule of big/small zig-zag scanning sequency is identical, just for sweep object not
It is same to cause from the point of view of whole transformation coefficient block, transcoding, coding transform system in significance map, with step B~D is encoded in step A
Number absolute value (level), the process for the sign (sign) for encoding non-zero transform coefficient are different compared to scanning sequency.Due to above-mentioned
Scanning sequency is different, needs to perform respectively in the cataloged procedure for performing step A and execution B~D and once reads data, decoding end
It is also required to correspond to both orders and solidifies two kinds of lookup table modes, causes that encoding-decoding efficiency expense is big, and efficiency is low.In addition, in step A
In, if transformation coefficient block is bigger, for commonly referred to as big converter unit, such as 32x32 significance map meetings
It is bigger, therefore the burden for encoding in hardware design big significance map is larger.
The content of the invention
Technical problems to be solved of the embodiment of the present invention are to provide the coding method of conversion coefficient, the decoding side of conversion coefficient
Method, and device, encoding and decoding expense is reduced, improve encoding-decoding efficiency.
A kind of transform coefficients encoding method, including：
The conversion coefficient of transformation coefficient block is encoded according to preset scanning sequency, and every group of coding settings number
Conversion coefficient, encoded until to last group of the transformation coefficient block；Store obtained non-zero transform coefficient distribution, transformation series
Several absolute values and the sign of non-zero transform coefficient；
In last described group coding, after obtaining the non-zero transform coefficient distribution of last group coding, by the non-of storage
Null transformation coefficient is distributed and the non-zero transform coefficient distribution of last group coding is incorporated into code stream, obtains last described group and compiles
After the absolute value of conversion coefficient and the sign of non-zero transform coefficient of code, by the absolute value of the conversion coefficient of storage and non-
The absolute value of the conversion coefficient of the sign of null transformation coefficient and last group coding and the sign of non-zero transform coefficient are compiled
Enter code stream.
A kind of conversion coefficient coding/decoding method, including：
According to the conversion coefficient of preset scanning sequency parsing code stream, the distribution of non-zero transform coefficient is obtained；
Distribution of the conversion coefficient more than 1, conversion coefficient according to the preset scanning sequency parsing code stream is exhausted more than 1
To value, the sign of non-zero transform coefficient, and the conversion coefficient of the setting number of the code stream is parsed every time.
A kind of transform coefficients encoding device, including：
Coding unit, for being encoded according to preset scanning sequency to the conversion coefficient of transformation coefficient block, and every group
The conversion coefficient of coding settings number, encoded until to last group of the transformation coefficient block；In last described group coding
When, after obtaining non-zero transform coefficient distribution of last group coding, by the distribution of the non-zero transform coefficient of storage and it is described last
The non-zero transform coefficient distribution of group coding is incorporated into code stream, obtains the absolute value of the conversion coefficient of last group coding and non-
After the sign of null transformation coefficient, by the absolute value of the conversion coefficient of storage and the sign of non-zero transform coefficient and last
The absolute value of conversion coefficient and the sign of non-zero transform coefficient of group coding are incorporated into code stream；
Memory cell, for store non-zero transform coefficient distribution, conversion coefficient that coding unit obtains absolute value and
The sign of non-zero transform coefficient.
A kind of conversion coefficient decoding apparatus, including：
Decoding unit, for the conversion coefficient according to preset scanning sequency parsing code stream, obtain non-zero transform coefficient
Distribution；Distribution of the conversion coefficient more than 1, conversion coefficient according to the preset scanning sequency parsing code stream is absolute more than 1
Value, the sign of non-zero transform coefficient, and the conversion coefficient of the setting number of the code stream is parsed every time.
Technical scheme provided in an embodiment of the present invention, coding significance map scanning sequency, with coding
Level, the scanning sequency for the process for encoding sign are identical, and cataloged procedure only needs to read a data, and decoding end is accordingly
A kind of lookup table mode of order is only needed, in addition, significance map are split as less significance map,
Therefore encoding and decoding expense can be reduced, improves encoding-decoding efficiency.
Brief description of the drawings
In order to illustrate the technical solution of the embodiments of the present invention more clearly, required use in being described below to embodiment
Accompanying drawing be briefly described, it should be apparent that, drawings in the following description are only some embodiments of the present invention, for this
For the those of ordinary skill of field, without having to pay creative labor, other can also be obtained according to these accompanying drawings
Accompanying drawing.
Figure 1A is big zig-zag scanning sequencies schematic diagram；
Figure 1B is small zig-zag scanning sequencies schematic diagram；
Fig. 2 is present invention method schematic flow sheet；
Fig. 3 is present invention method schematic flow sheet；
Fig. 4 is code device structural representation of the embodiment of the present invention；
Fig. 5 is decoding apparatus structural representation of the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, rather than whole embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other under the premise of creative work is not made
Embodiment, belong to the scope of protection of the invention.
A kind of transform coefficients encoding method, as shown in Fig. 2 including：
201：The conversion coefficient of transformation coefficient block is encoded according to preset scanning sequency, and every group of coding settings
Several conversion coefficients, encoded until to last group of above-mentioned transformation coefficient block；Store obtained non-zero transform coefficient distribution, become
Change the absolute value of coefficient and the sign of non-zero transform coefficient；
Transformation coefficient block in the embodiment of the present invention is probably 8x8 transformation coefficient block, also can be 32x32 conversion coefficient
Block, it is also possible to which the transformation coefficient block of other sizes, the size of transformation coefficient block has no effect on the realization of the embodiment of the present invention, right
This embodiment of the present invention not limits.
More specifically, encoded in above-mentioned 201 to the conversion coefficient of transformation coefficient block, and every group of coding settings number
Conversion coefficient includes：The non-zero transform coefficient distribution of the conversion coefficient of coding settings number, the conversion coefficient of coding settings number
Conversion coefficient be more than 1 distribution, the conversion coefficient of the conversion coefficient of coding settings number is more than 1 absolute value, coding settings
The sign of the non-zero transform coefficient of the conversion coefficient of number.
The position of above-mentioned storage can be caching.The conversion coefficient of above-mentioned setting number can delay according to the performance of processor
Size deposited etc. determines, our experiments show that above-mentioned can obtain preferable code efficiency when setting number as 16.
Alternatively, above-mentioned preset scanning sequency is that the scanning of the scanning sequency or small scan mode for the mode of exposing thoroughly is suitable
Sequence.Corresponding to both preset scanning sequencies, the embodiment of the present invention gives citing in subsequent embodiment.It is appreciated that
It is that preset scanning sequency can also be other, the can as long as coding side is mapped with decoding end, to this present invention
Embodiment not limits.
202：In last above-mentioned group coding, after obtaining the non-zero transform coefficient distribution of last group coding, will store
Non-zero transform coefficient distribution and it is above-mentioned last group coding non-zero transform coefficient distribution be incorporated into code stream, obtain it is above-mentioned last
Group coding the absolute value of conversion coefficient and the sign of non-zero transform coefficient after, by the absolute value of the conversion coefficient of storage with
And the sign of non-zero transform coefficient and last group coding conversion coefficient absolute value and non-zero transform coefficient it is positive and negative
Number it is incorporated into code stream.
Technical scheme provided in an embodiment of the present invention, coding significance map scanning sequency, with coding
Level, the scanning sequency for the process for encoding sign are identical, and cataloged procedure only needs to read a data, and decoding end is accordingly
A kind of lookup table mode of order is only needed, in addition, significance map are split as less significance map,
Therefore encoding and decoding expense can be reduced, improves encoding-decoding efficiency.
A kind of conversion coefficient coding/decoding method, as shown in figure 3, including：
301：According to the conversion coefficient of preset scanning sequency parsing code stream, the distribution of non-zero transform coefficient is obtained；
In 301, preset scanning sequency and the preset scanning sequency of coding side are identicals.In order to ensure encoding and decoding end
Agreement can be used to provide with identical scanning sequency, the modes such as negotiation can also be used, this embodiment of the present invention is refused
Limit.
302：Distribution of the conversion coefficient more than 1 of above-mentioned code stream is parsed according to preset scanning sequency, conversion coefficient is more than 1
Absolute value, the sign of non-zero transform coefficient, and parse the conversion coefficient of the above-mentioned setting number of above-mentioned code stream every time.
Above-mentioned preset scanning sequency can be that the scanning sequency for the mode of exposing thoroughly can also be the scanning of small scan mode
Sequentially, then the above-mentioned conversion coefficient according to preset scanning sequency parsing code stream, obtain the distribution of non-zero transform coefficient；According to
Preset scanning sequency parses distribution of the conversion coefficient more than 1, absolute value of the conversion coefficient more than 1, the non-zero change of above-mentioned code stream
The sign of coefficient is changed, and the conversion coefficient for parsing the above-mentioned setting number of above-mentioned code stream every time includes：
Scanning sequency in a manner of exposing thoroughly parses above-mentioned code stream and obtains the distribution of non-zero transform coefficient；In a manner of exposing thoroughly
Scanning sequency parse distribution of the conversion coefficient more than 1 of above-mentioned code stream, absolute value of the conversion coefficient more than 1, non-zero transform coefficient
Several signs, and the conversion coefficient of the setting number of above-mentioned code stream is parsed every time；Or
Above-mentioned code stream is parsed with the scanning sequency of small scan mode and obtains the distribution of non-zero transform coefficient, and every time in parsing
State the conversion coefficient of the setting number of code stream；
Distribution of the conversion coefficient more than 1 of above-mentioned code stream is parsed with the scanning sequency of small scan mode, conversion coefficient is more than 1
Absolute value, the sign of non-zero transform coefficient, and parse the conversion coefficient of the above-mentioned setting number of above-mentioned code stream every time.
Technical scheme provided in an embodiment of the present invention, coding significance map scanning sequency, with coding
Level, the scanning sequency for the process for encoding sign are identical, and cataloged procedure only needs to read a data, and decoding end is accordingly
A kind of lookup table mode of order is only needed, in addition, significance map are split as less significance map,
Therefore encoding and decoding expense can be reduced, improves encoding-decoding efficiency.
Following examples scan with 8x8 transformation coefficient block or the conversion coefficient number of parsing is 16 and is every time
Example illustrates.
Example one, preset scanning sequency is assumed to sweep mode greatly, if preset scanning sequency is big Z-shaped (zig-zag)
Mode may be referred to Figure 1A.
Coding side performs successively：
(1) with preceding 16 coefficients' in scanning sequency coded scanning order preset 8x8
Significance map, then deposit caching, maps of the coding coefficients more than 1, is then encoded absolute more than 1
Value, coeffcients sign is then encoded, then by obtained level and sign deposit cachings；
(2) with 16 coefficients' after in scanning sequency coded scanning order preset 8x8
Significance map, then deposit caching, maps of the coding coefficients more than 1, is then encoded absolute more than 1
Value, coeffcients sign is then encoded, then by obtained level and sign deposit cachings；
(3) with 16 coefficients' after in scanning sequency coded scanning order preset 8x8
Significance map, then deposit caching, maps of the coding coefficients more than 1, is then encoded absolute more than 1
Value, coeffcients sign is then encoded, then by obtained level and sign deposit cachings；
(4) with last 16 coefficients' in scanning sequency coded scanning order preset 8x8
Significance map, by significance map information in caching and 16 coefficients finally obtained
Significance map information is incorporated into code stream, and coding coefficients is more than 1 map, and then coding is absolute more than 1
Value, coeffcients sign is then encoded, by level, sign information in caching and finally obtain 16
Coefficients level, sign is incorporated into code stream.Code stream can be sent to decoding end after end-of-encode.It is appreciated that
It is the flag information that can be terminated when encoding last 16 significance map.
Decoding end performs successively：
(1) code stream is read, with preset 8x8 scanning sequency, parsing significance map numerical value；This step
Suddenly 64 coefficients significance map numerical value can directly be parsed；
The coding of conversion coefficient includes：The distribution of conversion coefficient and the numerical value of the numerical value of conversion coefficient, wherein conversion coefficient
Including：The absolute value of conversion coefficient and the symbol of conversion coefficient, the absolute value of conversion coefficient include：Numerical value is more than 1 transformation series
Several distributions (absolute value which non-zero transform coefficient is actually aware of by this is 1) and numerical value are more than 1 transformation series
Several absolute values.
(2) code stream is read, with preset 8x8 scanning sequency, first 16 are more than 1 in parsing scanning sequency
Coefficients map, the absolute value of the coefficients more than 1, each non-zero coefficients sign；
(3) read code stream, with preset 8x8 scanning sequency, parse in scanning sequency below 16 more than 1
Coefficients map, the absolute value of the coefficients more than 1, each non-zero coefficients sign；
(4) read code stream, with preset 8x8 scanning sequency, parse in scanning sequency below 16 more than 1
Coefficients map, the absolute value of the coefficients more than 1, each non-zero coefficients sign；
(5) code stream is read, with preset 8x8 scanning sequency, last 16 are more than 1 in parsing scanning sequency
Coefficients map, the absolute value of the coefficients more than 1, each non-zero coefficients sign.
Example two, assume that preset scanning sequency sweeps mode to be small, if preset scanning sequency is small Z-shaped (zig-zag)
Mode may be referred to Figure 1B.
Coding side performs successively：
1st, frequency domain position upper left 4x4 points are taken, with 4x4 preset scanning sequency coding significance map, Ran Houcun
Enter caching, coding coefficients is more than 1 map, and then absolute value of the coding more than 1, then encodes non-zero
Coeffcients sign, then by obtained level and sign deposit cachings；
2nd, frequency domain position upper right 4x4 points are taken, with 4x4 preset scanning sequency coding significance map, Ran Houcun
Enter caching, coding coefficients is more than 1 map, and then absolute value of the coding more than 1, then encodes non-zero
Coeffcients sign, then by obtained level and sign deposit cachings；
3rd, frequency domain position lower-left 4x4 points are taken, with 4x4 preset scanning sequency coding significance map, Ran Houcun
Enter caching, coding coefficients is more than 1 map, and then absolute value of the coding more than 1, then encodes non-zero
Coeffcients sign, then by obtained level and sign deposit cachings；
4th, frequency domain position bottom right 4x4 points are taken, significance map are encoded with scanning sequency preset 4x4, will be cached
Interior significance map information and 16 coefficients finally obtained significance map information are compiled
Enter code stream (16 coefficients finally obtained ending messages of the significance map packets containing map), compile
Code coefficients is more than 1 map, then absolute value of the coding more than 1, then encodes the positive and negative of non-zero coeffcients
Number, level, sign of level, sign information in caching and 16 coefficients finally obtained are incorporated into code stream.
Decoding end performs successively：
(1) code stream is read, is stored in the significance map numerical value of 16 points before scanning sequency parsing preset 4x4
Map top left sub-block, it is stored in map's with the significance map numerical value of 16 points after scanning sequency parsing preset 4x4
Upper right sub-block, map lower-left is stored in the significance map numerical value of 16 points after scanning sequency parsing preset 4x4
Block, the significance map numerical value deposit map of last 16 points bottom right sub-block is parsed with scanning sequency preset 4x4；
(2) code stream is read, 1 coefficients map is more than with 16 before scanning sequency parsing preset 4x4, greatly
In 1 coefficients absolute value, each non-zero coefficients sign, as top left sub-block position
coefficients；
(3) code stream is read, 1 coefficients map is more than with 16 after scanning sequency parsing preset 4x4, greatly
In 1 coefficients absolute value, each non-zero coefficients sign, as upper right sub-block locations
coefficients；
(4) code stream is read, 1 coefficients map is more than with 16 after scanning sequency parsing preset 4x4, greatly
In 1 coefficients absolute value, each non-zero coefficients sign, as lower-left sub-block locations
coefficients；
(5) code stream is read, 1 coefficients map is more than with 16 after scanning sequency parsing preset 4x4, greatly
In 1 coefficients absolute value, each non-zero coefficients sign, as bottom right sub-block locations
coefficients。
A kind of transform coefficients encoding device, as shown in figure 4, including：
Coding unit 401, for being encoded according to preset scanning sequency to the conversion coefficient of above-mentioned transformation coefficient block,
And the conversion coefficient of every group of coding settings number, encoded until to last group of above-mentioned transformation coefficient block；It is above-mentioned last
During group coding, after obtaining non-zero transform coefficient distribution of last group coding, by the non-zero transform coefficient of storage distribution and above-mentioned
The non-zero transform coefficient distribution of last group coding is incorporated into code stream, obtains the absolute value of the conversion coefficient of last above-mentioned group coding
And after the sign of non-zero transform coefficient, by the sign of the absolute value of the conversion coefficient of storage and non-zero transform coefficient and
The absolute value of conversion coefficient and the sign of non-zero transform coefficient of last group coding are incorporated into code stream；
Memory cell 402, for store the absolute value of non-zero transform coefficient distribution, conversion coefficient that coding unit obtains with
And the sign of non-zero transform coefficient.
Alternatively, above-mentioned coding unit 401, for the transformation series according to preset scanning sequency to above-mentioned transformation coefficient block
Number, which carries out coding, to be included：
The conversion coefficient of above-mentioned transformation coefficient block is encoded for the scanning sequency according to the mode of exposing thoroughly；Or
The conversion coefficient of above-mentioned transformation coefficient block is encoded for the scanning sequency according to small scan mode.
Technical scheme provided in an embodiment of the present invention, coding significance map scanning sequency, with coding
Level, the scanning sequency for the process for encoding sign are identical, and cataloged procedure only needs to read a data, and decoding end is accordingly
A kind of lookup table mode of order is only needed, in addition, significance map are split as less significance map,
Therefore encoding and decoding expense can be reduced, improves encoding-decoding efficiency.
A kind of conversion coefficient decoding apparatus, as shown in figure 5, including：
Decoding unit 501, for the conversion coefficient according to preset scanning sequency parsing code stream, obtain non-zero transform coefficient
Distribution；Distribution of the conversion coefficient more than 1, conversion coefficient according to the preset above-mentioned code stream of scanning sequency parsing is exhausted more than 1
To value, the sign of non-zero transform coefficient, and the conversion coefficient of the above-mentioned setting number of above-mentioned code stream is parsed every time.
Alternatively, above-mentioned decoding unit 501 is specifically used for：Scanning sequency in a manner of exposing thoroughly parses above-mentioned code stream and obtained
The distribution of non-zero transform coefficient；Scanning sequency in a manner of exposing thoroughly parses distribution of the conversion coefficient more than 1 of above-mentioned code stream, become
Absolute value of the coefficient more than 1, the sign of non-zero transform coefficient are changed, and parses the transformation series of the setting number of above-mentioned code stream every time
Number；Or above-mentioned decoding unit 501 is specifically used for：
Above-mentioned code stream is parsed with the scanning sequency of small scan mode and obtains the distribution of non-zero transform coefficient, and every time in parsing
State the conversion coefficient of the setting number of code stream；
Distribution of the conversion coefficient more than 1 of above-mentioned code stream is parsed with the scanning sequency of small scan mode, conversion coefficient is more than 1
Absolute value, the sign of non-zero transform coefficient, and parse the conversion coefficient of the above-mentioned setting number of above-mentioned code stream every time.
Technical scheme provided in an embodiment of the present invention, coding significance map scanning sequency, with coding
Level, the scanning sequency for the process for encoding sign are identical, and cataloged procedure only needs to read a data, and decoding end is accordingly
A kind of lookup table mode of order is only needed, in addition, significance map are split as less significance map,
Therefore encoding and decoding expense can be reduced, improves encoding-decoding efficiency.
Can be with one of ordinary skill in the art will appreciate that realizing that all or part of step in above-described embodiment method is
The hardware of correlation is instructed to complete by program, above-mentioned program can be stored in a kind of computer-readable recording medium, on
It can be read-only storage to state the storage medium mentioned, disk or CD etc..
Technology provided in an embodiment of the present invention can be applied in digital processing field, pass through encoder, decoder
Realize.Video encoder, decoder are widely used in various communication apparatus or electronic equipment, such as：DTV, machine top
Box, WMG, mobile phone, wireless device, personal digital assistant (PDA), hand-held or portable computer, GPS receiver
Machine/omniselector, camera, video player, video camera, video recorder, monitoring device, video conference and videophone device etc.
Deng.This kind equipment includes processor, memory, and the interface of transmission data.Video Codec can be directly by numeral
Circuit or chip such as DSP (digital signal processor) are realized, or drive a processor to hold by software code
Flow in row software code and realize.
The coding method of the conversion coefficient provided above the embodiment of the present invention, the coding/decoding method of conversion coefficient, and dress
Put and be described in detail, specific case used herein is set forth to the principle and embodiment of the present invention, the above
The explanation of embodiment is only intended to help the method and its core concept for understanding the present invention；Meanwhile for the general skill of this area
Art personnel, according to the thought of the present invention, there will be changes in specific embodiments and applications, to sum up, this explanation
Book content should not be construed as limiting the invention.
Claims (12)
- A kind of 1. transform coefficients encoding method, it is characterised in that including：To the current transform coefficient block that size is 8x8,16x16 or 32x32, according to preset scanning sequency, become with 4x4 The packet mode scanning non-zero transform coefficient distribution of coefficient block is changed, with the packet mode scan conversion of 4x4 transformation coefficient block The absolute value of coefficient and the sign of non-zero transform coefficient, it is described scanning non-zero transform coefficient distribution used in it is preset Preset scanning used in the sign of the absolute value and non-zero transform coefficient of scanning sequency and the scan conversion coefficient It is sequentially identical；By scan obtained non-zero transform coefficient distribution, the absolute value of conversion coefficient and non-zero transform coefficient it is positive and negative Number it is incorporated into code stream.
- 2. according to the method for claim 1, it is characterised in that the packet mode of the sub- transformation coefficient block with 4x4 is swept Non-zero transform coefficient distribution is retouched, with the absolute value and non-zero of the packet mode scan conversion coefficient of 4x4 transformation coefficient block The sign of conversion coefficient, including：The sub- transformation coefficient block of each 4x4 on frequency domain position is handled respectively, and non-zero transform coefficient is scanned with scanning sequency preset 4x4 Number distribution, then deposit caching, includes distribution of the conversion coefficient more than 1, transformation series with the scanning sequency scanning that the 4x4 is preset The sign of absolute value of the number more than 1 and non-zero transform coefficient, then by distribution of the obtained conversion coefficient more than 1, conversion The sign deposit caching of absolute value of the coefficient more than 1 and non-zero transform coefficient.
- 3. according to the method described in any one of claim 1 or 2, it is characterised in that the preset scanning sequency is small scanning The scanning sequency of mode, the scanning sequency of the small scan mode include：Vertical sweep order, horizontal sweep order.
- A kind of 4. conversion coefficient coding/decoding method, it is characterised in that including：Code stream is read, parsing obtains the positive and negative of non-zero transform coefficient distribution, the absolute value of conversion coefficient and non-zero transform coefficient Number, according to preset scanning sequency, with the packet mode scanning non-zero transform coefficient distribution of 4x4 transformation coefficient block, with 4x4 Sub- transformation coefficient block the absolute value of packet mode scan conversion coefficient and the sign of non-zero transform coefficient, it is described to sweep The absolute value and non-zero for retouching scanning sequency preset used in non-zero transform coefficient distribution and the scan conversion coefficient become It is identical to change scanning sequency preset used in the sign of coefficient；Obtain the current change that size is 8x8,16x16 or 32x32 Change coefficient block.
- 5. according to the method for claim 4, it is characterised in that the packet mode of the sub- transformation coefficient block with 4x4 is swept Non-zero transform coefficient distribution is retouched, with absolute value, the Yi Jifei of the packet mode scan conversion coefficient of 4x4 transformation coefficient block The sign of null transformation coefficient, including：The sub- transformation coefficient block of each 4x4 on frequency domain position is handled respectively, and non-zero transform coefficient is scanned with scanning sequency preset 4x4 Number distribution, then deposit caching, includes distribution of the conversion coefficient more than 1, transformation series with the scanning sequency scanning that the 4x4 is preset The sign of absolute value of the number more than 1 and non-zero transform coefficient, then by distribution of the obtained conversion coefficient more than 1, conversion The sign deposit caching of absolute value of the coefficient more than 1 and non-zero transform coefficient.
- 6. according to the method described in any one of claim 4 or 5, it is characterised in that the preset scanning sequency is small scanning The scanning sequency of mode, the scanning sequency of the small scan mode include：Vertical sweep order, horizontal sweep order.
- 7. a kind of video coding apparatus, including at least one processor, it is characterised in that at least one processor is configured To perform following steps：To the current transform coefficient block that size is 8x8,16x16 or 32x32, according to preset scanning sequency, become with 4x4 The packet mode scanning non-zero transform coefficient distribution of coefficient block is changed, with the packet mode scan conversion of 4x4 transformation coefficient block The absolute value of coefficient and the sign of non-zero transform coefficient, it is described scanning non-zero transform coefficient distribution used in it is preset Preset scanning used in the sign of the absolute value and non-zero transform coefficient of scanning sequency and the scan conversion coefficient It is sequentially identical；By scan obtained non-zero transform coefficient distribution, the absolute value of conversion coefficient and non-zero transform coefficient it is positive and negative Number it is incorporated into code stream.
- 8. device according to claim 7, it is characterised in that the packet mode of the sub- transformation coefficient block with 4x4 is swept Non-zero transform coefficient distribution is retouched, with the absolute value and non-zero of the packet mode scan conversion coefficient of 4x4 transformation coefficient block The sign of conversion coefficient, including：The sub- transformation coefficient block of each 4x4 on frequency domain position is handled respectively, and non-zero transform coefficient is scanned with scanning sequency preset 4x4 Number distribution, then deposit caching, includes distribution of the conversion coefficient more than 1, transformation series with the scanning sequency scanning that the 4x4 is preset The sign of absolute value of the number more than 1 and non-zero transform coefficient, then by distribution of the obtained conversion coefficient more than 1, conversion The sign deposit caching of absolute value of the coefficient more than 1 and non-zero transform coefficient.
- 9. according to the device described in any one of claim 7 or 8, it is characterised in that the preset scanning sequency is small scanning The scanning sequency of mode, the scanning sequency of the small scan mode include：Vertical sweep order, horizontal sweep order.
- 10. a kind of video decoder, including at least one processor, it is characterised in that at least one processor by with It is set to execution following steps：Code stream is read, parsing obtains the positive and negative of non-zero transform coefficient distribution, the absolute value of conversion coefficient and non-zero transform coefficient Number, according to preset scanning sequency, with the packet mode scanning non-zero transform coefficient distribution of 4x4 transformation coefficient block, with 4x4 Sub- transformation coefficient block the absolute value of packet mode scan conversion coefficient and the sign of non-zero transform coefficient, it is described to sweep The absolute value and non-zero for retouching scanning sequency preset used in non-zero transform coefficient distribution and the scan conversion coefficient become It is identical to change scanning sequency preset used in the sign of coefficient；Obtain the current change that size is 8x8,16x16 or 32x32 Change coefficient block.
- 11. device according to claim 10, it is characterised in that the packet mode of the sub- transformation coefficient block with 4x4 Non-zero transform coefficient distribution is scanned, with absolute value, the Yi Jifei of the packet mode scan conversion coefficient of 4x4 transformation coefficient block The sign of null transformation coefficient, including：The sub- transformation coefficient block of each 4x4 on frequency domain position is handled respectively, and non-zero transform coefficient is scanned with scanning sequency preset 4x4 Number distribution, then deposit caching, includes distribution of the conversion coefficient more than 1, transformation series with the scanning sequency scanning that the 4x4 is preset The sign of absolute value of the number more than 1 and non-zero transform coefficient, then by distribution of the obtained conversion coefficient more than 1, conversion The sign deposit caching of absolute value of the coefficient more than 1 and non-zero transform coefficient.
- 12. according to the device described in any one of claim 10 or 11, it is characterised in that the preset scanning sequency is swept to be small The scanning sequency of mode is retouched, the scanning sequency of the small scan mode includes：Vertical sweep order, horizontal sweep order.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410317649.6A CN104093020B (en) | 2011-03-10 | 2011-03-10 | The coding method of conversion coefficient, the coding/decoding method of conversion coefficient, and device |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110057694.9A CN102685503B (en) | 2011-03-10 | 2011-03-10 | Encoding method of conversion coefficients, decoding method of conversion coefficients and device |
| CN201410317649.6A CN104093020B (en) | 2011-03-10 | 2011-03-10 | The coding method of conversion coefficient, the coding/decoding method of conversion coefficient, and device |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110057694.9A Division CN102685503B (en) | 2011-03-10 | 2011-03-10 | Encoding method of conversion coefficients, decoding method of conversion coefficients and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104093020A CN104093020A (en) | 2014-10-08 |
| CN104093020B true CN104093020B (en) | 2017-11-17 |
Family
ID=51640696
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410317649.6A Active CN104093020B (en) | 2011-03-10 | 2011-03-10 | The coding method of conversion coefficient, the coding/decoding method of conversion coefficient, and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104093020B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10602192B2 (en) * | 2016-02-04 | 2020-03-24 | Mediatek Inc. | Methods and apparatuses for performing entropy encoding and entropy decoding with size determination of at least one bitstream portion |
| KR102391908B1 (en) | 2017-04-13 | 2022-04-28 | 엘지전자 주식회사 | A method and apparatus for encoding, decoding a video signal |
| BR112023020915A2 (en) * | 2021-04-12 | 2023-12-12 | Guangdong Oppo Mobile Telecommunications Corp Ltd | COEFFICIENT DECODING METHOD APPLIED TO A DECODER, COEFFICIENT CODING METHOD APPLIED TO AN ENCODER, ENCODER, DECODER AND COMPUTER STORAGE MEDIA |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101039430A (en) * | 2007-05-08 | 2007-09-19 | 清华大学 | Method for scanning quickly residual matrix in video coding |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3966461B2 (en) * | 2002-08-09 | 2007-08-29 | 株式会社リコー | Electronic camera device |
| CN100403801C (en) * | 2005-09-23 | 2008-07-16 | 联合信源数字音视频技术（北京）有限公司 | Adaptive entropy coding/decoding method based on context |
| CN100488254C (en) * | 2005-11-30 | 2009-05-13 | 联合信源数字音视频技术（北京）有限公司 | Entropy coding method and decoding method based on text |
| US8179974B2 (en) * | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
-
2011
- 2011-03-10 CN CN201410317649.6A patent/CN104093020B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101039430A (en) * | 2007-05-08 | 2007-09-19 | 清华大学 | Method for scanning quickly residual matrix in video coding |
Non-Patent Citations (1)
| Title |
|---|
| 《Unified scan processing for high efficiency coefficient coding》;Thomas Davies;《Joint Collaborative Team on Video Coding(JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, JCTVC-D219》;20110128;第1页第1行至第3页第13行 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104093020A (en) | 2014-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102685503B (en) | Encoding method of conversion coefficients, decoding method of conversion coefficients and device | |
| CN104185990B (en) | The decoding of coefficient in video coding | |
| CN103563381B (en) | Context-adaptive decoding is carried out to video data | |
| CN103096055B (en) | The method and apparatus of a kind of image signal intra-frame prediction and decoding | |
| CN105027568B (en) | Method and its equipment for the method to band section progress entropy code and its equipment and for carrying out entropy decoding to band section | |
| CN107566848A (en) | The method and device of encoding and decoding | |
| CN103096053B (en) | A kind of decoding method of pattern conversion and device | |
| CN107734341A (en) | The method for coding and decoding the validity mapping of the residual error coefficient of change of scale | |
| CN104093018B (en) | The coding method of conversion coefficient, the coding/decoding method of conversion coefficient, and device | |
| CN107710759A (en) | Method and device for the conversion coefficient encoding and decoding of non-square block | |
| CN104093020B (en) | The coding method of conversion coefficient, the coding/decoding method of conversion coefficient, and device | |
| CN103369315A (en) | Coding and decoding methods, equipment and system of intra-frame chroma prediction modes | |
| CN110290384A (en) | Image filtering method, device and Video Codec | |
| CN111654696B (en) | Intra-frame multi-reference-line prediction method and device, storage medium and terminal | |
| CN102355578A (en) | Entropy decoding method and device | |
| CN103458244B (en) | A kind of video-frequency compression method and video compressor | |
| CN103999490A (en) | Terminable spatial tree-based position coding and decoding | |
| CN104159106A (en) | Video encoding method and device, and video decoding method and device | |
| CN102857748B (en) | Method and device for scanning transformation coefficients | |
| WO2014106377A1 (en) | Coding and decoding method and device for image | |
| CN105163123B (en) | A kind of access method and device of HEVC inter predictions sub-block MV information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |