# US 10,482,632 B2 · System and method for image reconstruction

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

- Number: US 10,482,632 B2
- Document ID: US10482632B2
- Status: Granted
- Kind: B2
- Application number: 15/499,923
- Filed: 2017-04-28
- Published: 2018-11-01
- Granted: 2019-11-19
- Earliest claimed: 2017-04-28
- Assignees: Uih America, Inc.
- Applicants: Uih America, Inc.
- Inventors: Mark Magalotti; Patrick Kling
- Web page: https://patentgrep.com/patent/US10482632B2

## CPC

- G06T 12/10: Image preprocessing, e.g. calibration, positioning of sources or scatter correction
- G06T 1/20: Processor architectures; Processor configuration, e.g. pipelining
- G06T 1/60: Memory management
- G06T 12/20: Inverse problem, i.e. transformations from projection space into object space
- G06T 2210/41: Medical
- G06T 2211/416: Exact reconstruction
- G06T 2211/421: Filtered back projection [FBP]
- G06T 2211/424: Iterative
- G06T 2211/428: Real-time
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

The disclosure relates to a system and method for determining and pre-fetching projection data in image reconstruction. The method may include: determining a sequence of a plurality of pixels including a first pixel and a second pixel relating to the first pixel; determining a first geometry calculation used for at least one processor to access a first set of projection data relating to the first pixel from a first storage; determining a second geometry calculation based on the first geometry calculation; determining a first data template relating to the first pixel and a second data template relating to the second pixel based on the second geometry calculation; and pre-fetching a second set of projection data based on the first data template and the second data template, from a storage.

## Claims

### Claim 1

A method comprising:
determining a sequence of a plurality of pixels including a first pixel and a second pixel relating to the first pixel;
determining a first geometry calculation used for at least one processor to access a first set of projection data relating to the first pixel from a first storage;
determining a second geometry calculation based on the first geometry calculation;
determining, based on the second geometry calculation, a first data template relating to the first pixel and a second data template relating to the second pixel;
accessing, by the at least one processor, the first set of projection data from the first storage;
filling the first set of projection data into the first data template;
determining an overlapping region where the second data template overlaps the filled first data template; and
pre-fetching, from a second storage, a second set of projection data based on the second data template less the overlapping region.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising:
accessing, by the at least one processor, the second set of projection data from the first storage.

### Claim 3 (depends on 2)

The method according to claim 2, further comprising:
generating an image based on the first set of projection data and the second set of projection data.

### Claim 4 (depends on 1)

The method according to claim 1, further comprising:
filling the second data template with the second set of projection data.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the second geometry calculation is the same as the first geometry calculation.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the at least one processor comprises a plurality of processors.

### Claim 7 (depends on 6)

The method according to claim 6, wherein the plurality of processors are arranged in a parallel architecture.

### Claim 8 (depends on 1)

The method according to claim 1, wherein the first storage comprises a cache.

### Claim 9 (depends on 1)

The method according to claim 1, wherein the second pixel is next to the first pixel in the sequence of the plurality of pixels.

### Claim 10

A system, comprising:
at least one storage medium including a set of instructions for fetching projection data; and
at least one processor configured to communicate with the at least one storage medium, wherein when executing the set of instructions, the at least one processor is directed to:
determine a sequence of a plurality of pixels including a first pixel and a second pixel relating to the first pixel;
determine a first geometry calculation used for the at least one processor to access a first set of projection data relating to the first pixel from a first storage;
determine a second geometry calculation based on the first geometry calculation;
determine, based on the second geometry calculation, a first data template relating to the first pixel and a second data template relating to the second pixel;
access the first set of projection data from the first storage;
fill the first set of projection data into the first data template;
determining an overlapping region where the second data template overlaps the filled first data template; and
pre-fetch, from a second storage, a second set of projection data based on the second data template less the overlapping region.

### Claim 11 (depends on 10)

The system according to claim 10, wherein the at least one processor is further directed to access the second set of projection data from the first storage.

### Claim 12 (depends on 10)

The system according to claim 10, wherein the second geometry calculation is the same as the first geometry calculation.

### Claim 13 (depends on 10)

The system according to claim 10, wherein the at least one processor comprises a plurality of processors.

### Claim 14 (depends on 13)

The system according to claim 13, wherein the plurality of processors are arranged in a parallel architecture.

### Claim 15 (depends on 10)

The system according to claim 10, wherein the second pixel is next to the first pixel in the sequence of the plurality of pixels.

### Claim 16

A non-transitory computer readable medium including executable instructions that, when executed by at least one processor, cause the at least one processor to effectuate a method comprising:
determining a sequence of a plurality of pixels including a first pixel and a second pixel relating to the first pixel;
determining a first geometry calculation used for the at least one processor to access a first set of projection data relating to the first pixel from a first storage;
determining a second geometry calculation based on the first geometry calculation;
determining, based on the second geometry calculation, a first data template relating to the first pixel and a second data template relating to the second pixel;
accessing the first set of projection data from the first storage;
filling the first set of projection data into the first data template;
determining an overlapping region where the second data template overlaps the filled first data template; and
pre-fetching, from a second storage, a second set of projection data based on the second data template less the overlapping region.