# US 2015/0146107 A1 · Methods to Reduce Bit-Depth Required for Linearizing Data

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

- Number: US 2015/0146107 A1
- Document ID: US20150146107A1
- Status: Published application
- Kind: A1
- Application number: 14/502,733
- Filed: 2014-09-30
- Published: 2015-05-28
- Earliest claimed: 2013-11-26
- Applicants: Apple Inc.
- Inventors: Ken Greenebaum; Ian Hendry; David Hayward
- Web page: https://patentgrep.com/patent/US20150146107A1

## CPC

- H04N 9/646: {for image enhancement, e.g. vertical detail restoration, cross-colour elimination, contour correction, chrominance trapping filters}
- H04N 1/644: {using a reduced set of representative colours, e.g. each representing a particular range in a colour space}
- H04N 9/69: for modifying the colour signals by gamma correction (controlling camera response for colour signals H04N23/83)
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Media is usually encoded using a non-linear transfer function that approximates human perception to more efficiently allocate codes to areas of dynamic range where human observers are more easily able to perceive differences in signal strength. Many common media operations, e.g., scaling, rotating, and gamut converting, must be performed in a linear representation to be correct and artifact-free. The non-linear transfer functions used are often pure-power functions, such as “gamma” functions. To avoid banding after transformation, as many as 17 bits are needed in the linear-space with 8-bit input. Thus, methods, computer readable media, and systems for reducing the number of bits required in the linear domain are described herein that substitute a piecewise linear function (e.g., a line segment followed by an offset curve) for a pure-power gamma function, such that a slope limit is applied to constrain the number of (additional) linear bits required (over the input precision).

## Claims

### Claim 1

A non-transitory program storage device, readable by a programmable control device and comprising instructions stored thereon to cause the programmable control device to:
receive non-linear encoded input data, wherein the received non-linear encoded input data has a first quantized bit-depth;
determine a first transfer function; and
transform the received non-linear encoded input data into linear output data having a second quantized bit-depth according to the first transfer function,
wherein the first transfer function comprises a piecewise linear function, the piecewise linear function defined by a first linear segment followed, after a first input value, by an offset curve,
wherein the first linear segment is continuous with the offset curve at the first input value, and
wherein the slopes of the first linear segment and the offset curve at the first input value are the same.

### Claim 2 (depends on 1)

The non-transitory program storage device of claim 1, wherein the offset curve comprises a power function.

### Claim 3 (depends on 1)

The non-transitory program storage device of claim 1, wherein the offset curve comprises a polynomial function.

### Claim 4 (depends on 1)

The non-transitory program storage device of claim 1, wherein the instructions further comprise instructions to cause the programmable control device to apply a stochastic dither to the non-linear encoded input data before the instructions to transform the received non-linear encoded input data are performed.

### Claim 5 (depends on 1)

The non-transitory program storage device of claim 1, wherein the first linear segment has a first slope value, and wherein the first slope value is limited, at least in part, by the difference between the second quantized bit-depth and the first quantized bit-depth.

### Claim 6 (depends on 1)

The non-transitory program storage device of claim 1, wherein the first transfer function is determined based, at least in part, on an area under an ideal power function curve defined over the same range of input values as the first transfer function.

### Claim 7 (depends on 1)

The non-transitory program storage device of claim 1, wherein the first transfer function is determined based, at least in part, on minimizing an error between an ideal power function curve defined over the same range of input values as the first transfer function and the first transfer function.

### Claim 8

A system, comprising:
a memory having, stored therein, computer program code; and
a programmable control device operatively coupled to the memory and comprising instructions stored thereon to cause the programmable control device to:
receive non-linear encoded input data, wherein the received non-linear encoded input data has a first quantized bit-depth;
determine a first transfer function; and
transform the received non-linear encoded input data into linear output data having a second quantized bit-depth according to the first transfer function,
wherein the first transfer function comprises a piecewise linear function, the piecewise linear function defined by a first linear segment followed, after a first input value, by an offset curve,
wherein the first linear segment is continuous with the offset curve at the first input value, and
wherein the slopes of the first linear segment and the offset curve at the first input value are the same.

### Claim 9 (depends on 8)

The system of claim 8, wherein the offset curve comprises a power function.

### Claim 10 (depends on 8)

The system of claim 8, wherein the offset curve comprises a polynomial function.

### Claim 11 (depends on 8)

The system of claim 8, wherein the instructions further comprise instructions to cause the programmable control device to apply a stochastic dither to the non-linear encoded input data before the instructions to transform the received non-linear encoded input data are performed.

### Claim 12 (depends on 8)

The system of claim 8, wherein the first linear segment has a first slope value, and wherein the first slope value is limited, at least in part, by the difference between the second quantized bit-depth and the first quantized bit-depth.

### Claim 13 (depends on 8)

The system of claim 8, wherein the first transfer function is determined based, at least in part, on an area under an ideal power function curve defined over the same range of input values as the first transfer function.

### Claim 14 (depends on 8)

The system of claim 8, wherein the first transfer function is determined based, at least in part, on minimizing an error between an ideal power function curve defined over the same range of input values as the first transfer function and the first transfer function.

### Claim 15

A method, comprising:
receiving non-linear encoded input data, wherein the received non-linear encoded input data has a first quantized bit-depth;
determining a first transfer function; and
transforming the received non-linear encoded input data into linear output data having a second quantized bit-depth according to the first transfer function,
wherein the first transfer function comprises a piecewise linear function, the piecewise linear function defined by a first linear segment followed, after a first input value, by an offset curve,
wherein the first linear segment is continuous with the offset curve at the first input value, and
wherein the slopes of the first linear segment and the offset curve at the first input value are the same.

### Claim 16 (depends on 15)

The method of claim 15, wherein the offset curve comprises a power function or a polynomial function.

### Claim 17 (depends on 15)

The method of claim 15, further comprising applying a stochastic dither to the non-linear encoded input data before the act of transforming the received non-linear encoded input data is performed.

### Claim 18 (depends on 15)

The method of claim 15, wherein the first linear segment has a first slope value, and wherein the first slope value is limited, at least in part, by the difference between the second quantized bit-depth and the first quantized bit-depth.

### Claim 19 (depends on 15)

The method of claim 15, wherein the first transfer function is determined based, at least in part, on an area under an ideal power function curve defined over the same range of input values as the first transfer function.

### Claim 20 (depends on 15)

The method of claim 15, wherein the first transfer function is determined based, at least in part, on minimizing an error between an ideal power function curve defined over the same range of input values as the first transfer function and the first transfer function.
