# US 2020/0404308 A1 · Method and apparatus for detecting blocks suitable for multiple sign bit hiding

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

- Number: US 2020/0404308 A1
- Document ID: US20200404308A1
- Status: Published application
- Kind: A1
- Application number: 17/013,137
- Filed: 2020-09-04
- Published: 2020-12-24
- Earliest claimed: 2018-03-07
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Alexey Konstantinovich FILIPPOV; Vasily Alexeevich RUFITSKIY
- Web page: https://patentgrep.com/patent/US20200404308A1

## CPC

- H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/107: between spatial and temporal predictive coding, e.g. picture refresh
- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/124: Quantisation
- H04N 19/18: the unit being a set of transform coefficients
- H04N 19/467: characterised by the embedded information being invisible, e.g. watermarking
- 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/61: in combination with predictive coding
- H04N 19/86: involving reduction of coding artifacts, e.g. of blockiness
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

The present disclosure relates to provision of a mechanism for deciding whether and/or for which set of transformation coefficients resulting from a transformation of some source signal a sign of a current transformation coefficient may be embedded into a value of a function of that set of transformation coefficients. In particular, the decision is based on a condition including evaluating a second function of the transform coefficient values in the set of transform coefficients and a number of those transform coefficients in the set which are larger than a coefficient value threshold. The corresponding decoder for is also provided.

## Claims

### Claim 1

An apparatus for encoding a sign of a current transform coefficient of a signal, the apparatus comprising a processing circuitry configured to:
determine whether or not the sign of the current transform coefficient is to be embedded in a result of a first function of transform coefficients in a set of transform coefficients by evaluating a second function of transform coefficient values in the set of transform coefficients and a number of those transform coefficients in the set of transform coefficients which are larger than a coefficient value threshold; and
embed the sign of the current transform coefficient according to a result of the determination.

### Claim 2 (depends on 1)

The apparatus according to claim 1, wherein
the evaluating the second function of the transform coefficient values in the set of transform coefficients includes comparing the second function of said transform coefficient values with a second function threshold; and
the evaluating the number of those transform coefficients in the set of transform coefficients which are larger than the coefficient value threshold includes comparison of said number with a number threshold.

### Claim 3 (depends on 2)

The apparatus according to claim 2, wherein
the evaluating is performed for a plurality of combinations of values of the second function threshold and the number thresholds; and
the sign of the current transform coefficient is embedded in a result of the first function of the transform coefficients when the evaluating is successful for at least one of the plurality of combinations and not embedded in the result of said first function of the transform coefficients otherwise.

### Claim 4 (depends on 3)

The apparatus according to claim 3, wherein in the plurality of combinations for non-decreasing values of the number threshold, the values of the second function threshold are not increasing.

### Claim 5 (depends on 3)

The apparatus according to claim 3, wherein the processing circuitry is further configured to access a memory in which the plurality of combinations of values of the second function threshold and the number thresholds are stored in lookup table.

### Claim 6 (depends on 1)

The apparatus according to claim 1, wherein the processing circuitry is configured to:
split transform coefficients of a transform unit into a plurality of sets of transform coefficients;
perform the determination and the embedding according to the result of said determination for each of the plurality of sets of transform coefficient values.

### Claim 7 (depends on 6)

The apparatus according to claim 6, wherein
the transform unit is a two-dimensional block of transform coefficients obtained by transforming the signal, wherein the signal is an image signal, and
the processing circuitry is configured to split the transform unit into a plurality of two dimensional blocks and to perform the determination and the embedding for each of the plurality of two dimensional blocks.

### Claim 8 (depends on 7)

The apparatus according to claim 7, wherein the processing circuitry is further configured to:
quantize the transform coefficients of the block;
scan the transform coefficients of a block among the plurality of two dimensional blocks according to a predefined order,
determine a first non-zero coefficient in the scanned transform coefficients of said block,
determine whether or not a sign of said first non-zero coefficient is to be embedded in a result of the first function of transform coefficients in the block by evaluating the second function of the transform coefficient values in the block and a number of non-zero transform coefficients in the block, and
embed the sign of the first non-zero coefficient according to the result of the determination.

### Claim 9 (depends on 6)

