WO2003047264A2 - Method and system for rate control during video transcoding - Google Patents

Method and system for rate control during video transcoding Download PDF

Info

Publication number
WO2003047264A2
WO2003047264A2 PCT/CA2002/001712 CA0201712W WO03047264A2 WO 2003047264 A2 WO2003047264 A2 WO 2003047264A2 CA 0201712 W CA0201712 W CA 0201712W WO 03047264 A2 WO03047264 A2 WO 03047264A2
Authority
WO
WIPO (PCT)
Prior art keywords
value
quantization
buffer
ratio
data
Prior art date
Application number
PCT/CA2002/001712
Other languages
French (fr)
Other versions
WO2003047264A3 (en
Inventor
Indra Laksono
Zhihua Zeng
Original Assignee
Vixs Systems Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Vixs Systems Inc. filed Critical Vixs Systems Inc.
Priority to EP02771966.5A priority Critical patent/EP1446952B1/en
Priority to JP2003548546A priority patent/JP4554927B2/en
Priority to CN02827114.9A priority patent/CN1631041B/en
Priority to AU2002336873A priority patent/AU2002336873A1/en
Publication of WO2003047264A2 publication Critical patent/WO2003047264A2/en
Publication of WO2003047264A3 publication Critical patent/WO2003047264A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/40Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • H04N19/126Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output
    • H04N19/152Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Definitions

  • the present disclosure relates generally to rate control for the transcoding of pre-encoded digital video and more particularly to efficiently calculating quantization parameters based on the information extracted from the pre-encoded video to achieve a target bit rate.
  • One common concern when transmitting pre-encoded video data is how to adapt pre- encoded video into communication channels that have different bandwidths.
  • Most of the pre- encoded video streams are encoded with very high bit rates to ensure high-quality video. Transmitting such high bit rate video streams is usually expensive and sometimes infeasible since the communication channel cannot provide enough bandwidth.
  • a common approach to reduce a pre-encoded video bit rate is to decode the video to generate raw pixel data first, and then re- encode the raw pixel data at a different bit rate.
  • this method of simple re-encoding is expensive in terms of complexity and cost, and may introduce a delay resulting from the frame reordering. It needs one decoder and one fully functional encoder to re-encode video data.
  • the encoder needs to perform a motion search again and make new encoding decisions (e.g. picture coding types, macroblock modes and quantization parameters) based on the decoded data, the video quality generally will degrade significantly, in an effect known as generation loss or cascade coding loss.
  • new encoding decisions e.g. picture coding types, macroblock modes and quantization parameters
  • Another approach to reduce pre-encoded video bit rates is to use a transcoding system that reuses some of the original coding decisions.
  • a transcoding system uses one or more traditional rate control algorithms, such as the motion pictures experts group-2 test model 5 (MPEG2 TM5) rate control algorithm
  • MPEG2 TM5 motion pictures experts group-2 test model 5
  • the quality of the transcoded video generally will still suffer from degradation due to a number of factors.
  • One factor is a potential difference between the rate control parameters used by the source system and those used by the transcoding system.
  • Another factor is the presence of impairments, such as quantization loss, in the original pre-encoded streams that are not considered by the transcoding system.
  • transcoding systems are computational expensive and inefficient because they often need prior knowledge of the coding type of a group of pictures, and this information may not be available beforehand. Furthermore, a large buffer is often utilized to extract this information, and a large processing delay can be introduced. These common transcoding systems also may need to calculate an activity indication of every macroblock in a picture, and often need feedbacks from the entropy encoding module for every macroblock.
  • FIG. 1 is a block diagram illustrating a system for providing video content according to at least one embodiment of the present disclosure
  • FIG. 2 is a block diagram illustrating an encoder to determine a transcoding quantization value based on a source quantization value according to at least one embodiment of the present disclosure
  • FIG. 3 is a block diagram illustrating an application of a quantization ratio to a quantization matrix to modify the values of the quantization matrix
  • FIG. 4 is a flow diagram illustrating a method for transcoding video content according to at least one embodiment of the present disclosure.
  • FIG. 5 is a flow diagram illustrating a method for determining a quantization ratio according to at least one embodiment of the present disclosure. DETAILED DESCRIPTION OF THE FIGURES
  • a quantization value for a source macroblock is received and a quantization value for a destination macroblock is determined based on the source quantization value and an expected amount of data in a video buffer.
  • buffer size is minimized since buffering of more than one video picture to determine the bit allocation is not needed.
  • buffer overflow and/or underflow can be avoided.
  • less effort is required to pipeline of macroblocks since quantization parameters for an entire picture can be determined in advance.
  • An additional advantage is that video quality is improved due to a more accurate estimation of the output bit rate.
  • FIGS. 1-5 illustrate a system and a method for efficient rate control of pre-encoded video content.
  • a local encoder of a local system encodes previously decoded video data using a transcoding quantization value based on a source quantization value provided by a previous encoder as part of the retrieved video data.
  • the video data is encoded by the local system and then provided to a target system for decoding and subsequent display and/or storage.
  • the transcoding quantization value is determined by taking a ratio of the source quantization value to a quantization ratio, where the quantization ratio is based on one or more factors, such as transcoding options (the scaling factors that control the output video resolution and/or the frame dropping flag, for example), bit budget and bit consumption status, and/or characteristics of the video buffer of the target system.
  • the characteristics of the video buffer can include a fullness of the video buffer and/or a buffer delay that indicates how long until a buffered frame be decoded and removed by the target system.
  • the characteristics of the video buffer are obtained directly from the target system, and therefore represent the actual characteristics.
  • the characteristics of the video buffer are modeled by the local system, such as by modeling a Video Buffering Verifier (VBV) buffer, and therefore represent expected characteristics.
  • the characteristics of a VBV buffer can be modeled at the local encoder by comparing the amount of video data sent by the local system for input to the video buffer of the target system with the amount of data being output from the video buffer at a known frame rate.
  • FIG. 1 video system 100 is illustrated according to at least one embodiment of the present disclosure.
  • Video system 100 includes source system 101, local system 110, communication medium 155, and target system 160.
  • Local system 110 includes memory 120, source buffer 125, local decoder 130, frame buffer 140 and local encoder 150.
  • local system 110 includes a transcoding system for transcoding video data from source system 101. Accordingly, local system 110 is referred to herein as transcoding system 110 which, in one embodiment, can include features similar to those described in pending patent application having attorney docket number VIXS.0100120 filed concurrently and entitled "SYSTEM AND METHOD FOR MULTIPLE CHANNEL VIDEO TRANSCODING", which is herein incorporated by reference. Reference to transcoding system 110 also applies to other embodiments of local system 110 unless otherwise noted. Likewise, local encoder 150 and local decoder 130 are herein referred to as transcoding encoder 150 and transcoding decoder 130 respectively.
  • Target system 160 includes target decoder 170, display 180 and/or storage 190.
  • transcoding system 110 represents a video transcoder.
  • transcoding system 110 decodes source video data 105 received from source system 101 and transcodes the decoded source video data 105 into target video data 165, where target video data 165 can have different properties than source video data 105, such as a different frame rate, a different bit rate, a different resolution, and the like.
  • Target video data 165 is provided to target system 160 where it can be decoded and displayed and/or stored for later retrieval.
  • source video data 105 can include video data compressed and/or encoded using one of a variety video encoding/compression formats.
  • source video data 105 includes video data encoded using a Motion Pictures Experts Group (such as MPEG-2) format.
  • Received source video 105 is stored in transcoding system 110, such as in source buffer 125, and then retrieved by transcoding decoder 130 for decoding.
  • the output of transcoding decoder 130 can be stored in frame buffer 140.
  • Source coding information associated with the decoding of source video data 105 such as quantization values and motion vectors associated with macroblocks of source video data 105, can be sent to transcoding encoder 150 as needed.
  • Source buffer 125 and frame buffer 140 are implemented in memory 120 as illustrated in FIG. 1.
  • Memory 120 can include one or more of random access memory (RAM), cache, disk storage, and the like, and may include a frame buffer.
  • Transcoding encoder 150 re-encodes the decoded output of transcoding decoder 130 stored in frame buffer 140 into target video data 165 that can have different characteristics than source video data 105, such as a different resolution, frame rate, bit rate, and the like. For instance, transcoding encoder 150 can alter the frame rate by dropping frames.
  • source video data 105 can be encoded to have a frame rate of 60 frames/second (fps) while a user indicates a desired a frame rate of 30 fps for target video data 165.
  • transcoding encoder 150 can encode every other source frame stored in frame buffer 140 for inclusion as target video data 165.
  • Transcoding encoder 150 then provides target video data 165 to target system 160 via communication medium 155.
  • Communication medium 155 can include a wireless medium, a physical medium, or a combination thereof.
  • Target video data 165 in at least one embodiment, is stored in target video buffer 175 before it is decoded at target system 160.
  • Target decoder 170 can retrieve target video data 165 from target video buffer 175 and decode it for display on display device 180, where display device 180 can include one of a variety of display devices, such as a television, computer monitor, and the like.
  • target video data 165 can be stored in its encoded and/or decoded form in storage 190.
  • Storage 190 can include a variety of storage devices, such as a hard disk, a digital versatile disc (DVD) writer, a memory stick, and the like.
  • DVD digital versatile disc
  • the bit rate of source video data 105 is less than the data transmission rate of communication medium 155, and the transcoding system 110 can be bypassed.
  • this ideal scenario is unlikely to occur in many circumstances.
  • a typical HDTV stream is encoded at 18.2M bit/second (bps)
  • a digital subscriber line (DSL) generally can provide only a 1Mbps to 3Mbps channel bit rate.
  • DSL digital subscriber line
  • transcoding system 110 can be utilized to adapt the bit rate of target video data 165 to the channel bit rate of communication medium 155. While changing the source video bit rate to the target video bit rate, the rate control module of transcoding system 110 often needs to control the data size of each transcoded frame to avoid overflow or underflow of video buffer 175 of target system 160.
  • the input data rate to video buffer 175 would equal the output data rate from video buffer 175, resulting in zero net change in the fullness of video buffer 175.
  • this ideal scenario is unlikely to occur in many video systems. For one, it is unlikely that the frames being transmitted are the same size. For example, according to the
  • encoded frames can include I-frames, B-frames, and P-frames, each generally having a significantly different data size.
  • I-frames are intra-encoded and can therefore be decoded from only the data included in the I-frame, they are generally represented by more data than P-frames and B-frames, which can use prediction data from previous and/or future frames during decoding.
  • frames of the same type can often have different amounts of data due to the content of the frame and the quantization parameters.
  • the transmission time of a frame is proportional to its size; larger frames take longer time to transmit and smaller frames take shorter time to transmit.
  • the number of frames an encoder can send to the target decoder video buffer per second will vary due the variation of encoded frame data size, while the target decoder will decode and display video at a fix frame rate, resulting in an increase or decrease in the number of frames and/or the amount of data in the video buffer.
  • the rate control module in a transcoding system controls each encoded video frame size so that the average bit rate equal to the channel data rate and the video buffer 175 of target system 160 won't overflow or underflow.
  • This is achieved by increasing or reducing the amount of data used to represent frames of target video data 165 based on underflow or overflow concerns of video buffer 175.
  • data is transmitted over communication medium 155 at a relatively constant data transmission rate in order to utilize fully the bandwidth of communication medium 155.
  • the amount of data representing the encoded frames of target video data 165 can be increased to reduce the number of frames transmitted over a certain time period.
  • target decoder 170 decodes video at a fixed frame rate
  • the larger the frame size the faster the decoder removing data from video buffer 175.
  • the rate control actually controls how fast data is removed from a buffer. If data is removed too fast compare to the channel data rate, buffer underflow occurs, inversely, buffer overflow occurs.
  • the purpose of a rate control module is to make the average output data rate equal to the channel data rate, which is the input data rate of the video buffer 175. The rate control module is discussed in greater detail with reference to FIG. 2.
  • the amount of data associated with a frame is increased or reduced by modifying the quantization values of a quantization matrix used to quantize the output of a discrete cosign transform (DCT) module of transcoding encoder 150.
  • DCT discrete cosign transform
  • the amount of data is generally increased or decreased based on the number of zeros as a result of a compression operation of an encoder, such as a run-length encoder or variable length encoder on the quantized output.
  • the quantization value used to quantize a certain macroblock is determined by transcoding encoder 150 based on the previous quantization value used to quantize the macroblock received from the source and the ratio between the source data rate and the target data rate. Additionally, the quantization value can be adjusted according to one or more transcoding options and the expected fullness of the target video buffer, where the expected fullness is determined-using a hypothetical decoding buffer (e.g. a VBV buffer) or from fullness information obtained from the target system. Methods to determine the quantization value used to quantize elements of a destination macroblock or a frame are discussed in greater detail subsequently.
  • Transcoding encoder 150 includes motion compensation module 200, discrete cosine transform (DCT) module 210, monitoring module 220, estimation module 230, rate control module 240, quantizer 250, and variable length encoder 260.
  • DCT discrete cosine transform
  • Elements of transcoding encoder 150 can be implemented as software, hardware, firmware, or a combination thereof.
  • transcoding encoder 150 modifies the amount of data associated with a frame by modifying the source quantization value, used by the transcoding system to dequantize the source video data, to generate a transcoding quantization value.
  • DCT module 210 performs a discrete cosine transform on a macroblock of the decoded and motion compensated source video data (only residual data for inter macroblocks) provided by motion compensation module 200.
  • Quantizer 250 then performs a quantization operation on the output of DCT module 210 using the transcoding quantization value.
  • the output of quantizer 250 is provided to variable length encoder (VLE) 260, where a run-length and/or variable-length encoding is performed on the output of quantizer 250.
  • VLE variable length encoder
  • VLE 260 can then be buffered, multiplexed and/or transmitted to a target decoding system, such as target system 160 of FIG. 1.
  • a target decoding system such as target system 160 of FIG. 1.
  • the transcoding quantization value used by quantizer 250 is provided by rate control module 240.
  • rate control module 240 One method employed by rate control module 240 to determine the transcoding quantization value based on a ratio between the source quantization value and a quantization ratio. This is shown by the following equation:
  • trcQ is the transcoding quantization value
  • srcQ is the source quantization value
  • qRatio is the quantization ratio.
  • the initial value for the quantization ratio (qRatioInit) is set to the transcoding ratio (trcRatio), which is the ratio between the target bit rate (tgtBitRate) and the source bit rate (srcBitRate), shown by the following equation:
  • quantization ratio generator 241 determines the quantization ratio based on the initial quantization ratio, transcoding options and the status of the target video buffer. Quantization ratio generator 241 generally attempts to achieve the target bit rate while maintaining correct target buffer fullness and to avoid allocating more bits than necessary to the impaired video data. The operation of quantization ratio generator 241 is discussed in greater detail with reference to FIG. 5.
  • Monitoring module 220 emulates and the video buffer of the target system using a local model of the target video buffer, such as a VBV buffer model, to determine an expected characteristic of the target video buffer.
  • the value representing the characteristic, such as VBV delay to represent fullness is provided to rate control module 240.
  • Monitoring module 220 can set the start fullness of the VBV buffer model to a certain percentage of the VBV buffer size (i.e. 75% +/- .10), and set the initial VBV delay of the first transcoded frame to reflect the start fullness of the VBV buffer.
  • monitoring module 220 updates the VBV buffer status by decreasing the same data amount represented by the transcoded frame from the VBV buffer fullness value, and calculates the VBV delay for the next picture according to the new buffer fullness value.
  • modeling module 220 sets the fullness and/or the buffer delay to its maximum value to indicate that the video being transcoded is a variable bit rate (VBR) stream.
  • VBR variable bit rate
  • monitoring module 220 directly determines the fullness or the buffer delay of the video buffer.
  • monitoring module 220 can periodically poll a control module that controls the behavior of the video buffer to obtain the fullness of the video buffer.
  • the control module can return the address value of the most recently stored data in the video buffer. This address value can then be used to determine the fullness of the video buffer.
  • the address values of the video buffer can include a linearly increasing sequence of addresses, such as from 0 to 99, where data is stored starting at address 0. In this case, by returning an address value of 74, then it can be assumed that the video buffer is around 75% full ((74+l)/(99+l)).
  • Other methods of deterrnining the fullness or buffer delay of a video buffer can be used without departing from the spirit or the scope of the present disclosure
  • Transcoding decoder 130 (FIG. 1), in one embodiment, provides the source quantization value to rate control module 240 for generation of the transcoding quantization value.
  • transcoding decoder 130 extracts the source quantization value from the stored source video data.
  • rate control module 240 has access to a table of quantization values, where the source quantization values are provided by the source system to decode.
  • the source quantization value can include a single quantization scale value that is applied to each element of a DCT coefficient matrix, or a matrix of quantization values corresponding to the DCT coefficient matrix.
  • the effect of various quantization ratios applied to the source quantization value is illustrated according to at least one embodiment of the present disclosure.
  • transcoding quantization value 345 is determined by dividing source quantization value 335 with quantization ratio 320, where quantization ratio 320 is generated by quantization ratio generator 241.
  • the source quantization value 335 may be a combination of a quantization scale value that is applied to each element of a DCT coefficient matrix and a matrix of quantization values corresponding to the DCT coefficient matrix.
  • transcoding quantization matrix 331 the application of a quantization ratio 320 of 0.6 to source quantization matrix 310 generates transcoding quantization matrix 331 having transcoding quantization values 345 greater than or equal to the corresponding source quantization values of source quantization matrix 310.
  • applying a quantization ratio 320 of 1.5 results in destination matrix 332 having transcoding quantization values 345 less than or equal to the corresponding quantization values of source quantization matrix 310.
  • usually higher the quantization matrix value results in a quantized DCT coefficient matrix having more zeros than lower quantization matrix value.
  • the higher the quantization ratio the smaller the quantization matrix, and hence the higher output bit rate.
  • lower quantization ratio can be used to decrease the amount of data associated with a DCT coefficient matrix, while higher quantization ratio can be used to increase the amount of data.
  • Method 400 initiates with step 410 where initial quantization ratio is calculated as discussed previously with reference to FIG. 2.
  • the quantization ratio to be applied to the source quantization value is determined or generated based on the initial quantization ratio calculated in step 410. In at least one embodiment, the quantization ratio is determined based on the bit budget consumption, transcoding options and the status of the target buffer, such as its expected fullness. Step 420 is discussed in greater detail with reference to FIG. 5.
  • the source quantization value for a source macroblock of frame being processed is fetched.
  • the quantization ratio determined in step 420 is applied to the source quantization value to determine the transcoding quantization value.
  • rate control module 240 of FIG. 2 takes the ratio between the source quantization value and the quantization ratio to generate the transcoding quantization value.
  • the transcoding quantization value is determined by other means based on buffer fullness or buffer delay, such as by applying a nonlinear function to the source quantization value when certain conditions are met.
  • step 450 the transcoding quantization value determined in step 440 is applied to a DCT coefficient matrix representing the selected macroblock of the frame to quantize the DCT coefficient matrix.
  • step 460 the quantized DCT coefficient matrix is encoded, using run- length, variable-length encoding, and the like.
  • step 470 the encoded DCT coefficient matrix is output to subsequent systems.
  • steps 410-470 are repeated for some or all of the macroblocks of the frame being encoded.
  • step 420 of method 400 (FIG. 4) is illustrated according to at least one embodiment of the present disclosure.
  • Step 420 initiates with sub-step 510 where the bit consumption is compared to the bit budget. If the bit budge it not equivalent to the bit consumption, an attempt to match the average bit rate with the target bit rate (i.e. the channel bit rate) is made in subset 515.
  • the initial value is adjusted according to the equation:
  • bitBudget is calculated by equation:
  • bitBudget t inBUCnt . x trcRatio (EQ.5-515.2) where inBitCnt is the (i)th input frame data size in bits, trcRatio is the transcoding ratio determined as discussed with reference to FIG. 2.
  • transcoding options including drop frame and scale video are evaluated and compensated for in step 525, if necessary. Compensation of scaling is done through the equation:
  • xscale is the ratio between the input horizontal frame size and the output horizontal frame size
  • yscale is the ratio between the input vertical frame size and the output vertical frame size
  • Z is a constant less than 1.
  • Z is 0.75 +/- .10.
  • the input horizontal frame size is 704 pixels and the input vertical frame scale is 480 pixels
  • the output horizontal frame size of the corresponding transcoded frame is 352 pixels and the output vertical frame size is 240.
  • xscale would be 2 (704/352) and yscale would be 2 (480/240).
  • Z is 0.75.
  • the compensation factor would be approximately 2.83 (4 to the power of 0.75).
  • the drop-frame flag used to indicate a difference in frame display rates between the source video data and the target video data, can also be checked in sub-step 520. For example, if the frame rate of the source video data is 60 fps and a user indicates a desired frame display rate of 30 fps for the target video data, then an average of one of every two frames must be dropped. If frames are dropped, compensation is done through the equation:
  • qRatio is the result of the previous step and D is a constant larger than 1 and less than 2. In at least one embodiment, D is 1.2 for dropping every other frame. If no frame is dropped, sub-step 520 continues to sub-step 530.
  • the fullness of the video buffer is compared to first indicator value X and the value of the quantization ratio is compared to the value of 1.0.
  • the fullness of . the target video buffer can be determined by modeling the video buffer, such as using a VBV buffer model, or characteristics of the video buffer can be obtained directly from the target system. If the buffer fullness is less than first indicator value X and the value of the quantization ratio is greater than 1.0, then value of the quantization ratio is set to a constant value Y in step 535. In at least one embodiment, Y is 1.0. By setting the quantization ratio to 1.0, the transcoding quantization value will be the same as the source quantization value assuming no further modification of the value of the quantization ratio.
  • the quantization ratio is set to 1.0 because when the buffer fullness falls below first indicator value X, such as the buffer fullness falling below 75% of the maximum buffer capacity, the video buffer is assumed to be within desirable operating parameters, or at least not about to overflow.
  • the quantization level can be set as high as necessary (e.g. larger than 1.0) at sub-steps 515 and/or 525 to avoid overflow of the target video buffer.
  • quantization ratio larger than 1.0 means using quantization matrix values smaller than the source quantization matrix value, this will generally increase the transcoded frame size without quality gain (i.e. bits are wasted). So only when the target video buffer is risking overflow, in on embodiment, will quantization ratio allowed to be higher than 1.0.
  • the fullness of the video buffer is compared to a second indicator value Z.
  • second indicator value Z includes the value of 20% +/- 1% of the maximum buffer capacity of the video buffer.
  • the video buffer is considered to have a potential underflow, and the value of the quantization ratio is modified in sub-step 545.
  • a non-linear function is applied to the quantization ratio in sub-step 545, the non-linear equation as follows:
  • Y - W qRatio qRatio x X z
  • X is a first constant value
  • Y is a second constant
  • W is a value representing the fullness of the video buffer
  • Z is a third constant value.
  • X is 0.9
  • Y 13000
  • Z is 3000.
  • the modified value for the quantization ratio would be 0.695. If the buffer fullness is above second indicator value Z, then it is assumed that the video buffer is within desirable operating parameters.
  • the size of the transcoded frames transmitted and stored in the video buffer can be efficiently modified to prevent overflow and/or underflow of the video buffer.
  • the values of X, Y, Z have been empirically derived. However, various other values of X, Y, Z can be plugged into the equation to obtain different quantization ratios, and further approximation of the above equation can be done via numerical methods such as Taylor series or quadratic approximations to obtain comparable results, but any reasonable close approximation of the base equation above or simplified values of X,Y,Z to simplify computation are clearly varying implementations of the base quantization equation.
  • the various functions and components in the present application may be implemented using an information-handling machine such as a data processor, or a plurality of processing devices.
  • a data processor may be a microprocessor, microcontroller, microcomputer, digital signal processor, state machine, logic circuitry, and/or any device that manipulates digital information based on operational instruction, or in a predefined manner.
  • the various functions, and systems represented by block diagrams are readily implemented by one of ordinary skill in the art using one or more of the implementation techniques listed herein.
  • the instruction may be stored in memory.
  • a memory may be a single memory device or a plurality of memory devices.
  • Such a memory device may be read-only memory device, random access memory device, magnetic tape memory, floppy disk memory, hard drive memory, external tape, and/or any device that stores digital information.
  • the data processor implements one or more of its functions via a state machine or logic circuitry
  • the memory storing the corresponding instructions may be embedded within the circuitry that includes a state machine and/or logic circuitry, or it may be unnecessary because the function is performed using combinational logic.
  • Such an information handling machine may be a system, or part of a system, such as a computer, a personal digital assistant (PDA), a hand held computing device, a cable set-top box, an Internet capable device, such as a cellular phone, and the like.
  • PDA personal digital assistant

Abstract

A system and method for rate control of pre-encoded video content are disclosed herein. An local system encodes previously decoded video data using a transcoding quantization value based on a source quantization value provided by a previous encoder as part of the retrieved video data. The transcoding quantization value can be determined additionally based the fullness of the video buffer of a target system, where a measure of the fullness can be obtained directly from the target system or modeled by the local system. The video data is encoded by the local system and then provided to a target system for decoding and subsequent display and/or storage.

Description

METHOD AND SYSTEM FOR RATE CONTROL DURING VIDEO TRANSCODING
FIELD OF THE DISCLOSURE
The present disclosure relates generally to rate control for the transcoding of pre-encoded digital video and more particularly to efficiently calculating quantization parameters based on the information extracted from the pre-encoded video to achieve a target bit rate.
BACKGROUND
One common concern when transmitting pre-encoded video data is how to adapt pre- encoded video into communication channels that have different bandwidths. Most of the pre- encoded video streams are encoded with very high bit rates to ensure high-quality video. Transmitting such high bit rate video streams is usually expensive and sometimes infeasible since the communication channel cannot provide enough bandwidth. A common approach to reduce a pre-encoded video bit rate is to decode the video to generate raw pixel data first, and then re- encode the raw pixel data at a different bit rate. However, this method of simple re-encoding is expensive in terms of complexity and cost, and may introduce a delay resulting from the frame reordering. It needs one decoder and one fully functional encoder to re-encode video data. Furthermore, since the encoder needs to perform a motion search again and make new encoding decisions (e.g. picture coding types, macroblock modes and quantization parameters) based on the decoded data, the video quality generally will degrade significantly, in an effect known as generation loss or cascade coding loss.
Another approach to reduce pre-encoded video bit rates is to use a transcoding system that reuses some of the original coding decisions. However, if such a transcoding system uses one or more traditional rate control algorithms, such as the motion pictures experts group-2 test model 5 (MPEG2 TM5) rate control algorithm, the quality of the transcoded video generally will still suffer from degradation due to a number of factors. One factor is a potential difference between the rate control parameters used by the source system and those used by the transcoding system. Another factor is the presence of impairments, such as quantization loss, in the original pre-encoded streams that are not considered by the transcoding system. Additionally, the algorithms used by these types of transcoding systems are computational expensive and inefficient because they often need prior knowledge of the coding type of a group of pictures, and this information may not be available beforehand. Furthermore, a large buffer is often utilized to extract this information, and a large processing delay can be introduced. These common transcoding systems also may need to calculate an activity indication of every macroblock in a picture, and often need feedbacks from the entropy encoding module for every macroblock.
Given these limitations, as discussed, it is apparent that an improved rate control method for transcoding of pre-encoded video data would be advantageous.
BRIEF DESCRIPTION OF THE DRAWINGS
Various advantages, features and characteristics of the present disclosure, as well as methods, operation and functions of related elements of structure, and the combination of parts and economies of manufacture, will become apparent upon consideration of the following description and claims with reference to the accompanying drawings, all of which form a part of this specification.
FIG. 1 is a block diagram illustrating a system for providing video content according to at least one embodiment of the present disclosure;
FIG. 2 is a block diagram illustrating an encoder to determine a transcoding quantization value based on a source quantization value according to at least one embodiment of the present disclosure;
FIG. 3 is a block diagram illustrating an application of a quantization ratio to a quantization matrix to modify the values of the quantization matrix;
FIG. 4 is a flow diagram illustrating a method for transcoding video content according to at least one embodiment of the present disclosure; and
FIG. 5 is a flow diagram illustrating a method for determining a quantization ratio according to at least one embodiment of the present disclosure. DETAILED DESCRIPTION OF THE FIGURES
In accordance with at least one embodiment of the present disclosure, a quantization value for a source macroblock is received and a quantization value for a destination macroblock is determined based on the source quantization value and an expected amount of data in a video buffer. One advantage of the present disclosure is that buffer size is minimized since buffering of more than one video picture to determine the bit allocation is not needed. Another advantage is that buffer overflow and/or underflow can be avoided. Yet another advantage is that less effort is required to pipeline of macroblocks since quantization parameters for an entire picture can be determined in advance. An additional advantage is that video quality is improved due to a more accurate estimation of the output bit rate.
FIGS. 1-5 illustrate a system and a method for efficient rate control of pre-encoded video content. In at least one embodiment, a local encoder of a local system encodes previously decoded video data using a transcoding quantization value based on a source quantization value provided by a previous encoder as part of the retrieved video data. The video data is encoded by the local system and then provided to a target system for decoding and subsequent display and/or storage. In at least one embodiment, the transcoding quantization value is determined by taking a ratio of the source quantization value to a quantization ratio, where the quantization ratio is based on one or more factors, such as transcoding options (the scaling factors that control the output video resolution and/or the frame dropping flag, for example), bit budget and bit consumption status, and/or characteristics of the video buffer of the target system. The characteristics of the video buffer can include a fullness of the video buffer and/or a buffer delay that indicates how long until a buffered frame be decoded and removed by the target system. In one embodiment, the characteristics of the video buffer are obtained directly from the target system, and therefore represent the actual characteristics. In another embodiment, the characteristics of the video buffer are modeled by the local system, such as by modeling a Video Buffering Verifier (VBV) buffer, and therefore represent expected characteristics. The characteristics of a VBV buffer can be modeled at the local encoder by comparing the amount of video data sent by the local system for input to the video buffer of the target system with the amount of data being output from the video buffer at a known frame rate. Referring now to FIG. 1, video system 100 is illustrated according to at least one embodiment of the present disclosure. Video system 100 includes source system 101, local system 110, communication medium 155, and target system 160. Local system 110 includes memory 120, source buffer 125, local decoder 130, frame buffer 140 and local encoder 150. In at least one embodiment, local system 110 includes a transcoding system for transcoding video data from source system 101. Accordingly, local system 110 is referred to herein as transcoding system 110 which, in one embodiment, can include features similar to those described in pending patent application having attorney docket number VIXS.0100120 filed concurrently and entitled "SYSTEM AND METHOD FOR MULTIPLE CHANNEL VIDEO TRANSCODING", which is herein incorporated by reference. Reference to transcoding system 110 also applies to other embodiments of local system 110 unless otherwise noted. Likewise, local encoder 150 and local decoder 130 are herein referred to as transcoding encoder 150 and transcoding decoder 130 respectively. Target system 160 includes target decoder 170, display 180 and/or storage 190.
In at least one embodiment, transcoding system 110 represents a video transcoder. In this case, transcoding system 110 decodes source video data 105 received from source system 101 and transcodes the decoded source video data 105 into target video data 165, where target video data 165 can have different properties than source video data 105, such as a different frame rate, a different bit rate, a different resolution, and the like. Target video data 165 is provided to target system 160 where it can be decoded and displayed and/or stored for later retrieval.
Generally, source video data 105 can include video data compressed and/or encoded using one of a variety video encoding/compression formats. For example, in one embodiment, source video data 105 includes video data encoded using a Motion Pictures Experts Group (such as MPEG-2) format. Received source video 105 is stored in transcoding system 110, such as in source buffer 125, and then retrieved by transcoding decoder 130 for decoding. The output of transcoding decoder 130 can be stored in frame buffer 140. Source coding information associated with the decoding of source video data 105, such as quantization values and motion vectors associated with macroblocks of source video data 105, can be sent to transcoding encoder 150 as needed. Source buffer 125 and frame buffer 140, in one embodiment, are implemented in memory 120 as illustrated in FIG. 1. Memory 120 can include one or more of random access memory (RAM), cache, disk storage, and the like, and may include a frame buffer. Transcoding encoder 150, in one embodiment, re-encodes the decoded output of transcoding decoder 130 stored in frame buffer 140 into target video data 165 that can have different characteristics than source video data 105, such as a different resolution, frame rate, bit rate, and the like. For instance, transcoding encoder 150 can alter the frame rate by dropping frames. For example, source video data 105 can be encoded to have a frame rate of 60 frames/second (fps) while a user indicates a desired a frame rate of 30 fps for target video data 165. In this case, transcoding encoder 150 can encode every other source frame stored in frame buffer 140 for inclusion as target video data 165. Transcoding encoder 150 then provides target video data 165 to target system 160 via communication medium 155. Communication medium 155 can include a wireless medium, a physical medium, or a combination thereof.
Target video data 165, in at least one embodiment, is stored in target video buffer 175 before it is decoded at target system 160. Target decoder 170 can retrieve target video data 165 from target video buffer 175 and decode it for display on display device 180, where display device 180 can include one of a variety of display devices, such as a television, computer monitor, and the like. Alternatively, target video data 165 can be stored in its encoded and/or decoded form in storage 190. Storage 190 can include a variety of storage devices, such as a hard disk, a digital versatile disc (DVD) writer, a memory stick, and the like.
Ideally, the bit rate of source video data 105 is less than the data transmission rate of communication medium 155, and the transcoding system 110 can be bypassed. However, it will be appreciated this ideal scenario is unlikely to occur in many circumstances. For example, a typical HDTV stream is encoded at 18.2M bit/second (bps), while a digital subscriber line (DSL) generally can provide only a 1Mbps to 3Mbps channel bit rate. For wireless communications, the difference between the desired bit rate and the available bit rate is even more pronounced and the channel bandwidth may vary from time to time. In such cases, transcoding system 110 can be utilized to adapt the bit rate of target video data 165 to the channel bit rate of communication medium 155. While changing the source video bit rate to the target video bit rate, the rate control module of transcoding system 110 often needs to control the data size of each transcoded frame to avoid overflow or underflow of video buffer 175 of target system 160.
Ideally, the input data rate to video buffer 175 would equal the output data rate from video buffer 175, resulting in zero net change in the fullness of video buffer 175. However, it will be appreciated this ideal scenario is unlikely to occur in many video systems. For one, it is unlikely that the frames being transmitted are the same size. For example, according to the
MPEG standard, encoded frames can include I-frames, B-frames, and P-frames, each generally having a significantly different data size. For example, because I-frames are intra-encoded and can therefore be decoded from only the data included in the I-frame, they are generally represented by more data than P-frames and B-frames, which can use prediction data from previous and/or future frames during decoding. Likewise, frames of the same type can often have different amounts of data due to the content of the frame and the quantization parameters.
For a constant data rate communication channel, the transmission time of a frame is proportional to its size; larger frames take longer time to transmit and smaller frames take shorter time to transmit. As a result, the number of frames an encoder can send to the target decoder video buffer per second will vary due the variation of encoded frame data size, while the target decoder will decode and display video at a fix frame rate, resulting in an increase or decrease in the number of frames and/or the amount of data in the video buffer.
Accordingly, the rate control module in a transcoding system controls each encoded video frame size so that the average bit rate equal to the channel data rate and the video buffer 175 of target system 160 won't overflow or underflow. This is achieved by increasing or reducing the amount of data used to represent frames of target video data 165 based on underflow or overflow concerns of video buffer 175. For example, in one embodiment, data is transmitted over communication medium 155 at a relatively constant data transmission rate in order to utilize fully the bandwidth of communication medium 155. In this case, the amount of data representing the encoded frames of target video data 165 can be increased to reduce the number of frames transmitted over a certain time period. Because target decoder 170 decodes video at a fixed frame rate, the larger the frame size, the faster the decoder removing data from video buffer 175. In other words, by controlling the frame data size, the rate control actually controls how fast data is removed from a buffer. If data is removed too fast compare to the channel data rate, buffer underflow occurs, inversely, buffer overflow occurs. The purpose of a rate control module is to make the average output data rate equal to the channel data rate, which is the input data rate of the video buffer 175. The rate control module is discussed in greater detail with reference to FIG. 2. In at least one embodiment, the amount of data associated with a frame is increased or reduced by modifying the quantization values of a quantization matrix used to quantize the output of a discrete cosign transform (DCT) module of transcoding encoder 150. By increasing the quantization values, more zeros are likely to occur in the quantized output, and by decreasing the quantization value, fewer zeros are likely to occur. The amount of data is generally increased or decreased based on the number of zeros as a result of a compression operation of an encoder, such as a run-length encoder or variable length encoder on the quantized output. In at least one embodiment, the quantization value used to quantize a certain macroblock is determined by transcoding encoder 150 based on the previous quantization value used to quantize the macroblock received from the source and the ratio between the source data rate and the target data rate. Additionally, the quantization value can be adjusted according to one or more transcoding options and the expected fullness of the target video buffer, where the expected fullness is determined-using a hypothetical decoding buffer (e.g. a VBV buffer) or from fullness information obtained from the target system. Methods to determine the quantization value used to quantize elements of a destination macroblock or a frame are discussed in greater detail subsequently.
Referring now to FIG. 2, transcoding encoder 150 is illustrated in greater detail according to at least one embodiment of the present disclosure. Transcoding encoder 150 includes motion compensation module 200, discrete cosine transform (DCT) module 210, monitoring module 220, estimation module 230, rate control module 240, quantizer 250, and variable length encoder 260. Elements of transcoding encoder 150 can be implemented as software, hardware, firmware, or a combination thereof.
Recall that, in one embodiment, transcoding encoder 150 modifies the amount of data associated with a frame by modifying the source quantization value, used by the transcoding system to dequantize the source video data, to generate a transcoding quantization value. DCT module 210 performs a discrete cosine transform on a macroblock of the decoded and motion compensated source video data (only residual data for inter macroblocks) provided by motion compensation module 200. Quantizer 250 then performs a quantization operation on the output of DCT module 210 using the transcoding quantization value. The output of quantizer 250 is provided to variable length encoder (VLE) 260, where a run-length and/or variable-length encoding is performed on the output of quantizer 250. The output of VLE 260 can then be buffered, multiplexed and/or transmitted to a target decoding system, such as target system 160 of FIG. 1. By modifying the quantization value, the amount of data associated with a certain macroblock and/or frame can be increased or decreased as needed, as discussed previously.
In at least one embodiment, the transcoding quantization value used by quantizer 250 is provided by rate control module 240. One method employed by rate control module 240 to determine the transcoding quantization value based on a ratio between the source quantization value and a quantization ratio. This is shown by the following equation:
srcQ trcQ = qRatio
where trcQ is the transcoding quantization value, srcQ is the source quantization value, and qRatio is the quantization ratio. The initial value for the quantization ratio (qRatioInit), in one embodiment, is set to the transcoding ratio (trcRatio), which is the ratio between the target bit rate (tgtBitRate) and the source bit rate (srcBitRate), shown by the following equation:
n . τ . r. . tgtBitRate qRatioInit = trcRatio = srcBitRate
In at least one embodiment, quantization ratio generator 241 determines the quantization ratio based on the initial quantization ratio, transcoding options and the status of the target video buffer. Quantization ratio generator 241 generally attempts to achieve the target bit rate while maintaining correct target buffer fullness and to avoid allocating more bits than necessary to the impaired video data. The operation of quantization ratio generator 241 is discussed in greater detail with reference to FIG. 5.
Monitoring module 220, in one embodiment, emulates and the video buffer of the target system using a local model of the target video buffer, such as a VBV buffer model, to determine an expected characteristic of the target video buffer. The value representing the characteristic, such as VBV delay to represent fullness, is provided to rate control module 240. Monitoring module 220 can set the start fullness of the VBV buffer model to a certain percentage of the VBV buffer size (i.e. 75% +/- .10), and set the initial VBV delay of the first transcoded frame to reflect the start fullness of the VBV buffer. After transcoding a frame, monitoring module 220 updates the VBV buffer status by decreasing the same data amount represented by the transcoded frame from the VBV buffer fullness value, and calculates the VBV delay for the next picture according to the new buffer fullness value. Alternatively, in one embodiment, modeling module 220 sets the fullness and/or the buffer delay to its maximum value to indicate that the video being transcoded is a variable bit rate (VBR) stream. In this case, the data size of every frame is modified proportionally and the bit rate profile is the same as the input stream.
Rather than model or emulate the expected fullness of the target video buffer, in one embodiment, monitoring module 220 directly determines the fullness or the buffer delay of the video buffer. For example, monitoring module 220 can periodically poll a control module that controls the behavior of the video buffer to obtain the fullness of the video buffer. For instance, the control module can return the address value of the most recently stored data in the video buffer. This address value can then be used to determine the fullness of the video buffer. For example, the address values of the video buffer can include a linearly increasing sequence of addresses, such as from 0 to 99, where data is stored starting at address 0. In this case, by returning an address value of 74, then it can be assumed that the video buffer is around 75% full ((74+l)/(99+l)). Other methods of deterrnining the fullness or buffer delay of a video buffer can be used without departing from the spirit or the scope of the present disclosure
Transcoding decoder 130 (FIG. 1), in one embodiment, provides the source quantization value to rate control module 240 for generation of the transcoding quantization value. In one embodiment, transcoding decoder 130 extracts the source quantization value from the stored source video data. In another embodiment, rate control module 240 has access to a table of quantization values, where the source quantization values are provided by the source system to decode. The source quantization value can include a single quantization scale value that is applied to each element of a DCT coefficient matrix, or a matrix of quantization values corresponding to the DCT coefficient matrix.
Referring to FIG. 3, the effect of various quantization ratios applied to the source quantization value is illustrated according to at least one embodiment of the present disclosure.
As discussed previously, transcoding quantization value 345 is determined by dividing source quantization value 335 with quantization ratio 320, where quantization ratio 320 is generated by quantization ratio generator 241. As discussed previously, the source quantization value 335 may be a combination of a quantization scale value that is applied to each element of a DCT coefficient matrix and a matrix of quantization values corresponding to the DCT coefficient matrix.
As illustrated with transcoding quantization matrix 331 , the application of a quantization ratio 320 of 0.6 to source quantization matrix 310 generates transcoding quantization matrix 331 having transcoding quantization values 345 greater than or equal to the corresponding source quantization values of source quantization matrix 310. Alternatively, applying a quantization ratio 320 of 1.5 results in destination matrix 332 having transcoding quantization values 345 less than or equal to the corresponding quantization values of source quantization matrix 310. It will be appreciated that usually higher the quantization matrix value results in a quantized DCT coefficient matrix having more zeros than lower quantization matrix value. The higher the quantization ratio, the smaller the quantization matrix, and hence the higher output bit rate. As a result, lower quantization ratio can be used to decrease the amount of data associated with a DCT coefficient matrix, while higher quantization ratio can be used to increase the amount of data.
Referring to FIG. 4, a method for efficient control the bit rate for a transcoding system, is illustrated according to at least one embodiment of the present disclosure. Method 400 initiates with step 410 where initial quantization ratio is calculated as discussed previously with reference to FIG. 2.
In step 420, the quantization ratio to be applied to the source quantization value is determined or generated based on the initial quantization ratio calculated in step 410. In at least one embodiment, the quantization ratio is determined based on the bit budget consumption, transcoding options and the status of the target buffer, such as its expected fullness. Step 420 is discussed in greater detail with reference to FIG. 5. In step 430, the source quantization value for a source macroblock of frame being processed is fetched. In step 440, the quantization ratio determined in step 420 is applied to the source quantization value to determine the transcoding quantization value. For example, rate control module 240 of FIG. 2, in one embodiment, takes the ratio between the source quantization value and the quantization ratio to generate the transcoding quantization value. In other embodiments, the transcoding quantization value is determined by other means based on buffer fullness or buffer delay, such as by applying a nonlinear function to the source quantization value when certain conditions are met.
In step 450, the transcoding quantization value determined in step 440 is applied to a DCT coefficient matrix representing the selected macroblock of the frame to quantize the DCT coefficient matrix. In step 460, the quantized DCT coefficient matrix is encoded, using run- length, variable-length encoding, and the like. In step 470, the encoded DCT coefficient matrix is output to subsequent systems. In step 480, steps 410-470 are repeated for some or all of the macroblocks of the frame being encoded.
Referring next to FIG. 5, step 420 of method 400 (FIG. 4) is illustrated according to at least one embodiment of the present disclosure. Step 420 initiates with sub-step 510 where the bit consumption is compared to the bit budget. If the bit budge it not equivalent to the bit consumption, an attempt to match the average bit rate with the target bit rate (i.e. the channel bit rate) is made in subset 515. In at least one embodiment, in order to compensate the error between the bit budget and the actual bit consumption, the initial value is adjusted according to the equation:
n T (bitUsedi - bitBudget X) qRatio = qRatioInit x (1.0 - — )
Figure imgf000013_0001
Ifn<w, then w = n
where qRatio is the quantization ratio, qRatioInit is the initial quantization value determined in step 410 (FIG. 4), bitUsed is the (i)th actual output frame size in bits, and w is the size of a moving window and n is the number of frames that have been encoded. The typical value of w is 4 to 12. The bit budget, bitBudget, is calculated by equation:
bitBudget t = inBUCnt . x trcRatio (EQ.5-515.2) where inBitCnt is the (i)th input frame data size in bits, trcRatio is the transcoding ratio determined as discussed with reference to FIG. 2.
In sub-step 520, transcoding options including drop frame and scale video are evaluated and compensated for in step 525, if necessary. Compensation of scaling is done through the equation:
qRatio = qRatio x (xscale * yscale )z (EQ.5-525.1)
Where qRatio is the result of sub-step 510 and/or 515, xscale is the ratio between the input horizontal frame size and the output horizontal frame size, yscale is the ratio between the input vertical frame size and the output vertical frame size, and Z is a constant less than 1. In at least one embodiment, Z is 0.75 +/- .10. For example, assume that the input horizontal frame size is 704 pixels and the input vertical frame scale is 480 pixels, while the output horizontal frame size of the corresponding transcoded frame is 352 pixels and the output vertical frame size is 240. In this case, xscale would be 2 (704/352) and yscale would be 2 (480/240). Also, assume that Z is 0.75. In this case, the compensation factor would be approximately 2.83 (4 to the power of 0.75).
The drop-frame flag, used to indicate a difference in frame display rates between the source video data and the target video data, can also be checked in sub-step 520. For example, if the frame rate of the source video data is 60 fps and a user indicates a desired frame display rate of 30 fps for the target video data, then an average of one of every two frames must be dropped. If frames are dropped, compensation is done through the equation:
qRatio = qRatio x D
. Where qRatio is the result of the previous step and D is a constant larger than 1 and less than 2. In at least one embodiment, D is 1.2 for dropping every other frame. If no frame is dropped, sub-step 520 continues to sub-step 530.
In sub-step 530, the fullness of the video buffer is compared to first indicator value X and the value of the quantization ratio is compared to the value of 1.0. Recall that the fullness of. the target video buffer can be determined by modeling the video buffer, such as using a VBV buffer model, or characteristics of the video buffer can be obtained directly from the target system. If the buffer fullness is less than first indicator value X and the value of the quantization ratio is greater than 1.0, then value of the quantization ratio is set to a constant value Y in step 535. In at least one embodiment, Y is 1.0. By setting the quantization ratio to 1.0, the transcoding quantization value will be the same as the source quantization value assuming no further modification of the value of the quantization ratio. In one embodiment, the quantization ratio is set to 1.0 because when the buffer fullness falls below first indicator value X, such as the buffer fullness falling below 75% of the maximum buffer capacity, the video buffer is assumed to be within desirable operating parameters, or at least not about to overflow.
If the buffer fullness is larger than first indicator value X, then there is no further modification to the quantization ratio, this means the quantization level can be set as high as necessary (e.g. larger than 1.0) at sub-steps 515 and/or 525 to avoid overflow of the target video buffer. Using quantization ratio larger than 1.0 means using quantization matrix values smaller than the source quantization matrix value, this will generally increase the transcoded frame size without quality gain (i.e. bits are wasted). So only when the target video buffer is risking overflow, in on embodiment, will quantization ratio allowed to be higher than 1.0. For example, if the buffer fullness is greater than 75% of its capacity, which means the video buffer may overflow unless the output data rate of the video buffer is increase, which can be accomplished by increase the data size of the following frames. The data size of the following frames, in one embodiment, can be increased by increasing the quantization ratio to generate a lower- valued quantization matrix, and consequently increase the frame data size. In sub-step 540, the fullness of the video buffer, is compared to a second indicator value Z. In one embodiment, second indicator value Z includes the value of 20% +/- 1% of the maximum buffer capacity of the video buffer. If the value representing the fullness of the video buffer falls below second indicator value Z, in one embodiment, the video buffer is considered to have a potential underflow, and the value of the quantization ratio is modified in sub-step 545. In one embodiment, a non-linear function is applied to the quantization ratio in sub-step 545, the non-linear equation as follows:
Y - W qRatio = qRatio x X z Where X is a first constant value, Y is a second constant, W is a value representing the fullness of the video buffer, and Z is a third constant value. In one embodiment, X is 0.9, Y is 13000, and Z is 3000. In this case, if the previous value for the quantization ratio is 0.8 and the measured amount of data in the video buffer (i.e. the fullness of the video buffer) is 9000, then the modified value for the quantization ratio would be 0.695. If the buffer fullness is above second indicator value Z, then it is assumed that the video buffer is within desirable operating parameters. As a result of the modification of the transcoding quantization value based on the fullness of a video buffer and the source quantization value used to quantize the source video data, the size of the transcoded frames transmitted and stored in the video buffer can be efficiently modified to prevent overflow and/or underflow of the video buffer. Note that the values of X, Y, Z have been empirically derived. However, various other values of X, Y, Z can be plugged into the equation to obtain different quantization ratios, and further approximation of the above equation can be done via numerical methods such as Taylor series or quadratic approximations to obtain comparable results, but any reasonable close approximation of the base equation above or simplified values of X,Y,Z to simplify computation are clearly varying implementations of the base quantization equation.
The various functions and components in the present application may be implemented using an information-handling machine such as a data processor, or a plurality of processing devices. Such a data processor may be a microprocessor, microcontroller, microcomputer, digital signal processor, state machine, logic circuitry, and/or any device that manipulates digital information based on operational instruction, or in a predefined manner. Generally, the various functions, and systems represented by block diagrams are readily implemented by one of ordinary skill in the art using one or more of the implementation techniques listed herein. When a data processor for issuing instructions is used, the instruction may be stored in memory. Such a memory may be a single memory device or a plurality of memory devices. Such a memory device may be read-only memory device, random access memory device, magnetic tape memory, floppy disk memory, hard drive memory, external tape, and/or any device that stores digital information. Note that when the data processor implements one or more of its functions via a state machine or logic circuitry, the memory storing the corresponding instructions may be embedded within the circuitry that includes a state machine and/or logic circuitry, or it may be unnecessary because the function is performed using combinational logic. Such an information handling machine may be a system, or part of a system, such as a computer, a personal digital assistant (PDA), a hand held computing device, a cable set-top box, an Internet capable device, such as a cellular phone, and the like.
In the preceding detailed description of the figures, reference has been made to the accompanying drawings that form a part thereof, and in which is shown by way of illustration specific embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention, and it is to be understood that other embodiments may be utilized and that logical, mechanical, chemical and electrical changes may be made without departing from the spirit or scope of the invention. To avoid detail not necessary to enable those skilled in the art to practice the invention, the description may omit certain information known to those skilled in the art. Furthermore, many other varied embodiments that incorporate the teachings of the invention may be easily constructed by those skilled in the art. Accordingly, the present disclosure is not intended to be limited to the specific form set forth herein, but on the contrary, it is intended to cover such alternatives, modifications, and equivalents, as can be reasonably included within the spirit and scope of the invention. The preceding detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present disclosure is defined only by the appended claims.

Claims

WHAT IS CLAIMED IS :
1. A method comprising the steps of: receiving a first quantization value for a first macroblock; determining a second quantization value for the first macroblock based on the first quantization value and a first expected amount of video data in a video buffer.
2. The method of claim 1, further comprising the step of modifying the first macroblock based on the second quantization value.
3. The method of claim 1, wherein the first quantization value, is received from a source of the first macroblock.
4. The method of claim 1, wherein an address location of a video buffer represents the first expected amount of data in the video buffer.
5. The method of claim 1, wherein a buffer delay value indicating when a frame is to be processed represents the first expected amount of data in the video buffer.
6. The method of claim 5, wherein the buffer delay value is based on a number of frames stored in a buffer location of the video buffer.
7. The method of claim 1 , wherein the first expected amount of data is determined based on a modeling of the video buffer.
8. The method of claim 7, wherein the modeling of the video buffer includes determining a fullness of a video buffer based on a difference between a input rate and a output rate.
9. The method of claim 7, wherein modeling of the video buffer includes using a VBV buffer model.
10. The method of claim 1, wherein the step of determining further includes determining the second quantization value based on a first ratio of a input bit rate to a output bit rate.
11. The method of claim 10, wherein the step of determining further includes determining the second quantization value based on a second ratio of the first ratio to a source bit count.
12. The method of claim 10, wherem the step of determining further includes determining the second quantization value based on a product value of a X scaling value and a Y scaling value, wherein the product value is raised to a power of Z where Z is less than one.
13. The method of claim 12, wherein the X scaling value includes a horizontal frame size value and the Y scaling value includes a vertical frame size value.
14. The method of claim 13, wherein Z is .75 +/- 0.1.
15. The method of claim 1 , wherein the second quantization value includes a ratio value of the first quantization value to a quantization ratio.
16. The method of claim 15, wherein the quantization ratio is based on the first expected amount of data.
17. The method of claim 16, wherein: the quantization ratio includes a first constant value when the first expected amount of data is greater than a first indicator; the quantization ratio includes a second constant value when the first expected amount of data is less than the first indicator and greater than a second indicator; and the quantization ratio is determined from a non-linear function when the first expected amount of data is less than the second indicator.
18. The method of claim 17, wherein the first indicator is a buffer fullness value of 75% +/- 1% of a maximum buffer fullness.
19. The method of claim 17, wherein the second indicator is a buffer fullness value of 20% +/- 1 % of a maximum buffer fullness.
20. The method of claim 17, wherein the non-linear function includes an equation:
Figure imgf000020_0001
where R is the quantization ratio, Q is an initial quantization ratio, X is a first constant value, Y is a second constant, W is a value representing the amount of data, and Z is a third constant value.
21. A method comprising the steps of: modifying a quantization value for a first macroblock by a first constant value when an amount of data stored in a buffer is greater than a first indicator; modifying the quantization value for the first macroblock by a second constant value when the amount of data stored in the buffer is greater than a second indicator and less than the first indicator; and modifying the quantization value for the first macroblock by a non-linear value when the amount of data stored in the buffer is less than the second indicator.
22. A method comprising the steps of: determining a first quantization value associated with a first macroblock; modifying the first macroblock using a second quantization value, wherein the second quantization value is based on a ratio of a first quantization ratio to the first quantization value, and where the first quantization ratio is based on a first expected characteristic of a video buffer.
23. The method of claim 22, wherein the step of determining the first quantization value includes receiving the first quantization value from a source of the first macroblock.
24. The method of claim 22, wherein the first expected characteristic of the video buffer includes a fullness of the video buffer.
25. The method of claim 22, wherein a buffer delay value indicating when a frame is to be processed represents the first expected characteristic of the video buffer.
26. The method of claim 25, wherein the buffer delay value is based on a number of frames stored in a buffer location.
27. The method of claim 22, wherein the first expected characteristic is determined based on a modeling of the video buffer.
28. The method of claim 27, wherein the modeling of the video buffer includes determining a fullness of the video buffer based on a difference between a input rate and a output rate.
29. The method of claim 27, wherein the modeling of the video buffer includes using a VBV buffer model.
30. The method of claim 22, wherein the quantization ratio is based on a product value of a X scaling value and a Y scaling value, wherein the product value is raised to a power of Z where Z is less than one.
31. The method of claim 30, wherein the X scaling value includes a horizontal frame scaling value and the Y scaling value includes a vertical frame scaling value.
32. The method of claim 30, wherein Z is .75 +/- 0.1.
33. The method of claim 30, wherein: the quantization ratio includes a first constant value when the first expected characteristic is greater than a first indicator; the quantization ratio includes a second constant value when the first expected characteristic is less than the first indicator and greater than a second buffer indicator; and the quantization ratio is determined from a non-linear function when the first expected characteristic is less than the second indicator.
34. The method of claim.33, wherein the first indicator is a buffer fullness value of 75% +/- 1% of a maximum buffer fullness.
35. The method of claim 33, wherein the second indicator is a buffer fullness value of 20% +/- 1 % of a maximum buffer fullness.
36. The method of claim 33, wherein the non-linear function includes an equation:
Figure imgf000022_0001
where R is the quantization ratio, Q is an initial quantization ratio, X is a first constant value, Y is a second constant, W is a value representing the amount of data, and Z is a third constant value.
37. A system for rate control comprising: a monitoring module having an output, said monitoring module to determine a first expected characteristic of a target decoder and to determine a source quantization value for a received source macroblock;and a rate control module having a first input coupled to the output of said monitoring module to receive the first expected characteristic and the source quantization valueand an output, said rate control module to determine a transcoding quantization value for the source macroblock based on the first expected characteristic and the source quantization value.
38. The system of claim 37, further including a quantizer having an input coupled the output to said rate control module, said quantizer to quantize the source macroblock using the transcoding quantization value.
39. The system of claim 37, further including a ratio generator having an output, said ratio generator to determine a quantization ratio based on the first expected characteristic of the target decoder.
40. The system of claim 39, said rate control module further having an input coupled to the output of said ratio generator to receive the quantization ratio, the rate control module to determine the transcoding quantization value based on a ratio value of the source quantization value to the quantization ratio.
41. The system of claim 37, wherein said rate control module determines the transcoding quantization value based on a non-linear function applied to the source quantization value.
42. The system of claim 37, wherein the first expected characteristic includes a fullness of a buffer associated with the target decoder.
43. The system of Claim 42, wherein the fullness of the buffer is obtained from the target decoder.
44. The system of Claim 42, wherein the fullness of the buffer is determined from a model of the buffer.
45. The system of Claim 42, wherein the model includes a VBV buffer model.
46. The system of claim 42, wherein said monitoring module uses an address location of the buffer to determine the fullness of the buffer.
47. The system of claim 37, wherein the first expected characteristic includes a delay value associated with a buffer.
48. The method of claim 47, wherein the delay value is based on a number of frames stored in an the buffer.
49. The system of claim 37, wherein said monitoring module models the target decoder to determine the first expected characteristic.
50. The system of claim 49, wherein said monitoring module models a measurement of a difference between a input rate and a output rate.
51. A computer readable medium, said computer readable medium including instructions to manipulate a processor to: receive a first quantization value for a first macroblock; determine a second quantization value for the first macroblock based on the first quantization value and a first expected amount of video data in a video buffer.
52. The computer readable medium of claim 51, wherein said instructions further include instructions to manipulate said processor to modify the first macroblock based on the second quantization value.
53. The computer readable medium of claim 51 , wherein the first quantization value is received from a source of the first macroblock.
54. The computer readable medium of claim 51 , wherein an address location of a video buffer represents the first expected amount of data in the video buffer.
55. The computer readable medium of claim 51 , wherein a buffer delay value indicating when a frame is to be processed represents the first expected amount of data in the video buffer.
56. The computer readable medium of claim 55, wherein the buffer delay value is based on a number of frames stored in a buffer location of the video buffer.
57. The computer readable medium of claim 51 , wherein the first expected amount of data is determined based on a modeling of the video buffer.
58. The computer readable medium of claim 57, wherein the modeling of the video buffer includes using a VBV buffer model.
59. The computer readable medium of claim 57, wherein the modeling of the video buffer includes determining a fullness of a video buffer based on a difference between a input rate and a output rate.
60. The computer readable medium of claim 51, wherein said instructions to manipulate said processor to determine further include instructions to manipulate said processor to determine the second quantization value based on a first ratio of a input bit rate to a output bit rate.
61. The computer readable medium of claim 60, wherein said instructions to manipulate said processor to determine further include instructions to manipulate said processor to determine the second quantization value based on a second ratio of the first ratio to a source bit count.
62. The computer readable medium of claim 60, wherein said instructions to manipulate said processor to determine further include instructions to manipulate said processor to determine the second quantization value based on a product value of a X scaling value and a Y scaling value, wherein the product value is raised to a power of Z where Z is less than one.
63. The computer readable medium of claim 62, wherein the X scaling value includes a horizontal frame size value and the Y scaling value includes a vertical frame size value.
64. The computer readable medium of claim 63, wherein Z is .75 +/- 0.1.
65. The computer readable medium of claim 51, wherein the second quantization value includes a ratio value of the first quantization value to a quantization ratio.
66. The computer readable medium of claim 65, wherein the quantization ratio is based on the first expected amount of data.
67. The computer readable medium of claim 66, wherein: the quantization ratio includes a first constant value when the first expected amount of data is greater than a first indicator; the quantization ratio includes a second constant value when the first expected amount of data is less than the first indicator and greater than a second indicator; and the quantization ratio is determined from a non-linear function when the first expected amount of data is less than the second indicator.
68. The computer readable medium of claim 67, wherein the first indicator is a buffer fullness value of 75% +/- 1% of a maximum buffer fullness.
69. The computer readable medium of claim 67, wherein the second indicator is a buffer fullness value of 20% +/- 1 % of a maximum buffer fullness.
70. The computer readable medium of claim 67, wherein the non-linear function includes an equation:
R = Q *χ )iz
where R is the quantization ratio, Q is an initial quantization ratio, X is a first constant value, Y is a second constant, W is a value representing the amount of data, and Z is a third constant value.
PCT/CA2002/001712 2001-11-21 2002-11-07 Method and system for rate control during video transcoding WO2003047264A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP02771966.5A EP1446952B1 (en) 2001-11-21 2002-11-07 Method and system for rate control during video transcoding
JP2003548546A JP4554927B2 (en) 2001-11-21 2002-11-07 Rate control method and system in video transcoding
CN02827114.9A CN1631041B (en) 2001-11-21 2002-11-07 Method and system for rate control during video transcoding
AU2002336873A AU2002336873A1 (en) 2001-11-21 2002-11-07 Method and system for rate control during video transcoding

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/990,737 2001-11-21
US09/990,737 US7356079B2 (en) 2001-11-21 2001-11-21 Method and system for rate control during video transcoding

