# US 2018/0324453 A1 · Image coding/decoding method, device, and system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0324453 A1
- Document ID: US20180324453A1
- Status: Published application
- Kind: A1
- Application number: 16/032,748
- Filed: 2018-07-11
- Published: 2018-11-08
- Earliest claimed: 2014-05-19
- Assignees: Huawei Technologies Co., Ltd.; Tsinghua University
- Applicants: Huawei Technologies Co., Ltd.; Tsinghua University
- Inventors: Xiaoran CAO; Yun HE; Xiaozhen ZHENG; Jianhua ZHENG
- Web page: https://patentgrep.com/patent/US20180324453A1

## CPC

- H04N 19/517: by encoding
- H04N 19/12: Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N 19/147: according to rate distortion criteria (rate-distortion as a criterion for motion estimation H04N19/567)
- H04N 19/172: the region being a picture, frame or field
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/48: using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data (motion estimation in a transform domain H04N19/547; processing of decoded motion vectors H04N19/513)
- H04N 19/463: by compressing encoding parameters before transmission
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

The present application discloses an image coding/decoding method, device, and system, where an encoder performs singular vector decomposition on a prediction block corresponding to a to-be-coded image block, to obtain eigenvector matrices U and V of the prediction block; and performs coding processing on residual data according to the eigenvector matrices U and V of the prediction block, where the residual data is a difference between a pixel value of the to-be-coded image block and a pixel value of the corresponding prediction block. This can reduce identifier load of a coded bit stream.

## Claims

### Claim 1

An image decoding method, comprising:
performing, by a processor included an image coding device, singular vector decomposition on a prediction block corresponding to a to-be-decoded image block, to obtain eigenvector matrices U and V of the prediction block;
obtaining, by the processor, a transform coefficient; and
performing, by the processor, decoding processing on the transform coefficient according to the eigenvector matrices U and V of the prediction block, wherein the performing decoding processing comprises:
performing an inverse transformation on the transform coefficient based on the eigenvector matrices U and V of the prediction block to obtain residual data; and
obtaining an image block based on the residual data.

### Claim 2 (depends on 1)

The method according to claim 1, before the obtaining the image block based on the residual data, further comprising:
decoding a transform flag, wherein in response to determining that a value of the transform flag is a first value, an inverse transformation is performed on the transform coefficient based on the eigenvector matrices U and V of the prediction block.

### Claim 3 (depends on 1)

The method according to claim 1, wherein before the obtaining the image block based on the residual data, further comprising:
decoding a transform flag, wherein in response to determining that the transform flag equals a second value, an inverse transformation is performed on the transform coefficient based on a two-dimensional transform matrix to obtain the residual data.

### Claim 4 (depends on 1)

The method according to claim 1, further comprising:
decoding difference information of the eigenvector matrix U and difference information of the eigenvector matrix V;
acquiring the eigenvector matrices U and V according to the eigenvector matrices U and V of the prediction block that are obtained after the singular vector decomposition and the decoded difference information of the eigenvector matrix U and the decoded difference information of the eigenvector matrix V; and
performing an inverse transformation on the transform coefficient based on the eigenvector matrices U and V to obtain residual data.

### Claim 5 (depends on 4)

The method according to claim 4, wherein before the decoding difference information of the eigenvector matrix and difference information of the eigenvector matrix V, further comprising:
decoding a transform flag,
wherein in response to determining that the transform flag equals a third value, performing an inverse transformation on the transform coefficient based on the eigenvector matrices U and V; and

### Claim 6 (depends on 5)

The method according to claim 5, wherein in response to determining that the transform flag equals a second value, performing an inverse transformation on the transform coefficient based on a two-dimensional transform matrix.

### Claim 7

A computer program product comprising a non-transitory computer-readable medium storing computer executable instructions that when executed by a processor instruct the processor to:
perform singular vector decomposition on a prediction block corresponding to a to-be-decoded image block, to obtain eigenvector matrices U and V of the prediction block;
obtain a transform coefficient; and
perform decoding processing on the transform coefficient according to the eigenvector matrices U and V of the prediction block, wherein the performing decoding processing comprises:
performing an inverse transformation on the transform coefficient based on the eigenvector matrices U and V of the prediction block to obtain residual data; and
obtaining an image block based on the residual data.

