Video processing technique using multi-buffer video memory

• US 5,767,863 A
• Filed: 09/03/1996
• Issued: 06/16/1998
• Est. Priority Date: 10/22/1993
• Status: Expired due to Term

• Current Assignee: Creative Technology Ltd.
• Original Assignee: Auravision Corporation
• Inventors: Kimura, Scott A.
• Primary Examiner(s): WU, XIAO MIN
• Application Number:
  US08/706,752
• Time in Patent Office: 651 Days
• Field of Search: 345/202, 345/185, 345/201, 345/200, 345/203, 345/197, 345/198, 345/507, 345/508, 345/516, 348/439, 348/459, 348/452, 348/514
• US Class Current: 345/547
• CPC Class Codes: G06T 1/60 Memory management
• CPC Class Codes: G09G 5/36 characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
• CPC Class Codes: G09G 5/399 using two or more bit-mapped memories, the operations of which are switched in time, e.g. ping-pong buffers
• CPC Class Codes: G11B 27/105 of operating discs
• CPC Class Codes: H04N 5/937 by assembling picture element blocks in an intermediate store

Abstract

In a preferred embodiment, when full-motion video data is to be captured on a hard disk, a full-motion video memory on a video controller card has its addresses segmented into four groups, where each group can store one scaled-down frame (or field) of video data. The video memory is arranged to effectively act as a four-frame, first-in first-out (FIFO) buffer. The holding time of a single frame of data (i.e., four times the conventional holding time) in the video memory is sufficient to allow for the unpredictable variations in the hard drive timing so that frames are not arbitrarily dropped by worst case timing/accessing times of the hard drive. Hence, the average bandwidth and timing of the hard drive, rather than the instantaneous worst case bandwidth and timing of the hard drive, is used when designing the system. Additionally, video data may be read from and written into the same frame area in the video memory as long as the read (capture) and write (video-in) pointers have been determined to not overlap while accessing the same frame area. This more efficiently utilizes the capabilities of the hard drive.

Claims

1. A method for storing and retrieving video data from a video memory, the method comprising:

dividing the video memory into a first address group, configured to store a first frame of the video data, and a second address group, configured to store a second frame of the video data;

selecting, using a video-in pointer, a first address in the first address group, the video-in pointer addressing the video memory for storage of the video data into the video memory;

selecting, using a video-out pointer, a second address in the second address group, the video-out pointer addressing video data in the second address group for displaying the video data;

determining whether the video-out pointer is beyond a first critical address in the second address group, the first critical address being an address, other than a last address in said second address group, selected to ensure that the video-in pointer may enter and address the second address group without overtaking the video-out pointer addressing video data in the second address group; and

if the video-out pointer is not beyond the first critical address, preventing the video-in pointer from addressing video data in the second address group until the video-out pointer is beyond the first critical address.

2. The method of claim 1, further comprising:

determining whether the video-in pointer is beyond a second critical address in the first address group, the second critical address being an address, other than a last address in said first address group, selected to ensure that the video-out pointer may enter the first address group without overtaking the video-in pointer addressing video data in the first address group; and

if the video-in pointer is not beyond the second critical address, preventing the video-out pointer from addressing video data in the first address group until the video-in pointer is beyond the second critical address.

3. The method of claim 2, wherein the first critical address is different from the second critical address.

4. The method of claim 2, wherein the step of preventing the video-out pointer from addressing video data in the first address group comprises the step of causing the video-out pointer to re-address the second address group to redisplay a frame of video data in the second address group.

5. The method of claim 1, wherein the step of preventing the video-in pointer from addressing video data in the second address group comprises the step of causing the video-in pointer to re-address the first address group to store a new frame of video data in the first address group.

6. The method of claim 1, wherein the step of preventing the video-in pointer from addressing video data in the second address group comprises the step of stalling the video-in pointer so as to drop a current frame of video data.

7. The method of claim 1, wherein the video memory has four address groups, each address group containing a frame of video data.

8. The method of claim 1, wherein the first frame and the second frame each comprise one field of video data.

9. A method for storing and retrieving video data from a video memory, the method comprising:

dividing the video memory into a first address group, configured to store a first frame of the video data, and a second address group, configured to store a second frame of the video data;

selecting, using a video-in pointer, a first address in the first address group, the video-in pointer addressing the video memory for storage of the video data into the video memory;

selecting, using a video-out pointer, a second address in the second address group, the video-out pointer addressing video data in the second address group for displaying the video data;

determining whether the video-in pointer is beyond a first critical address in the first address group, the first critical address being an address, other than a last address in said first address group, selected to ensure that the video-out pointer may enter and address the first address group without overtaking the video-in pointer addressing video data in said first address group; and

if the video-in pointer is not beyond the first critical address, preventing the video-out pointer from addressing video data in the first address group until the video-in pointer is beyond the first critical address.

10. The method of claim 9, wherein the step of preventing the video-out pointer from addressing video data in the first address group comprises the step of causing the video-out pointer to re-address the second address group to redisplay a frame of video data in the second address group.