US5612790A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for multiplexed video data reading in video library system
Assignee: NTT Inc
•
Filing: 1994-09-01
•
Granted: 1997-03-18
•
Expires: 2014-09-01
Abstract
Abstract A video library system capable of shortening the worst response time with respect to each video data reading request, without lowering the possible level of multiplexing. The multiplexed video data reading is achieved by distributedly storing video data divided into segments among a plurality of data storage devices, where each segment is capable of being read out in one time-slot; selectively connecting each data storage devices with one of data transfer targets by a plurality of switches provided in correspondence to the data storage devices; generating a plurality of control time-slot sequences formed by periodic time-slots in correspondence to the data storage devices with mutually displaced phases in each period of the control time-slot sequences; and controlling the data storage devices and switches such that, in response to a request for reading video data from a data transfer target, an earliest available idle time-slot is selected from the control time-slot sequences, and the segments of the requested video data are sequentially read out from the data storage devices at time-slots corresponding to the selected earliest idle time-slot in the control time-slot sequences and transmitted to the requesting data transfer target as the data storage devices are sequentially switched to the requesting data transfer target by the switches.
Inventors
- 👤 Hideki Sakamoto
- 👤 Kazutoshi Nishimura
- 👤 Hideharu Suzuki
- 👤 Tomoaki Kawaguchi
- 👤 Osamu Nakano
- 👤 Tatsuo Mori
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 06:24
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/16; H04N7/173; H04N7/17309; H04N7/17336; G; G11; G11B; G11B27/00; G11B27/002
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
208 words
An apparatus for multiplexed video data reading, comprising: N data storage means for distributedly storing a plurality of video data divided into segments, where each segment is capable of being read out in one time-slot and N is an integer greater than one; N switch means, provided in correspondence to said N data storage means, for selectively connecting each data storage means with one of a plurality of data transfer targets; and a control device for generating N control time-slot sequences formed by periodic time-slots in correspondence to said N data storage means with mutually displaced phases in each period of said N control time-slot sequences, and controlling said N data storage means and said N switch means such that, in response to a request for reading one video data from one data transfer target, an earliest available idle time-slot is selected from said N control time-slot sequences, and the segments of said one video data are sequentially read out from said N data storage means at time-slots corresponding to said earliest idle time-slot in said N control time-slot sequences and transmitted to said one data transfer target as said N data storage means are sequentially switched to said one data transfer target by said N switch means.
Claim 2
Independent Claim
208 words
An apparatus for multiplexed video data reading, comprising: N data storage means for distributedly storing a plurality of video data divided into segments, where each segment is capable of being read out in one time-slot and N is an integer greater than one; N switch means, provided in correspondence to said N data storage means, for selectively connecting each data storage means with one of a plurality of data transfer targets; and a control device for generating N control time-slot sequences formed by periodic time-slots in correspondence to said N data storage means with mutually displaced phases in each period of said N control time-slot sequences, and controlling said N data storage means and said N switch means such that, in response to a request for reading one video data from one data transfer target, an earliest available idle time-slot is selected from said N control time-slot sequences, and the segments of said one video data are sequentially read out from said N data storage means at time-slots corresponding to said earliest idle time-slot in said N control time-slot sequences and transmitted to said one data transfer target as said N data storage means are sequentially switched to said one data transfer target by said N switch means.
Claim 3
Dependent Claim
33 words
The apparatus of claim 1, wherein each period of said N control time-slot sequences is divided into N phases, such that successive control time-slot sequences have a phase difference equal to one phase.
Claim 4
Dependent Claim
38 words
The apparatus of claim 1, wherein the segments of said one video data are sequentially read out starting from one data storage means corresponding to one control time-slot sequence in which said earliest available idle time-slot is selected.
Claim 5
Dependent Claim
24 words
The apparatus of claim 1, wherein the segments of the video data are distributedly stored in sequential order among said N data storage means.
Claim 6
Dependent Claim
45 words
The apparatus of claim 1, wherein the data transfer targets are buffer memories provided in terminals of a video library system while said N data storage means, said N switch means and said control device are provided in a center of the video library system.
Claim 7
Dependent Claim
105 words
The apparatus of claim 1, further comprising data memory means, provided in correspondence to each data transfer target, for storing in advance a partial video data for each video data stored in said N data storage means including a prescribed number of segments from a top section of each video data, and data composition means, provided in correspondence to each data transfer target, for composing a complete video data for each video data from the segments of each video data read out and transmitted from said N data storage means and the partial video data for each video data stored in the data memory means.
Claim 8
Dependent Claim
23 words
The apparatus of claim 6, wherein the data memory means stores at least (N-1) segments from a top section of each video data.
Claim 9
Dependent Claim
44 words
The apparatus of claim 6, further comprising data selection means, provided in correspondence to each data transfer target, for selectively outputting one of the partial video data stored by the data memory means and the complete video data composed by the data composition means.
Claim 10
Dependent Claim
195 words
The apparatus of claim 1, wherein the control device includes: means for distinguishing a coding scheme used for each video data as either a coding scheme in which other frame data referencing range at a time of each frame decoding is always closed within one segment or a coding scheme in which other frame data referencing range at a time of each frame decoding is not necessarily closed within one segment; and means for changing an idle time-slot selection rule used by the control device according to the coding scheme distinguished by the distinguishing means, such that the earliest available idle time-slot is selected among all of said N control time-slot sequences in a case of the coding scheme in which other frame data referencing range at a time of each frame decoding is always closed within one segment, whereas the earliest available idle time-slot is selected from one control time-slot sequence corresponding to one data storage means which stores a first segment of each video data in a case of the coding scheme in which other frame data referencing range at a time of each frame decoding is not necessarily closed within one segment.
Claim 11
Dependent Claim
133 words
The apparatus of claim 9, wherein the earliest available idle time-slot is selected within as many time-slots of each of said N control time-slot sequences as a total number of periodic time-slots in each period of said N control time-slot sequences divided by N in a case of the coding scheme in which other frame data referencing range at a time of each frame decoding is always closed within one segment, whereas the earliest available idle time-slot is selected within as many time-slots in said one control time-slot sequence as a total number of periodic time-slots in each period of said one control time-slot sequence in a case of the coding scheme in which other frame data referencing range at a time of each frame decoding is not necessarily closed within one segment.
Claim 12
Independent Claim
206 words
A method of multiplexed video data reading, comprising the steps of: distributedly storing a plurality of video data divided into segments among N data storage means, where each segment is capable of being read out in one time-slot and N is an integer greater than one; selectively connecting each data storage means with one of a plurality of data transfer targets by N switch means provided in correspondence to said N data storage means; generating N control time-slot sequences formed by periodic time-slots in correspondence to said N data storage means with mutually displaced phases in each period of said N control time-slot sequences; and controlling said N data storage means and said N switch means such that, in response to a request for reading one video data from one data transfer target, an earliest available idle time-slot is selected from said N control time-slot sequences, and the segments of said one video data are sequentially read out from said N data storage means at time-slots corresponding to said earliest idle time-slot in said N control time-slot sequences and transmitted to said one data transfer target as said N data storage means are sequentially switched to said one data transfer target by said N switch means.
Claim 13
Independent Claim
206 words
A method of multiplexed video data reading, comprising the steps of: distributedly storing a plurality of video data divided into segments among N data storage means, where each segment is capable of being read out in one time-slot and N is an integer greater than one; selectively connecting each data storage means with one of a plurality of data transfer targets by N switch means provided in correspondence to said N data storage means; generating N control time-slot sequences formed by periodic time-slots in correspondence to said N data storage means with mutually displaced phases in each period of said N control time-slot sequences; and controlling said N data storage means and said N switch means such that, in response to a request for reading one video data from one data transfer target, an earliest available idle time-slot is selected from said N control time-slot sequences, and the segments of said one video data are sequentially read out from said N data storage means at time-slots corresponding to said earliest idle time-slot in said N control time-slot sequences and transmitted to said one data transfer target as said N data storage means are sequentially switched to said one data transfer target by said N switch means.
Claim 14
Dependent Claim
37 words
The method of claim 11, wherein at the generating step, each period of said N control time-slot sequences is divided into N phases, such that successive control time-slot sequences have a phase difference equal to one phase.
Claim 15
Dependent Claim
42 words
The method of claim 11, wherein at the controlling step, the segments of said one video data are sequentially read out starting from one data storage means corresponding to one control time-slot sequence in which said earliest available idle time-slot is selected.
Claim 16
Dependent Claim
28 words
The method of claim 11, wherein at the storing step, the segments of the video data are distributedly stored in sequential order among said N data storage means.
Claim 17
Dependent Claim
47 words
The method of claim 11, wherein at the selectively connecting step, the data transfer targets are buffer memories provided in terminals of a video library system while said N data storage means and said N switch means are provided in a center of the video library system.
Claim 18
Dependent Claim
109 words
The method of claim 11, further comprising the steps of: additionally storing in advance a partial video data for each video data stored in said N data storage means including a prescribed number of segments from a top section of each video data by data memory means provided in correspondence to each data transfer target; and composing a complete video data for each video data from the segments of each video data read out and transmitted from said N data storage means and the partial video data for each video data stored in the data memory means by data composition means provided in correspondence to each data transfer target.
Claim 19
Dependent Claim
28 words
The method of claim 16, wherein at the additionally storing step, the data memory means stores at least (N-1) segments from a top section of each video data.
Claim 20
Dependent Claim
35 words
The method of claim 16, further comprising the step of selectively outputting one of the partial video data stored by the data memory means and the complete video data composed by the data composition means.
Claim 21
Dependent Claim
191 words
The method of claim 11, further comprising the steps of: distinguishing a coding scheme used for each video data as either a coding scheme in which other frame data referencing range at a time of each frame decoding is always closed within one segment or a coding scheme in which other frame data referencing range at a time of each frame decoding is not necessarily closed within one segment; and changing an idle time-slot selection rule used at the controlling step according to the coding scheme distinguished at the distinguishing step, such that the earliest available idle time-slot is selected among all of said N control time-slot sequences in a case of the coding scheme in which other frame data referencing range at a time of each frame decoding is always closed within one segment, whereas the earliest available idle time-slot is selected from one control time-slot sequence corresponding to one data storage means which stores a first segment of each video data in a case of the coding scheme in which other frame data referencing range at a time of each frame decoding is not necessarily closed within one segment.
Claim 22
Dependent Claim
137 words
The method of claim 19, wherein at the controlling step, the earliest available idle time-slot is selected within as many time-slots of each of said N control time-slot sequences as a total number of periodic time-slots in each period of said N control time-slot sequences divided by N in a case of the coding scheme in which other frame data referencing range at a time of each frame decoding is always closed within one segment, whereas the earliest available idle time-slot is selected within as many time-slots in said one control time-slot sequence as a total number of periodic time-slots in each period of said one control time-slot sequence in a case of the coding scheme in which other frame data referencing range at a time of each frame decoding is not necessarily closed within one segment.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-17 | 2000-09-16 | 2001-03-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-17 | 2004-09-16 | 2005-03-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-17 | 2008-09-16 | 2009-03-18 | $7700.00 | Window Closed / Lapsed |