CA2375842A1 - Multi-channel mpeg video transcoder using multiple programmable processors - Google Patents

Multi-channel mpeg video transcoder using multiple programmable processors Download PDF

Info

Publication number
CA2375842A1
CA2375842A1 CA002375842A CA2375842A CA2375842A1 CA 2375842 A1 CA2375842 A1 CA 2375842A1 CA 002375842 A CA002375842 A CA 002375842A CA 2375842 A CA2375842 A CA 2375842A CA 2375842 A1 CA2375842 A1 CA 2375842A1
Authority
CA
Canada
Prior art keywords
processing units
picture
sub
unit
programmable processors
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
CA002375842A
Other languages
French (fr)
Other versions
CA2375842C (en
Inventor
Xuemin Chen
Fan Ling
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.)
Google Technology Holdings LLC
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2375842A1 publication Critical patent/CA2375842A1/en
Application granted granted Critical
Publication of CA2375842C publication Critical patent/CA2375842C/en
Anticipated expiration legal-status Critical
Expired - Fee Related 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/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/2365—Multiplexing of several video streams
    • 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/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/2365—Multiplexing of several video streams
    • H04N21/23655—Statistical multiplexing, e.g. by controlling the encoder to alter its bitrate to optimize the bandwidth utilization
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements

Abstract

A method and apparatus for transcoding of digital video images using a queuing system model. Multiple transcoding processors (120, 122, 124, 260, 262, 264) are arranged in parallel. In a first architecture, an input bitstream of n channels is partitioned (220) into processing units, such as slices or frames, the processing units are split (110, 230) into m sub-streams, and each sub-stream is processed (260, 262, 264) in a corresponding branch. A separate queue (240, 242, 244) is provided for each sub-stream. In a second architecture, the processing units are assigned to any available processor from a common queue (410). Independent processing units are processed concurrently according to the queuing system model to minimize an average processing time. In particular, processing of a reference picture (I-picture) unit and an associated predicted picture (P-or B-picture unit) unit at the same time is avoided.
CA002375842A 1999-06-23 2000-06-09 Multi-channel mpeg video transcoder using multiple programmable processors Expired - Fee Related CA2375842C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/338,873 1999-06-23
US09/338,873 US6275536B1 (en) 1999-06-23 1999-06-23 Implementation architectures of a multi-channel MPEG video transcoder using multiple programmable processors
PCT/US2000/015852 WO2000079801A1 (en) 1999-06-23 2000-06-09 Multi-channel mpeg video transcoder using multiple programmable processors

Publications (2)

Publication Number Publication Date
CA2375842A1 true CA2375842A1 (en) 2000-12-28
CA2375842C CA2375842C (en) 2007-01-23

Family

ID=23326513

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002375842A Expired - Fee Related CA2375842C (en) 1999-06-23 2000-06-09 Multi-channel mpeg video transcoder using multiple programmable processors

Country Status (10)

Country Link
US (1) US6275536B1 (en)
EP (1) EP1195061A1 (en)
JP (1) JP2003502958A (en)
KR (1) KR20020020920A (en)
CN (1) CN1357200A (en)
AU (1) AU769961B2 (en)
BR (1) BR0011634A (en)
CA (1) CA2375842C (en)
TW (1) TW488167B (en)
WO (1) WO2000079801A1 (en)

