CN104093020A - Coding method and device of transformation coefficients and decoding method and device of transformation coefficients - Google Patents
Coding method and device of transformation coefficients and decoding method and device of transformation coefficients Download PDFInfo
- Publication number
- CN104093020A CN104093020A CN201410317649.6A CN201410317649A CN104093020A CN 104093020 A CN104093020 A CN 104093020A CN 201410317649 A CN201410317649 A CN 201410317649A CN 104093020 A CN104093020 A CN 104093020A
- Authority
- CN
- China
- Prior art keywords
- coefficient
- transform coefficient
- zero transform
- block
- sub
- 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.)
- Granted
Links
Abstract
The embodiment of the invention discloses a coding method and device of transformation coefficients and a decoding method and device of the transformation coefficients. The coding method comprises the following steps that the transformation coefficients of a transformation coefficient block are coded according to a preset scanning sequence, and a set number of the transformation coefficients in each set are coded until the last set in the transformation coefficient block is coded; obtained non-zero transformation coefficient distributions, obtained absolute values of the transformation coefficients and obtained plus-minus signs of non-zero transformation coefficients are stored; when the last set is coded and after the coded non-zero transformation coefficient distribution of the last set is obtained, the stored non-zero transformation coefficient distributions and the coded non-zero transformation coefficient distribution of the last set are incorporated with a code stream, and after the absolute values of the coded transformation coefficients of the last set and the plus-minus signs of the coded non-zero transformation coefficients of the last set are obtained, the stored absolute values of the transformation coefficients, the stored plus-minus signs of the non-zero transformation coefficients, the absolute values of the coded transformation coefficients of the last set and the plus-minus signs of the coded non-zero transformation coefficients of the last set are incorporated with the code stream. Coding and decoding efficiency can be improved.
Description
Technical field
The present invention relates to technical field of video processing, the particularly coding/decoding method of the coding method of conversion coefficient, conversion coefficient, and device.
Background technology
Entropy coding in video coding technique has mainly adopted brigade commander's coding and arithmetic coding at present, such as H.264 having adopted based on contextual variable-length encoding (Context Adaptive Variable Length Coder in coding standard, and adaptive binary arithmetic coding (Context Adaptive Binary Arithmetic Coder CAVLC), CABAC) two kinds of entropy codings, these two kinds of entropy coding modes make full use of coded message and the current correlation of wanting coded message, be specially: utilize coded message to build current code table or the probabilistic model of wanting coded message, it is so-called based on contextual entropy coding that Here it is.CABAC is owing to having adopted the thought of arithmetic coding, and its coding efficiency is better than CAVLC, but the problem of also having brought complexity significantly to rise accordingly.Owing to having adopted contextual information, the coded message that the coding of present encoding information will be waited until and it is adjoining could start after having encoded, and cannot adopt parallel work-flow, and this just makes entropy encryption algorithm become the bottleneck in encoding and decoding.In order to improve code efficiency, in video compression standard of future generation (High Efficiency Video Coding, the HEVC) video encoding standard of formulating at present, the flow process of arithmetic coding is as follows:
A: coding non-zero transform coefficient distribution (significance map); In this step, use preset scanning sequency to encode to the whole transformation coefficient block of needs coding, also referred to as: the mode that exposes thoroughly, for example: Z-shaped greatly (zig-zag) mode; Above-mentioned preset scanning sequency can be also the scanning sequency of large vertical or large horizontal mode, corresponding to the follow-up scanning sequency that uses little vertical or little horizontal mode when encoding in sub-block mode;
In the process of execution step A, the position in the corresponding map of each frequency, in the time that this frequency is 0, this locational value of map is 0; In the time that this frequency is non-zero, this locational value of map is 1, judges whether current frequency is last non-zero frequency simultaneously, if so, the value of this position is 11 (two 1 is not 11) so, if not, the value of this position is 10 (1 and 0, be not ten) so.In the process that map is encoded, if occur 11 in 0,1 sequence of expression map, determine a transformation coefficient block end-of-encode.
B: the distribution (map) that is greater than 1 with sub-block mode transcoding, coding transform coefficient (coefficients); This step adopts preset scanning sequency to encode to being greater than 1 map in the sub-block of whole transformation coefficient block, also referred to as: little scan mode, for example: little zig-zag mode;
C: with the sub-block mode absolute value that coefficeints is greater than 1 of encoding, adopt little zig-zag mode;
D: with the encode sign of non-zero coefficeints of sub-block mode, adopt little zig-zag mode.The step cycle of above-mentioned B～D is carried out, until all sub-blocks have all been encoded.
In above-mentioned steps, so-called sub-block mode is taking the transformation coefficient block of 8x8 as example: first compile upper left 4x4, compile again upper right 4x4, compile lower-left 4x4 again, then compile bottom right 4x4, the transformation coefficient block of above-mentioned 4x4 is exactly the sub-block of the transformation coefficient block of 8x8, about the scanning sequency of large/little zig-zag, respectively as shown in Figure 1A and 1B, each blockage represents a frequency, digitized representation scanning sequency in square.Visible large/scanning rule of the scanning sequency of little zig-zag is identical, just for sweep object difference cause at whole transformation coefficient block, the significance map that encodes in steps A, to compare scanning sequency different from the process of the sign (sign) of transcoding, coding transform coefficient absolute value (level), coding non-zero transform coefficient in step B～D.Due to above-mentioned scanning sequency difference, in the cataloged procedure of execution step A and execution B～D, need to carry out respectively reading out data one time, decoding end also needs corresponding these two kinds of orders to solidify two kinds of lookup table modes, causes encoding-decoding efficiency expense large, and efficiency is low.In addition, in steps A, if transformation coefficient block is larger, be commonly referred to large converter unit, the significance map of for example 32x32 can be larger, and the burden of the large significance map that therefore encodes in hardware designs is larger.
Summary of the invention
The technical problem that the embodiment of the present invention will solve is to provide the coding method of conversion coefficient, the coding/decoding method of conversion coefficient, and device, reduces encoding and decoding expense, improves encoding-decoding efficiency.
A kind of transform coefficients encoding method, comprising:
According to preset scanning sequency, the conversion coefficient of transformation coefficient block is encoded, and the conversion coefficient of every group coding setting number, until last group coding to described transformation coefficient block; Non-zero transform coefficient distribution, the absolute value of conversion coefficient and the sign of non-zero transform coefficient that storage obtains;
In the time of described last group coding, obtain after the non-zero transform coefficient distribution of last group coding, the non-zero transform coefficient of the non-zero transform coefficient distribution of storage and described last group coding is distributed and enrolls code stream, obtain, after the absolute value of conversion coefficient and the sign of non-zero transform coefficient of described 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 being enrolled to code stream.
A kind of conversion coefficient coding/decoding method, comprising:
The conversion coefficient of resolving code stream according to preset scanning sequency, obtains the distribution of non-zero transform coefficient;
The conversion coefficient of resolving described code stream according to preset scanning sequency is greater than 1 distribution, conversion coefficient and is greater than 1 absolute value, the sign of non-zero transform coefficient, and resolves the conversion coefficient of the described setting number of described code stream at every turn.
A kind of transform coefficients encoding device, comprising:
Coding unit, encodes to the conversion coefficient of transformation coefficient block for the scanning sequency according to preset, and the conversion coefficient of every group coding setting number, until last group coding to described transformation coefficient block; In the time of described last group coding, obtain after the non-zero transform coefficient distribution of last group coding, the non-zero transform coefficient of the non-zero transform coefficient distribution of storage and described last group coding is distributed and enrolls code stream, obtain, after the absolute value of conversion coefficient and the sign of non-zero transform coefficient of described 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 being enrolled to code stream;
Memory cell, the non-zero transform coefficient obtaining for memory encoding unit distribution, the absolute value of conversion coefficient and the sign of non-zero transform coefficient.
A kind of conversion coefficient decoding device, comprising:
Decoding unit, for the conversion coefficient of the scanning sequency parsing code stream according to preset, obtains the distribution of non-zero transform coefficient; The conversion coefficient of resolving described code stream according to preset scanning sequency is greater than 1 distribution, conversion coefficient and is greater than 1 absolute value, the sign of non-zero transform coefficient, and resolves the conversion coefficient of the described setting number of described code stream at every turn.
The technical scheme that the embodiment of the present invention provides, the scanning sequency of coding significance map, identical with the scanning sequency of process of coding level, coding sign, cataloged procedure only need to read a secondary data, decoding end also only needs a kind of lookup table mode of order accordingly, in addition, significance map is split as to less significance map, therefore can reduce encoding and decoding expense, improve encoding-decoding efficiency.
Brief description of the drawings
In order to be illustrated more clearly in the technical scheme of the embodiment of the present invention, below the accompanying drawing of required use during embodiment is described is briefly described, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Figure 1A is large zig-zag scanning sequency schematic diagram;
Figure 1B is little zig-zag scanning sequency schematic diagram;
Fig. 2 is embodiment of the present invention method flow schematic diagram;
Fig. 3 is embodiment of the present invention method flow schematic diagram;
Fig. 4 is embodiment of the present invention code device structural representation;
Fig. 5 is embodiment of the present invention decoding device structural representation.
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 clearly and completely described, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiment.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.
A kind of transform coefficients encoding method, as shown in Figure 2, comprising:
201: according to preset scanning sequency, the conversion coefficient of transformation coefficient block is encoded, and the conversion coefficient of every group coding setting number, until last group coding to above-mentioned transformation coefficient block; Non-zero transform coefficient distribution, the absolute value of conversion coefficient and the sign of non-zero transform coefficient that storage obtains;
Transformation coefficient block in the embodiment of the present invention may be the transformation coefficient block of 8x8, also can be the transformation coefficient block of 32x32, may be other big or small transformation coefficient blocks, the size of transformation coefficient block affect the realization of the embodiment of the present invention, will not limit this embodiment of the present invention yet.
More specifically, conversion coefficient to transformation coefficient block in above-mentioned 201 is encoded, and the conversion coefficient that every group coding is set number comprises: the non-zero transform coefficient that coding is set the conversion coefficient of number distributes, the distribution that the conversion coefficient of the conversion coefficient of coding setting number is greater than 1, the absolute value that the conversion coefficient of the conversion coefficient of coding setting number is greater than 1, coding is set the sign of the non-zero transform coefficient of the conversion coefficient of number.
The position of above-mentioned storage can be buffer memory.The conversion coefficient of above-mentioned setting number can be determined according to the size of the performance buffer memory of processor etc., our experiments show that above-mentioned setting number is can obtain good code efficiency at 16 o'clock.
Alternatively, above-mentioned preset scanning sequency is the scanning sequency of the mode that exposes thoroughly or the scanning sequency of little scan mode.Corresponding to these two kinds of preset scanning sequencies, the embodiment of the present invention has provided for example in subsequent embodiment.Be understandable that, preset scanning sequency can also be other, just passable as long as coding side and decoding end are mapped, and will not limit this embodiment of the present invention.
202: in the time of above-mentioned last group coding, obtain after the non-zero transform coefficient distribution of last group coding, the non-zero transform coefficient of the non-zero transform coefficient distribution of storage and above-mentioned last group coding is distributed and enrolls code stream, obtain after the absolute value of conversion coefficient and the sign of non-zero transform coefficient of above-mentioned 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 enrolled to code stream.
The technical scheme that the embodiment of the present invention provides, the scanning sequency of coding significance map, identical with the scanning sequency of process of coding level, coding sign, cataloged procedure only need to read a secondary data, decoding end also only needs a kind of lookup table mode of order accordingly, in addition, significance map is split as to less significance map, therefore can reduce encoding and decoding expense, improve encoding-decoding efficiency.
A kind of conversion coefficient coding/decoding method, as shown in Figure 3, comprising:
301: resolve the conversion coefficient of code stream according to preset scanning sequency, obtain the distribution of non-zero transform coefficient;
In 301, the preset scanning sequency scanning sequency preset with coding side is identical.In order to ensure that encoding and decoding end has identical scanning sequency and can adopt agreement regulation, also can adopt the modes such as negotiation, will not limit this embodiment of the present invention.
302: the conversion coefficient of resolving above-mentioned code stream according to preset scanning sequency is greater than 1 distribution, conversion coefficient and is greater than 1 absolute value, the sign of non-zero transform coefficient, and resolves the conversion coefficient of the above-mentioned setting number of above-mentioned code stream at every turn.
Above-mentioned preset scanning sequency can be also the scanning sequency of little scan mode for the scanning sequency of the mode that exposes thoroughly, and so above-mentioned conversion coefficient of resolving code stream according to preset scanning sequency, obtains the distribution of non-zero transform coefficient; The conversion coefficient of resolving above-mentioned code stream according to preset scanning sequency is greater than 1 distribution, conversion coefficient and is greater than 1 absolute value, the sign of non-zero transform coefficient, and the conversion coefficient of at every turn resolving the above-mentioned setting number of above-mentioned code stream comprises:
Resolve above-mentioned code stream and obtain the distribution of non-zero transform coefficient with the scanning sequency of the mode of exposing thoroughly; The conversion coefficient of resolving above-mentioned code stream with the scanning sequency of the mode of exposing thoroughly is greater than 1 distribution, conversion coefficient and is greater than 1 absolute value, the sign of non-zero transform coefficient, and resolves the conversion coefficient of the setting number of above-mentioned code stream at every turn; Or,
Resolve above-mentioned code stream with the scanning sequency of little scan mode and obtain the distribution of non-zero transform coefficient, and resolve the conversion coefficient of the setting number of above-mentioned code stream at every turn;
The conversion coefficient of resolving above-mentioned code stream with the scanning sequency of little scan mode is greater than 1 distribution, conversion coefficient and is greater than 1 absolute value, the sign of non-zero transform coefficient, and resolves the conversion coefficient of the above-mentioned setting number of above-mentioned code stream at every turn.
The technical scheme that the embodiment of the present invention provides, the scanning sequency of coding significance map, identical with the scanning sequency of process of coding level, coding sign, cataloged procedure only need to read a secondary data, decoding end also only needs a kind of lookup table mode of order accordingly, in addition, significance map is split as to less significance map, therefore can reduce encoding and decoding expense, improve encoding-decoding efficiency.
Following examples are the transformation coefficient block with 8x8, and scanning or the conversion coefficient number of resolving are 16 and describe for example at every turn.
Example one, suppose that preset scanning sequency is for sweeping greatly mode, if preset scanning sequency is Z-shaped greatly (zig-zag), mode can be with reference to Figure 1A.
Coding side is carried out successively:
(1) with the significance map of front 16 coefficients in the preset scanning sequency coded scanning of 8x8 order, then deposit buffer memory in, the map that coding coefficients is greater than 1, then the absolute value that coding is greater than 1, then the encode sign of coeffcients, then deposits the level obtaining and sign in buffer memory;
(2) with the significance map of 16 coefficients after in the preset scanning sequency coded scanning of 8x8 order, then deposit buffer memory in, the map that coding coefficients is greater than 1, then the absolute value that coding is greater than 1, then the encode sign of coeffcients, then deposits the level obtaining and sign in buffer memory;
(3) with the significance map of 16 coefficients after in the preset scanning sequency coded scanning of 8x8 order, then deposit buffer memory in, the map that coding coefficients is greater than 1, then the absolute value that coding is greater than 1, then the encode sign of coeffcients, then deposits the level obtaining and sign in buffer memory;
(4) with the significance map of last 16 coefficients in the preset scanning sequency coded scanning of 8x8 order, the significance map information of significance map information in buffer memory and 16 coefficients finally obtaining is enrolled to code stream, the map that coding coefficients is greater than 1, then the absolute value that coding is greater than 1, then the encode sign of coeffcients, enrolls code stream by level, the sign of level, sign information in buffer memory and 16 coefficients finally obtaining.After end-of-encode, code stream can be sent to decoding end.Be understandable that the flag information that can obtain end in the time of last 16 the significance map of coding.
Decoding end is carried out successively:
(1) read code stream, with the scanning sequency of preset 8x8, resolve the numerical value of significance map; This step can directly parse the numerical value of the significance map of 64 coefficients;
The coding of conversion coefficient comprises: the distribution of conversion coefficient and the numerical value of conversion coefficient, wherein the numerical value of conversion coefficient comprises: the absolute value of conversion coefficient and the symbol of conversion coefficient, the absolute value of conversion coefficient comprises: numerical value is greater than the absolute value that the distribution (in fact having known that by this absolute value of which non-zero transform coefficient is 1) of 1 conversion coefficient and numerical value are greater than 1 conversion coefficient.
(2) read code stream, with the scanning sequency of preset 8x8, resolve front 16 map that are greater than 1 coefficients in scanning sequency, be greater than the absolute value of 1 coefficients, the sign of each non-zero coefficients;
(3) read code stream, with the scanning sequency of preset 8x8, resolve in scanning sequency below 16 map that are greater than 1 coefficients, be greater than the absolute value of 1 coefficients, the sign of each non-zero coefficients;
(4) read code stream, with the scanning sequency of preset 8x8, resolve in scanning sequency below 16 map that are greater than 1 coefficients, be greater than the absolute value of 1 coefficients, the sign of each non-zero coefficients;
(5) read code stream, with the scanning sequency of preset 8x8, resolve last 16 map that are greater than 1 coefficients in scanning sequency, be greater than the absolute value of 1 coefficients, the sign of each non-zero coefficients.
Example two, suppose that preset scanning sequency is the little mode of sweeping, if preset scanning sequency is little Z-shaped (zig-zag), mode can be with reference to Figure 1B.
Coding side is carried out successively:
1, get frequency domain position upper left 4x4 point, with the preset scanning sequency coding significance map of 4x4, then deposit buffer memory in, the map that coding coefficients is greater than 1, then the absolute value that coding is greater than 1, then the encode sign of non-zero coeffcients, then deposits the level obtaining and sign in buffer memory;
2, get frequency domain position upper right 4x4 point, with the preset scanning sequency coding significance map of 4x4, then deposit buffer memory in, the map that coding coefficients is greater than 1, then the absolute value that coding is greater than 1, then the encode sign of non-zero coeffcients, then deposits the level obtaining and sign in buffer memory;
3, get frequency domain position lower-left 4x4 point, with the preset scanning sequency coding significance map of 4x4, then deposit buffer memory in, the map that coding coefficients is greater than 1, then the absolute value that coding is greater than 1, then the encode sign of non-zero coeffcients, then deposits the level obtaining and sign in buffer memory;
4, get frequency domain position bottom right 4x4 point, with the preset scanning sequency coding significance map of 4x4, the significance map information of significance map information in buffer memory and 16 coefficients finally obtaining is enrolled to code stream (the significance map packets of information of 16 coefficients that finally obtain is containing the ending message of map), the map that coding coefficients is greater than 1, then the absolute value that coding is greater than 1, then the encode sign of non-zero coeffcients, by level in buffer memory, the level of sign information and 16 coefficients finally obtaining, sign enrolls code stream.
Decoding end is carried out successively:
(1) read code stream, the significance map numerical value of resolving front 16 points with the preset scanning sequency of 4x4 deposits the top left sub-block of map in, the significance map numerical value of resolving rear 16 points with the preset scanning sequency of 4x4 deposits the upper right sub-block of map in, the significance map numerical value of resolving rear 16 points with the preset scanning sequency of 4x4 deposits the lower-left sub-block of map in, and the significance map numerical value of resolving last 16 points with the preset scanning sequency of 4x4 deposits the bottom right sub-block of map in;
(2) read code stream, resolve front 16 map that are greater than 1 coefficients with the preset scanning sequency of 4x4, be greater than the absolute value of 1 coefficients, the sign of each non-zero coefficients, as the coefficients of top left sub-block position;
(3) read code stream, resolve rear 16 map that are greater than 1 coefficients with the preset scanning sequency of 4x4, be greater than the absolute value of 1 coefficients, the sign of each non-zero coefficients, as the coefficients of sub-block position, upper right;
(4) read code stream, resolve rear 16 map that are greater than 1 coefficients with the preset scanning sequency of 4x4, be greater than the absolute value of 1 coefficients, the sign of each non-zero coefficients, as the coefficients of sub-block position, lower-left;
(5) read code stream, resolve rear 16 map that are greater than 1 coefficients with the preset scanning sequency of 4x4, be greater than the absolute value of 1 coefficients, the sign of each non-zero coefficients, as the coefficients of sub-block position, bottom right.
A kind of transform coefficients encoding device, as shown in Figure 4, comprising:
Coding unit 401, encodes to the conversion coefficient of above-mentioned transformation coefficient block for the scanning sequency according to preset, and the conversion coefficient of every group coding setting number, until last group coding to above-mentioned transformation coefficient block; In the time of above-mentioned last group coding, obtain after the non-zero transform coefficient distribution of last group coding, the non-zero transform coefficient of the non-zero transform coefficient distribution of storage and above-mentioned last group coding is distributed and enrolls code stream, obtain after the absolute value of conversion coefficient and the sign of non-zero transform coefficient of above-mentioned 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 enrolled to code stream;
Memory cell 402, the non-zero transform coefficient obtaining for memory encoding unit distribution, the absolute value of conversion coefficient and the sign of non-zero transform coefficient.
Alternatively, above-mentioned coding unit 401, for the scanning sequency according to preset, the conversion coefficient of above-mentioned transformation coefficient block is encoded and comprised:
For the conversion coefficient of above-mentioned transformation coefficient block being encoded according to the scanning sequency of the mode of exposing thoroughly; Or,
For the conversion coefficient of above-mentioned transformation coefficient block being encoded according to the scanning sequency of little scan mode.
The technical scheme that the embodiment of the present invention provides, the scanning sequency of coding significance map, identical with the scanning sequency of process of coding level, coding sign, cataloged procedure only need to read a secondary data, decoding end also only needs a kind of lookup table mode of order accordingly, in addition, significance map is split as to less significance map, therefore can reduce encoding and decoding expense, improve encoding-decoding efficiency.
A kind of conversion coefficient decoding device, as shown in Figure 5, comprising:
Decoding unit 501, for the conversion coefficient of the scanning sequency parsing code stream according to preset, obtains the distribution of non-zero transform coefficient; The conversion coefficient of resolving above-mentioned code stream according to preset scanning sequency is greater than 1 distribution, conversion coefficient and is greater than 1 absolute value, the sign of non-zero transform coefficient, and resolves the conversion coefficient of the above-mentioned setting number of above-mentioned code stream at every turn.
Alternatively, above-mentioned decoding unit 501 is specifically for the distribution of resolving above-mentioned code stream and obtain non-zero transform coefficient with the scanning sequency of the mode of exposing thoroughly; The conversion coefficient of resolving above-mentioned code stream with the scanning sequency of the mode of exposing thoroughly is greater than 1 distribution, conversion coefficient and is greater than 1 absolute value, the sign of non-zero transform coefficient, and resolves the conversion coefficient of the setting number of above-mentioned code stream at every turn; Or, above-mentioned decoding unit 501 specifically for:
Resolve above-mentioned code stream with the scanning sequency of little scan mode and obtain the distribution of non-zero transform coefficient, and resolve the conversion coefficient of the setting number of above-mentioned code stream at every turn;
The conversion coefficient of resolving above-mentioned code stream with the scanning sequency of little scan mode is greater than 1 distribution, conversion coefficient and is greater than 1 absolute value, the sign of non-zero transform coefficient, and resolves the conversion coefficient of the above-mentioned setting number of above-mentioned code stream at every turn.
The technical scheme that the embodiment of the present invention provides, the scanning sequency of coding significance map, identical with the scanning sequency of process of coding level, coding sign, cataloged procedure only need to read a secondary data, decoding end also only needs a kind of lookup table mode of order accordingly, in addition, significance map is split as to less significance map, therefore can reduce encoding and decoding expense, improve encoding-decoding efficiency.
One of ordinary skill in the art will appreciate that all or part of step realizing in above-described embodiment method is can carry out the hardware that instruction is relevant by program to complete, above-mentioned program can be stored in a kind of computer-readable recording medium, the above-mentioned storage medium of mentioning can be read-only memory, disk or CD etc.
The technology that the embodiment of the present invention provides can be applied in digital processing field, and by encoder, decoder is realized.Video encoder, decoder is for example widely used in, in various communication apparatus or electronic equipment: Digital Television, Set Top Box, media gateway, mobile phone, wireless device, personal digital assistant (PDA), hand-hold type or portable computer, GPS receiver/omniselector, camera, video player, video camera, video tape recorder, watch-dog, video conference and videophone device etc.This kind equipment comprises processor, memory, and the interface of transmission data.Video Codec can directly be realized by digital circuit or for example DSP of chip (digital signal processor), or is driven the flow process in a processor software code and realized by software code.
The coding method of the conversion coefficient above embodiment of the present invention being provided, the coding/decoding method of conversion coefficient, be described in detail with device, applied specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment is just for helping to understand method of the present invention and core concept thereof; , for one of ordinary skill in the art, according to thought of the present invention, all will change in specific embodiments and applications, to sum up, this description should not be construed as limitation of the present invention meanwhile.
Claims (20)
1. a transform coefficients encoding method, is characterized in that, comprising:
It is the Current Transform coefficient block of 8x8,16x16 or 32x32 to size, according to preset scanning sequency, packet mode scanning non-zero transform coefficient with sub-block distributes, with the absolute value of the packet mode scan conversion coefficient of sub-block and the sign of non-zero transform coefficient, the described scanning non-zero transform coefficient preset scanning sequency that the preset scanning sequency that uses and the absolute value of described scan conversion coefficient and the sign of non-zero transform coefficient use that distributes is identical; Non-zero transform coefficient distribution, the absolute value of conversion coefficient and the sign of non-zero transform coefficient that scanning is obtained are enrolled code stream.
2. method according to claim 1, is characterized in that, the Current Transform coefficient block that it is 8x8,16x16 or 32x32 that the packet mode of described sub-block refers to described size is divided into the packet mode of the sub-transformation coefficient block less than Current Transform coefficient block.
3. method according to claim 1 and 2, is characterized in that, the described packet mode with sub-block scanning non-zero transform coefficient distributes, and with the absolute value of the packet mode scan conversion coefficient of sub-block and the sign of non-zero transform coefficient, comprising:
Packet mode scanning non-zero transform coefficient with the sub-transformation coefficient block of 4x4 distributes, with the absolute value of the packet mode scan conversion coefficient of the sub-transformation coefficient block of 4x4 and the sign of non-zero transform coefficient.
4. method according to claim 3, it is characterized in that, the packet mode scanning non-zero transform coefficient of the described sub-transformation coefficient block with 4x4 distributes, and with the absolute value of the packet mode scan conversion coefficient of the sub-transformation coefficient block of 4x4 and the sign of non-zero transform coefficient, comprising:
Process respectively the sub-transformation coefficient block of each 4x4 on frequency domain position, the scanning sequency scanning non-zero transform coefficient preset with 4x4 distributes, then deposit buffer memory in, comprise that with the scanning of the preset scanning sequency of described 4x4 conversion coefficient is greater than 1 distribution, conversion coefficient and is greater than 1 absolute value and the sign of non-zero transform coefficient, then the conversion coefficient obtaining is greater than to 1 distribution, conversion coefficient are greater than 1 absolute value and the sign of non-zero transform coefficient deposits buffer memory in.
5. according to the method described in claim 1-4 any one, it is characterized in that, the scanning sequency that described preset scanning sequency is little scan mode, the scanning sequency of described little scan mode comprises: vertical sweep order, horizontal sweep order or zig-zag scan.
6. a conversion coefficient coding/decoding method, is characterized in that, comprising:
Read code stream, parsing obtains non-zero transform coefficient distribution, the absolute value of conversion coefficient and the sign of non-zero transform coefficient, according to preset scanning sequency, packet mode scanning non-zero transform coefficient with sub-block distributes, with the absolute value of the packet mode scan conversion coefficient of sub-block and the sign of non-zero transform coefficient, the described scanning non-zero transform coefficient preset scanning sequency that the preset scanning sequency that uses and the absolute value of described scan conversion coefficient and the sign of non-zero transform coefficient use that distributes is identical; Obtain size for 8x8,, the Current Transform coefficient block of 16x16 or 32x32.
7. method according to claim 6, is characterized in that, the Current Transform coefficient block that it is 8x8,16x16 or 32x32 that the packet mode of described sub-block refers to described size is divided into the packet mode of the sub-transformation coefficient block less than Current Transform coefficient block.
8. according to the method described in claim 6 or 7, it is characterized in that, the described packet mode with sub-block scanning non-zero transform coefficient distributes, and with the absolute value of the packet mode scan conversion coefficient of sub-block and the sign of non-zero transform coefficient, comprising:
Packet mode scanning non-zero transform coefficient with the sub-transformation coefficient block of 4x4 distributes, with the absolute value of the packet mode scan conversion coefficient of the sub-transformation coefficient block of 4x4 and the sign of non-zero transform coefficient.
9. method according to claim 8, it is characterized in that, the packet mode scanning non-zero transform coefficient of the described sub-transformation coefficient block with 4x4 distributes, and with the absolute value of the packet mode scan conversion coefficient of the sub-transformation coefficient block of 4x4 and the sign of non-zero transform coefficient, comprising:
Process respectively the sub-transformation coefficient block of each 4x4 on frequency domain position, the scanning sequency scanning non-zero transform coefficient preset with 4x4 distributes, then deposit buffer memory in, comprise that with the scanning of the preset scanning sequency of described 4x4 conversion coefficient is greater than 1 distribution, conversion coefficient and is greater than 1 absolute value and the sign of non-zero transform coefficient, then the conversion coefficient obtaining is greater than to 1 distribution, conversion coefficient are greater than 1 absolute value and the sign of non-zero transform coefficient deposits buffer memory in.
10. according to the method described in claim 6-9 any one, it is characterized in that, the scanning sequency that described preset scanning sequency is little scan mode, the scanning sequency of described little scan mode comprises: vertical sweep order, horizontal sweep order or zig-zag scan.
11. 1 kinds of video coding apparatus, comprise at least one processor, it is characterized in that, described at least one processor is configured to carry out following steps:
It is the Current Transform coefficient block of 8x8,16x16 or 32x32 to size, according to preset scanning sequency, packet mode scanning non-zero transform coefficient with sub-block distributes, with the absolute value of the packet mode scan conversion coefficient of sub-block and the sign of non-zero transform coefficient, the described scanning non-zero transform coefficient preset scanning sequency that the preset scanning sequency that uses and the absolute value of described scan conversion coefficient and the sign of non-zero transform coefficient use that distributes is identical; Non-zero transform coefficient distribution, the absolute value of conversion coefficient and the sign of non-zero transform coefficient that scanning is obtained are enrolled code stream.
12. devices according to claim 11, it is characterized in that, the Current Transform coefficient block that it is 8x8,16x16 or 32x32 that the packet mode of described sub-block refers to described size is divided into the packet mode of the sub-transformation coefficient block less than Current Transform coefficient block.
13. according to the device described in claim 11 or 12, it is characterized in that, the described packet mode with sub-block scanning non-zero transform coefficient distributes, and with the absolute value of the packet mode scan conversion coefficient of sub-block and the sign of non-zero transform coefficient, comprising:
Packet mode scanning non-zero transform coefficient with the sub-transformation coefficient block of 4x4 distributes, with the absolute value of the packet mode scan conversion coefficient of the sub-transformation coefficient block of 4x4 and the sign of non-zero transform coefficient.
14. devices according to claim 13, it is characterized in that, the packet mode scanning non-zero transform coefficient of the described sub-transformation coefficient block with 4x4 distributes, and with the absolute value of the packet mode scan conversion coefficient of the sub-transformation coefficient block of 4x4 and the sign of non-zero transform coefficient, comprising:
Process respectively the sub-transformation coefficient block of each 4x4 on frequency domain position, the scanning sequency scanning non-zero transform coefficient preset with 4x4 distributes, then deposit buffer memory in, comprise that with the scanning of the preset scanning sequency of described 4x4 conversion coefficient is greater than 1 distribution, conversion coefficient and is greater than 1 absolute value and the sign of non-zero transform coefficient, then the conversion coefficient obtaining is greater than to 1 distribution, conversion coefficient are greater than 1 absolute value and the sign of non-zero transform coefficient deposits buffer memory in.
15. according to the device described in claim 11-14 any one, it is characterized in that, the scanning sequency that described preset scanning sequency is little scan mode, the scanning sequency of described little scan mode comprises: vertical sweep order, horizontal sweep order or zig-zag scan.
16. 1 kinds of video decoders, comprise at least one processor, it is characterized in that, described at least one processor is configured to carry out following steps:
Read code stream, parsing obtains non-zero transform coefficient distribution, the absolute value of conversion coefficient and the sign of non-zero transform coefficient, according to preset scanning sequency, packet mode scanning non-zero transform coefficient with sub-block distributes, with the absolute value of the packet mode scan conversion coefficient of sub-block and the sign of non-zero transform coefficient, the described scanning non-zero transform coefficient preset scanning sequency that the preset scanning sequency that uses and the absolute value of described scan conversion coefficient and the sign of non-zero transform coefficient use that distributes is identical; Obtain size for 8x8,, the Current Transform coefficient block of 16x16 or 32x32.
17. devices according to claim 16, it is characterized in that, the Current Transform coefficient block that it is 8x8,16x16 or 32x32 that the packet mode of described sub-block refers to described size is divided into the packet mode of the sub-transformation coefficient block less than Current Transform coefficient block.
18. according to the device described in claim 16 or 17, it is characterized in that, the described packet mode with sub-block scanning non-zero transform coefficient distributes, and with the absolute value of the packet mode scan conversion coefficient of sub-block and the sign of non-zero transform coefficient, comprising:
Packet mode scanning non-zero transform coefficient with the sub-transformation coefficient block of 4x4 distributes, with the absolute value of the packet mode scan conversion coefficient of the sub-transformation coefficient block of 4x4 and the sign of non-zero transform coefficient.
19. devices according to claim 18, it is characterized in that, the packet mode scanning non-zero transform coefficient of the described sub-transformation coefficient block with 4x4 distributes, and with the absolute value of the packet mode scan conversion coefficient of the sub-transformation coefficient block of 4x4 and the sign of non-zero transform coefficient, comprising:
Process respectively the sub-transformation coefficient block of each 4x4 on frequency domain position, the scanning sequency scanning non-zero transform coefficient preset with 4x4 distributes, then deposit buffer memory in, comprise that with the scanning of the preset scanning sequency of described 4x4 conversion coefficient is greater than 1 distribution, conversion coefficient and is greater than 1 absolute value and the sign of non-zero transform coefficient, then the conversion coefficient obtaining is greater than to 1 distribution, conversion coefficient are greater than 1 absolute value and the sign of non-zero transform coefficient deposits buffer memory in.
20. according to the device described in claim 16-19 any one, it is characterized in that, the scanning sequency that described preset scanning sequency is little scan mode, the scanning sequency of described little scan mode comprises: vertical sweep order, horizontal sweep order or zig-zag scan.
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 true CN104093020A (en) | 2014-10-08 |
| CN104093020B 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) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108391134A (en) * | 2016-02-04 | 2018-08-10 | 联发科技股份有限公司 | Entropy coder, entropy encoder and accordingly entropy coding method and entropy coding method |
| CN110622510A (en) * | 2017-04-13 | 2019-12-27 | Lg 电子株式会社 | Method and apparatus for entropy encoding and decoding video signal |
| WO2022217442A1 (en) * | 2021-04-12 | 2022-10-20 | Oppo广东移动通信有限公司 | Coefficient encoding/decoding method, encoder, decoder, and computer storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040095477A1 (en) * | 2002-08-09 | 2004-05-20 | Takashi Maki | ROI setting method and apparatus, electronic camera apparatus, program, and recording medium |
| CN1741616A (en) * | 2005-09-23 | 2006-03-01 | 联合信源数字音视频技术（北京）有限公司 | Adaptive entropy coding/decoding method based on context |
| CN1980395A (en) * | 2005-11-30 | 2007-06-13 | 联合信源数字音视频技术（北京）有限公司 | Entropy coding method and decoding method based on text |
| CN101039430A (en) * | 2007-05-08 | 2007-09-19 | 清华大学 | Method for scanning quickly residual matrix in video coding |
| US20090273706A1 (en) * | 2008-05-02 | 2009-11-05 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
-
2011
- 2011-03-10 CN CN201410317649.6A patent/CN104093020B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040095477A1 (en) * | 2002-08-09 | 2004-05-20 | Takashi Maki | ROI setting method and apparatus, electronic camera apparatus, program, and recording medium |
| CN1741616A (en) * | 2005-09-23 | 2006-03-01 | 联合信源数字音视频技术（北京）有限公司 | Adaptive entropy coding/decoding method based on context |
| CN1980395A (en) * | 2005-11-30 | 2007-06-13 | 联合信源数字音视频技术（北京）有限公司 | Entropy coding method and decoding method based on text |
| CN101039430A (en) * | 2007-05-08 | 2007-09-19 | 清华大学 | Method for scanning quickly residual matrix in video coding |
| US20090273706A1 (en) * | 2008-05-02 | 2009-11-05 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
Non-Patent Citations (1)
| Title |
|---|
| THOMAS DAVIES: "《Unified scan processing for high efficiency coefficient coding》", 《JOINT COLLABORATIVE TEAM ON VIDEO CODING(JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, JCTVC-D219》 * |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108391134A (en) * | 2016-02-04 | 2018-08-10 | 联发科技股份有限公司 | Entropy coder, entropy encoder and accordingly entropy coding method and entropy coding method |
| CN108391134B (en) * | 2016-02-04 | 2020-11-13 | 联发科技股份有限公司 | Entropy encoder, entropy decoder, and corresponding entropy encoding method and entropy decoding method |
| CN110622510A (en) * | 2017-04-13 | 2019-12-27 | Lg 电子株式会社 | Method and apparatus for entropy encoding and decoding video signal |
| US11240536B2 (en) | 2017-04-13 | 2022-02-01 | Lg Electronics Inc. | Method and device for entropy encoding, decoding video signal |
| CN110622510B (en) * | 2017-04-13 | 2022-08-23 | Lg 电子株式会社 | Method and apparatus for entropy coding and decoding video signal |
| US11902592B2 (en) | 2017-04-13 | 2024-02-13 | Lg Electronics Inc. | Method and device for entropy encoding, decoding video signal |
| WO2022217442A1 (en) * | 2021-04-12 | 2022-10-20 | Oppo广东移动通信有限公司 | Coefficient encoding/decoding method, encoder, decoder, and computer storage medium |
| US11924455B2 (en) | 2021-04-12 | 2024-03-05 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Coefficient coding method, encoder, and decoder |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104093020B (en) | 2017-11-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102685503B (en) | Encoding method of conversion coefficients, decoding method of conversion coefficients and device | |
| CN102595116B (en) | Encoding and decoding methods and devices for multiple image block division ways | |
| US9906789B2 (en) | Encoding or decoding method and apparatus | |
| CN103096055B (en) | The method and apparatus of a kind of image signal intra-frame prediction and decoding | |
| RU2565877C2 (en) | Method and apparatus for determining correlation between syntax element and codeword for variable length coding | |
| CN103096053B (en) | A kind of decoding method of pattern conversion and device | |
| CN103609121A (en) | Unified merge mode and adaptive motion vector prediction mode candidates selection | |
| WO2012097743A1 (en) | Method and device for image encoding and decoding | |
| CN103636223A (en) | Multiple zone scanning order for video coding | |
| JP2019531026A (en) | Method and device for context-adaptive binary arithmetic coding of a sequence of binary symbols representing syntax elements associated with picture data | |
| CN104093018A (en) | Coding method and device of transformation coefficients and decoding method and device of transformation coefficients | |
| CN104093020A (en) | Coding method and device of transformation coefficients and decoding method and device of transformation coefficients | |
| JP2022523697A (en) | Inter-prediction in geometric divisions with adaptive number regions | |
| CN103096051A (en) | Image block signal component sampling point intra-frame decoding method and device thereof | |
| CN103702129A (en) | Video coding method and video coding device | |
| CN102857748B (en) | Method and device for scanning transformation coefficients | |
| TW202348026A (en) | Image coding and decoding method and device, electronic equipment and storage medium | |
| CN103716627A (en) | Layered coding and decoding method and device |
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 |