Publications (2)

Publication Number Publication Date
WO2003047264A2 true WO2003047264A2 (en) 2003-06-05
WO2003047264A3 WO2003047264A3 (en) 2003-09-04

Family

ID=25536489

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA2002/001712 WO2003047264A2 (en) 2001-11-21 2002-11-07 Method and system for rate control during video transcoding

Country Status (7)

Country Link
US (3) US7356079B2 (en)
EP (1) EP1446952B1 (en)
JP (1) JP4554927B2 (en)
CN (1) CN1631041B (en)
AU (1) AU2002336873A1 (en)
TW (1) TWI253862B (en)
WO (1) WO2003047264A2 (en)

Families Citing this family (81)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69805583T2 (en) 1997-02-08 2003-01-23 Matsushita Electric Ind Co Ltd QUANTIZATION MATRIX FOR THE CODING OF STILL AND MOVING IMAGES
US20130198788A1 (en) * 1999-10-21 2013-08-01 Automated Media Processing Solutions, Inc, Dba Equilibrium, Amps, Inc. Social video network
US20100145794A1 (en) * 1999-10-21 2010-06-10 Sean Barnes Barger Media Processing Engine and Ad-Per-View
US7711044B1 (en) * 2001-10-29 2010-05-04 Trident Microsystems (Far East) Ltd. Noise reduction systems and methods
US20060031889A1 (en) * 2002-12-11 2006-02-09 Bennett James D Video processing system with simultaneous multiple outputs each with unique formats
MXPA05008405A (en) * 2003-02-18 2005-10-05 Nokia Corp Picture decoding method.
JP5068947B2 (en) * 2003-02-18 2012-11-07 ノキア コーポレイション Picture coding method
US7274740B2 (en) * 2003-06-25 2007-09-25 Sharp Laboratories Of America, Inc. Wireless video transmission system
US9325998B2 (en) * 2003-09-30 2016-04-26 Sharp Laboratories Of America, Inc. Wireless video transmission system
KR101044934B1 (en) * 2003-12-18 2011-06-28 삼성전자주식회사 Motion vector estimation method and encoding mode determining method
US20050201471A1 (en) * 2004-02-13 2005-09-15 Nokia Corporation Picture decoding method
US7296205B2 (en) * 2004-02-18 2007-11-13 Nokia Corporation Data repair
US8018850B2 (en) 2004-02-23 2011-09-13 Sharp Laboratories Of America, Inc. Wireless video transmission system
US7474701B2 (en) * 2004-09-23 2009-01-06 International Business Machines Corporation Single pass variable bit rate control strategy and encoder for processing a video frame of a sequence of video frames
US9124907B2 (en) * 2004-10-04 2015-09-01 Nokia Technologies Oy Picture buffering method
US7797723B2 (en) * 2004-10-30 2010-09-14 Sharp Laboratories Of America, Inc. Packet scheduling for video transmission with sender queue control
US7784076B2 (en) * 2004-10-30 2010-08-24 Sharp Laboratories Of America, Inc. Sender-side bandwidth estimation for video transmission with receiver packet buffer
US8356327B2 (en) * 2004-10-30 2013-01-15 Sharp Laboratories Of America, Inc. Wireless video transmission system
US8218439B2 (en) * 2004-11-24 2012-07-10 Sharp Laboratories Of America, Inc. Method and apparatus for adaptive buffering
JP4700969B2 (en) * 2005-01-06 2011-06-15 富士通株式会社 Monitoring information providing apparatus, monitoring information providing method, and monitoring information providing program
CN101223790B (en) * 2005-07-14 2013-03-27 英特尔公司 Rate control method and apparatus
US20070067480A1 (en) * 2005-09-19 2007-03-22 Sharp Laboratories Of America, Inc. Adaptive media playout by server media processing for robust streaming
US8102878B2 (en) * 2005-09-29 2012-01-24 Qualcomm Incorporated Video packet shaping for video telephony
US8514711B2 (en) * 2005-10-21 2013-08-20 Qualcomm Incorporated Reverse link lower layer assisted video error control
US8842555B2 (en) * 2005-10-21 2014-09-23 Qualcomm Incorporated Methods and systems for adaptive encoding of real-time information in packet-switched wireless communication systems
US8406309B2 (en) * 2005-10-21 2013-03-26 Qualcomm Incorporated Video rate adaptation to reverse link conditions
US8548048B2 (en) * 2005-10-27 2013-10-01 Qualcomm Incorporated Video source rate control for video telephony
US9544602B2 (en) * 2005-12-30 2017-01-10 Sharp Laboratories Of America, Inc. Wireless video transmission system
US7652994B2 (en) * 2006-03-31 2010-01-26 Sharp Laboratories Of America, Inc. Accelerated media coding for robust low-delay video streaming over time-varying and bandwidth limited channels
US8861597B2 (en) * 2006-09-18 2014-10-14 Sharp Laboratories Of America, Inc. Distributed channel time allocation for video streaming over wireless networks
US7652993B2 (en) 2006-11-03 2010-01-26 Sharp Laboratories Of America, Inc. Multi-stream pro-active rate adaptation for robust video transmission
US7996872B2 (en) * 2006-12-20 2011-08-09 Intel Corporation Method and apparatus for switching program streams using a variable speed program stream buffer coupled to a variable speed decoder
WO2008086509A2 (en) * 2007-01-10 2008-07-17 Qualcomm Incorporated Content- and link-dependent coding adaptation for multimedia telephony
CN101682775B (en) * 2007-03-14 2015-04-01 日本电信电话株式会社 Motion vector searching method and device
ES2931465T3 (en) * 2007-03-14 2022-12-29 Nippon Telegraph & Telephone Quantization control method and apparatus, program therefor, and storage medium storing the program
EP2120461B1 (en) * 2007-03-14 2011-07-06 Nippon Telegraph and Telephone Corporation Code quantity estimating method and device, their program, and recording medium
CA2679767C (en) * 2007-03-14 2013-06-25 Nippon Telegraph And Telephone Corporation Encoding bit-rate control method and apparatus, program therefor, and storage medium which stores the program
US8180029B2 (en) * 2007-06-28 2012-05-15 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US7925101B2 (en) * 2007-09-05 2011-04-12 Himax Technologies Limited Apparatus for controlling image compression
US8001261B2 (en) 2007-10-19 2011-08-16 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8111713B2 (en) 2007-10-19 2012-02-07 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8391312B2 (en) * 2007-10-19 2013-03-05 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8699678B2 (en) * 2007-10-19 2014-04-15 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8321581B2 (en) * 2007-10-19 2012-11-27 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US20090103529A1 (en) * 2007-10-19 2009-04-23 Rebelvox, Llc Telecommunication and multimedia management method and apparatus
US8145780B2 (en) * 2007-10-19 2012-03-27 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8380874B2 (en) * 2007-10-19 2013-02-19 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8706907B2 (en) * 2007-10-19 2014-04-22 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8682336B2 (en) * 2007-10-19 2014-03-25 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8090867B2 (en) * 2007-10-19 2012-01-03 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US7895629B1 (en) * 2007-11-07 2011-02-22 At&T Mobility Ii Llc Video service buffer management in a mobile rate control enabled network
US8797850B2 (en) * 2008-01-10 2014-08-05 Qualcomm Incorporated System and method to adapt to network congestion
US8665281B2 (en) * 2008-02-07 2014-03-04 Microsoft Corporation Buffer management for real-time streaming
JP5098043B2 (en) * 2008-02-26 2012-12-12 株式会社メガチップス Transcoder
CN102047236A (en) * 2008-03-18 2011-05-04 法布里克斯电视有限公司 A controlled rate vod server
US20090290636A1 (en) * 2008-05-20 2009-11-26 Mediatek Inc. Video encoding apparatuses and methods with decoupled data dependency
CN101594525B (en) * 2008-05-31 2011-08-10 华为技术有限公司 Method and device for acquiring quantization parameters and transcoding device
JP5550032B2 (en) * 2008-08-05 2014-07-16 株式会社メガチップス Transcoder
US8798150B2 (en) * 2008-12-05 2014-08-05 Motorola Mobility Llc Bi-directional video compression for real-time video streams during transport in a packet switched network
US20100166060A1 (en) * 2008-12-31 2010-07-01 Texas Instruments Incorporated Video transcoder rate control
US9894361B2 (en) 2009-03-31 2018-02-13 Citrix Systems, Inc. Framework for quality-aware video optimization
US9749713B2 (en) 2009-10-15 2017-08-29 Citrix Systems, Inc. Budget encoding
CA2798008C (en) 2010-05-06 2015-10-20 Nippon Telegraph And Telephone Corporation Method for controlling video encoding if a decoder underflow condition is detected
WO2011138923A1 (en) 2010-05-07 2011-11-10 日本電信電話株式会社 Moving image encoding control method, moving image encoding apparatus and moving image encoding program
ES2773329T3 (en) 2010-05-12 2020-07-10 Nippon Telegraph & Telephone Video encoding control method, video encoding device, and video encoding program
GB2481576B (en) * 2010-06-22 2013-04-03 Canon Kk Encoding of a video frame for transmission to a plurality of clients
US8483286B2 (en) * 2010-10-27 2013-07-09 Cyberlink Corp. Batch processing of media content
US9271003B2 (en) * 2011-04-15 2016-02-23 Opera Software Ireland Limited Real-time audio or video transcoding
CN108769693B (en) * 2011-06-10 2022-07-08 拜特移动网络创新有限责任公司 Macroblock-level adaptive quantization in quality-aware video optimization
US9667981B2 (en) 2012-04-11 2017-05-30 City University Of Hong Kong Rate control for content transcoding
US9137285B2 (en) * 2013-10-21 2015-09-15 Broadcom Corporation Adaptive audio video (AV) stream processing
US9807336B2 (en) * 2014-11-12 2017-10-31 Mediatek Inc. Dynamic adjustment of video frame sampling rate
CN105681823A (en) * 2014-11-21 2016-06-15 华为技术有限公司 Method and device for transcoding video file online
US10057587B2 (en) * 2015-01-31 2018-08-21 Qualcomm Incorporated Coding escape pixels for palette mode coding
CN108805943B (en) * 2017-04-27 2022-12-09 腾讯科技(深圳)有限公司 Image transcoding method and device
JP6977422B2 (en) * 2017-09-13 2021-12-08 株式会社Jvcケンウッド Transcoding device, transcoding method and transcoding program
WO2021084679A1 (en) * 2019-10-31 2021-05-06 株式会社ソシオネクスト Video encoding method, encoding processing method, video encoding apparatus, and encoding processing apparatus
CN111193924B (en) * 2019-12-26 2022-01-25 腾讯科技(深圳)有限公司 Method and device for determining video code rate, computer equipment and storage medium
US11272270B1 (en) * 2020-09-03 2022-03-08 Marvell Asia Pte Ltd. Networking switching devices and methods thereof
CN116456094B (en) * 2023-06-15 2023-09-05 中南大学 Distributed video hybrid digital-analog transmission method and related equipment
CN116527903B (en) * 2023-06-30 2023-09-12 鹏城实验室 Image shallow compression method and decoding method

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1087625A2 (en) 1999-09-27 2001-03-28 XSYS Interactive Research GmbH Digital transcoder system