Families Citing this family (86)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6483543B1 (en) * 1998-07-27 2002-11-19 Cisco Technology, Inc. System and method for transcoding multiple channels of compressed video streams using a self-contained data unit
JP2000244921A (en) * 1999-02-24 2000-09-08 Matsushita Electric Ind Co Ltd Method and device for coding video image
US7088725B1 (en) * 1999-06-30 2006-08-08 Sony Corporation Method and apparatus for transcoding, and medium
US6577679B1 (en) * 1999-09-30 2003-06-10 Hewlett-Packard Development Company Lp Method and apparatus for transcoding coded picture signals from object-based coding to block-based coding
US7143432B1 (en) 1999-10-01 2006-11-28 Vidiator Enterprises Inc. System for transforming streaming video data
US7114174B1 (en) 1999-10-01 2006-09-26 Vidiator Enterprises Inc. Computer program product for transforming streaming video data
US7339993B1 (en) * 1999-10-01 2008-03-04 Vidiator Enterprises Inc. Methods for transforming streaming video data
US7047305B1 (en) 1999-12-09 2006-05-16 Vidiator Enterprises Inc. Personal broadcasting system for audio and video data using a wide area network
US6539059B1 (en) * 2000-03-02 2003-03-25 Sun Microsystems, Inc. Apparatus and method for efficiently scalable digital video decoding
US6404814B1 (en) * 2000-04-28 2002-06-11 Hewlett-Packard Company Transcoding method and transcoder for transcoding a predictively-coded object-based picture signal to a predictively-coded block-based picture signal
US6647061B1 (en) * 2000-06-09 2003-11-11 General Instrument Corporation Video size conversion and transcoding from MPEG-2 to MPEG-4
US6931059B1 (en) * 2000-07-14 2005-08-16 Tut Systems, Inc. Rate and delivery time multiplexing for bandwidth optimization
JP3561485B2 (en) * 2000-08-18 2004-09-02 株式会社メディアグルー Coded signal separation / synthesis device, difference coded signal generation device, coded signal separation / synthesis method, difference coded signal generation method, medium recording coded signal separation / synthesis program, and difference coded signal generation program recorded Medium
US6766376B2 (en) 2000-09-12 2004-07-20 Sn Acquisition, L.L.C Streaming media buffering system
US7039115B1 (en) * 2000-09-20 2006-05-02 General Instrument Corporation Processor allocation for channels in a video multi-processor system
US6748020B1 (en) * 2000-10-25 2004-06-08 General Instrument Corporation Transcoder-multiplexer (transmux) software architecture
US6671322B2 (en) * 2001-05-11 2003-12-30 Mitsubishi Electric Research Laboratories, Inc. Video transcoder with spatial resolution reduction
US7773670B1 (en) 2001-06-05 2010-08-10 At+T Intellectual Property Ii, L.P. Method of content adaptive video encoding
US6968006B1 (en) 2001-06-05 2005-11-22 At&T Corp. Method of content adaptive video decoding
US6810086B1 (en) 2001-06-05 2004-10-26 At&T Corp. System and method of filtering noise
AU2002312451A1 (en) * 2001-06-11 2002-12-23 Thomson Licensing S.A. Motion compensation for fine-grain scalable video
US8713623B2 (en) 2001-09-20 2014-04-29 Time Warner Cable Enterprises, LLC Technique for effectively providing program material in a cable television system
US7116712B2 (en) * 2001-11-02 2006-10-03 Koninklijke Philips Electronics, N.V. Apparatus and method for parallel multimedia processing
US7159216B2 (en) * 2001-11-07 2007-01-02 International Business Machines Corporation Method and apparatus for dispatching tasks in a non-uniform memory access (NUMA) computer system
US20030126086A1 (en) * 2001-12-31 2003-07-03 General Instrument Corporation Methods and apparatus for digital rights management
US7738551B2 (en) * 2002-03-18 2010-06-15 International Business Machines Corporation System and method for processing a high definition television (HDTV) image
US7190723B2 (en) * 2002-03-27 2007-03-13 Scientific-Atlanta, Inc. Digital stream transcoder with a hybrid-rate controller
US7295610B2 (en) * 2002-03-27 2007-11-13 Scientific-Atlanta, Inc. Hybrid rate control in a digital stream transcoder
US7236521B2 (en) * 2002-03-27 2007-06-26 Scientific-Atlanta, Inc. Digital stream transcoder
US20050105609A1 (en) * 2003-09-30 2005-05-19 Droplet Technology, Inc. System and method for temporal out-of-order compression and multi-source compression rate control
US7127520B2 (en) * 2002-06-28 2006-10-24 Streamserve Method and system for transforming input data streams
US8837605B2 (en) * 2006-09-26 2014-09-16 Onmobile Global Limited Method and apparatus for compressed video bitstream conversion with reduced-algorithmic-delay
KR100479478B1 (en) * 2002-07-26 2005-03-31 연세대학교 산학협력단 Object-based transcoding method with the importance-degree of each object and apparatus thereof
US8631451B2 (en) 2002-12-11 2014-01-14 Broadcom Corporation Server architecture supporting adaptive delivery to a variety of media players
US20060031889A1 (en) * 2002-12-11 2006-02-09 Bennett James D Video processing system with simultaneous multiple outputs each with unique formats
US7272658B1 (en) 2003-02-13 2007-09-18 Adobe Systems Incorporated Real-time priority-based media communication
US7907665B2 (en) * 2003-03-14 2011-03-15 Lsi Corporation Multi-channel video compression system
WO2004092888A2 (en) * 2003-04-07 2004-10-28 Modulus Video, Inc. Scalable array encoding system and method
US7898951B2 (en) * 2003-08-13 2011-03-01 Jones Farm Technology 2, Llc Encoding and transmitting variable bit streams with utilization of a constrained bit-rate channel
US7324592B2 (en) * 2003-08-13 2008-01-29 Mitsubishi Electric Research Laboratories, Inc. Resource-constrained encoding of multiple videos
US7489726B2 (en) * 2003-08-13 2009-02-10 Mitsubishi Electric Research Laboratories, Inc. Resource-constrained sampling of multiple compressed videos
US20050125832A1 (en) * 2003-12-03 2005-06-09 Jost Arthur P. Method and apparatus for cost effective central transcoding of video streams in a video on demand system
KR20070020207A (en) 2004-01-29 2007-02-20 존 쥐. 힐디브랜드 System and method of supporting transport and playback of signals
US9723267B2 (en) 2004-12-15 2017-08-01 Time Warner Cable Enterprises Llc Method and apparatus for wideband distribution of content
EP1829027A1 (en) * 2004-12-15 2007-09-05 Telefonaktiebolaget LM Ericsson (publ) Method and device for encoding mode changing of encoded data streams
CN101185338B (en) * 2005-05-25 2010-11-24 Nxp股份有限公司 Multiple instance video decoder for macroblocks coded in a progressive and an interlaced way
US20070091928A1 (en) * 2005-10-21 2007-04-26 Wee Susie J Serial and parallel processing of data using information about the data and information about a streaming network
US7965898B2 (en) 2005-10-28 2011-06-21 Nvidia Corporation Accelerating video decoding using multiple processors
KR100734314B1 (en) * 2006-02-11 2007-07-02 삼성전자주식회사 Spatial resolution conversion method of image signal in image compression system based on motion compensation
US9058221B2 (en) * 2006-05-05 2015-06-16 Avaya, Inc. Signal processing at a telecommunications endpoint
EP2023637A4 (en) * 2006-05-24 2010-06-16 Panasonic Corp Image decoding device
GB0617758D0 (en) * 2006-09-08 2006-10-18 Taylor Nelson Sofres Plc Highly distributed audio/video conversion
US8087044B2 (en) 2006-09-18 2011-12-27 Rgb Networks, Inc. Methods, apparatus, and systems for managing the insertion of overlay content into a video signal
US7801213B2 (en) * 2006-09-18 2010-09-21 Rgb Networks, Inc. Method and apparatus for modifying a data rate of a video signal
US8752199B2 (en) * 2006-11-10 2014-06-10 Sony Computer Entertainment Inc. Hybrid media distribution with enhanced security
US8739304B2 (en) * 2006-11-10 2014-05-27 Sony Computer Entertainment Inc. Providing content using hybrid media distribution scheme with enhanced security
US8380864B2 (en) * 2006-12-27 2013-02-19 Microsoft Corporation Media stream slicing and processing load allocation for multi-user media systems
US20080170611A1 (en) * 2007-01-17 2008-07-17 Srikrishna Ramaswamy Configurable functional multi-processing architecture for video processing
KR100885722B1 (en) * 2007-03-02 2009-02-26 주식회사 케이티프리텔 System and method for UCC contents protection
US7962640B2 (en) * 2007-06-29 2011-06-14 The Chinese University Of Hong Kong Systems and methods for universal real-time media transcoding
CN101115207B (en) * 2007-08-30 2010-07-21 上海交通大学 Method and device for implementing interframe forecast based on relativity between future positions
JP2009272706A (en) * 2008-04-30 2009-11-19 Toshiba Corp Moving image transcoding apparatus and its method
EP2297965A1 (en) * 2008-06-26 2011-03-23 Thomson Licensing Moving image processing method, program and apparatus
ES2373810T3 (en) * 2008-08-09 2012-02-08 Saffron Digital Limited PROCESSING AND SUPPLY OF VIDEO DATA.
US8051287B2 (en) 2008-10-15 2011-11-01 Adobe Systems Incorporated Imparting real-time priority-based network communications in an encrypted communication session
JP2010109572A (en) * 2008-10-29 2010-05-13 Toshiba Corp Device and method of image processing
US20100281508A1 (en) 2009-05-04 2010-11-04 Comcast Cable Holdings, Llc Internet Protocol (IP) to Video-on-Demand (VOD) Gateway
US9300445B2 (en) 2010-05-27 2016-03-29 Time Warner Cable Enterprise LLC Digital domain content processing and distribution apparatus and methods
US9338467B1 (en) * 2010-07-19 2016-05-10 Google Inc. Parallel video transcoding
US9185341B2 (en) 2010-09-03 2015-11-10 Time Warner Cable Enterprises Llc Digital domain content processing and distribution apparatus and methods
SI3481066T1 (en) 2011-06-28 2021-10-29 Lg Electronics Inc Method for deriving a motion vector predictor
JP5979406B2 (en) * 2012-02-22 2016-08-24 ソニー株式会社 Image processing apparatus, image processing method, and image processing system
US8914809B1 (en) 2012-04-24 2014-12-16 Open Text S.A. Message broker system and method
WO2013173292A1 (en) 2012-05-14 2013-11-21 Motorola Mobility Llc Scalable video coding with enhanced base layer
US9532080B2 (en) 2012-05-31 2016-12-27 Sonic Ip, Inc. Systems and methods for the reuse of encoding information in encoding alternative streams of video data
US9571827B2 (en) * 2012-06-08 2017-02-14 Apple Inc. Techniques for adaptive video streaming
US20140189141A1 (en) * 2012-12-28 2014-07-03 Humax Co., Ltd. Real-time content transcoding method, apparatus and system, and real-time content receiving method and apparatus
KR101716071B1 (en) 2013-02-27 2017-03-13 애플 인크. Adaptive streaming techniques
US9357210B2 (en) 2013-02-28 2016-05-31 Sonic Ip, Inc. Systems and methods of encoding multiple video streams for adaptive bitrate streaming
US11481537B2 (en) 2016-05-27 2022-10-25 Open Text Sa Ulc Document architecture with smart rendering
EP3500970B8 (en) 2016-08-16 2021-09-22 British Telecommunications Public Limited Company Mitigating security attacks in virtualised computing environments
EP3500969A1 (en) 2016-08-16 2019-06-26 British Telecommunications Public Limited Company Reconfigured virtual machine to mitigate attack
GB2553597A (en) * 2016-09-07 2018-03-14 Cisco Tech Inc Multimedia processing in IP networks
US10764396B2 (en) 2017-12-18 2020-09-01 The Directv Group, Inc. Media transcoding based on priority of media
CN108600863A (en) 2018-03-28 2018-09-28 腾讯科技（深圳）有限公司 Multimedia file treating method and apparatus, storage medium and electronic device
US11888793B2 (en) 2022-02-22 2024-01-30 Open Text Holdings, Inc. Systems and methods for intelligent delivery of communications

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5887115A (en) 1993-01-13 1999-03-23 Hitachi America, Ltd. Method and apparatus for implementing a video tape recorder for recording digital video signals having either a fixed or variable data transmission rate
US5477397A (en) 1993-02-23 1995-12-19 Matsushita Electric Corporation Of America Digital high definition television receiver with features that facilitate trick-play modes on a digital VCR
KR950014858B1 (en) 1993-06-04 1995-12-16 대우전자주식회사 Digital image recording apparatus
US5532744A (en) 1994-08-22 1996-07-02 Philips Electronics North America Corporation Method and apparatus for decoding digital video using parallel processing
US5617142A (en) 1994-11-08 1997-04-01 General Instrument Corporation Of Delaware Method and apparatus for changing the compression level of a compressed digital signal
US5619733A (en) 1994-11-10 1997-04-08 International Business Machines Corporation Method and apparatus for synchronizing streaming and non-streaming multimedia devices by controlling the play speed of the non-streaming device in response to a synchronization signal
US5838664A (en) * 1997-07-17 1998-11-17 Videoserver, Inc. Video teleconferencing system with digital transcoding
US5920572A (en) 1995-06-30 1999-07-06 Divicom Inc. Transport stream decoder/demultiplexer for hierarchically organized audio-video streams
US5731837A (en) * 1996-01-25 1998-03-24 Thomson Multimedia, S.A. Quantization circuitry as for video signal compression systems
US5933500A (en) 1996-05-31 1999-08-03 Thomson Consumer Electronics, Inc. Adaptive decoding system for processing encrypted and non-encrypted broadcast, cable or satellite video data
JP3228874B2 (en) * 1996-06-05 2001-11-12 松下電器産業株式会社 Method and apparatus for dividing compressed digital video bit stream and method and apparatus for decoding the same
US5963260A (en) * 1997-03-18 1999-10-05 U.S. Philips Electronics North America Corporation Macroblock-level partitioned HDTV video decoder and related method

