CA2142801A1 - Frame sampling scheme for video in a video-on-demand system - Google Patents

Frame sampling scheme for video in a video-on-demand system

Info

Publication number
CA2142801A1
CA2142801A1 CA002142801A CA2142801A CA2142801A1 CA 2142801 A1 CA2142801 A1 CA 2142801A1 CA 002142801 A CA002142801 A CA 002142801A CA 2142801 A CA2142801 A CA 2142801A CA 2142801 A1 CA2142801 A1 CA 2142801A1
Authority
CA
Canada
Prior art keywords
video
segment
playout
variable speed
disk
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.)
Granted
Application number
CA002142801A
Other languages
French (fr)
Other versions
CA2142801C (en
Inventor
Ming-Syan Chen
Dilip D. Kandlur
Philip S. Yu
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Priority to CA002342316A priority Critical patent/CA2342316C/en
Priority to CA002342317A priority patent/CA2342317C/en
Publication of CA2142801A1 publication Critical patent/CA2142801A1/en
Application granted granted Critical
Publication of CA2142801C publication Critical patent/CA2142801C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2387—Stream processing in response to a playback request from an end-user, e.g. for trick-play
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/2312—Data placement on disk arrays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/472—End-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/47202—End-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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17318—Direct or substantially direct transmission and handling of requests
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17336—Handling of requests in head-ends

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 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).
CA002142801A 1994-04-04 1995-02-17 Frame sampling scheme for video in a video-on-demand system Expired - Lifetime CA2142801C (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CA002342316A CA2342316C (en) 1994-04-04 1995-02-17 Frame sampling scheme for video in video-on-demand system
CA002342317A CA2342317C (en) 1994-04-04 1995-02-17 Frame sampling scheme for video in video-on-demand system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US222,781 1994-04-04
US08/222,781 US5521630A (en) 1994-04-04 1994-04-04 Frame sampling scheme for video scanning in a video-on-demand system

Related Child Applications (2)

Application Number Title Priority Date Filing Date
CA002342317A Division CA2342317C (en) 1994-04-04 1995-02-17 Frame sampling scheme for video in video-on-demand system
CA002342316A Division CA2342316C (en) 1994-04-04 1995-02-17 Frame sampling scheme for video in video-on-demand system

Publications (2)

Publication Number Publication Date
CA2142801A1 true CA2142801A1 (en) 1995-10-05
CA2142801C CA2142801C (en) 2001-10-16

Family

ID=22833653

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002142801A Expired - Lifetime CA2142801C (en) 1994-04-04 1995-02-17 Frame sampling scheme for video in a video-on-demand system

Country Status (12)

Country Link
US (1) US5521630A (en)
EP (1) EP0676898B1 (en)
JP (1) JP3177111B2 (en)
KR (1) KR100188496B1 (en)
CN (1) CN1095571C (en)
AT (1) ATE185941T1 (en)
AU (1) AU674621B2 (en)
BR (1) BR9501428A (en)
CA (1) CA2142801C (en)
DE (1) DE69512818T2 (en)
ES (1) ES2137390T3 (en)
TW (1) TW367444B (en)

Families Citing this family (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5720037A (en) * 1994-06-16 1998-02-17 Lucent Technologies Inc. Multimedia on-demand server
US6608966B1 (en) * 1994-10-07 2003-08-19 Intel Corporation VCR-type controls for video server system
US5721815A (en) * 1995-06-07 1998-02-24 International Business Machines Corporation Media-on-demand communication system and method employing direct access storage device
JP3184763B2 (en) 1995-06-07 2001-07-09 インターナショナル・ビジネス・マシーンズ・コーポレ−ション Multimedia direct access storage device and format method
US5930493A (en) * 1995-06-07 1999-07-27 International Business Machines Corporation Multimedia server system and method for communicating multimedia information
JP3154921B2 (en) * 1995-06-09 2001-04-09 富士通株式会社 Video playback position identification method for video-on-demand system
US5826110A (en) * 1995-06-19 1998-10-20 Lucent Technologies Inc. System for video server using coarse-grained disk striping method in which incoming requests are scheduled and rescheduled based on availability of bandwidth
WO1997003521A2 (en) * 1995-07-11 1997-01-30 Philips Electronics N.V. Video-on-demand system
JP3146937B2 (en) * 1995-07-13 2001-03-19 日本ビクター株式会社 Playback method for playing back fast-forward and fast-rewind images from highly efficient coded video information
US9832244B2 (en) * 1995-07-14 2017-11-28 Arris Enterprises Llc Dynamic quality adjustment based on changing streaming constraints
US7512698B1 (en) 1995-07-14 2009-03-31 Broadband Royalty Corporation Dynamic quality adjustment based on changing streaming constraints
US5659539A (en) * 1995-07-14 1997-08-19 Oracle Corporation Method and apparatus for frame accurate access of digital audio-visual information
US5822524A (en) * 1995-07-21 1998-10-13 Infovalue Computing, Inc. System for just-in-time retrieval of multimedia files over computer networks by transmitting data packets at transmission rate determined by frame size
DE19531847A1 (en) * 1995-08-29 1997-03-06 Sel Alcatel Ag Device for storing video image data
JP2924739B2 (en) * 1995-10-30 1999-07-26 日本電気株式会社 Video data decoding method
DE19543017A1 (en) * 1995-11-18 1997-05-22 Thomson Brandt Gmbh Method for generating image sequences for a fast search process in a film player and device for carrying out the method
US5732217A (en) * 1995-12-01 1998-03-24 Matsushita Electric Industrial Co., Ltd. Video-on-demand system capable of performing a high-speed playback at a correct speed
WO1997030544A2 (en) * 1996-02-20 1997-08-21 Sas Institute, Inc. Method and apparatus for transitions, reverse play and other special effects in digital motion video
US5959690A (en) * 1996-02-20 1999-09-28 Sas Institute, Inc. Method and apparatus for transitions and other special effects in digital motion video
DE29603829U1 (en) * 1996-03-01 1996-09-26 Cames Olaf Interactive transmission and playback of video files
DE19610010A1 (en) * 1996-03-14 1997-09-18 Sel Alcatel Ag Device and service for the transmission of video image data and device for the transmission of request signals
JPH09271002A (en) * 1996-03-29 1997-10-14 Mitsubishi Electric Corp Video data distribution system
DE19631939A1 (en) * 1996-08-08 1998-02-12 Sel Alcatel Ag Digital ISDN video server
JPH1091360A (en) * 1996-09-12 1998-04-10 Fujitsu Ltd Disk control system
US6564262B1 (en) 1996-09-16 2003-05-13 Microsoft Corporation Multiple multicasting of multimedia streams
US5739862A (en) * 1996-12-23 1998-04-14 Tektronix, Inc. Reverse playback of MPEG video
EP1553777A1 (en) * 1997-01-30 2005-07-13 Microsoft Corporation VCR-like functions rendering video on demand
US6014706A (en) * 1997-01-30 2000-01-11 Microsoft Corporation Methods and apparatus for implementing control functions in a streamed video display system
WO1998034405A1 (en) * 1997-01-30 1998-08-06 Microsoft Corporation Vcr-like functions rendering video on demand
US6728775B1 (en) 1997-03-17 2004-04-27 Microsoft Corporation Multiple multicasting of multimedia streams
US6128653A (en) 1997-03-17 2000-10-03 Microsoft Corporation Method and apparatus for communication media commands and media data using the HTTP protocol
US6115070A (en) * 1997-06-12 2000-09-05 International Business Machines Corporation System and method for DCT domain inverse motion compensation using shared information
US5845279A (en) * 1997-06-27 1998-12-01 Lucent Technologies Inc. Scheduling resources for continuous media databases
US6374336B1 (en) 1997-12-24 2002-04-16 Avid Technology, Inc. Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner
US6415373B1 (en) 1997-12-24 2002-07-02 Avid Technology, Inc. Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner
FI105634B (en) 1998-04-30 2000-09-15 Nokia Mobile Phones Ltd Procedure for transferring video images, data transfer systems and multimedia data terminal
US7272298B1 (en) * 1998-05-06 2007-09-18 Burst.Com, Inc. System and method for time-shifted program viewing
US8577205B2 (en) 1998-07-30 2013-11-05 Tivo Inc. Digital video recording system
US6233389B1 (en) * 1998-07-30 2001-05-15 Tivo, Inc. Multimedia time warping system
US8380041B2 (en) 1998-07-30 2013-02-19 Tivo Inc. Transportable digital video recorder system
US7558472B2 (en) 2000-08-22 2009-07-07 Tivo Inc. Multimedia signal processing system
US6415326B1 (en) 1998-09-15 2002-07-02 Microsoft Corporation Timeline correlation between multiple timeline-altered media streams
US6622171B2 (en) 1998-09-15 2003-09-16 Microsoft Corporation Multimedia timeline modification in networked client/server systems
US6097422A (en) * 1998-10-05 2000-08-01 Panasonic Technologies, Inc. Algorithm for fast forward and fast rewind of MPEG streams
US6807367B1 (en) 1999-01-02 2004-10-19 David Durlach Display system enabling dynamic specification of a movie's temporal evolution
CN1127857C (en) * 1999-01-06 2003-11-12 皇家菲利浦电子有限公司 Transmission system for transmitting multimedia signal
KR100575535B1 (en) * 1999-01-20 2006-05-03 엘지전자 주식회사 Method and apparatus for processing on screen data and digital data stream
US6912327B1 (en) 1999-01-28 2005-06-28 Kabushiki Kaisha Toshiba Imagine information describing method, video retrieval method, video reproducing method, and video reproducing apparatus
US6564005B1 (en) 1999-01-28 2003-05-13 International Business Machines Corporation Multi-user video hard disk recorder
US6760378B1 (en) * 1999-06-30 2004-07-06 Realnetworks, Inc. System and method for generating video frames and correcting motion
US7313808B1 (en) 1999-07-08 2007-12-25 Microsoft Corporation Browsing continuous multimedia content
US7293280B1 (en) * 1999-07-08 2007-11-06 Microsoft Corporation Skimming continuous multimedia content
US6928655B1 (en) * 1999-12-16 2005-08-09 Microsoft Corporation Live presentation searching
US7149359B1 (en) 1999-12-16 2006-12-12 Microsoft Corporation Searching and recording media streams
US6868440B1 (en) 2000-02-04 2005-03-15 Microsoft Corporation Multi-level skimming of multimedia content using playlists
US6985966B1 (en) 2000-03-29 2006-01-10 Microsoft Corporation Resynchronizing globally unsynchronized multimedia streams
US7237254B1 (en) 2000-03-29 2007-06-26 Microsoft Corporation Seamless switching between different playback speeds of time-scale modified data streams
US7302490B1 (en) * 2000-05-03 2007-11-27 Microsoft Corporation Media file format to support switching between multiple timeline-altered media streams
US20020026501A1 (en) * 2000-05-31 2002-02-28 Khoi Hoang Decreased idle time and constant bandwidth data-on-demand broadcast delivery matrices
US20020066100A1 (en) * 2000-05-31 2002-05-30 Khoi Hoang Method for providing data services for a large number of small-sized data files
US6557030B1 (en) * 2000-05-31 2003-04-29 Prediwave Corp. Systems and methods for providing video-on-demand services for broadcasting systems
US20020175998A1 (en) * 2000-05-31 2002-11-28 Hoang Khoi Nhu Data-on-demand digital broadcast system utilizing prefetch data transmission
US20020049980A1 (en) * 2000-05-31 2002-04-25 Hoang Khoi Nhu Controlling data-on-demand client access
US20020023267A1 (en) * 2000-05-31 2002-02-21 Hoang Khoi Nhu Universal digital broadcast system and methods
US20020059635A1 (en) * 2000-05-31 2002-05-16 Hoang Khoi N. Digital data-on-demand broadcast cable modem termination system
JP3544345B2 (en) 2000-07-31 2004-07-21 松下電器産業株式会社 Image recording and playback system
US6766376B2 (en) 2000-09-12 2004-07-20 Sn Acquisition, L.L.C Streaming media buffering system
WO2002028097A2 (en) * 2000-09-27 2002-04-04 The Regents Of The University Of California Client-based interactive digital television architecture
US20030084461A1 (en) * 2001-10-25 2003-05-01 Khoi Hoang Method and apparatus for transmitting non-VOD services
US20030051249A1 (en) * 2001-08-20 2003-03-13 Khoi Hoang System and method for data insertion (commercials) in client generic data-on-demand broadcast transmissions
US6738980B2 (en) * 2001-11-15 2004-05-18 Industrial Technology Research Institute Methods and systems for video streaming with VCR functionality
KR100444143B1 (en) * 2001-12-29 2004-08-09 주식회사 윈컴소프트 System and method for providing vod stream service using a vbr
US6907501B2 (en) 2002-01-25 2005-06-14 Ntt Docomo Inc. System for management of cacheable streaming content in a packet based communication network with mobile hosts
US8682939B2 (en) * 2002-05-22 2014-03-25 Teac Aerospace Technologies, Inc. Video and audio recording using file segmentation to preserve the integrity of critical data
US7496283B2 (en) 2002-06-28 2009-02-24 Microsoft Corporation Methods and systems for processing digital data rate and directional playback changes
US20050013589A1 (en) * 2003-07-14 2005-01-20 Microsoft Corporation Adding recording functionality to a media player
WO2005036884A1 (en) * 2003-10-07 2005-04-21 Ucentric Holdings, Inc. Digital video recording and playback system with quality of service playback from multiple locations via a home area network
JP4114596B2 (en) 2003-11-19 2008-07-09 オンキヨー株式会社 Network AV system
US7539393B2 (en) 2003-12-05 2009-05-26 Microsoft Corporation Method and system for reverse playback of compressed data
US7627227B2 (en) 2004-05-17 2009-12-01 Microsoft Corporation Reverse presentation of digital media streams
CA2588630C (en) 2004-11-19 2013-08-20 Tivo Inc. Method and apparatus for secure transfer of previously broadcasted content
US8601515B2 (en) * 2006-12-28 2013-12-03 Motorola Mobility Llc On screen alert to indicate status of remote recording
US8055779B1 (en) 2007-05-10 2011-11-08 Adobe Systems Incorporated System and method using data keyframes
US9979931B2 (en) * 2007-05-30 2018-05-22 Adobe Systems Incorporated Transmitting a digital media stream that is already being transmitted to a first device to a second device and inhibiting presenting transmission of frames included within a sequence of frames until after an initial frame and frames between the initial frame and a requested subsequent frame have been received by the second device
US8165450B2 (en) 2007-11-19 2012-04-24 Echostar Technologies L.L.C. Methods and apparatus for filtering content in a video stream using text data
US8165451B2 (en) 2007-11-20 2012-04-24 Echostar Technologies L.L.C. Methods and apparatus for displaying information regarding interstitials of a video stream
US8136140B2 (en) 2007-11-20 2012-03-13 Dish Network L.L.C. Methods and apparatus for generating metadata utilized to filter content from a video stream using text data
US8606085B2 (en) * 2008-03-20 2013-12-10 Dish Network L.L.C. Method and apparatus for replacement of audio data in recorded audio/video stream
US8156520B2 (en) 2008-05-30 2012-04-10 EchoStar Technologies, L.L.C. Methods and apparatus for presenting substitute content in an audio/video stream using text data
US8588579B2 (en) * 2008-12-24 2013-11-19 Echostar Technologies L.L.C. Methods and apparatus for filtering and inserting content into a presentation stream using signature data
US8510771B2 (en) * 2008-12-24 2013-08-13 Echostar Technologies L.L.C. Methods and apparatus for filtering content from a presentation stream using signature data
US8407735B2 (en) * 2008-12-24 2013-03-26 Echostar Technologies L.L.C. Methods and apparatus for identifying segments of content in a presentation stream using signature data
US8437617B2 (en) * 2009-06-17 2013-05-07 Echostar Technologies L.L.C. Method and apparatus for modifying the presentation of content
US20110197224A1 (en) * 2010-02-09 2011-08-11 Echostar Global B.V. Methods and Apparatus For Selecting Advertisements For Output By A Television Receiver Based on Social Network Profile Data
US8934758B2 (en) 2010-02-09 2015-01-13 Echostar Global B.V. Methods and apparatus for presenting supplemental content in association with recorded content
US9824279B2 (en) * 2015-03-24 2017-11-21 Facebook, Inc. Systems and methods for providing playback of selected video segments
US11172269B2 (en) 2020-03-04 2021-11-09 Dish Network L.L.C. Automated commercial content shifting in a video streaming system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5119188A (en) * 1988-10-25 1992-06-02 Telaction Corporation Digital audio-video presentation display system
US4949187A (en) * 1988-12-16 1990-08-14 Cohen Jason M Video communications system having a remotely controlled central source of video and audio data
US5247347A (en) * 1991-09-27 1993-09-21 Bell Atlantic Network Services, Inc. Pstn architecture for video-on-demand services
US5371532A (en) * 1992-05-15 1994-12-06 Bell Communications Research, Inc. Communications architecture and method for distributing information services

Also Published As

Publication number Publication date
ES2137390T3 (en) 1999-12-16
BR9501428A (en) 1995-11-07
AU674621B2 (en) 1997-01-02
CN1122480A (en) 1996-05-15
DE69512818T2 (en) 2000-04-20
US5521630A (en) 1996-05-28
TW367444B (en) 1999-08-21
JPH07284042A (en) 1995-10-27
CN1095571C (en) 2002-12-04
KR100188496B1 (en) 1999-06-01
EP0676898A1 (en) 1995-10-11
EP0676898B1 (en) 1999-10-20
CA2142801C (en) 2001-10-16
KR950030077A (en) 1995-11-24
AU8180394A (en) 1995-10-12
DE69512818D1 (en) 1999-11-25
ATE185941T1 (en) 1999-11-15
JP3177111B2 (en) 2001-06-18

Similar Documents

Publication Publication Date Title
TW367444B (en) Frame sampling scheme for video scanning in a video-on-demand system
US7302490B1 (en) Media file format to support switching between multiple timeline-altered media streams
JP4169180B2 (en) A portable communication device that simulates a bi-directional connection to a one-way data stream
JP4169181B2 (en) Host device for simulating bidirectional connectivity for unidirectional data streams
US6415326B1 (en) Timeline correlation between multiple timeline-altered media streams
KR100421793B1 (en) Simulating two way connectivity for one way data streams for multiple parties
RU2225682C2 (en) Method and device for transmitting additional data with plurality of layers
JP3063859B2 (en) Method and file server for delivering multimedia files
US5818441A (en) System and method for simulating two-way connectivity for one way data streams
US9143812B2 (en) Adaptive streaming of multimedia
US20020010936A1 (en) Digital broadcasting
US6249914B1 (en) Simulating two way connectivity for one way data streams for multiple parties including the use of proxy
WO2001043442A3 (en) Method and apparatus for two-way internet access over network a catv with channel tracking
CA2197726A1 (en) Method for Communicating Audiovisual Programs Over a Communications Network
WO1998025405A3 (en) Variable rate video playback with synchronized audio
JP2002033998A (en) Media data processor
JP4376777B2 (en) Web-based television
KR100363803B1 (en) Method of providing and retrieving a data segment
US20080313680A1 (en) Method of Providing an On-Demand Multimedia Service, Service Platform, Program and Decoder for Implementing Said Method
JP2004007127A (en) Program distribution control method, program distribution control system, and recording medium with program distribution control program recorded thereon
KR20040069315A (en) Preparing multimedia content
US20030033612A1 (en) Software appliance method and system
GB2309853A (en) Method for interconnection of tv and information service through telecommunications network
CA2342317A1 (en) Frame sampling scheme for video in video-on-demand system
Dejesus How the Internet will replace broadcasting

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20150217

MKEX Expiry

Effective date: 20150217

MKEX Expiry

Effective date: 20150217