Family Cites Families (91)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4536856A (en) * 1982-06-07 1985-08-20 Sord Computer Systems, Inc. Method of and apparatus for controlling the display of video signal information
US4866395A (en) 1988-11-14 1989-09-12 Gte Government Systems Corporation Universal carrier recovery and data detection for digital communication systems
US5115812A (en) 1988-11-30 1992-05-26 Hitachi, Ltd. Magnetic resonance imaging method for moving object
GB2231227B (en) 1989-04-27 1993-09-29 Sony Corp Motion dependent video signal processing
US5093847A (en) 1990-12-21 1992-03-03 Silicon Systems, Inc. Adaptive phase lock loop
US5696531A (en) 1991-02-05 1997-12-09 Minolta Camera Kabushiki Kaisha Image display apparatus capable of combining image displayed with high resolution and image displayed with low resolution
FR2680619B1 (en) 1991-08-21 1993-12-24 Sgs Thomson Microelectronics Sa IMAGE PREDICTOR.
US5253056A (en) 1992-07-02 1993-10-12 At&T Bell Laboratories Spatial/frequency hybrid video coding facilitating the derivatives of variable-resolution images
US5614952A (en) 1994-10-11 1997-03-25 Hitachi America, Ltd. Digital video decoder for decoding digital high definition and/or digital standard definition television signals
JP3486427B2 (en) 1993-01-18 2004-01-13 キヤノン株式会社 Control device and control method
JP3332443B2 (en) 1993-01-18 2002-10-07 キヤノン株式会社 Information processing apparatus and information processing method
ATE204691T1 (en) 1993-03-24 2001-09-15 Sony Corp METHOD AND DEVICE FOR ENCODING/DECODING MOTION VECTORS, AND METHOD AND DEVICE FOR ENCODING/DECODING IMAGE SIGNALS
KR970009302B1 (en) 1993-08-17 1997-06-10 Lg Electronics Inc Block effect reducing apparatus for hdtv
AU681185B2 (en) 1993-10-22 1997-08-21 Sony Corporation apparatus and method for recording and reproducing digital video data
US5764698A (en) 1993-12-30 1998-06-09 International Business Machines Corporation Method and apparatus for efficient compression of high quality digital audio
JPH07210670A (en) 1994-01-21 1995-08-11 Fuji Xerox Co Ltd Image processor
US5732391A (en) 1994-03-09 1998-03-24 Motorola, Inc. Method and apparatus of reducing processing steps in an audio compression system using psychoacoustic parameters
US5940130A (en) 1994-04-21 1999-08-17 British Telecommunications Public Limited Company Video transcoder with by-pass transfer of extracted motion compensation data
DE4416967A1 (en) 1994-05-13 1995-11-16 Thomson Brandt Gmbh Method and device for transcoding bit streams with video data
DE69535228T2 (en) 1994-06-08 2007-09-13 Matsushita Electric Industrial Co., Ltd., Kadoma Image conversion device
US5602589A (en) 1994-08-19 1997-02-11 Xerox Corporation Video image compression using weighted wavelet hierarchical vector quantization
US5644361A (en) 1994-11-30 1997-07-01 National Semiconductor Corporation Subsampled frame storage technique for reduced memory size
US5652749A (en) 1995-02-03 1997-07-29 International Business Machines Corporation Apparatus and method for segmentation and time synchronization of the transmission of a multiple program multimedia data stream
JPH08275160A (en) 1995-03-27 1996-10-18 Internatl Business Mach Corp <Ibm> Discrete cosine conversion method
US5559889A (en) 1995-03-31 1996-09-24 International Business Machines Corporation System and methods for data encryption using public key cryptography
EP0739138A3 (en) 1995-04-19 1997-11-05 AT&T IPM Corp. Method and apparatus for matching compressed video signals to a communications channel
JP2907063B2 (en) * 1995-05-24 1999-06-21 日本ビクター株式会社 Video encoding apparatus for controlling total code amount
US6160846A (en) * 1995-10-25 2000-12-12 Sarnoff Corporation Apparatus and method for optimizing the rate control in a coding system
US5929916A (en) * 1995-12-26 1999-07-27 Legall; Didier J. Variable bit rate encoding
US6172988B1 (en) 1996-01-31 2001-01-09 Tiernan Communications, Inc. Method for universal messaging and multiplexing of video, audio, and data streams
US6011587A (en) 1996-03-07 2000-01-04 Kokusai Denshin Denwa Kabushiki Kaisha Packet video bitrate conversion system
JPH09261593A (en) 1996-03-19 1997-10-03 Victor Co Of Japan Ltd Packet data recording and reproducing method and recording and reproducing device
GB9608271D0 (en) 1996-04-22 1996-06-26 Electrocraft Lab Video compession
JP3423835B2 (en) 1996-05-01 2003-07-07 沖電気工業株式会社 Compression encoding device with scramble and decompression reproduction device thereof
US6141693A (en) 1996-06-03 2000-10-31 Webtv Networks, Inc. Method and apparatus for extracting digital data from a video stream and using the digital data to configure the video stream for display on a television set
US6222886B1 (en) 1996-06-24 2001-04-24 Kabushiki Kaisha Toshiba Compression based reduced memory video decoder
US6215821B1 (en) 1996-08-07 2001-04-10 Lucent Technologies, Inc. Communication system using an intersource coding technique
US5850443A (en) 1996-08-15 1998-12-15 Entrust Technologies, Ltd. Key management system for mixed-trust environments
FR2752655B1 (en) 1996-08-20 1998-09-18 France Telecom METHOD AND EQUIPMENT FOR ALLOCATING A COMPLEMENTARY CONDITIONAL ACCESS TO A TELEVISION PROGRAM ALREADY WITH CONDITIONAL ACCESS
US6366614B1 (en) 1996-10-11 2002-04-02 Qualcomm Inc. Adaptive rate control for digital video compression
SE515535C2 (en) 1996-10-25 2001-08-27 Ericsson Telefon Ab L M A transcoder
US6480541B1 (en) 1996-11-27 2002-11-12 Realnetworks, Inc. Method and apparatus for providing scalable pre-compressed digital video with reduced quantization based artifacts
US6005624A (en) 1996-12-20 1999-12-21 Lsi Logic Corporation System and method for performing motion compensation using a skewed tile storage format for improved efficiency
JP3328532B2 (en) 1997-01-22 2002-09-24 シャープ株式会社 Digital data encoding method
US6182203B1 (en) 1997-01-24 2001-01-30 Texas Instruments Incorporated Microprocessor
EP0901285A4 (en) 1997-02-26 2002-05-29 Mitsubishi Electric Corp Device, system, and method for distributing video data
US6101195A (en) * 1997-05-28 2000-08-08 Sarnoff Corporation Timing correction method and apparatus
US6014694A (en) 1997-06-26 2000-01-11 Citrix Systems, Inc. System for adaptive video/audio transport over a network
US6144402A (en) 1997-07-08 2000-11-07 Microtune, Inc. Internet transaction acceleration
WO1999005870A2 (en) 1997-07-22 1999-02-04 Koninklijke Philips Electronics N.V. Method of switching between video sequences and corresponding device
DE69803639T2 (en) 1997-08-07 2002-08-08 Matsushita Electric Ind Co Ltd Device and method for detecting a motion vector
JP2902386B2 (en) * 1997-10-17 1999-06-07 ケイディディ株式会社 Video compression encoding device
US6366704B1 (en) * 1997-12-01 2002-04-02 Sharp Laboratories Of America, Inc. Method and apparatus for a delay-adaptive rate control scheme for the frame layer
US6343350B1 (en) * 1998-02-13 2002-01-29 International Business Machines Corporation Conserving storage space by means of low resolution objects
US6343098B1 (en) * 1998-02-26 2002-01-29 Lucent Technologies Inc. Efficient rate control for multi-resolution video encoding
US6278735B1 (en) * 1998-03-19 2001-08-21 International Business Machines Corporation Real-time single pass variable bit rate control strategy and encoder
CN1175671C (en) * 1998-04-30 2004-11-10 皇家菲利浦电子有限公司 Transcoding of data stream
US6310919B1 (en) 1998-05-07 2001-10-30 Sarnoff Corporation Method and apparatus for adaptively scaling motion vector information in an information stream decoder
US6385248B1 (en) 1998-05-12 2002-05-07 Hitachi America Ltd. Methods and apparatus for processing luminance and chrominance image data
DE69924922T2 (en) 1998-06-15 2006-12-21 Matsushita Electric Industrial Co., Ltd., Kadoma Audio encoding method and audio encoding device
US6584509B2 (en) 1998-06-23 2003-06-24 Intel Corporation Recognizing audio and video streams over PPP links in the absence of an announcement protocol
IL141104A0 (en) 1998-07-27 2002-02-10 Webtv Networks Inc Remote computer access
US6483543B1 (en) 1998-07-27 2002-11-19 Cisco Technology, Inc. System and method for transcoding multiple channels of compressed video streams using a self-contained data unit
US6167084A (en) 1998-08-27 2000-12-26 Motorola, Inc. Dynamic bit allocation for statistical multiplexing of compressed and uncompressed digital video signals
US6219358B1 (en) 1998-09-11 2001-04-17 Scientific-Atlanta, Inc. Adaptive rate control for insertion of data into arbitrary bit rate data streams
US6963608B1 (en) * 1998-10-02 2005-11-08 General Instrument Corporation Method and apparatus for providing rate control in a video encoder
US6570922B1 (en) * 1998-11-24 2003-05-27 General Instrument Corporation Rate control for an MPEG transcoder without a priori knowledge of picture type
US6259741B1 (en) 1999-02-18 2001-07-10 General Instrument Corporation Method of architecture for converting MPEG-2 4:2:2-profile bitstreams into main-profile bitstreams
US6625211B1 (en) 1999-02-25 2003-09-23 Matsushita Electric Industrial Co., Ltd. Method and apparatus for transforming moving picture coding system
EP1067798A3 (en) * 1999-06-30 2005-11-30 Media Glue Corporation Apparatus, method and computer program product for transcoding a coded moving picture sequence
US6263022B1 (en) 1999-07-06 2001-07-17 Philips Electronics North America Corp. System and method for fine granular scalable video with selective quality enhancement
FR2800222B1 (en) 1999-10-26 2001-11-23 Mitsubishi Electric Inf Tech METHOD FOR COMPLIANCE WITH A TRAFFIC CONTRACT OF A PACKET STREAM OF A PACKET TRANSPORT NETWORK WITH VARIABLE LENGTH
US6714202B2 (en) 1999-12-02 2004-03-30 Canon Kabushiki Kaisha Method for encoding animation in an image file
US6300973B1 (en) 2000-01-13 2001-10-09 Meir Feder Method and system for multimedia communication control
US6647061B1 (en) 2000-06-09 2003-11-11 General Instrument Corporation Video size conversion and transcoding from MPEG-2 to MPEG-4
US6438168B2 (en) 2000-06-27 2002-08-20 Bamboo Media Casting, Inc. Bandwidth scaling of a compressed video stream
US6834080B1 (en) * 2000-09-05 2004-12-21 Kabushiki Kaisha Toshiba Video encoding method and video encoding apparatus
FR2813742A1 (en) 2000-09-05 2002-03-08 Koninkl Philips Electronics Nv BINARY FLOW CONVERSION METHOD
US6847656B1 (en) * 2000-09-25 2005-01-25 General Instrument Corporation Statistical remultiplexing with bandwidth allocation among different transcoding channels
US6748020B1 (en) 2000-10-25 2004-06-08 General Instrument Corporation Transcoder-multiplexer (transmux) software architecture
US6608792B2 (en) 2000-11-09 2003-08-19 Texas Instruments Incorporated Method and apparatus for storing data in an integrated circuit
JP4517495B2 (en) 2000-11-10 2010-08-04 ソニー株式会社 Image information conversion apparatus, image information conversion method, encoding apparatus, and encoding method
US6741648B2 (en) 2000-11-10 2004-05-25 Nokia Corporation Apparatus, and associated method, for selecting an encoding rate by which to encode video frames of a video sequence
KR100433516B1 (en) 2000-12-08 2004-05-31 삼성전자주식회사 Transcoding method
US6549561B2 (en) 2001-02-21 2003-04-15 Magis Networks, Inc. OFDM pilot tone tracking for wireless LAN
US8107524B2 (en) 2001-03-30 2012-01-31 Vixs Systems, Inc. Adaptive bandwidth footprint matching for multiple compressed video streams in a fixed bandwidth network
US7099951B2 (en) 2001-05-24 2006-08-29 Vixs, Inc. Method and apparatus for multimedia system
US6993647B2 (en) 2001-08-10 2006-01-31 Hewlett-Packard Development Company, L.P. Method and apparatus for booting an electronic device using a plurality of agent records and agent codes
US7170938B1 (en) * 2001-08-21 2007-01-30 Cisco Systems Canada Co. Rate control method for video transcoding
US7403564B2 (en) 2001-11-21 2008-07-22 Vixs Systems, Inc. System and method for multiple channel video transcoding
US6950464B1 (en) * 2001-12-26 2005-09-27 Cisco Technology, Inc. Sub-picture level pass through

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1087625A2 (en) 1999-09-27 2001-03-28 XSYS Interactive Research GmbH Digital transcoder system

Also Published As

Publication number Publication date
TWI253862B (en) 2006-04-21
EP1446952A2 (en) 2004-08-18
JP2005510980A (en) 2005-04-21
CN1631041A (en) 2005-06-22
JP4554927B2 (en) 2010-09-29
US9036698B2 (en) 2015-05-19
EP1446952B1 (en) 2014-06-11
US20150373351A1 (en) 2015-12-24
US7356079B2 (en) 2008-04-08
US20030095594A1 (en) 2003-05-22
CN1631041B (en) 2010-05-12
US20060256861A1 (en) 2006-11-16
US10129552B2 (en) 2018-11-13
AU2002336873A1 (en) 2003-06-10
WO2003047264A3 (en) 2003-09-04

Similar Documents

Publication Publication Date Title
US10129552B2 (en) Method and system for rate control during video transcoding
US10666948B2 (en) Method, apparatus and system for encoding and decoding video data
US7391809B2 (en) Scalable video transcoding
US9942570B2 (en) Resource efficient video processing via prediction error computational adjustments
KR100850705B1 (en) Method for adaptive encoding motion image based on the temperal and spatial complexity and apparatus thereof
JP4256574B2 (en) Image signal encoding method and image signal encoding apparatus
KR101156997B1 (en) Encoding apparatus and encoding method
JP2963416B2 (en) Video encoding method and apparatus for controlling bit generation amount using quantization activity
US8948242B2 (en) Encoding device and method and multimedia apparatus including the encoding device
JP2006509444A (en) Rate control with picture-based look-ahead window
US9560361B2 (en) Adaptive single-field/dual-field video encoding
CN108702513B (en) Apparatus and method for adaptive computation of quantization parameters in display stream compression
JP2001160967A (en) Image-coding system converter and coding rate converter
KR100601615B1 (en) Apparatus for compressing video according to network bandwidth
US7826529B2 (en) H.263/MPEG video encoder for efficiently controlling bit rates and method of controlling the same
KR100394014B1 (en) Apparatus for transcoding video
JP3149673B2 (en) Video encoding device, video encoding method, video reproducing device, and optical disc
US8817890B2 (en) System and method for controlling the long term generation rate of compressed data
Pan et al. Proactive frame-skipping decision scheme for variable frame rate video coding
JP4273386B2 (en) Encoding apparatus, encoding method, program, and recording medium

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2003548546

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2002771966

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 00732/KOLNP/2004

Country of ref document: IN

Ref document number: 732/KOLNP/2004

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 20028271149

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2002771966

Country of ref document: EP