Also Published As

Publication number Publication date
BR0011634A (en) 2002-05-28
CN1357200A (en) 2002-07-03
CA2375842C (en) 2007-01-23
AU769961B2 (en) 2004-02-12
TW488167B (en) 2002-05-21
WO2000079801A1 (en) 2000-12-28
KR20020020920A (en) 2002-03-16
JP2003502958A (en) 2003-01-21
EP1195061A1 (en) 2002-04-10
US6275536B1 (en) 2001-08-14
AU5330600A (en) 2001-01-09

Similar Documents

Publication Publication Date Title
CA2375842A1 (en) Multi-channel mpeg video transcoder using multiple programmable processors
US5502493A (en) Variable length data decoder for use with MPEG encoded video data
TW519834B (en) Method and apparatus for determining a transmission bit rate in a statistical multiplexer
US6754439B1 (en) Method and apparatus for using multiple compressed digital video and audio signals
JP2000083226A5 (en) Buffer mechanism and target system Decoder and data buffering system
EP2099228A3 (en) Coding method, decoding method, coding apparatus, decoding apparatus, image processing system, coding program, and decoding program
EP1202568A3 (en) Method and apparatus for encoding bitstreams for seamless reproduction
CA2677520A1 (en) Improved data structure and methods for providing an interactive program guide
CA2388606A1 (en) Picture-in-picture and multiple video streams using slice-based encoding
WO2002028108A3 (en) Statistical remultiplexing with bandwidth allocation among different transcoding channels
KR20010032610A (en) Process and apparatus for converting an mpeg-2 bitstream into an smpte-259 compatible bitstream
EP0888015A2 (en) Digital signal coding methods and apparatus, signal recording media, and signal transmission methods
Sarginson MPEG-2: Overview of the systems layer
US8270479B2 (en) System and method for video and audio encoding on a single chip
US6100930A (en) Process and apparatus for performing wipes on compressed MPEG video bitstreams
JP3556381B2 (en) Information multiplexing device
CN107210041B (en) Transmission device, transmission method, reception device, and reception method
KR100830960B1 (en) A demultiplexing method and a method of adjusting bit rate
EP1781032A3 (en) System and method for controlling conditional access systems in a digital television decoder receiving a plurality of streams
MY161242A (en) System and method for changing television channels in a video signal processor
JP2005065268A (en) Method for encoding plurality of videos
CA2327620A1 (en) Synchronizing, switching and editing mpeg files
KR960008053B1 (en) Apparatus for synchronization of image signal and sound signal
JP3573171B2 (en) Transmission method and transmission system for multiple variable rate signals
JP4177588B2 (en) Data broadcast signal transmission apparatus and data broadcast signal transmission method

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20190610