### Claim 8 (depends on 7)

The computer program product according to claim 7, wherein the processor is further configured to execute the instructions to:
decode a transform flag, wherein in response to determining that a value of the transform flag is a first value, an inverse transformation is performed on the transform coefficient based on the eigenvector matrices U and V of the prediction block.

### Claim 9 (depends on 7)

The computer program product according to claim 7, wherein the processor is further configured to execute the instructions to:
decode a transform flag, wherein in response to determining that the transform flag equals a second value, an inverse transformation is performed on the transform coefficient based on a two-dimensional transform matrix to obtain the residual data.

### Claim 10 (depends on 7)

The computer program product according to claim 7, wherein the processor is further configured to execute the instructions to:
decode difference information of the eigenvector matrix U and difference information of the eigenvector matrix V;
acquire the eigenvector matrices U and V according to the eigenvector matrices U and V of the prediction block that are obtained after the singular vector decomposition and the decoded difference information of the eigenvector matrix U and the decoded difference information of the eigenvector matrix V; and
perform inverse transformation on the transform coefficient based on the eigenvector matrices U and V to obtain residual data.

### Claim 11 (depends on 10)

The computer program product according to claim 10, wherein the processor is further configured to execute the instructions to:
decode a transform flag,
wherein in response to determining that the transform flag equals a third value, an inverse transformation is performed on the transform coefficient based on the eigenvector matrices U and V.

### Claim 12 (depends on 11)

The computer program product according to claim 11, wherein in response to determining that the transform flag equals a second value, an inverse transformation is performed on the transform coefficient based on a two-dimensional transform matrix.

### Claim 13

A device, comprising:
a processor; and
a memory storing computer executable instructions that when executed by a processor instruct the processor to:
perform singular vector decomposition on a prediction block corresponding to a to-be-decoded image block, to obtain eigenvector matrices U and V of the prediction block;
obtain a transform coefficient; and
perform decoding processing on the transform coefficient according to the eigenvector matrices U and V of the prediction block, wherein the performing decoding processing comprises:
performing an inverse transformation on the transform coefficient based on the eigenvector matrices U and V of the prediction block to obtain residual data; and
obtaining an image block based on the residual data.

### Claim 14 (depends on 13)

The device according to claim 13, wherein the processor is further configured to execute the instructions to:
decode a transform flag, wherein in response to determining that a value of the transform flag is a first value, an inverse transformation is performed on the transform coefficient based on the eigenvector matrices U and V of the prediction block.

### Claim 15 (depends on 13)

The device according to claim 13, wherein the processor is further configured to execute the instructions to:
decode a transform flag, wherein in response to determining that the transform flag equals a second value, an inverse transformation is performed on the transform coefficient based on a two-dimensional transform matrix to obtain the residual data.

### Claim 16 (depends on 13)

The device according to claim 13, wherein the processor is further configured to execute the instructions to:
decode difference information of the eigenvector matrix U and difference information of the eigenvector matrix V;
acquire the eigenvector matrices U and V according to the eigenvector matrices U and V of the prediction block that are obtained after the singular vector decomposition and the decoded difference information of the eigenvector matrix U and the decoded difference information of the eigenvector matrix V; and
perform inverse transformation on the transform coefficient based on the eigenvector matrices U and V to obtain residual data.

### Claim 17 (depends on 16)

The device according to claim 16, wherein the processor is further configured to execute the instructions to:
decode a transform flag,
wherein in response to determining that the transform flag equals a third value, an inverse transformation is performed on the transform coefficient based on the eigenvector matrices U and V.

### Claim 18 (depends on 17)

The device according to claim 17, wherein in response to determining that the transform flag equals a second value, an inverse transformation is performed on the transform coefficient based on a two-dimensional transform matrix.
