CN102651816A

CN102651816A - Method and device for scanning transformation coefficient block

Info

Publication number: CN102651816A
Application number: CN2011100766163A
Authority: CN
Inventors: 宋锦; 杨名远; 王栋; 于浩平
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2011-02-23
Filing date: 2011-03-29
Publication date: 2012-08-29
Anticipated expiration: 2031-03-29
Also published as: WO2012113328A1; CN102651816B

Abstract

The embodiment of the invention discloses a method and a device for scanning a transformation coefficient block. In realization, the method comprises the following steps of: detecting the texture of a block which is already coded, which is used as the reference of a block to be coded; selecting a scanning sequence corresponding to the texture from preset alternate scanning sequences; carrying out rate distortion optimizing treatment on a Z-shaped scanning sequence and the selected scanning sequence so as to obtain an optimized scanning sequence; scanning a transformation coefficient block of the block to be coded according to the optimized scanning sequence if the optimized scanning sequence is the Z-shaped scanning sequence; resetting the transformation coefficient block of the block to be coded into a transformation coefficient block scanned according to a scanning sequence with a preset rule if the optimized scanning sequence is other scanning sequences except for the Z-shaped scanning sequence; scanning the transformation coefficient block of the block to be coded after resetting according to the scanning sequence with the preset rule; and editing information for indicating whether the scanning sequence used for scanning is the Z-shaped scanning sequence or not into a code stream. According to the scheme, resources can be saved, and the efficiency is also higher.

Description

A kind of scan method of transformation coefficient block and device

Technical field

The present invention relates to communication technical field, the scan method and the device of transformation coefficient block in particularly a kind of coding and decoding video.

Background technology

The scanning of transformation coefficient block is a part of video coding and decoding technology.The scanning of transformation coefficient block has following application: the video coding end to scanning through the transformation coefficient block in the two dimension of transform domain after the conversion, makes the conversion coefficient of the two dimension in the transformation coefficient block be transformed into the conversion coefficient sequence of one dimension by the video coding end.In this course, need select scanning sequency, make the one-dimensional transform coefficient sequence of scanning gained more trend towards descending arrangement, thereby improve code efficiency according to the mapping mode of current transformation coefficient block; At the video decode end, according to mapping mode, select the counter-scanning order one-dimensional transform coefficient sequence to be converted to the transformation coefficient block of two dimension by the video decode end.

At the video coding end, in carrying out video coding process, at first prediction residual is carried out map function and obtain conversion coefficient at present, before carrying out conversion coefficient scanning, can also obtain reference block information, and the conversion coefficient information after quantizing; When high frequency conversion coefficient non-zero, from following three kinds of scan patterns: the zigzag scan pattern, in horizontal sweep pattern and the vertical sweep pattern, percent of pass aberration optimizing criterion is selected one group of optimum scan pattern; Use the scan pattern of selecting that conversion coefficient is scanned then, the selection information of scan pattern is enrolled code stream, pass to decoding end.

Because the coding side at video need carry out the selection of pattern in three kinds of scan patterns, make the coding side complexity high; In addition, need the selection information of scan pattern be enrolled code stream, influence compression coding efficiency.

Summary of the invention

The embodiment of the invention provides a kind of scan method and device of transformation coefficient block, improves compression coding efficiency.

The embodiment of the invention provides a kind of scan method of transformation coefficient block, comprising:

Detection is as the texture of the encoding block of the reference of block to be encoded, and said texture has embodied the Changing Pattern of the transformation coefficient block of said block to be encoded at all directions up conversion coefficient;

From the candidate's scanning sequency that presets, select the scanning sequency corresponding with said texture; The said candidate's scanning sequency that presets comprises other scanning sequency beyond the zig-zag scan;

The scanning sequency of zig-zag scan and selection is carried out the rate distortion preferred process obtain preferred scanning sequency;

If preferred scanning sequency is that zig-zag scan then scans according to the transformation coefficient block of preferred scanning sequency to said block to be encoded;

If said preferred scanning sequency is other scanning sequency beyond the zig-zag scan, then the transformation coefficient block with block to be encoded resets to the transformation coefficient block by the scanning sequency scanning of pre-defined rule; Transformation coefficient block according to the said block to be encoded of the scanning sequency counterweight postpone of said pre-defined rule scans;

To scan the scanning sequency used and whether enroll code stream as the indication information of zig-zag scan.

Resolve code stream and obtain indication information; If the indication information beacon scanning of the code stream that receives order is not a zig-zag scan; Then detect the texture as the decoding block of said to be decoded reference, said texture has embodied the Changing Pattern of said to be decoded transformation coefficient block at all directions up conversion coefficient; From the candidate's scanning sequency that presets, select the scanning sequency corresponding with said texture; The said candidate's scanning sequency that presets comprises other scanning sequency beyond the zig-zag scan;

The transformation coefficient block of treating decoding block according to the scanning sequency of pre-defined rule scans;

If the scanning sequency of selecting is different with the scanning sequency of said pre-defined rule, then behind the end of scan, to be decoded transformation coefficient block is reset to the transformation coefficient block that can scan according to the scanning sequency of selecting according to the scanning sequency of the scanning sequency of said selection and pre-defined rule.

From the candidate's scanning sequency that presets, select the scanning sequency corresponding with said texture; The said candidate's scanning sequency that presets comprises other scanning sequency beyond zig-zag scan and the zig-zag scan;

If the scanning sequency of selecting is a zig-zag scan, then scan according to the transformation coefficient block of zig-zag scan to said block to be encoded; If the scanning sequency of selecting is other scanning sequency beyond the zig-zag scan, then the transformation coefficient block with block to be encoded resets to the transformation coefficient block that meets zig-zag scan; Transformation coefficient block according to the said block to be encoded of zig-zag scan counterweight postpone scans.

Detection is as the texture of the decoding block of said to be decoded reference, and said texture has embodied the Changing Pattern of said to be decoded transformation coefficient block at all directions up conversion coefficient;

If the scanning sequency of selecting is a zig-zag scan, then said to be decoded transformation coefficient block is scanned according to zig-zag scan;

If the scanning sequency of selecting is other scan mode beyond the zig-zag scan, then to be decoded transformation coefficient block is reset to the transformation coefficient block of the scanning sequency that meets said selection from the transformation coefficient block that meets zig-zag scan; Said to be decoded transformation coefficient block according to the scan mode counterweight postpone of said selection scans.

The embodiment of the invention provides a kind of scanning means of transformation coefficient block, comprising:

First detecting unit is used to detect the texture as the encoding block of the reference of block to be encoded, and said texture has embodied the Changing Pattern of the transformation coefficient block of said block to be encoded at all directions up conversion coefficient;

First selected cell is used for selecting the scanning sequency corresponding with said texture from the candidate's scanning sequency that presets; The said candidate's scanning sequency that presets comprises other scanning sequency beyond the zig-zag scan;

First processing unit is used for that the scanning sequency of the zig-zag scan that presets and selection is carried out the rate distortion preferred process and obtains preferred scanning sequency;

First reset cell is used for if said preferred scanning sequency is other scanning sequency beyond the zig-zag scan, and then the transformation coefficient block with block to be encoded resets to the transformation coefficient block by the scanning sequency scanning of pre-defined rule;

First scanning element is used for if preferred scanning sequency is that zig-zag scan then scans according to the transformation coefficient block of preferred scanning sequency to block to be encoded; If said preferred scanning sequency is other scanning sequency beyond the zig-zag scan, then the transformation coefficient block according to the said block to be encoded of the scanning sequency counterweight postpone of said pre-defined rule scans;

First coding unit is used for whether enrolling code stream as the indication information of zig-zag scan with scanning the scanning sequency used.

Second resolution unit is used to resolve code stream and obtains indication information;

Second detecting unit; Be used for if the indication information beacon scanning order of the code stream that receives is not a zig-zag scan; Then detect as the encoding or the texture of decoding block of to be decoded reference, said texture has embodied the Changing Pattern of said to be decoded transformation coefficient block at all directions up conversion coefficient;

Second selected cell is used for selecting the scanning sequency corresponding with said texture from the candidate's scanning sequency that presets; The said candidate's scanning sequency that presets comprises other scanning sequency beyond the zig-zag scan;

Second scanning element, the transformation coefficient block that is used for treating according to the scanning sequency of pre-defined rule decoding block scans;

Second reset cell; Be used for if the scanning sequency of selecting is different with the scanning sequency of said pre-defined rule, then behind the end of scan, to be decoded transformation coefficient block reset to the transformation coefficient block that can scan according to the scanning sequency of selecting according to the scanning sequency of the scanning sequency of said selection and pre-defined rule.

The 3rd detecting unit is used to detect the texture as the encoding block of the reference of block to be encoded, and said texture has embodied the Changing Pattern of the transformation coefficient block of said block to be encoded at all directions up conversion coefficient;

The 3rd selected cell is used for selecting the scanning sequency corresponding with said texture from the candidate's scanning sequency that presets; The said candidate's scanning sequency that presets comprises other scanning sequency beyond zig-zag scan and the zig-zag scan;

The 3rd replacement unit is used for if the scanning sequency of selecting is other scanning sequency beyond the zig-zag scan, and then the transformation coefficient block with block to be encoded resets to the transformation coefficient block that meets zig-zag scan;

The 3rd scanning element is used for then scanning according to the transformation coefficient block of zig-zag scan to said block to be encoded if the scanning sequency of selecting is a zig-zag scan; Perhaps, the transformation coefficient block according to the said block to be encoded of zig-zag scan counterweight postpone scans.

The 4th detecting unit is used to detect the texture as the decoding block of said to be decoded reference, and said texture has embodied the Changing Pattern of said to be decoded transformation coefficient block at all directions up conversion coefficient;

The 4th selected cell is used for selecting the scanning sequency corresponding with said texture from the candidate's scanning sequency that presets; The said candidate's scanning sequency that presets comprises other scanning sequency beyond zig-zag scan and the zig-zag scan;

Quadruple is put the unit; Be used for then to be decoded transformation coefficient block being reset to the transformation coefficient block of the scanning sequency that meets said selection from the transformation coefficient block that meets zig-zag scan if the scanning sequency of selecting is other scan mode beyond the zig-zag scan;

The 4th scanning element is used for then according to zig-zag scan said to be decoded transformation coefficient block being scanned if the scanning sequency of selecting is a zig-zag scan; Perhaps, the transformation coefficient block according to the said block to be encoded of the scan mode counterweight postpone of said selection scans.

If the scanning sequency of pairing scanning sequency of said texture and pre-defined rule is inconsistent, then the residual error data piece of block to be encoded is reset, make the corresponding transformation coefficient block of said residual error data piece be transformation coefficient block by pre-defined rule scanning;

Scan according to the transformation coefficient block of preferred scanning sequency to said block to be encoded, said preferred scanning sequency is for to carry out the scanning sequency that the rate distortion preferred process obtains to the scanning sequency of zig-zag scan and pre-defined rule;

Resolve code stream and obtain indication information, the indication information beacon scanning order of code stream;

The transformation coefficient block of treating decoding block according to the scanning sequency of resolving scans;

If the indication information beacon scanning of code stream order is not a zigzag scan, then detect texture as the decoding block of said to be decoded reference, said texture has embodied the Changing Pattern of said to be decoded transformation coefficient block at all directions up conversion coefficient; If the pairing scanning sequency of said texture is different with the scanning sequency of said pre-defined rule; Then after inverse transformation finishes, to be decoded residual error data piece is reset, make the transformation coefficient block of the corresponding transformation coefficient block of said residual error data piece for scanning according to the scanning sequency of pre-defined rule according to the scanning sequency of said texture correspondence and the scanning sequency of pre-defined rule.

Scan according to the scanning sequency of pre-defined rule transformation coefficient block said block to be encoded;

If the pairing scanning sequency of said texture is different with the scanning sequency of said pre-defined rule; Then after inverse transformation finishes, to be decoded residual error data piece is reset, make the transformation coefficient block of the corresponding transformation coefficient block of said residual error data piece for scanning according to the scanning sequency of pre-defined rule according to the scanning sequency of said texture correspondence and the scanning sequency of pre-defined rule.

The 5th detecting unit is used to detect the texture as the encoding block of the reference of block to be encoded, and said texture has embodied the Changing Pattern of the transformation coefficient block of said block to be encoded at all directions up conversion coefficient;

The 5th reset cell; Be used for if the scanning sequency of pairing scanning sequency of said texture and pre-defined rule is inconsistent; Then the residual error data piece of block to be encoded is reset, make the corresponding transformation coefficient block of said residual error data piece be transformation coefficient block by pre-defined rule scanning;

The 5th processing unit is used for that the scanning sequency of the zig-zag scan that presets and pre-defined rule is carried out the rate distortion preferred process and obtains preferred scanning sequency;

The 5th scanning element is used for scanning according to the transformation coefficient block of preferred scanning sequency to block to be encoded;

The 5th coding unit is used for whether enrolling code stream as the indication information of zig-zag scan with scanning the scanning sequency used.

The 6th resolution unit is used to resolve code stream and obtains indication information;

The 6th scanning element, the transformation coefficient block that is used for treating according to the scanning sequency of resolving decoding block scans;

The 6th detecting unit; Be used for if the indication information beacon scanning of code stream order is not a zigzag scan; Then detect the texture as the decoding block of said to be decoded reference, said texture has embodied the Changing Pattern of said to be decoded transformation coefficient block at all directions up conversion coefficient;

Sixfold is put the unit; Be used for if the pairing scanning sequency of said texture is different with the scanning sequency of said pre-defined rule; Then after inverse transformation finishes, to be decoded residual error data piece is reset, make the transformation coefficient block of the corresponding transformation coefficient block of said residual error data piece for scanning according to the scanning sequency of pre-defined rule according to the scanning sequency of said texture correspondence and the scanning sequency of pre-defined rule.

The 7th detecting unit is used to detect the texture as the encoding block of the reference of block to be encoded, and said texture has embodied the Changing Pattern of the transformation coefficient block of said block to be encoded at all directions up conversion coefficient;

Septuple is put the unit; Be used for if the scanning sequency of pairing scanning sequency of said texture and pre-defined rule is inconsistent; Then the residual error data piece of block to be encoded is reset, make the corresponding transformation coefficient block of said residual error data piece be transformation coefficient block by pre-defined rule scanning;

The 7th scanning element is used for scanning according to the scanning sequency of the pre-defined rule transformation coefficient block to block to be encoded;

The 8th scanning element, the transformation coefficient block that is used for treating according to the scanning sequency of pre-defined rule decoding block scans;

The 8th detecting unit is used to detect the texture as the decoding block of said to be decoded reference, and said texture has embodied the Changing Pattern of said to be decoded transformation coefficient block at all directions up conversion coefficient;

Eightfold is put the unit; Be used for if the pairing scanning sequency of said texture is different with the scanning sequency of said pre-defined rule; Then after inverse transformation finishes, to be decoded residual error data piece is reset, make the transformation coefficient block of the corresponding transformation coefficient block of said residual error data piece for scanning according to the scanning sequency of pre-defined rule according to the scanning sequency of said texture correspondence and the scanning sequency of pre-defined rule.

Technique scheme only need be done selection between predetermined scanning sequency and zig-zag scan; It is the selection of alternative; Than selecting one selection can use an information of carrying selection less, therefore when it being enrolled the coding header, can save resource three; In addition, efficient is also higher when selecting.

Description of drawings

In order to be illustrated more clearly in the technical scheme of the embodiment of the invention; The accompanying drawing of required use is done to introduce simply in will describing embodiment below; Obviously, the accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work property, can also obtain other accompanying drawing according to these accompanying drawings.

Fig. 1 is an embodiment of the invention method flow sketch map;

Fig. 2 A is the scanning sequency sketch map of the vertical texture of the embodiment of the invention;

Fig. 2 B is the scanning sequency sketch map of embodiment of the invention horizontal texture;

Fig. 2 C is the scanning sequency sketch map of embodiment of the invention cross grain;

Fig. 3 is an embodiment of the invention method flow sketch map;

Fig. 4 is an embodiment of the invention method flow sketch map;

Fig. 5 is an embodiment of the invention method flow sketch map;

Fig. 6 is an embodiment of the invention apparatus structure sketch map;

Fig. 7 is an embodiment of the invention apparatus structure sketch map;

Fig. 8 is an embodiment of the invention apparatus structure sketch map;

Fig. 9 is an embodiment of the invention apparatus structure sketch map.

Figure 10 is an embodiment of the invention method flow sketch map;

Figure 11 is an embodiment of the invention method flow sketch map;

Figure 12 is an embodiment of the invention method flow sketch map;

Figure 13 is an embodiment of the invention method flow sketch map;

Figure 14 is an embodiment of the invention apparatus structure sketch map;

Figure 15 is an embodiment of the invention apparatus structure sketch map;

Figure 16 is an embodiment of the invention apparatus structure sketch map;

Figure 17 is an embodiment of the invention apparatus structure sketch map.

Embodiment

To combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, intactly description, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.

The coding side of the embodiment of the invention for each block to be encoded, is selected optimum interframe encode type according to the rate distortion criterion from various interframe encode types in the interframe encode process; Obtain movable information simultaneously, reach the reconstructed frame information of having encoded, obtain the predicted value of block to be encoded by movable information; It is poor that the pixel value of predicted value and block to be encoded is done; Obtain residual values, residual values is carried out conversion, quantification, scanning, entropy coding operation successively, enroll code stream; Simultaneously movable information is enrolled code stream, accomplish cataloged procedure.Below the scanning in the Code And Decode process is specified.The conversion that the embodiment of the invention is mentioned can be discrete cosine transform (Discrete Cosine Transform, DCT); Also can be the different transform technology, (Karhunen Loeve Transform KLT) will not limit this embodiment of the invention in for example KL conversion.

A kind of scan method of transformation coefficient block, the present embodiment scheme can be carried out at coding side, and is as shown in Figure 1, comprising:

101: detection is as the texture of the encoding block of the reference of block to be encoded, and above-mentioned texture has embodied the Changing Pattern of the transformation coefficient block of above-mentioned block to be encoded at all directions up conversion coefficient;

Above-mentioned 101 belong to a kind of physics derives, and the texture of having encoded as a reference is similar to the texture of current block to be encoded, and texture to be encoded is similar to residual error texture to be encoded, and the regularity of distribution of conversion coefficient and residual error texture are closely related.More specifically, above-mentioned texture comprises horizontal texture, vertical texture and cross grain; Wherein cross grain also can be regarded as no texture.

More specifically, above-mentioned detection the texture of decoding block comprise:

When carrying out the interframe decoding, horizontal gradient value on the horizontal direction of calculation of transform coefficients piece and the vertical gradient value on the vertical direction; The horizontal gradient value be the difference of each neighbor pixel on the horizontal direction absolute value with, vertical gradient value be the difference of each neighbor pixel on the vertical direction absolute value with; Above-mentioned transformation coefficient block as a reference is the variation coefficient piece of above-mentioned decoding block;

If the horizontal gradient value confirms then that greater than N vertical gradient value doubly texture is vertical texture, the vertical gradient value confirms then that greater than N horizontal gradient value doubly texture is a horizontal texture, otherwise confirms that texture is a cross grain; Above-mentioned N is first preset value, and N can be confirmed that for example resolution width was greater than 1000 o'clock N=2 by resolution width, and resolution width was less than 1000 o'clock N=1.5; The value of above N can come rule of thumb to confirm that the concrete value embodiment of the invention will not limit this.

When carrying out intraframe decoder; If the side-play amount of the vertical direction of intra prediction mode direction confirms then that with interior texture is vertical texture at M; The side-play amount of the horizontal direction of intra prediction mode direction confirms then that with interior texture is a horizontal texture at M, otherwise confirms that texture is a cross grain; Above-mentioned M is second preset value, and M also can be confirmed by resolution width, for example is arranged to 5, can also be arranged to other values for example 3,4 etc., will not limit this embodiment of the invention.

Further; The embodiment of the invention also provides the implementation of revising preset value: if in the piece of having decoded; The ratio of horizontal texture and vertical texture surpasses the value that the 3rd preset value then dwindles N, if the ratio of horizontal texture and vertical texture then increases the value of N less than N.The 3rd preset value can be obtained by following mode, carries out intraframe coding through the sequence to the conversion coefficient of different characteristics, statistics level, the vertical proportionate relationship of prediction direction, and this proportionate relationship promptly can be as the 3rd preset value.

Alternatively, if having encoding block or decoding block, so the texture of encoding block or decoding block then is known, can utilize this moment these information to reduce operand; The texture of above-mentioned detection transformation coefficient block comprises: detect the to be decoded texture of setting time domain or spatial domain interior encoding block of distance or decoding block, detected texture is confirmed as the texture of transformation coefficient block.

102: from the candidate's scanning sequency that presets, select the scanning sequency corresponding with above-mentioned texture; The candidate's scanning sequency that presets in the present embodiment comprises other scanning sequency beyond the zig-zag scan;

The scanning sequency that above-mentioned texture is corresponding comprises shown in Fig. 2 A～Fig. 2 C: the zig-zag scan of the corresponding vertical sweep order by column scan of horizontal sweep order, the horizontal texture that vertical texture correspondence is lined by line scan, the Z-shaped sequential scanning of cross grain correspondence.Be example with the 4X4 matrix among Fig. 2 A～Fig. 2 C, wherein circular representation transformation coefficient, the coordinate (being the position) at its place of numeric representation conversion coefficient under circular, the direction of arrow is represented the scanning direction, i.e. scanning sequency.The matrix that need to prove Fig. 2 C left side and matrix and the right is represented a kind of zig-zag scan respectively, and zig-zag scan is can be self-defining, so possible kind is more, Fig. 2 C's for example neither be exhaustive; Therefore the embodiment of the invention will not limit zig-zag scan.

103: the scanning sequency of the zig-zag scan that presets and selection is carried out the rate distortion preferred process obtain preferred scanning sequency;

104: if preferred scanning sequency is that zig-zag scan then scans according to the transformation coefficient block of preferred scanning sequency to block to be encoded; If above-mentioned preferred scanning sequency is other scanning sequency beyond the zig-zag scan, then the transformation coefficient block with block to be encoded resets to the transformation coefficient block by the scanning sequency scanning of pre-defined rule; Transformation coefficient block according to the above-mentioned block to be encoded of the scanning sequency counterweight postpone of above-mentioned pre-defined rule scans;

More specifically, in above-mentioned 104, if above-mentioned preferred scanning sequency is other scanning sequency beyond the zig-zag scan, then the transformation coefficient block with block to be encoded resets to the transformation coefficient block by the scanning sequency scanning of pre-defined rule; Scan according to the transformation coefficient block of the above-mentioned block to be encoded of the scanning sequency counterweight postpone of above-mentioned pre-defined rule and to comprise:

If preferred scanning sequency is first scanning sequency,, scan according to the transformation coefficient block of the above-mentioned block to be encoded of second scanning sequency after to transposition then with the conversion coefficient transposition of block to be encoded; The scanning sequency of above-mentioned first scanning sequency and second scanning sequency is symmetrical;

If preferred scanning sequency is second scanning sequency, then scan according to the transformation coefficient block of second scanning sequency to above-mentioned block to be encoded.

Need to prove; More than " first " and " second " be used to distinguish two scanning sequencies with symmetric relation; Do not do other qualification; For example: between horizontal sweep order and the vertical sweep order is exactly two scanning sequencies with symmetric relation, if first scanning sequency be the horizontal sweep order then second scanning sequency be the vertical sweep order, if first scanning sequency be the vertical sweep order then second scanning sequency be the horizontal sweep order.

More specifically, in above-mentioned 104, the transformation coefficient block of block to be encoded is reset to the transformation coefficient block by the scanning sequency scanning of pre-defined rule; Scan according to the transformation coefficient block of the above-mentioned block to be encoded of the scanning sequency counterweight postpone of above-mentioned pre-defined rule and to comprise: then the transformation coefficient block with block to be encoded resets to the transformation coefficient block that meets zig-zag scan; Transformation coefficient block according to the above-mentioned block to be encoded of zig-zag scan counterweight postpone scans.If adopt this method can transmit the indication information in 105, the subsequent implementation example will specify.

105: will scan the scanning sequency used and whether enroll code stream as the indication information of zig-zag scan.

Above execution mode; Only need between predetermined scanning sequency and zig-zag scan, do selection, be the selection of alternative, than selecting one selection can use an information of carrying selection less three; Therefore when it being enrolled the coding header, can save resource; In addition, efficient is also higher when selecting.Through the mode to the transform coefficient matrix transposition, multiplexing identical entropy coding model can improve code efficiency in addition.

More specifically, present embodiment also provide the implementation that presets candidate's scanning sequency for example, the above-mentioned candidate's of presetting scanning sequency comprises:

Predefined scanning rule, scanning rule have been confirmed the order of scanning; Perhaps; The conversion coefficient of adding up each position of two or more transformation coefficient blocks in advance is the number of times of non-zero; By the position of the corresponding conversion coefficient of each non-zero number of times of from big to small sequence arrangement, the order of the position of the above-mentioned conversion coefficient that arrangement is obtained is confirmed as the candidate's scanning sequency that presets.

Having provided one in the above back a kind of implementation embodiment of the invention of giving an example that presets candidate's scan mode illustrates: in encoder; According to the texture of residual block, quantizing residual error can be divided three classes: horizontal texture corresponding quantitative residual error, vertical texture corresponding quantitative residual error, cross grain corresponding quantitative residual error; The mode of confirming scanning sequency is: set up the counter group identical with the conversion coefficient number (for example the 4x4 conversion then is 16 counters); Count with counter then; Be specially: judge on each conversion coefficient whether be zero, if non-zero, then the counter of correspondence position adds one; The quantity of the transformation coefficient block that detects reaches after the quantity of setting, and the individual count device all has the numerical value of its counting; The value that can arrange the individual count device this moment from big to small, the order of the position of the above-mentioned conversion coefficient that arrangement is obtained is confirmed as the candidate's scanning sequency that presets.Use this method, when scanning according to the order that obtains, its pairing conversion coefficient position of counter that numerical value is big can come the front in scanning sequency.

For example scheme one, following scanning link in the cataloged procedure is specified:

A: according to the coding process encoding, before carrying out transform coefficients encoding;

B: if that execution is interframe encode (Inter), then the reference block texture is detected, obtain its texture (horizontal Hor texture, vertical ver texture, cross grain); If what carry out is the situation of intraframe coding (Intra), if intra prediction mode (intra prediction mode, direction ipmode) is ver+/-5; Its texture is vertical texture; Direction is Hor+/-5, and its texture is a horizontal texture, and all the other situation are cross grain.The side-play amount that is provided with in the present embodiment is 5, can also be arranged to other values certainly, will not limit this embodiment of the invention.From the candidate's scanning sequency that presets, select the scanning sequency corresponding according to the texture that obtains with above-mentioned texture.

Detection method among the above-mentioned B can be:

B1: confirm to detect step-length.This step is that (Transform Unit TU) is provided with the different detection step-length to different converter units, and for example during TU=4, step-length is 1; During TU=8, step-length is 1, and during TU=16, step-length is 2; During TU=32, step-length is 4, also can the corresponding step-length of all big or small TU be 1; If all big or small TU all use identical step-length so this step of B1 be omissible.

B2: in reference block (promptly as a reference transformation coefficient block), per two pixels of the adjacent detection step-length of horizontal direction are asked difference; The difference that adds up thoroughly deserve the horizontal gradient value;

B3: in reference block, per two pixels of the adjacent detection step-length of vertical direction are asked difference; The difference that adds up thoroughly deserve the vertical gradient value;

B4: if the horizontal gradient value, confirms then that its texture is vertical texture greater than N vertical gradient value doubly; If the vertical gradient value, confirms then that its texture is a horizontal texture greater than N horizontal gradient value doubly; Other situation is a cross grain; After the B4, can also be further according to the level in the encoding block, vertically, the cross grain ratio distributes, whether judgment threshold N needs to upgrade; Judgment mode is whether the ratio of determined level Grad and vertical gradient value surpasses preset value, if then increase preset value;, then do not dwindle preset value.(wherein preset value is obtained by following mode, carries out intraframe coding through the sequence to the conversion coefficient of different characteristics, statistics level, the vertical proportionate relationship of prediction direction, and this proportionate relationship promptly can be as preset value.Step C is a process of revising automatically to preset value, and this process is not the step that must carry out.

In addition; The method that detects for the step B in the above cataloged procedure can have alternative scheme: detects in the distance in to be decoded setting time domain or spatial domain the texture of encoding block or decoding block, detected texture is confirmed as the texture as to be decoded transformation coefficient block.The texture of decoding block that more specifically, for example will detect to be decoded periphery (last, left, upper left, upper right, a left side down) is as the texture of current block conversion coefficient piece to be decoded.

C: the scanning sequency of the zig-zag scan that presets and selection is carried out the rate distortion preferred process obtain preferred scanning sequency;

D: judge whether preferred scanning sequency is zig-zag scan, if then carry out G, if not, then carry out E;

E: if scanning sequency is vertically, then with the conversion coefficient transposition; If scanning sequency is a level, continue;

F: according to horizontal sweep order and joint entropy encoding model transformation coefficient block to be scanned is scanned, continue follow-up cataloged procedure then.

G: according to zig-zag scan and joint entropy encoding model transformation coefficient block to be scanned is encoded, scanned, continue follow-up cataloged procedure then.

H: whether the above-mentioned scanning sequency used of scanning is enrolled code stream as the indication information of zig-zag scan.This step can be carried out in step G or F implementation.It is understandable that result's (code stream) that can will encode after coding is accomplished sends to decoding end, to the not explanation one by one of other positions of this embodiment of the invention.

Corresponding, the embodiment of the invention also provides the scan method of a kind of transformation coefficient block of carrying out in decoding end, and is as shown in Figure 3, comprising:

301: resolve code stream and obtain indication information;

302: if the indication information beacon scanning of the code stream that receives is zig-zag scan in proper order, the transformation coefficient block of treating decoding block according to zig-zag scan scans; The flow process of scanning finishes.

303: if the indication information beacon scanning of the code stream that receives order is not a zig-zag scan; Then detect the texture as the decoding block of above-mentioned to be decoded reference, above-mentioned texture has embodied the Changing Pattern of above-mentioned to be decoded transformation coefficient block at all directions up conversion coefficient; From the candidate's scanning sequency that presets, select the scanning sequency corresponding with above-mentioned texture; The above-mentioned candidate's scanning sequency that presets comprises other scanning sequency beyond the zig-zag scan in the present embodiment;

304: the transformation coefficient block of treating decoding block according to the scanning sequency of pre-defined rule scans; If the scanning sequency of selecting is identical with the scanning sequency of above-mentioned pre-defined rule, the flow process of scanning finishes.

305:, then behind the end of scan, to be decoded transformation coefficient block is reset to the transformation coefficient block that can scan according to the scanning sequency of selecting according to the scanning sequency of the scanning sequency of above-mentioned selection and pre-defined rule if the scanning sequency of selecting is different with the scanning sequency of above-mentioned pre-defined rule.It is understandable that present embodiment is corresponding with coding side, so above-mentioned to be decoded transformation coefficient block was once reset according to above-mentioned pre-defined rule through coding side.

More specifically, above-mentioned scanning sequency according to the pre-defined rule transformation coefficient block of treating decoding block scans; If the scanning sequency of selecting is different with the scanning sequency of above-mentioned pre-defined rule, then behind the end of scan, resets to and can comprise according to the transformation coefficient block that the scanning sequency of selecting scan according to the scanning sequency of the scanning sequency of above-mentioned selection and pre-defined rule transformation coefficient block with to be decoded:

If the scanning sequency of selecting is first scanning sequency, the transformation coefficient block above-mentioned to be decoded according to second scanning sequency scans; After scanning is accomplished with to be decoded conversion coefficient transposition; The scanning sequency of above-mentioned first scanning sequency and second scanning sequency is symmetrical, and second scanning sequency is the scanning sequency of above-mentioned pre-defined rule.

Scheme two, decode procedure and cataloged procedure method for scanning are similar for example:

A: according to the decoding process decoding, before carrying out the conversion coefficient parsing;

B: resolve code stream, obtain indication information, this indication information is the indication information among the step H of cataloged procedure; Judge whether beacon scanning is zig-zag scan to indication information in proper order; If carry out E; Otherwise carry out C;

C: this step can be selected the scanning sequency corresponding with above-mentioned texture according to the texture that obtains with reference to the step B of the scheme one of giving an example from the candidate's scanning sequency that presets, carry out D then;

D:,, continue follow-up decode procedure then to the conversion coefficient transposition if the corresponding vertical sweep order of grain direction is then resolved, scanned transformation coefficient block to be scanned according to horizontal sweep order and joint entropy encoding model; If the corresponding horizontal sweep order of grain direction is then resolved, scanned transformation coefficient block to be scanned according to horizontal sweep order and joint entropy encoding model, continue follow-up decode procedure;

E: according to zig-zag scan and joint entropy encoding model transformation coefficient block to be scanned is resolved, scanned, continue follow-up decode procedure then.

Above scheme one and two for example; Only need between level and vertical scanning sequency and zig-zag scan, do selection; It is the selection of alternative; Than level, vertically and three between the zig-zag scan (zig-zag) select one selection can use an information of carrying selection less, therefore when it being enrolled the coding header, can save resource; In addition, efficient is also higher when selecting.

The embodiment of the invention gives the scan method of another kind of transformation coefficient block, and this scheme is carried out in encoding device, on the basis of above two schemes, further need not transmit indication information, can improve code efficiency further; As shown in Figure 4, comprising:

401: detection is as the texture of the encoding block of the reference of block to be encoded, and above-mentioned texture has embodied the Changing Pattern of the transformation coefficient block of above-mentioned block to be encoded at all directions up conversion coefficient;

402: from the candidate's scanning sequency that presets, select the scanning sequency corresponding with above-mentioned texture; The candidate's scanning sequency that presets in the present embodiment comprises other scanning sequency beyond zig-zag scan and the zig-zag scan;

403:, then scan according to the transformation coefficient block of zig-zag scan to above-mentioned block to be encoded if the scanning sequency of selecting is a zig-zag scan; If the scanning sequency of selecting is other scanning sequency beyond the zig-zag scan, then the transformation coefficient block with block to be encoded resets to the transformation coefficient block that meets zig-zag scan; Transformation coefficient block according to the above-mentioned block to be encoded of zig-zag scan counterweight postpone scans.

Corresponding, the embodiment of the invention also provides the scan method of another kind of transformation coefficient block, and this programme is carried out in decoding device, need not transmit indication information, can improve code efficiency further; As shown in Figure 5, comprising:

Below the scanning link in the cataloged procedure is specified:

B: this step can be selected the scanning sequency corresponding with above-mentioned texture according to the texture that obtains with reference to the step B of the scheme one of giving an example from the candidate's scanning sequency that presets;

C: is the position relation that meets zig-zag scan according to selected scanning sequency with the position reset of conversion coefficient;

D: according to zig-zag scan and joint entropy encoding model transformation coefficient block to be scanned is encoded, scanned, continue follow-up cataloged procedure then.

501: detect the texture as the decoding block of above-mentioned to be decoded reference, above-mentioned texture has embodied the Changing Pattern of above-mentioned to be decoded transformation coefficient block at all directions up conversion coefficient;

502: from the candidate's scanning sequency that presets, select the scanning sequency corresponding with above-mentioned texture; The candidate's scanning sequency that presets in the present embodiment comprises other scanning sequency beyond zig-zag scan and the zig-zag scan;

503:, then above-mentioned to be decoded transformation coefficient block is scanned according to zig-zag scan if the scanning sequency of selecting is a zig-zag scan;

504:, then to be decoded transformation coefficient block is reset to the transformation coefficient block of the scanning sequency that meets above-mentioned selection from the transformation coefficient block that meets zig-zag scan if the scanning sequency of selecting is other scan mode beyond the zig-zag scan; Above-mentioned to be decoded transformation coefficient block according to the scan mode counterweight postpone of above-mentioned selection scans.

Corresponding decode procedure and cataloged procedure method for scanning are similar:

B: transformation coefficient block to be scanned is resolved, scanned according to zig-zag scan and joint entropy encoding model;

C: this step can be selected the scanning sequency corresponding with above-mentioned texture according to the texture that obtains with reference to the step B of the scheme one of giving an example from the candidate's scanning sequency that presets;

D: if the corresponding vertical sweep order of grain direction is the position relation that meets the vertical sweep order with the position reset of conversion coefficient; If the corresponding horizontal sweep order of grain direction is the position relation that meets the horizontal sweep order with the position reset of conversion coefficient; If the corresponding zig-zag scan of grain direction does not then carry out this procedure;

E: continue follow-up decode procedure;

The scanning sequency of conversion coefficient for the single sweep scheme (be first scanning, second scanning, the 3rd scanning ...) corresponding unique frequency domain position relation (promptly (0; 0), (0,1); (1,0) ...), so coming to give a possible values for it, the numerical value of the point that can resolve according to its frequency domain periphery during the point that after parsing, scans (sets up the entropy coding model; Can be regarded as a kind of prediction, thereby make the code efficiency higher).For many sweeping schemes,, promptly confirmed the relation of scanning sequency and frequency domain position, so still can carry out according to the mode of single sweep scheme for each scanning sequency owing to before the analytic trnasformation coefficient, confirmed scanning sequency.The embodiment of the invention is before the analytic trnasformation coefficient; Can judge whether be zig-zag and can't the differentiation level with vertically; If, when non-zig-zag, can't confirm the relation of scanning sequency and frequency domain position so do not do any operation; Also just have no idea to carry out the foundation of entropy coding model, also just can't decode.Such scheme has solved this problem through the mode of resetting.

Below be the result of emulation experiment that the scheme that the embodiment of the invention provides is carried out.

Test condition: JCTVC high efficiency low delay test condition;

Test result: wherein the 3rd row are the results that are integrated in TMuC (video coding test software platform of new generation) technical scheme, and the 4th row are results of embodiment of the invention scheme, can find out that embodiment of the invention scheme efficient is higher.

A kind of scanning means of transformation coefficient block, above-mentioned like Fig. 6, comprising:

First detecting unit 601 is used to detect the texture as the encoding block of the reference of block to be encoded, and above-mentioned texture has embodied the Changing Pattern of the transformation coefficient block of above-mentioned block to be encoded at all directions up conversion coefficient;

First selected cell 602 is used for selecting the scanning sequency corresponding with above-mentioned texture from the candidate's scanning sequency that presets; The above-mentioned candidate's scanning sequency that presets comprises other scanning sequency beyond the zig-zag scan;

First processing unit 603 is used for that the scanning sequency of the zig-zag scan that presets and selection is carried out the rate distortion preferred process and obtains preferred scanning sequency;

First reset cell 604 is used for if above-mentioned preferred scanning sequency is other scanning sequency beyond the zig-zag scan, and then the transformation coefficient block with block to be encoded resets to the transformation coefficient block by the scanning sequency scanning of pre-defined rule;

First scanning element 605 is used for if preferred scanning sequency is that zig-zag scan then scans according to the transformation coefficient block of preferred scanning sequency to block to be encoded; If above-mentioned preferred scanning sequency is other scanning sequency beyond the zig-zag scan, then the transformation coefficient block according to the above-mentioned block to be encoded of the scanning sequency counterweight postpone of above-mentioned pre-defined rule scans;

First coding unit 606 is used for whether enrolling code stream as the indication information of zig-zag scan with scanning the scanning sequency used.

A kind of scanning means of transformation coefficient block, as shown in Figure 7, comprising:

Second resolution unit 701 is used to resolve code stream and obtains indication information;

Second detecting unit 702; Be used for if the indication information beacon scanning order of the code stream that receives is not a zig-zag scan; Then detect as the encoding or the texture of decoding block of to be decoded reference, above-mentioned texture has embodied the Changing Pattern of above-mentioned to be decoded transformation coefficient block at all directions up conversion coefficient;

Second selected cell 703 is used for selecting the scanning sequency corresponding with above-mentioned texture from the candidate's scanning sequency that presets; The above-mentioned candidate's scanning sequency that presets comprises other scanning sequency beyond the zig-zag scan;

Second scanning element 704, the transformation coefficient block that is used for treating according to the scanning sequency of pre-defined rule decoding block scans;

Second reset cell 705; Be used for if the scanning sequency of selecting is different with the scanning sequency of above-mentioned pre-defined rule, then behind the end of scan, to be decoded transformation coefficient block reset to the transformation coefficient block that can scan according to the scanning sequency of selecting according to the scanning sequency of the scanning sequency of above-mentioned selection and pre-defined rule.

A kind of scanning means of transformation coefficient block, as shown in Figure 8, comprising:

The 3rd detecting unit 801 is used to detect the texture as the encoding block of the reference of block to be encoded, and above-mentioned texture has embodied the Changing Pattern of the transformation coefficient block of above-mentioned block to be encoded at all directions up conversion coefficient;

The 3rd selected cell 802 is used for selecting the scanning sequency corresponding with above-mentioned texture from the candidate's scanning sequency that presets; The above-mentioned candidate's scanning sequency that presets comprises other scanning sequency beyond zig-zag scan and the zig-zag scan;

The 3rd replacement unit 803 is used for if the scanning sequency of selecting is other scanning sequency beyond the zig-zag scan, and then the transformation coefficient block with block to be encoded resets to the transformation coefficient block that meets zig-zag scan;

The 3rd scanning element 804 is used for then scanning according to the transformation coefficient block of zig-zag scan to above-mentioned block to be encoded if the scanning sequency of selecting is a zig-zag scan; Perhaps, the transformation coefficient block according to the above-mentioned block to be encoded of zig-zag scan counterweight postpone scans.

A kind of scanning means of transformation coefficient block, as shown in Figure 9, comprising:

The 4th detecting unit 901 is used to detect the texture as the decoding block of above-mentioned to be decoded reference, and above-mentioned texture has embodied the Changing Pattern of above-mentioned to be decoded transformation coefficient block at all directions up conversion coefficient;

The 4th selected cell 902 is used for selecting the scanning sequency corresponding with above-mentioned texture from the candidate's scanning sequency that presets; The above-mentioned candidate's scanning sequency that presets comprises other scanning sequency beyond zig-zag scan and the zig-zag scan;

Quadruple is put unit 903; Be used for then to be decoded transformation coefficient block being reset to the transformation coefficient block of the scanning sequency that meets above-mentioned selection from the transformation coefficient block that meets zig-zag scan if the scanning sequency of selecting is other scan mode beyond the zig-zag scan;

The 4th scanning element 904 is used for then according to zig-zag scan above-mentioned to be decoded transformation coefficient block being scanned if the scanning sequency of selecting is a zig-zag scan; Perhaps, the transformation coefficient block according to the above-mentioned block to be encoded of the scan mode counterweight postpone of above-mentioned selection scans.

The scheme of said apparatus only need be done selection between level and vertical scanning sequency and zig-zag scan; It is the selection of alternative; Than level, vertically and three between the zig-zag scan (zig-zag) select one selection can use an information of carrying selection less; Therefore when it being enrolled the coding header, can save resource; In addition, efficient is also higher when selecting.

A kind of scan method of transformation coefficient block, the present embodiment scheme can be carried out at coding side, and is shown in figure 10, comprising:

1001: detection is as the texture of the encoding block of the reference of block to be encoded, and above-mentioned texture has embodied the Changing Pattern of the transformation coefficient block of above-mentioned block to be encoded at all directions up conversion coefficient;

Above-mentioned 1001 belong to a kind of physics derives, and the texture of having encoded as a reference is similar to the texture of current block to be encoded, and texture to be encoded is similar to residual error texture to be encoded, and the regularity of distribution of conversion coefficient and residual error texture are closely related.More specifically, above-mentioned texture comprises horizontal texture, vertical texture and cross grain; Wherein cross grain also can be regarded as no texture.

1002: if the scanning sequency of pairing scanning sequency of said texture and pre-defined rule is inconsistent, then the residual error data piece of block to be encoded is reset, make its pairing transformation coefficient block be transformation coefficient block by pre-defined rule scanning;

1003: the scanning sequency of the zig-zag scan that presets and pre-defined rule is carried out the rate distortion preferred process obtain preferred scanning sequency;

More specifically, in above-mentioned 1003,, then the residual error data piece of block to be encoded is reset, make the transformation coefficient block of its pairing transformation coefficient block for scanning by pre-defined rule if the pairing scanning sequency of said texture is inconsistent with the scanning sequency of pre-defined rule; According to the scanning sequency of pre-defined rule the transformation coefficient block of said block to be encoded is scanned and to comprise:

If preferred scanning sequency is first scanning sequency,, scan according to the transformation coefficient block of the above-mentioned block to be encoded of second scanning sequency after to transposition then with the residual error data piece transposition of block to be encoded; The scanning sequency of above-mentioned first scanning sequency and second scanning sequency is symmetrical;

More specifically, in above-mentioned 1003,, make its corresponding transformation coefficient block be transformation coefficient block by the scanning sequency scanning of pre-defined rule with the residual error data piece of block to be encoded; According to the scanning sequency of above-mentioned pre-defined rule the transformation coefficient block of above-mentioned block to be encoded is scanned and to comprise:, make its corresponding transformation coefficient block be transformation coefficient block by the scanning sequency scanning of pre-defined rule then with the residual error data piece of block to be encoded; Scan according to the scanning sequency of pre-defined rule transformation coefficient block above-mentioned block to be encoded.If adopt this method can transmit the indication information in 1005, the subsequent implementation example will specify.

1004: scan according to the transformation coefficient block of preferred scanning sequency to said block to be encoded;

1005: will scan the scanning sequency used and whether enroll code stream as the indication information of zig-zag scan.

Detection method among the above-mentioned B can be:

C: if the corresponding scanning sequency of said texture is vertically, then with the conversion coefficient transposition; If the scanning sequency that said texture is corresponding is a level, continue;

D: the scanning sequency of the zig-zag scan that presets and pre-defined rule is carried out the rate distortion preferred process obtain preferred scanning sequency;

E: according to preferred scanning sequency and joint entropy encoding model transformation coefficient block to be scanned is encoded, scanned, continue follow-up cataloged procedure then;

F: whether the above-mentioned scanning sequency used of scanning is enrolled code stream as the indication information of zig-zag scan.This step can be carried out in the step e implementation.It is understandable that result's (code stream) that can will encode after coding is accomplished sends to decoding end, to the not explanation one by one of other positions of this embodiment of the invention.

Corresponding, the embodiment of the invention also provides the scan method of a kind of transformation coefficient block of carrying out in decoding end, and is shown in figure 11, comprising:

1301: resolve code stream and obtain indication information;

1302: the transformation coefficient block of treating decoding block according to the scanning sequency of resolving scans, inverse transformation;

1303: if the indication information beacon scanning of code stream order is not a zigzag scan, then detect the texture as the decoding block of said to be decoded reference, said texture has embodied the Changing Pattern of said to be decoded transformation coefficient block at all directions up conversion coefficient; The scanning sequency that above-mentioned texture is corresponding in the present embodiment comprises other scanning sequency beyond the zig-zag scan;

1304: if the pairing scanning sequency of said texture is different with the scanning sequency of said pre-defined rule; Then according to the scanning sequency of said texture correspondence and the scanning sequency of pre-defined rule to be decoded residual error data piece is reset, make the transformation coefficient block of its pairing transformation coefficient block for scanning according to the scanning sequency of pre-defined rule in inverse transformation end back.It is understandable that present embodiment is corresponding with coding side, so above-mentioned to be decoded residual error data piece was once reset according to above-mentioned pre-defined rule through coding side.

More specifically, above-mentioned scanning sequency according to the pre-defined rule transformation coefficient block of treating decoding block scans; If the pairing scanning sequency of said texture is different with the scanning sequency of said pre-defined rule; Then according to the scanning sequency of said texture correspondence and the scanning sequency of pre-defined rule to be decoded residual error data piece is reset, its pairing transformation coefficient block is comprised for the transformation coefficient block that can scan according to the scanning sequency of pre-defined rule in inverse transformation end back:

If the scanning sequency of selecting is first scanning sequency, the transformation coefficient block above-mentioned to be decoded according to second scanning sequency scans; After scanning is accomplished with to be decoded residual error data piece transposition; The scanning sequency of above-mentioned first scanning sequency and second scanning sequency is symmetrical, and second scanning sequency is the scanning sequency of above-mentioned pre-defined rule.

B: resolve code stream, obtain indication information, this indication information is the indication information among the step H of cataloged procedure;

C: scanning sequency and joint entropy encoding model according to resolving are resolved, are scanned transformation coefficient block to be scanned, inverse transformation;

D: judge whether beacon scanning is zig-zag scan to indication information in proper order, if not zigzag scan, can be with reference to the step B of the scheme one of giving an example, according to the grain direction that obtains.If the pairing scanning sequency of said texture is different with the scanning sequency of said pre-defined rule, then with to be decoded residual error data piece transposition;

E: continue follow-up decode procedure.

The embodiment of the invention gives the scan method of another kind of transformation coefficient block, and this scheme is carried out in encoding device, on the basis of above two schemes, further need not transmit indication information, can improve code efficiency further; Shown in figure 12, comprising:

1401: detection is as the texture of the encoding block of the reference of block to be encoded, and above-mentioned texture has embodied the Changing Pattern of the transformation coefficient block of above-mentioned block to be encoded at all directions up conversion coefficient;

1402: if the scanning sequency of pairing scanning sequency of said texture and pre-defined rule is inconsistent, then the residual error data piece of block to be encoded is reset, make its pairing transformation coefficient block be transformation coefficient block by pre-defined rule scanning;

1403: scan according to the scanning sequency of pre-defined rule transformation coefficient block to said block to be encoded.

Below the scanning link in the cataloged procedure is specified:

B: this step can obtain grain direction with reference to the step B of the scheme one of giving an example;

Corresponding, the embodiment of the invention also provides the scan method of another kind of transformation coefficient block, and this programme is carried out in decoding device, need not transmit indication information, can improve code efficiency further; Shown in figure 13, comprising:

1501: the transformation coefficient block of treating decoding block according to the scanning sequency of pre-defined rule scans;

1502: detect the texture as the decoding block of said to be decoded reference, said texture has embodied the Changing Pattern of said to be decoded transformation coefficient block at all directions up conversion coefficient;

1503: if the pairing scanning sequency of said texture is different with the scanning sequency of said pre-defined rule; Then according to the scanning sequency of said texture correspondence and the scanning sequency of pre-defined rule to be decoded residual error data piece is reset, make the transformation coefficient block of its pairing transformation coefficient block for scanning according to the scanning sequency of pre-defined rule in inverse transformation end back.

B: transformation coefficient block to be scanned is resolved, scanned, inverse transformation according to zig-zag scan and joint entropy encoding model;

C: this step can obtain grain direction with reference to the step B of the scheme one of giving an example; If the pairing scanning sequency of said texture is different with the scanning sequency of said pre-defined rule, then with to be decoded residual error data piece transposition

D: continue follow-up decode procedure;

Texture detected carry out after being placed on the inverse transformation operation with matrix transpose operation, can the concurrency of decoding not impacted, reduced processing delay, improved decoding efficiency.

A kind of scanning means of transformation coefficient block, shown in figure 14, comprising:

The 5th detecting unit 1601 is used to detect the texture as the encoding block of the reference of block to be encoded, and said texture has embodied the Changing Pattern of the transformation coefficient block of said block to be encoded at all directions up conversion coefficient;

The 5th reset cell 1602 is used for then the residual error data piece of block to be encoded being reset if the scanning sequency of pairing scanning sequency of said texture and pre-defined rule is inconsistent, makes its pairing transformation coefficient block be the transformation coefficient block by pre-defined rule scanning;

The 5th processing unit 1603 is used for that the scanning sequency of the zig-zag scan that presets and pre-defined rule is carried out the rate distortion preferred process and obtains preferred scanning sequency;

The 5th scanning element 1604 is used for scanning according to the transformation coefficient block of preferred scanning sequency to block to be encoded;

The 5th coding unit 1605 is used for whether enrolling code stream as the indication information of zig-zag scan with scanning the scanning sequency used.

A kind of scanning means of transformation coefficient block, shown in figure 15, comprising:

The 6th resolution unit 1701 is used to resolve code stream and obtains indication information;

The 6th scanning element 1702, the transformation coefficient block that is used for treating according to the scanning sequency of resolving decoding block scans;

The 6th detecting unit 1703; Be used for if the indication information beacon scanning of code stream order is not a zigzag scan; Then detect the texture as the decoding block of said to be decoded reference, said texture has embodied the Changing Pattern of said to be decoded transformation coefficient block at all directions up conversion coefficient;

Sixfold is put unit 1704; Be used for if the pairing scanning sequency of said texture is different with the scanning sequency of said pre-defined rule; Then according to the scanning sequency of said texture correspondence and the scanning sequency of pre-defined rule to be decoded residual error data piece is reset, make the transformation coefficient block of its pairing transformation coefficient block for scanning according to the scanning sequency of pre-defined rule in inverse transformation end back.

A kind of scanning means of transformation coefficient block, shown in figure 16, comprising:

The 7th detecting unit 1801 is used to detect the texture as the encoding block of the reference of block to be encoded, and said texture has embodied the Changing Pattern of the transformation coefficient block of said block to be encoded at all directions up conversion coefficient;

Septuple is put unit 1802, is used for then the residual error data piece of block to be encoded being reset if the scanning sequency of pairing scanning sequency of said texture and pre-defined rule is inconsistent, makes its pairing transformation coefficient block be the transformation coefficient block by pre-defined rule scanning;

The 7th scanning element 1803 is used for scanning according to the scanning sequency of the pre-defined rule transformation coefficient block to block to be encoded;

A kind of scanning means of transformation coefficient block, shown in figure 17, comprising:

The 8th scanning element 1901, the transformation coefficient block that is used for treating according to the scanning sequency of pre-defined rule decoding block scans;

The 8th detecting unit 1902 is used to detect the texture as the decoding block of said to be decoded reference, and said texture has embodied the Changing Pattern of said to be decoded transformation coefficient block at all directions up conversion coefficient;

Eightfold is put unit 1903; Be used for if the pairing scanning sequency of said texture is different with the scanning sequency of said pre-defined rule; Then according to the scanning sequency of said texture correspondence and the scanning sequency of pre-defined rule to be decoded residual error data piece is reset, make the transformation coefficient block of its pairing transformation coefficient block for scanning according to the scanning sequency of pre-defined rule in inverse transformation end back.

The method that the embodiment of the invention provides can be applied in the digital processing field, and through video encoder, decoder is realized.Video encoder, decoder are widely used in various communication apparatus or the electronic equipment, for example: WMG, 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 or the like.Comprise processor in this kind equipment, memory, and the interface of transmission data.Video Codec can be directly by digital circuit or chip for example DSP (digital signal processor) realize, perhaps drive the flow process in the processor software code and realize by software code.

One of ordinary skill in the art will appreciate that all or part of step that realizes in the foregoing description method is to instruct relevant hardware to accomplish through program; Above-mentioned program can be stored in a kind of computer-readable recording medium; The above-mentioned storage medium of mentioning can be a read-only memory, disk or CD etc.

More than scan method, device and the system of a kind of transformation coefficient block that the embodiment of the invention provided carried out detailed introduction; Used concrete example among this paper principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that on embodiment and range of application, all can change, to sum up, this description should not be construed as limitation of the present invention.

Claims

1. the scan method of a transformation coefficient block is characterized in that, comprising:

2. according to the said method of claim 1, it is characterized in that said if said preferred scanning sequency is other scanning sequency beyond the zig-zag scan, then the transformation coefficient block with block to be encoded resets to the transformation coefficient block by the scanning sequency scanning of pre-defined rule; Scan according to the transformation coefficient block of the said block to be encoded of the scanning sequency counterweight postpone of said pre-defined rule and to comprise:

If preferred scanning sequency is first scanning sequency,, scan according to the transformation coefficient block of the said block to be encoded of second scanning sequency after to transposition then with the conversion coefficient transposition of block to be encoded; The scanning sequency of said first scanning sequency and second scanning sequency is symmetrical;

If preferred scanning sequency is second scanning sequency, then scan according to the transformation coefficient block of second scanning sequency to said block to be encoded.

3. according to claim 1 or 2 said methods, it is characterized in that detecting, the texture of encoding block comprises:

When carrying out interframe encode, calculate horizontal gradient value and the vertical gradient value on the vertical direction on the horizontal direction of encoding block; The horizontal gradient value be the difference of each neighbor pixel on the horizontal direction absolute value with, vertical gradient value be the difference of each neighbor pixel on the vertical direction absolute value with;

If the horizontal gradient value confirms then that greater than N vertical gradient value doubly texture is vertical texture, the vertical gradient value confirms then that greater than N horizontal gradient value doubly texture is a horizontal texture, otherwise confirms that texture is a cross grain; Said N is first preset value;

When carrying out intraframe coding; If the side-play amount of the vertical direction of intra prediction mode direction confirms then that with interior texture is vertical texture at M; The side-play amount of the horizontal direction of intra prediction mode direction confirms then that with interior texture is a horizontal texture at M, otherwise confirms that texture is a cross grain; Said M is second preset value.

4. the scan method of a transformation coefficient block is characterized in that, comprising:

Resolve code stream and obtain indication information; If the indication information beacon scanning of the code stream that receives order is not a zig-zag scan; Then detect the texture as the decoding block of said to be decoded reference, said texture has embodied the Changing Pattern of said to be decoded transformation coefficient block at all directions up conversion coefficient;

5. according to the said method of claim 4, it is characterized in that the transformation coefficient block that said scanning sequency according to pre-defined rule is treated decoding block scans; If the scanning sequency of selecting is different with the scanning sequency of said pre-defined rule, then behind the end of scan, resets to and can comprise according to the transformation coefficient block that the scanning sequency of selecting scan according to the scanning sequency of the scanning sequency of said selection and pre-defined rule transformation coefficient block with to be decoded:

If the scanning sequency of selecting is first scanning sequency, said to be decoded transformation coefficient block is scanned according to second scanning sequency; After scanning is accomplished with to be decoded conversion coefficient transposition; The scanning sequency of said first scanning sequency and second scanning sequency is symmetrical, and second scanning sequency is the scanning sequency of said pre-defined rule.

6. according to claim 4 or 5 said methods, it is characterized in that, detect decoded texture and comprise:

When carrying out the interframe decoding, calculate horizontal gradient value and the vertical gradient value on the vertical direction on the horizontal direction of decoding block; The horizontal gradient value be the difference of each neighbor pixel on the horizontal direction absolute value with, vertical gradient value be the difference of each neighbor pixel on the vertical direction absolute value with;

When carrying out intraframe decoder; If the side-play amount of the vertical direction of intra prediction mode direction confirms then that with interior texture is vertical texture at M; The side-play amount of the horizontal direction of intra prediction mode direction confirms then that with interior texture is a horizontal texture at M, otherwise confirms that texture is a cross grain; Said M is second preset value.

7. the scan method of a transformation coefficient block is characterized in that, comprising:

8. the scan method of a transformation coefficient block is characterized in that, comprising:

9. the scanning means of a transformation coefficient block is characterized in that, comprising:

10. the scanning means of a transformation coefficient block is characterized in that, comprising:

11. the scanning means of a transformation coefficient block is characterized in that, comprising:

12. the scanning means of a transformation coefficient block is characterized in that, comprising:

13. the scan method of a transformation coefficient block is characterized in that, comprising:

14. according to the said method of claim 13; It is characterized in that; It is said if the scanning sequency of pairing scanning sequency of said texture and pre-defined rule is inconsistent; Then the residual error data piece of block to be encoded is reset, make the corresponding transformation coefficient block of said residual error data piece be transformation coefficient block by pre-defined rule scanning; According to preferred scanning sequency the transformation coefficient block of said block to be encoded is scanned and to comprise:

If the pairing scanning sequency of said texture is first scanning sequency; Then with the residual error data piece transposition of block to be encoded; Obtain the transformation coefficient block of said block to be encoded after the conversion, scan according to the transformation coefficient block of the said block to be encoded of second scanning sequency after to transposition; The scanning sequency of said first scanning sequency and second scanning sequency is symmetrical.

15., it is characterized in that detecting, the texture of encoding block comprises according to claim 13 or 14 said methods:

If the horizontal gradient value confirms then that greater than N vertical gradient value doubly texture is vertical texture, the vertical gradient value confirms then that greater than N horizontal gradient value doubly texture is a horizontal texture, otherwise confirms that texture is a cross grain; Said N is first preset value; Perhaps, if the horizontal gradient value confirms then that greater than the vertical gradient value texture is vertical texture, the vertical gradient value confirms then that greater than the horizontal gradient value texture is a horizontal texture;

16. the scan method of a transformation coefficient block is characterized in that, comprising:

17., it is characterized in that the transformation coefficient block that said scanning sequency according to parsing is treated decoding block scans according to the said method of claim 16; If the pairing scanning sequency of said texture is different with the scanning sequency of said pre-defined rule; Then after inverse transformation finishes, to be decoded residual error data piece is reset, the corresponding transformation coefficient block of said residual error data piece is comprised for the transformation coefficient block that can scan according to the scanning sequency of pre-defined rule according to the scanning sequency of said texture correspondence and the scanning sequency of pre-defined rule:

If the scanning sequency of selecting is first scanning sequency, said to be decoded transformation coefficient block is scanned according to second scanning sequency; After inverse transformation is accomplished with to be decoded residual error data transposition; The scanning sequency of said first scanning sequency and second scanning sequency is symmetrical, and second scanning sequency is the scanning sequency of said pre-defined rule.

18. according to claim 16 or 17 said methods, it is characterized in that, detect decoded texture and comprise:

19. the scan method of a transformation coefficient block is characterized in that, comprising:

Scan according to the scanning sequency of pre-defined rule transformation coefficient block said block to be encoded.

20. the scan method of a transformation coefficient block is characterized in that, comprising:

21. the scanning means of a transformation coefficient block is characterized in that, comprising:

22. the scanning means of a transformation coefficient block is characterized in that, comprising:

23. the scanning means of a transformation coefficient block is characterized in that, comprising:

The 7th scanning element is used for scanning according to the scanning sequency of the pre-defined rule transformation coefficient block to block to be encoded.

24. the scanning means of a transformation coefficient block is characterized in that, comprising: