Image coding method, decoding method, coding device and decoding device

Patent metadata

Field	Value
Publication number	US-10341651-B2
Application number	US-201515529998-A
Country	US
Kind code	B2
Filing date	Nov 17, 2015
Priority date	Nov 28, 2014
Publication date	Jul 2, 2019
Grant date	Jul 2, 2019

Abstract

Disclosed is an image coding method, including: determining a coding mode of a coding block; and performing coding on the coding block using multiple coding modes, including performing coding on pixel sample segments in the coding block using one of the multiple coding modes. Further disclosed is an image decoding method, including: parsing bitstream data of a decoding block, and determining decoding modes of pixel sample segments of the decoding block; and performing hybrid decoding on the decoding block using multiple decoding modes, including performing decoding on the pixel sample segments of the decoding block using corresponding decoding modes. The technical scheme described above can fully exploit and utilize the characteristics of each coding image region in the image to improve the image compression performance.

First claim

We claim:

1. An image coding method comprising:
determining a coding mode of a coding block; and
performing hybrid coding on the coding block using a plurality of coding modes, comprising performing coding on pixel sample segments in the coding block using one of two coding modes which are palette coding and string copy coding,
wherein, the coding block is a coding region of an image, comprising at least one of the following: a largest coding unit, LCU, a coding tree unit, CTU, a coding unit, CU, a sub-region of the CU, a prediction unit, PU, a transform unit, TU, and an asymmetric partition, AMP,
the pixel sample segments comprise any one of the following: a pixel, a pixel component, and a pixel index; wherein
when performing coding on any one of the pixel sample segments in the coding block using palette coding, the method comprises:
constructing or acquiring a palette and performing palette coding on the pixel sample segments to generate palette parameters related to palette decoding;
when performing coding on any one of the pixel sample segments in the coding block using string copy coding, the method comprises:
performing string copy coding on any one of the pixel sample segments to generate copy parameters related to string copy coding, obtaining a string of reference pixel samples matching with the pixel sample segments from a set of the reconstructed reference pixel samples according to a copy path shape mode of the string copy coding of the coding block.

2. The method according to claim 1 , wherein
the palette parameters comprise at least one of the following parameters: an index of a palette pixel sample value, a length of an index run for repeating the index, a length of an index run for copying an upper index;
the copy parameters comprise at least one of the following parameters: a copy position and a copy size,
the copy path shape mode of the string copy coding comprises any one of the following modes:
mode 1 : vertical path one-dimensional string copy mode, where the string of reference pixel samples and a sting of current pixel samples are strings of one-dimensional samples, the samples are scanned column by column, and the samples in a column are scanned vertically from top to bottom;
mode 2 : horizontal path one-dimensional string copy mode, where the string of reference pixel samples and a sting of current pixel samples are strings of one-dimensional samples, the samples are scanned row by row, and the samples in a row are scanned horizontally from left to right;
mode 3 : vertical path two-dimensional conformal copy mode, where the string of reference pixel samples and a sting of current pixel samples are strings of two-dimensional samples with a same shape, the samples are scanned column by column, and the samples in a column are scanned vertically from top to bottom and the columns are scanned from left to right;
mode 4 : horizontal path two-dimensional conformal copy mode, where the string of reference pixel samples and a sting of current pixel samples are strings of two-dimensional samples with a same shape, the samples are scanned row by row, and the samples in a row are scanned horizontally from left to right and the rows are scanned from top to bottom;
mode 5 : derived vertical path one-dimensional string copy mode, where the string of reference pixel samples and a sting of current pixel samples are strings of one-dimensional samples, the samples are scanned column by column, and the samples in a column are scanned vertically with path directions alternating between columns, comprising that odd columns are scanned from top to bottom and even columns are scanned from bottom to top, or even columns are scanned from top to bottom and odd columns are scanned from bottom to top;
mode 6 : derived horizontal path one-dimensional string copy mode, where the string of reference pixel samples and a sting of current pixel samples are strings of one-dimensional samples, the samples are scanned row by row, and the samples in a row are scanned horizontally with path directions alternating between rows, comprising that odd rows are scanned from left to right and even rows are scanned from right to left, or even rows are scanned from left to right and odd rows are scanned from right to left;
mode 7 : derived vertical path two-dimensional conformal copy mode, where the string of reference pixel samples and a sting of current pixel samples are strings of two-dimensional samples with a same shape, the samples are scanned column by column, columns are scanned from left to right, and the samples in a column are scanned vertically with path directions alternating between columns, comprising that odd columns are scanned from top to bottom and even columns are scanned from bottom to top, or even columns are scanned from top to bottom and odd columns are scanned from bottom to top; and
mode 8 : derived horizontal path two-dimensional conformal copy mode, where the string of reference pixel samples and a sting of current pixel samples are strings of two-dimensional samples with a same shape, the samples are scanned row by row, rows are scanned from top to bottom, and the samples in a row are scanned horizontally with path directions alternating between rows, comprising that odd rows are scanned from left to right and even rows are scanned from right to left, or even rows are scanned from left to right and odd rows are scanned from right to left,
when coding is performed on the coding block using a coding mode of mixing the palette coding and string copy coding, a path scan mode of the palette coding is consistent with the copy path shape mode of the string copy coding.

3. The method according to claim 1 , wherein
performing the copy coding on the pixel sample segments comprises obtaining reference pixel sample segments that match with the pixel sample segments from a set of the reconstructed reference pixel samples;
wherein the set of the reconstructed reference pixel samples comprises: reconstructed samples and/or variants of the reconstructed samples; and
wherein the variants of the reconstructed samples comprise samples generated by processing and/or transforming the reconstructed samples.

4. The method according to claim 1 , wherein determining the coding mode of the coding block comprises:
constructing or acquiring a palette, and/or performing pre-coding on pixels of the coding block to determine the coding mode of the pixel sample segment, and/or determining the copy path shape mode of the string copy coding of the coding block, and/or determining the path scan mode of the palette coding of the coding block.

5. An image decoding method comprising:
parsing bitstream data of a decoding block, and determining decoding modes of pixel sample segments of the decoding block; and
performing hybrid decoding on the decoding block using a plurality of decoding modes, comprising performing decoding on the pixel sample segments of the decoding block using two decoding modes which are palette decoding and string copy decoding,
the decoding block is a decoding region of an image, comprising at least one of the following: a largest coding unit, LCU, a coding tree unit, CTU, a coding unit, CU, a sub-region of the CU, a prediction unit, PU, a transform unit, TU, and an asymmetric partition, AMP,
the pixel sample segments comprise any one of the following: a pixel, a pixel component, and a pixel index; wherein,
performing hybrid decoding on the decoding block using a plurality of decoding modes comprises:
obtaining parameters of the pixel sample segments from the bitstream data of the decoding block,
wherein the parameters comprise palette parameters and/or copy parameters,
wherein,
performing decoding on any one of the pixel sample segments of the decoding block using the corresponding deco

Assignees

• Univ Tongji
• Zte Corp

Inventors

• Lin Tao
• Li Ming
• Shang Guoqiang

Classifications

• H04N19/593

  involving spatial prediction techniques · CPC title

• H04N19/176

  the region being a block, e.g. a macroblock · CPC title

• H04N19/103 Primary

  Selection of coding mode or of prediction mode · CPC title

• H04N19/186

  the unit being a colour or a chrominance component · CPC title

• H04N19/182

  the unit being a pixel · CPC title