Video data storage

• US 6,519,772 B1
• Filed: 04/11/1997
• Issued: 02/11/2003
• Est. Priority Date: 04/15/1996
• Status: Expired due to Term

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: Bopardikar, Raki C.
• Primary Examiner(s): Faile, Andrew
• Assistant Examiner(s): BROWN, RUEBEN M
• Application Number:
  US08/840,297
• Time in Patent Office: 2,132 Days
• Field of Search: 348/7, 709/217, 345/328, 345/533-543, 345/723, 345/731-732, 356/46, 356/125, 711/111-114, 711/167, 711/168, 725/87-97, 725/114-117, 725/145-147
• US Class Current: 725/115
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0655 Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD
• CPC Class Codes: G11B 2220/415 Redundant array of inexpensive disks [RAID] systems
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: H04N 21/2182 involving memory arrays, e.g. RAID disk arrays RAID arrays per se G06F3/0689; use of parity to protect data in RAID systems G06F11/1008
• CPC Class Codes: H04N 21/2318 using striping
• CPC Class Codes: H04N 21/232 Content retrieval operation locally within server, e.g. reading video streams from disk arrays storage management G06F3/0604; details of querying and searching of video data from a database G06F16/739

Abstract

Frames of image data are stored in a device capable of effecting a plurality of data transfers with respective processes. The data is transferable up to a notional maximum transfer-rate bandwidth. Bandwidth is allocated to particular requesting processes within said notional maximum. A frame of image data is then transferred to each of said processes in turn so that each process receives its allocated bandwidth within said notional maximum.

Claims

1. A video editing system comprising storage means, transfer means and processing means, wherein

said storage means comprises a plurality of storage devices,

said processing means is configured to receive an input frame from a first image clip, receive an input frame from a second image clip and produce an output frame of an output clip such that output frames of said output clip are generated at a rate at least equal to video display rate, and

said transfer means is arranged to provide a transfer bandwidth between said storage means and said processing means and is configured to allocate the bandwidth on a frame by frame basis between said first image clip, said second image clip and said output clip, thereby ensuring that the bandwidth is shared between the three clips being transferred.

2. Apparatus according to claim 1, wherein said transfer means is arranged to transfer each frame at a rate substantially higher than said display rate.

3. Apparatus according to claim 1, wherein said processing means is configured to guarantee transfer bandwidth up to a notional maximum value.

4. Apparatus according to claim 3, wherein said transfer means facilitates the provision of transfer bandwidth in excess of said notional value, wherein said processing means is configured to allow transfers beyond said notional value while not guaranteeing said transfers beyond said notional value.

5. Apparatus according to claim 1, wherein said storage means are magnetic disks.

6. Apparatus according to claim 1, wherein said video data is generated from cinematographic film.

7. Apparatus according to claim 1, wherein said video data is generated from high definition video data.

8. Apparatus according to claim 1, wherein said video data is generated from broadcast quality video data and said frames consist of interlaced fields and transfers occur on a field by field basis.

9. Apparatus according to claim 1, wherein said video data is generated from compressed video data.

10. A method of processing stored video data in a video editing system in which video clips are transferred between storage means and a processing means and said storage means comprises a plurality of storage devices, the method comprising:

said processing means receiving an input frame from a first image clip, receiving an input frame from a second image clip and producing an output frame of an output clip such that output frames of said output clip are generated at a rate at least equal to video display rate; and

said transfer means providing a transfer bandwidth between said storage means and said processing means and allocating the bandwidth on a frame by frame basis between said first image clip, sad second image clip and said output clip, thereby ensuring that the bandwidth is shared between the three clips being transferred.

11. A method according to claim 10, wherein each frame is transferred at a rate substantially higher than said display rate.

12. A method according to claim 10, wherein transfer bandwidth is guaranteed up to a notional maximum value.

13. A method according to claim 12, wherein the provision of transfer bandwidth in excess of said notional value is facilitated to allow transfers beyond said notional value while not guaranteeing said transfers beyond said notional value.

14. A method according to claim 10, wherein said storage devices are magnetic disks.

15. A method according to claim 10, wherein said video data is generated from cinematographic film.

16. A method according to claim 10, wherein said video data is generated from high definition video frames.

17. A method according to claim 10, wherein said video data is generated from broadcast quality video fields.

18. A method according to claim 10, wherein said video data is generated from compressed video data.

19. A video data editing system, comprising:

one or more storage devices for storing video data;

video data editing terminals that generate requests for clips of the stored video data, wherein the requests include simultaneously pending requests for first and second clips of the stored video data; and

transferring means for transferring the first and second clips on a frame-by-frame basis in response to the requests, said transferring means being configured to

(a) transfer a portion of the first clip,

(b) then transfer a portion of the second clip,

(c) then transfer the next portion of the first clip,

(d) then transfer the next portion of the second clip, and

(e) repeat (c) and (d) until all portions of the first clip or all portions of the second clip are transferred,

wherein said one or more storage devices comprises a redundant array of inexpensive disks.

20. The system according to claim 19, wherein the first and second video clips have different video formats.

21. A method of processing stored video data in a video editing system, the method comprising:

(a) receiving requests for clips of the stored video data, the requests including simultaneously pending requests for first and second clips of the stored video data; and

(b) allocating bandwidth to transfer the first and second clips on a frame-by-frame basis such that

(i) a portion of the first clip is transferred and then a portion of the second clip is transferred;

(ii) the next portion of the first clip is transferred and then the next portion of the second clip is transferred; and

(iii) repeating step (ii) until all portions of the first clip or all portions of the second clip are transferred,

wherein the video data is stored in a redundant array of inexpensive disks.

22. The system according to claim 21, wherein the first and second video clips have different video formats.