Parallel resampling of image data
AssigneeAXS Technologies, Inc.
InventorsJoaquin Tarraga Gimenez, Benoit Gennart
Life of this patent
Estimating the term…
Abstract
A resampling technique selects positions for resampled pixels in a resampled tile such that adjacent tiles need not be retrieved to obtain a value for the resampled pixel. Thus, the resampled pixel does not depend on source pixels in adjacent source tiles. As a result, the resampling technique accelerates image resampling by localizing computation of resampled pixels to the source tile that contains the resampled pixel. In an alternate embodiment, the resampling technique combines separately computed partial results for a resampled pixel rather than incurring data transfer and synchronization overhead for transferring whole source tiles.
Claims37
A method in an image processing system for resampling a source tile of an image divided into multiple source tiles, each source tile comprising source pixels, the method comprising the steps of:
- choosing a position for each resampled pixel relative to the source pixels in the source tile such that no source pixels in adjacent source tiles contribute to that resampled pixel;
- and
- determining each resampled pixel based on the source pixels in the source tile that contribute to that resampled pixel to obtain a resampled tile.
A machine-readable medium storing instructions that cause a data processing system to perform a method for resampling a source image, the method comprising the steps of:
- retrieving source tiles of a source image divided into multiple source tiles;
- for each source tile, resampling that source tile by:
- determining a position for each resampled pixel relative to the source pixels in that source tile such that only source pixels in that source tile contribute to that resampled pixel;
- computing each resampled pixel based on the source pixels in that source tile that contribute to that resampled pixel to obtain resampled tiles.
An image processing system comprising:
- a memory storing an image resampling program, the resampling program determining a resampled tile comprisng resampled pixels based on a source tile of a source image, the resampling program choosing a position for each resampled pixel relative to source pixels in the source tile such that no source pixels in an adjacent source tile contribute to the resampled pixel, the resampling program further determining each resampled pixel based on the source pixels in the source tile that contribute to the resampled pixel;
- and
- a processor that runs the image resampling program.
A method in an image processing system for resampling a source tile of an image divided into multiple source tiles, each source tile comprising source pixels, the method comprising the steps of:
- retrieving a source tile comprising source pixels;
- choosing positions for resampled pixels relative to the source pixels;
- determining when a resampled pixel is a border pixel that depends on a source pixel in an adjacent tile, and in response, determining a first partial result for the border pixel based on source pixels in the source tile;
- obtaining a second partial result for the border pixel based on source pixels in the adjacent tile;
- and
- combining the first partial result and the second partial result to obtain the resampled pixel.
A machine-readable medium storing instructions that cause an image processing system to perform a method for resampling a source image, the method comprising the steps of:
- retrieving a source tile comprising source pixels;
- choosing positions for resampled pixels relative to the source pixels;
- determining when a resampled pixel is a border pixel that depends on a source pixel in an adjacent tile, and in response, determining a first partial result for the border pixel based on source pixels in the source tile;
- obtaining a second partial result for the border pixel based on source pixels in the adjacent tile;
- and
- combining the first partial result and the second partial result to obtain the resampled pixel.
An image processing system comprising:
- a memory storing an image resampling program, the resampling program determining a resampled tile comprisng resampled pixels based on a source tile of a source image, the resampling program choosing a position for each resampled pixel relative to source pixels in the source tile, the resampling program further determining when a resampled pixel is a border pixel that depends on a source pixel in an adjacent tile, and in response, determining a first partial result for the border pixel based on source pixels in the source tile, obtaining a second partial result for the border pixel based on source pixels in the adjacent tile, and combining the first partial result and the second partial result to obtain the resampled pixel;
- and
- a processor that runs the image resampling program.
Dependencies are inferred from the claim text.