CA2163287C - System and method for transmission of programming on demand - Google Patents

System and method for transmission of programming on demand Download PDF

Info

Publication number
CA2163287C
CA2163287C CA002163287A CA2163287A CA2163287C CA 2163287 C CA2163287 C CA 2163287C CA 002163287 A CA002163287 A CA 002163287A CA 2163287 A CA2163287 A CA 2163287A CA 2163287 C CA2163287 C CA 2163287C
Authority
CA
Canada
Prior art keywords
program
feed
subscriber
group
movie
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CA002163287A
Other languages
French (fr)
Other versions
CA2163287A1 (en
Inventor
Gregory Peter Kochanski
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
AT&T Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by AT&T Corp filed Critical AT&T Corp
Publication of CA2163287A1 publication Critical patent/CA2163287A1/en
Application granted granted Critical
Publication of CA2163287C publication Critical patent/CA2163287C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47End-user applications
    • H04N21/472End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
    • H04N21/47202End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting content on demand, e.g. video on demand
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/16Analogue secrecy systems; Analogue subscription systems
    • H04N7/173Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309Transmission or handling of upstream communications
    • H04N7/17318Direct or substantially direct transmission and handling of requests
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/16Analogue secrecy systems; Analogue subscription systems
    • H04N7/173Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309Transmission or handling of upstream communications
    • H04N7/17336Handling of requests in head-ends

Abstract

A method and system for providing programming on demand service to television subscribers. In a preferred embodiment, each group of viewers that requests a given program is coupled to a separate video "feed" of the program. Each individual feed shows the program at a different rate. In this manner a second group of viewers who begin viewing a program after a first group of viewers may "catch up" to the first group. Whenever such an "intersection" occurs, the groups are merged and view the remainder of the movie on a single feed. In this manner the total number of feeds to required to provide video on demand service to a large number of viewers is reduced.

Description

~:~~3?~'~
METHOD AND SYSTEM FOR TRANSMISSION
OF PROGRAMMING ON DEMAND
Technical Field This invention relates to the transmission of signals over electronic media, and more particularly to the transmission of video and audio programming on demand.
Backcrround of the Invention The differences between programming on demand service and traditional programming service are well illustrated in the comparison of video on demand service to traditional broadcast television service.
Video on demand service allows each television viewer, or "subscriber", to see a program they want whenever they want to see it. This stands in contrast to traditional broadcast television service which requires each viewer to select from a list of programs that are to be shown at a predetermined time. While video on demand service offers viewers greater selectivity than traditional television service, it poses a significant problem to service providers. The required number of video playback paths, or "video feeds" required in a video on demand system is significantly greater than the number of feeds required in a traditional system.
In current video on demand systems, a separate video feed is required to service each viewer. This is clearly illustrated in the case of two viewers who want to watch the same program but would like to begin watching it at different times. Consider a first viewer who begins watching a program 10 minutes before a second viewer. The second viewer can not begin viewing the program on the same feed as the first viewer because this would cause the second viewer to miss the first 10 minutes of the program.

x.16 3 2~'~
Thus, to provide "true video on demand" the number of feeds must be equal to the number of viewers.
FIG. 1 shows a comparison of a prior video on demand system to a traditional cable television system. As can be seen from the figure, the traditional system requires only one feed, feed 100, to service five households 102a-e, while the prior video on demand system requires five feeds 110a-a to service five households 112a-e. Each "feed" may be thought of as video playback device and a coupling associated with that device for delivering the device's output to a viewer's television set. Examples of video players include: Video Cassette Recorders, laser disk players, and digital playback devices. Examples of couplings suitable for use with such playback devices are:
coaxial cables, fiber optic cables, twisted shielded pair cables, and wireless links.
Referring further to FIG. 1, it can be seen that a transmission center for the traditional system 104 includes a video player 106 and a transmission device 108.
By contrast, a transmission center for the prior video on demand system 114 includes five video players 116a-a and a transmission and switching device 118, the switching device being necessary to couple each of the feeds to the appropriate player.
The one feed per viewer requirement of prior video on demand systems places a greater hardware burden on both the providers of programs and the operators of the networks over which those programs are transmitted. The amount of hardware necessary to implement prior video on demand systems effectively multiplies the amount of hardware needed to provide programming service by the number of viewers. The attendant costs of maintaining that additional hardware is correspondingly increased.
Furthermore, the simultaneous transmission of numerous versions of a program over a network requires more channel ~, 2~fi328~
capacity than does the transmission of a single version of the same program, and~therefore places a greater burden on network resources. The increased burden that video on demand service places on program providers and networks, and the accompanying increased costs, can be reduced if the number of required feeds can be reduced.
Attempts have been made to reduce the number of feeds needed to provide video on demand service. One method is to implement a compromise between true video on demand and traditional broadcast television. If viewers are willing to wait up to z seconds for a program to begin, a program of length T can be distributed using T/z feeds, regardless of the number of viewers who request the program. This method is analogous to broadcasting the program in the traditional manner every t seconds. However, even if viewers are willing to wait some time for their program to begin, they are likely to prefer smaller waiting times when given a choice. Therefore, in an environment where several service providers are offering video on demand, viewers are most likely to subscribe to the provider that offers the smallest waiting time. Thus, competition for subscribers dictates that service providers minimize waiting times.
Suu~mary of the Invention The problems associated with the prior methods of implementing video on demand are overcome by the present invention. By using the present invention the number of feeds required in a video on demand system may be reduced without an accompanying increase in waiting time.
A

~2 ~ 6~2 ~~
- 3a -In accordance with one aspect of the present invention there is provided a method of providing programming on demand service, comprising the steps of:
coupling a first subscriber who requests a program at a given time to a first program feed which plays said program at a first feed rate; coupling a second subscriber who requests said program at a different time from said first subscriber to a second program feed which plays said program at a second feed rate, said second feed rate differing from said first feed rate; grouping said first subscriber and said second subscriber into a first group when said subscribers progress to the same point within said program; and coupling said first group to a first group feed so that said first subscriber and said second subscriber receive the remainder of said program on said group feed, said first group feed being selected from one of said program feeds.
The number of feeds is reduced by switching viewers among two or more feeds that show a given program at different rates. When a first viewer requests a program, that viewer's television set is coupled to a first feed and the first viewer progresses through the program at a rate associated with the first feed. Thereafter, when a ~, ~. 6 3 28'~
second viewer requests the same program as the first viewer, the second viewer is coupled to a second feed and the second viewer progresses through the program at a rate associated with the second feed. In this manner, the second viewer may "catch up" to the first viewer if the second viewer is coupled to a feed that is faster than the feed to which the first viewer is coupled. When such an "intersection" occurs, the two viewers are "clumped"
together. That is, one of the viewers is switched to the , other viewer's feed so that the two viewers are served by one feed for the remainder of the program.
Subsequent viewers requesting the same program as the first two viewers are coupled to either the first feed, second feed, or one or more additional feeds of varying rates, and the clumping process repeats, eventually leading to one feed servicing a large number of viewers.
Accordingly, the number of feeds required to service all of the viewers is somewhat less than the total number of viewers, thereby allowing for a reduction in the number of feeds required to provide video on demand service.
Brief Description of the Draoving~s FIG. 1 is an abstract comparison of a traditional cable television system to a prior video on demand system.
FIG. 2 is a time line representation of how the number of video feeds required to service three viewers can be reduced from 3 to 1 by merging viewers according to the present invention.
FIG. 3 is a graph depicting several levels of viewer merging that may occur in a video on demand system using the present invention.
FIG. 4 is a block-schematic diagram of a video on demand system incorporating the present invention.
Detailed Description Full length movies will be the subject of the discussion since they are a common selection among 2~s:~~a~
_ 5 _ subscribers to a programming service. Although the invention is described as it applies to full length movies, it will be appreciated by those of ordinary skill in the art that the invention may be applied to the transmission of audio signals without accompanying video (such as those currently broadcast by commercial radio stations), or any other type of prerecorded programming.
The advantages of the present invention are realized by varying the rate at which viewers watch a movie.
Accordingly, one must consider how much a movie's rate might be changed without viewers noticing the difference.
First, movies can often be shortened naturally at scene changes. A person could examine each scene change, and mark how much (if any) could be unnoticeably clipped.
Similarly, a few scene changes might lend themselves to natural extension, by duplication of static, or nearly static, images. Eventually, movies could be produced with marks for this purpose, assigned by the original director and producer. Until then, one hopes that such trimming is carried out with some degree of artistic judgement.
Most movies contain frequent scene changes, such changes commonly occurring at 10 second intervals. Since one could reasonably expect to trim 1-2 times human reaction times off each scene change (e. g. 100-300ms), occasionally whole seconds, and sometimes longer, the average movie rate could be varied by &>2o through the use of scene trimming.
Further rate modification can be obtained through the use of digital interpolation techniques. One technique is to take a sequence of N frames of a movie (e. g. 20 frames) and interpolate to a sequence of N+1 frames (e.g. 21 frames), lengthening the movie by one frame for each such interpolation. Likewise, a movie may be shortened by interpolating a sequence of N frames down to N-1 frames.
As in the case of scene change trimming, there may be ~I6328'~

times when interpolation is noticeable, such as in a smooth pan or slow zoom. Even so, it seems likely that a loo change would be acceptable in some substantial fraction of a typical movie, thereby allowing for an additional 2-3% contribution to 8. Thus, it seems that through the use of scene change trimming and interpolation a 8=0.05 is likely to be unnoticeable.
In addition to choosing a method by which to modify the video signal, one must choose a method to modify the accompanying audio signal. The audio signal must be sped up or slowed down to stay in sync with the modified video.
Audio signals may be sped up or slowed down without frequency shifting by fairly simple techniques, and therefore should not place any limits on the achievable 8 of 0.05.
An audio signal can be sped up (or "shrunk") by a factor of two while maintaining intelligibility by skipping short sections of the tape. Conversely, the signal can be slowed down (or "stretched") by using a tape recorder with a rotating set of heads to repetitively play short (tens of milliseconds) sections of the signal. In any event, a loo speed change is likely to be unnoticeable, at least on an isolated speech segment.
Global considerations, such as music with a strong and periodic beat, could put strict limits on rate modification, as the beginning and end of a rate change would be annoyingly audible, but such sections could be easily avoided. As in the case of the video signal, some aesthetic sensitivity is required to decide how much rate change is acceptable at different points in a movie.
Once a suitable rate changing scheme has been chosen, it may be applied in a video on demand system that incorporates the present invention. The operational characteristics of such a system will be described with references to the timeline pictured in FIG. 2.

~I~32~~ .
FIG. 2 shows a sequence of frames of a movie 201-204, 206, 208, 210, 212, 2~4, as they appear to three viewers 221, 222 and 223, over three video feeds 231, 232 and 233, respectively. The t axis in the figure represents the progression of each viewer through the movie in increments of i seconds. For purposes of illustration, the movie length (T) is taken to be equal to 14z, and the three viewers, viewers 221, 222 and 223, are said to begin watching the movie at t=Os, t=zs, and t=2is, respectively.
Also for purposes of illustration, viewers 222 and 223 do not begin viewing the movie at frame 201, but rather, the first frame seen by viewer 221 is frame 201, while the first frame seen by viewer 222 is frame 202, and by viewer 223, frame 203.
As can be seen from FIG. 2, viewer 221, viewing the movie on feed 231, begins by seeing every frame of the movie. Feed 232 moves at a faster rate, supplying every other frame to viewer 222. Feed 233 moves still faster, supplying only every third frame to viewer 223. Given this combination of rates along with each viewer's beginning time, viewer 222 catches up to viewer 221 by frame 204 of the movie. Viewer 221 is then switched over to feed 232 and watches the remainder of the movie on this feed along with viewer 221. Similarly, viewer 223 catches up to viewers 221 and 222 by frame 206, and is also switched over to feed 232. Thus, by frame 208 the number of feeds required to service the three viewers has been reduced from three to one.
In practice a video on demand system is likely to be used by more than three viewers and the time of viewer requests is likely to vary widely. It may therefore be beneficial to exercise some intelligence in deciding which feed a viewer (or clump of viewers) should be coupled to.
There are a number of simple algorithms that may be invoked to make such decisions. Perhaps the simplest is _8_ merely to move each clump toward its nearest neighbor.
More complex algorithms can put some weight on next-nearest neighbors, or can allow for long range interactions between clumps of viewers. In general, one would want to consider long range interactions, as a simple towards-nearest-neighbor approach does not take into account what might happen after the immediate merge.
Further refinements could include weighting the clumps, so that heavily populated clumps would be switched to the "unmodified feed". Such an algorithm would tend to give most viewers an unmodified (and presumably better) viewing experience. In any event, use of a clumping algorithm is likely to further reduce the required number of feeds.
In the relatively simple video on demand system discussed in relation to FIG. 2, the reduction in the number of feeds that can be realized through the invention is readily apparent. However, computing the reduction in the number of feeds in a more complex system requires the use of a mathematical model.
By assigning a value to certain parameters the development of a mathematical model of a video on demand system is simplified. In the present case, since a common type of video on demand offering is full length movies, a model is developed under the assumption that this is the only type of program offered and that each such program has a length of T=104s. Furthermore, it is assumed that viewers would be content to wait a period of z=3s following their request for their movie to begin. In addition, it is assumed that the number of viewers is highly variable, taking on values from 1 to perhaps 10' for well publicized events. Finally, in video on demand systems which allow a viewer to pause a movie, it is assumed that: viewers would again tolerate a t=3s period following their request to resume, the mean length of time between pauses is Tr=10's, pauses occur randomly, and pauses have random le~igths greater than z.
To begin, consider the simple case of viewers who never touch the pause button. Clumps of viewers enter the beginning of the movie every Z seconds, and the system begins to merge them by speeding up a clump that has just entered, and slowing down its upstream neighbor. In FIG.
3 a graph depicting several levels of merging is shown.
The nt'' merge occurs at intervals of ~ 2s ~ . 2 c°-1) , for a total number of feeds required in a movie of approximately ~S~ 1- 1 T For the present case, one I (1+28 2~
would need about 20 feeds, almost two orders of magnitude fewer than the brute-force approach with T/z feeds.
Another way of looking at the result is to consider that if there are more than about 20 viewers for a given movie, merging feeds will result in a substantial reduction in the number of feeds required.
Now, giving users a pause key will reduce that dramatic improvement. A member of a clump, after a pause, will generally land in the middle of nowhere, and will force the creation of a new clump. It is conservative to assume that pauses start and end randomly.
A system incorporating pause keys is modeled by writing a function describing the distribution of viewers along the length of the movie. A differential equation describes how the viewer distribution changes with time (for instance, viewers disappear and reappear as they hit their pause key). The model is, for simplicity, evaluated at it's steady state (after a long time, when the distribution of viewers has settled down). This is, of course, an approximation, as there really isn't a constant ~1~~~~'T

supply of people wanting to watch a certain movie, but this approximation captures the essential concepts, and allows for easy analytic solution. In practice, where one knew more about how many people would request a particular movie at a given time, one would run a computer simulation of the system to get exact results.
Clumps of viewers are distributed throughout the movie, generally far apart (several times z), but occasionally very close - just before a merger happens.
The average behavior of the slots is described by a probability density of slots, p(t), representing the average number of slots in 1 second movie.
One can then consider clumps as diffusing around, and merging when they collide with one another. The appropriate equation for p (without pause keys) is then p - -cpZ. However, this proves to be incorrect. It leads to a total number of clumps that diverges logarithmically in the limit of an infinitely long movie (rather than the correct asymptotic approach to a constant), and it assumes random diffusion motion of clumps.
In a preferred embodiment, the motion of clumps is not diffusive. As FIG. 3 shows, the motion of clumps can be organized to bring them together with their neighbors in an efficient manner. In fact the equation to give the correct number of slots for all the merge times is p = -28( 21 p , with p = ~ at t=0 . This simple model 2~ 1 + s, ZSi/zt'-z has the solution p z 2 ' Now, pause terms need to be added. On average, there are T/TP pauses per viewer in a movie, or a total of NT/Ta pause key activations, where N is the number of viewers.

'~i~32~'~

The number of activations per unit time is then N/T~.
Each pause, if it can~occur randomly anywhere in the movie, contributes a uniform probability density ~p = 1/T, so the rate of change of density becomes R = N/ (TTP). Of course, activation of a pause key doesn't necessarily destroy a clump -- it only changes the number of clumps if there is exactly one viewer in the clump. The probability that pause activation destroys a clump may be estimated by assuming that the number of viewers in a clump is described by a Poisson distribution, with a mean equal to the mean number of viewers in a clump: n~ = N/(Tp) (assuming viewers are uniformly distributed along the length of the movie). Accordingly, the probability that pause activation destroys a clump is seen to be D = ~ T le-N ~ ~Tp~ . Similarly, the end of a pause doesn' t JP
necessarily create a new clump -- it does so only if there are no clumps in the next z seconds. This clump creation probability can be evaluated under the same assumptions to be C = e-p'. It should be noted that the assumption used here is the most conservative possible -- anything other than a uniform distribution of viewers ending pauses makes it easier to re-clump them, and will make this technique more useful.
It is now possible to write a full equation for the change in the clump density:
P - -2s, 2)~/Zp3~2+R(C-D) , or p = -28( 2~1~zp3/2~-( TT ~ . /e-pt _( T ,e-r pP
This equation can be solved easily by noting that in the region of interest -- where the viewers are well clumped -- there are many viewers in each clump, so D is small, and clumps are widely spaced, so C is near unity.
within its range of validity, then, the steady-state clump ~1~3w~'l density is given by (if zpscl, and n~~l) .
(21~ZTT Szl~z) P
With extremely large numbers of viewers, there are so many pauses that no sooner does the system manage to clump some viewers together than a new clump must be created to service a viewer who is ending a pause. Both of these limits are apparent in the calculation.
An upper limit on the number of viewers can be established by comparing ps to i-1, the density of clumps in a fully saturated system. Clumping viewers is 21~ZTT 8 advantageous for N<NmaX - P , where for typical z values, N~,ax = 2 ~ 105 viewers, a number large enough for all purposes, except perhaps the most popular first run movies or presidential debates.
The lower limit is obtained by comparing ps to the density of clumps, assuming one viewer per clump: N/T.
Clumping is seen to be advantageous for N > Nmin -2TPa2~
Again, with typical values, Nmin°5~
In an intermediate case, with N=103, the steady-state density of clumps is ps = 8.7 ~ 10-3 ~ s-1, or one clump every 114 seconds. This result is an order of magnitude improvement on the one feed per 11 seconds that would be required without clumping. In sum, for video on demand systems with 10 - 105 viewers watching a movie at the same time, the required number of feeds can be dramatically reduced, and therefore the amount of hardware needed to provide video on demand service and the attendant costs of that hardware can also be reduced.
A preferred embodiment of the present invention is shown in FIG. 4. The figure depicts a video transmission N ~ ,~

center 400 housing a video on demand system that utilizes m video feeds, or "paths", to supply n viewers. Each video feed includes a modulator (modulators 408a-408m) and a video playback device (~ 3eo playback devices 402a-402m) having a disk drive (disk drives 420a-420m), a random access memory (RAM) (RAMS 422a-422m), and a controller (controllers 424a-424m). Each viewer is equipped with a television set (television sets 404a-404n) and a set top box (set top boxes 406a-406n). It will be understood by one of ordinary skill in the art that the set top box may be incorporated into the television set so that the functions of the set top box and the television set are performed by a single unit; and, in the alternative, that a computer and associated monitor may be substituted for the set top box and television set.
In any event, the rate of playback is varied from feed to feed and viewers requesting a movie are coupled to the feed that most facilitates "clumping". Viewer requests 410a-410n are made through the set top boxes that are supplied for use with the system. Two ways in which a viewer may make a request are: through a remote control associated with the viewer's set top box, and through buttons located on the box itself. The requests are relayed to the computer 412 via communication couplings 414a-414n. These communication couplings may take the form of a shared packet-switched coupling that provides n separate communication paths on one or more communication lines. The communication line (or lines), and all other communication lines hereinafter discussed, may take the physical form of a twisted shielded pair line, fiber optic line, a coaxial cable, a wireless link, or any other form suitable for electronic communication.
Based on the time and nature of a viewer request, the computer sends a signal back to that viewer's set top box (via one of couplings 414a-414n), in response to which the ~.~~~~z~~

set top box switches the viewer to the appropriate feed.
The computer may base~its switching decisions on any one of the aforementioned clumping algorithms.
In addition to switching viewers, computer 412 monitors and controls video playback devices 402a-402m via communication couplings 418a-418m. These couplings, like couplings 414a-414n, may take the form of a shared packet switched coupling, in this case providing m separate communication paths. Software in the computer may used to select the movie to be played at each playback device and to select the rate of playback at each playback device.
As an illustration of how a movie is delivered from one of the video playback devices to one of the viewer television sets, the path from video playback device 402a to viewer television set 404a, will be described in detail. The illustration will enable those of ordinary skill in the art to fully understand the operation of the other video paths.
A movie to be played by video playback device 402a is stored in digital form on disk drive 420a. In response to a signal from computer 412, controller 424a directs the disk drive to download sequential portions of the stored movie into RAM 422a. These portions are read from the RAM, either in whole or in part, by modulator 408a over coupling 409a. The modulator converts the digital output of the RAM into a Radio Frequency (RF) signal that is suitable for transmission to television set 404a. The RF
output of modulator 408a is then passed to an RF combiner 430 via coupling 428a where it is combined with RF outputs from modulators 408b-408m to form a combined RF signal. It is this combined RF signal that is delivered to set top box 406a via coupling 432a, as well as to set top boxes 406b-406n via couplings 432b-432n, respectively.
Different carrier frequencies are used by each modulator 408a-408m to enable the set top boxes to switch ~6~28~

viewers between the m playback paths. Thus, to switch a viewer to the path associated with a particular playback device, the viewer's set top box is tuned to the carrier frequency associated with that playback device. For example, to switch viewer set 404a from the output of video playback device 402a to the output of device 402c, set top box 406a is tuned from the carrier frequency associated with modulator 408a to the carrier frequency associated with modulator 408c. In practice, each set top box 406a-406n is tuned to one of the playback devices and the signals associated with those playback devices are passed to viewer sets 404a-404n via couplings 407a-407n, respectively.

Claims (11)

Claims
1. A method of providing programming on demand service, comprising the steps of:
coupling a first subscriber who requests a program at a given time to a first program feed which plays said program at a first feed rate;
coupling a second subscriber who requests said program at a different time from said first subscriber to a second program feed which plays said program at a second feed rate, said second feed rate differing from said first feed rate;
grouping said first subscriber and said second subscriber into a first group when said subscribers progress to the same point within said program; and coupling said first group to a first group feed so that said first subscriber and said second subscriber receive the remainder of said program on said group feed, said first group feed being selected from one of said program feeds.
2. A method of providing programming on demand service according to claim 1, wherein the step of coupling a first subscriber comprises the steps of:
lengthening a program;
storing said lengthened program on a medium suitable for use in a first playback device;
providing the first feed, said first feed including said first playback device and a first path for coupling the first subscriber to said first playback device; and transmitting said program to said first subscriber via said first feed; and wherein the step of coupling a second subscriber comprises the steps of:
shortening said program;
storing said shortened program on a medium suitable for use in a second playback device;

providing the second feed, said second feed including said second playback device and a second path for coupling the second subscriber to said second playback device; and transmitting said program to said second subscriber via said second feed.
3. A method of providing programming on demand service according to claim 1, further comprising the steps of:
providing a pause option for allowing said subscribers to pause said program;
providing a resume option for allowing said subscribers to resume said paused program; and coupling a resuming subscriber to one of said feeds.
4. A method of providing programming on demand service according to claim 3, wherein said step of coupling a resuming subscriber to one of said feeds comprises the steps of:
determining a resumption feed, said resumption feed being chosen from said feeds so that the amount of time elapsing before said resuming subscriber is grouped with a subscriber who is not paused is minimized; and coupling said resuming subscriber to said resumption feed.
5. A method of providing programming on demand service according to claim 2, wherein said program is a movie and said step of lengthening said program comprises the steps of:
generating a new sequence of movie frames by interpolating a sequence of original movie frames, said new sequence of frames being greater in number than said sequence of original frames;
substituting said new sequence of frames for said sequence of original frames within said movie; and wherein said step of shortening said program comprises the steps of:

generating a new sequence of movie frames by interpolating a sequence of original movie frames, said new sequence of frames being shorter in number than said sequence of original frames; and substituting said new sequence of frames for said sequence of original frames within said movie.
6. A method of providing programming on demand service according to claim 2, wherein said program is a movie and said step of lengthening said movie comprises the steps of:
identifying scene change intervals occurring within the movie;
duplicating movie frames occurring at or near said scene change intervals; and wherein said step of shortening said movie comprises the steps of:
identifying scene change intervals occurring within said movie; and trimming movie frames occurring at or near said scene change intervals.
7. A method of providing programming on demand service according to claim 2, wherein said program is an audio program and said step of lengthening said program comprises the step of repeating one or more sections of said audio program; and wherein said step of shortening said program comprises the step of deleting one or more sections of said audio program.
8. A method of providing programming on demand service according to claim 2, wherein said program is an audio program and said step of lengthening said program comprises the step of speeding up playback of one or more sections of said audio program; and wherein said step of shortening said program comprises the step of slowing down playback of one or more sections of said audio program.
9. A method of providing programming on demand service according to claim 1, further comprising the steps of:
coupling a third subscriber to a third program feed which plays said program at a third feed rate;
grouping said third subscriber and said first group into a second group whenever said third subscriber and said first group progress to the same point within said program; and coupling said second group to a second group feed so that said third subscriber and said first group receive the remainder of said program on said second group feed, said second group feed being selected from one of said program feeds.
10. A method of providing programming on demand service according to claim 1, further comprising the steps of providing an unaltered program feed by setting one of said feed rates to the rate at which the program is normally played;
and wherein the step of coupling said first group comprises the step of:
coupling said first group to said unaltered feed so that said first subscriber and said second subscriber receive the remainder of said program on said unaltered program feed.
11. A method of providing programming on demand service according to claim 9, further comprising the steps of providing an unaltered program feed by setting one of said feed rates to the rate at which the program is normally played;
and wherein the step of coupling said second group comprises the step of:

coupling said second group to said unaltered feed so that said third subscriber and said first group receive the remainder of said program on said unaltered program feed.
CA002163287A 1994-12-29 1995-11-20 System and method for transmission of programming on demand Expired - Fee Related CA2163287C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/365,645 US5512934A (en) 1994-12-29 1994-12-29 System and method for transmission of programming on demand
US365,645 1994-12-29

Publications (2)

Publication Number Publication Date
CA2163287A1 CA2163287A1 (en) 1996-06-30
CA2163287C true CA2163287C (en) 2000-02-01

Family

ID=23439732

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002163287A Expired - Fee Related CA2163287C (en) 1994-12-29 1995-11-20 System and method for transmission of programming on demand

Country Status (3)

Country Link
US (1) US5512934A (en)
CA (1) CA2163287C (en)
GB (1) GB2296640B (en)

Families Citing this family (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9286294B2 (en) 1992-12-09 2016-03-15 Comcast Ip Holdings I, Llc Video and digital multimedia aggregator content suggestion engine
US7168084B1 (en) 1992-12-09 2007-01-23 Sedna Patent Services, Llc Method and apparatus for targeting virtual objects
US7343614B1 (en) 1992-12-09 2008-03-11 Sedna Patent Services, Llc Program delivery system for VOD
US6463585B1 (en) * 1992-12-09 2002-10-08 Discovery Communications, Inc. Targeted advertisement using television delivery systems
US7849393B1 (en) 1992-12-09 2010-12-07 Discovery Communications, Inc. Electronic book connection to world watch live
US7835989B1 (en) 1992-12-09 2010-11-16 Discovery Communications, Inc. Electronic book alternative delivery systems
US7509270B1 (en) 1992-12-09 2009-03-24 Discovery Communications, Inc. Electronic Book having electronic commerce features
US8073695B1 (en) 1992-12-09 2011-12-06 Adrea, LLC Electronic book with voice emulation features
ATE183352T1 (en) 1992-12-09 1999-08-15 Discovery Communicat Inc IMPROVED TOP-UP TERMINAL FOR CABLE TELEVISION DISTRIBUTION SYSTEMS
US8095949B1 (en) 1993-12-02 2012-01-10 Adrea, LLC Electronic book with restricted access features
US7865567B1 (en) 1993-12-02 2011-01-04 Discovery Patent Holdings, Llc Virtual on-demand electronic book
US7861166B1 (en) 1993-12-02 2010-12-28 Discovery Patent Holding, Llc Resizing document pages to fit available hardware screens
US9053640B1 (en) 1993-12-02 2015-06-09 Adrea, LLC Interactive electronic book
EP0735763B1 (en) 1995-03-31 2000-07-05 Sony Europa B.V. A system for information on demand
US5808607A (en) * 1995-04-07 1998-09-15 International Business Machines Corporation Multi-node media server that provides video to a plurality of terminals from a single buffer when video requests are close in time
US5940738A (en) * 1995-05-26 1999-08-17 Hyundai Electronics America, Inc. Video pedestal network
US5793410A (en) 1995-05-26 1998-08-11 Hyundai Electronics America Video pedestal network
JPH08336127A (en) * 1995-06-06 1996-12-17 Fujitsu Ltd Video-on-demand system
US5724646A (en) * 1995-06-15 1998-03-03 International Business Machines Corporation Fixed video-on-demand
US6005602A (en) * 1995-08-31 1999-12-21 Microsoft Corporation Message delivery method for interactive televideo system
US5874985A (en) * 1995-08-31 1999-02-23 Microsoft Corporation Message delivery method for interactive televideo system
US5673430A (en) * 1995-10-13 1997-09-30 At&T System and method for optimizing subscriber programming preferences
US6300880B1 (en) * 1996-01-16 2001-10-09 Philips Electronics North America Corp. Multichannel audio distribution system having portable receivers
AU1616597A (en) * 1996-02-14 1997-09-02 Olivr Corporation Ltd. Method and systems for progressive asynchronous transmission of multimedia data
IL117133A (en) * 1996-02-14 1999-07-14 Olivr Corp Ltd Method and system for providing on-line virtual reality movies
IL126494A (en) * 1996-04-26 2002-03-10 Dahlgren Hylin & Jonason Media Digital information system
US5923361A (en) * 1996-05-03 1999-07-13 Lucent Technologies Inc. Multiple subscriber video-on-demand system
US6721952B1 (en) 1996-08-06 2004-04-13 Roxio, Inc. Method and system for encoding movies, panoramas and large images for on-line interactive viewing and gazing
US5838912A (en) * 1996-09-04 1998-11-17 International Business Machines Corporation Distribution of digitally encoded presentations
US5935206A (en) * 1996-12-13 1999-08-10 International Business Machines Corporation Automatic replication of digital video as needed for video-on-demand
US6938268B1 (en) * 1998-01-08 2005-08-30 Winston W. Hodge Video stream sharing
KR19990086454A (en) * 1998-05-28 1999-12-15 전주범 How to implement pause / release in video on demand system
KR19990086460A (en) * 1998-05-28 1999-12-15 전주범 Implementation of Random Access in On-demand Video System
US9009773B1 (en) 1998-06-30 2015-04-14 Cox Communications, Inc. Method and apparatus for providing broadcast data services
CN1867068A (en) 1998-07-14 2006-11-22 联合视频制品公司 Client-server based interactive television program guide system with remote server recording
US6934759B2 (en) * 1999-05-26 2005-08-23 Enounce, Inc. Method and apparatus for user-time-alignment for broadcast works
AU5140200A (en) * 1999-05-26 2000-12-18 Enounce, Incorporated Method and apparatus for controlling time-scale modification during multi-media broadcasts
US6370688B1 (en) * 1999-05-26 2002-04-09 Enounce, Inc. Method and apparatus for server broadcast of time-converging multi-media streams
US6477704B1 (en) 1999-06-21 2002-11-05 Lawrence Cremia Method of gathering and utilizing demographic information from request-based media delivery system
US6859839B1 (en) * 1999-08-06 2005-02-22 Wisconsin Alumni Research Foundation Bandwidth reduction of on-demand streaming data using flexible merger hierarchies
US7111316B1 (en) * 1999-08-06 2006-09-19 Wisconsin Alumni Research Foundation Method for efficient, on-demand data streaming
NZ519484A (en) 2000-01-13 2004-06-25 Ncube Corp Method and apparatus for identifying a signal route for delivery of video-on-demand to a subscriber terminal
US8584182B2 (en) * 2000-01-27 2013-11-12 Time Warner Cable Enterprises Llc System and method for providing broadcast programming, a virtual VCR, and a video scrapbook to programming subscribers
US7107606B2 (en) * 2000-08-30 2006-09-12 The Chinese University Of Hong Kong System and method for highly scalable video on demand
JP2004511937A (en) 2000-10-11 2004-04-15 ユナイテッド ビデオ プロパティーズ, インコーポレイテッド System and method for providing storage of data in a server of an on-demand media delivery system
ES2282198T3 (en) 2001-01-02 2007-10-16 Nds Limited METHOD AND SYSTEM TO CONTROL ACCESS TO ELECTRONIC CONTENTS.
US7793326B2 (en) 2001-08-03 2010-09-07 Comcast Ip Holdings I, Llc Video and digital multimedia aggregator
US7908628B2 (en) 2001-08-03 2011-03-15 Comcast Ip Holdings I, Llc Video and digital multimedia aggregator content coding and formatting
US20030048808A1 (en) 2001-09-12 2003-03-13 Stahl Thomas Anthony Method and apparatus for changing received streaming content channels
US7493646B2 (en) 2003-01-30 2009-02-17 United Video Properties, Inc. Interactive television systems with digital video recording and adjustable reminders
US20040163115A1 (en) * 2003-02-18 2004-08-19 Butzer Dane C. Broadcasting of live events with inserted interruptions
US9386327B2 (en) 2006-05-24 2016-07-05 Time Warner Cable Enterprises Llc Secondary content insertion apparatus and methods
US8280982B2 (en) 2006-05-24 2012-10-02 Time Warner Cable Inc. Personal content server apparatus and methods
US8024762B2 (en) 2006-06-13 2011-09-20 Time Warner Cable Inc. Methods and apparatus for providing virtual content over a network
US8181206B2 (en) 2007-02-28 2012-05-15 Time Warner Cable Inc. Personal content server apparatus and methods
US20090025027A1 (en) * 2007-07-20 2009-01-22 Michael Craner Systems & methods for allocating bandwidth in switched digital video systems based on interest
US9503691B2 (en) 2008-02-19 2016-11-22 Time Warner Cable Enterprises Llc Methods and apparatus for enhanced advertising and promotional delivery in a network
US10063934B2 (en) 2008-11-25 2018-08-28 Rovi Technologies Corporation Reducing unicast session duration with restart TV
KR101799311B1 (en) * 2011-06-28 2017-11-21 삼성전자 주식회사 Wireless communication apparatus and control method thereof
US8805418B2 (en) 2011-12-23 2014-08-12 United Video Properties, Inc. Methods and systems for performing actions based on location-based rules
US8468563B1 (en) * 2012-04-30 2013-06-18 This Technology, Inc. Method for ingesting multiple signals of the same meaning
US20140282786A1 (en) 2013-03-12 2014-09-18 Time Warner Cable Enterprises Llc Methods and apparatus for providing and uploading content to personalized network storage
US9743141B2 (en) * 2015-06-12 2017-08-22 The Nielsen Company (Us), Llc Methods and apparatus to determine viewing condition probabilities
US10210459B2 (en) 2016-06-29 2019-02-19 The Nielsen Company (Us), Llc Methods and apparatus to determine a conditional probability based on audience member probability distributions for media audience measurement

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4816905A (en) * 1987-04-30 1989-03-28 Gte Laboratories Incorporated & Gte Service Corporation Telecommunication system with video and audio frames
JPH02264586A (en) * 1989-04-04 1990-10-29 Pioneer Electron Corp Catv system and catv terminal equipment
US5172413A (en) * 1990-12-20 1992-12-15 Sasktel Secure hierarchial video delivery system and method
US5168353A (en) * 1990-12-21 1992-12-01 Gte Laboratories Incorporated Video distribution system allowing viewer access to time staggered indentical prerecorded programs
US5285272A (en) * 1991-02-26 1994-02-08 Sasktel Video store and forward on demand apparatus and method
JP2622049B2 (en) * 1991-05-24 1997-06-18 松下電器産業株式会社 Cable broadcasting system
US5367330A (en) * 1991-08-01 1994-11-22 Luther Haave Pay-per-view television delivery system
US5416508A (en) * 1991-10-22 1995-05-16 Pioneer Electronic Corporation CATV system with transmission of program schedules, linked program broadcasts, and permissive ordering periods
US5446490A (en) * 1992-10-23 1995-08-29 At&T Corp. Interactive television with tailored programming
US5357276A (en) * 1992-12-01 1994-10-18 Scientific-Atlanta, Inc. Method of providing video on demand with VCR like functions
US5414455A (en) * 1993-07-07 1995-05-09 Digital Equipment Corporation Segmented video on demand system

Also Published As

Publication number Publication date
CA2163287A1 (en) 1996-06-30
GB2296640A (en) 1996-07-03
GB9524986D0 (en) 1996-02-07
US5512934A (en) 1996-04-30
GB2296640B (en) 1997-01-08

Similar Documents

Publication Publication Date Title
CA2163287C (en) System and method for transmission of programming on demand
US6964061B2 (en) Squeezable rebroadcast files
US6848117B1 (en) Video-on-demand system capable of performing a high-speed playback at a correct speed
JP3953512B2 (en) Method and apparatus for providing a trick mode function such as a VCR for observing distributed video data
EP1147659B1 (en) Video on demand methods and systems
CA2776053C (en) Interactive media system and method for presenting pause-time content
US6859839B1 (en) Bandwidth reduction of on-demand streaming data using flexible merger hierarchies
US6543053B1 (en) Interactive video-on-demand system
CA2142801C (en) Frame sampling scheme for video in a video-on-demand system
KR100603091B1 (en) Method and apparatus to send feedback from clients to a server in a content distribution broadcast system
US6263504B1 (en) Data delivery system, data receiving apparatus, and storage medium for video programs
JP2001211410A (en) Remote audio/visual signal recording method and its device
JP2005530440A (en) Recording and playback system
JPH11177962A (en) Information reproduction server and information reproduction device and method
JP2004537882A (en) Evening planner
KR20050123164A (en) Recording of broadcast programmes
EP1190572B1 (en) Methods for information broadcasting and reception
Srivastava et al. Design and analysis of a video-on-demand server
KR100955793B1 (en) Providing multimedia on demand in a near on demand environment
EP1283639B1 (en) Methods and apparatus for reproducing prerecorded and live works stored on a server
JP3079208B2 (en) Method and apparatus for optimizing program transmission
GB2343074A (en) Concurrent recording and playback of broadcast material
JP3553900B2 (en) On-demand broadcasting system and receiving terminal
WO2002013521A1 (en) System and method to sequence broadcast programs for personal channels
JPH07240725A (en) Method and device for presenting information

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed
MKLA Lapsed

Effective date: 20081120