Computer graphics processing and selective visual display system – Computer graphics display memory system – Plural storage devices
Reexamination Certificate
1998-07-29
2002-01-08
Chauhan, Ulka J. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics display memory system
Plural storage devices
C345S215000, C725S087000
Reexamination Certificate
active
06337691
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to transferring image data for use by image processing systems.
BACKGROUND OF THE INVENTION
Video post production techniques are known in which digital signals representing images are manipulated in a process generally referred to as compositing. Video data is stored on magnetic tapes such as D
1
broadcast quality component tape, transferred into a compositing environment, composited and edited etc., and then recorded back on to digital video tapes. As is known in the art, an advantage of transferring data digitally is that many repeated operations may take place or many layers of video may be combined. Ultimately, a final output tape is produced from which broadcastable material may be derived.
Such a compositing environment will typically be based on an image processing workstation running a compositing software application. A variety of such hardware and software applications are available having varying capabilities and prices. In general, the more expensive the hardware or software package, the greater its processing power. The lower power, less expensive workstations may not be able to process video data at a speed sufficient to provide real time previewing of the results of image compositing. This means that there is a delay between performing the compositing operation and viewing the outcome.
One possible solution would be to include routines within the compositing software application which attempt to provide real time previewing facilities. This, however, would require the application software to be re-written which is expensive in terms of design and implementation time. This would also require the users of the software application to purchase the new upgrade or a completely new software package.
SUMMARY OF THE INVENTION
According to a first aspect of the present invention, there is provided a method of transferring image data describing sequences of images representing a plurality of clips from a storage device to a high speed memory for image processing, comprising the steps of: predicting image data which will be required by said image processing step after processing image data currently in said high speed memory; and transferring said predicted image data from said storage device to said high speed memory while processing said current image data.
Preferably, the predicting step includes creating a look-ahead map having data describing said plurality of video clips; creating a history table of requested images; and searching for patterns in said look-ahead map and said history table to predict images which will be required by said image process. Preferably, the indications of said predicted images are stored in a prediction table and the data describing each image in said look-ahead table may comprise physical storage addresses on said storage device of the next image in a clip.
According to a second aspect of the present invention, there is provided image data transfer apparatus, comprising processing means including a processor executing one or more image processing applications, a high speed memory and a storage device, wherein said processor is arranged to transfer image data describing sequences of image representing a plurality of clips from said storage device to said high speed memory by predicting image data which will be required by said image processing applications after processing video data currently in said high speed memory; and transferring said predicted image data from said storage device to said high speed memory while processing said current image data.
In a preferred embodiment, the processor is arranged to perform the prediction and transferring of predicted image data each time image data is requested from said storage device.
REFERENCES:
patent: 5808628 (1998-09-01), Hinson et al.
patent: 5818542 (1998-10-01), Harnois
patent: 5974503 (1999-10-01), Venkatesh et al.
patent: 6029194 (2000-02-01), Tilt
patent: 6092154 (2000-07-01), Curtis et al.
patent: 6269394 (2001-07-01), Kenner et al.
patent: 2274223 (1994-07-01), None
Chua, T. and Ruan L., “A Video Retrieval and Sequencing System”, ACM Transactions on Information Systems, vol. 13, No. 4, Oct. 1995, pp. 373-407.*
Matthews, J., Gloor, P., and Makedon F., “VideoScheme: A Programmable Video Editing System for Automation and Media Recognition”, Proceedings of the First ACM International Conference on Multimedia, 1993, pp. 4.*
Meng, J. and Chang, S., “CVEPS—A Compressed Video Editing and Parsing System”, Proceedings of the Fourth ACM International Conference on Multimedia, 1996, pp. 43-53.
Chauhan Ulka J.
Discreet Logic Inc.
Gates & Cooper LLP
LandOfFree
Image data transfer does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image data transfer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image data transfer will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2837435