# US 2016/0239948 A1 · Method and circuitry for performing census transforms

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

- Number: US 2016/0239948 A1
- Document ID: US20160239948A1
- Status: Published application
- Kind: A1
- Application number: 15/041,933
- Filed: 2016-02-11
- Published: 2016-08-18
- Earliest claimed: 2015-02-12
- Assignees: Texas Instruments Incorporated
- Applicants: Texas Instruments Incorporated
- Inventors: Victor Cheng; Darnell Janssen Moore
- Web page: https://patentgrep.com/patent/US20160239948A1

## CPC

- G06T 7/37: using transform domain methods
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

Methods of stitching data generated by a plurality of census transforms are disclosed. The methods include performing a plurality of census transforms on an array of pixels in a first direction. First and second code words of the census transform results are stored in arrays. The arrays are transposed and interleaved. The first and second code words are stitched by reading a vertical column of the array of interleaved code words.

## Claims

### Claim 1

A method of stitching data generated by a plurality of census transforms, the method comprising:
performing a plurality of census transforms on an array of pixels in a first direction;
storing a first portion of the results of the plurality of census transforms in a first array as at least one first code word;
generating a second array by transposing the horizontal and vertical locations of code words of the first array;
storing a second portion of the results of the plurality of census transforms in a third array as at least one second code word;
generating a fourth array by transposing the horizontal and vertical locations of code words of the third array;
generating a fifth array by interleaving the at least one first code word of the second array and the at least one second code word of the fourth array;
stitching a first code word to a second code word in the fifth array, wherein the first and second code words are located adjacent each other in a vertical column of the fifth array.

### Claim 2 (depends on 1)

The method of claim 1, wherein performing a plurality of census transforms in a first direction includes performing a multiple of eight census transforms simultaneously in the first direction.

### Claim 3 (depends on 2)

The method of claim 2, wherein the plurality of census transforms are performed over a plurality of iterations.

### Claim 4 (depends on 3)

The method of claim 3, wherein the number of iterations is the number of directions in the census transform.

### Claim 5 (depends on 1)

The method of claim 1, wherein the plurality of census transforms includes a plurality of census functions and wherein performing a plurality of census transforms includes simultaneously performing a plurality of census functions on a plurality of pixel values.

### Claim 6 (depends on 1)

The method of claim 1, wherein the method is preformed in a single instruction, multiple data (SIMD) processor.

### Claim 7 (depends on 6)

The method of claim 6, wherein the SIMD processor has a multiple of eight lanes in the vector registers of the SIMD processor.

### Claim 8 (depends on 6)

The method of claim 6, wherein performing a plurality of census transforms includes simultaneously performing a predetermined number of census functions and wherein the predetermined number is the number of lanes in the vector registers of the SIMD processor.

### Claim 9 (depends on 1)

The method of claim 1, wherein performing a plurality of census transforms comprises performing a plurality of three by three census transforms.

### Claim 10 (depends on 1)

The method of claim 1, wherein performing a plurality of census transforms comprises simultaneously performing at least one orientation function in all of the plurality of census transforms.

### Claim 11

A method of stitching data generated by a plurality of census transforms, the method comprising:
performing a plurality of census transforms in a first direction, the performing including simultaneously performing orientation functions in a plurality of the census transforms;
storing the results of the plurality of census transforms in a first array as at least a first code word and a second code word for each of the plurality of census transforms;
generating a second array by transposing the horizontal and vertical locations of code words of the first array;
generating a third array by interleaving the at least one first code word and the at least one second code word in the vertical direction of the second array;
stitching a first code word to a second code word in the third array, wherein the first and second code words are located adjacent each other in a vertical column.

### Claim 12 (depends on 11)

The method of claim 11, wherein performing a plurality of census transforms in a first direction includes simultaneously performing orientation functions in the same direction in a plurality of the census transforms.

### Claim 13 (depends on 12)

The method of claim 12, wherein the plurality of census transforms are performed over a plurality of iterations with one iteration per direction.

### Claim 14 (depends on 12)

The method of claim 12, wherein the method is performed in a single instruction, multiple data (SIMD) processor.

### Claim 15 (depends on 14)

The method of claim 14, wherein the SIMD processor has a multiple of eight lanes in the vector registers of the SIMD processor.

### Claim 16 (depends on 15)

The method of claim 15, wherein performing a plurality of census transforms includes simultaneously performing a predetermined number of census functions and wherein the predetermined number is the number of lanes in the vector registers of the SIMD processor.

### Claim 17 (depends on 12)

The method of claim 12, wherein performing a plurality of census transforms comprises performing a plurality of three by three census transforms.

### Claim 18

A method of stitching data generated by a plurality of census transforms using a single instruction, multiple data (SIMD) processor, the method comprising:
performing a plurality of census transforms in a first direction, the performing including simultaneously performing orientation functions in a plurality of the census transforms, the number of census transforms being the number of lanes in the vector registers of the SIMD processor;
storing the results of the plurality of census transforms in a first array as at least a first code word and a second code word for each of the plurality of census transforms;
generating a second array by transposing the horizontal and vertical locations of the code words of the first array;
generating a third array interleaving the at least one first code word and the at least one second code word in the vertical direction of the second array;
stitching a first code word to a second code word in the third array, wherein the first and second code words are located adjacent each other in a vertical column.

### Claim 19 (depends on 18)

The method of claim 18, wherein the number of lanes is a multiple of eight.

### Claim 20 (depends on 18)

The method of claim 18, wherein performing a plurality of census transforms in a first direction includes simultaneously performing orientation functions in the same direction in a plurality of the census transforms.
