# US 2018/0025514 A1 · Tomography system

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

- Number: US 2018/0025514 A1
- Document ID: US20180025514A1
- Status: Published application
- Kind: A1
- Application number: 15/550,980
- Filed: 2016-02-16
- Published: 2018-01-25
- Earliest claimed: 2015-02-13
- Assignees: Purdue Research Foundation; High Performance Imaging, Inc.
- Applicants: Purdue Research Foundation; High Performance Imaging, Inc.
- Inventors: Charles Addison Bouman; Samuel Pratt Midkiff; Sherman Jordan Kisner; Xiao Wang
- Web page: https://patentgrep.com/patent/US20180025514A1

## CPC

- G06T 12/30: Image post-processing, e.g. metal artefact correction
- A61B 6/5205: {involving processing of raw data to produce diagnostic data}
- G06T 1/60: Memory management
- G06T 12/20: Inverse problem, i.e. transformations from projection space into object space
- G06T 15/08: Volume rendering
- A61B 6/032: {Transmission computed tomography [CT]}
- G06T 2211/421: Filtered back projection [FBP]
- G06T 2211/424: Iterative
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- A61B: DIAGNOSIS; SURGERY; IDENTIFICATION (usefulness limited to only animals A61D)

## Abstract

Systems and methods for MBIR reconstruction utilizing a super-voxel approach are provided. A super-voxel algorithm is an optimization algorithm that, as with ICD, produces rapid and geometrically agnostic convergence to the MBIR reconstruction by processing super-voxels which comprise a plurality of voxels whose corresponding memory entries substantially overlap. The voxels in the super-voxel may also be localized or adjacent to one another in the image. In addition, the super-voxel algorithm straightens the memory in the “sinogram” that contains the measured CT data so that both data and intermediate results of the computation can be efficiently accessed from high-speed memory and cache on a computer, GPU, or other high-performance computing hardware. Therefore, each iteration of the super-voxel algorithm runs much faster by more efficiently using the computing hardware.

## Claims

### Claim 1

A tomography system, comprising:
one or more computer processors having a first memory, the first memory having a first access speed;
a second memory having a second access speed slower than the first access speed; and
one or more program modules stored on a third memory and executable by the one or more processors to perform operations comprising:
receiving measured data from a tomography scanner;
storing the measured data in the second memory; and
creating an initial image from the received measured data, the initial image comprising a plurality of voxels;
updating a super voxel in the initial image, the super voxel comprising a plurality of voxels whose corresponding data locations in the second memory substantially overlap, the updating performed by retrieving said corresponding data from the second memory and storing said corresponding data in the first memory, said corresponding data comprising a subset of the measured data.

### Claim 2 (depends on 1)

The system according to claim 1, wherein the first memory is organized in cache lines, and the updating includes rearranging the portions of the measured data so that successive accesses to the measured data in the first memory by the at least one of the processors proceed sequentially along each of the cache lines.

### Claim 3 (depends on 1, 2)

The system according to claim 1 or claim 2, wherein the third memory is part of the first memory or the second memory.

### Claim 4 (depends on 1, 2, 3)

The system according to any of claims 1-3, wherein the measured data forms a sinogram.

### Claim 5 (depends on 1, 2, 3, 4)

The system according to any of claims 1-4, the operations further including storing the measured data in a memory buffer, the memory buffer located in the first memory or the second memory, the measured data corresponding to the super voxel.

### Claim 6 (depends on 5)

The system according claim 5, wherein the memory buffer is accessed using fixed stride retrieval.

### Claim 7 (depends on 5)

The system according to claim 5, wherein the memory buffer is transposed to eliminate gaps in the measured data in the memory buffer.

### Claim 8 (depends on 7)

The system according to claim 7, wherein memory buffer is piecewise transposed to eliminate gaps in the measured data in the memory buffer.

### Claim 9 (depends on 1, 2, 3, 4, 5, 6, 7, 8)

The system according to any of claims 1-8, wherein the voxels of the super voxel are chosen to substantially match the locations corresponding to memory cache lines which are used to update the super voxel.

### Claim 10 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9)

The system according to any one of claims 1-9, the operations further including updating the plurality of voxels of the super voxel in parallel.

### Claim 11 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9)

The system according to claim 1-9, the operations further including updating a plurality of super voxels in parallel.

### Claim 12 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11)

The system according to any one of claims 1-11, wherein memory allocated to store the initial image is initialized as a constant value.

### Claim 13 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11)

The system according to any one of claims 1-11, wherein memory allocated to store the initial image is initialized using a non-iterative reconstruction algorithm.

### Claim 14 (depends on 13)

The system according to claim 13, wherein memory allocated to store the initial image is initialized using filtered-back projection (FPB),

### Claim 15 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11)

The system according to any one of claims 1-11, wherein memory allocated to store the initial image is initialized using an iterative reconstruction algorithm.

### Claim 16 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)

