Method and device for coding and decoding images

Patent metadata

Field	Value
Publication number	US-9521407-B2
Application number	US-201313945541-A
Country	US
Kind code	B2
Filing date	Jul 18, 2013
Priority date	Jan 19, 2011
Publication date	Dec 13, 2016
Grant date	Dec 13, 2016

Abstract

A method and a device for coding and decoding images are disclosed. The method for coding images includes: determining a second length according to a direction of a division line, a scale value, and a position parameter value; determining a division mode of the image block according to the direction of the division line, a first length, the second length, and the scale value; coding the image block according to the division mode of the image block; and coding a direction parameter value, the scale value, and the position parameter value. With the technical solution provided in the embodiments of the present invention, the determining of the division mode of the image block on the image coder is simplified.

First claim

What is claimed is:

1. An image decoding method, comprising:
parsing a code stream to obtain a direction parameter value, a scale value, and a position parameter value, wherein the direction parameter value represents a direction of a division line, wherein the position parameter value represents a relative position of an endpoint of the division line against a reference endpoint in a reference direction, and wherein the endpoint of the division line is an intersection point of the division line and a boundary of an image block or an extension line of the boundary of the image block;
determining a second length according to the direction of the division line, the scale value, and the position parameter value, wherein the second length is a distance from the endpoint of the division line to a point on the boundary of the image block that corresponds to a point of the image block, wherein the point Oil the boundary of the image block comprises projection point of the image block point vertically projected onto the boundary of the image block, wherein the point on the boundary of the image block comprises a point existent on the boundary of the image block and sharing a same x-coordinate with the point of the image block when the boundary of the image block is an upper boundary or a lower boundary of the image block, and wherein the point on the boundary of the image block comprises a point existent on the boundary of the image block and sharing a same y-coordinate with the point of the image block when the boundary of the image block comprises a left boundary or a right boundary of the image block; and
determining a division mode of the image block according to the direction of the division line, a first length, the second length, and the scale value, wherein the first length is a distance from the point of the image block to the boundary of the image block, and wherein the first length is determined according to the scale value and a position of the endpoint of the division line.

2. The method according to claim 1 , wherein the reference endpoint comprises an intersection point of the boundary and a line that is parallel to the division line and that crosses a center of the image block.

3. The method according to claim 2 , wherein determining the second length according to the direction of the division line, the scale value, and the position parameter value comprises:
determining coordinates of the reference endpoint as (0, N−N/scalar) when the direction of the division line is from upper left to lower right and coordinates at the center of the image block are (N−1, N), and determining coordinates of the reference endpoint as (0, N−1+N/scalar) when the direction of the division line is from upper right to lower left and the coordinates at the center of the image block are (N−1, N−1), wherein scalar is the scale value, wherein the size of the image block is 2N×2N, and wherein coordinates of a point on an upper left corner of the image block are (0, 0);
determining a position of the endpoint of the division line according to the coordinates of the reference endpoint and the position parameter value; and
determining the second length according to the position of the endpoint of the division line.

4. The method according to claim 3 , wherein determining the division mode of the image block according to the direction of the division line, the first length, the second length, and the scale value comprises:
determining that the point of the image block belongs to a first image subblock when L2 multiplied by scalar is greater than L1 and the direction of the division line is from upper right to lower left;
determining that the point of the image block belongs to a second image subblock when L2 multiplied by scalar is less than L1;
determining that the point of the image block is located on the division line when L2 multiplied by scalar is equal to L1;
determining that the point of the image block belongs to the first image subblock when L2 multiplied by scalar is greater than −L1 and the direction of the division line is from upper left to lower right;
determining that the point of the image block belongs to the second image subblock when L2 multiplied by scalar is less than −L1; and
determining that the point of the image block is located on the division line when L2 multiplied by scalar is equal to −L1,
wherein the division line belongs to the first image subblock and the second image subblock,
wherein the first image subblock and the second image subblock are two image subblocks obtained by dividing the image block,
wherein L2 is a difference between an x-coordinate of the endpoint of the division line and an x-coordinate of the point existent on the boundary of the image block that corresponds to the point of the image block,
wherein an absolute value of L2 is the second length, and
wherein L1 is the first length.

5. The method according to claim 1 , wherein parsing the code stream to obtain the direction parameter value comprises parsing the code stream to obtain a first index value and obtain a parameter value corresponding to the first index value, wherein the obtained par value is the direction parameter value; or
wherein parsing the code stream to obtain the scale value comprises parsing the code stream to obtain a second index value and obtain a parameter value corresponding to the second index value, wherein the obtained parameter value is the scale value; or
wherein parsing the code stream to obtain the position parameter value comprises parsing the code stream to obtain a third index value and obtain a parameter value corresponding to the third index value, wherein the obtained parameter value is an absolute value of the position parameter value; or
wherein parsing the code stream to obtain the direction parameter value, the scale value, and the position parameter value comprises parsing the code stream to obtain a fourth index value and a fifth index value, obtaining parameter values corresponding to the fourth index value, wherein the parameter values corresponding to the fourth index value comprise two of the direction parameter value, the scale value, and the position parameter value, obtaining a parameter value corresponding to the fifth index value, wherein the parameter value corresponding to the fifth index value comprises a remaining value other than the two of the direction parameter value, the scale value, and the position parameter value; or
wherein parsing the code stream to obtain the direction parameter value, the scale value, and the position parameter value comprises parsing the code stream to obtain a fourth index value and one of the direction parameter value, the scale value, and the position parameter value, obtaining parameter values corresponding to the fourth index value, wherein the parameter values corresponding to the fourth index value comprise a remaining two values other than the obtained one value among the direction parameter value, the scale value, and the position parameter value; or
wherein parsing the code stream to obtain the direction parameter value, the scale value, and the position parameter value comprises parsing the code stream to obtain a sixth index value, and obtaining parameter values corresponding to the sixth index value, wherein the obtained parameter values comprise the direction parameter value, the scale value, and the position parameter value.

6. A coding device, comprising:
a nonvolatile computer-readable storage medium having instructions stored thereon; and
a computer processor coupled to the nonvolatile computer-readable storage medium and configured to execute the instructions to:
determine a second length according to a direction of a division line, a scale value, and a position parameter value, wherein the second len

Assignees

• Huawei Tech Co Ltd

Inventors

• Zheng Xiaozhen
• Yu Haoping

Classifications

• H04N19/70 Primary

  characterised by syntax aspects related to video coding, e.g. related to compression standards · CPC title

• H04N19/46

  Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence) · CPC title

• H04N19/119

  Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks · CPC title

• H04N19/543

  using regions · CPC title

• H04N19/537

  Motion estimation other than block-based · CPC title