# US 10,873,747 B2 · Residual mapping method for image/video compression

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

- Number: US 10,873,747 B2
- Document ID: US10873747B2
- Status: Granted
- Kind: B2
- Application number: 16/194,355
- Filed: 2018-11-18
- Published: 2020-05-21
- Granted: 2020-12-22
- Earliest claimed: 2018-11-18
- Assignees: Sony Corporation
- Applicants: Sony Corporation
- Inventors: Hye-Yeon Cheong; Ali Tabatabai
- Web page: https://patentgrep.com/patent/US10873747B2

## CPC

- H04N 19/124: Quantisation
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

To improve encoding efficiency, residual values are mapped so that only non-negative values are utilized when performing the encoding process.

## Claims

### Claim 1

A method programmed in a non-transitory memory of a device comprising:
mapping residual values from including negative residual values to only including non-negative residual values, wherein mapping the residual values includes mapping zero to zero, and mapping a first positive residual value with a first distance closest to zero to a first non-negative residual value, mapping a first negative residual value with the first distance to a second non-negative residual value, which is greater than the first non-negative residual value, continuing mapping all residual values by alternating positive residual values and negative residual values and increasing their distance; and
encoding content using the non-negative residual values.

### Claim 2 (depends on 1)

The method of claim 1 further comprising receiving the content, quantizing an image block of the content, utilizing a modulation to digitally represent signals using prediction, and refining the content after encoding the content.

### Claim 3 (depends on 1)

The method of claim 1 wherein mapping the residual values includes minimizing a distance from zero for the non-negative residual values.

### Claim 4 (depends on 1)

The method of claim 1 wherein the residual values are mapped to values 0 to 2depth−1, where depth is a bit-depth.

### Claim 5 (depends on 1)

The method of claim 1 wherein encoding the content using the non-negative residual values includes utilizing a variable length coding table configured to support only non-negative residual values.

### Claim 6 (depends on 1)

The method of claim 1 wherein the device is selected from the group consisting of a personal computer, a laptop computer, a computer workstation, a server, a mainframe computer, a handheld computer, a personal digital assistant, a cellular/mobile telephone, a smart appliance, a gaming console, a digital camera, a digital camcorder, a camera phone, a smart phone, a portable music player, a tablet computer, a mobile device, a video player, a video disc writer/player, a television, a home entertainment system, an augmented reality device, a virtual reality device, smart jewelry, and a vehicle.

### Claim 7

An apparatus comprising:
a non-transitory memory for storing an application, the application for:
mapping residual values from including negative residual values to only including non-negative residual values, wherein mapping the residual values includes mapping zero to zero, and mapping a first positive residual value with a first distance closest to zero to a first non-negative residual value, mapping a first negative residual value with the first distance to a second non-negative residual value, which is greater than the first non-negative residual value, continuing mapping all residual values by alternating positive residual values and negative residual values and increasing their distance; and
encoding content using the non-negative residual values;
a processor coupled to the memory, the processor configured for processing the application.

### Claim 8 (depends on 7)

The apparatus of claim 7 wherein the application is further for: receiving the content, quantizing an image block of the content, utilizing a modulation to digitally represent signals using prediction, and refining the content after encoding the content.

### Claim 9 (depends on 7)

The apparatus of claim 7 wherein mapping the residual values includes minimizing a distance from zero for the non-negative residual values.

### Claim 10 (depends on 7)

The apparatus of claim 7 wherein the residual values are mapped to values 0 to 2depth−1, where depth is a bit-depth.

### Claim 11 (depends on 7)

The apparatus of claim 7 wherein encoding the content using the non-negative residual values includes utilizing a variable length coding table configured to support only non-negative residual values.

### Claim 12 (depends on 7)

The apparatus of claim 7 wherein the apparatus is selected from the group consisting of a personal computer, a laptop computer, a computer workstation, a server, a mainframe computer, a handheld computer, a personal digital assistant, a cellular/mobile telephone, a smart appliance, a gaming console, a digital camera, a digital camcorder, a camera phone, a smart phone, a portable music player, a tablet computer, a mobile device, a video player, a video disc writer/player, a television, a home entertainment system, an augmented reality device, a virtual reality device, smart jewelry, and a vehicle.

### Claim 13

A system comprising:
a first computing device configured for:
mapping residual values from including negative residual values to only including non-negative residual values, wherein mapping the residual values includes mapping zero to zero, and mapping a first positive residual value with a first distance closest to zero to a first non-negative residual value, mapping a first negative residual value with the first distance to a second non-negative residual value, which is greater than the first non-negative residual value, continuing mapping all residual values by alternating positive residual values and negative residual values and increasing their distance; and
encoding content using the non-negative residual values; and
a second computing device configured for:
decoding the encoded content.

### Claim 14 (depends on 13)

The system of claim 13 wherein the first computing device is further for: receiving the content, quantizing an image block of the content, utilizing a modulation to digitally represent signals using prediction, and refining the content after encoding the content.

### Claim 15 (depends on 13)

The system of claim 13 wherein mapping the residual values includes minimizing a distance from zero for the non-negative residual values.

### Claim 16 (depends on 13)

The system of claim 13 wherein the residual values are mapped to values 0 to 2depth−1, where depth is a bit-depth.

### Claim 17 (depends on 13)

The system of claim 13 wherein encoding the content using the non-negative residual values includes utilizing a variable length coding table configured to support only non-negative residual values.
