WO2014005500A1 - 变换块划分方法,变换块划分参数的编码方法及解码方法 - Google Patents

变换块划分方法,变换块划分参数的编码方法及解码方法 Download PDF

Info

Publication number
WO2014005500A1
WO2014005500A1 PCT/CN2013/078613 CN2013078613W WO2014005500A1 WO 2014005500 A1 WO2014005500 A1 WO 2014005500A1 CN 2013078613 W CN2013078613 W CN 2013078613W WO 2014005500 A1 WO2014005500 A1 WO 2014005500A1
Authority
WO
WIPO (PCT)
Prior art keywords
block
size
division
transform block
parameter
Prior art date
Application number
PCT/CN2013/078613
Other languages
English (en)
French (fr)
Inventor
郑萧桢
袁媛
于浩平
何芸
Original Assignee
华为技术有限公司
清华大学
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司, 清华大学 filed Critical 华为技术有限公司
Publication of WO2014005500A1 publication Critical patent/WO2014005500A1/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks

Definitions

  • the embodiments of the present invention relate to image coding technologies, and in particular, to a transform block partitioning method, a coding method and a decoding method for transforming block partition parameters.
  • Background technique
  • the interframe compression method is a common video coding technology, which can compress the video image to be transmitted and reduce the data transmitted by the video.
  • the interframe compression method is a video coding technology based on motion estimation, and the process of encoding the video image by the video encoding end includes: First, dividing the image block to be encoded into several sub-image blocks of equal size; An image block, searching for a image block that best matches the current sub-image block as a prediction block in the reference image; thereafter, subtracting the corresponding pixel value of the sub-image block from the prediction block to obtain a residual, and obtaining each sub-image
  • the residuals corresponding to the blocks are combined to obtain the residual of the image block; then the values obtained by transforming and quantizing the residuals of the image block are entropy encoded; finally, the bit stream obtained by entropy coding and the motion vector information are concurrently generated.
  • the decoding end After receiving the bit stream and motion vector information sent by the encoding end, the decoding end performs the processing reverse to the encoding end to obtain the original data of the corresponding image block.
  • the residual of the image block is transformed, and the residual is transformed by using a transform block (also called a change matrix) to obtain a matrix of transform coefficients to remove redundant information of the image block and improve The coding efficiency of the image block. Since the residuals of image blocks have different distribution rules, it is often difficult to transform them using transform blocks of a certain size. Therefore, it is necessary to use different sizes of transform blocks to compensate the residuals of image blocks. Transform processing to get the best conversion effect.
  • the transform block needs to be divided to obtain a transform block suitable for transforming the residual of the image block, where the initial size of the transform block is usually square, that is, the height and width of the transform block are equal.
  • the traditional method divides the transform block, it uses square partitioning, that is, the transform block is divided into a plurality of square sub-transform blocks of equal width and height, and then the square transform block pair is utilized.
  • the residual of the image block is subjected to transform processing.
  • the image block is divided, a non-square division such as horizontal division and vertical division is adopted, and the non-square division reflects the texture information of the image block.
  • the square transformation block is used, the residual of the image block is performed.
  • the transform process it is possible for the square transform block to cross the residual corresponding to the two adjacent sub-image blocks. Since the residual corresponding to the two adjacent sub-image blocks may have a jump transition, when the square transform block is used for transforming , the transformation will be weakened, and the redundant information of the image block cannot be effectively removed, and the coding efficiency is reduced.
  • the prior art also proposes a method for transforming the residual of an image block by using a non-square transform block, wherein when the transform block is divided, the partition is obtained according to the division manner with the image block.
  • the sub-transform block shape is identical to the sub-image block size, so that the problem that the redundant information of the image block cannot be effectively removed when the residual processing of the image block is performed by the square transform block can be avoided.
  • the partitioning parameters of the transform block need to be encoded, and each transform block needs to encode the partitioning parameters of the transform block to indicate whether the transform block needs to be divided.
  • the minimum size of the transform block is usually preset, and in the transform block partitioning process using the non-square transform block, the width and height of the transform block are all divided into preset transform blocks. When the minimum value of the size is reduced, the division is stopped.
  • the transformation block there may be a division method in which horizontal division, vertical division or horizontal division and vertical division are simultaneously performed, and the coding of the transformation block parameters is complicated.
  • the division logic of the transform block is complicated, and the divided transform block also affects the coding efficiency of the image block and increases the complexity of the coding. Summary of the invention
  • the embodiment of the invention provides a transform block partitioning method, a coding method and a decoding method for transforming block partition parameters, which can effectively divide the transform block and improve the coding efficiency of the image block.
  • An embodiment of the present invention provides a transform block partitioning method, including:
  • the transform block is non-square-shaped, if the width or height of the transform block is equal to the minimum value of the size of the preset transform block, the splitting of the transform block is stopped;
  • the non-square partitioning refers to a method of dividing an image block or a transform block into width and height.
  • An embodiment of the present invention further provides a coding method for transforming block partitioning parameters, including: Obtaining a minimum value of the size of the preset transform block;
  • the partitioning parameters of the transform block are used to indicate that the transform block is divided or not divided.
  • the embodiment of the invention further provides a decoding method for transforming block partitioning parameters, which is characterized in that it comprises:
  • an embodiment of the present invention further provides a transform block dividing apparatus, including:
  • a size obtaining module configured to obtain a minimum value of a size of the preset transform block
  • a transform block partitioning module configured to: when the transform block is non-square-shaped, if the width or height of the transform block is equal to a minimum value of a size of the preset transform block, stop dividing the transform block;
  • the minimum value of the size of the preset transform block is the minimum value of the width or height of the transform block, or the minimum value of the average value of the sum of the width and the height; the non-square partition refers to the image block or the transform block. Divided into division methods of width and height.
  • An embodiment of the present invention provides an encoding apparatus for transforming a block dividing parameter, including: a size obtaining module, configured to acquire a minimum value of a size of a preset transform block; and a parameter encoding module, configured to: according to a size of the transform block and the preset Determining whether to divide the partitioning parameter of the transform block by the relationship between the minimum values of the sizes of the transform blocks; the partitioning parameters of the transform block are used to indicate that the transform block is divided or not divided.
  • An embodiment of the present invention provides a decoding apparatus for transforming a block partitioning parameter, including: a size obtaining module, configured to acquire a minimum value of a size of a preset transform block; and a parameter decoding module, configured to: according to a size of the transform block and the preset Determining whether to decode the partitioning parameter of the transform block by the relationship between the minimum values of the sizes of the transform blocks; the partitioning parameters of the transform block are used to indicate that the transform block is divided or not.
  • An embodiment of the present invention provides an image coding and decoding system, including:
  • An encoding device for transforming a block partitioning parameter configured to determine, according to a relationship between a size of the transform block and a minimum value of a size of the preset transform block, whether to divide a partitioning parameter of the transform block; and a decoding device for transforming the block partitioning parameter Determining whether to decode the partitioning parameter of the transform block according to the relationship between the size of the transform block and the minimum value of the size of the preset transform block; wherein the partitioning parameter of the transform block is used to indicate that the transform block is divided or
  • the transform block partitioning method provided by the embodiment of the present invention, the encoding method and the decoding method of the transform block partitioning parameter are not performed, and when the transform block is non-square partitioned, one of the width or the height of the transform block is equal to the preset transform block.
  • Figure la- Figure Id shows the structure of the image block divided by symmetric division
  • Figure 2a-2d is a schematic diagram of the image block divided by asymmetric division
  • Figure 3a-3c is the change block used by the image block Dimension diagram
  • FIG. 4 is a schematic flowchart of a transform block partitioning method according to Embodiment 1 of the present invention
  • FIG. 5 is a schematic flowchart of a transform block partitioning method according to Embodiment 2 of the present invention
  • FIG. 7 is a schematic flowchart of a coding method for transform block partitioning parameters according to Embodiment 4 of the present invention
  • FIG. 8 is a schematic flow chart of a method for decoding a transform block partition parameter according to Embodiment 5 of the present invention.
  • FIG. 9 is a schematic structural diagram of a transform block dividing apparatus according to Embodiment 6 of the present invention
  • 10 is a schematic structural diagram of a transform block dividing apparatus according to Embodiment 7 of the present invention
  • FIG. 11 is a schematic structural diagram of a transform block dividing apparatus according to Embodiment 8 of the present invention
  • FIG. 12 is a structure of a transform block dividing apparatus according to Embodiment 9 of the present invention
  • FIG. 13 is a schematic structural diagram of an apparatus for encoding a transform block partitioning parameter according to Embodiment 10 of the present invention
  • FIG. 14 is a schematic structural diagram of an apparatus for encoding a transform block partitioning parameter according to Embodiment 11 of the present invention.
  • FIG. 15 is a schematic structural diagram of an apparatus for encoding a transform block partitioning parameter according to Embodiment 12 of the present invention.
  • FIG. 16 is a schematic structural diagram of a decoding apparatus for transform block dividing parameters according to Embodiment 13 of the present invention.
  • FIG. 17 is a schematic structural diagram of a decoding apparatus for transform block partitioning parameters according to Embodiment 14 of the present invention.
  • FIG. 18 is a schematic structural diagram of a decoding apparatus for transform block dividing parameters according to Embodiment 15 of the present invention.
  • FIG. 19 is a schematic structural diagram of an image codec system according to Embodiment 16 of the present invention. detailed description
  • MPEG Moving Picture Experts Group
  • H.264/AVC Enhanced Video Coding
  • image block an image block
  • macroblock macroblock
  • sub-image block (super-macroblock), etc., can be divided into several sub-image blocks, the size of these sub-image blocks For 16x16, 16x8, 8x16, 8x8, 8x4, 4x8, 4x4, etc., the sub-image block performs motion estimation and motion compensation with these sizes, and the encoding end of the image needs to send the codeword identifying the image block division manner to the decoding end of the image. Therefore, the decoding end of the image knows the division manner of the image encoding end, and determines the corresponding prediction block according to the division manner and the motion vector information.
  • these sub-image blocks are rectangular blocks of NXM (N and M are integers greater than 0), and N and M have a multiple relationship.
  • the common way for the image block to be divided into sub-image blocks is as follows: 2Nx2N division mode, the image block only contains one sub-image block, that is, the image block is not divided into smaller sub-image blocks, as shown in FIG. 1; 2NxN division In the method, the image block is divided into two sub-image blocks of equal size, as shown in FIG. 1b. In the Nx2N division mode, the image block is divided into two sub-image blocks of the same size, as shown in FIG. 1c; NxN division In this way, the image block is divided into four equal-sized sub-image blocks, as shown in FIG. In each of the above division methods, N is an arbitrary positive integer, and the above division methods are all symmetric division methods.
  • the image block can also adopt an asymmetric division manner, as shown in FIG. 2a to FIG. 2d, wherein the division manners shown in FIGS. 2a and 2b divide one image block into two upper and lower rectangular sub-image blocks;
  • the division method shown in 2c and 2d divides an image block into two rectangular sub-image blocks of unequal size.
  • the upper sub-image block is 2Nxl.5N
  • the lower sub-image The block is 2Nx0.5N
  • D in 2NxnD indicates that the image dividing line is shifted downward with respect to the vertical bisector of the image block
  • 2NxnD indicates that the image dividing line is shifted downward by n relative to the vertical bisector of the image block
  • the left sub-image block is 1.5Nx2N
  • the right sub-image block is 0.5Nx2N, nRx2N.
  • R in the image indicates that the image dividing line is shifted rightward with respect to the vertical bisector of the image block
  • the image block is divided into a plurality of sub-image blocks arranged in the vertical direction by the horizontal dividing line, and the dividing direction used at this time is the horizontal dividing direction, the above 2NxN dividing mode, 2NxnU dividing mode, 2NxnD dividing
  • the mode is collectively referred to as the horizontal division mode; and the image block is divided into a plurality of sub-image blocks arranged in the horizontal direction by the vertical dividing line as a vertical division mode, and the division direction adopted at this time is the vertical division direction, the above Nx2N division manner, nLx2N division manner
  • the nRx2N division mode is collectively referred to as the vertical division mode; at the same time, the image block is divided into four sub-image blocks by the horizontal dividing line and the vertical dividing line, and the dividing direction adopted at this time is the horizontal and vertical dividing directions, and the above NxN dividing mode is horizontal and Vertical division.
  • the horizontal dividing mode and the vertical dividing mode are
  • the division mode of the image block may also be referred to by the type of the prediction block, and the division mode of the image block corresponds to the prediction block type.
  • the division method can reflect the texture information of the region where the image block is located.
  • the texture of the region where the image block is located tends to have the characteristics of horizontal texture.
  • the texture of the area where the image block is located when the image block uses the vertical division mode tends to have the feature of vertical texture.
  • the efficiency of the transform coding can be further improved.
  • the transform block is a horizontal strip shape to adapt to the transform coding of the feature with the horizontal texture.
  • the transform block is a vertical strip shape to adapt to the transform coding of the feature having the vertical texture. Therefore, when the transform block is divided, the non-square partitioning manner may be adopted, and the transform block is divided into a non-square structure conforming to the sub-image block to match the texture feature of the image block, thereby improving the coding efficiency of the image block.
  • Transform block partitioning In video coding and decoding techniques, transform blocks (ie, transform matrices) may be used to remove the correlation of residuals of image blocks, that is, to remove redundant information of image blocks in order to improve coding efficiency, and the transformation of data blocks in image blocks is usually
  • the two-dimensional transform is used, that is, the residual information of the data block is multiplied by the transform matrix of one NXM and its transposed matrix at the encoding end, and the transform coefficients are obtained after multiplication.
  • c represents the residual information of the data block
  • r and ⁇ ' represent the transform matrix and the transposed matrix of the transform matrix, and represent the transform coefficient matrix obtained by transforming the residual information of the data block.
  • the transform matrix may be a Discrete Cosine Transform (DCT) matrix, an Integer Transform matrix, a KL transform (KLT) matrix, etc., wherein the KLT can better consider an image block or an image.
  • DCT Discrete Cosine Transform
  • KLT KL transform
  • Performing the above processing on the residual information of the image block is equivalent to converting the residual information of the image block from the spatial domain to the frequency domain, and the processed transform coefficient matrix is concentrated in the low frequency region; the encoding end performs the residual information of the image block.
  • the transformed coefficient matrix obtained by the transformation is subjected to quantization, entropy coding, and the like, and then the bit stream obtained by the entropy coding is transmitted to the decoding end.
  • the encoding end sends the indication information indicating the transformation matrix used by the current image block to the decoding end, and the decoding end determines the encoding end according to the indication information. Transformation matrix, according to the characteristics of the transformation matrix
  • ⁇ and ⁇ ' represent the transformation matrix and the transposed matrix of the transformation matrix, representing the matrix of transform coefficients obtained at the decoding end.
  • a 2Nx2N image block can use a transform matrix of size 2Nx2N, or a transform matrix of size NxN, or a transform matrix of size 0.5Nx0.5N. Therefore, how to use different size transform matrices to effectively represent image blocks , you can use the tree identification method, when identifying the transform block size used by the image block, the first in the code stream
  • the layer has an indication bit for identifying whether the image block uses a size of 2Nx2N transformation matrix.
  • the indication bit is 0; if the image block does not use 2Nx2N transformation, Then, the indication bit is 1, indicating that the 2Nx2N transformation matrix needs to be further divided into four transformation matrices of size NxN, and each transform matrix having a size of NxN is identified by 4 bits in the second layer structure of the code stream. Whether further division; if the image block uses the transformation structure as shown in Fig. 3b, all 4 bits are 0, indicating that each transformation matrix of size NxN is not further divided; when the transformation structure as shown in Fig. 3c is selected Then, 2 of the 4 bits are 0, 2 bits are 1, and 2 bits are 0.
  • the transformation matrix of size NxN for the lower left and upper right is no longer divided; 2 bits of 1 indicate that the upper left is required. And the transformation matrix of size NxN in the lower right needs to be further divided to obtain a transformation matrix with a size of 0.5Nx0.5N; then, in the third layer structure of the code stream, 4 bits are used to indicate whether it is necessary to The transformation matrix with the size of 0.5Nx0.5N is further divided, and 4 bits are used to indicate whether the transformation matrix of the lower right size of 0.5Nx0.5N needs to be further divided, if the image block uses the transformation as shown in FIG. 3c. In the structure, the above 4 + 4 bits are all 0, indicating that there is no further division.
  • the layer-by-layer identification in the code stream can effectively and flexibly represent the transform size used by the image block and the sub-image block.
  • the transform block needs to be divided to obtain the size of the transform block used by the image block, to obtain an optimal transform effect, and to eliminate redundant information of the image block. Provides coding efficiency for image blocks.
  • the transform block When the transform block is divided, the transform block may be divided into equal to or smaller than the size of the image block, and in the encoding and decoding process of the transform block, the number of partition layers allowed by the transform block is preset, and the preset is preset.
  • the minimum value of the size of the transform block, where the number of partition layers allowed by the transform block refers to the maximum number of partition layers that can be used by the transform block.
  • the image encoding device and the image decoding device are preset to use up to two layers, if The size of the initial division of the block is 2Nx2N, and the transform block can be divided into the first layer by the 0th layer, and the size of the transform block is changed from 2Nx2N to NxN.
  • the image encoding device may also write indication information indicating the maximum number of division layers that can be used in the code stream, so as to notify the image decoding device of the maximum number of division layers that can be used, for example, in the image encoding device and the image decoding device.
  • the minimum transform block size is set to 0.5N. If the size of the transform block is NxN, the transform block does not continue to divide when the transform block is divided into 0.5Nx0.5N.
  • the above two methods can also be used in combination, for example, image coding equipment and image decoding equipment
  • the setting can be up to three layers, and the minimum size of the preset transform block is 0.5N. If the size of the initial partition of the transform block is 2Nx2N, the transform block may be divided into the second layer by the 0th layer, and its size is divided into NxN by 2Nx2N and then further divided into 0.5Nx0.5N. If the size of the initial division of the transform block is NxN, the transform block may be divided by the 0th layer to the 1st layer, and its size is converted by NxN by 0.5Nx0.5N. At this time, since the transform block size has reached the minimum value of the preset transform block size. At this point, the transform block no longer continues to divide.
  • the partitioning of the transform block may be divided by a quadtree partitioning method or a binary tree partitioning manner, wherein the quadtree partitioning means that the transforming block is divided into four, and after dividing The transform block size is the same, that is, the widths of all transform blocks are equal, and the heights of all transform blocks are equal.
  • the binary tree partitioning method means that the transform blocks are divided into two, and each divided transform block is divided. The same size.
  • the partitioning manner consistent with the image block may be adopted, that is, the transform block is divided by the non-square partition manner, but the existing transform block is performed.
  • the non-square partitioning it is necessary to stop the partitioning when the size of both sides of the transform block is equal to the minimum size of the preset transform block.
  • the 2Mx2M transform block when the 2Mx2M transform block is non-square partitioned, it is divided into 0.5Mx2M by 2Mx2M, and When 0.25MxM is divided into 0.25Mx0.25M, assuming that the minimum size of the preset transform block is 0.25M, the 0.25MxM transform block will continue to be divided into 0.25Mx0.25M.
  • a problem with this division method is that the shape of the transform block obtained by dividing the transform block along the side not equal to the minimum size, i.e., the aspect ratio of the transform block, does not coincide with the shape of the transform block before division.
  • This inconsistency affects the coding efficiency of the transform block, and causes the transform block to have three division directions simultaneously in the non-square partition: horizontal division direction (transform block is divided into 2Mx2M to 0.5Mx2M), horizontal and vertical division direction (transform block) It is divided into 0.5Mx2M by 0.25MxM) and the vertical division direction (transform block is divided into 0.25Mx0.25M by 0.25MxM), which leads to an increase in the division logic complexity, and the encoder needs to try the coding of 0.25Mx0.25M transform block. Efficiency also increases the complexity of the encoding end.
  • the division of the transform block may be performed in the same manner as the image block, and the division is performed by using a quadtree method of four divisions.
  • the transform block when the transform block is divided by using a non-square partition manner, as long as the width or height of the transform block is equal to the minimum value of the size of the preset transform block, the transform block is stopped to improve the transform block. Coding efficiency.
  • the division of the transform block will be performed in the following specific embodiment. Description.
  • FIG. 4 is a schematic flowchart diagram of a transform block partitioning method according to Embodiment 1 of the present invention. As shown in FIG. 4, the method of this embodiment may include the following steps:
  • Step 101 Obtain a minimum value of a size of a preset transform block.
  • Step 102 When performing non-square partitioning on the transform block, if the width or height of the transform block is equal to the minimum value of the size of the preset transform block, the partitioning of the transform block is stopped;
  • the minimum value of the size of the preset transform block is the minimum value of the width or height of the transform block, or the minimum value of the average value of the sum of the width and the height of the transform block;
  • the non-square partition means dividing the image block or the transform block The method of dividing into width and height.
  • the embodiment can be applied to the codec processing of the image, and the transform block can be divided to obtain a size of the transform block that satisfies the transform processing of the residual of the image block.
  • the image block adopts a non-square partition
  • the division of the change block is stopped, so that the divided transform blocks are uniform in width and height, that is, the relationship between the width and height is uniform, and the image block is The coding efficiency will be improved.
  • the transform block partitioning method stops the transform block as long as one of the width or the height of the transform block is equal to the minimum size of the preset transform block when the transform block is non-square partitioned.
  • the division of the transform blocks can be consistent in shape, and the transform coding efficiency of the image block is improved.
  • FIG. 5 is a schematic flowchart diagram of a transform block partitioning method according to Embodiment 2 of the present invention. As shown in FIG. 5, when the transform block is divided in this embodiment, the following steps may be included:
  • Step 201 it is determined whether the non-square partition is used for the transform block, if yes, step 203 is performed; otherwise, step 202 is performed;
  • Step 202 Divide the transform block by using a square partition manner, until the size of the transform block is equal to the minimum size of the preset transform block, stop dividing, and end;
  • Step 203 Perform non-square division on the transform block, and determine whether one of the width or the height of the divided transform block is equal to a minimum value of the size of the preset transform block, and then stop dividing the transform block, and end, otherwise, Proceeding to step 203, until one of the width or height of the divided transform block is equal to the minimum value of the size of the preset transform block.
  • the initial size of the transform block is square, that is, the width and height are equal.
  • the transform block is non-square, it is divided into squares by squares.
  • the initial change The width of the block will be divided into the original quarter, or the height will be divided into the original quarter. Therefore, the premise of dividing from square to non-square is that the initial size of the transform block is at least preset. 4 times the minimum value of the size of the transform block, that is, the transform block is non-square-shaped only when the width or height of the transform block is at least 4 times the minimum value of the size of the preset transform block, otherwise, the square partition is used. .
  • the size of the image block is 2Mx2M
  • the maximum size of the preset transform block is 2M
  • the minimum value of the size of the preset transform block is 0.5M
  • the initial value of the size of the transform block is equal to the size of the image block
  • the transform The number of division layers allowed for the block is 3 layers
  • the division mode of the image block is Nx2N. Since the initial value of the transform block is 2Mx2M, 2M is 4 times the minimum value of the size of the preset transform block of 0.5M, so the transform block can be used.
  • the non-square division method consistent with the image block that is, the horizontal division method of Nx2N is used, and the transformation block is non-square-shaped.
  • the minimum size of the preset transform block is 0.5 ⁇ , and since the size of the transform block is twice the minimum value of the size of the preset transform block, the square of the transform block is used at this time. Dividing, the transform block to be transformed into a transform block of 0.5 ⁇ 0.5 ⁇ .
  • the maximum size of the transform block corresponding to the image block is smaller than or equal to the size of the image block, and the maximum size of the preset transform block may be smaller than the size of the image block, the maximum transform block corresponding to the image block is The size may be equal to the size of the image block or the maximum size of the preset transform block. Therefore, when judging whether the transform block is non-square-shaped, it is also necessary to determine the relationship between the size of the transform block and the maximum value of the size of the preset image block to determine the division manner of the transform block.
  • the horizontal partition mode is adopted.
  • the transform block is divided such that the width of the divided transform block is equal to the width of the pre-partition transform block, and the height of the divided transform block is smaller than the height of the pre-partition transform block; when the image block is vertically divided, the width of the transform block is equal to When the height of the transform block is high, and the average value of the sum of the width and the height of the transform block is smaller than the maximum value of the size of the preset transform block, the transform block is divided by the vertical partition mode, so that the width of the divided transform block is smaller than the partition.
  • the height of the pre-transform block is equal to the height of the pre-partition transform block; when the image block is horizontally divided or vertically divided, the width and height of the transform block are not equal, and the sum of the width and the height of the transform block is
  • the horizontal partition or the vertical partition is used, so that the width of the divided transform block is smaller than the width of the pre-partition transform block.
  • the transform block can be divided by a square partition method.
  • the width of the transformation block is equal to the height of the transformation block before division, and the average value of the width and height before division of the transformation block before division is less than or equal to the maximum size of the preset transformation block,
  • the divided transform block adopts a non-square transform, and the width of the non-square transform is equal to the width of the transform block before the split, and the height of the non-square transform is smaller than the height of the transform block before the partition ;
  • the width of the transformation block before division is equal to the height of the transformation block before division, and the average value of the width and height of the transformation block before division is less than or equal to the maximum size of the preset transformation block.
  • the divided transform block adopts a non-square transform, and the height of the non-square transform is equal to the height of the transform block before the partition, and the width of the non-square transform is smaller than the width of the transform block before the partition ;
  • the width of the transformation block before division is not equal to the height of the transformation block before division, and the average value of the width and height of the transformation block before division is larger than the preset transformation block.
  • the number of preset partition layers allowed by the transform block may be combined to determine whether to stop dividing the transform block.
  • the method further includes the following steps: acquiring a number of partition layers that the transform block allows to divide, where the transform block is non-square partitioned, and the width or height of the transform block is equal to a preset.
  • the partitioning of the transform block may be specifically: the non-square partition of the transform block, and the number of partition layers in the transform block is smaller than the preset partition layer, and the width or height of the transform block is equal to
  • the minimum value of the size of the transform block is preset, the division of the transform block is stopped.
  • the maximum size of the preset transform block is ⁇ 1
  • the minimum value of the size of the preset transform block is 0.25M
  • the initial value of the size of the transform block is equal to the size of the image block, and the transform block allows
  • the number of divided layers is 4 layers, and the image block is divided into Nx2N.
  • the size of the transform block is divided into 2 by 2Mx2M, and the number of partition layers is changed from the 0th layer to the 1st layer;
  • the minimum size of the block is 0.25 ⁇ , and the transform block can continue to be divided, from the first layer to the second layer, and its size is changed from ⁇ to 0.25 ⁇ , since the width of the transform block is equal to the rule of the preset transform block.
  • the minimum value of inch is 0.25M, and the transform block no longer continues to divide.
  • FIG. 6 is a schematic flowchart of a method for dividing a transform block according to Embodiment 3 of the present invention. Specifically, as shown in FIG. 6, the method in this embodiment may include the following steps:
  • Step 301 Obtain a size of an image block, a division manner of the image block, and a maximum value of a size of the preset transform block, where the size of the image block is an average value of width and height of the image block, and the size of the preset transform block
  • the maximum value is the maximum value of the width or height of the transform block, or the average of the sum of the width and height of the transform block;
  • Step 302 Obtain a first parameter according to a size of the image block, and a maximum value of a size of the preset transform block, where the first parameter is used to indicate a size of a maximum transform block corresponding to the image block, where the transform block is The size is the average of the width and height of the transform block;
  • Step 303 Obtain a second parameter according to a division manner of the image block, a minimum value of the first parameter, and a size of the preset transform block, where the second parameter is used to represent a minimum transform block corresponding to the image block. Whether the size is greater than a minimum value of the size of the preset transform block;
  • Step 304 Determine, according to the second parameter, whether to perform non-square division on the transform block, if yes, perform step 306; otherwise, perform step 305;
  • Step 305 Divide the transform block by using a square partition manner, until the size of the transform block is equal to the minimum size of the preset transform block, stop dividing, and end;
  • Step 306 Perform non-square division on the transform block, and determine whether one of the width or the height of the divided transform block is equal to the minimum value of the size of the preset transform block, and then stop dividing the transform block, and end, otherwise, Proceeding to step 304, one of the width or height of the divided transform block is equal to the minimum of the size of the preset transform block.
  • obtaining the first parameter includes: when the size of the image block is larger than the size of the preset transform block. a maximum value, the first parameter being equal to a maximum value of a size of the preset transform block; when the size of the image block is smaller than a maximum value of a size of the preset transform block, the first parameter is equal to The size of the image block; when the size of the image block is equal to the maximum value of the size of the preset transform block, the first parameter is equal to the size of the image block.
  • the size of the image block, the size of the transform block, the maximum value of the size of the preset transform block, and the minimum value of the size of the preset transform block are all represented by a logarithm of 2, wherein the above step 303 According to the manner of dividing the image block, the first parameter, and the preset Transforming the minimum value of the size of the block, obtaining the second parameter includes: when the image block is divided into non-square partitions, and the value of the first parameter is greater than a minimum value of the size of the preset transform block plus
  • the value of the second parameter is set to 1, otherwise the value of the second parameter is set to 0.
  • determining, according to the second parameter, whether to perform non-square partitioning on the transform block includes: when the value of the second parameter is 1, determining to use a non-square for the transform block Square division, otherwise, the transformation block is square-divided; wherein the square division refers to a division method of dividing an image block or a transformation block into width and height.
  • the size of the image block is 32x32
  • the division mode of the image block is vertical division mode, that is, the image block division mode is one of Nx2N, nLNx2N, and nRx2N
  • the maximum size of the preset transformation block is 32
  • the preset transformation block is
  • the minimum size of the size is 4, and the number of division layers allowed by the preset transform block is 4 layers.
  • the size of the image block, the size of the transform block, and the maximum and minimum values of the size of the preset transform block are all represented by a base 2 logarithm.
  • the minimum size of the preset transform block is represented by Log2MinTmf oSize, the relationship between the minimum size of the transform block and Log2MinTrafoSize can be expressed as:
  • the minimum size of the transform block Value 1 ⁇
  • the change of the transform block size can be expressed by adding or subtracting the values of the parameters log2TmfoHeight, log2TmfoWidth, and log2TmfoSize.
  • the size of the current transform block is 16x16
  • the value of log2TmfoHeight is 4
  • the value of log2TrafoWidth is 4
  • the value of log2TrafoSize is 4.
  • the size of the divided transform block becomes 16x4, at this time the value of log2TmfoWidth remains unchanged at 4, the value of log2TrafoHeight becomes 2, and the value of log2TrafoSize becomes 3.
  • the division of the transform block is divided into four.
  • log2TmfoSi ze is the average of the wide Gog2Tmfo Width) and the high Gog2TrafoHeight
  • the transform block is non-square-shaped
  • the transform block when the transform block is divided, when the width or height of the transform block is at least 4 times the minimum value of the size of the preset transform block, the partitioning of the transform block is stopped.
  • the maximum value of the size of the transform block is also preset. Therefore, when the size of the transform block is larger than the maximum value of the size of the preset transform block, the transform block needs to be divided and divided. Transform blocks that are smaller in size.
  • the maximum size of the transform block used by the image block is equal to the size of the image block, before determining whether the transform block adopts non-square partitioning, it is also necessary to determine the maximum size of the transform block corresponding to the image block, that is, to determine the transformation using non-square partitioning.
  • the initial division size of the block Let the initial partition size of the transform block be Log2MaxTmfoSizeInCu, since the initial value of the transform block is equal to the size of the image block log2CbSize, so when log2CbSize is greater than the maximum size of the preset transform block
  • Log2MaxTmfoSizeInCu When Log2MaxTrafoSize, the value of Log2MaxTmfoSizeInCu is equal to Log2MaxTmfoSize; otherwise, log2CbSi ze is equal to or less than the maximum size of the preset transform block
  • Log2MaxTmfoSizeInCu log2CbSize
  • the initial size of the transform block is at least 4 times the minimum value of the size of the preset transform block, which can be expressed as Log2MaxTmfoSizeInCu > ( Log2MinTrafoSize + 1 ), that is,
  • Log2MaxTrafoSizeInCu is at least ( Log2MinTmfoSize + 1 ), due to
  • log2MaxTrafoSizeInCu and Log2MinTmfoSize are expressed in exponential form. It can be seen that the initial size of the transform block at this time is at least 4 times the minimum value of the size of the preset transform block.
  • the precondition for the non-square division of the transform block is that the image block adopts a horizontal division method or a vertical division manner.
  • the square division of 2Nx2N and NxN can also be used, so that PART_2Nx2N and PART_NxN are respectively substituted.
  • the table image block adopts 2Nx2N and NxN partitioning mode.
  • the transform block adopts non-square partitioning (that is, the value of Log2MaxTmfoSizeInCu is 1), otherwise the transform block does not adopt non-square partitioning (that is, the value of Log2MaxTmfoSizeInCu is 0):
  • nsrqt_enabled_flag is a flag bit that allows non-square partitioning during codec.
  • the second parameter it can be determined whether the transform block is square-divided, and the size of the divided transform block is determined.
  • the second parameter is an intermediate variable used for facilitating image coding. In the actual application, the second parameter can be obtained as needed, and is not limited to the method for acquiring the second parameter described above.
  • the division of the transform block refers to the division of the luma block of the image block.
  • the chroma block in the image block is half of the luma block, and therefore, the chroma in the image block.
  • the size of the transform block corresponding to the chroma block in the determined transform block exceeds the size of the largest transform block of the chroma block corresponding to the image block, and is the transform size corresponding to the chroma block in the divided transform block. Reset to the size of the largest transform block of the chroma block corresponding to the image block.
  • the size of the maximum transform block corresponding to the chroma block of the above image block is that the maximum transform block corresponding to the image block is half the size of the transform block having the largest size allowed for the image block, when the image block is When the size is less than or equal to the maximum value of the size of the preset transform block, the size of the largest transform block corresponding to the image block is the size of the image block, and conversely, it is equal to the maximum value of the size of the preset transform block.
  • the 4:2:0 format means that the size of the chrominance component in the video is half of the luminance component, for example, if the size of the video is
  • the size of the chroma block is always half the size of the luma block when encoding in 4:2:0 format.
  • the size of the luma block is 32x32
  • the size of the chroma block is 16x16.
  • the transform block size of the chroma and the transform block size of the luminance follow the same relationship, for example, when the transform block size of the luminance is 8x8, the transform block size of the chroma is 4x4.
  • the minimum value of the size of the transform block is usually preset in the codec system, for example, the minimum value of the size of the preset transform block is 4, it is possible that when the transform block size of the chroma is halved according to the transform block size of the luminance
  • the transform block size that causes the chroma is smaller than the minimum size of the preset transform block.
  • the transform block size of the luma is 4x4
  • the transform block size of the chroma is 2x2
  • the transform block size of the chroma is already smaller than the pre- Let the minimum value of the size of the transform block be 4.
  • the chrominance transform block size needs to be reset, and the chrominance transform block size is reset to match the luminance transform block size, ie its size is reset to 4x4.
  • the transform block size of the chroma is 8x2 or 2x8, and the transform block size of the chroma needs to be reset.
  • the reset process also needs to consider the size of the transform block that is allowed for the chroma block in the current image block.
  • the image block size is 32x32
  • the preset maximum transform block size is 32x32
  • the image block is horizontally divided.
  • the maximum transform block size that can be used for the luma block is 32
  • the corresponding change block can be divided from 32x32 to 16x16 and further divided to 16x4.
  • the maximum transform block size that can be used for the chroma block is 16, since the transform block size of the chroma is always halved by the transform block size of the luma, so the corresponding change block can be divided from 16x16 to 16x4 and further divided to 8x2. Since 8x2 is already smaller than the minimum size of the preset transform block, its transform block size needs to be reset. Since the maximum transform block size that the chroma block can take is 16, the chroma transform block size can be reset to 16x4.
  • the image block size is 16x16
  • the preset maximum transform block size is 32x32
  • the image The block is divided horizontally.
  • the maximum transform block size that can be used for the luma block is 16, and the corresponding change block can be divided from 16x16 to 16x4.
  • the maximum transform block size that can be used for the chroma block is 8, and since the transform block size of the chroma is always halved by the transform block size of the luma, the corresponding change block can be divided from 8x8 to 8x2. Since 8x2 is already smaller than the minimum size of the preset transform block, its transform block size needs to be reset. Since the maximum transform block size that the chroma block can use is 8, it is impossible to reset the chroma transform block size to 16x4, so the chroma block size can only be reset to 8x8.
  • the chroma transform block size has the following additional judging steps: judging whether the size of the transform block has reached a minimum Transforming block size; if the size of the transform block has reached the minimum transform block size, obtaining the largest transform block size corresponding to the current image block; determining whether the size of the transform block exceeds the maximum corresponding to the current image block according to the transform block size of the chroma block Transform the block size, if it is exceeded, reset its size to the preset value.
  • the partitioning of the transform block is stopped, and in the video codec system, according to the transform
  • the relationship between the size of the block and the minimum value of the size of the preset transform block, encoding or decoding the partitioning parameters of the transform block will be respectively made in different embodiments.
  • FIG. 7 is a schematic flow chart of a coding method for transform block partitioning parameters according to Embodiment 4 of the present invention.
  • the coding parameters of the transform block are encoded in the coding end of the video codec system.
  • the embodiment may include the following steps:
  • Step 401 Obtain a minimum value of a size of the preset transform block.
  • Step 402 Determine, according to a relationship between a size of the transform block and a minimum value of a size of the preset transform block, whether to divide a partition parameter of the transform block;
  • the partitioning parameters of the transform block are used to indicate that the transform block is divided or not divided.
  • the foregoing step 402 may specifically include: when the transform block adopts a non-square partition, and the width or height of the transform block is equal to a minimum value of the size of the preset transform block, determining that the transform block is not required to be encoded Divide the parameters, otherwise, the partitioning parameters of the transform block.
  • the foregoing step 402 may further include: determining, according to the second parameter, whether to divide a partitioning parameter of the transform block, where the second parameter is used to represent a minimum transform corresponding to the image block. Whether the size of the block is greater than a minimum of the size of the preset transform block.
  • the second parameter can be obtained by the following steps:
  • the first parameter is used to indicate a size of a maximum transform block corresponding to the image block;
  • a second parameter is obtained according to a division manner of the image block, the first parameter, and a minimum value of a size of the preset transform block.
  • determining, according to the second parameter, whether the coding parameter of the coding transform block includes: when the size of the transform block is greater than a minimum value of a size of the preset transform block, and adding the second parameter, the division of the coded transform block The parameter, otherwise, does not require the partitioning parameters of the encoding transform block.
  • the acquisition of the second parameter and the first parameter in the embodiment is the same as that in the embodiment of the transform block partitioning method of the present invention, and details are not described herein again.
  • the maximum value of the number of division layers that can be divided by the transform block is set, that is, the preset number of division layers. Therefore, when encoding the division parameters of the transformation block, the following steps may be included:
  • the block allows the division of the preset division layer number; when the number of division layers of the transformation block is equal to the preset division layer number, it is judged that the division parameter of the coding transformation block is not required.
  • the transform block coding process as long as any condition of the size of the transform block or the number of partition layers satisfies the above requirements, it is not necessary to encode the partition parameters of the transform block, that is, the transform block does not need to divide the parameters, and the transform block does not need to be represented. Division.
  • an embodiment of the present invention further provides a decoding method for transforming block partitioning parameters.
  • FIG. 8 is a schematic flow chart of a method for decoding a transform block partition parameter according to Embodiment 5 of the present invention. As shown in FIG. 8, the decoding method of the transform block in this embodiment may include the following steps:
  • Step 501 Obtain a minimum value of a size of the preset transform block.
  • Step 502 Determine, according to a relationship between a size of the transform block and a minimum value of a size of the preset transform block, whether to decode a partition parameter of the transform block.
  • the partitioning parameters of the transform block are used to indicate that the transform block is divided or not divided.
  • the decoding method in this embodiment is actually a process corresponding to the foregoing encoding method. Specifically, in the foregoing step 502, determining whether to decode the transform according to the relationship between the size of the transform block and the minimum value of the size of the preset transform block.
  • the partitioning parameters of the block may include: When the transform block adopts a non-square transform, and the width or height of the transform block is equal to the minimum value of the size of the preset transform block, it is judged that the partition parameter of the transform block is not required to be decoded, and otherwise, the partition parameter of the transform block is decoded.
  • the foregoing step 502 may specifically include: determining, according to the second parameter, whether to decode a partitioning parameter of the transform block, where the second parameter is used to indicate whether a size of the minimum transform block corresponding to the image block is greater than the pre- Set the minimum size of the transform block.
  • the second parameter described above can be obtained by: obtaining the size of the image block, the division manner of the image block, and the maximum value of the size of the preset transform block; according to the size of the image block, and the maximum value of the size of the preset transform block, Obtaining a first parameter, where the first parameter is used to indicate a size of a maximum transform block corresponding to the image block; and according to a division manner of the image block, the first parameter, and a minimum value of a size of the preset transform block, Obtain the second parameter.
  • Determining whether to decode the partitioning parameter of the transform block according to the second parameter comprises: decoding the partitioning parameter of the transform block when the size of the transform block is greater than a minimum value of a size of the preset transform block plus the second parameter.
  • the decoding method in this embodiment may further include:
  • FIG. 9 is a schematic structural diagram of a transform block dividing apparatus according to Embodiment 6 of the present invention.
  • the transform block dividing apparatus of this embodiment may include: a size obtaining module 1 for acquiring a minimum value of a size of a preset transform block; and a transform block dividing module 2 for performing non-square partitioning of the transform block And, if the width or height of the transform block is equal to a minimum value of a size of the preset transform block, stopping dividing the transform block;
  • the minimum value of the size of the preset transform block is the minimum value of the width or height of the transform block, or the minimum value of the average value of the sum of the width and the height; the non-square partition refers to the image block or the transform block.
  • the transform block partitioning apparatus in this embodiment is based on the steps of the transform block partitioning method of the present invention, and the partitioning of the transforming block is implemented.
  • the specific implementation process refer to the description of the foregoing method embodiment of the present invention, and details are not described herein again.
  • FIG. 10 is a schematic structural diagram of a transform block dividing apparatus according to Embodiment 7 of the present invention. As shown in FIG. 10, on the basis of the foregoing diagram shown in FIG. 9, the embodiment may further include: a division determining module 3, configured to determine whether to perform non-square division on the transform block.
  • a division determining module 3 configured to determine whether to perform non-square division on the transform block.
  • the division determining module 3 may specifically include: a division mode acquisition unit 31, configured to acquire a division manner of an image block; and a first determination unit 32, configured to: when the image block adopts horizontal division, the transformation block The width is equal to the height of the transform block, the average of the sum of the width and the height of the transform block is less than or equal to the maximum value of the size of the preset transform block, and the width or height of the transform block is at least the preset transform block When the minimum value of the size is 4 times, it is judged that the transform block is non-square-divided so that the width of the divided transform block is equal to the width of the pre-partition transform block, and the height of the divided transform block is smaller than that of the pre-partition transform block. High
  • a second determining unit 33 configured to: when the image block adopts vertical division, the width of the transform block is equal to the height of the transform block, and the average value of the sum of the width and the height of the transform block is smaller than the maximum value of the size of the preset transform block And when the width or height of the transform block is at least 4 times the minimum value of the size of the preset transform block, it is determined that the transform block is non-square partitioned, so that the width of the divided transform block is smaller than before the partition The height of the transform block, the height of the divided transform block is equal to the height of the pre-partition transform block;
  • FIG. 11 is a schematic structural diagram of a transform block dividing apparatus according to Embodiment 8 of the present invention.
  • the division determining module 3 specifically includes: a first obtaining unit 35, configured to acquire a size of an image block and a division manner of an image block. And a maximum value of the size of the preset transform block, the size of the image block is an average value of the width and the height of the image block, and the maximum value of the size of the preset transform block is a maximum value of the width and the height of the transform block, Or a minimum value of the average of the sum of the width and the height; the first parameter obtaining unit 36 is configured to obtain the first parameter according to the size of the image block and the maximum value of the size of the preset transform block, where the first parameter is used And representing a size of a maximum transform block corresponding to the image block, where a size of the transform block is an average value of a width and a height of the transform block;
  • a second parameter obtaining unit 37 configured to obtain a second parameter according to a dividing manner of the image block, the first parameter, and a minimum value of a size of the preset transform block, where the second parameter is used to represent the image Whether the size of the minimum transform block corresponding to the block is greater than the minimum size of the size of the preset transform block;
  • the partition determining unit 38 is configured to determine, according to the second parameter, whether to perform non-square partitioning on the transform block.
  • the first parameter obtaining unit 36 is specifically configured to: when the size of the image block is greater than a maximum value of a size of the preset transform block, the first parameter is equal to a size of the preset transform block.
  • the first parameter is equal to a size of the image block; and when the size of the image block is equal to the pre- When the maximum value of the size of the transform block is set, the first parameter is equal to the size of the image block.
  • the size of the image block, the size of the transform block, the maximum value of the size of the preset transform block, and the minimum value of the size of the preset transform block are all represented by a logarithm of base 2;
  • the second parameter obtaining unit 37 is specifically configured to: when the image block is divided into non-square partitions, and the value of the first parameter is greater than a minimum value of the size of the preset transform block plus one The value of the second parameter is set to 1, otherwise the value of the second parameter is set to 0; the above-mentioned division determining unit 38 is specifically configured to determine that when the value of the second parameter is 1, Applying a non-square partition to the transform block; otherwise, using a square partition for the transform block;
  • the square division refers to a division method of dividing an image block or a transformation block into width and height.
  • FIG. 12 is a schematic structural diagram of a transform block dividing apparatus according to Embodiment 9 of the present invention.
  • the embodiment may further include: a partitioning parameter obtaining module 4, configured to obtain a preset number of partitioning layers that the transforming block allows to divide;
  • the transform block dividing module 2 is specifically configured to perform non-square partitioning on the transform block, and the number of partition layers in the transform block is smaller than a preset partition layer, and the width or height of the transform block is equal to a preset transform block. When the minimum value of the size is exceeded, the division of the transform block is stopped.
  • the embodiment may further include: a chroma transform block size obtaining module 5, configured to acquire a size of a maximum transform block of the chroma block corresponding to the image block;
  • the chroma transform block resetting module 6 is configured to determine whether the size of the transform block corresponding to the chroma block in the divided transform block exceeds the size of the largest transform block of the chroma block corresponding to the image block, and The transform size corresponding to the chroma block in the divided transform block is reset to the size of the largest transform block of the chroma block corresponding to the image block.
  • FIG. 13 is a schematic structural diagram of an apparatus for encoding a transform block partitioning parameter according to Embodiment 10 of the present invention.
  • the encoding apparatus of this embodiment includes: a size obtaining module 10, configured to acquire a minimum value of a size of a preset transform block; and a parameter encoding module 20, configured to convert the preset transform block according to a size of the transform block.
  • the relationship between the minimum values of the sizes determines whether the partitioning parameters of the transform block are encoded; the partitioning parameters of the transform block are used to indicate that the transform block is divided or not divided.
  • the parameter encoding module 20 is specifically configured to: when the transform block adopts non-square partitioning, and the width or height of the transform block is equal to the minimum value of the size of the preset transform block, determining that encoding is not required The partitioning parameters of the transform block, otherwise, the partitioning parameters of the transform block are encoded.
  • FIG. 14 is a schematic structural diagram of an apparatus for encoding a transform block partitioning parameter according to Embodiment 11 of the present invention.
  • the parameter encoding module 20 is specifically configured to determine, according to the second parameter, whether to divide the partitioning parameter of the transform block.
  • the embodiment may further include: a second acquiring unit 210, configured to acquire a size of the image block, a division manner of the image block, and a maximum value of the size of the preset transform block;
  • a first parameter obtaining unit 211 configured to obtain a first parameter according to a size of the image block and a maximum value of a size of the preset transform block;
  • the second parameter obtaining unit 212 is configured to obtain the second parameter according to the dividing manner of the image block, the first parameter, and the minimum value of the size of the preset transform block.
  • the second parameter is used to indicate whether a size of a minimum transform block corresponding to the image block is greater than a minimum size of the preset transform block; the first parameter is used to indicate that the image block corresponds to The size of the largest transform block.
  • the parameter encoding module 20 is specifically configured to: when the size of the transform block is greater than a minimum value of a size of the preset transform block, and the second parameter is added, the partitioning parameter of the transform block is encoded, otherwise, The partitioning parameters of the coding transform block are required.
  • FIG. 15 is a schematic structural diagram of an apparatus for encoding a transform block partitioning parameter according to Embodiment 12 of the present invention. On the basis of the foregoing embodiment shown in FIG. 13 or FIG. 14 , as shown in FIG.
  • the embodiment may further include: a partitioning parameter obtaining module 30, configured to acquire a preset number of partitioning layers that the transforming block allows to be divided;
  • the encoding module 20 is configured to determine, when the number of division layers of the transform block is equal to the preset number of division layers, that the division parameter of the coding transformation block is not required.
  • a partitioning parameter obtaining module 30 configured to acquire a preset number of partitioning layers that the transforming block allows to be divided
  • the encoding module 20 is configured to determine, when the number of division layers of the transform block is equal to the preset number of division layers, that the division parameter of the coding transformation block is not required.
  • FIG. 16 is a schematic structural diagram of a decoding apparatus for transform block partitioning parameters according to Embodiment 13 of the present invention.
  • the decoding apparatus of this embodiment may include: a size obtaining module 40, configured to acquire a minimum value of a size of a preset transform block; and a parameter decoding module 50, configured to change, according to a size of the transform block, the preset transform Block size The relationship between the minimum values determines whether the partitioning parameters of the transform block are decoded; the partitioning parameters of the transform block are used to indicate that the transform block is divided or not divided.
  • the parameter decoding module 50 is specifically configured to: when the transform block adopts a non-square transform, and the width or height of the transform block is equal to a minimum value of a preset transform block size, determining that the decoding transform is not required. The partitioning parameters of the block, otherwise, the partitioning parameters of the transform block are decoded.
  • Figure 17 is a schematic diagram showing the structure of a decoding device for transform block dividing parameters according to Embodiment 14 of the present invention.
  • the parameter decoding module 50 is specifically configured to determine whether to decode the partitioning parameter of the transform block according to the second parameter.
  • the embodiment may further include: a second acquiring unit 510, configured to acquire a size of the image block, a division manner of the image block, and a maximum value of the size of the preset transform block;
  • a first parameter obtaining unit 511 configured to obtain a first parameter according to a size of the image block and a maximum value of a size of the preset transform block;
  • the second parameter obtaining unit 512 is configured to obtain the second parameter according to the dividing manner of the image block, the first parameter, and the minimum value of the size of the preset transform block.
  • the second parameter is used to indicate whether the size of the minimum transform block corresponding to the image block is greater than the minimum size of the preset transform block; the first parameter is used to indicate that the image block corresponds to The size of the largest transform block.
  • the parameter decoding module 50 is specifically configured to decode the partitioning parameter of the transform block when the size of the transform block is greater than a minimum value of a size of the preset transform block and the second parameter is added.
  • FIG. 18 is a schematic structural diagram of a decoding apparatus for transform block dividing parameters according to Embodiment 15 of the present invention.
  • the embodiment may further include: a segmentation parameter acquisition module 60, configured to acquire a preset number of division layers that the transformation block allows to be divided;
  • the parameter decoding module 50 is specifically configured to determine, when the number of division layers of the transform block is equal to the preset number of division layers, that the division parameter of the transformation block is not required to be decoded.
  • FIG. 19 is a schematic structural diagram of an image codec system according to Embodiment 16 of the present invention. As shown in FIG.
  • the image coding and decoding system of this embodiment includes: an encoding apparatus 100 for transforming block partitioning parameters, configured to determine whether according to a relationship between a size of a transform block and a minimum value of a size of the preset transform block, a decoding parameter of the transform block; a decoding device 200 for transforming the block partitioning parameter, configured to determine whether to decode the partitioning parameter of the transform block according to a relationship between a size of the transform block and a minimum value of a size of the preset transform block;
  • the partitioning parameter of the transform block is used to indicate that the transform block is divided or not divided.
  • the coding apparatus 100 for transforming the block partitioning parameter may specifically adopt the coding apparatus for transforming block partitioning parameters provided by the foregoing embodiments of the present invention.
  • the decoding device 200 of the block partitioning parameter may specifically adopt the decoding device for the transform block partitioning parameter provided by the foregoing embodiment of the present invention.
  • FIG. 16, FIG. 17, or FIG. 18, and details are not described herein again.
  • the image coding and decoding system of the embodiment performs other processes in the process of encoding an image, such as decomposing an image block, quantizing an image block, and entropy coding, and implementing the existing image coding and decoding system.
  • the process is the same or similar and will not be described here.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明提供一种变换块划分方法,变换块的划分参数编码方法和解码方法。变换块划分方法包括:获取预设变换块的尺寸的最小值;对变换块的进行非方形划分时,若所述变换块的宽或高等于所述预设变换块的尺寸的最小值,则停止对所述变换块进行划分。本发明实施例在对变换块进行非方形划分时,在变换块的宽或高其中之一等于预设变换块的尺寸最小值时,停止划分。

Description

变换块划分方法, 变换块划分参数的编码方法及解码方法 技术领域
本发明实施例涉及图像编码技术, 尤其涉及一种变换块划分方法, 变 换块划分参数的编码方法及解码方法。 背景技术
为减少视频传输所占用的带宽,需要对视频数据进行编码处理,其中, 帧间压缩方法就是一种常见的视频编码技术, 其可以对待传输视频图像进 行压缩处理, 减少视频传输的数据。
帧间压缩方法是基于运动估计的一种视频编码技术, 视频编码端对视 频图像进行编码的过程包括: 首先, 将待编码图像块划分成若干个大小相 等的子图像块; 然后, 针对每个子图像块, 在参考图像中搜索与当前子图 像块最匹配的图像块作为预测块; 其后, 将该子图像块与预测块的相应像 素值相减得到残差, 并将得到的各子图像块对应的残差组合在一起, 得到 图像块的残差; 然后将图像块的残差经变换与量化后得到的值进行熵编 码; 最后,将熵编码得到的比特流和运动矢量信息一并发给解码端, 其中, 运动矢量信息表示当前子图像块与预测块的位置差。解码端接收到编码端 发送的比特流和运动矢量信息后, 进行与编码端相反的处理过程, 即可得 到相应的图像块的原始数据。 目前, 在对图像编码过程中, 对图像块的残 差进行变换, 是利用变换块 (也称变化矩阵) 对残差进行变换处理, 得到 变换系数矩阵, 以去除图像块的冗余信息, 提高图像块的编码效率。 由于 图像块的残差存在不同的分布规律, 使用某一特定尺寸的变换块对其进行 变换处理往往达不到较好的变换效果, 因此需要使用不同尺寸的变换块来 对图像块的残差进行变换处理, 以获得最佳的变换效果。
现有图像块编码过程中, 需要对变换块进行划分, 以获得适合对图像 块的残差进行变换处理的变换块, 其中, 变换块的初始尺寸通常为方形, 即变换块的高和宽相等。 传统方法对变换块划分时, 是采用方形划分, 即 将变换块划分成多个宽和高相等的方形子变换块, 然后利用方形变换块对 图像块的残差进行变换处理。
由于图像块在进行划分时, 会采用水平划分、 垂直划分等非方形划分 方式, 且这种非方形划分会体现图像块的紋理信息, 此时, 若采用方形变 换块对图像块的残差进行变换处理时, 方形变换块就有可能跨越相邻的两 个子图像块对应的残差, 由于相邻两个子图像块对应的残差会存在跳跃性 的变换, 此时采用方形变换块进行变换时, 就会使得变换作用减弱, 不能 有效去除图像块的冗余信息, 降低编码效率。 为此, 现有技术也提出了一 种采用非方形变换块对图像块的残差进行变换处理的方法, 其中, 在对变 换块进行划分时, 按照与图像块一致的划分方式, 将划分得到的子变换块 形状与子图像块尺寸一致, 这样, 就可以避免采用方形变换块对图像块的 残差处理时存在的不能有效去除图像块的冗余信息的问题。 此外, 在对变 换块进行划分过程中, 需要对变换块的划分参数进行编码, 每个变换块需 要编码变换块的划分参数, 以表示变换块是否需要划分。
但是, 对变换进行划分时, 通常会预设变换块的尺寸的最小值, 而现 有采用非方变换块的变换块划分过程中,是将变换块的宽和高均划分到预 设变换块的尺寸的最小值时, 才会停止划分, 这样, 在对变换块进行划分 时, 可能会存在同时采用水平划分、 垂直划分或水平划分与垂直划分交叉 的划分方式, 变换块参数的编码复杂, 导致变换块的划分逻辑复杂, 划分 出的变换块也会影响图像块的编码效率, 增加编码的复杂度。 发明内容
本发明实施例提供一种变换块划分方法, 变换块划分参数的编码方法 及解码方法, 可有效对变换块进行划分, 提高图像块的编码效率。
本发明实施例提供一种变换块划分方法, 包括:
获取预设变换块的尺寸的最小值;
对变换块的进行非方形划分时, 若所述变换块的宽或高等于所述预设 变换块的尺寸的最小值, 则停止对所述变换块进行划分;
其中, 所述非方形划分是指将图像块或变换块划分成宽和高不等的划 分方法。
本发明实施例另提供一种变换块划分参数的编码方法, 包括: 获取预设变换块的尺寸的最小值;
根据变换块的尺寸与所述预设变换块的尺寸的最小值之间的关系, 判 断是否编码变换块的划分参数;
所述变换块的划分参数用于表示对变换块进行划分或不进行划分。 本发明实施例还提供一种变换块划分参数的解码方法, 其特征在于, 包括:
获取预设变换块的尺寸的最小值;
根据变换块的尺寸与所述预设变换块的尺寸的最小值之间的关系, 判 断是否解码变换块的划分参数;
所述变换块的划分参数用于表示对变换块进行划分或不进行划分。 此外, 本发明实施例还提供一种变换块划分装置, 包括:
尺寸获取模块, 用于获取预设变换块的尺寸的最小值;
变换块划分模块, 用于对变换块的进行非方形划分时, 若所述变换块 的宽或高等于所述预设变换块的尺寸的最小值, 则停止对所述变换块进行 划分;
其中, 所述预设变换块的尺寸的最小值为变换块的宽或高的最小值, 或者宽和高之和的平均值的最小值; 所述非方形划分是指将图像块或变换 块划分成宽和高不等的划分方法。
本发明实施例提供一种变换块划分参数的编码装置, 包括: 尺寸获取模块, 用于获取预设变换块的尺寸的最小值; 参数编码模块, 用于根据变换块的尺寸与所述预设变换块的尺寸的最 小值之间的关系, 判断是否编码变换块的划分参数; 所述变换块的划分参数用于表示对变换块进行划分或不进行划分。 本发明实施例提供一种变换块划分参数的解码装置, 包括: 尺寸获取模块, 用于获取预设变换块的尺寸的最小值; 参数解码模块, 用于根据变换块的尺寸与所述预设变换块的尺寸的最 小值之间的关系, 判断是否解码变换块的划分参数; 所述变换块的划分参数用于表示对变换块进行划分或不进行划分。 本发明实施例提供一种图像编解码系统, 包括:
变换块划分参数的编码装置, 用于根据变换块的尺寸与所述预设变换 块的尺寸的最小值之间的关系, 判断是否编码变换块的划分参数; 变换块划分参数的解码装置, 用于根据变换块的尺寸与所述预设变换 块的尺寸的最小值之间的关系, 判断是否解码变换块的划分参数; 其中, 所述变换块的划分参数用于表示对变换块进行划分或不进行划 分 本发明实施例提供的变换块划分方法, 变换块划分参数的编码方法及 解码方法, 在对变换块进行非方形划分时, 只要变换块的宽或高其中之一 等于预设变换块的尺寸的最小值, 就停止对变换块的划分, 提高图像块的 编码效率。 附图说明 为了更清楚地说明本发明实施例或现有技术中的技术方案, 下面将对 实施例或现有技术描述中所需要使用的附图作一简单地介绍, 显而易见 地, 下面描述中的附图是本发明的一些实施例, 对于本领域普通技术人员 来讲, 在不付出创造性劳动的前提下, 还可以根据这些附图获得其他的附 图。
图 la-图 Id为图像块采用对称划分方式进行划分的结构示意图; 图 2a-图 2d为图像块采用非对称划分方式进行划分的结构示意图; 图 3a-图 3c为图像块使用的变化块的尺寸示意图;
图 4为本发明实施例一提供的变换块划分方法的流程示意图; 图 5为本发明实施例二提供的变换块划分方法的流程示意图; 图 6为本发明实施例三提供的变换块划分方法流程示意图; 图 7为本发明实施例四提供的变换块划分参数的编码方法流程示意 图;
图 8为本发明实施例五提供的变换块划分参数的解码方法的流程示意 图;
图 9为本发明实施例六提供的变换块划分装置结构示意图; 图 10为本发明实施例七提供的变换块划分装置结构示意图; 图 11为本发明实施例八提供的变换块划分装置结构示意图; 图 12为本发明实施例九提供的变换块划分装置的结构示意图; 图 13为本发明实施例十提供的变换块划分参数的编码装置的结构示 意图;
图 14为本发明实施例十一提供的变换块划分参数的编码装置的结构 示意图;
图 15为本发明实施例十二提供的变换块划分参数的编码装置的结构 示意图;
图 16为本发明实施例十三提供的变换块划分参数的解码装置的结构 示意图;
图 17为本发明实施例十四提供的变换块划分参数的解码装置的结构 示意图;
图 18为本发明实施例十五提供的变换块划分参数的解码装置的结构 示意图;
图 19为本发明 施例十六提供的图像编解码系统的结构示意图。 具体实施方式
为使本发明的目的、 技术方案和优点更加清楚, 下面将结合本发明实 施例中的附图, 对本发明实施例中的技术方案进行清楚、 完整地描述, 显 然, 所描述的实施例是本发明一部分实施例, 而不是全部的实施例。 基于 本发明中的实施例, 本领域普通技术人员在没有做出创造性劳动的前提下 所获得的所有其他实施例, 都属于本发明保护的范围。
为便于对本发明实施例技术方案的理解, 下面首先对视频编码中图像 块的划分、 变换块的划分分别给予说明。
图像块的划分:
在现有的视频编码系统和解码标准中, 如移动图像专家组 (Moving Picture Experts Group, MPEG) , 增强视频编码 (Advanced Video Coding, H.264/AVC), 一个图像块, 或称为宏块 (macroblock)、 超宏块
(super-macroblock)等, 可被划分为若干个子图像块, 这些子图像块的尺寸 为 16x16、 16x8、 8x16、 8x8、 8x4、 4x8、 4x4等, 子图像块以这些尺寸进 行运动估计和运动补偿, 图像的编码端需要将标识图像块划分方式的码字 发送给图像的解码端, 以便图像的解码端获知图像编码端的划分方式, 并 根据该划分方式和运动矢量信息, 确定相应的预测块。 在现有的视频编解 码标准中这些子图像块均为 NXM(N和 M均为大于 0的整数)的矩形块, 并且 N和 M具有倍数关系。
其中, 图像块被划分成子图像块的常用方式有: 2Nx2N划分方式, 图 像块只包含一个子图像块, 即该图像块不被划分成更小的子图像块, 如图 la所示; 2NxN划分方式, 将图像块划分成上下两个等大的子图像块, 如 图 lb所示; Nx2N划分方式, 将图像块划分成左右两个等大的子图像块, 如图 lc所示; NxN划分方式, 将图像块划分成四个等大的子图像块, 如 图 Id所示。 上述各划分方式中, N为任意正整数, 且上述划分方式均为 对称划分方式。
此外, 图像块还可以采用非对称划分方式, 如图 2a至图 2d所示, 其 中, 图 2a和 2b所示划分方式将一个图像块划分成上下两个不等大的矩形 子图像块; 图 2c和 2d所示划分方式将一个图像块划分成左右两个不等大 的矩形子图像块。 具体地, 图 2a所示为采用 2NxnU划分方式, 其中 n = 0.5 N, 该划分方式划分出的两个子图像块中, 上边的子图像块 2Nx0.5N, 下边的子图像块为 2Nxl.5N,其中, 2NxnU中的 U表示图像划分线相对该 图像块的垂直平分线上移, 2NxnU表示图像划分线相对该图像块的垂直平 分线上移 n, 其中, n=x*N, 其中 X大于或等于 0并小于或者等于 1 ; 图 2b所示为采用 2NxnD划分方式, 其中 n = 0.5 N, 该划分方式划分出的两 个子图像块中,上边的子图像块为 2Nxl.5N,下边的子图像块为 2Nx0.5N, 其中, 2NxnD中的 D表示图像划分线相对该图像块的垂直平分线下移, 2NxnD表示图像划分线相对该图像块的垂直平分线下移 n, 其中, n=x*N, 其中 X大于或等于 0并小于或者等于 1 ; 图 2c所示为采用 nLx2N划分方 式, 其中 n = 0.5 N, 该划分方式划分出的两个子图像块中, 左边的子图像 块为 0.5Nx2N, 其中, nLx2N中的 L表示图像划分线相对该图像块的垂直 平分线左移, nLx2N表示表示图像划分线相对该图像块的垂直平分线左移 n, 其中, n=x*N, x大于或等于 0并小于或者等于 1, 右边的子图像块为 1.5Nx2N; 图 2d所示为采用 nRx2N划分方式, 其中 n = 0.5 N, 该划分方 式划分出的两个子图像块中, 左边的子图像块为 1.5Nx2N, 右边的子图像 块为 0.5Nx2N, nRx2N中的 R表示图像划分线相对该图像块的垂直平分线 右移, nRx2N表示表示图像划分线相对该图像块的垂直平分线右移 n, 其 中, n=x*N, X大于或等于 0并小于或者等于 1。
在上述图像块的划分方式中, 通过水平划分线将图像块划分成沿垂直 方向排列的多个子图像块, 这时候采用的划分方向为水平划分方向, 上述 2NxN划分方式、 2NxnU划分方式、 2NxnD划分方式统称为水平划分方式; 而通过垂直划分线将图像块划分成沿水平方向排列的多个子图像块为垂 直划分方式, 这时候采用的划分方向为垂直划分方向, 上述 Nx2N划分方 式、 nLx2N划分方式、 nRx2N划分方式统称垂直划分方式; 同时通过水平 划分线和垂直划分线, 将图像块划分成四个子图像块, 这时候采用的划分 方向则为水平和垂直划分方向, 上述 NxN划分方式为水平和垂直划分方 式。 其中水平划分方式和垂直划分方式称为非方形划分方式, 划分后的各 子图像块为非方形结构, 而水平和垂直划分方式称为方形划分方式, 划分 后的各子图像块为方形结构。
图像块编码过程中, 需要查询划分后的子图像块的预测块, 因此, 上 述图像块的划分方式中, 也可以用预测块的类型来指代, 图像块的划分方 式与预测块类型对应。
在采用非方形划分方式的图像块划分中, 划分方式可反映图像块所处 区域的紋理信息, 当图像块使用水平划分方式时图像块所处区域的紋理更 倾向于具有水平紋理的特征, 当图像块使用垂直划分方式时图像块所处区 域的紋理更倾向于具有垂直紋理的特征。若采用与图像紋理特征相匹配的 变换块的形状可以进一步提高变换编码的效率, 具体地, 当图像块使用水 平划分方式时, 变换块为水平长条形状以适应具有水平紋理的特征的变换 编码; 当图像块使用垂直划分方式时, 变换块为垂直长条形状以适应具有 垂直紋理的特征的变换编码。 因此, 可在对变换块进行划分时, 也可采用 非方形划分方式, 将变换块划分成与子图像块一致的非方形结构, 以与图 像块的紋理特征匹配, 提高图像块的编码效率。
变换块划分: 在视频编码和解码技术中, 可以使用变换块 (即变换矩阵) 去除图像 块的残差的相关性, 即去除图像块的冗余信息, 以便提高编码效率, 图像 块中的数据块的变换通常采用二维变换, 即在编码端将数据块的残差信息 分别与一个 NXM的变换矩阵及其转置矩阵相乘, 相乘之后得到的是变换 系数。 上述步骤可以使用以下公式描述:
f = T' xCxT
其中, c代表数据块的残差信息, r和 Γ'代表变换矩阵和变换矩阵的 转置矩阵, 代表数据块的残差信息经变换后得到的变换系数矩阵。其中, 变换矩阵可以是离散余弦变换 (Discrete Cosine Transform, DCT)矩阵、整数 变换 (Integer Transform)矩阵、 KL变换 (Karhunen Loeve Transform, KLT)矩 阵等, 其中, KLT可以更好的考虑图像块或图像块残差的紋理信息。
对图像块的残差信息进行上述处理相当于将图像块的残差信息从空 域转换至频域, 且经处理后得到的变换系数矩阵集中于低频区域; 编码端 对图像块的残差信息进行上述变换之后, 对变换后得到的变换系数矩阵再 进行量化、 熵编码等处理后, 将熵编码得到的比特流发送给解码端。
为了使解码端知道编码端所采用的变换矩阵类型和尺寸, 通常, 编码 端会将表示当前图像块所使用的变换矩阵的指示信息发送给解码端, 解码 端根据上述指示信息确定编码端采用的变换矩阵, 根据变换矩阵的特点
(变换矩阵的正交性等) , 对编码端发送的比特流进行解码得到变换系数 矩阵, 将变换系数矩阵与变换矩阵及其转置矩阵相乘, 可恢复得到与编码 端近似一致的数据块的残差信息。 上述步骤可以使用以下公式描述:
C = Txf f,
其中, c代表数据块的残差信息, Γ和 Γ'代表变换矩阵和变换矩阵的 转置矩阵, 代表解码端得到的变换系数矩阵。
由于图像块的残差可能存在不同的分布规律, 使用某一特定尺寸的变 换矩阵往往达不到好的变换效果, 因此, 需要对图像块的残差尝试使用不 同尺寸的变换块,因此,对于一个 2Nx2N的图像块可以使用尺寸为 2Nx2N 的变换矩阵, 也可以使用尺寸为 NxN的变换矩阵、 或尺寸为 0.5Nx0.5N 的变换矩阵, 因此, 为有效地表示图像块如何使用不同尺寸的变换矩阵, 可以使用树形标识方法, 当标识图像块使用的变换块尺寸时, 码流中第一 层有用于标识图像块是否使用尺寸为 2Nx2N变换矩阵的指示位, 如果图 像块使用尺寸为 2Nx2N变换矩阵 (如图 3a所示) , 则该指示位为 0; 如 果图像块不使用 2Nx2N变换时, 则该指示位为 1, 表示需要将尺寸为 2Nx2N变换矩阵进一步划分成四个尺寸为 NxN的变换矩阵, 并在码流第 二层结构中用 4个比特分别标识每一个尺寸为 NxN的变换矩阵是否进一 步划分; 如果图像块使用如图 3b所示的变换结构时, 4个比特都为 0, 表 示每一个尺寸为 NxN的变换矩阵不再进一步划分; 当选用如图 3c所示的 变换结构时, 则 4个比特中有 2个比特为 0, 2个比特为 1, 2个比特为 0 表示对左下和右上的尺寸为 NxN的变换矩阵不再进行划分; 2个比特为 1 表示需要对左上和右下的尺寸为 NxN的变换矩阵需要进一步划分, 得到 尺寸为 0.5Nx0.5N的变换矩阵; 然后在码流第三层结构中用 4个比特表示 是否需要对左上的尺寸为 0.5Nx0.5N的变换矩阵进行进一步划分, 用 4个 比特表示是否需要对右下的尺寸为 0.5Nx0.5N的变换矩阵进行进一步划 分, 如果图像块使用如图 3c所示的变换结构时, 上述 4 + 4个比特都为 0, 表示不再进一步划分。通过上述在码流中逐层标识可以有效的及灵活的表 示出图像块和子图像块使用的变换尺寸。
可以看出, 在对图像块的残差进行变换处理时, 需要对变换块进行划 分, 以获得图像块所使用的变换块的尺寸, 获得最佳的变换效果, 消除图 像块的冗余信息, 提供图像块的编码效率。
在对变换块进行划分时, 可将变换块划分成等于图像块或小于图像块 的尺寸, 且在在变换块的编码和解码过程中, 通常预设变换块允许的划分 层数, 及预设变换块的尺寸的最小值, 其中, 变换块允许的划分层数即是 指变换块可使用的最多划分层数, 例如图像编码设备和图像解码设备预先 设定最多可使用两层划分, 若变换块初始划分的尺寸为 2Nx2N, 变换块可 由第 0层划分至第 1层, 变换块的尺寸由 2Nx2N变为 NxN。 或者, 图像 编码设备也可以在码流中写入标识最多可使用的划分层数的指示信息, 以 便通知图像解码设备该最多可使用的划分层数, 例如在图像编码设备和图 像解码设备中预先设定最小变换块尺寸为 0.5N, 若变换块的尺寸为 NxN, 当变换块划分至 0.5Nx0.5N时变换块不再继续划分。
上述两种方法也可结合使用, 例如, 图像编码设备和图像解码设备预 先设定最多可使用三层划分, 预设变换块的尺寸的最小值为 0.5N。若变换 块初始划分的尺寸为 2Nx2N, 则变换块可由第 0层划分至第 2层, 其尺寸 由 2Nx2N划分为 NxN进而再继续划分为 0.5Nx0.5N。 若变换块初始划分 的尺寸为 NxN, 则变换块可由第 0层划分至第 1层, 其尺寸由 NxN变换 0.5Nx0.5N, 此时由于变换块尺寸已经达到预设变换块的尺寸的最小值, 此时变换块不再继续划分。
实际应用中, 变换块的划分可采用四叉树 (quadtree ) 划分方式或二 叉树 (binary tree ) 划分方式进行划分, 其中, 四叉树划分是指变换块按 一分为四的方式划分, 划分后的变换块尺寸相同, 即所有变换块划分后的 宽均相等, 所有变换块划分后的高均相等; 二叉树划分方式是指变换块按 一分为二的方式划分, 划分后的每个变换块尺寸相同。
此外, 为与图像块的紋理特性匹配, 在对变换块进行划分时, 也可采 用与图像块一致的划分方式, 即采用非方形划分方式对变换块进行划分, 但是, 现有对变换块进行非方形划分时, 需要将变换块的两边的尺寸均等 于预设变换块的尺寸的最小值时, 才停止划分, 例如, 2Mx2M的变换块 采用非方形划分时, 由 2Mx2M划分为 0.5Mx2M, 并由 0.25MxM划分为 0.25Mx0.25M时, 假设预设变换块的最小尺寸为 0.25M时, 则 0.25MxM 的变换块会继续划分为 0.25Mx0.25M。 这种划分方法的问题在于, 变换块 沿不等于最小尺寸的边进行划分得到的变换块的形状, 即变换块的宽高 比, 与划分前的变换块的形状不一致。 这种不一致会影响变换块的编码效 率, 并且会导致变换块在非方形划分时同时存在三种划分方向: 水平划分 方向 (变换块由 2Mx2M划分为 0.5Mx2M) , 水平和垂直划分方向 (变换 块由 0.5Mx2M划分为 0.25MxM)和垂直划分方向(变换块由 0.25MxM划 分为 0.25Mx0.25M) , 这会导致划分逻辑复杂度的增加, 而且编码端还需 尝试 0.25Mx0.25M变换块的编码效率, 也会增加编码端的复杂度。本实施 例中, 对变换块进行划分时可采用与图像块一样的划分方式, 并采用一分 为四的四叉树方式进行划分。
本发明实施例在对采用非方形划分方式对变换块进行划分时, 只要变 换块的宽或高等于预设变换块的尺寸的最小值时, 就停止对变换块进行划 分, 以提高变换块的编码效率。 下面将以具体实施例对变换块的划分进行 说明。
图 4为本发明实施例一提供的变换块划分方法的流程示意图。 如图 4 所示, 本实施例方法可包括以下步骤:
步骤 101、 获取预设变换块的尺寸的最小值;
步骤 102、 对变换块的进行非方形划分时, 若变换块的宽或高等于预 设变换块的尺寸的最小值, 则停止对变换块进行划分;
其中, 预设变换块的尺寸的最小值为变换块的宽或高的最小值, 或者 变换块的宽和高之和的平均值的最小值; 非方形划分是指将图像块或变换 块划分成宽和高不等的划分方法。
本实施例可应用于图像的编解码处理中, 可对变换块进行划分, 以获 得满足对图像块的残差进行变换处理的变换块的尺寸, 具体地, 当图像块 采用非方形划分时, 只要变换块的宽或高等于预设变换块的尺寸的最小 值, 就停止对变化块的划分, 这样, 划分后的变换块均为宽和高形状一致, 即宽高比例关系一致, 图像块的编码效率会得到提高。
综上, 本发明实施例提供的变换块划分方法, 在对变换块进行非方形 划分时, 只要变换块的宽或高其中之一等于预设变换块的尺寸的最小值, 就停止对变换块的划分, 可使得划分后的各变换块形状一致, 提高图像块 的变换编码效率。
图 5为本发明实施例二提供的变换块划分方法的流程示意图。 如图 5 所示, 本实施例对变换块进行划分时, 可包括以下步骤:
步骤 201、 判断是否对变换块采用非方形划分, 是则执行步骤 203, 否则, 执行步骤 202;
步骤 202、 采用方形划分方式对该变换块进行划分, 直到变换块的尺 寸等于预设变换块的最小尺寸时, 停止划分, 结束;
步骤 203、 对该变换块进行非方形划分, 判断划分后的变换块的宽或 高其中之一是否等于预设变换块的尺寸的最小值, 是则停止对变换块的划 分, 结束, 否则, 继续执行步骤 203, 直到划分后的变换块的宽或高其中 之一等于预设变换块的尺寸的最小值。
本领域技术人员可以理解, 变换块的初始尺寸均为方形, 即宽和高相 等, 当变换块采用非方形划分时, 是由方形划分成非方形, 此时, 初始变 换块的宽将被划分为原来的四分之一, 或高将被划分为原来的四分之一, 因此, 由方形划分至非方形划分的前提条件在于变换块的初始尺寸至少为 预设变换块的尺寸的最小值的 4倍, 即只有在变换块的宽或高至少为预设 变换块的尺寸的最小值的 4倍时, 才对变换块进行非方形划分, 否则, 采 用方形划分。
具体的, 假设图像块的尺寸为 2Mx2M, 预设变换块的尺寸的最大值 为 2M、 预设变换块的尺寸的最小值为 0.5M, 变换块的尺寸的初始值等于 图像块的尺寸, 变换块允许划分的划分层数为 3层, 图像块的划分方式为 Nx2N, 由于变换块的初始值为 2Mx2M, 2M为预设变换块的尺寸的最小 值 0.5M的 4倍, 因此变换块可以采用与图像块一致的非方形划分方式, 即采用 Nx2N的水平划分方式, 对变换块进行非方形划分。 而当变换块的 初始尺寸为 ΜχΜ, 预设变换块的尺寸的最小值为 0.5Μ, 由于变换块的尺 寸为预设变换块的尺寸的最小值的 2倍, 则此时对变换块采用方形划分, 即将 ΜχΜ的变换块划分成 0.5Μχ0.5Μ的变换块。
实际应用中, 由于图像块对应的变换块的最大尺寸要小于或等于图像 块的尺寸, 而预设变换块的尺寸的最大值可能小于图像块的尺寸, 因此, 图像块对应的最大变换块的尺寸可能等于图像块的尺寸或者预设变换块 的最大尺寸。 因此, 在判断对变换块是否进行非方形划分时, 还需要判断 变换块的尺寸与预设图像块的尺寸的最大值之间的关系, 以确定变换块的 划分方式。具体地, 当图像块采用水平划分, 变换块的宽等于变换块的高, 且变换块的宽和高之和的平均值小于或等于预设变换块的尺寸的最大值 时, 采用水平划分方式, 对变换块进行划分, 使得划分后的变换块的宽等 于划分前变换块的宽, 划分后的变换块的高小于划分前变换块的高; 当图 像块采用垂直划分, 变换块的宽等于变换块的高, 且变换块的宽和高之和 的平均值小于预设变换块的尺寸的最大值时, 采用垂直划分方式, 对变换 块进行划分, 使得划分后的变换块的宽小于划分前变换块的高, 划分后的 变换块的高等于划分前变换块的高; 当图像块采用水平划分或垂直划分, 变换块的宽和高不等, 且变换块的宽和高之和的平均值大于预设变换块的 尺寸的最大值时, 采用水平划分或垂直划分, 使得划分后的变换块的宽小 于划分前变换块的宽, 划分后的变换块的高小于划分前变换块的高。 除此 之外, 可采用方形划分方式, 对变换块进行划分。
当图像块划分方式为水平划分, 变换块的宽等于划分前的变换块的 高, 且划分前的变换块的划分前的宽和高的平均值小于或等于预设的变换 块最大尺寸时, 所述划分后的变换块采用非方形变换, 且所述的非方形变 换的宽等于所述划分前的变换块的宽, 所述的非方形变换的高小于所述划 分前的变换块的高;
当图像块划分方式为垂直划分方式, 划分前的变换块的宽等于划分前 的变换块的高, 且划分前的变换块的宽和高的平均值小于或等于预设的变 换块最大尺寸时, 所述划分后的变换块采用非方形变换, 且所述的非方形 变换的高等于所述划分前的变换块的高, 所述非方形变换的宽小于所述划 分前的变换块的宽;
当图像块划分方式为水平划分方式或垂直划分方式, 划分前的变换块 的宽不等于划分前的变换块的高, 且划分前的变换块的宽和高的平均值大 于预设的变换块最大尺寸时, 所述变换块采用非方形变换, 且所述的非方 形变换的高小于所述划分前的变换块的高, 所述非方形变换的宽小于所述 划分前的变换块的宽。
上述本发明各实施例中, 在对变换块进行非方形划分时, 还可结合变 换块允许划分的预设划分层数,确定是否停止对变换块进行划分。具体地, 本实施例在对变换块进行划分时, 还包括以下步骤: 获取变换块允许划分 的划分层数, 其中, 对变换块进行非方形划分, 并在变换块的宽或高等于 预设变换块的尺寸的最小值时, 停止对变换块的划分具体可为: 对变换块 进行非方形划分, 并在变换块的划分层数小于预设划分层数, 且变换块的 宽或高等于预设变换块的尺寸的最小值时, 停止对变换块的划分。
假设图像块的尺寸为 2Mx2M, 预设变换块的尺寸的最大值为^1、 预设 变换块的尺寸的最小值为 0.25M, 变换块的尺寸的初始值等于图像块的尺 寸, 变换块允许划分的划分层数为 4层, 图像块划分方式为 Nx2N。 由于变 换块的初始值为 2Mx2M, 其尺寸大于预设变换块的尺寸的最大值, 因此变 换块的尺寸由 2Mx2M划分至 ΜχΜ, 划分层数由第 0层变为第 1层; 由于预 设变换块的尺寸最小值为 0.25Μ, 变换块可以继续划分, 由第 1层划分至第 2层, 其尺寸由 ΜχΜ变为 0.25ΜχΜ, 由于变换块的宽等于预设变换块的尺 寸的最小值 0.25M, 此时变换块不再继续划分。
图 6为本发明实施例三提供的变换块划分方法流程示意图。 具体地, 如图 6所示, 本实施例方法可包括以下步骤:
步骤 301、 获取图像块的尺寸、 图像块的划分方式以及预设变换块的 尺寸的最大值, 所述图像块的尺寸为图像块的宽和高的平均值, 所述预设 变换块的尺寸的最大值为变换块的宽或高的最大值, 或者为变换块的宽和 高之和的平均值;
步骤 302、 根据图像块的尺寸, 以及预设变换块的尺寸的最大值, 获 得第一参数, 所述第一参数用于表示所述图像块对应的最大变换块的尺 寸, 所述变换块的尺寸为变换块的宽和高的平均值;
步骤 303、 根据图像块的划分方式、 所述第一参数以及所述预设变换 块的尺寸的最小值, 获得第二参数, 所述第二参数用于表示所述图像块对 应的最小变换块的尺寸是否大于所述预设变换块的尺寸的最小值;
步骤 304、 根据所述第二参数, 判断是否对所述变换块进行非方形划 分, 是, 则执行步骤 306, 否则, 执行步骤 305 ;
步骤 305、 采用方形划分方式对该变换块进行划分, 直到变换块的尺 寸等于预设变换块的最小尺寸时, 停止划分, 结束;
步骤 306、 对该变换块进行非方形划分, 判断划分后的变换块的宽或 高其中之一是否等于预设变换块的尺寸的最小值, 是则停止对变换块的划 分, 结束, 否则, 继续执行步骤 304, 直到划分后的变换块的宽或高其中 之一等于预设变换块的尺寸的最小值。
本实施例中, 上述步骤 302中, 根据图像块的尺寸, 以及预设变换块 的尺寸的最大值, 获得第一参数包括: 当所述图像块的尺寸大于所述预设 变换块的尺寸的最大值时, 所述第一参数等于所述预设变换块的尺寸的最 大值; 当所述图像块的尺寸小于所述预设变换块的尺寸的最大值时, 所述 第一参数等于所述图像块的尺寸; 当所述图像块的尺寸等于所述预设变换 块的尺寸的最大值时, 所述第一参数等于所述图像块的尺寸。
本实施例中, 图像块的尺寸、 变换块的尺寸、 预设变换块的尺寸的最 大值以及预设变换块的尺寸的最小值均采以 2为基数的对数表示, 其中, 上述步骤 303中, 述根据图像块的划分方式、 所述第一参数以及所述预设 变换块的尺寸的最小值, 获得第二参数包括: 当所述图像块的划分方式为 采用非方形划分, 且所述第一参数的值大于预设变换块的尺寸的最小值加
1时, 将所述第二参数的值置为 1, 否则将所述第二参数的值置为 0。
本实施例中, 上述步骤 304中, 根据所述第二参数, 判断是否对所述 变换块进行非方形划分包括: 当所述第二参数的值为 1时, 判断对所述变 换块采用非方形划分, 否则, 对所述变换块采用方形划分; 其中, 所述方 形划分是指将图像块或变换块划分成宽和高不等的划分方法。
下面以对尺寸为 32x32的图像块的变换块的尺寸划分过程为例, 本发 明实施例的原理和实现做更详细的说明。
设图像块的尺寸为 32x32, 图像块的划分方式为垂直划分方式, 即图 像块划分方式为 Nx2N、 nLNx2N、 nRx2N其中一种, 预设变换块的尺寸的 最大值为 32, 预设变换块的尺寸的最小值为 4, 预设变换块允许的划分层 数为 4层。 其中, 图像块的尺寸、 变换块的尺寸、 预设变换块的尺寸的最 大值和最小值均采用以 2为基数的对数表示, 具体地, 图像块的尺寸以 log2CbSize表示, 图像块的尺寸与 log2CbSize的关系可表示为: 图像块的 尺寸 =l«log2CbSize; 变换块的宽和高使用参数 log2TrafoHeight和 log2Trafo Width表示, 变换块的高与 log2TrafoHeight的关系可表示为: 变换 块的高 = 1 «log2TrafoHeight; 变换块的宽与 log2Tmfo Width的关系可表示 为: 变换块的宽 =l<<log2TmfoWidth; 预设变换块的尺寸的最大值以 Log2MaxTrafoSize表示, 变换块的尺寸的最大值与 Log2MaxTmfoSize的关 系可表示为:变换块的尺寸的最大值 =l« Log2MaxTmfoSize; 预设变换块 的尺寸的最小值以 Log2MinTmf oSize表示, 变换块的尺寸的最小值与 Log2MinTrafoSize的关系可表示为: 变换块的尺寸的最小值 =1<<
Log2MinTrafoSize, 因此, 本实例中, log2CbSize、 log2TrafoHeight和 log2TrafoWidth的初始值均为 5, Log2MaxTrafoSize=5 ,
Log2MinTrafoSize=2。
此外, 变换块的尺寸也可以 log2TmfoSize表示, 用来表示变换块的宽 和高的平均值, 因此, log2TrafoSize与 log2TrafoHeight和 log2TmfoWidth的 关系可表示为: log2TmfoSize=(log2TmfoHeight+log2TmfoHeight)»l, 即 log2TrafoSize为 log2TmfoHeight和 log2TmfoWidth的平均值。 本实例各尺寸以指数表示的运算操作中, "<<"代表向左移位操作, 1 << log2TrafoHeight 等价于 21og2TmfoHeight操作; 1 « log2Tmfo Width 等价 于 21og2TrafoWidth操作; 1 « log2TmfoSize 等价于 21og2TmfoSize操作; "»"代表向右移位操作, ( log2TrafoHeight + log2TrafoHeight ) » 1 等价 于( log2TrafoHeight + log2TrafoHeight ) / 2操作。
本实例中, 当变换块被划分成更小的子变换块时, 变换块尺寸的变化 可通过对参数 log2TmfoHeight、 log2TmfoWidth和 log2TmfoSize数值的加减 得以体现。 例如, 当前变换块的尺寸为 16x16时, log2TmfoHeight的值为 4, log2TrafoWidth的值为 4, log2TrafoSize的值为 4, 当变换块划分成 16x4的子 变换块时, 划分后的变换块的尺寸变为 16x4, 此时 log2TmfoWidth的值不 变仍为 4, log2TrafoHeight的值变为 2, log2TrafoSize的值变为 3。
本实例中, 变换块的划分采用一分为四的方式进行划分, 当变换块采 用非方形划分时, 划分后的变换块的一边的长度就会为另一边长度的 4倍, 因此, 当对变换块进行非方形划分时, 划分后的变换块的宽大于高时, 就 会存在以下关系: log2TmfoWidth = log2TmfoHeight + 2, 当划分后的变换 块的宽小于高时, log2TmfoHeight = log2TrafoWidth + 2。
由于变换块的尺寸以指数形式表示时, 变换块的尺寸 log2TmfoSize为 宽 Gog2Tmfo Width) 和高 Gog2TrafoHeight) 的平均值, 即 log2TrafoSize = ( log2TrafoHeight + log2TrafoHeight ) » 1。 因此, 当变换块的宽或高 等于预设变换块的尺寸的最小值时, log2TmfoSize = Log2MinTmfoSize + l o
因此, 在图像编解码过程中, 对变换块进行非方形划分, 且
log2TrafoSize的值等于 Log2MinTrafoSize + 1时, 就会停止对变换块的划 分; 而在图像的编解码过程中, 有可能对变换块进行方形划分, 而在方形 划分时, log2TrafoSize的值需要等于 Log2MinTrafoSize时, 变换块才会停 止划分, 因此在编码和解码过程中可引入变量 Log2MinTrafoSizePlusl来判 断变换块是否采用非方形划分, 当 Log2MinTmfoSizePlusl等于 1时, 变换 块可允许采用非方形划分, 在编解码系统中, 对变换块是否进行非方形划 分有限定, 例如, 变换块尺寸为一定尺寸, 例如 8x8时, 且变换块的最小 尺寸为 4时, 就不能再进行非方形变换, 因此, 在满足该限定情况下, 需 要对变换块做进一步划分时, 可采用非方形划分; Log2MinTrafoSizePlusl 等于 0时, 变换不允许采用非方形划分, 而采用方形划分, 且无论变换块 是采用非方形划分还是采用方形划分, 都在 log2TmfoSize =
Log2MinTmfoSize + Log2MinTmfoSizePlusl时, 变换块才停止划分。其中, 所述的 Log2MinTmf oSizePlus 1就为上述的第二参数。
本实例中, 在对变换块进行划分时, 变换块的宽或高至少为预设变换 块的尺寸的最小值的 4倍时, 才停止对变换块进行划分。 而在图像块的编 解码过程中, 还会预先设置变换块的尺寸的最大值, 因此, 当变换块的尺 寸大于预设变换块的尺寸的最大值时, 变换块就需要进行划分, 被划分成 尺寸更小的变换块。
由于图像块采用的变换块最大尺寸为等于图像块的尺寸, 因此, 在确 定变换块是否采用非方形划分前, 还需要确定图像块对应的变换块的最大 尺寸, 即确定采用非方形划分的变换块初始的划分尺寸。 设变换块初始的 划分尺寸为 Log2MaxTmfoSizeInCu, 由于变换块的初始值等于图像块的尺 寸 log2CbSize, 因此当 log2CbSize大于预设变换块的尺寸的最大值
Log2MaxTrafoSize时, Log2MaxTmfoSizeInCu的值等于 Log2MaxTmfoSize; 否则, log2CbSize等于或小于预设变换块的尺寸的最大值
Log2MaxTrafoSize时, Log2MaxTmfoSizeInCu的值等于 log2CbSize, 用数 学形式可表示如下:
Log2MaxTrafoSizeInCu = log2CbSize > Log2MaxTrafoSize?
Log2MaxTrafoSize: log2CbSize。
由此可知变换块的初始尺寸至少为预设变换块的尺寸的最小值的 4倍 可表示为 Log2MaxTmfoSizeInCu > ( Log2MinTrafoSize + 1 ), 即
Log2MaxTrafoSizeInCu的值至少为( Log2MinTmfoSize + 1 ), 由于
Log2MaxTrafoSizeInCu , Log2MinTmfoSize等参数均以指数形式表示, 可 知此时变换块的初始尺寸至少为预设变换块的尺寸的最小值的 4倍。
由于变换块采用非方形划分的前提条件是图像块采用了水平划分方 式或垂直划分方式。 在本发明中除了可以使用水平划分方式 (2NxN, 2NxnU, 2NxnD ) 和垂直划分方式 (Nx2N, nLx2N, nRx2N) 还可以使用 2Nx2N和 NxN的方形划分方式, 因此设 PART_2Nx2N、 PART_NxN分别代 表图像块采用 2Nx2N和 NxN划分方式, 以下条件满足时变换块采用非方形 划分 (即 Log2MaxTmfoSizeInCu的值为 1 ) , 否则变换块不采用非方形划 分 (即 Log2MaxTmfoSizeInCu的值为 0 ) :
if( nsrqt_enabled_flag && Log2MaxTmfoSizeInCu >
( Log2MinTrafoSize + 1 ) && PartMode != PART_2NX2N && PartMode != PART—NXN )
其中 nsrqt_enabled_flag为允许编解码过程中使用非方形划分的标志 位。
当变换块的尺寸大于预设变换块的尺寸的最小值的 4倍时 (即 log2TrafoSize > ( Log2MinTrafoSize + Log2MinTrafoSizePlusl ) ) , 图像编 码端需写入变换块划分参数, 解码端需解析变换块的划分参数; 否则 (即 log2TrafoSize = = ( Log2MinTrafoSize + Log2MinTrafoSizePlus 1 ) ) 编码端 不写入变换块的划分参数, 解码端不解码变换块的划分参数。 编码端和解 码端对变换块划分参数的编码和解码将在后面实施例进行详细说明。
通过该实例可以看出, 通过第二参数, 就可以确定变换块是否采用方 形划分, 并确定划分后的变换块的尺寸。 本领域技术人员可以理解, 第二 参数是为便于图像编码而采用的一个中间变量, 实际应用中可根据需要获 得该第二参数, 并不限于上述所述的第二参数的获取方法。
上述本发明实施例中, 对变换块的划分是指对图像块的亮度块的划 分, 实际应用中, 图像块中的色度块为亮度块的一半, 因此, 在对图像块 中的色度块进行划分时, 还包括以下步骤:
获取图像块对应的色度块的最大变换块的尺寸;
判断的变换块中色度块对应的变换块的尺寸是否超过所述图像块对 应的色度块的最大变换块的尺寸, 是则将所述划分后的变换块中色度块对 应的变换尺寸重置为所述图像块对应的色度块的最大变换块的尺寸。
本领域技术人员可以理解, 上述的图像块对应色度块的最大变换块的 尺寸, 就是图像块对应的最大变换块是图像块所允许使用的尺寸最大的变 换块的尺寸的一半, 当图像块的尺寸小于或等于预设变换块的尺寸的最大 值时, 图像块对应的最大变换块的尺寸就为图像块的尺寸, 反之, 其就等 于预设变换块的尺寸的最大值。 为便于对色度块划分进行说明, 下面以视频编解码系统中 4:2:0格式的 视频的编解码过程中, 色度块的划分进行说明。 其中, 所述的 4:2:0格式是 指视频中色度分量的尺寸是亮度分量的一半, 例如若视频的尺寸为
416x240, 则一幅图像中亮度的尺寸为 416x240, 色度的尺寸为 208x120。 由于视频图像均是以块为单位进行编码, 因此在 4:2:0格式编码时色度块的 尺寸始终为亮度块尺寸的一半, 例如亮度块的尺寸为 32x32, 色度块的尺 寸为 16x16。 在上述的变换块编解码过程中, 色度的变换块尺寸和亮度的 变换块尺寸遵循同样的关系, 如当亮度的变换块尺寸为 8x8时, 色度的变 换块尺寸为 4x4。
由于在编解码系统中通常会预设变换块的尺寸的最小值, 如预设变换 块的尺寸的最小值为 4, 因此当色度的变换块尺寸根据亮度的变换块尺寸 减半时有可能会导致色度的变换块尺寸小于预设变换块的尺寸的最小值, 例如当亮度的变换块尺寸为 4x4时, 色度的变换块尺寸为 2x2, 此时色度的 变换块尺寸已经小于预设变换块的尺寸的最小值 4。 在这种情况下, 需要 对色度的变换块尺寸进行重置, 将色度的变换块尺寸重置为与亮度的变换 块尺寸一致, 即将其尺寸重置为 4x4。
当变换块采用非方形划分时, 会再增加几种额外的情况。 设预设变换 块的尺寸的最小值为 4。 可知当变换块采用非方形划分时, 其所对应的最 小的变换块尺寸为 16x4或 4x16。 当亮度的变换块尺寸为 16x4或 4x16时, 色 度的变换块尺寸为 8x2或 2x8, 此时需要对色度的变换块尺寸进行重置。 但 重置过程还需要考虑当前图像块中色度块所允许使用的变换块尺寸。
具体的, 当图像块尺寸为 32x32时, 且预设的最大的变换块尺寸为 32x32, 图像块采用水平划分方式。 此时, 亮度块可采用的最大的变换块 尺寸为 32, 其所对应的变化块可从 32x32划分至 16x16再进一步划分至 16x4。 色度块可采用的最大的变换块尺寸为 16, 由于色度的变换块尺寸始 终按亮度的变换块尺寸减半, 因此其所对应的变化块可从 16x16划分至 16x4再进一步划分至 8x2。 由于 8x2已经小于预设变换块的尺寸的最小值, 需要将其变换块尺寸进行重置。 由于色度块可采用的最大的变换块尺寸为 16, 此时可将色度的变换块尺寸重置为 16x4。
当图像块尺寸为 16x16时, 且预设的最大的变换块尺寸为 32x32, 图像 块采用水平划分方式。 此时, 亮度块可采用的最大的变换块尺寸为 16, 其 所对应的变化块可从 16x16划分至 16x4。 色度块可采用的最大的变换块尺 寸为 8, 由于色度的变换块尺寸始终按亮度的变换块尺寸减半, 因此其所 对应的变化块可从 8x8划分至 8x2。 由于 8x2已经小于预设变换块的尺寸的 最小值, 需要将其变换块尺寸进行重置。 由于色度块可采用的最大的变换 块尺寸为 8, 此时没法将色度的变换块尺寸重置为 16x4, 因此只能将色度 块的尺寸重置为 8x8。
综上所述, 可知在 4:2:0格式编码的情况下, 若变换块采用非方形划分 方式, 色度的变换块尺寸存在以下额外的判断步骤: 判断变换块的尺寸是 否已经达到最小的变换块尺寸; 若变换块的尺寸已经达到最小的变换块尺 寸, 获得当前图像块对应的最大的变换块尺寸; 根据色度块的变换块尺寸 判断其尺寸是否会超过当前图像块对应的最大的变换块尺寸, 若超过则将 其尺寸重置为预设的值。
本实施例中, 鉴于变换块划分时, 只要变换块的宽或高其中之一等于 预设变换块的尺寸的最小值, 就停止对变换块的划分, 在视频编解码系统 中, 可根据变换块的尺寸与所述预设变换块的尺寸的最小值之间的关系, 对变换块的划分参数进行编码或解码。下面将以不同的实施例分别加以说 明。
图 7为本发明实施例四提供的变换块划分参数的编码方法流程示意 图。 本实施例可在视频编解码系统中的编码端, 对变换块的划分参数进行 编码, 具体地, 如图 7所示, 本实施例可包括以下步骤:
步骤 401、 获取预设变换块的尺寸的最小值;
步骤 402、 根据变换块的尺寸与所述预设变换块的尺寸的最小值之间 的关系, 判断是否编码变换块的划分参数;
所述变换块的划分参数用于表示对变换块进行划分或不进行划分。 本实施例中, 上述步骤 402具体可包括: 当变换块采用非方形划分, 且所述变换块的宽或高等于所述预设变换块的尺寸的最小值时, 判断不需 要编码变换块的划分参数, 否则, 编码变换块的划分参数。
本实施例中, 上述步骤 402也可包括: 根据第二参数, 判断是否编码 变换块的划分参数, 其中, 所述第二参数用于表示图像块对应的最小变换 块的尺寸是否大于所述预设变换块的尺寸的最小值。
其中, 第二参数可通过以下步骤获得:
获取图像块的尺寸、 图像块的划分方式以及预设变换块的尺寸的最大 值;
根据图像块的尺寸, 以及预设变换块的尺寸的最大值,获得第一参数, 所述第一参数用于表示所述图像块对应的最大变换块的尺寸;
根据图像块的划分方式、所述第一参数以及所述预设变换块的尺寸的 最小值, 获得第二参数。
本实施例中, 根据第二参数, 判断是否编码变换块的划分参数包括: 当所述变换块的尺寸大于预设变换块的尺寸的最小值加所述第二参 数时, 编码变换块的划分参数, 否则, 不需要编码变换块的划分参数。
本实施例中第二参数以及第一参数的获取与上述本发明变换块划分 方法实施例中的相同, 在此不再赘述。
在编解码系统中, 通常会设置有变换块可划分的划分层数的最大值, 即预设划分层数, 因此, 在对变换块的划分参数进行编码时, 还可包括以 下步骤: 获取变换块允许划分的预设划分层数; 当变换块的划分层数等于 所述预设划分层数时, 判断不需要编码变换块的划分参数。 在变换块编码 过程中, 只要变换块的尺寸或划分层数任一条件满足上述要求时, 即不需 要再对变换块的划分参数进行编码, 即变换块不需要划分参数, 表示变换 块不需要划分。
相应地, 本发明实施例还提供一种变换块划分参数的解码方法。
图 8为本发明实施例五提供的变换块划分参数的解码方法的流程示意 图。 如图 8所示, 本实施例变换块的解码方法可包括以下步骤:
步骤 501、 获取预设变换块的尺寸的最小值;
步骤 502、 根据变换块的尺寸与所述预设变换块的尺寸的最小值之间 的关系, 判断是否解码变换块的划分参数;
所述变换块的划分参数用于表示对变换块进行划分或不进行划分。 本实施例解码方法实际上是与上述编码方法对应的过程, 具体地, 上 述步骤 502中, 根据变换块的尺寸与所述预设变换块的尺寸的最小值之间 的关系, 判断是否解码变换块的划分参数可包括: 当变换块采用非方形变换, 且所述变换块的宽或高等于预设的变换块 的尺寸的最小值时, 判断不需要解码变换块的划分参数, 否则, 解码变换 块的划分参数。
此外, 实际解码过程中, 上述步骤 502具体可包括: 根据第二参数, 判断是否解码变换块的划分参数, 所述第二参数用于表示图像块对应的最 小变换块的尺寸是否大于所述预设变换块的尺寸的最小值。
上述的第二参数可通过以下步骤获得: 获取图像块的尺寸、 图像块的 划分方式以及预设变换块的尺寸的最大值; 根据图像块的尺寸, 以及预设 变换块的尺寸的最大值, 获得第一参数, 所述第一参数用于表示所述图像 块对应的最大变换块的尺寸; 根据图像块的划分方式、 所述第一参数以及 所述预设变换块的尺寸的最小值, 获得第二参数。 所述根据第二参数, 判 断是否解码变换块的划分参数包括: 当所述变换块的尺寸大于预设变换块 的尺寸的最小值加所述第二参数时, 解码变换块的划分参数。
此外, 本实施例解码方法还可包括:
获取变换块允许划分的预设划分层数;
当变换块的划分层数等于所述预设划分层数时, 判断不需要解码变换 块的划分参数。
在解码过程中, 当变换块的划分层数已达到预设划分层数时, 即可停 止对变换块划分参数的解码。
本领域普通技术人员可以理解: 实现上述方法实施例的全部或部分步 骤可以通过程序指令相关的硬件来完成, 前述的程序可以存储于一计算机 可读取存储介质中, 该程序在执行时, 执行包括上述方法实施例的步骤; 而前述的存储介质包括: ROM、 RAM, 磁碟或者光盘等各种可以存储程 序代码的介质。
图 9为本发明实施例六提供的变换块划分装置结构示意图。如图 9所 示, 本实施例变换块划分装置可包括: 尺寸获取模块 1, 用于获取预设变换块的尺寸的最小值; 变换块划分模块 2, 用于对变换块的进行非方形划分时, 若所述变换 块的宽或高等于所述预设变换块的尺寸的最小值, 则停止对所述变换块进 行划分; 其中, 所述预设变换块的尺寸的最小值为变换块的宽或高的最小值, 或者宽和高之和的平均值的最小值; 所述非方形划分是指将图像块或变换 块划分成宽和高不等的划分方法。 本实施例变换块划分装置基于上述本发明变换块划分方法的步骤, 实 现对变换块的划分, 其具体实现过程可参见上述本发明方法实施例的说 明, 在此不再赘述。
图 10为本发明实施例七提供的变换块划分装置结构示意图。 如图 10 所示, 在上述图 9所示图示基础上, 本实施例还可包括: 划分判断模块 3, 用于判断是否对所述变换块进行非方形划分。
如图 10所示, 该划分判断模块 3具体可包括: 划分方式获取单元 31, 用于获取图像块的划分方式; 第一判断单元 32, 用于当图像块采用水平划分, 所述变换块的宽等于 变换块的高, 所述变换块的宽和高之和的平均值小于或等于预设变换块的 尺寸的最大值, 且所述变换块的宽或高至少为所述预设变换块的尺寸的最 小值的 4倍时, 判断对所述变换块采用非方形划分, 使得划分后的变换块 的宽等于划分前变换块的宽, 划分后的变换块的高小于划分前变换块的 高;
第二判断单元 33, 用于当图像块采用垂直划分, 所述变换块的宽等于 变换块的高, 所述变换块的宽和高之和的平均值小于预设变换块的尺寸的 最大值, 且所述变换块的宽或高至少为所述预设变换块的尺寸的最小值的 4倍时, 判断对所述变换块采用非方形划分, 使得划分后的变换块的宽小 于划分前变换块的高, 划分后的变换块的高等于划分前变换块的高;
第三判断单元 34, 用于当图像块采用水平划分或垂直划分, 所述变换 块的宽和高不等, 所述变换块的宽和高之和的平均值大于预设变换块的尺 寸的最大值, 且所述变换块的宽或高至少为所述预设变换块的尺寸的最小 值的 4倍时, 判断对所述变换块采用非方形划分, 使得划分后的变换块的 宽小于划分前变换块的宽, 划分后的变换块的高小于划分前变换块的高。 图 11为本发明实施例八提供的变换块划分装置结构示意图。 与上述 图 10所示实施例不同的是, 如图 11所示, 本实施例中, 所述的划分判断 模块 3具体包括: 第一获取单元 35, 用于获取图像块的尺寸、 图像块的划分方式以及预 设变换块的尺寸的最大值, 所述图像块的尺寸为图像块的宽和高的平均 值, 所述预设变换块的尺寸的最大值为变换块的宽和高的最大值, 或者宽 和高之和的平均值的最小值; 第一参数获取单元 36, 用于根据图像块的尺寸, 以及预设变换块的尺 寸的最大值, 获得第一参数, 所述第一参数用于表示所述图像块对应的最 大变换块的尺寸, 所述变换块的尺寸为变换块的宽和高的平均值;
第二参数获取单元 37, 用于根据图像块的划分方式、所述第一参数以 及所述预设变换块的尺寸的最小值, 获得第二参数, 所述第二参数用于表 示所述图像块对应的最小变换块的尺寸是否大于所述预设变换块的尺寸 的最小值; 划分判断单元 38, 用于根据所述第二参数, 判断是否对所述变换块进 行非方形划分。 本实施例中, 第一参数获取单元 36, 具体用于当所述图像块的尺寸大 于所述预设变换块的尺寸的最大值时, 所述第一参数等于所述预设变换块 的尺寸的最大值; 当所述图像块的尺寸小于所述预设变换块的尺寸的最大 值时, 所述第一参数等于所述图像块的尺寸; 以及当所述图像块的尺寸等 于所述预设变换块的尺寸的最大值时, 所述第一参数等于所述图像块的尺 寸。 本实施例中, 图像块的尺寸、 变换块的尺寸、 预设变换块的尺寸的最 大值以及预设变换块的尺寸的最小值均采以 2为基数的对数表示; 且各尺 寸用指数表示时, 上述的第二参数获取单元 37, 具体可用于当所述图像块 的划分方式为采用非方形划分, 且所述第一参数的值大于预设变换块的尺 寸的最小值加 1时, 将所述第二参数的值置为 1, 否则将所述第二参数的 值置为 0; 上述的划分判断单元 38, 具体可用于当所述第二参数的值为 1 时, 判断允许对所述变换块采用非方形划分, 否则, 对所述变换块采用方 形划分; 其中, 所述方形划分是指将图像块或变换块划分成宽和高不等的划分 方法。
图 12为本发明实施例九提供的变换块划分装置的结构示意图。 在上 述图 9、 图 10或图 11所示实施例基础上, 如图 12所示, 本实施例还可包 括: 划分参数获取模块 4, 用于获取变换块允许划分的预设划分层数; 所述变换块划分模块 2, 具体可用于对变换块进行非方形划分, 并在 所述变换块的划分层数小于预设划分层数, 且所述变换块的宽或高等于预 设变换块的尺寸的最小值时, 停止对所述变换块的划分。
此外, 如图 12所示, 本实施例还可包括: 色度变换块尺寸获取模块 5, 用于获取图像块对应的色度块的最大变 换块的尺寸;
色度变换块重置模块 6, 用于判断划分后的变换块中色度块对应的变 换块的尺寸是否超过所述图像块对应的色度块的最大变换块的尺寸, 是则 将所述划分后的变换块中色度块对应的变换尺寸重置为所述图像块对应 的色度块的最大变换块的尺寸。
上述本发明变换块划分装置各实施例具体实现过程可参见上述本发 明变换块划分方法实施例的说明, 在此不再赘述。
图 13为本发明实施例十提供的变换块划分参数的编码装置的结构示 意图。 如图 13所示, 本实施例编码装置包括: 尺寸获取模块 10, 用于获取预设变换块的尺寸的最小值; 参数编码模块 20,用于根据变换块的尺寸与所述预设变换块的尺寸的 最小值之间的关系, 判断是否编码变换块的划分参数; 所述变换块的划分参数用于表示对变换块进行划分或不进行划分。 本实施例中, 上述的参数编码模块 20, 具体可用于当变换块采用非方 形划分, 且所述变换块的宽或高等于所述预设变换块的尺寸的最小值时, 判断不需要编码变换块的划分参数, 否则, 编码变换块的划分参数。 图 14为本发明实施例十一提供的变换块划分参数的编码装置的结构 示意图。 本实施例中, 参数编码模块 20, 具体可用于根据第二参数, 判断 是否编码变换块的划分参数。 具体, 如图 14所示, 本实施例还可包括: 第二获取单元 210, 用于获取图像块的尺寸、 图像块的划分方式以及 预设变换块的尺寸的最大值;
第一参数获取单元 211, 用于根据图像块的尺寸, 以及预设变换块的 尺寸的最大值, 获得第一参数;
第二参数获取单元 212, 用于根据图像块的划分方式、 所述第一参数 以及所述预设变换块的尺寸的最小值, 获得第二参数。 本实施例中, 所述第二参数用于表示图像块对应的最小变换块的尺寸 是否大于所述预设变换块的尺寸的最小值; 所述第一参数用于表示所述图 像块对应的最大变换块的尺寸。
本实施例中, 上述的参数编码模块 20, 具体可用于当所述变换块的尺 寸大于预设变换块的尺寸的最小值加所述第二参数时, 编码变换块的划分 参数, 否则, 不需要编码变换块的划分参数。 图 15为本发明实施例十二提供的变换块划分参数的编码装置的结构 示意图。 在上述图 13或图 14所示实施例基础上, 如图 14所示, 本实施 例还可包括: 划分参数获取模块 30, 用于获取变换块允许划分的预设划分层数; 所述参数编码模块 20,具体用于当变换块的划分层数等于所述预设划 分层数时, 判断不需要编码变换块的划分参数。 上述本发明变换块划分参数的编码装置具体实现过程可参见上述本 发明变换块划分参数的编码方法实施例, 在此不再赘述。
图 16为本发明实施例十三提供的变换块划分参数的解码装置的结构 示意图。 如图 16所示, 本实施例解码装置可包括: 尺寸获取模块 40, 用于获取预设变换块的尺寸的最小值; 参数解码模块 50,用于根据变换块的尺寸与所述预设变换块的尺寸的 最小值之间的关系, 判断是否解码变换块的划分参数; 所述变换块的划分参数用于表示对变换块进行划分或不进行划分。 本实施例中, 上述的参数解码模块 50, 具体可用于当变换块采用非方 形变换, 且所述变换块的宽或高等于预设的变换块的尺寸的最小值时, 判 断不需要解码变换块的划分参数, 否则, 解码变换块的划分参数。
图 17为本发明实施例十四提供的变换块划分参数的解码装置的结构 示意图。 与上述图 16所示实施例技术方案不同的是, 本实施例中, 参数 解码模块 50, 具体用于根据第二参数, 判断是否解码变换块的划分参数。 具体地, 如图 17所示, 本实施例还可包括: 第二获取单元 510, 用于获取图像块的尺寸、 图像块的划分方式以及 预设变换块的尺寸的最大值;
第一参数获取单元 511, 用于根据图像块的尺寸, 以及预设变换块的 尺寸的最大值, 获得第一参数;
第二参数获取单元 512, 用于根据图像块的划分方式、 所述第一参数 以及所述预设变换块的尺寸的最小值, 获得第二参数。 本实施例中, 上述的第二参数用于表示图像块对应的最小变换块的尺 寸是否大于所述预设变换块的尺寸的最小值; 上述的第一参数用于表示所 述图像块对应的最大变换块的尺寸。 其中, 参数解码模块 50, 具体用于当 所述变换块的尺寸大于预设变换块的尺寸的最小值加所述第二参数时, 解 码变换块的划分参数。
图 18为本发明实施例十五提供的变换块划分参数的解码装置的结构 示意图。 在上述图 16或图 17所示实施例技术方案基础上, 如图 18所示, 本实施例还可包括: 划分参数获取模块 60, 用于获取变换块允许划分的预设划分层数; 所述参数解码模块 50,具体可用于当变换块的划分层数等于所述预设 划分层数时, 判断不需要解码变换块的划分参数。
上述本发明变换块划分参数的解码装置具体实现过程可参见上述本 发明变换块划分参数的解码方法实施例, 在此不再赘述。 图 19为本发明实施例十六提供的图像编解码系统的结构示意图。 如 图 19所示, 本实施例图像编解码系统包括: 变换块划分参数的编码装置 100, 用于根据变换块的尺寸与所述预设 变换块的尺寸的最小值之间的关系, 判断是否编码变换块的划分参数; 变换块划分参数的解码装置 200, 用于根据变换块的尺寸与所述预设 变换块的尺寸的最小值之间的关系, 判断是否解码变换块的划分参数; 其中, 所述变换块的划分参数用于表示对变换块进行划分或不进行划 分
本实施例中, 变换块划分参数的编码装置 100具体可采用上述本发明 实施例提供的变换块划分参数的编码装置, 具体可参考图 13、 图 14或图 15所示实施例的说明;变换块划分参数的解码装置 200具体可采用上述本 发明实施例提供的变换块划分参数的解码装置, 具体可参考图 16、 图 17 或图 18所示实施例的说明, 在此不再赘述。
本领域技术人员可以理解, 本实施例图像编解码系统对图像进行编码 过程中的其他处理过程, 例如对图像块进行分解、 对图像块进行量化以及 熵编码等过程与现有图像编解码系统实现过程相同或类似, 在此不再赘 述。
最后应说明的是: 以上各实施例仅用以说明本发明的技术方案, 而非 对其限制; 尽管参照前述各实施例对本发明进行了详细的说明, 本领域的 普通技术人员应当理解: 其依然可以对前述各实施例所记载的技术方案进 行修改, 或者对其中部分或者全部技术特征进行等同替换; 而这些修改或 者替换, 并不使相应技术方案的本质脱离本发明各实施例技术方案的范 围。

