# US 2024/0205408 A1 · Data encoding and decoding

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

- Number: US 2024/0205408 A1
- Document ID: US20240205408A1
- Status: Published application
- Kind: A1
- Application number: 18/592,128
- Filed: 2024-02-29
- Published: 2024-06-20
- Earliest claimed: 2018-02-05
- Assignees: Sony Corporation
- Applicants: Sony Corporation
- Inventors: Karl James SHARMAN; Magali Kimlee Miri PHILIPPE
- Web page: https://patentgrep.com/patent/US20240205408A1

## CPC

- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- 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/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
- H04N 19/157: Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- H04N 19/18: the unit being a set of transform coefficients
- H04N 19/50: using predictive coding (H04N19/61 takes precedence)
- H04N 19/593: involving spatial prediction techniques
- H04N 19/61: in combination with predictive coding
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A data encoding method comprises: encoding an ordered array of data values as data representing a data value magnitude and data representing a data value sign; predicting, for a set of data values comprising at least some of the data values, the respective data value sign from a property of one or more other data values in the ordered array; and encoding the data value sign for the set of data values in dependence upon the respective predicted value.

## Claims

### Claim at position 1

1-40. (canceled)

### Claim at position 2

41: A data encoding method comprising:
encoding an ordered array of data values in two or more modes, the data values representing DCT or DST coefficients in a first mode and in a second, transform skip mode, the data values representing a data value magnitude and data representing a data value sign;
detecting, for a data value in the second mode, respective data sign values from at least one data value in the ordered array; and
deriving a context for encoding the data value.

### Claim at position 3 (depends on 41)

42: The data encoding method as claimed in claim 41, wherein the context is based on the detected respective data sign values.

### Claim at position 4 (depends on 42)

43: The data encoding method as claimed in claim 42, the method further comprising encoding the data value sign using the derived context.

### Claim at position 5 (depends on 42)

44: The data encoding method as claimed in claim 42, wherein the detecting respective data sign values from at least one data value in the ordered array comprises detecting sign values for nearby, already encoded data values.

### Claim at position 6 (depends on 42)

45: The data encoding method as claimed in claim 42, wherein the detecting respective data sign values from at least one data value in the ordered array comprises detecting sign values for a horizontally adjacent data value and a vertically adjacent data value.

### Claim at position 7 (depends on 45)

46: The data encoding method as claimed in claim 45, wherein the deriving the context comprises using a lookup function on the detected data sign values.

### Claim at position 8 (depends on 42)

47: The data encoding method as claimed in claim 42, wherein the lookup function determines which of a plurality of contexts are selected based on whether the detected sign values are opposite or whether the detected sign values are equal and the method further comprises encoding data values based on the selected context.

### Claim at position 9 (depends on 42)

48: The data encoding method as claimed in claim 42, wherein the lookup function for determining which of a plurality of contexts is selected is further dependent upon a detected prediction mode for the data values.

### Claim at position 10

49: A data encoding apparatus comprising circuitry configured to:
encode an ordered array of data values in two or more modes, the data values representing DCT or DST coefficients in a first mode and in a second, transform skip mode, the data values representing a data value magnitude and data representing a data value sign;
detect, for a data value in the second mode, respective data sign values from at least one data value in the ordered array; and
derive a context for encoding the data value.

### Claim at position 11

50: A data decoding method comprising:
decoding an ordered array of data values in two or more modes, the data values representing DCT or DST coefficients in a first mode and in a second, transform skip mode, the data values representing a data value magnitude and data representing a data value sign;
detecting, for a data value in the second mode, respective data sign values from at least one data value in the ordered array; and
deriving a context for encoding the data value.

### Claim at position 12 (depends on 50)

51: The data decoding method as claimed in claim 50, wherein the context is based on the detected respective data sign values.

### Claim at position 13 (depends on 50)

52: The data decoding method as claimed in claim 50, the method further comprising decoding the data value sign using the derived context.

### Claim at position 14 (depends on 50)

53: The data decoding method as claimed in claim 50, wherein the detecting respective data sign values from at least one data value in the ordered array comprises detecting sign values for nearby, already decoded data values.

### Claim at position 15 (depends on 50)

54: The data decoding method as claimed in claim 50, wherein the detecting respective data sign values from at least one data value in the ordered array comprises detecting sign values for a horizontally adjacent data value and a vertically adjacent data value.

### Claim at position 16 (depends on 54)

55: The data decoding method as claimed in claim 54, wherein the deriving the context comprises using a look up function on the detected data sign values.

### Claim at position 17 (depends on 50)

56: The data decoding method as claimed in claim 50, wherein the lookup function determines which of a plurality of contexts are selected based on whether the detected sign values are opposite or whether the detected sign values are equal and the method further comprises decoding data values based on the selected context.

### Claim at position 18 (depends on 50)

57: The data decoding method as claimed in claim 50, wherein the lookup function for determining which of a plurality of contexts is selected is further dependent upon a detected prediction mode for the data values.

### Claim at position 19 (depends on 50)

58: A non-transitory storage medium having stored thereon code components which when executed by a computer cause the computer to perform the method as claimed in claim 50.

### Claim at position 20

59: A data decoding apparatus comprising circuitry configured to:
decode an ordered array of data values in two or more modes, the data values representing DCT or DST coefficients in a first mode and in a second, transform skip mode, the data values representing a data value magnitude and data representing a data value sign;
detect, for a data value in the second mode, respective data sign values from at least one data value in the ordered array; and
derive a context for encoding the data value.

### Claim at position 21 (depends on 59)

60: The video storage, capture, transmission or reception apparatus according to claim 59.
