Systems and methods for the efficient computation of image transforms
AssigneeAptina Imaging Corporation
InventorAnthony Huggett
Life of this patent
Estimating the term…
Abstract
Image transforms that can be performed through a reverse lookup process in which output pixel addresses of an output image are reverse transformed into input pixel addresses. In some embodiments, rather than reverse transforming all output pixel addresses, a subset of output pixel addresses can be reverse transformed to calculate transformed addresses. The reverse transforms of all output pixel address may then be approximately calculated by interpolating the transformed addresses. The approximately transformed addresses can then be used as read addresses to a memory storing the input image.
Claims21
A system comprising:
- a reverse transform component operable to calculate a plurality of transformed addresses by executing a reverse transform on a subset of output pixel addresses of an output image;
- a storage device operable to store the plurality of transformed addresses;
- and
- an interpolation component operable to calculate an approximately transformed address of a particular output pixel address of the output image by interpolating at least one of the stored transformed addresses.
A method for performing an image transform comprising:
- determining a subset of output pixel addresses from a plurality of output pixel addresses of an output image;
- calculating a reverse transformed address (“transformed address”) of at least one output pixel address of the subset by performing a reverse transform, wherein the reverse transform is associated with a particular image transform;
- and
- approximating a reverse transformed address (“approximated address”) of at least one of the plurality of output pixel address by interpolating the transformed address.
A method of performing an image transform comprising:
- determining a subset of output pixel addresses from a plurality of output pixel addresses of an output image;
- performing a reverse transform on each output pixel address of the subset to calculate a transformed address of each output pixel address of the subset, wherein the reverse transform is associated with a particular image transform;
- and
- for each one of the output pixel addresses, calculating an approximately transformed address for each one of the output pixel addresses by interpolating an accurately transformed address.
Dependencies are inferred from the claim text.