Claims

权 利 要 求 书
1、 一种变换块划分方法, 其特征在于, 包括:
获取预设变换块的尺寸的最小值;
对变换块的进行非方形划分时, 若所述变换块的宽或高等于所述预设 变换块的尺寸的最小值, 则停止对所述变换块进行划分;
其中, 所述非方形划分是指将图像块或变换块划分成宽和高不等的划 分方法。
2、 根据权利要求 1所述的变换块划分方法, 其特征在于, 在对变换 块进行非方形划分之前,还包括:判断是否对所述变换块进行非方形划分。
3、 根据权利要求 2所述的变换块划分方法, 其特征在于, 所述判断 是否对所述变换块进行非方形划分包括:
获取图像块的划分方式;
当图像块采用水平划分, 所述变换块的宽等于变换块的高, 所述变换 块的宽和高之和的平均值小于或等于预设变换块的尺寸的最大值, 且所述 变换块的宽或高至少为所述预设变换块的尺寸的最小值加 2时, 判断对所 述变换块采用非方形划分, 使得划分后的变换块的宽等于划分前变换块的 宽, 划分后的变换块的高小于划分前变换块的高;
当图像块采用垂直划分, 所述变换块的宽等于变换块的高, 所述变换 块的宽和高之和的平均值小于预设变换块的尺寸的最大值, 且所述变换块 的宽或高至少为所述预设变换块的尺寸的最小值加 2时, 判断对所述变换 块采用非方形划分, 使得划分后的变换块的宽小于划分前变换块的高, 划 分后的变换块的高等于划分前变换块的高;
当图像块采用水平划分或垂直划分, 所述变换块的宽和高不等, 所述 变换块的宽和高之和的平均值大于预设变换块的尺寸的最大值, 且所述变 换块的宽或高至少为所述预设变换块的尺寸的最小值加 2时, 判断对所述 变换块采用非方形划分, 使得划分后的变换块的宽小于划分前变换块的 宽, 划分后的变换块的高小于划分前变换块的高;
其中,变换块的尺寸以及预设变换块的尺寸均以 2为基数的对数表示。
4、 根据权利要求 2所述的变换块划分方法, 其特征在于, 所述判断 是否对所述变换块进行非方形划分包括: 获取图像块的尺寸、 图像块的划分方式以及预设变换块的尺寸的最大 值, 所述图像块的尺寸为图像块的宽和高的平均值, 所述预设变换块的尺 寸的最大值为变换块的宽和高的最大值, 或者宽和高之和的平均值的最大 值;
根据图像块的尺寸, 以及预设变换块的尺寸的最大值,获得第一参数, 所述第一参数用于表示所述图像块对应的最大变换块的尺寸, 所述变换块 的尺寸为变换块的宽和高的平均值;
根据图像块的划分方式、所述第一参数以及所述预设变换块的尺寸的 最小值, 获得第二参数, 所述第二参数用于表示所述图像块对应的最小变 换块的尺寸是否大于所述预设变换块的尺寸的最小值;
根据所述第二参数, 判断是否对所述变换块进行非方形划分。
5、 根据权利要求 4所述的变换块划分方法, 其特征在于, 所述根据 图像块的尺寸, 以及预设变换块的尺寸的最大值, 获得第一参数, 所述第 一参数用于表示所述图像块对应的最大变换块的尺寸包括:
当所述图像块的尺寸大于所述预设变换块的尺寸的最大值时, 所述第 一参数等于所述预设变换块的尺寸的最大值;
当所述图像块的尺寸小于所述预设变换块的尺寸的最大值时, 所述第 一参数等于所述图像块的尺寸;
当所述图像块的尺寸等于所述预设变换块的尺寸的最大值时, 所述第 一参数等于所述图像块的尺寸, 或所述第一参数等于所述预设变换块的尺 寸的最大值。
6、 根据权利要求 4或 5所述的变换块划分方法, 其特征在于, 所述 图像块的尺寸、 变换块的尺寸、 预设变换块的尺寸的最大值以及预设变换 块的尺寸的最小值均采以 2为基数的对数表示;
所述根据图像块的划分方式、所述第一参数以及所述预设变换块的尺 寸的最小值, 获得第二参数包括:
当所述图像块的划分方式为采用非方形划分, 且所述第一参数的值大 于预设变换块的尺寸的最小值加 1时, 将所述第二参数的值置为 1, 否则 将所述第二参数的值置为 0;
所述根据所述第二参数, 判断是否对所述变换块进行非方形划分包 括:
当所述第二参数的值为 1时,判断允许对所述变换块采用非方形划分, 否则, 对所述变换块采用方形划分;
其中, 所述方形划分是指将图像块或变换块划分成宽和高不等的划分 方法。
7、 根据权利要求 1所述的变换块的划分方法, 其特征在于, 所述非 方形划分包括: 2NxN划分方法, 或 2NxnU划分方法, 或 2NxnD划分方 法, 或 Nx2N划分方法, 或 nLx2N划分方法, 或 nRx2N划分方法。
8、 根据权利要求 1所述的变换块划分方法, 其特征在于, 还包括: 获取变换块允许划分的预设划分层数;
所述在对变换块进行非方形划分时, 若所述变换块的宽或高等于预设 变换块的尺寸的最小值, 则停止对所述变换块进行划分包括:
对变换块进行非方形划分, 并在所述变换块的划分层数小于预设划分 层数, 且所述变换块的宽或高等于预设变换块的尺寸的最小值时, 停止对 所述变换块的划分。
9、 根据权利要求 1所述变换块划分方法, 其特征在于, 还包括: 获取图像块对应的色度块的最大变换块的尺寸;
判断的变换块中色度块对应的变换块的尺寸是否超过所述图像块对 应的色度块的最大变换块的尺寸, 是则将所述色度块对应的变换尺寸重置 为所述图像块对应的色度块的最大变换块的尺寸。
10、 一种变换块划分参数的编码方法, 其特征在于, 包括:
获取预设变换块的尺寸的最小值;
根据变换块的尺寸与所述预设变换块的尺寸的最小值之间的关系, 判 断是否编码变换块的划分参数;
所述变换块的划分参数用于表示对变换块进行划分或不进行划分。
11、 根据权利要求 10所述的变换块划分参数的编码方法, 其特征在 于, 所述根据变换块的尺寸与所述预设变换块的尺寸的最小值之间的关 系, 判断是否编码变换块的划分参数包括:
当变换块采用非方形划分, 且所述变换块的宽或高等于所述预设变换 块的尺寸的最小值时, 判断不需要编码变换块的划分参数, 否则, 编码变 换块的划分参数。
12、 根据权利要求 10所述的变换块划分参数的编码方法, 其特征在 于, 所述根据变换块的尺寸与所述预设变换块的尺寸的最小值之间的关 系, 判断是否编码变换块的划分参数包括:
根据第二参数, 判断是否编码变换块的划分参数。
13、 根据权利要求 12所述的变换块划分参数的编码方法, 其特征在 于, 还包括:
获取图像块的尺寸、 图像块的划分方式以及预设变换块的尺寸的最大 值;
根据图像块的尺寸, 以及预设变换块的尺寸的最大值,获得第一参数; 根据图像块的划分方式、所述第一参数以及所述预设变换块的尺寸的 最小值, 获得第二参数。
14、 根据权利要求 13所述的变换块划分参数的编码方法, 其特征在 于, 所述第二参数用于表示图像块对应的最小变换块的尺寸是否大于所述 预设变换块的尺寸的最小值;
所述第一参数用于表示所述图像块对应的最大变换块的尺寸。
15、 根据权利要求 14所述的变换块划分参数的编码方法, 其特征在 于, 所述根据图像块的尺寸, 以及预设变换块的尺寸的最大值, 获得第一 参数包括:
当所述图像块的尺寸大于所述预设变换块的尺寸的最大值时, 所述第 一参数等于所述预设变换块的尺寸的最大值;
当所述图像块的尺寸小于所述预设变换块的尺寸的最大值时, 所述第 一参数等于所述图像块的尺寸;
当所述图像块的尺寸等于所述预设变换块的尺寸的最大值时, 所述第 一参数等于所述图像块的尺寸, 或所述第一参数等于所述预设变换块的尺 寸的最大值。
16、 根据权利要求 14所述的变换块划分参数的编码方法, 其特征在 于, 所述根据第二参数, 判断是否编码变换块的划分参数包括:
当所述变换块的尺寸大于预设变换块的尺寸的最小值加所述第二参 数时, 编码变换块的划分参数, 否则, 不需要编码变换块的划分参数。
17、 根据权利要求 10所述的变换块划分参数的编码方法, 其特征在 于, 还包括:
获取变换块允许划分的预设划分层数;
所述变换块划分参数的编码方法还包括:
当变换块的划分层数等于所述预设划分层数时, 判断不需要编码变换 块的划分参数。
18、 一种变换块划分参数的解码方法, 其特征在于, 包括:
获取预设变换块的尺寸的最小值;
根据变换块的尺寸与所述预设变换块的尺寸的最小值之间的关系, 判 断是否解码变换块的划分参数;
所述变换块的划分参数用于表示对变换块进行划分或不进行划分。
19、 根据权利要求 18所述的变换块划分参数的解码方法, 其特征在 于, 所述根据变换块的尺寸与所述预设变换块的尺寸的最小值之间的关 系, 判断是否解码变换块的划分参数包括:
当变换块采用非方形变换, 且所述变换块的宽或高等于预设的变换块 的尺寸的最小值时, 判断不需要解码变换块的划分参数, 否则, 解码变换 块的划分参数。
20、 根据权利要求 18所述的变换块划分参数的解码方法, 其特征在 于, 所述根据变换块的尺寸与所述预设变换块的尺寸的最小值之间的关 系, 判断是否解码变换块的划分参数包括:
根据第二参数, 判断是否解码变换块的划分参数。
21、 根据权利要求 20所述的变换块划分参数的解码方法, 其特征在 于, 还包括:
获取图像块的尺寸、 图像块的划分方式以及预设变换块的尺寸的最大 值;
根据图像块的尺寸, 以及预设变换块的尺寸的最大值,获得第一参数; 根据图像块的划分方式、所述第一参数以及所述预设变换块的尺寸的 最小值, 获得第二参数。
22、 根据权利要求 21所述的变换块划分参数的解码方法, 其特征在 于, 所述第二参数用于表示图像块对应的最小变换块的尺寸是否大于所述 预设变换块的尺寸的最小值;
所述第一参数用于表示所述图像块对应的最大变换块的尺寸。
23、 根据权利要求 22所述的变换块划分参数的解码方法, 其特征在 于, 所述根据图像块的尺寸, 以及预设变换块的尺寸的最大值, 获得第一 参数包括:
当所述图像块的尺寸大于所述预设变换块的尺寸的最大值时, 所述第 一参数等于所述预设变换块的尺寸的最大值;
当所述图像块的尺寸小于所述预设变换块的尺寸的最大值时, 所述第 一参数等于所述图像块的尺寸;
当所述图像块的尺寸等于所述预设变换块的尺寸的最大值时, 所述第 一参数等于所述图像块的尺寸, 或所述第一参数等于所述预设变换块的尺 寸的最大值。
24、 根据权利要求 22所述的变换块划分参数的解码方法, 其特征在 于, 所述根据第二参数, 判断是否解码变换块的划分参数包括:
当所述变换块的尺寸大于预设变换块的尺寸的最小值加所述第二参 数时, 解码变换块的划分参数。
25、 根据权利要求 18所述的变换块划分参数的解码方法, 其特征在 于, 还包括:
获取变换块允许划分的预设划分层数;
所述变换块划分参数的解码方法还包括:
当变换块的划分层数等于所述预设划分层数时, 判断不需要解码变换 块的划分参数。
26、 一种变换块划分装置, 其特征在于, 包括:
尺寸获取模块, 用于获取预设变换块的尺寸的最小值;
变换块划分模块, 用于对变换块的进行非方形划分时, 若所述变换块 的宽或高等于所述预设变换块的尺寸的最小值, 则停止对所述变换块进行 划分;
其中, 所述预设变换块的尺寸的最小值为变换块的宽或高的最小值, 或者宽和高之和的平均值的最小值; 所述非方形划分是指将图像块或变换 块划分成宽和高不等的划分方法。
27、 根据权利要求 26所述的变换块划分装置, 其特征在于, 还包括: 划分判断模块, 用于判断是否对所述变换块进行非方形划分。
28、 根据权利要求 26所述的变换块划分装置, 其特征在于, 所述划 分判断模块包括:
划分方式获取单元, 用于获取图像块的划分方式;
第一判断单元, 用于当图像块采用水平划分, 所述变换块的宽等于变 换块的高, 所述变换块的宽和高之和的平均值小于或等于预设变换块的尺 寸的最大值, 且所述变换块的宽或高至少为所述预设变换块的尺寸的最小 值加 2时, 判断对所述变换块采用非方形划分, 使得划分后的变换块的宽 等于划分前变换块的宽, 划分后的变换块的高小于划分前变换块的高; 第二判断单元, 用于当图像块采用垂直划分, 所述变换块的宽等于变 换块的高, 所述变换块的宽和高之和的平均值小于预设变换块的尺寸的最 大值, 且所述变换块的宽或高至少为所述预设变换块的尺寸的最小值加 2 时, 判断对所述变换块采用非方形划分, 使得划分后的变换块的宽小于划 分前变换块的高, 划分后的变换块的高等于划分前变换块的高;
第三判断单元, 用于当图像块采用水平划分或垂直划分, 所述变换块 的宽和高不等, 所述变换块的宽和高之和的平均值大于预设变换块的尺寸 的最大值, 且所述变换块的宽或高至少为所述预设变换块的尺寸的最小值 加 2时, 判断对所述变换块采用非方形划分, 使得划分后的变换块的宽小 于划分前变换块的宽, 划分后的变换块的高小于划分前变换块的高;
其中,变换块的尺寸以及预设变换块的尺寸均以 2为基数的对数表示。
29、 根据权利要求 27所述的变换块划分装置, 其特征在于, 所述划 分判断模块包括:
第一获取单元, 用于获取图像块的尺寸、 图像块的划分方式以及预设 变换块的尺寸的最大值, 所述图像块的尺寸为图像块的宽和高的平均值, 所述预设变换块的尺寸的最大值为变换块的宽和高的最大值, 或者宽和高 之和的平均值的最小值;
第一参数获取单元, 用于根据图像块的尺寸, 以及预设变换块的尺寸 的最大值, 获得第一参数, 所述第一参数用于表示所述图像块对应的最大 变换块的尺寸, 所述变换块的尺寸为变换块的宽和高的平均值; 第二参数获取单元, 用于根据图像块的划分方式、 所述第一参数以及 所述预设变换块的尺寸的最小值, 获得第二参数, 所述第二参数用于表示 所述图像块对应的最小变换块的尺寸是否大于所述预设变换块的尺寸的 最小值;
划分判断单元, 用于根据所述第二参数, 判断是否对所述变换块进行 非方形划分。
30、 根据权利要求 29所述的变换块划分装置, 其特征在于, 第一参 数获取单元, 具体用于当所述图像块的尺寸大于所述预设变换块的尺寸的 最大值时, 所述第一参数等于所述预设变换块的尺寸的最大值; 当所述图 像块的尺寸小于所述预设变换块的尺寸的最大值时, 所述第一参数等于所 述图像块的尺寸; 以及当所述图像块的尺寸等于所述预设变换块的尺寸的 最大值时, 所述第一参数等于所述图像块的尺寸。
31、 根据权利要求 29或 30所述的变换块划分装置, 其特征在于, 所 述图像块的尺寸、 变换块的尺寸、 预设变换块的尺寸的最大值以及预设变 换块的尺寸的最小值均采以 2为基数的对数表示;
所述第二参数获取单元, 具体用于当所述图像块的划分方式为采用非 方形划分, 且所述第一参数的值大于预设变换块的尺寸的最小值加 1时, 将所述第二参数的值置为 1, 否则将所述第二参数的值置为 0;
所述划分判断单元, 具体用于当所述第二参数的值为 1时, 判断允许 对所述变换块采用非方形划分, 否则, 对所述变换块采用方形划分;
其中, 所述方形划分是指将图像块或变换块划分成宽和高不等的划分 方法。
32、 根据权利要求 26所述的变换块划分装置, 其特征在于, 还包括: 划分参数获取模块, 用于获取变换块允许划分的预设划分层数; 所述变换块划分模块, 具体用于对变换块进行非方形划分, 并在所述 变换块的划分层数小于预设划分层数, 且所述变换块的宽或高等于预设变 换块的尺寸的最小值时, 停止对所述变换块的划分。
33、 根据权利要求 26所述变换块划分装置, 其特征在于, 还包括: 色度变换块尺寸获取模块, 用于获取图像块对应的色度块的最大变换 块的尺寸; 色度变换块重置模块, 用于判断划分后的变换块中色度块对应的变换 块的尺寸是否超过所述图像块对应的色度块的最大变换块的尺寸, 是则将 所述划分后的变换块中色度块对应的变换尺寸重置为所述图像块对应的 色度块的最大变换块的尺寸。
34、 一种变换块划分参数的编码装置, 其特征在于, 包括: 尺寸获取模块, 用于获取预设变换块的尺寸的最小值;
参数编码模块, 用于根据变换块的尺寸与所述预设变换块的尺寸的最 小值之间的关系, 判断是否编码变换块的划分参数; 所述变换块的划分参数用于表示对变换块进行划分或不进行划分。
35、 根据权利要求 34所述的变换块划分参数的编码装置, 其特征在 于, 所述参数编码模块, 具体用于当变换块采用非方形划分, 且所述变换 块的宽或高等于所述预设变换块的尺寸的最小值时, 判断不需要编码变换 块的划分参数, 否则, 编码变换块的划分参数。
36、 根据权利要求 34所述的变换块划分参数的编码装置, 其特征在 于, 所述参数编码模块, 具体用于根据第二参数, 判断是否编码变换块的 划分参数;
37、 根据权利要求 36所述的变换块划分参数的编码装置, 其特征在 于, 还包括: 第二获取单元, 用于获取图像块的尺寸、 图像块的划分方式以及预设 变换块的尺寸的最大值; 第一参数获取单元, 用于根据图像块的尺寸, 以及预设变换块的尺寸 的最大值, 获得第一参数; 第二参数获取单元, 用于根据图像块的划分方式、 所述第一参数以及 所述预设变换块的尺寸的最小值, 获得第二参数。
38、 根据权利要求 37所述的变换块划分参数的编码装置, 其特征在 于, 所述第二参数用于表示图像块对应的最小变换块的尺寸是否大于所述 预设变换块的尺寸的最小值; 所述第一参数用于表示所述图像块对应的最大变换块的尺寸。
39、 根据权利要求 36所述的变换块划分参数的编码装置, 其特征在 于, 所述参数编码模块, 具体用于当所述变换块的尺寸大于预设变换块的 尺寸的最小值加所述第二参数时, 编码变换块的划分参数, 否则, 不需要 编码变换块的划分参数。
40、 根据权利要求 34所述的变换块划分参数的编码装置, 其特征在 于, 还包括: 划分参数获取模块, 用于获取变换块允许划分的预设划分层数; 所述参数编码模块, 具体用于当变换块的划分层数等于所述预设划分 层数时, 判断不需要编码变换块的划分参数。
41、 一种变换块划分参数的解码装置, 其特征在于, 包括: 尺寸获取模块, 用于获取预设变换块的尺寸的最小值; 参数解码模块, 用于根据变换块的尺寸与所述预设变换块的尺寸的最 小值之间的关系, 判断是否解码变换块的划分参数; 所述变换块的划分参数用于表示对变换块进行划分或不进行划分。
42、 根据权利要求 41所述的变换块划分参数的解码装置, 其特征在 于, 所述参数解码模块, 具体用于当变换块采用非方形变换, 且所述变换 块的宽或高等于预设的变换块的尺寸的最小值时, 判断不需要解码变换块 的划分参数, 否则, 解码变换块的划分参数。
43、 根据权利要求 41所述的变换块划分参数的解码装置, 其特征在 于, 所述参数解码模块, 具体用于根据第二参数, 判断是否解码变换块的 划分参数。
44、 根据权利要求 43所述的变换块划分参数的解码装置, 其特征在 于, 还包括: 第二获取单元, 用于获取图像块的尺寸、 图像块的划分方式以及预设 变换块的尺寸的最大值; 第一参数获取单元, 用于根据图像块的尺寸, 以及预设变换块的尺寸 的最大值, 获得第一参数; 第二参数获取单元, 用于根据图像块的划分方式、 所述第一参数以及 所述预设变换块的尺寸的最小值, 获得第二参数。
45、 根据权利要求 44所述的变换块划分参数的解码装置, 其特征在 于, 所述第二参数用于表示图像块对应的最小变换块的尺寸是否大于所述 预设变换块的尺寸的最小值; 所述第一参数用于表示所述图像块对应的最大变换块的尺寸。
46、 根据权利要求 45所述的变换块划分参数的解码方法, 其特征在 于, 参数解码模块, 具体用于当所述变换块的尺寸大于预设变换块的尺寸 的最小值加所述第二参数时, 解码变换块的划分参数。
47、 根据权利要求 41所述的变换块划分参数的解码装置, 其特征在 于, 还包括: 划分参数获取模块, 用于获取变换块允许划分的预设划分层数; 所述参数解码模块, 具体用于当变换块的划分层数等于所述预设划分 层数时, 判断不需要解码变换块的划分参数。
48、 一种图像编解码系统, 其特征在于, 包括:
变换块划分参数的编码装置, 用于根据变换块的尺寸与所述预设变换 块的尺寸的最小值之间的关系, 判断是否编码变换块的划分参数; 变换块划分参数的解码装置, 用于根据变换块的尺寸与所述预设变换 块的尺寸的最小值之间的关系, 判断是否解码变换块的划分参数;
其中, 所述变换块的划分参数用于表示对变换块进行划分或不进行划 分。
PCT/CN2013/078613 2012-07-03 2013-07-01 变换块划分方法,变换块划分参数的编码方法及解码方法 WO2014005500A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210227646.4 2012-07-03
CN201210227646.4A CN102761742B (zh) 2012-07-03 2012-07-03 变换块划分方法,变换块划分参数的编码方法及解码方法

Publications (1)

Publication Number Publication Date
WO2014005500A1 true WO2014005500A1 (zh) 2014-01-09

Family

ID=47056046

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/078613 WO2014005500A1 (zh) 2012-07-03 2013-07-01 变换块划分方法,变换块划分参数的编码方法及解码方法

Country Status (2)

Country Link
CN (1) CN102761742B (zh)
WO (1) WO2014005500A1 (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102761742B (zh) * 2012-07-03 2017-06-06 华为技术有限公司 变换块划分方法,变换块划分参数的编码方法及解码方法
CN102970532A (zh) * 2012-11-13 2013-03-13 鸿富锦精密工业(深圳)有限公司 影像切割系统及方法
CN102970533A (zh) * 2012-11-13 2013-03-13 鸿富锦精密工业(深圳)有限公司 影像切割系统及方法
CN102970535A (zh) * 2012-11-13 2013-03-13 鸿富锦精密工业(深圳)有限公司 影像切割系统及方法
CN102970534A (zh) * 2012-11-13 2013-03-13 鸿富锦精密工业(深圳)有限公司 影像切割系统及方法
JP6337380B2 (ja) * 2013-07-31 2018-06-06 サン パテント トラスト 画像符号化方法および画像符号化装置
CN107566848B (zh) 2016-06-30 2020-04-14 华为技术有限公司 编解码的方法及装置
CN108781286A (zh) * 2016-12-26 2018-11-09 日本电气株式会社 视频编码方法、视频解码方法、视频编码设备、视频解码设备以及程序
KR20180110061A (ko) * 2016-12-26 2018-10-08 닛본 덴끼 가부시끼가이샤 영상 인코딩 방법, 영상 디코딩 방법, 영상 인코딩 장치, 영상 디코딩 장치, 및 프로그램
EP3383045A1 (en) * 2017-03-27 2018-10-03 Thomson Licensing Multiple splits prioritizing for fast encoding
EP3383044A1 (en) * 2017-03-27 2018-10-03 Thomson Licensing Reducing redundancy between tree types
CN117793383A (zh) * 2018-04-01 2024-03-29 Lg电子株式会社 视频信号编解码设备、存储介质和数据发送设备
WO2019234613A1 (en) * 2018-06-05 2019-12-12 Beijing Bytedance Network Technology Co., Ltd. Partition tree with partition into 3 sub-blocks by horizontal and vertical splits
CN111050184A (zh) * 2018-10-15 2020-04-21 华为技术有限公司 图像块的划分方法和装置
CN111327894B (zh) * 2018-12-15 2022-05-17 华为技术有限公司 块划分方法、视频编解码方法、视频编解码器
CN111327899A (zh) 2018-12-16 2020-06-23 华为技术有限公司 视频译码器及相应方法
JP2022530286A (ja) 2019-06-19 2022-06-28 エルジー エレクトロニクス インコーポレイティド クロマブロックの適応的サイズ制限を用いた画像符号化/復号化方法、装置、及びビットストリームを伝送する方法
CN112135147B (zh) * 2019-06-24 2023-02-28 杭州海康威视数字技术股份有限公司 编码方法、解码方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101232625A (zh) * 2008-02-26 2008-07-30 吉林大学 一种高效的多维视频流编解码方法
CN101389026A (zh) * 2007-09-12 2009-03-18 索尼株式会社 图像编码设备和图像编码方法
US20110176611A1 (en) * 2010-01-15 2011-07-21 Yu-Wen Huang Methods for decoder-side motion vector derivation
CN102761742A (zh) * 2012-07-03 2012-10-31 华为技术有限公司 变换块划分方法,变换块划分参数的编码方法及解码方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070012201A (ko) * 2005-07-21 2007-01-25 엘지전자 주식회사 영상 신호의 인코딩 및 디코딩 방법
CN101500161B (zh) * 2008-01-31 2012-03-21 华为技术有限公司 基于自适应块变换的帧内预测方法及装置
EA024522B1 (ru) * 2009-04-08 2016-09-30 Шарп Кабусики Кайся Устройство и способ кодирования видеокадров и устройство и способ декодирования видеокадров
KR101484280B1 (ko) * 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101389026A (zh) * 2007-09-12 2009-03-18 索尼株式会社 图像编码设备和图像编码方法
CN101232625A (zh) * 2008-02-26 2008-07-30 吉林大学 一种高效的多维视频流编解码方法
US20110176611A1 (en) * 2010-01-15 2011-07-21 Yu-Wen Huang Methods for decoder-side motion vector derivation
CN102761742A (zh) * 2012-07-03 2012-10-31 华为技术有限公司 变换块划分方法,变换块划分参数的编码方法及解码方法

Also Published As

Publication number Publication date
CN102761742B (zh) 2017-06-06
CN102761742A (zh) 2012-10-31

Similar Documents

Publication Publication Date Title
WO2014005500A1 (zh) 变换块划分方法,变换块划分参数的编码方法及解码方法
WO2013029560A1 (zh) 一种获得变换块尺寸的方法和模块
KR101952184B1 (ko) 영상 부호화 방법 및 컴퓨터로 읽을 수 있는 기록 매체
JP5746169B2 (ja) 大きいサイズの変換単位を利用した映像符号化、復号化方法及び装置
WO2013029559A1 (zh) 一种变换块位置信息的获取方法和模块
CA2863390C (en) Method and apparatus for hierarchical data unit-based video encoding and decoding comprising quantization parameter prediction
KR101737861B1 (ko) 변환 깊이 기반 dct 사이즈 결정 장치 및 방법
KR20110112224A (ko) 부호화 모드에 대한 정보를 부호화, 복호화하는 방법 및 장치
KR20110083368A (ko) 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
WO2012167670A1 (zh) 确定变换块尺寸的方法和设备
WO2012122948A1 (zh) 图像编解码方法、图像编解码设备及网络系统
CA2840481A1 (en) Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding
KR101969933B1 (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
WO2015176607A1 (zh) 图像编解码方法和设备、系统
JP2023501529A (ja) 変換に基づく映像コーディング方法及びその装置
KR101719737B1 (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR20090037578A (ko) 영상 데이터 부호화 장치 및 방법, 그리고 영상 데이터복호화 장치 및 방법
KR101604035B1 (ko) 영상 복호화 방법 및 장치
KR101625631B1 (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101625629B1 (ko) 영상 복호화 방법 및 장치
KR101604038B1 (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101604033B1 (ko) 영상 복호화 방법 및 장치
KR20150022939A (ko) 영상 복호화 방법
KR20150022941A (ko) 영상 복호화 방법
KR101489222B1 (ko) 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13812804

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13812804

Country of ref document: EP

Kind code of ref document: A1