Memory efficient on-chip buffering for projective transformation
First Claim
Patent Images
1. A method, comprising:
- receiving, by one or more devices, information associated with an input image that includes input pixels arranged in input rows and input columns within a set of input coordinates,the input image to be transformed into an output image that includes output pixels arranged in output rows and output columns within a set of output coordinates;
determining, by the one or more devices or one or more different devices, a mapping between a first input pixel in a first input row, of the input rows, and a corresponding output pixel in a first output row of the output rows;
determining, by the one or more devices or the one or more different devices, a quantity of rows based on the mapping,the quantity of rows being smaller than a total number of the input rows;
selectively storing pixel values that are in or between a starting input row and an end input row,a total number of rows from the starting input row to the end input row being the quantity of rows;
determining a row replication value that indicates a quantity of times that the first output row or the first input row is to be replicated in the output image; and
generating the output image using at least some of the stored pixel values,the generating the output image comprising determining that the row replication value is satisfied, andthe output image being a transformed image of the input image.
1 Assignment
0 Petitions
Accused Products
Abstract
A device may receive information associated with an input image that includes a first quantity of rows. The device may store pixel values, for a second quantity of rows, based on the information associated with the input image. The second quantity of rows may be different than the first quantity of rows. The device may generate an output image, that includes a projective transformation of the input image, based on the stored pixel values. The device may provide information associated with the output image.
-
Citations
20 Claims
-
1. A method, comprising:
-
receiving, by one or more devices, information associated with an input image that includes input pixels arranged in input rows and input columns within a set of input coordinates, the input image to be transformed into an output image that includes output pixels arranged in output rows and output columns within a set of output coordinates; determining, by the one or more devices or one or more different devices, a mapping between a first input pixel in a first input row, of the input rows, and a corresponding output pixel in a first output row of the output rows; determining, by the one or more devices or the one or more different devices, a quantity of rows based on the mapping, the quantity of rows being smaller than a total number of the input rows; selectively storing pixel values that are in or between a starting input row and an end input row, a total number of rows from the starting input row to the end input row being the quantity of rows; determining a row replication value that indicates a quantity of times that the first output row or the first input row is to be replicated in the output image; and generating the output image using at least some of the stored pixel values, the generating the output image comprising determining that the row replication value is satisfied, and the output image being a transformed image of the input image. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A non-transitory computer-readable medium storing instructions, the instructions comprising:
one or more instructions that, when executed by one or more processors, cause the one or more processors to; identify information associated with an input image that includes input pixels arranged in input rows and input columns within a set of input coordinates, the input image to be transformed into an output image that includes output pixels arranged in output rows and output columns within a set of output coordinates; determine a mapping between a first input pixel in a first input row, of the input rows, and a corresponding output pixel in a first output row of the output rows; determine a quantity of rows based on the mapping; selectively store pixel values that are in or between a starting input row and an end input row, a total number of rows from the starting input row to the end input row being the quantity of rows; determine a row replication value that indicates a quantity of times that the first output row or the first input row is to be replicated in the output image; and generate the output image based on the stored pixel values, where the one or more instructions that cause the one or more processors to generate the output image comprise one or more instructions that cause the one or more processors to determine that the row replication value is satisfied, and the output image being a transformed image of the input image. - View Dependent Claims (9, 10, 11, 12, 13)
-
14. A device, comprising:
-
a memory; and one or more processors to; receive first information associated with an input image that includes input pixels arranged in input rows and input columns within a set of input coordinates, the input image to be transformed into an output image that includes output pixels arranged in output rows and output columns within a set of output coordinates; determine a mapping between a first input pixel in a first input row, of the input rows, and a corresponding output pixel in a first output row of the output rows; determine a quantity of rows based on the mapping, the quantity of rows being smaller than a total number of the input rows; selectively store pixel values that are in or between a starting input row and an end input row, a total number of rows from the starting input row to the end input row being the quantity of rows; determine a row replication value that indicates a quantity of times that the first output row or the first input row is to be replicated in the output image; and generate the output image using at least some of the stored pixel values, when generating the output image, the one or more processors are to determine that the row replication value is satisfied, and the output image being a transformed image of the input image. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification