Method and circuitry for performing census transforms
AssigneeTexas Instruments Incorporated
InventorsVictor Cheng, Darnell Janssen Moore
Life of this patent
Estimating the term…
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.
Claims20
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.
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.
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.
Dependencies are inferred from the claim text.