# US 2020/0402203 A1 · Methods and apparatus for efficient range calculation

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

- Number: US 2020/0402203 A1
- Document ID: US20200402203A1
- Status: Published application
- Kind: A1
- Application number: 16/792,875
- Filed: 2020-02-17
- Published: 2020-12-24
- Earliest claimed: 2019-06-19
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Rahul KUMAR; FNU GURUPAD; David TANNENBAUM
- Web page: https://patentgrep.com/patent/US20200402203A1

## CPC

- G06T 3/4007: based on interpolation, e.g. bilinear interpolation (image demosaicing G06T3/4015; edge-driven or edge-based scaling G06T3/403)
- G06T 15/40: Hidden part removal
- G06T 15/80: Shading
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

An interpolation method may include scheduling spatially adjacent image blocks for interpolation, and calculating ranges of values of an attribute of the image blocks, wherein at least one value for a first one of the image blocks may be used for a second one of the image blocks. Calculating the ranges of values may include calculating a root value of the attribute at a root location of an array of the spatially adjacent image blocks, and adding incremental values of the attribute to the root value at points of the image blocks that are offset from the root location. The root location may be centrally located in an array of the spatially adjacent image blocks. The interpolation may be calculated in a diagonal hierarchical manner based on a plane equation.

## Claims

### Claim 1

An interpolation method comprising:
scheduling spatially adjacent image blocks for interpolation; and
calculating ranges of values of an attribute of the image blocks;
wherein at least one value for a first one of the image blocks is used for a second one of the image blocks.

### Claim 2 (depends on 1)

The method of claim 1, wherein calculating the ranges of values comprises:
calculating a root value of the attribute at a root location of an array of the spatially adjacent image blocks; and
adding incremental values of the attribute to the root value at points of the image blocks that are offset from the root location.

### Claim 3 (depends on 2)

The method of claim 2, wherein calculating the ranges of values further comprises:
comparing values of the attribute for each image block; and
selecting the minimum and maximum values for each image block.

### Claim 4 (depends on 2)

The method of claim 2, wherein:
the attribute has a gradient with a direction; and
the incremental values of the attribute are added to the root value at points determined by the direction of the gradient.

### Claim 5 (depends on 4)

The method of claim 4, wherein the points determined by the direction of the gradient comprise diagonally opposite points of each image block.

### Claim 6 (depends on 5)

The method of claim 5, wherein calculating the ranges of values further comprises selecting the diagonally opposite points of each image block as the minimum and maximum values of the attribute for the image block.

### Claim 7 (depends on 2)

The method of claim 2, wherein the root location is centrally located in the array of the spatially adjacent image blocks.

### Claim 8 (depends on 7)

The method of claim 7, wherein:
the attribute has a gradient with a direction; and
the incremental values of the attribute are added to the root value at points determined by the direction of the gradient.

### Claim 9 (depends on 8)

The method of claim 8, wherein the points determined by the direction of the gradient comprise diagonally opposite points of each image block.

### Claim 10 (depends on 9)

The method of claim 9, wherein calculating the ranges of values further comprises selecting the diagonally opposite points of each image block as the minimum and maximum values of the attribute for the image block.

### Claim 11 (depends on 9)

The method of claim 9, wherein the array is a first array, the root value is a first root value, the root location is a first root location, and calculating the ranges of values further comprises:
calculating a second root value of the attribute at a second root location of a second array of the spatially adjacent image blocks, wherein the second array is spatially adjacent to the first array; and
adding incremental values of the attribute to the second root value at points of the image blocks of the second array that are offset from the second root location.

### Claim 12 (depends on 11)

The method of claim 11, wherein values for one or more points of image blocks in the first array that are coincident with image blocks in the second array are omitted from calculations in the second array.

### Claim 13 (depends on 11)

The method of claim 11, wherein one or more values for one or more image blocks in the first array are used for one or more image blocks in the second array.

### Claim 14 (depends on 1)

The method of claim 1, wherein:
the ranges of values are calculated by an interpolator having a first array size; and
scheduling spatially adjacent image blocks comprises:
selecting covered image blocks from an input array having a second array size;
arranging the covered image blocks in an output array having the first array size; and
sending the output array to the interpolator.

### Claim 15 (depends on 14)

The method of claim 14, wherein:
the input array includes a pattern of covered image blocks that exceeds the first array size; and
the covered image blocks are arranged in two output arrays.

### Claim 16 (depends on 14)

The method of claim 14, wherein the two output arrays are sent to the interpolator sequentially.

### Claim 17 (depends on 14)

The method of claim 14, wherein selecting covered image blocks comprises selecting horizontally or vertically aligned image blocks.

### Claim 18 (depends on 1)

The method of claim 1, wherein the attribute is interpolated according to a plane equation.

### Claim 19

(canceled)

### Claim 20

(canceled)

### Claim 21

An interpolation system comprising:
a scheduling apparatus configured to send arrays of image blocks to an interpolator, wherein at least some of the arrays include spatially adjacent image blocks; and
a multi-block interpolator configured to calculate ranges of values of an attribute of the image blocks;
wherein at least one of the values is reused within one of the arrays.

### Claim at position 22

22-25. (canceled)

### Claim 26

A multi-block interpolator comprising:
a root unit configured to interpolate a root value of an attribute at a root location of an array of spatially adjacent image blocks;
a delta generator configured to calculate incremental values of the attribute at points offset from the root location;
at least one adder configured to calculate values of the attribute at the points offset from the root location by adding the incremental values to the root value; and
a multiplexer configured to select a minimum or maximum of the values of the attribute at the root location and the points offset from the root location.

### Claim at position 24

27-29. (canceled)
