WO2012083052A1 - Method and apparatus for hybrid transcoding of a media program - Google Patents
Method and apparatus for hybrid transcoding of a media program Download PDFInfo
- Publication number
- WO2012083052A1 WO2012083052A1 PCT/US2011/065221 US2011065221W WO2012083052A1 WO 2012083052 A1 WO2012083052 A1 WO 2012083052A1 US 2011065221 W US2011065221 W US 2011065221W WO 2012083052 A1 WO2012083052 A1 WO 2012083052A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- media program
- transcoded
- constraint
- bit rate
- version
- Prior art date
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/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
- H04N21/845—Structuring of content, e.g. decomposing content into time segments
- H04N21/8456—Structuring of content, e.g. decomposing content into time segments by decomposing the content in the time domain, e.g. in time segments
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
- H04N19/194—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive involving only two passes
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- 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/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/61—Network physical structure; Signal processing
- H04N21/6106—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network
- H04N21/6125—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network involving transmission via Internet
Definitions
- the present invention relates to systems and methods for transcoding media programs, and in particular to a system and method for hybrid transcoding of media programs.
- media programs which may include audio, video, or both
- analog broadcast conventional, satellite, or cable
- dissemination of films to movie theaters were disseminated either by analog broadcast (conventional, satellite, or cable) or by dissemination of films to movie theaters.
- Transcoding is a process by which a media program is transformed from one digital form to another, typically, from a raw digital format, such as pulse code modulated (PCM) for audio and colorspace (YUV) for video into a compressed digital format such as MPEG (motion pictures expert group) or H.264/MPEG-4 AVC format.
- PCM pulse code modulated
- YUV colorspace
- MPEG motion pictures expert group
- H.264/MPEG-4 AVC format Motion pictures expert group
- Transcoding can greatly compress the associated media program to one of reduced size.
- the transmission of media programs over the Internet would be largely infeasible without such compression.
- transcoders often do not allow transcoding of the media program in such a way so as to maximize the use of available bandwidth, particularly where the bit rate of the transcoded media program is temporally variable and the communications channel .
- the present invention satisfies that need.
- the present invention discloses a method and apparatus for encoding a source media program.
- the method comprises the steps of transcoding the source media program to produce a constant video quality transcoded version of the media program, determining if a portion of constant video quality version of the transcoded media program fails to satisfy a constraint, if the portion of the transcoded media program fails to satisfy the constraint, adjusting at least one transcoding parameter of a set of transcoding parameters, transcoding the portion of the source media program according to the adjusted at least one transcoding parameter to produce a constant bit rate version of the portion of the transcoded media program, and substituting the constant bit rate version of the portion of the transcoded media program for the constant video quality portion of the transcoded media program.
- an apparatus comprises a first transcoder for transcoding the source media program to produce a constant video quality transcoded version of the media program, a constraint decision module determining if a portion of constant video quality version of the transcoded media program fails to satisfy a constraint, an adjustment module for adjusting at least one transcoding parameter of a set of transcoding parameters if the portion of the transcoded media program fails to satisfy the constraint, a second transcoder for transcoding the portion of the source media program according to the adjusted at least one transcoding parameter to produce a constant bit rate version of the portion of the transcoded media program, and a splicer for substituting the constant bit rate version of the portion of the transcoded media program for the constant video quality portion of the transcoded media program.
- FIG. 1 is a diagram illustrating an exemplary media program system
- FIG. 2 is a diagram illustrating an exemplary processing system that ⁇ used to implement elements of the present invention
- FIG. 3 is a diagram illustrating a first embodiment of a content delivery subsystem
- FIG. 4 is a diagram illustrating the transmission of media programs according to a live streaming protocol
- FIG. 5 is a diagram illustrating a typical encoding process
- FIG. 6 is a diagram illustrating the relationship between video quality and bit rate for different transcoded media programs
- FIG. 7 is a diagram illustrating the SSIM of a number of different media programs after encoding to a targeted video quality
- FIG. 8 is a diagram illustrating an adaptive or two pass transcoding process
- FIG. 9 is a diagram illustrating one embodiment of a series of I, P, and B-frames that could comprise the first pass transcoded media program.
- FIG. 1 is a diagram illustrating an exemplary media program system 100.
- the system 100 may comprise one or more media program sources 120A, 120B, communicatively coupled to a communication network 104 such as the Internet and each having one or more source video servers 122A, 122B
- the media program system 100 further comprises a media program provider 110, communicatively coupled to the communication network 104, and having one or more provider video servers 112 and one or more provider databases 114.
- a media program provider 110 communicatively coupled to the communication network 104, and having one or more provider video servers 112 and one or more provider databases 114.
- the media program provider 110 is a video-on-demand and/or streaming media program provider, however, the media program provider 110 may instead transmit media programs by simple or progressive downloading.
- the media program system 100 transmits media programs to a first user device 102A such as a computer or a second user device 102B such as a cellphone (hereinafter alternatively referred to as user device(s) 102).
- This transmission may be direct from the media program provider 110, or the media program provider 110 may operate as a portal, providing an interface to the media programs available from the media program sources 120A and 120B, but not the media program itself (which is instead provided by the media program source(s) 120).
- the media program provider 110 licenses media programs from the media program sources 120 (such as www.fox.com or www.nbc.com), and metadata for such programs is also typically provided to the media program provider 110 from the media program source 120 as well.
- metadata can be retrieved by the media program provider's database 114 for use. If supplementary metadata is required, it can be obtained from a metadata source 130 independent from the media program provider 110 and the media program source 120, as described further below.
- the media programs are streamed to the user device 102 directly from the servers of the media program source 120.
- the metadata provided by the media program source 120 is insufficient.
- supplementary metadata may be obtained from independent metadata source 130 (such as www.tv.com or www.imdb.com) or other third party sources.
- the role of the media program provider 110 is that of a portal that provides the user 132 a list of available media programs and an interface to search to find such programs and to view them.
- Media programs and metadata may be obtained via a communication network 104 such as the Internet, or through auxiliary (and/ or dedicated) communication links 134). Such information may be obtained by webcrawling (for example, using a program or automated script that browses the World Wide Web in a methodical, automated manner).
- remote users 132 can communicate with the media program provider 110 using the communication network 104, to obtain media programs (including video-on-demand and/ or streaming video services) and to search the provider media program database 114 to find media programs of interest.
- media programs including video-on-demand and/ or streaming video services
- the media program system 100 may also comprise one or more advertisement providers 140, which supply advertisements that are replayed in connection with the media programs provided by the media program provider 110 or media program sources 120.
- the advertisement provider 140 includes an advertisement provider server 142 communicatively coupled to an associated and communicatively coupled advertisement provider database 144.
- Advertisements may be supplied from the advertisement provider 140 to the media program provider 110 via the Internet 104, a dedicated link 146, or by physical exchange of a memory storage device having the advertisement. Such advertisements can be provided to and stored by the media program provider 110 and streamed or downloaded along with the media program to the user device(s) 102 at the appropriate time.
- the advertisements are integrated with the streamed or downloaded video from the media program provider 110.
- the advertisements are not integrated with the media program, but are instead transmitted to the user devices 102 separately from the media program, and replayed at the appropriate time using indices that indicate when each advertisement should be presented.
- advertisements can be indexed and streamed or downloaded to the user devices 102 (from the media program provider 110 or the advertisement provider 140), and such advertisements can be played back to the user 132 at times indicated by corresponding indices in the media program.
- FIG. 2 illustrates an exemplary processing system 202 that could be used to implement elements of the present invention, including the user devices 102, servers 112, 122, and 142 and the databases 114, 124, and 144.
- the computer 202 comprises a general purpose hardware processor 204A and/ or a special purpose hardware processor 204B (hereinafter alternatively collectively referred to as processor 204) and a memory 206, such as random access memory (RAM).
- the computer 202 may be coupled to other devices, including input/ output ( ⁇ / O) devices such as a keyboard 214, a mouse device 216 and a printer 228.
- ⁇ / O input/ output
- the computer 202 operates by the general-purpose processor 204A performing instructions defined by the computer program 210 under control of an operating system 208.
- the computer program 210 and/ or the operating system 208 may be stored in the memory 206 and may interface with the user 132 and/ or other devices to accept input and commands and, based on such input and commands and the instructions defined by the computer program 210 and operating system 208 to provide output and results.
- Output/ results may be presented on display 222 or provided to another device for presentation or further processing or action.
- the display 222 comprises a plurality of picture elements (pixels) that change state to collectively present an image to the user 132.
- the display 222 may comprise a liquid crystal display (LCD) having a plurality of separately addressable pixels, each with a liquid crystal that changes to an opaque or translucent state to form a part of the image on the display in response to the data or information generated by the processor 204 from the application of the instructions of the computer program 210 and/ or operating system 208 to the input and commands.
- LCD liquid crystal display
- plasma displays include a pixel having three separate subpixel cells, each with a different color phosphor. The colors blend together to create the color presented in the pixel.
- CTR cathode ray tube
- Pulses of current flowing through the cells are varied according to the data generated by the processor from the application of the instructions of the computer program and/ or operating system 208 in response to input and commands, changing the intensity of the light provided by the pixel.
- CRT cathode ray tube
- displays include a plurality of pixels, each with each pixel having subpixels typically represented by dots or lines from an aperture grille. Each dot or line includes a phosphor coating that glows when struck by electrons from an electron gun.
- the electrons emitted by the electron gun are steered at the dots or lines, thus changing the state of the associated pixel by causing the phosphor coating of that dot or line to glow.
- the image may be provided through a graphical user interface (GUI) module 218A.
- GUI graphical user interface
- the instructions performing the GUI functions can be resident or distributed in the operating system 208, the computer program 210, or implemented with special purpose memory and processors.
- Some or all of the operations performed by the computer 202 according to the computer program 110 instructions may be implemented in a special purpose processor 204B.
- some or all of the computer program 210 instructions may be implemented via firmware instructions stored in a read only memory (ROM), a programmable read only memory (PROM) or flash memory within the special purpose processor 204B or in memory 206.
- the special purpose processor 204B may also be hardwired through circuit design to perform some or all of the operations to implement the present invention.
- the special purpose processor 204B may be a hybrid processor, which includes dedicated circuitry for performing a subset of functions, and other circuits for performing more general functions such as responding to computer program instructions.
- the special purpose processor is an application specific integrated circuit (ASIC).
- the computer 202 may also implement a compiler 212 which allows an application program 210 written in a programming language such as COBOL, C++, FORTRAN, or other language to be translated into processor 204 readable code. After completion, the application or computer program 210 accesses and manipulates data accepted from 1/ O devices and stored in the memory 206 of the computer 202 using the relationships and logic that was generated using the compiler 212.
- the computer 202 also optionally comprises an external communication device such as a modem, satellite link, Ethernet card, or other device for accepting input from and providing output to other computers.
- instructions implementing the operating system 208, the computer program 210, and the compiler 212 are tangibly embodied in a computer- readable medium, e.g., data storage device 220, which could include one or more fixed or removable data storage devices, such as a zip drive, floppy disc drive 224, hard drive, CD-ROM drive, tape drive, DVD, etc.
- the operating system 208 and the computer program 210 are comprised of computer program instructions which, when accessed, read and executed by the computer 202, causes the computer 202 to perform the steps necessary to implement and/ or use the present invention or to load the program of instructions into a memory, thus creating a special purpose data structure causing the computer to operate as a specially programmed computer executing the method steps described herein.
- Computer program 210 and/ or operating instructions may also be tangibly embodied in memory 206 and/ or data communications devices 230, thereby making a computer program product or article of manufacture according to the invention.
- article of manufacture “program storage device” and “computer program product” as used herein are intended to encompass a computer program accessible from any computer readable device or media.
- a user computer or user device may include portable devices such as cellphones, portable MP3 players, video game consoles, notebook computers, pocket computers, personal data assistants (PDAs) or any other device with suitable processing, communication, and input/ output capability.
- portable devices such as cellphones, portable MP3 players, video game consoles, notebook computers, pocket computers, personal data assistants (PDAs) or any other device with suitable processing, communication, and input/ output capability.
- PDAs personal data assistants
- FIG. 3 is a diagram illustrating a first embodiment of a content delivery subsystem (CDS) 300 and top-level operations that can be used to offer and deliver media programs for selection and presentation to the user 132.
- the content delivery subsystem 300 includes the user device 102, a media program provider 110, and an advertisement provider 140.
- the media program provider 110 comprises a content management service 310, an advertisement service 316, a feed service 306, and a content selector 308.
- the CMS 310 stores data in database 322, including metadata regarding available media programs and user data.
- a message is transmitted from the user device 102 to the media program provider 110 requesting the media program identifier (PID) of the selected media program.
- PID media program identifier
- the feed service 306 receives the request, and using information obtained from secure storage 312 or database 322 via the content management service 310, the feed service 306 determines the PID for the selected media program and transmits the PID to the user device 102.
- the user device transmits this PID and a user ID to the content selector 308 of the media program provider 110.
- the content selector 308 forwards the information to the content management service 310, which uses the advertisement service 318 to select advertisements appropriate for the user and selected media program, using information stored in secure storage 312.
- the content management service 310 forwards this information to the content selector 308, which transmits information from which the user device 102 may obtain the selected media program from the media server 114, as well as advertisements from the advertising provider 140.
- this information includes the address (e.g. URL) where the desired media program can be obtained from the media server 114.
- the user device 102 transmits a media program request to the media server 114 at a specified address.
- the media server 114 retrieves the media program from secure storage, and transmits the media program to the user device 102.
- the user device 102 may also request advertisements from the advertising provider 120 and receive them as well.
- the advertisement provider 140 and media server 114 is illustrated as a separate architectural entity than the media program provider 110, the advertisement provider 140 may be integrated with the media program provider 110 (that is, the media program provider may also provide the advertisements).
- the CDS 300 provides a means to provide media programs and advertisements across a plurality of distribution networks, which may include www.hulu.com, www.imdb.com, www.aol.com or www.msn.com.
- Metadata related to media program and advertisement content as well as streaming information is stored in the content delivery system 300 in databases 312 and 322, as is data describing where the media programs and advertisements may be found within the CDS 300.
- the user device 102 may include an interface module 302 and a media program player 304.
- the interface module 302 includes instructions performed by the user device 102 that are used to present information and media programs to the user 132 and to accept user input, including commands.
- Exemplary user devices 102 are a desktop computer, a laptop computer, or a portable device such as an IPOD, IPHONE, IPAD, a portable telephone, or a PALM device.
- the request for ID, receipt of the PID from the feed service 306, transmission of the PID and user ID to the content selector 308, the receipt of the URL and metadata from the content selector 308 and the media program and advertising requests typically involve the transfer of relatively small information or messages.
- the transfer of the media program or the advertisement typically involves the transfer of significant information that requires a reasonably high bandwidth link if the information is to be presented to the user in real or near real time. Accordingly, the media program and/ or advertisements are compressed via a transcoding process before transmission to the user device 102.
- FIG. 4 is a diagram illustrating the transmission of media programs according to a live streaming protocol. Fundamentally, this protocol is similar to the protocol illustrated in FIG. 3, except that the when the user device 102 requests the media program, it is provided with a "playlist" of small segments or “chunks" of the media program. The user device 102 uses the playlist to request transmission of each chunk of the media program in order, and when each chunk is received, it is processed and assembled into the media program presented to the user 132.
- the user device 102 transmits a request for the PID of the media program to the feed service 306.
- the request typically comprises a user ID or a proxy thereof, as well as some identification for the media program.
- the feed service 306 receives the request, and obtains the PID of the requested media program from the CMS 310, using information obtained from secure storage 312 and content
- the PID is then transmitted to the user device 102.
- the user device then transmits a media program request with the PID to the content selector 308.
- the media program is broken up into a plurality of segments or chunks that can be transmitted to the user device 102 upon request from the user device 102. Which segments to request and the order to request them is determined by a segment playlist that is transmitted from the media program provider 110 to the user device 102.
- the live streaming protocol includes the transmission of a segment playlist having addresses or URIs to the media program segments to the media program player 304. Since the media program player 304 has the information necessary to retrieve any segment (and hence, any frame) using the addresses or URIs in the segment playlist, the user interface module 302 implementing the interface 400, responds to the media program navigation commands by determining segment having the media program frames complying with the navigation request, requesting such segments (if they have not already been received and buffered), and presenting the frames from such segments as indicated above.
- the request for ID, PID, Media program request, segment playlist, media program segment request and advertising segment requests shown FIG. 4 do not require substantial bandwidth.
- the transfer of the media program or advertisement segments typically involves the transfer of significant information that must be significantly compressed before transmission if the information is to be presented to the user in real or near real time. Accordingly, the media program and/ or advertisements are compressed via a transcoding process before transmission to the user device 102. Since the transmission protocol shown in FIG. 4 is primarily used for mobile user devices 102 and wireless links, the media program and advertisement segments are typically even more compressed than is the case in the embodiment shown in FIG. 3.
- Media programs can be characterized by their resolution, which can be expressed as np, where n represents the vertical resolution (in lines) of the reproduced image and p denotes a progressively scanned (i.e. non-interlaced) image. Since customers' Internet service varies widely in bandwidth, different versions of the media program can be generated, each with a different resolution, typically 480p, 360p, 288p or 240p. Lower resolution versions (e.g. 240p) are transmitted when the bandwidth of the
- communications link is lower and higher resolution versions (e.g. 480p) are transmitted when communications bandwidth permits.
- This functionality is typically implemented by the media program player 304 which selects the appropriate version based upon estimated bandwidth.
- media programs are typically transcoded into multiple versions, each with a different resolution, the same bit rate is typically used to transcode all media programs, regardless of the content.
- 360p transcoded versions of the media program series "FAMILY GUY” and the media program series "PRISON BREAK” may both be transcoded using the same bit rate.
- the media programs since these media programs have different characteristics (one has a great deal more movement and action), the media programs should be encoded with different bit rates to account for these different characteristics, while still achieving the same image quality.
- an episode of FAMILY GUY will look largely the same whether it is transcoded at 550 Kbps or 350 Kbps, but coding artifacts are likely to be very visible in an action movie clip in PRISON BREAK if it is transcoded at only 350 Kbps.
- FIG. 5 is a diagram illustrating a typical encoding process.
- a source media program 500 such as a video program is provided to a transcoder 502.
- the transcoder is a transcoder complying with the H.264 video compression standard, that can be implemented on a general-purpose computer using a computer program, or using a special purpose processor or device.
- the transcoder 502 encodes the source video program to produce a compressed version of the media program 504.
- the transcoder 502 accepts parameter inputs that can be used to control the bit rate and quality of the transcoded media program.
- FIG. 6 is a diagram illustrating the relationship between video quality and bit rate for different transcoded media programs.
- Video quality is measured by the structural similarity (SSIM) index, which is a measure of the similarity between two images.
- SSIM structural similarity
- ⁇ v the covariance of x and ;
- L dynamic range of the pixel values (typically 2 p,x " );
- the BANQUET media program has much motion and a complicated image texture, while the NIGHT media program has a dark sequence and few details.
- FAMILY GUY is a cartoon, and hence, has little or no texture and little motion (backgrounds are typically constant in cartoons).
- the performance of the transcoder 502 can be controlled via parameter and control inputs.
- One such control input directs the transcoder 502 to into a mode where it encodes the media program to a specific targeted video quality, but does not attempt to limit or reduce the file size of the resulting transcoded media program.
- the quality of the resulting video can be controlled via a constant rate factor or CRF.
- FIG. 7 is a diagram illustrating the SSIM of a number of different media programs after encoding to a targeted video quality. Note that because the transcoder 502 attempts to encode the media program to a constant quality, encoded media programs encoded according to the same CRF have video quality (SSIM) values vary less than the non-constant quality encoding described in FIG. 5.
- SSIM video quality
- FIG. 5 shows that when constant video quality encoding is not selected, the encoding of the BANQUET media program for a bit rate of 400 Kbps results in an SSIM of approximately 0.925, the encoding of FAMILY GUY at the same bit rate results in a significantly better value of about 0.975, a difference of approximately 0.05.
- FIG. 7 shows that when constant video quality encoding is selected, the resulting video quality (SSIM) varies less among the media programs for a given CRF value. For example, note that for a target CRF of 27.0, the SSIM for BANQUET is approximately 0.985, while the SSIM for FAMILY GUY is 0.95, a difference of approximately 0.03.
- FIGs. 6 and 7 illustrate that there is the potential for bit savings if media programs are coded with different CRF values. For example, if a minimum SSIM of 0.98 is desired, a media program having little or no texture, limited motion and little image complexity like FAMILY GUY may be encoded according to a CRF of about 19, but a media program having a lot of motion, difficult texture or image complexity such as
- BANQUET must be encoded according to a CRF of 29 or more. However, this may result in a bit rate of 1Mbps or more, and media programs having this large of a bit rate are difficult to transmit via the Internet. To more effectively use the available bandwidth of the communications link, an adaptive coding method is described below.
- FIG. 8 is a diagram illustrating an adaptive or two-pass transcoding process.
- a source media program 500 such as a video program is provided to the transcoder 502.
- the transcoder 502 transcodes the source video program 500 according a set of input parameter(s) and input parameter value(s) 801 to produce a single pass transcoded version of the media program 504.
- the input parameter(s) and values 801 are chosen to select a targeted video quality so that the single pass transcoded version of the media program
- a source media program 500 transcoded thusly may be referred to as a substantially constant video quality version of the media program.
- the generation of the constant quality version of the media program can be accomplished, for example, by providing the source media program 500 to the transcoder 502 and activating an input parameter control that selects a rate control mode called "constant rate factor" or CRF.
- Input values for other input parameters 801 for example, the texture complexity T(n), motion complexity M(n), size (pixels, eg. 640px x
- 360px 360px
- frame rate may also be provided.
- the input parameter values 801 may be set so that the first transcoded version of the media program has other desired characteristics.
- the input parameters may be set so that the first version of the transcoded media program is has a temporally constant bit rate, for example, 400 Mbps.
- the transcoder 502 produces (1) a single pass transcoded version of the media program 504, and (2) information about the single pass transcoded version of the media program 504.
- This information can include output parameters and parameter values 802 (hereinafter alternatively referred to as media program information).
- the output parameters 802 may be analogous to the input parameters 801 (e.g. texture complexity can be an input parameter as well as an output parameter of the transcoded 502) or the output parameters 802 may be different than the input parameters 801 supplied to the transcoder 502.
- the media program information 802 may include encoded media program metrics such as texture complexity T(n), motion complexity M(n), frame rate, size and bit rate (Kbps), and these metrics may be expressed as an average value, maximum value, or as a function of time.
- the single pass transcoded version of the media program 504 is provided to a constraint decision module 804, which determines if at least a temporal portion of the first version of the transcoded media program 504 fails to satisfy one or more constraints 803 that are also provided to the constraint decision module 804. This is accomplished by comparing metrics of the single pass transcoded version of the media program 504 with the provided constraints 803. As described below, these metrics may be obtained from the output parameters and parameter values 802 obtained from the transponder 502 or derived separately by the constraint decision module 804.
- a single metric or parameter namely the bit rate of the constant video quality version of the media program 504 may be used, and the constraint imposed on that metric may be a maximum bit rate.
- the bit rate measurement and constraint may be specified in terms of a maximum or peak bit rate of the constant quality version of the transcoded media program that is measured over the entire media program or only a temporal portion or interval of the transcoded media program.
- the constraint 803 may demand that the instantaneous bit rate not exceed XMbps for any more than Y seconds or frames.
- the constraint decision module 804 measures the instantaneous bit rate of the constant quality transcoded media program and compares the measured instantaneous bit rate to the constraint 803.
- the constraint decision module 804 uses the output parameter values 802 provided by the transcoder 502 (as indicated by the dashed line in FIG. 8) to determine if the constraint is satisfied.
- transcoder 502 may provide the size of the first version of the transcoded media program, and the constraint decision module may compare that provided size to a maximum value to determine if the first version of the first version of the transcoded media program 504 meets
- the constraint decision module 804 includes an analysis submodule that analyzes the single pass transcoded version of the media program to obtain the measured metric(s) that are compared to the constraint(s) by the constraint decision module 804.
- the constraint decider module 804 may measure the instantaneous bit rate of the single pass transcoded version of the media program and may compare that measured instantaneous bit rate to a constraint describing a maximum bit rate over a temporal portion of the media program ("XMbps for more than Y seconds").
- constraint decision module 803 compares that constraint with the measured instantaneous bit rate of the first version of the transcoded media program 504 to determine if the constraint is satisfied.
- Other measured metrics and associated constraints 803 may be used. Such metrics can include the peak and/ or average bit rate for the entire first version of the transcoded media program 504; the variance of the instantaneous bit rate of the first version of the transcoded media program 504; the size of the first version of the transcoded media program 504, or metrics reflecting any of the input parameters 801 to the transcoder 502 (e.g. the average or instantaneous texture complexity T(u,t)) or motion complexity (M( ,ty). If the entire single pass transcoded version of the media program 504 satisfies all specified constraints 803, the single pass transcoded version of the media program 504 may be provided as the transcoded media program 504, as shown in FIG. 8.
- the failed constraint and values 806 as well as a time interval describing the temporal portion of the single pass transcoded version of the media program that failed the constraint is passed along for further processing.
- the output parameters and parameter values 802 as well as the input parameters and parameter values 801 may also be provided to the adjustment module 808.
- the adjustment module 808 uses this information to arrive at the adjusted parameters 810 that transcoder 811 uses to generate a second pass transcoded version to replace the portions of the single pass transcoded version of the media program that failed the constraint.
- a transcoder 811 accepts the adjusted parameters 810, the source media program 500, the time interval over which a second pass transcoded version of the media program 812 is desired, and transcodes the selected interval or portion of the source media program to generate the second pass transcoded version of the media program 812.
- the input parameters 801 directed the transcoder 502 to generate a constant video quality transcoded version of the media program and the constraint decision module 804 analyzed the constant video quality version of the media program to measure the instantaneous bit rate and compared that measured value to a constraint that the instantaneous bit rate should not exceed XMbps for Y or more seconds.
- the failed constraint and value 806 provided from the constraint decision module 804 to the adjustment module 808 may include, for example:
- the adjustment module 808 accepts this information and generate adjusted input parameter values 810 to command the transcoder 811 to generate a second pass transcoded version of the media program 812 for the time interval over which the constraint was violated so that when the second pass version of the media program is spliced with the first pass version of the media program, the resulting combination satisfies all of the constraints 803.
- the adjustment module 808 since the failed constraint 803 is the maximum instantaneous bit rate over a time interval of the transcoded media program, the adjustment module 808 commands the transcoder 811 to generate a constant bit rate version of the source media program 812 having a bit rate that meets the constraint 803 for the time interval over which the maximum bit rate was exceeded.
- the transcoder 811 is provided the adjusted input parameters and value(s) 810 and the source media program 500.
- the adjusted parameters and values 810 will command the transcoder 811 to generate a constant bit rate transcoded version of the media program 812 having a maximum instantaneous bit rate of no more than 40 Mbps.
- this process may be performed using a second transcoder 811, the foregoing operation may be performed using the same transcoder 512 that was used to generate the single pass transcoded version of the media program 504.
- the second pass transcoded version of the media program 812 is then supplied to a splicer 814, which substitutes the second pass transcoded version of the media program 812 for the portion or interval of the single pass transcoded version of the media program 504 over which the constraint was not satisfied via a splicing operation.
- the transcoder 811 generates a constant bit rate transcoded version of the media program 812 for the 1:30:22 - 1:31:41 time interval, and substitutes this for the portion of the single pass transcoded version of the media program 504 that did not satisfy the constraint.
- the result is a two-pass transcoded version of the media program 816 which provides the desired high video quality and does not exceed the maximum bit rate constraint.
- the first pass transcoded version of the media program 504 comprises a plurality of frames including I-frames, P-frames, and B-frames.
- I frames are intra-coded frames that are compressed versions of a single frames. Unlike the P-frames and B-Frames, I-frames do not depend on data in preceding or following frames.
- P- frames provide more compression than I-frames because they use information in a previous I-frame or P-frame (reference frame), and hence, to generate a P-frame, that previous I-frame or P-frame must first be reconstructed.
- B-frames are similar to P- frames except that B-frames use the picture in a subsequent reference frame as well as the picture in a preceding reference frame.
- B-frames usually provide more compression than P-frames.
- B-frames are never reference frames. Typically, every 15th frame or so is made into an I-frame. P-frames and B-frames might follow an I-frame like this, ⁇ ( ⁇ ), to form a Group Of Pictures (GOP).
- GFP Group Of Pictures
- FIG. 9 is a diagram illustrating one embodiment of a series of I, P, and B-frames that could comprise the first pass transcoded media program 504.
- the second pass of the transcoded version of the media program comprises the smallest integer number of a group of pictures that span the interval for which the constraint is not satisfied.
- the interval of the first pass transcoded version of the media program 504 for which the constraint is not satisfied is shown.
- the frames of the first pass transcoded version of the media program 504 includes GOPs 902A-902D. Since the interval over which the constraint 803 is was not satisfied begins and/or ends within a group of pictures 902, the second pass transcoded version of the media program 812 is generated to include the smallest integer number of groups of pictures that still span the entire interval.
- the resulting two-pass version of the transcoded media program may be indistinguishable from that of the single pass version, yet be more suitable for transmission via links with limited bandwidth.
- the process may be repeated with additional passes and different adjusted parameter(s) and value(s) 810, as shown by the dashed line from transcoder 811 to the constraint decision module 804.
- the textural complexity (T(n)) and/ or motion complexity (M(nJ) provided to the transcoder 811 may be altered to improve the video quality or to reduce the maximum instantaneous bit rate.
- the adjusted parameter(s) and value(s) may be altered to command the transcoder 811 in further passes to generate a constant bit rate version of the media program having a greater or lesser bit rate than was commanded for the second pass.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
A method and apparatus for encoding a source media program is disclosed. In one embodiment, the method comprises the steps of transcoding the source media program to produce a constant video quality transcoded version of the media program, determining if a portion of constant video quality version of the transcoded media program fails to satisfy a constraint, if the portion of the transcoded media program fails to satisfy the constraint, adjusting at least one transcoding parameter of a set of transcoding parameters, transcoding the portion of the source media program according to the adjusted at least one transcoding parameter to produce a constant bit rate version of the portion of the transcoded media program, and substituting the constant bit rate version of the portion of the transcoded media program for the constant video quality portion of the transcoded media program.
Description
METHOD AND APPARATUS FOR
HYBRID TRANSCODING OF A MEDIA PROGRAM
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to systems and methods for transcoding media programs, and in particular to a system and method for hybrid transcoding of media programs.
2. Description of the Related Art
The dissemination and playback of media programs has undergone substantial changes in the past decade. Previously, media programs (which may include audio, video, or both) were disseminated either by analog broadcast (conventional, satellite, or cable) or by dissemination of films to movie theaters.
These traditional dissemination and playback means remain in use after the advent of digital technology. However, digital technologies have had a profound effect on the dissemination and playback of media programs. Particularly, digital technology has permitted the dissemination and playback of large number of media programs via the Internet using high bandwidth communications links implemented by DSL, fiber optics, cable, or satellite transmission. The dissemination of such media programs via the Internet may comprise simple downloading, progressive downloading, or streaming.
Media programs are typically transcoded before transmission to the subscriber to view or record. Transcoding is a process by which a media program is transformed from one digital form to another, typically, from a raw digital format, such as pulse code modulated (PCM) for audio and colorspace (YUV) for video into a compressed digital format such as MPEG (motion pictures expert group) or H.264/MPEG-4 AVC format. Transcoding can greatly compress the associated media program to one of reduced size. In fact, the transmission of media programs over the Internet would be largely infeasible without such compression. However, such transcoders often do not allow transcoding of the media program in such a way so as to maximize the use of available bandwidth,
particularly where the bit rate of the transcoded media program is temporally variable and the communications channel . The present invention satisfies that need.
SUMMARY OF THE INVENTION
To address the requirements described above, the present invention discloses a method and apparatus for encoding a source media program. In one embodiment, the method comprises the steps of transcoding the source media program to produce a constant video quality transcoded version of the media program, determining if a portion of constant video quality version of the transcoded media program fails to satisfy a constraint, if the portion of the transcoded media program fails to satisfy the constraint, adjusting at least one transcoding parameter of a set of transcoding parameters, transcoding the portion of the source media program according to the adjusted at least one transcoding parameter to produce a constant bit rate version of the portion of the transcoded media program, and substituting the constant bit rate version of the portion of the transcoded media program for the constant video quality portion of the transcoded media program. In another embodiment, an apparatus comprises a first transcoder for transcoding the source media program to produce a constant video quality transcoded version of the media program, a constraint decision module determining if a portion of constant video quality version of the transcoded media program fails to satisfy a constraint, an adjustment module for adjusting at least one transcoding parameter of a set of transcoding parameters if the portion of the transcoded media program fails to satisfy the constraint, a second transcoder for transcoding the portion of the source media program according to the adjusted at least one transcoding parameter to produce a constant bit rate version of the portion of the transcoded media program, and a splicer for substituting the constant bit rate version of the portion of the transcoded media program for the constant video quality portion of the transcoded media program.
BRIEF DESCRIPTION OF THE DRAWINGS
Referring now to the drawings in which like reference numbers represent ponding parts throughout:
FIG. 1 is a diagram illustrating an exemplary media program system;
FIG. 2 is a diagram illustrating an exemplary processing system that < used to implement elements of the present invention;
FIG. 3 is a diagram illustrating a first embodiment of a content delivery subsystem;
FIG. 4 is a diagram illustrating the transmission of media programs according to a live streaming protocol;
FIG. 5 is a diagram illustrating a typical encoding process;
FIG. 6 is a diagram illustrating the relationship between video quality and bit rate for different transcoded media programs;
FIG. 7 is a diagram illustrating the SSIM of a number of different media programs after encoding to a targeted video quality;
FIG. 8 is a diagram illustrating an adaptive or two pass transcoding process; and
FIG. 9 is a diagram illustrating one embodiment of a series of I, P, and B-frames that could comprise the first pass transcoded media program.
DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS
In the following description, reference is made to the accompanying drawings which form a part hereof, and which is shown, by way of illustration, several embodiments of the present invention. It is understood that other embodiments may be utilized and structural changes may be made without departing from the scope of the present invention.
FIG. 1 is a diagram illustrating an exemplary media program system 100. In the illustrated embodiment, the system 100 may comprise one or more media program sources 120A, 120B, communicatively coupled to a communication network 104 such as the Internet and each having one or more source video servers 122A, 122B
communicatively coupled to one or more source media program databases 124A, 124B.
The media program system 100 further comprises a media program provider 110, communicatively coupled to the communication network 104, and having one or more provider video servers 112 and one or more provider databases 114. In one
embodiment, the media program provider 110 is a video-on-demand and/or streaming media program provider, however, the media program provider 110 may instead transmit media programs by simple or progressive downloading.
The media program system 100 transmits media programs to a first user device 102A such as a computer or a second user device 102B such as a cellphone (hereinafter alternatively referred to as user device(s) 102). This transmission may be direct from the media program provider 110, or the media program provider 110 may operate as a portal, providing an interface to the media programs available from the media program sources 120A and 120B, but not the media program itself (which is instead provided by the media program source(s) 120).
In the first case, the media program provider 110 licenses media programs from the media program sources 120 (such as www.fox.com or www.nbc.com), and metadata for such programs is also typically provided to the media program provider 110 from the media program source 120 as well. Such metadata can be retrieved by the media program provider's database 114 for use. If supplementary metadata is required, it can be obtained from a metadata source 130 independent from the media program provider 110 and the media program source 120, as described further below.
In the second case, the media programs are streamed to the user device 102 directly from the servers of the media program source 120. When the media program is streamed directly from the media program source 120, it is often the case that the metadata provided by the media program source 120 is insufficient. In such cases, supplementary metadata may be obtained from independent metadata source 130 (such as www.tv.com or www.imdb.com) or other third party sources. In this circumstance, the role of the media program provider 110 is that of a portal that provides the user 132 a list of available media programs and an interface to search to find such programs and to view them.
Media programs and metadata may be obtained via a communication network 104 such as the Internet, or through auxiliary (and/ or dedicated) communication links 134). Such information may be obtained by webcrawling (for example, using a program or automated script that browses the World Wide Web in a methodical, automated manner).
Using the user devices 102, remote users 132 can communicate with the media program provider 110 using the communication network 104, to obtain media programs (including video-on-demand and/ or streaming video services) and to search the provider media program database 114 to find media programs of interest.
The media program system 100 may also comprise one or more advertisement providers 140, which supply advertisements that are replayed in connection with the media programs provided by the media program provider 110 or media program sources 120. In the illustrated embodiment, the advertisement provider 140 includes an advertisement provider server 142 communicatively coupled to an associated and communicatively coupled advertisement provider database 144.
Advertisements may be supplied from the advertisement provider 140 to the media program provider 110 via the Internet 104, a dedicated link 146, or by physical exchange of a memory storage device having the advertisement. Such advertisements can be provided to and stored by the media program provider 110 and streamed or downloaded along with the media program to the user device(s) 102 at the appropriate time.
In one embodiment, the advertisements are integrated with the streamed or downloaded video from the media program provider 110. In another embodiment, the advertisements are not integrated with the media program, but are instead transmitted to the user devices 102 separately from the media program, and replayed at the appropriate time using indices that indicate when each advertisement should be presented. For example, advertisements can be indexed and streamed or downloaded to the user devices 102 (from the media program provider 110 or the advertisement provider 140), and such advertisements can be played back to the user 132 at times indicated by corresponding indices in the media program.
FIG. 2 illustrates an exemplary processing system 202 that could be used to implement elements of the present invention, including the user devices 102, servers 112, 122, and 142 and the databases 114, 124, and 144. The computer 202 comprises a general purpose hardware processor 204A and/ or a special purpose hardware processor 204B (hereinafter alternatively collectively referred to as processor 204) and a memory 206, such as random access memory (RAM). The computer 202 may be coupled to other devices, including input/ output (Ί/ O) devices such as a keyboard 214, a mouse device 216 and a printer 228.
In one embodiment, the computer 202 operates by the general-purpose processor 204A performing instructions defined by the computer program 210 under control of an operating system 208. The computer program 210 and/ or the operating system 208 may be stored in the memory 206 and may interface with the user 132 and/ or other devices to accept input and commands and, based on such input and commands and the instructions defined by the computer program 210 and operating system 208 to provide output and results.
Output/ results may be presented on display 222 or provided to another device for presentation or further processing or action. Typically, the display 222 comprises a plurality of picture elements (pixels) that change state to collectively present an image to the user 132. For example, the display 222 may comprise a liquid crystal display (LCD) having a plurality of separately addressable pixels, each with a liquid crystal that changes to an opaque or translucent state to form a part of the image on the display in response to the data or information generated by the processor 204 from the application of the instructions of the computer program 210 and/ or operating system 208 to the input and commands. Similarly, plasma displays include a pixel having three separate subpixel cells, each with a different color phosphor. The colors blend together to create the color presented in the pixel. Pulses of current flowing through the cells are varied according to the data generated by the processor from the application of the instructions of the computer program and/ or operating system 208 in response to input and commands, changing the intensity of the light provided by the pixel. Also, similarly, cathode ray tube (CRT) displays include a plurality of pixels, each with each pixel having subpixels
typically represented by dots or lines from an aperture grille. Each dot or line includes a phosphor coating that glows when struck by electrons from an electron gun. In response to the data generated by the processor from the application of instructions of the computer program and/ or operating system 208 and in response to input and commands, the electrons emitted by the electron gun are steered at the dots or lines, thus changing the state of the associated pixel by causing the phosphor coating of that dot or line to glow.
The image may be provided through a graphical user interface (GUI) module 218A. Although the GUI module 218A is depicted as a separate module, the instructions performing the GUI functions can be resident or distributed in the operating system 208, the computer program 210, or implemented with special purpose memory and processors.
Some or all of the operations performed by the computer 202 according to the computer program 110 instructions may be implemented in a special purpose processor 204B. In this embodiment, some or all of the computer program 210 instructions may be implemented via firmware instructions stored in a read only memory (ROM), a programmable read only memory (PROM) or flash memory within the special purpose processor 204B or in memory 206. The special purpose processor 204B may also be hardwired through circuit design to perform some or all of the operations to implement the present invention. Further, the special purpose processor 204B may be a hybrid processor, which includes dedicated circuitry for performing a subset of functions, and other circuits for performing more general functions such as responding to computer program instructions. In one embodiment, the special purpose processor is an application specific integrated circuit (ASIC).
The computer 202 may also implement a compiler 212 which allows an application program 210 written in a programming language such as COBOL, C++, FORTRAN, or other language to be translated into processor 204 readable code. After completion, the application or computer program 210 accesses and manipulates data accepted from 1/ O devices and stored in the memory 206 of the computer 202 using the relationships and logic that was generated using the compiler 212.
The computer 202 also optionally comprises an external communication device such as a modem, satellite link, Ethernet card, or other device for accepting input from and providing output to other computers.
In one embodiment, instructions implementing the operating system 208, the computer program 210, and the compiler 212 are tangibly embodied in a computer- readable medium, e.g., data storage device 220, which could include one or more fixed or removable data storage devices, such as a zip drive, floppy disc drive 224, hard drive, CD-ROM drive, tape drive, DVD, etc. Further, the operating system 208 and the computer program 210 are comprised of computer program instructions which, when accessed, read and executed by the computer 202, causes the computer 202 to perform the steps necessary to implement and/ or use the present invention or to load the program of instructions into a memory, thus creating a special purpose data structure causing the computer to operate as a specially programmed computer executing the method steps described herein. Computer program 210 and/ or operating instructions may also be tangibly embodied in memory 206 and/ or data communications devices 230, thereby making a computer program product or article of manufacture according to the invention. As such, the terms "article of manufacture," "program storage device" and "computer program product" as used herein are intended to encompass a computer program accessible from any computer readable device or media.
Of course, those skilled in the art will recognize that any combination of the above components, or any number of different components, peripherals, and other devices, may be used with the computer 202.
Although the term "user computer" or user device is referred to herein, it is understood that a user computer or computer may include portable devices such as cellphones, portable MP3 players, video game consoles, notebook computers, pocket computers, personal data assistants (PDAs) or any other device with suitable processing, communication, and input/ output capability.
FIG. 3 is a diagram illustrating a first embodiment of a content delivery subsystem (CDS) 300 and top-level operations that can be used to offer and deliver media programs for selection and presentation to the user 132. In the illustrated
embodiment, the content delivery subsystem 300 includes the user device 102, a media program provider 110, and an advertisement provider 140.
In the illustrated embodiment, the media program provider 110 comprises a content management service 310, an advertisement service 316, a feed service 306, and a content selector 308. The CMS 310 stores data in database 322, including metadata regarding available media programs and user data.
When the user 132 selects a media program using the user device 102, a message is transmitted from the user device 102 to the media program provider 110 requesting the media program identifier (PID) of the selected media program.
The feed service 306 receives the request, and using information obtained from secure storage 312 or database 322 via the content management service 310, the feed service 306 determines the PID for the selected media program and transmits the PID to the user device 102. The user device transmits this PID and a user ID to the content selector 308 of the media program provider 110. The content selector 308 forwards the information to the content management service 310, which uses the advertisement service 318 to select advertisements appropriate for the user and selected media program, using information stored in secure storage 312. This may be accomplished as described in co-pending patent application 12/787,679, entitled "METHOD AND APPARATUS FOR RAPID AND SCALEABLE DIRECTED ADVERTISING SERVICE," by Wing Chit Mak, filed May 26, 2010, which application is hereby incorporated by reference herein. The content management service 310 forwards this information to the content selector 308, which transmits information from which the user device 102 may obtain the selected media program from the media server 114, as well as advertisements from the advertising provider 140. In the illustrated embodiment, this information includes the address (e.g. URL) where the desired media program can be obtained from the media server 114. The user device 102 transmits a media program request to the media server 114 at a specified address. The media server 114 retrieves the media program from secure storage, and transmits the media program to the user device 102. The user device 102 may also request advertisements from the advertising provider 120 and receive them as well.
Although the advertisement provider 140 and media server 114 is illustrated as a separate architectural entity than the media program provider 110, the advertisement provider 140 may be integrated with the media program provider 110 (that is, the media program provider may also provide the advertisements). The CDS 300 provides a means to provide media programs and advertisements across a plurality of distribution networks, which may include www.hulu.com, www.imdb.com, www.aol.com or www.msn.com.
Metadata related to media program and advertisement content as well as streaming information is stored in the content delivery system 300 in databases 312 and 322, as is data describing where the media programs and advertisements may be found within the CDS 300.
The user device 102 may include an interface module 302 and a media program player 304. The interface module 302 includes instructions performed by the user device 102 that are used to present information and media programs to the user 132 and to accept user input, including commands. Exemplary user devices 102 are a desktop computer, a laptop computer, or a portable device such as an IPOD, IPHONE, IPAD, a portable telephone, or a PALM device.
Of the data and message transfers depicted in FIG. 3, the request for ID, receipt of the PID from the feed service 306, transmission of the PID and user ID to the content selector 308, the receipt of the URL and metadata from the content selector 308 and the media program and advertising requests typically involve the transfer of relatively small information or messages. However, the transfer of the media program or the advertisement typically involves the transfer of significant information that requires a reasonably high bandwidth link if the information is to be presented to the user in real or near real time. Accordingly, the media program and/ or advertisements are compressed via a transcoding process before transmission to the user device 102.
FIG. 4 is a diagram illustrating the transmission of media programs according to a live streaming protocol. Fundamentally, this protocol is similar to the protocol illustrated in FIG. 3, except that the when the user device 102 requests the media program, it is provided with a "playlist" of small segments or "chunks" of the media
program. The user device 102 uses the playlist to request transmission of each chunk of the media program in order, and when each chunk is received, it is processed and assembled into the media program presented to the user 132.
As shown in FIG. 4, the user device 102 transmits a request for the PID of the media program to the feed service 306. The request typically comprises a user ID or a proxy thereof, as well as some identification for the media program. The feed service 306 receives the request, and obtains the PID of the requested media program from the CMS 310, using information obtained from secure storage 312 and content
metadata/ streaming information database. The PID is then transmitted to the user device 102. The user device then transmits a media program request with the PID to the content selector 308.
In this embodiment, the media program is broken up into a plurality of segments or chunks that can be transmitted to the user device 102 upon request from the user device 102. Which segments to request and the order to request them is determined by a segment playlist that is transmitted from the media program provider 110 to the user device 102.
The live streaming protocol includes the transmission of a segment playlist having addresses or URIs to the media program segments to the media program player 304. Since the media program player 304 has the information necessary to retrieve any segment (and hence, any frame) using the addresses or URIs in the segment playlist, the user interface module 302 implementing the interface 400, responds to the media program navigation commands by determining segment having the media program frames complying with the navigation request, requesting such segments (if they have not already been received and buffered), and presenting the frames from such segments as indicated above.
Similarly to the embodiment shown in FIG. 3, the request for ID, PID, Media program request, segment playlist, media program segment request and advertising segment requests shown FIG. 4 do not require substantial bandwidth. However, the transfer of the media program or advertisement segments typically involves the transfer of significant information that must be significantly compressed before transmission if the
information is to be presented to the user in real or near real time. Accordingly, the media program and/ or advertisements are compressed via a transcoding process before transmission to the user device 102. Since the transmission protocol shown in FIG. 4 is primarily used for mobile user devices 102 and wireless links, the media program and advertisement segments are typically even more compressed than is the case in the embodiment shown in FIG. 3.
Media programs can be characterized by their resolution, which can be expressed as np, where n represents the vertical resolution (in lines) of the reproduced image and p denotes a progressively scanned (i.e. non-interlaced) image. Since customers' Internet service varies widely in bandwidth, different versions of the media program can be generated, each with a different resolution, typically 480p, 360p, 288p or 240p. Lower resolution versions (e.g. 240p) are transmitted when the bandwidth of the
communications link is lower and higher resolution versions (e.g. 480p) are transmitted when communications bandwidth permits. This functionality is typically implemented by the media program player 304 which selects the appropriate version based upon estimated bandwidth.
Although media programs are typically transcoded into multiple versions, each with a different resolution, the same bit rate is typically used to transcode all media programs, regardless of the content. For example, 360p transcoded versions of the media program series "FAMILY GUY" and the media program series "PRISON BREAK" may both be transcoded using the same bit rate. However, since these media programs have different characteristics (one has a great deal more movement and action), the media programs should be encoded with different bit rates to account for these different characteristics, while still achieving the same image quality. For example, an episode of FAMILY GUY will look largely the same whether it is transcoded at 550 Kbps or 350 Kbps, but coding artifacts are likely to be very visible in an action movie clip in PRISON BREAK if it is transcoded at only 350 Kbps.
FIG. 5 is a diagram illustrating a typical encoding process. A source media program 500 such as a video program is provided to a transcoder 502. In a preferred embodiment, the transcoder is a transcoder complying with the H.264 video
compression standard, that can be implemented on a general-purpose computer using a computer program, or using a special purpose processor or device. The transcoder 502 encodes the source video program to produce a compressed version of the media program 504. The transcoder 502 accepts parameter inputs that can be used to control the bit rate and quality of the transcoded media program.
FIG. 6 is a diagram illustrating the relationship between video quality and bit rate for different transcoded media programs. Video quality is measured by the structural similarity (SSIM) index, which is a measure of the similarity between two images. SSIM is computed on windows of an image (typically applied only over luminescence information), wherein a measure of similarity between two windows x andj of common size N x N is defined as:
wherein: μ =the average of x,
μ = the average of ;
σ xζ = the variance of ΛΓ, 7
oy 2 = the variance of j;
σ v = the covariance of x and ;
cx = (^L)2 , c2 = (k2L)2 two variables to stabilize the division with weak denominator;
#bits
L = dynamic range of the pixel values (typically 2p,x" );
^ = 0.01; and
= 0.03.
In the diagram shown in FIG. 6, the BANQUET media program has much motion and a complicated image texture, while the NIGHT media program has a dark sequence and few details. FAMILY GUY is a cartoon, and hence, has little or no texture and little motion (backgrounds are typically constant in cartoons).
Note that if a minimum SSIM of 0.95 is desired, that result can be achieved with a bit rate of about 200Kbps for the NIGHT (at 30 fps) and FAMILY GUY (at 55 fps) media programs. To achieve a minimum SSIM of 0.95 (at 30 fps), the BANQUET media program requires 600Kbps, significantly greater than required for NIGHT or FAMILY GUY. Note also that for the TEST media program, increasing the frame rate from 24 fps to 30 fps requires an increase in the bit rate from 300Kbps to almost 400Kbps to maintain the SSIM at 0.95.
As described above, the performance of the transcoder 502 can be controlled via parameter and control inputs. One such control input directs the transcoder 502 to into a mode where it encodes the media program to a specific targeted video quality, but does not attempt to limit or reduce the file size of the resulting transcoded media program. In this mode, the quality of the resulting video can be controlled via a constant rate factor or CRF.
FIG. 7 is a diagram illustrating the SSIM of a number of different media programs after encoding to a targeted video quality. Note that because the transcoder 502 attempts to encode the media program to a constant quality, encoded media programs encoded according to the same CRF have video quality (SSIM) values vary less than the non-constant quality encoding described in FIG. 5.
For example, FIG. 5 shows that when constant video quality encoding is not selected, the encoding of the BANQUET media program for a bit rate of 400 Kbps results in an SSIM of approximately 0.925, the encoding of FAMILY GUY at the same bit rate results in a significantly better value of about 0.975, a difference of approximately 0.05. Conversely, FIG. 7 shows that when constant video quality encoding is selected, the resulting video quality (SSIM) varies less among the media programs for a given CRF value. For example, note that for a target CRF of 27.0, the SSIM for BANQUET is
approximately 0.985, while the SSIM for FAMILY GUY is 0.95, a difference of approximately 0.03.
FIGs. 6 and 7 illustrate that there is the potential for bit savings if media programs are coded with different CRF values. For example, if a minimum SSIM of 0.98 is desired, a media program having little or no texture, limited motion and little image complexity like FAMILY GUY may be encoded according to a CRF of about 19, but a media program having a lot of motion, difficult texture or image complexity such as
BANQUET must be encoded according to a CRF of 29 or more. However, this may result in a bit rate of 1Mbps or more, and media programs having this large of a bit rate are difficult to transmit via the Internet. To more effectively use the available bandwidth of the communications link, an adaptive coding method is described below.
FIG. 8 is a diagram illustrating an adaptive or two-pass transcoding process. A source media program 500 such as a video program is provided to the transcoder 502.
The transcoder 502 transcodes the source video program 500 according a set of input parameter(s) and input parameter value(s) 801 to produce a single pass transcoded version of the media program 504.
In one embodiment, the input parameter(s) and values 801 are chosen to select a targeted video quality so that the single pass transcoded version of the media program
504 has a substantially constant video quality, and is transcoded without regard for the size of the transcoded media program 504 or the bit rate needed to transmit it for real time display. A source media program 500 transcoded thusly may be referred to as a substantially constant video quality version of the media program.
The generation of the constant quality version of the media program can be accomplished, for example, by providing the source media program 500 to the transcoder 502 and activating an input parameter control that selects a rate control mode called "constant rate factor" or CRF. Input values for other input parameters 801 (for example, the texture complexity T(n), motion complexity M(n), size (pixels, eg. 640px x
360px), and frame rate may also be provided.
Alternatively, the input parameter values 801 may be set so that the first transcoded version of the media program has other desired characteristics. For example,
the input parameters may be set so that the first version of the transcoded media program is has a temporally constant bit rate, for example, 400 Mbps.
The transcoder 502 produces (1) a single pass transcoded version of the media program 504, and (2) information about the single pass transcoded version of the media program 504. This information can include output parameters and parameter values 802 (hereinafter alternatively referred to as media program information). The output parameters 802 may be analogous to the input parameters 801 (e.g. texture complexity can be an input parameter as well as an output parameter of the transcoded 502) or the output parameters 802 may be different than the input parameters 801 supplied to the transcoder 502. Hence, the media program information 802 may include encoded media program metrics such as texture complexity T(n), motion complexity M(n), frame rate, size and bit rate (Kbps), and these metrics may be expressed as an average value, maximum value, or as a function of time.
The single pass transcoded version of the media program 504 is provided to a constraint decision module 804, which determines if at least a temporal portion of the first version of the transcoded media program 504 fails to satisfy one or more constraints 803 that are also provided to the constraint decision module 804. This is accomplished by comparing metrics of the single pass transcoded version of the media program 504 with the provided constraints 803. As described below, these metrics may be obtained from the output parameters and parameter values 802 obtained from the transponder 502 or derived separately by the constraint decision module 804.
In an embodiment wherein the single pass transcoded version of the media program 504 is a constant video quality version, a single metric or parameter, namely the bit rate of the constant video quality version of the media program 504 may be used, and the constraint imposed on that metric may be a maximum bit rate. The bit rate measurement and constraint may be specified in terms of a maximum or peak bit rate of the constant quality version of the transcoded media program that is measured over the entire media program or only a temporal portion or interval of the transcoded media program.
For example, the constraint 803 may demand that the instantaneous bit rate not exceed XMbps for any more than Y seconds or frames. In this case, the constraint decision module 804 measures the instantaneous bit rate of the constant quality transcoded media program and compares the measured instantaneous bit rate to the constraint 803.
In one embodiment, the constraint decision module 804 uses the output parameter values 802 provided by the transcoder 502 (as indicated by the dashed line in FIG. 8) to determine if the constraint is satisfied. For example, transcoder 502 may provide the size of the first version of the transcoded media program, and the constraint decision module may compare that provided size to a maximum value to determine if the first version of the first version of the transcoded media program 504 meets
requirements for transmission.
In another embodiment, the constraint decision module 804 includes an analysis submodule that analyzes the single pass transcoded version of the media program to obtain the measured metric(s) that are compared to the constraint(s) by the constraint decision module 804. For example, the constraint decider module 804 may measure the instantaneous bit rate of the single pass transcoded version of the media program and may compare that measured instantaneous bit rate to a constraint describing a maximum bit rate over a temporal portion of the media program ("XMbps for more than Y seconds"). Supposing for example that constraint 803 is that the instantaneous bit rate not exceed 40Mbps for more than 10 seconds, the constraint decision module 803 compares that constraint with the measured instantaneous bit rate of the first version of the transcoded media program 504 to determine if the constraint is satisfied.
Other measured metrics and associated constraints 803 may be used. Such metrics can include the peak and/ or average bit rate for the entire first version of the transcoded media program 504; the variance of the instantaneous bit rate of the first version of the transcoded media program 504; the size of the first version of the transcoded media program 504, or metrics reflecting any of the input parameters 801 to the transcoder 502 (e.g. the average or instantaneous texture complexity T(u,t)) or motion complexity (M( ,ty).
If the entire single pass transcoded version of the media program 504 satisfies all specified constraints 803, the single pass transcoded version of the media program 504 may be provided as the transcoded media program 504, as shown in FIG. 8.
If, however, the entire single pass transcoded version of the media program 504 does not satisfy all of the specified constraints, the failed constraint and values 806 as well as a time interval describing the temporal portion of the single pass transcoded version of the media program that failed the constraint is passed along for further processing.
However, if at least a portion of the single pass transcoded version of the media program 504 does not satisfy all of the input constraints 803, a second pass of transcoding using an adjusted input parameter value 810 will be performed for those portions of the single pass transcoded version of the media program 504 that did not satisfy the constraint.
As shown in FIG. 8, this can be performed by providing the failed constraint(s) and value(s) 806 to an adjustment module 808. The output parameters and parameter values 802 as well as the input parameters and parameter values 801 may also be provided to the adjustment module 808. The adjustment module 808 uses this information to arrive at the adjusted parameters 810 that transcoder 811 uses to generate a second pass transcoded version to replace the portions of the single pass transcoded version of the media program that failed the constraint.
To perform this task, a transcoder 811 accepts the adjusted parameters 810, the source media program 500, the time interval over which a second pass transcoded version of the media program 812 is desired, and transcodes the selected interval or portion of the source media program to generate the second pass transcoded version of the media program 812.
In the above-described embodiment, the input parameters 801 directed the transcoder 502 to generate a constant video quality transcoded version of the media program and the constraint decision module 804 analyzed the constant video quality version of the media program to measure the instantaneous bit rate and compared that measured value to a constraint that the instantaneous bit rate should not exceed XMbps
for Y or more seconds. Returning now to that exemplary embodiment, the failed constraint and value 806 provided from the constraint decision module 804 to the adjustment module 808 may include, for example:
The adjustment module 808 accepts this information and generate adjusted input parameter values 810 to command the transcoder 811 to generate a second pass transcoded version of the media program 812 for the time interval over which the constraint was violated so that when the second pass version of the media program is spliced with the first pass version of the media program, the resulting combination satisfies all of the constraints 803. In this case, since the failed constraint 803 is the maximum instantaneous bit rate over a time interval of the transcoded media program, the adjustment module 808 commands the transcoder 811 to generate a constant bit rate version of the source media program 812 having a bit rate that meets the constraint 803 for the time interval over which the maximum bit rate was exceeded. To perform this task, the transcoder 811 is provided the adjusted input parameters and value(s) 810 and the source media program 500. In the example wherein the constraint is a maximum instantaneous bit rate of 40 Mbps, the adjusted parameters and values 810 will command the transcoder 811 to generate a constant bit rate transcoded version of the media program 812 having a maximum instantaneous bit rate of no more than 40 Mbps.
Although this process may be performed using a second transcoder 811, the foregoing operation may be performed using the same transcoder 512 that was used to generate the single pass transcoded version of the media program 504.
The second pass transcoded version of the media program 812 is then supplied to a splicer 814, which substitutes the second pass transcoded version of the media program 812 for the portion or interval of the single pass transcoded version of the
media program 504 over which the constraint was not satisfied via a splicing operation. For example, in the above case wherein the maximum bit rate was exceeded during the time interval of 1:30:22 - 1:31:41, the transcoder 811 generates a constant bit rate transcoded version of the media program 812 for the 1:30:22 - 1:31:41 time interval, and substitutes this for the portion of the single pass transcoded version of the media program 504 that did not satisfy the constraint. The result is a two-pass transcoded version of the media program 816 which provides the desired high video quality and does not exceed the maximum bit rate constraint.
In one embodiment, the first pass transcoded version of the media program 504 comprises a plurality of frames including I-frames, P-frames, and B-frames. I frames are intra-coded frames that are compressed versions of a single frames. Unlike the P-frames and B-Frames, I-frames do not depend on data in preceding or following frames. P- frames provide more compression than I-frames because they use information in a previous I-frame or P-frame (reference frame), and hence, to generate a P-frame, that previous I-frame or P-frame must first be reconstructed. B-frames are similar to P- frames except that B-frames use the picture in a subsequent reference frame as well as the picture in a preceding reference frame. As a result, B-frames usually provide more compression than P-frames. B-frames are never reference frames. Typically, every 15th frame or so is made into an I-frame. P-frames and B-frames might follow an I-frame like this, ΙΒΒΡΒΒΡΒΒΡΒΒ(Ί), to form a Group Of Pictures (GOP).
FIG. 9 is a diagram illustrating one embodiment of a series of I, P, and B-frames that could comprise the first pass transcoded media program 504. In one embodiment, to allow the second pass transcoded version of the media program 812 to be more easily substituted for the portion of the single pass transcoded version of the media program, the second pass of the transcoded version of the media program comprises the smallest integer number of a group of pictures that span the interval for which the constraint is not satisfied. For example, in the example shown in FIG. 9, the interval of the first pass transcoded version of the media program 504 for which the constraint is not satisfied is shown. The frames of the first pass transcoded version of the media program 504 includes GOPs 902A-902D. Since the interval over which the constraint 803 is was not
satisfied begins and/or ends within a group of pictures 902, the second pass transcoded version of the media program 812 is generated to include the smallest integer number of groups of pictures that still span the entire interval.
Since lower video quality is often unnoticeable in scenes having a lot of action or complex backgrounds, the resulting two-pass version of the transcoded media program may be indistinguishable from that of the single pass version, yet be more suitable for transmission via links with limited bandwidth. If, however, the video quality is insufficient, the process may be repeated with additional passes and different adjusted parameter(s) and value(s) 810, as shown by the dashed line from transcoder 811 to the constraint decision module 804. For example, the textural complexity (T(n)) and/ or motion complexity (M(nJ) provided to the transcoder 811 may be altered to improve the video quality or to reduce the maximum instantaneous bit rate. Or, the adjusted parameter(s) and value(s) may be altered to command the transcoder 811 in further passes to generate a constant bit rate version of the media program having a greater or lesser bit rate than was commanded for the second pass.
Conclusion
This concludes the description of the preferred embodiments of the present invention. The foregoing description of the preferred embodiment of the invention has been presented for the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form disclosed. Many modifications and variations are possible in light of the above teaching. It is intended that the scope of the invention be limited not by this detailed description, but rather by the claims appended hereto. The above specification, examples and data provide a complete description of the manufacture and use of the composition of the invention. Since many embodiments of the invention can be made without departing from the spirit and scope of the invention, the invention resides in the claims hereinafter appended.
Claims
1. A method of encoding a source media program, comprising the steps of:
(a) transcoding the source media program to produce a constant video quality transcoded version of the media program;
(b) determining if a portion of constant video quality version of the transcoded media program fails to satisfy a constraint;
(c) if the portion of the transcoded media program fails to satisfy the constraint, adjusting at least one transcoding parameter of a set of transcoding parameters;
(d) transcoding the portion of the source media program according to the adjusted at least one transcoding parameter to produce a constant bit rate version of the portion of the transcoded media program; and
(e) substituting the constant bit rate version of the portion of the transcoded media program for the constant video quality portion of the transcoded media program.
2. The method of claim 1 , wherein:
the set of parameters includes texture complexity, video complexity, motion complexity, and picture rate; and
the method further comprises the step of analyzing constant video quality version of the transcoded media program to provide transcoded video information selected from the group comprising instantaneous bit rate.
3. The method of claim 1, further comprising the steps of:
(g) determining if the constant bit rate version of the portion of the transcoded media program fails to satisfy the constraint;
(h) if the constant bit rate version of the portion of the transcoded media program fails to satisfy the constraint, further adjusting the at least one parameter of the set of parameters and repeating step (g) until the constant bit rate version of the portion of the transcoded media program satisfies the constraint, then performing step (e).
4. The method of claim 1, further comprising the steps of:
(g) determining if the constant bit rate version of the portion of the transcoded media program fails to satisfy the constraint;
(h) if the constant bit rate version of the portion of the transcoded media program fails to satisfy the constraint, adjusting another parameter of the set of parameters and repeating step (g) until the constant bit rate version of the portion of the transcoded media program satisfies the constraint, then performing step (e).
5. The method of claim 4, wherein the step of adjusting another parameter of the set of parameters comprises the step of adjusting the transcoded video texture complexity parameter to reduce transcoded video texture complexity.
6. The method of claim 1, wherein the constraint is a maximum
instantaneous bit rate during the portion of the media program.
7. The method of claim 1, wherein the portion of the media program comprises a smallest integer number of a group of pictures that span the portion of the media program.
8. An apparatus for encoding a source media program, comprising the steps of:
means for transcoding the source media program to produce a constant video quality transcoded version of the media program;
means for determining if a portion of constant video quality version of the transcoded media program fails to satisfy a constraint;
means for adjusting at least one transcoding parameter of a set of transcoding parameters if the portion of the transcoded media program fails to satisfy the constraint; means for transcoding the portion of the source media program according to the adjusted at least one transcoding parameter to produce a constant bit rate version of the portion of the transcoded media program; and means for substituting the constant bit rate version of the portion of the transcoded media program for the constant video quality portion of the transcoded media program.
9. The apparatus of claim 8, wherein:
the set of parameters includes texture complexity, video complexity, motion complexity, and picture rate; and
the apparatus further comprises means for analyzing constant video quality version of the transcoded media program to provide transcoded video information selected from the group comprising instantaneous bit rate.
10. The apparatus of claim 8, further comprising:
means for determining if the constant bit rate version of the portion of the transcoded media program fails to satisfy the constraint;
means for further adjusting the at least one parameter of the set of parameters and repeatedly transcoding the portion of the source media program according to the further adjusted at least one transcoding parameter until the constant bit rate version of the portion of the transcoded media program satisfies the constraint.
11. The apparatus of claim 8, further comprising the steps of:
means for determining if the constant bit rate version of the portion of the transcoded media program fails to satisfy the constraint;
means for adjusting another parameter of the set of parameters and for repeatedly transcoding the portion of the source media program according to the further adjusted at least one transcoding parameter until the constant bit rate version of the portion of the transcoded media program satisfies the constraint.
12. The apparatus of claim 11, wherein the means for adjusting another parameter of the set of parameters comprises means for adjusting the transcoded video texture complexity parameter to reduce transcoded video texture complexity.
13. The apparatus of claim 8, wherein the constraint is a maximum instantaneous bit rate during the portion of the media program.
14. The apparatus of claim 8, wherein the portion of the media program comprises a smallest integer number of a group of pictures that span the portion of the media program.
15. An apparatus for encoding a source media program, comprising the steps of:
a first transcoder for transcoding the source media program to produce a constant video quality transcoded version of the media program;
a constraint decision module determining if a portion of constant video quality version of the transcoded media program fails to satisfy a constraint;
an adjustment module for adjusting at least one transcoding parameter of a set of transcoding parameters if the portion of the transcoded media program fails to satisfy the constraint;
a second transcoder for transcoding the portion of the source media program according to the adjusted at least one transcoding parameter to produce a constant bit rate version of the portion of the transcoded media program; and
a splicer for substituting the constant bit rate version of the portion of the transcoded media program for the constant video quality portion of the transcoded media program.
16. The apparatus of claim 15, wherein:
the set of parameters includes texture complexity, video complexity, motion complexity, and picture rate; and
the constraint decision module further comprises an analysis module for analyzing the constant video quality version of the transcoded media program to provide transcoded video information selected from the group comprising instantaneous bit rate.
17. The apparatus of claim 15, wherein:
the constraint decision module further determines if the constant bit rate version of the portion of the transcoded media program fails to satisfy the constraint, the adjustment module further adjusts the at least one parameter of the set of parameters, and the second transcoder repeatedly transcodes the portion of the source media program according to the further adjusted at least one transcoding parameter until the constant bit rate version of the portion of the transcoded media program satisfies the constraint.
18. The apparatus of claim 15, wherein:
the constraint decision module further determines if the constant bit rate version of the portion of the transcoded media program fails to satisfy the constraint, the adjustment module adjusts another parameter of the set of parameters, and the transcoder transcodes the portion of the source media program according to the further adjusted at least one transcoding parameter until the constant bit rate version of the portion of the transcoded media program satisfies the constraint.
19. The apparatus of claim 18, wherein the adjustment module adjusts the transcoded video texture complexity parameter to reduce transcoded video texture complexity.
20. The apparatus of claim 15, wherein the constraint is a maximum instantaneous bit rate during the portion of the media program.
21. The apparatus of claim 15, wherein the portion of the media program comprises a smallest integer number of a group of pictures that span the portion of the media program.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013544787A JP6125432B2 (en) | 2010-12-15 | 2011-12-15 | Method and apparatus for hybrid transcoding of media programs |
EP11848577.0A EP2652953B1 (en) | 2010-12-15 | 2011-12-15 | Method and apparatus for hybrid transcoding of a media program |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/969,016 | 2010-12-15 | ||
US12/969,016 US9832540B2 (en) | 2010-12-15 | 2010-12-15 | Method and apparatus for hybrid transcoding of a media program |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2012083052A1 true WO2012083052A1 (en) | 2012-06-21 |
Family
ID=46234404
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2011/065221 WO2012083052A1 (en) | 2010-12-15 | 2011-12-15 | Method and apparatus for hybrid transcoding of a media program |
Country Status (4)
Country | Link |
---|---|
US (2) | US9832540B2 (en) |
EP (1) | EP2652953B1 (en) |
JP (1) | JP6125432B2 (en) |
WO (1) | WO2012083052A1 (en) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9832540B2 (en) | 2010-12-15 | 2017-11-28 | Hulu, LLC | Method and apparatus for hybrid transcoding of a media program |
KR101854382B1 (en) * | 2011-03-16 | 2018-05-04 | 한국전자통신연구원 | Apparatus and method for providing streaming contents using representation |
CN103503462B (en) * | 2011-12-06 | 2017-09-19 | 华为技术有限公司 | Real-time transcoding method and apparatus |
US9357213B2 (en) * | 2012-12-12 | 2016-05-31 | Imagine Communications Corp. | High-density quality-adaptive multi-rate transcoder systems and methods |
US11553211B2 (en) * | 2013-01-03 | 2023-01-10 | Disney Enterprises, Inc. | Heuristic detection of potential digital media artifacts and defects in digital media assets |
US9924164B2 (en) * | 2013-01-03 | 2018-03-20 | Disney Enterprises, Inc. | Efficient re-transcoding of key-frame-aligned unencrypted assets |
US9247313B1 (en) * | 2014-01-06 | 2016-01-26 | Google Inc. | Dynamic video ad format based on user bitrate and bandwidth |
US9774867B2 (en) | 2014-02-12 | 2017-09-26 | Facebook, Inc. | Systems and methods for enhanced video encoding |
US20160073106A1 (en) * | 2014-09-08 | 2016-03-10 | Apple Inc. | Techniques for adaptive video streaming |
US11019349B2 (en) | 2017-01-20 | 2021-05-25 | Snap Inc. | Content-based client side video transcoding |
CN108833918B (en) * | 2018-06-20 | 2021-09-17 | 腾讯科技(深圳)有限公司 | Video encoding method, decoding method, device, computer device and storage medium |
CN109286825B (en) | 2018-12-14 | 2021-04-30 | 北京百度网讯科技有限公司 | Method and apparatus for processing video |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6925120B2 (en) * | 2001-09-24 | 2005-08-02 | Mitsubishi Electric Research Labs, Inc. | Transcoder for scalable multi-layer constant quality video bitstreams |
US20090052540A1 (en) * | 2007-08-23 | 2009-02-26 | Imagine Communication Ltd. | Quality based video encoding |
US20090310668A1 (en) * | 2008-06-11 | 2009-12-17 | David Sackstein | Method, apparatus and system for concurrent processing of multiple video streams |
US20100166060A1 (en) * | 2008-12-31 | 2010-07-01 | Texas Instruments Incorporated | Video transcoder rate control |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5675384A (en) | 1995-10-03 | 1997-10-07 | Nec Usa, Inc. | VBR MPEG video encoding for ATM networks with dynamic bandwidth renegotiation |
CN1192632C (en) | 1997-07-29 | 2005-03-09 | 皇家菲利浦电子有限公司 | Variable bitrate video coding method and corresponding video coder |
JP3425130B2 (en) | 1999-09-13 | 2003-07-07 | 松下電器産業株式会社 | Encoding device and encoding method |
KR100634660B1 (en) | 1999-09-13 | 2006-10-16 | 마츠시타 덴끼 산교 가부시키가이샤 | Apparatus and method for encoding |
US6577764B2 (en) * | 2001-08-01 | 2003-06-10 | Teranex, Inc. | Method for measuring and analyzing digital video quality |
CN100571066C (en) * | 2003-08-29 | 2009-12-16 | Rgb网络有限公司 | Advanced, adaptive video multiplexer system |
US7916952B2 (en) * | 2004-09-14 | 2011-03-29 | Gary Demos | High quality wide-range multi-layer image compression coding system |
KR100664932B1 (en) * | 2004-10-21 | 2007-01-04 | 삼성전자주식회사 | Video coding method and apparatus thereof |
US20060188025A1 (en) * | 2005-02-18 | 2006-08-24 | Nokia Corporation | Error concealment |
JP4543971B2 (en) | 2005-03-07 | 2010-09-15 | ソニー株式会社 | Encoding method, encoding apparatus, encoding processing program, and recording medium recording the encoding processing program |
US8116577B2 (en) | 2005-03-07 | 2012-02-14 | Sony Corporation | Encoding method, encoding device, encoding process program, and recording medium on which encoding process program is recorded |
KR100927083B1 (en) * | 2005-03-10 | 2009-11-13 | 콸콤 인코포레이티드 | Quasi-constant-quality rate control with look-ahead |
TWI301953B (en) | 2005-03-14 | 2008-10-11 | Qisda Corp | Methods and apparatuses for video encoding |
US20060259589A1 (en) | 2005-04-20 | 2006-11-16 | Lerman David R | Browser enabled video manipulation |
EP1908303A4 (en) | 2005-07-01 | 2011-04-06 | Sonic Solutions | Method, apparatus and system for use in multimedia signal encoding |
US20080165849A1 (en) * | 2005-07-22 | 2008-07-10 | Mitsubishi Electric Corporation | Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recorded with image encoding program and computer readable recording medium recorded with image decoding program |
JP4788250B2 (en) * | 2005-09-08 | 2011-10-05 | ソニー株式会社 | Moving picture signal encoding apparatus, moving picture signal encoding method, and computer-readable recording medium |
US8879856B2 (en) * | 2005-09-27 | 2014-11-04 | Qualcomm Incorporated | Content driven transcoder that orchestrates multimedia transcoding using content information |
US8503536B2 (en) * | 2006-04-07 | 2013-08-06 | Microsoft Corporation | Quantization adjustments for DC shift artifacts |
GB0622823D0 (en) | 2006-11-15 | 2006-12-27 | British Broadcasting Corp | Accessing content |
EP2123040B1 (en) | 2006-12-12 | 2017-12-06 | Vantrix Corporation | An improved video rate control for video coding standards |
US9832540B2 (en) | 2010-12-15 | 2017-11-28 | Hulu, LLC | Method and apparatus for hybrid transcoding of a media program |
-
2010
- 2010-12-15 US US12/969,016 patent/US9832540B2/en active Active
-
2011
- 2011-12-15 WO PCT/US2011/065221 patent/WO2012083052A1/en unknown
- 2011-12-15 JP JP2013544787A patent/JP6125432B2/en active Active
- 2011-12-15 EP EP11848577.0A patent/EP2652953B1/en active Active
-
2017
- 2017-10-11 US US15/730,504 patent/US10334327B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6925120B2 (en) * | 2001-09-24 | 2005-08-02 | Mitsubishi Electric Research Labs, Inc. | Transcoder for scalable multi-layer constant quality video bitstreams |
US20090052540A1 (en) * | 2007-08-23 | 2009-02-26 | Imagine Communication Ltd. | Quality based video encoding |
US20090310668A1 (en) * | 2008-06-11 | 2009-12-17 | David Sackstein | Method, apparatus and system for concurrent processing of multiple video streams |
US20100166060A1 (en) * | 2008-12-31 | 2010-07-01 | Texas Instruments Incorporated | Video transcoder rate control |
Also Published As
Publication number | Publication date |
---|---|
JP2014505400A (en) | 2014-02-27 |
EP2652953A1 (en) | 2013-10-23 |
US20120155553A1 (en) | 2012-06-21 |
US10334327B2 (en) | 2019-06-25 |
EP2652953A4 (en) | 2016-06-22 |
US9832540B2 (en) | 2017-11-28 |
EP2652953B1 (en) | 2019-10-09 |
US20180035177A1 (en) | 2018-02-01 |
JP6125432B2 (en) | 2017-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10334327B2 (en) | Hybrid transcoding of a media program | |
CN114448967B (en) | Adaptive transcoding of profile ladder for video | |
US9077860B2 (en) | System and method for providing video content associated with a source image to a television in a communication network | |
US9721254B2 (en) | Method and apparatus for providing streaming media programs and targeted advertisements using multiple advertisement version segments | |
US11218663B2 (en) | Video chunk combination optimization | |
US10917653B2 (en) | Accelerated re-encoding of video for video delivery | |
CN112425178B (en) | Two pass block parallel transcoding process | |
CN114449353B (en) | Session-based adaptive playback profile decision-making for video streaming | |
US11182943B2 (en) | Color accent generation for images in an interface | |
US11140060B2 (en) | Dynamic variation of media segment durations for optimization of network round trip times | |
US20240212118A1 (en) | Quality measurement between mismatched videos | |
Won et al. | Intelligent Media Format Conversion for Universal Multimedia Service over Heterogeneous Environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 11848577 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2013544787 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |