CN102611882B - A codec method and device - Google Patents

Abstract

The invention provides an encoding method which comprises the steps of: carrying out non-square division on a currently encoded object to obtain sub-image blocks arranged in order in the horizontal direction or the vertical direction; obtaining index information for indicating sequencing of the sub-image blocks, determining whether to judge the availability of an adjacent block of the sub-image blocks according to the index information, and judging the availability of the adjacent block requiring availability judgment, of the sub-image blocks; obtaining reference pixel values of the sub-image blocks according to availability information of the sub-image blocks, predicting the sub-image blocks according to the reference pixel values to obtain predicted pixel values of the sub-image blocks; obtaining residual error data of the sub-image blocks according to the predicted pixel values and original pixel values of the sub-image blocks, and writing the residual error data into a code stream. By adopting the encoding method provided by the embodiment of the invention, the availability can be judged according to a preset rule, and the resource of an encoding and decoding device is saved.

Description

A codec method and device

technical field

The invention relates to video codec technology.

Background technique

The basic principle of video coding and compression is to use the correlation between space domain, time domain and code words to remove redundancy as much as possible. The current popular approach is to use a block-based hybrid video coding framework to achieve video coding and compression through steps such as prediction, transformation, quantization, and entropy coding. This coding framework has shown a strong vitality, from the earliest MPEG-1 to the latest video coding standard H.264/AVC, and even the next generation of video coding that is being developed by the JCTVC working group (a joint working group established by MPEG and VECG). The video coding compression standard HEVC still uses this block-based hybrid video coding framework.

Block-based spatial domain predictive coding technology is generally used in video coding and decoding. The basic principle is to use the correlation between adjacent blocks to remove spatial redundancy. That is, a neighboring block is used as a reference block to predict the current block. In order to improve the accuracy of pixel prediction, in the prior art, the current image block is generally divided into blocks to obtain four identical square sub-image blocks, and then each of these four sub-image blocks is used as a unit, according to the current image The pixel values of the adjacent blocks of the block are predicted. Sometimes, in order to further improve the prediction accuracy, one of the four sub-image blocks is further divided to obtain four smaller square sub-image blocks. For example, a current image block with a size of 64×64 can be divided into four sub-image blocks with a size of 32×32, and a sub-image block with a size of 32×32 can be divided into four sub-image blocks with a size of 16×16. However, considering the diversity of image pixel distribution, the industry has also introduced a new non-block division method, as shown in Figure 1, which divides the current coding object into sub-image blocks arranged in sequence along the horizontal or vertical direction. Specifically, , the sub-image block on the upper right of the image block shown in Fig. 1 is divided into four sub-image blocks 1, 2, 3, and 4 arranged in sequence along the vertical direction, and the image shown in Fig. 1 is fast The upper left block is divided into four sub-image blocks A, B, C, and D arranged in sequence along the horizontal direction.

Of course, regardless of the division method, how to simplify the codec operation to save system resources has always been one of the directions considered by the industry.

Contents of the invention

The present invention provides a coding method, which includes: performing non-square division on the current coding object to obtain sub-image blocks arranged in sequence along the horizontal or vertical direction, wherein the non-square division includes vertical division and horizontal division, when When the non-square division is divided into vertical divisions, the current encoding object is divided into sub-image blocks arranged in sequence along the horizontal direction; when the non-square division is divided into horizontal divisions, the current encoding object is divided into sub-image blocks along the vertical direction The sub-image blocks arranged in sequence; obtaining index information for indicating the sorting of the sub-image blocks, determining whether to judge the availability of adjacent blocks of the sub-image blocks according to the index information, and checking the availability of the needs of the sub-image blocks The availability of the determined adjacent blocks is determined, wherein, when the non-square division is vertical division and the index information indicates that the sub-image block is not the first sub-image block arranged in sequence, the sub-image block The left adjacent block of the sub-image block is available, and the availability of the left adjacent block of the sub-image block is not judged; when the non-square partition is a horizontal partition and the index information indicates that the sub-image block is not the first When there are sub-image blocks, the upper adjacent blocks of the sub-image blocks are available, and no availability judgment is performed on the upper adjacent blocks of the sub-image blocks; the reference of the sub-image blocks is obtained according to the availability information of the sub-image blocks pixel value, and predict the sub-image block according to the reference pixel value to obtain the predicted pixel value of the sub-image block; according to the predicted pixel value and the original pixel value of the sub-image block, obtain the Residual data of the sub-image block; transform, quantize, and entropy encode the residual data to obtain coded residual data; write the division method of the current coding object and the residual data into a code stream middle.

The present invention also provides a corresponding decoding method, which includes: parsing and obtaining the division mode and residual data of the current decoding object from the code stream;

Divide the current decoding object according to the division method to obtain sub-image blocks arranged in sequence along the horizontal or vertical direction, wherein the non-square division includes vertical division and horizontal division, and when the non-square division is vertical When dividing, the current decoding object is divided into sub-image blocks arranged in sequence in the horizontal direction, and when the non-square is divided into horizontal divisions, the current decoding object is divided into sub-image blocks arranged in sequence in the vertical direction;

Obtaining index information for indicating the sorting of the sub-image blocks, and determining whether to judge the availability of adjacent blocks of the sub-image blocks according to the index information of the sub-image blocks, and performing an availability judgment on the needs of the sub-image blocks Availability of neighboring blocks is judged, wherein, when the non-square partition is vertical partition and the index information indicates that the sub-image block is not the first sub-image block sorted sequentially, the sub-image block's The left adjacent block is available, and the availability of the left adjacent block of the sub-image block is not judged; when the non-square division is horizontal division and the index information indicates that the sub-image block is not the first one in sequence In the case of a sub-image block, the upper adjacent block of the sub-image block is available, and the availability judgment is not performed on the upper adjacent block of the sub-image block; according to the availability information of the sub-image block, the reference of the sub-image block is obtained Pixel value: Obtain reconstructed pixel data of the sub-image block according to the reference pixel value and the residual data.

The present invention also provides a codec device applying the above codec method.

The encoding and decoding method and device provided by the present invention judge the availability of adjacent blocks according to the index information. Under certain conditions, the availability can be judged according to preset rules, which saves the resources of the encoding and decoding equipment.

Description of drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following will briefly introduce the accompanying drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only some of the present invention. Embodiments, for those of ordinary skill in the art, other drawings can also be obtained according to these drawings without paying creative labor.

Figure 1 is a schematic diagram of horizontal division and vertical division

FIG. 2 is a schematic diagram of an encoding method provided by an embodiment of the present invention.

Fig. 3 is a schematic diagram of a decoding method provided by an embodiment of the present invention.

Fig. 4 is a schematic diagram of an encoding device provided by an embodiment of the present invention.

Fig. 5 is a schematic diagram of a decoding device provided by an embodiment of the present invention.

Detailed ways

Referring to Fig. 2, an embodiment of the present invention provides an encoding method, which includes:

Step 101: Perform non-block division on the current coding object to obtain sub-image blocks arranged in sequence along the horizontal or vertical direction;

Wherein, the non-square division includes vertical division and horizontal division. When the non-square division is vertical division, the current coding object is divided into sub-image blocks arranged in sequence along the horizontal direction. When the non-square division is When dividing horizontally, the current coding object is divided into sub-image blocks arranged in sequence along the vertical direction.

Step 102: Obtain index information used to indicate the sorting of the sub-image blocks, and determine whether to judge the availability of adjacent blocks of the sub-image blocks according to the index information, and determine whether the sub-image blocks need to be judged for availability Availability of neighboring blocks;

Wherein, when the non-square division is vertical division and the index information indicates that the sub-image block is not the first sub-image block arranged sequentially, the left adjacent block of the sub-image block is available, and the The availability of the left adjacent block of the sub-image block is judged; when the non-square division is horizontal division and the index information indicates that the sub-image block is not the first sub-image block arranged in sequence, the sub-image The upper adjacent blocks of the block are available, and no availability judgment is performed on the upper adjacent blocks of the sub-image block.

In the embodiment of the present invention, the sorting of the sub-image blocks is judged according to the index information. When the current encoding object is divided into sub-image blocks arranged in sequence along the horizontal direction, the first sub-image block is naturally in the current encoding. On the left boundary of the object; when the current coding object is divided into sub-image blocks arranged in sequence along the vertical direction, the first sub-image block is on the upper boundary of the current coding object. Specifically, for example, the current coding object is divided into four sub-image blocks 0, 1, 2, and 3, and "0, 1, 2, and 3" are used as index information of these four sub-image blocks. When it is necessary to determine the positions of the four sub-image blocks, the positions of the sub-image blocks can be obtained according to the positions of the sub-image blocks respectively corresponding to "0, 1, 2, and 3" in the sorting. For example, if the index information of a sub-image block is "0", it means that its sorting is at the front of all sub-image blocks, and when the current coding object is divided into sub-image blocks arranged in sequence along the horizontal direction, this sub-image block will naturally is on the left boundary of the current coding object, and when the current coding object is divided into sub-image blocks arranged in sequence along the vertical direction, this sub-image block is located on the upper boundary of the current coding object, and the sub-image blocks corresponding to other index information are Arranged sequentially after the sub-image block. Of course, the index information representing the first sub-image block may also be set to other numbers such as “1”.

Step 103: Obtain a reference pixel value of the sub-image block according to the availability information of the sub-image block, and predict the sub-image block according to the reference pixel value, to obtain a predicted pixel value of the sub-image block;

Step 104: Obtain the residual data of the current coding object according to the reference pixel value and the predicted pixel value;

Step 105: Transform, quantize, and entropy encode the residual data to obtain encoded residual data;

Step 106: Write the division method of the current coding object and the residual data into a code stream.

Furthermore, in the embodiment of the present invention, if the judgment still needs to judge the availability of adjacent blocks, the judgment method can be performed according to the following principles:

When the coding object is vertically divided, the judging the availability of adjacent blocks that need to be judged on the availability of the sub-image block includes:

If the index information indicates that the sub-image block is the first sub-image block arranged in sequence, when the left adjacent block of the current coding object is available, the left adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is the first sub-image block arranged in sequence, when the upper adjacent block of the current coding object is available, the upper adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is the first sub-image block arranged in sequence, when the lower-left adjacent block of the current coding object is available, the lower-left adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is the first sub-image block arranged in sequence, when the upper-right adjacent block of the current coding object is available, the upper-right adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is not the first sub-image block arranged in sequence, the lower left adjacent block of the sub-image block is unavailable;

If the index information indicates that the sub-image block is not the first sub-image block arranged in sequence, when the upper adjacent block of the current coding object is available, the upper adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is not the first sub-image block arranged in sequence, when the upper-right adjacent block of the current coding object is available, the upper adjacent block of the sub-image block is available,

When the coding object is divided horizontally, the judging the availability of adjacent blocks that need to be judged on the availability of the sub-image block includes:

If the index information indicates that the sub-image block is the first sub-image block arranged in sequence, when the upper adjacent block of the current coding object is available, the upper adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is the first sub-image block arranged in sequence, when the left adjacent block of the current coding object is available, the left adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is the first sub-image block arranged in sequence, when the lower-left adjacent block of the current coding object is available, the lower-left adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is the first sub-image block arranged in sequence, when the upper-right adjacent block of the current coding object is available, the upper-right adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is not the first sub-image block arranged in sequence, the upper right adjacent block of the sub-image block is unavailable;

If the index information indicates that the sub-image block is not the first sub-image block arranged in sequence, when the left adjacent block of the current coding object is available, the lower left adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is not the first sub-image block arranged sequentially, when the lower-left adjacent block of the current coding object is available, the lower-left adjacent block of the sub-image block is available.

When the adjacent block is available, the pixel value of the adjacent block is used as the reference pixel value to predict the sub-image block. If the adjacent block is not available, the preset fixed value is used as the reference pixel value of the adjacent block. , or fill the pixel values of other adjacent blocks into the adjacent block as reference pixel values.

In general, judging usability needs to judge: whether the adjacent block is in the boundary of the image where the current coding object is located; whether the adjacent block is in the same band as the current image block; and whether the adjacent block has been Encoded or decoded. If the adjacent block satisfies the above three conditions, the adjacent block is available, otherwise the adjacent block is not available. To make such a usability judgment, it is obviously necessary to obtain a lot of information that is not very relevant to the coding process, and to make a logical judgment, which is obviously a waste of system resources. With the method provided by the embodiment of the present invention, when the index information indicates that the current sub-image block and adjacent blocks meet certain conditions, no availability judgment is performed, which saves encoding and decoding resources. Moreover, when the index information indicates that the sub-image block is not the first sequence block, it can be directly judged according to the confirmed availability of the adjacent blocks of the current coding object, which also saves system resources.

, and these are information that will be generated or utilized during the encoding process, thus effectively saving system resources.

Please refer to Fig. 3, the embodiment of the present invention also provides a corresponding decoding method, which includes:

Step 201: Analyze the code stream to obtain the division method and residual data of the current decoding object;

Step 202: Divide the current decoding object according to the division method to obtain sub-image blocks arranged in sequence along the horizontal or vertical direction;

Wherein, the non-square division includes vertical division and horizontal division. When the non-square division is vertical division, the current decoding object is divided into sub-image blocks arranged in sequence along the horizontal direction. When the non-square division is When dividing horizontally, the current decoding object is divided into sub-image blocks arranged in sequence along the vertical direction.

Step 203: Obtain the index information used to indicate the ordering of the sub-image blocks, and determine whether to judge the availability of adjacent blocks of the sub-image block according to the index information, and determine the availability of adjacent blocks of the sub-image blocks that need to be judged Block availability is judged;

Wherein, when the non-square division is vertical division and the index information indicates that the sub-image block is not the first sub-image block sorted sequentially, the left adjacent block of the sub-image block is available, and the The availability of the left adjacent block of the sub-image block is judged; when the non-square division is horizontal division and the index information indicates that the sub-image block is not the first sub-image block in order, the sub-image The upper adjacent blocks of the block are available, and no availability judgment is performed on the upper adjacent blocks of the sub-image block.

Step 204: Obtain the reference pixel value of the current decoding object according to the availability information of the sub-image block;

Step 205: Obtain reconstructed pixel data of the current decoding object according to the reference pixel value and the residual data.

The corresponding relationship between the sub-image block index information and the sub-image block involved in the decoding method provided by the embodiment of the present invention, and the determination of the availability of adjacent blocks can be performed with reference to the description in the foregoing decoding method.

Similarly, in the embodiment of the present invention, if the judgment still needs to judge the availability of adjacent blocks, the judgment method can be performed according to the following principles:

When the decoding object is divided vertically, the judging the availability of adjacent blocks that need to be judged on the availability of the sub-image block includes:

If the index information indicates that the sub-image block is the first sub-image block sorted sequentially, when the left adjacent block of the current decoding object is available, the left adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is the first sub-image block sorted in sequence, when the upper adjacent block of the current decoding object is available, the upper adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is the first sub-image block sorted in sequence, when the lower-left adjacent block of the current decoding object is available, the lower-left adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is the first sub-image block sorted in sequence, when the upper-right adjacent block of the current decoding object is available, the upper-right adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is not the first sub-image block sorted sequentially, the lower left adjacent block of the sub-image block is unavailable;

If the index information indicates that the sub-image block is not the first sub-image block sorted in sequence, when the upper adjacent block of the current decoding object is available, the upper adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is not the first sub-image block sorted in sequence, when the upper-right adjacent block of the current decoding object is available, the upper adjacent block of the sub-image block is available,

When the decoding object is divided horizontally, the judging the availability of adjacent blocks that need to be judged on the availability of the sub-image block includes:

If the index information indicates that the sub-image block is the first sub-image block sorted in sequence, when the upper adjacent block of the current decoding object is available, the upper adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is the first sub-image block sorted sequentially, when the left adjacent block of the current decoding object is available, the left adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is the first sub-image block sorted in sequence, when the lower-left adjacent block of the current decoding object is available, the lower-left adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is the first sub-image block sorted in sequence, when the upper-right adjacent block of the current decoding object is available, the upper-right adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is not the first sub-image block sorted sequentially, the upper right adjacent block of the sub-image block is unavailable;

If the index information indicates that the sub-image block is not the first sub-image block sorted sequentially, when the left adjacent block of the current decoding object is available, the lower left adjacent block of the sub-image block is available;

If the index information indicates that the sub-image block is not the first sub-image block sorted sequentially, when the lower-left adjacent block of the current decoding object is available, the lower-left adjacent block of the sub-image block is available.

When the adjacent block is available, the pixel value of the adjacent block is used as the reference pixel value to predict the sub-image block. If the adjacent block is not available, the preset fixed plant is used as the reference pixel value of the adjacent block. , or fill the pixel values of other adjacent blocks into the adjacent block as reference pixel values.

Referring to Fig. 4, an embodiment of the present invention also provides an encoding device applying the above encoding method, which includes:

The division module 401 is configured to perform non-block division on the current coding object to obtain sub-image blocks arranged in sequence along the horizontal or vertical direction.

Wherein, the non-square division includes vertical division and horizontal division. When the non-square division is vertical division, the current coding object is divided into sub-image blocks arranged in sequence along the horizontal direction. When the non-square division is When dividing horizontally, the current coding object is divided into sub-image blocks arranged in sequence along the vertical direction.

Availability judging module 402, configured to obtain an index used to indicate the sorting of the sub-image blocks, and determine whether to judge the availability of adjacent blocks of the sub-image blocks according to the index information, and determine the needs of the sub-image blocks Availability of neighboring blocks is judged by availability judgment.

Wherein, when the non-square division is vertical division and the index information indicates that the sub-image block is not the first sub-image block arranged sequentially, the left adjacent block of the sub-image block is available, and the The availability of the left adjacent block of the sub-image block is judged; when the non-square division is horizontal division and the index information indicates that the sub-image block is not the first sub-image block arranged in sequence, the sub-image The upper adjacent blocks of the block are available, and no availability judgment is performed on the upper adjacent blocks of the sub-image block.

A pixel value obtaining module 403, configured to obtain a reference pixel value of the sub-image block according to the availability information of the sub-image block, and predict the sub-image block according to the reference pixel value, to obtain the sub-image block The predicted pixel value of .

In the embodiment of the present invention, the pixel value obtaining module includes: a predicted pixel value obtaining sub-module, which is used to use the pixel value of the adjacent block as a reference pixel value when the adjacent block of the sub-image block is available. Predicting the image block to obtain the predicted pixel value of the sub-image block; The image block is predicted to obtain the predicted pixel value of the sub-image block.

Residual data obtaining module 404, configured to obtain residual data of the current coding object according to the reference pixel value and the predicted pixel value, and perform transformation, quantization and entropy coding on the residual data to obtain coded residual data;

A writing module 405, configured to write the division method of the current coding object and the residual data into a code stream.

Please refer to Fig. 5, the embodiment of the present invention also provides a decoding device applying the above decoding method, which includes:

A parameter obtaining module 501, configured to analyze and obtain the division mode and residual data of the current decoding object from the code stream;

A division module 502, configured to divide the current decoding object according to the division method to obtain sub-image blocks arranged in sequence along the horizontal direction or the vertical direction;

Wherein, the non-square division includes vertical division and horizontal division. When the non-square division is vertical division, the current decoding object is divided into sub-image blocks arranged in sequence along the horizontal direction. When the non-square division is When dividing horizontally, the current decoding object is divided into sub-image blocks arranged in sequence along the vertical direction.

Similarly, in the embodiment of the present invention, the division module includes an index information acquisition submodule, which is used to obtain the sub-image blocks when the current coding object is divided into non-square blocks to obtain sub-image blocks arranged in sequence along the horizontal or vertical direction. Index information of the image block.

Availability judging module 503, configured to obtain index information used to indicate the sorting of sub-image blocks, and determine whether to judge the availability of adjacent blocks of the sub-image blocks according to the index information, and determine the needs of the sub-image blocks Availability of adjacent blocks for which the availability judgment is made is judged.

Wherein, when the non-square division is vertical division and the index information indicates that the sub-image block is not the first sub-image block sorted sequentially, the left adjacent block of the sub-image block is available, and the The availability of the left adjacent block of the sub-image block is judged; when the non-square division is horizontal division and the index information indicates that the sub-image block is not the first sub-image block in order, the sub-image The upper adjacent blocks of the block are available, and no availability judgment is performed on the upper adjacent blocks of the sub-image block.

A pixel data obtaining module 504, configured to obtain the reference pixel value of the sub-image block according to the availability information of the sub-image block, and obtain the reference pixel value of the sub-image block according to the reference pixel value and the residual data. Reconstruct pixel values.

The pixel value obtaining module includes a predicted pixel value obtaining sub-module, which is used to predict the sub-image block by using the pixel value of the adjacent block as a reference pixel value when the adjacent block of the sub-image block is available, to obtain the sub-image The predicted pixel value of the block; and when the adjacent block of the sub-image block is not available, the preset fixed value or the pixel value of other available adjacent blocks are used as the reference pixel value to predict the sub-image block to obtain the sub-image Predicted pixel values for the block.

Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be implemented by means of software plus a necessary general-purpose hardware platform, and of course also by hardware, but in many cases the former is a better implementation Way. Based on this understanding, the essence of the technical solution of the present invention or the part that contributes to the prior art can be embodied in the form of software products, and the computer software products can be stored in storage media, such as ROM/RAM, disk , CD, etc., including several instructions to make a computer device (which may be a personal computer, server, or network device, etc.) execute the methods described in various embodiments or some parts of the embodiments of the present invention.

The above is only a preferred embodiment of the present invention, it should be pointed out that for those of ordinary skill in the art, without departing from the principle of the present invention, some improvements and modifications can also be made, and these improvements and modifications should also be It is regarded as the protection scope of the present invention.

Claims (12)

1. a coding method, is characterized in that, comprising:

Present encoding object is carried out to non-square division, obtain the subimage block that along continuous straight runs or vertical direction are arranged in order, wherein, described non-square is divided and is comprised vertical division and horizontal division, when described non-square is divided into vertical division, described present encoding object is divided into the subimage block that along continuous straight runs is arranged in order, and when described non-square is divided into horizontal division, described present encoding object is divided into the subimage block being vertically arranged in order;

Acquisition is used to indicate the index information of subimage block sequence, according to described index information, determine whether the availability of the adjacent block of subimage block to judge, and the availability that need to carry out the adjacent block of availability judgement of described subimage block is judged, wherein, when described non-square is divided into vertical division and described index information and indicates described subimage block not to be first subimage block being arranged in order, the left adjacent block of described subimage block can be used, and the availability of the left adjacent block of described subimage block is not judged; When described non-square is divided into horizontal division and described index information and indicates described subimage block not to be first subimage block being arranged in order, the upper adjacent block of described subimage block can be used, and the upper adjacent block of described subimage block is not carried out to availability judgement;

According to the availability information of described subimage block, obtain the reference pixel value of described subimage block, and according to described reference pixel value, described subimage block is predicted, obtain the predicted pixel values of described subimage block;

According to the original pixel value of described predicted pixel values and described subimage block, obtain the residual error data of described subimage block;

To described residual error data convert, quantification and entropy coding, with the residual error data after being encoded;

The dividing mode of described present encoding object and described residual error data are write in code stream.

2. coding method as described in claim 1, is characterized in that, the described availability that need to carry out the adjacent block of availability judgement to described subimage block judges and comprises:

When described coded object is during by vertical division, the described availability that need to carry out the adjacent block of availability judgement to described subimage block judges and comprises:

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the left adjacent block of described present encoding object is available, the left adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the upper adjacent block of described present encoding object is available, the upper adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the lower-left of described present encoding object adjacent block is available, the lower-left adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the upper right of described present encoding object adjacent block is available, the upper right adjacent block of described subimage block can be used;

If when described index information indicates described subimage block not to be first subimage block being arranged in order, the lower-left adjacent block of described subimage block is unavailable;

When if described index information indicates described subimage block not to be first subimage block being arranged in order,, when the upper adjacent block of described present encoding object is available, the upper adjacent block of described subimage block can be used;

When if described index information indicates described subimage block not to be first subimage block being arranged in order,, when the upper right of described present encoding object adjacent block is available, the upper right adjacent block of described subimage block can be used,

When described coded object is during by horizontal division, the described availability that need to carry out the adjacent block of availability judgement to described subimage block judges and comprises:

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the upper adjacent block of described present encoding object is available, the upper adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the left adjacent block of described present encoding object is available, the left adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the lower-left of described present encoding object adjacent block is available, the lower-left adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the upper right of described present encoding object adjacent block is available, the upper right adjacent block of described subimage block can be used;

If when described index information indicates described subimage block not to be first subimage block being arranged in order, the upper right adjacent block of described subimage block is unavailable;

When if described index information indicates described subimage block not to be first subimage block being arranged in order,, when the left adjacent block of described present encoding object is available, the left adjacent block of described subimage block can be used;

When if described index information indicates described subimage block not to be first subimage block being arranged in order,, when the lower-left of described present encoding object adjacent block is available, the lower-left adjacent block of described subimage block can be used.

3. coding method as described in claim 1, it is characterized in that, the described availability information according to described subimage block obtains the reference pixel value of described subimage block, and according to described reference pixel value, described subimage block is predicted, the predicted pixel values that obtains described subimage block comprises:

When the adjacent block of subimage block is available, using the pixel value of adjacent block as with reference to pixel value, subimage block is predicted, obtain the predicted pixel values of subimage block;

When the adjacent block of subimage block is unavailable, with the fixed value preset or the pixel value of usining other available adjacent block as with reference to pixel value, subimage block is predicted, obtain the predicted pixel values of subimage block.

4. a coding/decoding method, is characterized in that, comprising:

From code stream, resolve dividing mode and the residual error data that obtains current decoder object;

According to described dividing mode, described current decoder object is carried out to non-square division, obtain the subimage block that along continuous straight runs or vertical direction are arranged in order, wherein, described non-square is divided and is comprised vertical division and horizontal division, when described non-square is divided into vertical division, described current decoder object is divided into the subimage block that along continuous straight runs is arranged in order, and when described non-square is divided into horizontal division, described current decoder object is divided into the subimage block being vertically arranged in order;

Acquisition is used to indicate the index information of subimage block sequence, and according to the index information of described subimage block, determine whether the availability of the adjacent block of subimage block to judge, and the availability that need to carry out the adjacent block of availability judgement of described subimage block is judged, wherein, when described non-square is divided into vertical division and described index information and indicates described subimage block not to be first subimage block sorting successively, the left adjacent block of described subimage block can be used, and the availability of the left adjacent block of described subimage block is not judged; When described non-square is divided into horizontal division and described index information and indicates described subimage block not to be first subimage block sorting successively, the upper adjacent block of described subimage block can be used, and the upper adjacent block of described subimage block is not carried out to availability judgement;

According to the availability information of described subimage block, obtain the reference pixel value of described subimage block;

According to described reference pixel value and described residual error data, obtain the reconstructed pixel data of described subimage block.

5. coding/decoding method as described in claim 4, is characterized in that, comprising: the described availability that need to carry out the adjacent block of availability judgement to described subimage block judges and comprises:

When described decoder object is during by vertical division, the described availability that need to carry out the adjacent block of availability judgement to described subimage block judges and comprises:

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the left adjacent block of described current decoder object is available, the left adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the upper adjacent block of described current decoder object is available, the upper adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the lower-left of described current decoder object adjacent block is available, the lower-left adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the upper right of described current decoder object adjacent block is available, the upper right adjacent block of described subimage block can be used;

If when described index information indicates described subimage block not to be first subimage block being arranged in order, the lower-left adjacent block of described subimage block is unavailable;

When if described index information indicates described subimage block not to be first subimage block being arranged in order,, when the upper adjacent block of described current decoder object is available, the upper adjacent block of described subimage block can be used;

When if described index information indicates described subimage block not to be first subimage block being arranged in order,, when the upper right of described current decoder object adjacent block is available, the upper right adjacent block of described subimage block can be used,

When described decoder object is during by horizontal division, the described availability that need to carry out the adjacent block of availability judgement to described subimage block judges and comprises:

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the upper adjacent block of described current decoder object is available, the upper adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the left adjacent block of described current decoder object is available, the left adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the lower-left of described current decoder object adjacent block is available, the lower-left adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the upper right of described current decoder object adjacent block is available, the upper right adjacent block of described subimage block can be used;

If when described index information indicates described subimage block not to be first subimage block being arranged in order, the upper right adjacent block of described subimage block is unavailable;

When if described index information indicates described subimage block not to be first subimage block being arranged in order,, when the left adjacent block of described current decoder object is available, the left adjacent block of described subimage block can be used;

When if described index information indicates described subimage block not to be first subimage block being arranged in order,, when the lower-left of described current decoder object adjacent block is available, the lower-left adjacent block of described subimage block can be used.

6. coding/decoding method as described in claim 4, is characterized in that, described according to the availability information of described subimage block, the reference pixel value that obtains described subimage block comprises:

When the adjacent block of subimage block is available, using the pixel value of adjacent block as with reference to pixel value;

When the adjacent block of subimage block is unavailable, with the fixed value preset or the pixel value of usining other available adjacent block as with reference to pixel value.

7. a code device, is characterized in that, comprising:

Divide module, for present encoding object is carried out to non-square division, obtain the subimage block that along continuous straight runs or vertical direction are arranged in order, wherein, described non-square is divided and is comprised vertical division and horizontal division, and when described non-square is divided into vertical division, described present encoding object is divided into the subimage block that along continuous straight runs is arranged in order, when described non-square is divided into horizontal division, described present encoding object is divided into the subimage block being vertically arranged in order;

Availability judge module, for obtaining the index information that is used to indicate subimage block sequence, and according to the index information of described subimage block, determine whether the availability of the adjacent block of subimage block to judge, and the availability that need to carry out the adjacent block of availability judgement of described subimage block is judged, wherein, when described non-square is divided into vertical division, and when described index information indicates described subimage block not to be first subimage block being arranged in order, the left adjacent block of described subimage block can be used, the availability of the left adjacent block of described subimage block is not judged, when described non-square is divided into horizontal division and described index information and indicates described subimage block not to be first subimage block being arranged in order, the upper adjacent block of described subimage block can be used, and the upper adjacent block of described subimage block is not carried out to availability judgement,

Pixel value obtains module, for obtain the reference pixel value of described subimage block according to the availability information of described subimage block, and according to described reference pixel value, described subimage block is predicted, obtains the predicted pixel values of described subimage block;

Residual error data obtains module, for according to original pixel value and described predicted pixel values, obtains the residual error data of present encoding object, and to described residual error data convert, quantification and entropy coding, with the residual error data after being encoded;

Writing module, for writing code stream by the dividing mode of described present encoding object and described residual error data.

8. code device as described in claim 7, is characterized in that, the described availability that need to carry out the adjacent block of availability judgement to described subimage block judges and comprises:

When described coded object is during by vertical division, the described availability that need to carry out the adjacent block of availability judgement to described subimage block judges and comprises:

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the left adjacent block of described present encoding object is available, the left adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the upper adjacent block of described present encoding object is available, the upper adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the lower-left of described present encoding object adjacent block is available, the lower-left adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the upper right of described present encoding object adjacent block is available, the upper right adjacent block of described subimage block can be used;

If when described index information indicates described subimage block not to be first subimage block being arranged in order, the lower-left adjacent block of described subimage block is unavailable;

When if described index information indicates described subimage block not to be first subimage block being arranged in order,, when the upper adjacent block of described present encoding object is available, the upper adjacent block of described subimage block can be used;

When if described index information indicates described subimage block not to be first subimage block being arranged in order,, when the upper right of described present encoding object adjacent block is available, the upper right adjacent block of described subimage block can be used,

When described coded object is during by horizontal division, the described availability that need to carry out the adjacent block of availability judgement to described subimage block judges and comprises:

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the upper adjacent block of described present encoding object is available, the upper adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the left adjacent block of described present encoding object is available, the left adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the lower-left of described present encoding object adjacent block is available, the lower-left adjacent block of described subimage block can be used;

When if described index information indicates described subimage block to be first subimage block being arranged in order,, when the upper right of described present encoding object adjacent block is available, the upper right adjacent block of described subimage block can be used;

If when described index information indicates described subimage block not to be first subimage block being arranged in order, the upper right adjacent block of described subimage block is unavailable;

When if described index information indicates described subimage block not to be first subimage block being arranged in order,, when the left adjacent block of described present encoding object is available, the left adjacent block of described subimage block can be used;

When if described index information indicates described subimage block not to be first subimage block being arranged in order,, when the lower-left of described present encoding object adjacent block is available, the lower-left adjacent block of described subimage block can be used.

9. code device as described in claim 7, is characterized in that, described pixel value obtains module and comprises:

Predicted pixel values obtains submodule, when available for the adjacent block when subimage block, usings the pixel value of adjacent block as with reference to pixel value, and subimage block is predicted, obtains the predicted pixel values of subimage block; And when the adjacent block of subimage block is unavailable, with the fixed value preset or the pixel value of usining other available adjacent block, as with reference to pixel value, subimage block is predicted, obtain the predicted pixel values of subimage block.

10. a decoding device, is characterized in that, comprising:

Gain of parameter module, for resolving dividing mode and the residual error data that obtains current decoder object from code stream;

Divide module, for described current decoder object being carried out to non-square division according to described dividing mode, obtain the subimage block that along continuous straight runs or vertical direction are arranged in order, wherein, described non-square is divided and is comprised vertical division and horizontal division, when described non-square is divided into vertical division, described current decoder object is divided into the subimage block that along continuous straight runs is arranged in order, when described non-square is divided into horizontal division, described current decoder object is divided into the subimage block being vertically arranged in order;

Availability judge module, for obtaining the index information of indication subimage block sequence, and according to the index information of described subimage block, determine whether the availability of the adjacent block of subimage block to judge, and the availability that need to carry out the adjacent block of availability judgement of described subimage block is judged, wherein, when described non-square is divided into vertical division, and when described index information indicates described subimage block not to be first subimage block sorting successively, the left adjacent block of described subimage block can be used, the availability of the left adjacent block of described subimage block is not judged, when described non-square is divided into horizontal division and described index information and indicates described subimage block not to be first subimage block sorting successively, the upper adjacent block of described subimage block can be used, and the upper adjacent block of described subimage block is not carried out to availability judgement,

Pixel data obtains module, for according to the availability information of described subimage block, obtains the reference pixel value of described subimage block, and according to described reference pixel value and described residual error data, obtains the reconstructed pixel value of described subimage block.

11. decoding devices as described in claim 10, is characterized in that, the described availability that need to carry out the adjacent block of availability judgement to described subimage block judges and comprises:

When described decoder object is during by vertical division, the described availability that need to carry out the adjacent block of availability judgement to described subimage block judges and comprises:

If it is first subimage block sorting successively that described index information is indicated described subimage block,, when the left adjacent block of described current decoder object is available, the left adjacent block of described subimage block can be used;

If it is first subimage block sorting successively that described index information is indicated described subimage block,, when the upper adjacent block of described current decoder object is available, the upper adjacent block of described subimage block can be used;

If it is first subimage block sorting successively that described index information is indicated described subimage block,, when the lower-left of described current decoder object adjacent block is available, the lower-left adjacent block of described subimage block can be used;

If it is first subimage block sorting successively that described index information is indicated described subimage block,, when the upper right of described current decoder object adjacent block is available, the upper right adjacent block of described subimage block can be used;

If it is not first subimage block sorting successively that described index information is indicated described subimage block, the lower-left adjacent block of described subimage block is unavailable;

If it is not first subimage block sorting successively that described index information is indicated described subimage block,, when the upper adjacent block of described current decoder object is available, the upper adjacent block of described subimage block can be used;

If it is not first subimage block sorting successively that described index information is indicated described subimage block,, when the upper right of described current decoder object adjacent block is available, the upper adjacent block of described subimage block can be used,

When described decoder object is during by horizontal division, the described availability that need to carry out the adjacent block of availability judgement to described subimage block judges and comprises:

If it is first subimage block sorting successively that described index information is indicated described subimage block,, when the upper adjacent block of described current decoder object is available, the upper adjacent block of described subimage block can be used;

If it is first subimage block sorting successively that described index information is indicated described subimage block,, when the left adjacent block of described current decoder object is available, the left adjacent block of described subimage block can be used;

If it is first subimage block sorting successively that described index information is indicated described subimage block,, when the lower-left of described current decoder object adjacent block is available, the lower-left adjacent block of described subimage block can be used;

If it is first subimage block sorting successively that described index information is indicated described subimage block,, when the upper right of described current decoder object adjacent block is available, the upper right adjacent block of described subimage block can be used;

If it is not first subimage block sorting successively that described index information is indicated described subimage block, the upper right adjacent block of described subimage block is unavailable;

If it is not first subimage block sorting successively that described index information is indicated described subimage block,, when the left adjacent block of described current decoder object is available, the left adjacent block of described subimage block can be used;

If it is not first subimage block sorting successively that described index information is indicated described subimage block,, when the lower-left of described current decoder object adjacent block is available, the lower-left adjacent block of described subimage block can be used.

12. decoding devices as described in claim 10, is characterized in that, described pixel value obtains module and comprises:

Predicted pixel values obtains submodule, when available for the adjacent block when subimage block, usings the pixel value of adjacent block as with reference to pixel value, and subimage block is predicted, obtains the predicted pixel values of subimage block; And when the adjacent block of subimage block is unavailable, with the fixed value preset or the pixel value of usining other available adjacent block, as with reference to pixel value, subimage block is predicted, obtain the predicted pixel values of subimage block.

Images