Parallel image processing method and system
AssigneeExelis, Inc.
InventorMichael C. Decker
Life of this patent
Estimating the term…
Abstract
A hybrid processing-based image processing system performs image chain flattening, token queue creation and pipeline prior to image rendering in order to allow various portions of the image processing to be performed in parallel. Tokens are passed between the filters of the pipeline generated from the flattened image chain to allow order-preserving operations to be performed which result in the same image as would have been produced by the original image chain using sequential processing.
Claims14
In a computer system for controlling processing of at least one input image to produce at least one output image by processing, in parallel, portions of the at least one input image to produce the at least one output image, wherein the computer system includes plural operations to be performed on the at least one input image, the improvement comprising computer-implementable instructions stored in at least one non-transitory computer readable medium, the computer-implementable instructions for controlling at least one processor, wherein the computer-implementable instructions comprise:
- computer code to determine a series of operations to be performed on the at least one input image to produce the at least one output image;
- computer code to order the series of operations to be performed on the at least one input image into an ordered set of operations where operations of the series of operations that need results of other operations of the series of operations are ordered such that they are performed after operations of the series of operations on which they rely;
- computer code to determine coordinate transforms for the ordered series of operations from a perspective of the at least one output image back to the at least one input image;
- computer code to determine a tile size for partitioning the at least one output image into plural image tiles;
- and
- computer code to convert the ordered series of operations to be performed on the at least one input image to produce the at least one output image into plural series of ordered operations to be performed on image tiles to produce the plural image tiles from the at least one input image.
A computer-implemented method for controlling processing of at least one input image to produce at least one output image by processing, in parallel, portions of the at least one input image to produce the at least one output image, wherein the processing includes plural operations to be performed on the at least one input image, the method executing computer-implementable instructions stored in at least one non-transitory computer readable medium, the computer-implementable instructions for controlling at least one processor, wherein the method comprises:
- determining a series of operations to be performed on the at least one input image to produce the at least one output image;
- ordering the series of operations to be performed on the at least one input image into an ordered set of operations where operations of the series of operations that need results of other operations of the series of operations are ordered such that they are performed after operations of the series of operations on which they rely;
- determining coordinate transforms for the ordered series of operations from a perspective of the at least one output image back to the at least one input image;
- determining a tile size for partitioning the at least one output image into plural image tiles;
- and
- converting the ordered series of operations to be performed on the at least one input image to produce the at least one output image into plural series of ordered operations to be performed on image tiles to produce the plural image tiles from the at least one input image.
Dependencies are inferred from the claim text.