US5640194A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of multiplexed data reading and visual search suitable for video-on-demand system
Assignee: NTT Inc
•
Filing: 1994-12-16
•
Granted: 1997-06-17
•
Expires: 2014-12-16
Abstract
Abstract A method of multiplexed data reading and visual search, in which each video program is divided into a plurality of video data groups which are stored in a prescribed order among the memory devices, and m memory control units are connected with mxn input/output channels selectively and sequentially in units of time-slots such that each memory control unit is connected with each of input/output channel at least once within a prescribed period. Then, the reading operations of the video data groups stored in the memory devices are carried out by making accesses from m memory control units in parallel at each time-slot. Also, the visual search operations are carried out by abandoning a time-slot allocated to one input/output channel in a next small period when a request for changing a current playback mode to a new playback mode is received from a terminal in a current small period, allocating a new time-slot at which a next video data group to be accessed in the next small period according to the new playback mode is accessible to that input/output channel in the next small period, and reading and buffering the next video data group by using the new time-slot in the next small period.
Inventors
- 👤 Hideharu Suzuki
- 👤 Kazutoshi Nishimura
- 👤 Hideki Sakamoto
- 👤 Tatsuo Mori
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 01:18
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/16; H04N7/173; H04N7/17309; H04N7/17336
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
354 words
A method of multiplexed data reading and visual search with respect to a plurality of memory devices through m memory control means connected to the memory devices and m×n input/output channels selectively connected to said m memory control devices via switching means, where m and n are integers greater than one, the method comprising the steps of: (a) dividing each video program into a plurality of video data groups and storing the video data groups of each video program in a prescribed order among the memory devices; (b) connecting said m memory control means with said m×n input/output channels selectively and sequentially by the switching means in units of time-slots such that each of said m memory control means is connected with each of said m×n input/output channels at least once within a prescribed large period, said prescribed large period being defined by a plurality of time-slots divided into m small periods; (c) carrying out the reading operations of the video data groups stored by the step (a) in the memory devices by making accesses from said m memory control means in parallel at each time-slot such that each video data group read by each of said m memory control means from one of the memory devices connected thereto at each time-slot is transmitted to one of said m×n input/output channels connected by the step (b) thereto at each time-slot; and (d) carrying out the visual search operations with respect to the video data groups stored by the step (a) in the memory devices by abandoning a time-slot allocated to one input/output channel in a next small period when a request for changing a current playback mode to a new playback mode is received from a terminal connected with said one input/output channel in a current small period, allocating a new time-slot at which a next video data group to be accessed in the next small period according to the new playback mode is accessible to said one input/output channel in the next small period, and reading and buffering the next video data group by using the new time-slot in the next small period.
Claim 2
Independent Claim
354 words
A method of multiplexed data reading and visual search with respect to a plurality of memory devices through m memory control means connected to the memory devices and m×n input/output channels selectively connected to said m memory control devices via switching means, where m and n are integers greater than one, the method comprising the steps of: (a) dividing each video program into a plurality of video data groups and storing the video data groups of each video program in a prescribed order among the memory devices; (b) connecting said m memory control means with said m×n input/output channels selectively and sequentially by the switching means in units of time-slots such that each of said m memory control means is connected with each of said m×n input/output channels at least once within a prescribed large period, said prescribed large period being defined by a plurality of time-slots divided into m small periods; (c) carrying out the reading operations of the video data groups stored by the step (a) in the memory devices by making accesses from said m memory control means in parallel at each time-slot such that each video data group read by each of said m memory control means from one of the memory devices connected thereto at each time-slot is transmitted to one of said m×n input/output channels connected by the step (b) thereto at each time-slot; and (d) carrying out the visual search operations with respect to the video data groups stored by the step (a) in the memory devices by abandoning a time-slot allocated to one input/output channel in a next small period when a request for changing a current playback mode to a new playback mode is received from a terminal connected with said one input/output channel in a current small period, allocating a new time-slot at which a next video data group to be accessed in the next small period according to the new playback mode is accessible to said one input/output channel in the next small period, and reading and buffering the next video data group by using the new time-slot in the next small period.
Claim 3
Dependent Claim
48 words
The method of claim 1, wherein at the step (d), the next video data group to be accessed in the next small period according to the new playback mode is a video data group containing a video data specified by the request as a playback mode changing target.
Claim 4
Dependent Claim
107 words
The method of claim 2, wherein at the step (d), in a case a time-slot accessible to said video data group containing a video data specified by the request as a playback mode changing target is not available in the next small period, the next video data group to be accessed in the next small period according to the new playback mode is changed to a video data group which is closest to said video data group containing a video data specified by the request as a playback mode changing target among all video data groups which are accessible from time-slots available in the next small period.
Claim 5
Dependent Claim
33 words
The method of claim 1, wherein the new playback mode requested by the request is any one of a pseudo fast forward/reverse mode, a slow forward/reverse mode, and a backward skip search mode.
Claim 6
Dependent Claim
90 words
The method of claim 4, wherein the new playback mode requested by the request is the pseudo fast forward mode for executing a pseudo fast forward operation in which, in response to a speed multiplication factor received along with the request, a reading and buffering of one video data group by skipping a number of video data groups specified by the speed multiplication factor in a forward direction and a decoding and displaying of the buffered video data group in a normal playback mode in one small period are repeated.
Claim 7
Dependent Claim
112 words
The method of claim 4, wherein the new playback mode requested by the request is the pseudo fast reverse mode for executing a pseudo fast reverse operation in which, in response to a speed multiplication factor received along with the request, a reading and buffering of one video data group by skipping a number of video data groups specified by the speed multiplication factor in a reverse direction, a rearranging of video data in the buffered video data group backwards in time, and a decoding and displaying of the rearranged video data of the buffered video data group in a reverse direction at a normal speed in one small period are repeated.
Claim 8
Dependent Claim
96 words
The method of claim 4, wherein the new playback mode requested by the request is a slow forward mode for executing a slow forward operation in which, in response to a speed multiplication factor received along with the request, a reading and buffering of one video data group in as many large periods as specified by the speed multiplication factor in a forward direction, an extending of the buffered video data group over a period of time specified by the speed multiplication factor, and a decoding and displaying of the extended video data group are repeated.
Claim 9
Dependent Claim
115 words
The method of claim 4, wherein the new playback mode requested by the request is a slow reverse mode for executing a slow reverse operation in which, in response to a speed multiplication factor received along with the request, a reading and buffering of one video data group in as many large periods as specified by the speed multiplication factor in a forward direction, a rearranging of video data in the buffered video data group backwards in time, an extending of the rearranged video data of the buffered video data group over a period of time specified by the speed multiplication factor, and a decoding and displaying of the extended video data group are repeated.
Claim 10
Dependent Claim
90 words
The method of claim 4, wherein the new playback mode requested by the request is the backward skip search mode for executing a backward skip search operation in which, in response to a speed multiplication factor received along with the request, a reading and buffering of one video data group by skipping a number of video data groups specified by the speed multiplication factor in a reverse direction and a decoding and displaying of the buffered video data group in a normal playback mode in one small period are repeated.
Claim 11
Dependent Claim
31 words
The method of claim 1, wherein at the step (a), the prescribed order to store the video data groups in the memory devices is a cyclic order among the memory devices.
Claim 12
Dependent Claim
100 words
The method of claim 1, wherein at the step (b), the prescribed large period is defined by m×n×h time-slots divided into m small periods, each small period being defined by n×h time-slots, where h is a natural number, and said m memory control means are connected with said m×n input/output channels selectively and sequentially such that an l-th memory control unit is connected with [(j+l mod m)·n+i)]-th input/output channels for h times in a j-th small period, where l is an integer for which 0≦l≦m-1, j is an integer for which 0≦j≦m-1, and i is an integer for which 1≦i≦n.
Claim 13
Dependent Claim
29 words
The method of claim 1, wherein at the step (c), the reading operations through said m memory control means and said m×n input/output channels are synchronized at each time-slot.
Claim 14
Dependent Claim
30 words
The method of claim 1, wherein at the step (c), the reading operations through said m memory control means and said m×n input/output channels are synchronized at each n time-slots.
Claim 15
Dependent Claim
40 words
The method of claim 1, wherein at the step (c), the reading operations through said m memory control means and said m×n input/output channels are synchronized at each small period defined by n×h time-slots, where h is a natural number.
Claim 16
Dependent Claim
40 words
The method of claim 1, wherein at the step (c), the reading operations through said m memory control means and said m×n input/output channels are synchronized at each large period defined by m×n×h time-slots, where h is a natural number.
Claim 17
Dependent Claim
59 words
The method of claim 1, wherein said m×n input/output channels are connected with a plurality of terminals via a network, and at the step (b), the switching means are controlled to connect said m memory control means with said m×n input/output channels selectively and sequentially in accordance with requests for reading of each video program issued by the terminals.
References Cited (Backward Citations)
US5528282A
Cited
US5553005A
Cited
US5481542A
Cited
US5539448A
Cited
US5583561A
Cited
US5583868A
Cited
US5586264A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-06-16 | 2000-12-16 | 2001-06-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-06-16 | 2004-12-16 | 2005-06-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-06-16 | 2008-12-16 | 2009-06-17 | $7700.00 | Window Closed / Lapsed |