US 9,286,657 B1 · Efficient image processing using dynamically sized tiles

Abstract

Systems and methods for processing an image through an ordered series of image filters (i.e., an image filter chain) to produce an output image. The systems and methods of the present disclosure function to partition or break-up an image into dynamically sized tiles which are processed efficiently (e.g., using minimal memory), quickly and on-demand. The systems and methods allow tile sizes to be calculated dynamically based on what each image filter in an image filter chain needs. By processing each tile on-demand, significant memory and time savings are achieved because only the parts of an image required for display are processed. Further, such functionality allows for decoding of only a portion of the image, which requires less memory and operates much faster than if the entire image was decoded.

Claims30

Dependent claims

A method of operation for an image processor system to process a source image, the method comprising:

receiving, by at least one processor of the image processor system, image data from the source image;
receiving, by the at least one processor, an image filter chain specification which specifies an ordered series of one or more image filters between an image filter chain input and an image filter chain output;
determining, by the at least one processor, an output image size by forward iterating through each of the one or more image filters in the image filter chain specification from the image filter chain input to the image filter chain output, the output image size being a size of an output image output from the image filter chain specification;
determining, by the at least one processor, geometries for a plurality of output tiles based at least in part on the determined output image size;
and
generating, by the at least one processor, a plurality of input tiles which each correspond to one of the output tiles by reverse iterating each of the output tiles through each of the one or more image filters in the image filter chain specification.

3 more elements

An image processor system to process a source image, the image processor system comprising:

at least one nontransitory processor-readable medium that stores processor-executable instructions;
and
at least one processor communicably coupled to the at least one nontransitory processor-readable medium, the at least one processor:
receives image data from the source image;
receives an image filter chain specification which specifies an ordered series of one or more image filters between an image filter chain input and an image filter chain output;
determines an output image size by forward iterating through each of the one or more image filters in the image filter chain specification from the image filter chain input to the image filter chain output, the output image size being a size of an output image output from the image filter chain specification;
determines geometries for a plurality of output tiles based at least in part on the determined output image size;
and
generates a plurality of input tiles which each correspond to one of the output tiles by reverse iterating each of the output tiles through each of the one or more image filters in the image filter chain specification.

6 more elements

Dependencies are inferred from the claim text.

Efficient image processing using dynamically sized tiles

Life of this patent

Efficient image processing using dynamically sized tiles

Life of this patent

Abstract

Claims30