US5521630A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Frame sampling scheme for video scanning in a video-on-demand system
Assignee: International Business Machines Corp
•
Filing: 1994-04-04
•
Granted: 1996-05-28
•
Expires: 2014-04-04
Abstract
Abstract A system and method for performing variable speed scanning or browsing, wherein a user controls the playout speed of a movie, which does not require additional disk or network bandwidth resources. In a preferred embodiment, the method provides for scanning operations for an Motion Picture Experts Group (MPEG) video stream. The method satisfies the constraints of the MPEG decoder (in the users set-top box) and require a minimum of additional system resources. The embodiments of the present invention include (a) a storage method, (b1) a segment sampling method, (b2) a segment placement method, and (c) a playout method, where (b1) and (b2) are two alternatives for segment selection. Thus, two sets of solutions are provided to support variable speed scanning in a disk-array-based video server: One using (a), (b1) and (c), and the other using (a), (b2) and (c).
Inventors
- 👤 Ming-Syan Chen
- 👤 Dilip D. Kandlur
- 👤 Philip S. Yu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 14:34
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/23; H04N21/238; H04N21/2387; H04N21/231; H04N21/2312; H04N21/40; H04N21/47; H04N21/472; H04N21/47202; H04N7/00; H04N7/16; H04N7/173; H04N7/17309; H04N7/17318; H04N7/17336
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
165 words
A method of performing variable speed scanning operations in a video server wherein at least one data stream is provided from a mass storage media, comprising the steps of: receiving, by the video server, a performance request from a viewer for showing a particular video; transmitting a first data stream carrying the particular video from the video server to reception equipment at the viewer's location; receiving, by the video server, a scanning request including control data indicative of the viewer's selection of a scanning speed from a selectable range of scanning speeds faster than a normal playout speed; based at least in part on the control data and a number of storage devices included in the mass storage media, identifying particular frames of the video to be retrieved from the mass storage media; and, transmitting, to the viewer's location, a second data stream including the particular frames instead of the frames that would have been transmitted had the video continued at a normal playout speed.
Claim 2
Independent Claim
165 words
A method of performing variable speed scanning operations in a video server wherein at least one data stream is provided from a mass storage media, comprising the steps of: receiving, by the video server, a performance request from a viewer for showing a particular video; transmitting a first data stream carrying the particular video from the video server to reception equipment at the viewer's location; receiving, by the video server, a scanning request including control data indicative of the viewer's selection of a scanning speed from a selectable range of scanning speeds faster than a normal playout speed; based at least in part on the control data and a number of storage devices included in the mass storage media, identifying particular frames of the video to be retrieved from the mass storage media; and, transmitting, to the viewer's location, a second data stream including the particular frames instead of the frames that would have been transmitted had the video continued at a normal playout speed.
Claim 3
Dependent Claim
52 words
The method of claim 1 wherein the frames are identified and encoded as intra (I) frames, predictive frames and interpolated frames and stored in the mass storage media as units of retrieval, each of the units of retrieval comprising consecutive frames beginning with an I frame and ending before another I frame.
Claim 4
Dependent Claim
47 words
The method of claim 1 wherein the storage media is an array of disks and comprising the further step of distributing the frames among the disks in the array as a function of a number of disks in the array and at least one predetermined scanning rate.
Claim 5
Dependent Claim
27 words
The method of claim 1 wherein mass storage media is a disk array, and wherein the particular frames of the video are distributed evenly among the disks.
Claim 6
Dependent Claim
34 words
The method of claim 1 wherein the frames are stored as segments on the media and wherein each of the segments comprises a sequence of consecutive frames which can be decoded as a unit.
Claim 7
Independent Claim
121 words
A method of performing scanning operations, comprising the steps of: storing a video as blocks of data distributed among a plurality of storage devices; performing the video for a user at a normal playout speed; receiving a scanning request from the user; responsive to the scanning request, identifying particular blocks of the data to be retrieved from the storage devices and provided to the user; and, retrieving the particular blocks of the data from the storage devices in parallel groups, wherein the quantity of the blocks retrieved in parallel for provision to the user in response to the scanning request is the same as the quantity of blocks retrieved in parallel for performance of the video at the normal playout speed.
Claim 8
Independent Claim
121 words
A method of performing scanning operations, comprising the steps of: storing a video as blocks of data distributed among a plurality of storage devices; performing the video for a user at a normal playout speed; receiving a scanning request from the user; responsive to the scanning request, identifying particular blocks of the data to be retrieved from the storage devices and provided to the user; and, retrieving the particular blocks of the data from the storage devices in parallel groups, wherein the quantity of the blocks retrieved in parallel for provision to the user in response to the scanning request is the same as the quantity of blocks retrieved in parallel for performance of the video at the normal playout speed.
Claim 9
Dependent Claim
42 words
The method of claim 6 wherein each of the blocks of the data each consist essentially of an intra (I) frame, a predictive frames and an interpolated frames in consecutive order, beginning with an I frame and ending before another I frame.
Claim 10
Dependent Claim
27 words
The method of claim 6 wherein the storing comprises the step of distributing the blocks of the data among the storage devices in a round robin sequence.
Claim 11
Dependent Claim
30 words
The method of claim 6 wherein the storing comprises the step of distributing the blocks of the data among the storage devices as a function of a particular scanning speed.
References Cited (Backward Citations)
US5247347A
Cited
US5371532A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-28 | 1999-11-27 | 2000-05-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-28 | 2003-11-27 | 2004-05-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-28 | 2007-11-27 | 2008-05-28 | $7700.00 | Window Closed / Lapsed |