Back to results
US 10,540,743 B2Granted
Two-dimensional piecewise approximation to compress image warping fields
AssigneeNorth Inc.
InventorsStanislaw Adaszewski, Patrick McGlew
Life of this patent
Estimating the term…
Abstract
Techniques to pre-warp an image based on an image warping map comprising a number of cells where each cell corresponds to a polynomial approximation for a number of corresponding pixels to be warped are described. An image warping map can be generated by partitioning a per pixel warping map into cells and approximating the pixel movements of each cell with a polynomial function.
Claims14
An apparatus, comprising:
- logic, at least a portion of which is implemented in hardware, the logic to:
- receive an image to be warped, the image comprising a plurality of pixels;
- generate an image warping field comprising a plurality of cells, each of the plurality of cells comprising at least one warping coefficient to warp ones of the plurality of pixels, wherein generating the image warping field comprises recursively:
- partitioning a per pixel image warping map into a plurality of cells corresponding to the plurality of cells in the image warping field, the per pixel image warping map comprising a plurality of pixel movements, the plurality of pixel movements corresponding to pixels in the image to be warped, each of the plurality of cells of the per pixel image warping map corresponding to at least one of the plurality of pixel movements;
- and
- determining, for each cell, the at least one warping coefficient approximating the pixel movements corresponding to the cell;
- until the at least one warping coefficient has an error rate below a threshold;
- warp at least one of the plurality of pixels based in part on an image warping field;
- and
- generate a pre-warped image based on the plurality of pixels warped based on the image warping field.
7 more elements
A method comprising:
- receiving an image to be warped, the image comprising a plurality of pixels;
- generating an image warping field comprising a plurality of cells, each of the plurality of cells comprising at least one warping coefficient to warp ones of the plurality of pixels, wherein generating the image warping field comprises recursively:
- partitioning a per pixel image warping map into a plurality of cells corresponding to the plurality of cells in the image warping field, the per pixel image warping map comprising a plurality of pixel movements, the plurality of pixel movements corresponding to pixels in the image to be warped, each of the plurality of cells of the per pixel image warping map corresponding to at least one of the plurality of pixel movements;
- and
- determining, for each cell, the at least one warping coefficient approximating the pixel movements corresponding to the cell;
- until the at least one warping coefficient has an error rate below a threshold;
- warping each of the plurality of pixels based in part on an image warping field;
- and
- generating a pre-warped image based on the plurality of pixels warped based on the image warping field.
6 more elements
At least one non-transitory machine-readable storage medium comprising instructions that when executed by a processing unit, cause the processing unit to recursively:
- partition a per pixel image warping map into a different plurality of cells for each recursion, the per pixel image warping map comprising a plurality of pixel movements, the plurality of pixel movements corresponding to pixels in an image to be warped, each of the plurality of cells corresponding to at least one of the plurality of pixel movements;
- and
- determine, for each cell, a polynomial approximation of the pixel movements corresponding to the cell;
- until each polynomial approximation has an error rate below a threshold.
1 more element
Dependencies are inferred from the claim text.