The system according to any of claims 1-15, further comprising an irradiation source and a radiation sensor array, wherein the tomography system is configured to irradiate a test object using the irradiation source, measure resulting radiation using the radiation sensor array, and provide the measured data corresponding to the resulting radiation.

### Claim 17 (depends on 16)

The system according to claim 16, wherein the tomography system is configured to rotate the irradiation source and the radiation sensor array around the test object to obtain the measured data.

### Claim 18 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)

The system according to any of claims 1-17, wherein the first memory comprises one or more of a computer cache memory located on the processor, a high speed ram buffer, and a GPU RAM memory.

### Claim 19 (depends on 11)

The system according to claim 11, wherein the system utilizes augmented super voxel buffers to process the measured data.

### Claim 20 (depends on 1)

The system according to claim 1, wherein super-voxels are updated in non-sequential order so as to speed convergence.

### Claim 21 (depends on 20)

The system according to claim 20, wherein the super-voxels are updated based on the amount of change that occurred in the previous update of the super-voxel.

### Claim 22 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)

The system according to any of claims 1-21, wherein the voxels in the super voxel are substantially adjacent in the image.

### Claim 23

A method for iterative reconstruction of computer tomography data, comprising: receiving computer tomography measured data, creating an initial image from the measured data using a computer processor, and updating spatially localized super-voxels in 2 or more dimensions, each super-voxel corresponding to a plurality of voxels whose corresponding measured data in memory substantially overlap.

### Claim 24 (depends on 23)

The method according to claim 23, wherein said measured data forms a sinogram in 2 or more dimensions.

### Claim 25 (depends on 23, 24)

The method according to claim 23 or 24, wherein updates of super-voxels are performed non-sequentially.

### Claim 26 (depends on 23, 24, 25)

The method according to any of claims 23-25, wherein the non-sequential updates of super-voxels depend on the amount of change that occurred in the previous update of the super-voxel.

### Claim 27 (depends on 23, 24, 25, 26)

The method according to any of claims 23-26, wherein intra-SV parallelism is used to process the data.

### Claim 28 (depends on 23, 24, 25, 26, 27)

The method according to any of claims 23-27, wherein inter-SV parallelism is used to process the data.

### Claim 29 (depends on 28)

The method according to claim 28, wherein augmented SVBs are utilized to process the data.

### Claim 30

A method for iterative image reconstruction of computer tomography data, comprising: receiving computer tomography measured data and creating super-voxels with a size and shape so that memory access time is reduced, wherein the super-voxels corresponding measured data are localized in memory.

### Claim 31 (depends on 30)

The method according to claim 30, wherein the super-voxels measured data are localized in memory so as to reduce time required to move said measurements to a super-voxel buffer and process the measurements in a super-voxel buffer.

### Claim 32 (depends on 30, 31)

The method according to claim 30 or 31, wherein the super-voxels size is selected to achieve the most rapid convergence of an iterative reconstruction algorithm for a predetermined processor configuration.

### Claim 33 (depends on 30, 31, 32)

The method according to any of claims 30-32, wherein intra-SV parallelism is used to process the data.

### Claim 34 (depends on 30, 31, 32)

The method according to any of claims 30-32, wherein inter-SV parallelism is used to process the data.

### Claim 35 (depends on 34)

A method as in claim 34, wherein augmented SVBs are utilized to process the data.

### Claim 36

A method for forward or back projection of computer tomography data, comprising: receiving computer tomography measured data and reorganizing stored measured data corresponding to a super-voxel so that the associated stored measured data are straightened to be in memory locations to allow efficient access by the computer, the super voxel comprising a plurality of image voxels whose corresponding stored measured data substantially overlap.

### Claim 37 (depends on 36)

The method according to claim 36, wherein the stored measurements comprise a sinogram.

### Claim 38 (depends on 36, 37)

The method according to any one of claims 36-37, wherein the super-voxels pack efficiently into an image space in memory.

### Claim 39 (depends on 35, 36, 37, 38)

The method according to any one of claims 35-38, wherein the straightened memory locations are stored in one or more of a computer cache in a memory hierarchy, a high speed ram buffer, or a GPU RAM memory, that allows increased access speed to the measured data.

### Claim 40 (depends on 36, 37, 38, 39)

The method according to any one of claims 36-39, wherein the straightened memory forms a super-voxel buffer with high-speed access.

### Claim 41 (depends on 36, 37, 38, 39, 40)

The method according to any one of claims 36-40, wherein piece-wise transposition of a super-voxel buffer is utilized to process the measured data.

### Claim 42 (depends on 36, 37, 38, 39, 40, 41)

The method according to any one of claims 36-41, wherein intra-SV parallelism is utilized to process the data.

### Claim 43 (depends on 36, 37, 38, 39, 40, 41)

The method according to any one of claims 36-41, wherein inter-SV parallelism is utilized to process the data.

### Claim 44 (depends on 43)

The method according to claim 43, wherein augmented SVBs are utilized to process the data.
