Computer graphics processing and selective visual display system – Computer graphic processing system – Plural graphics processors
Reexamination Certificate
1999-07-28
2004-03-02
Chauhan, Ulka J. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphic processing system
Plural graphics processors
C345S473000, C345S215000
Reexamination Certificate
active
06700579
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to digital video processing.
2. Description of the Prior Art
In digital video processing apparatus such as a video special effects apparatus, input images of an input video sequence are processed to generate output images of an output video sequence. Between the overall system input and the overall system output (both generally images), there might be generated intermediate data types such as motion vectors, positions within an image and so on.
In one example of such an apparatus, the user can set up a composite special effect to be applied to a video sequence by selecting a succession of effects modules from a large number of available modules. For example, a sequence of effects set up by a user as a so-called “directed acyclic graph” might comprise:
(i) image loader
(ii) motion tracker
(iii) lighting effect linked to motion tracking and image loader
(iv) image realignment linked to motion tracking and image loader
Once a particular effect has been selected and all the parameters defined, a “rendering” operation has to take place.
Rendering is the process of generating an output image (or series of images forming an output video sequence) according to the processing operation which has been set up. For example, a lighting effect might involve the user selecting a source and a destination position for a computer-generated spotlight to be applied to a video sequence. Once these positions have been defined, the next task is to render each image in the output sequence by applying the defined lighting effect to determine the colour and luminance of each pixel of each output image.
Rendering is a very processing-intensive task, and with current apparatus it can take several seconds to render a single input (e.g. an image). So, there is a constant need to reduce the time taken to render a sequence of inputs.
SUMMARY OF THE INVENTION
This invention provides digital image processing apparatus comprising:
a plurality of render processors arranged in a directed acyclic graph, each operable to render an output result relating to an image from input data relating to that and/or other images received from a preceding render processor in the directed acyclic graph;
each render processor being operable to detect and communicate to other render processors whether its rendered output is constant between adjacent outputs.
With the invention, repeated rendering processing can be avoided by each render processor detecting whether its rendered output is constant between adjacent images. If it is, then a subsequent render processor may be able (if appropriate) to render only one of those images and then repeat it for the identical adjacent image.
The above, and other objects, features and advantages of this invention will be apparent from the following detailed description of illustrative embodiments which is to be read in connection with the accompanying drawings.
REFERENCES:
patent: 5490246 (1996-02-01), Brotsky et al.
patent: 5970496 (1999-10-01), Katzenberger
patent: 5986667 (1999-11-01), Jevans
patent: 5999173 (1999-12-01), Ubillos
patent: 6014147 (2000-01-01), Politis et al.
patent: 6167404 (2000-12-01), Morcos et al.
patent: 6215485 (2001-04-01), Phillips
patent: 6215495 (2001-04-01), Grantham et al.
patent: 6230318 (2001-05-01), Halstead et al.
patent: 6262734 (2001-07-01), Ishikawa
patent: 6266053 (2001-07-01), French et al.
patent: 6272650 (2001-08-01), Meyer et al.
patent: 6295367 (2001-09-01), Crabtree et al.
patent: 6326983 (2001-12-01), Venable et al.
patent: 0 225 166 (1987-06-01), None
patent: 2 247 597 (1992-03-01), None
patent: 2 254 518 (1992-10-01), None
patent: 2 262 365 (1993-06-01), None
‘Image Assistant’, Omnipage Professional, Caere Corporation, Copyright 1993.
Chauhan Ulka J.
Frommer William S.
Frommer & Lawrence & Haug LLP
Polito Bruno
Sony United Kingdom Limited
LandOfFree
Digital video processing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital video processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital video processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3216435