The apparatus according to claim 6, wherein
the transform unit is a two-dimensional block of transform coefficients obtained by transforming the signal, wherein the signal is an image signal, and
the processing circuitry is configured to:
scan transform coefficients of the transform unit according to a predefined order;
split the scanned transform coefficients into a plurality of one dimensional chunks; and
perform the determination and the embedding for each of the plurality of one dimensional chunks.

### Claim 10 (depends on 9)

The apparatus according to claim 9, wherein the processing circuitry is further configured to:
determine a first non-zero coefficient in a chunk,
determine whether or not a sign of said first non-zero coefficient is to be embedded in a result of the first function of transform coefficients in the chunk by evaluating the second function of the transform coefficient values in the chunk and a number of non-zero transform coefficients in the chunk, and
embed the sign of the first non-zero coefficient according to the result of the determination.

### Claim 11 (depends on 6)

The apparatus according to claim 6, wherein the processing circuitry is further configured to:
when, according to the determination results, the embedding of the sign of the current transform coefficient for none of the plurality of sets of transform coefficient values is to be embedded in a result of the first function of the respective transform coefficients, perform the determination and the embedding for the transform unit.

### Claim 12 (depends on 1)

The apparatus according to claim 1, wherein the processing circuitry is further configured:
to encode a first sign value with a first parity value and a second sign value with a second parity value, wherein the encoding is performed by:
determining whether the first function of the transform coefficients has a parity corresponding to the sign of the current transform coefficient; and
when the first function does not have the parity corresponding to the sign of the current transform coefficient, modifying a value of one of said transform coefficients so that the first function of the transform coefficients has the parity corresponding to the sign of the current transform coefficient.

### Claim 13 (depends on 12)

The apparatus according to claim 12, wherein the processing circuitry is further configured not to permit modification of the value of a transform coefficient in case the modified value would lead to a judgment result different from the judgment result for an unmodified value.

### Claim 14 (depends on 1)

The apparatus according to claim 1, wherein:
the first function and/or the second function is a sum of absolute transform coefficient values, and/or
the transform coefficients are quantized and the coefficient value threshold is zero.

### Claim 15

Apparatus for decoding a sign of a current transform coefficient of a signal, the apparatus comprising a processing circuitry configured to:
determine whether or not the sign of the current transform coefficient is to be derived from a value of a first function of transform coefficients in a set of transform coefficients by evaluating a second function of transform coefficient values in the set of transform coefficients and a number of those transform coefficients in the set of transform coefficients which are larger than a coefficient value threshold; and
derive the sign of the current transform coefficient according to the result of the determination.

### Claim 16 (depends on 1)

Video encoder for encoding a video picture into a bitstream, the video encoder including:
a processing circuitry configured to transform prediction errors of video picture samples into a set of transform coefficients;
the apparatus for embedding a sign of a current transform coefficient among the set of the transform coefficients according to claim 1;
wherein the processing circuitry is further configured to generate a bitstream of an encoded video picture based on the set of the transform coefficients with the embedded sign.

### Claim 17 (depends on 15)

Video decoder for decoding a video picture from a bitstream, the video decoder comprising:
a processing circuitry configured to parse from the bitstream a set of transform coefficients with an embedded sign;
the apparatus for deriving the sign of a current transform coefficient among the set of the transform coefficients according to claim 15;
wherein the processing circuitry is further configured to inverse transform the set of transform coefficients into a prediction error of video picture samples.

### Claim 18

Method for encoding a sign of a current transform coefficient of a signal, the method comprising:
determining whether or not the sign of the current transform coefficient is to be embedded in a result of a first function of transform coefficients in a set of transform coefficients by evaluating a second function of transform coefficient values in the set of transform coefficients and a number of those transform coefficients in the set of transform coefficients which are larger than a coefficient value threshold; and
embedding the sign of the current transform coefficient according to a result of the determination.

### Claim 19

Method for decoding a sign of a current transform coefficient of a signal, the method comprising:
determining whether or not the sign of the current transform coefficient is to be derived from a value of a first function of transform coefficients in a set of transform coefficients by evaluating a second function of transform coefficient values in the set of transform coefficients and a number of those transform coefficients in the set of transform coefficients which are larger than a coefficient value threshold; and
deriving the sign of the current transform coefficient according to a result of the determination.
