Abstract:
In digital video compression, the output bit-streams from respective encoding devices, each of which has a quantization parameter being varied between coarser and finer values in accordance with the nature of the material being encoded, are multiplexed. The allocation of bit rate amongst the respective encoding devices is effected by using a measure of the relative quantization levels of the respective encoding devices to select the encoding device from which data is read.

Description:
CROSS-REFERENCE TO RELATED APPLICATIONS 
       [0001]    This U.S. patent application is a continuation of U.S. patent application Ser. No. 10/220,619, filed Jan. 14, 2003 which is a U.S. National Phase under 35 U.S.C. § 371 of prior PCT International Application No. PCT/GB01/01265, filed Mar. 22, 2001 which claims priority to GB 0008648.8, filed Apr. 7, 2000 entitled “Multiplexing Compressed Signals,” the disclosure of which are hereby expressly incorporated by reference in their entireties. 
     
    
     BACKGROUND OF THE INVENTION 
       [0002]    1. Field of the Invention 
         [0003]    This invention relates to compression of digital video and other signals and is especially concerned with the multiplexing of such compressed signals. 
         [0004]    2. Description of the Related Art 
         [0005]    So-called statistical multiplexers, operate to allocate bit rate amongst the bit-streams of a multiplex so that the peak requirements of one bit-stream are accommodated at any one time by reduced requirements of one or more other bit-streams. Typically, a set of bit-stream encoders is connected through proprietary control links with a multiplexer. A control protocol is established which monitors the complexity of the picture material being handled by each encoder and varies the bit rate output by each encoder so that (within a fixed aggregate bit rate) encoders handling relatively more complex material have relatively higher bit rates. 
         [0006]    Within each encoder there is of course the constraint that the encoder buffer should never under or overflow. Efficient management of the bit rate of a single encoder is therefore in itself a difficult task. Managing the bitrates of multiple encoders within a statistical multiplex is more difficult still. 
         [0007]    A typical encoder will have a bit rate control process which operates to vary a quantization parameter. There are a wide variety of such bit rate control techniques. For a particularly useful technique, reference is directed to PCT/GB00/00252 which describes how the current buffer occupancy is measured against a dynamically varying working range of occupancy values and the result used to vary the quantiser scale between coarser and finer values. Generally speaking, the more demanding the picture material, the coarser the quantization, for a given bit rate. Other rate control techniques may differ in the manner in which quantization is controlled, whilst sharing the characteristic that the more demanding is the picture material, the coarser will be the quantization. 
         [0008]    It is suggested in WO 00/16559 that as the picture material becomes less demanding, the quantization should not be allowed to become finer and finer, but should be limited to the level beyond which there will be no discernible increase in picture quality to the viewer. 
         [0009]    It is an object of certain aspects of the present invention to provide a simple method of multiplexing which does not demand sophisticated control links. 
       SUMMARY OF THE INVENTION 
       [0010]    Accordingly, the present invention consists, in one aspect, in a method of multiplexing the output bit-streams from respective encoding means each of which having at least one quality parameter varying between higher and lower quality values in accordance with the nature of the material being encoded, comprising the steps of determining a measure of the relative quality levels of the respective encoding means and using the measure in selecting the encoding means from which data is to be read. 
         [0011]    Advantageously, data is read from the encoding means having the lowest quality level, the reduction in buffer occupancy of that encoding means tending to cause that encoding means to more towards a higher quality level. 
         [0012]    The quality level assessed will typically be that relating to fineness or coarseness of the quantization level, but may also be the PSNR value, or other ranked measure. 
         [0013]    It will be recognized that the present invention provides a very simple, yet highly efficient method of statistical multiplexing. There is no need, as in the prior art, for the encoders to be told which quantization to use, as the system simply takes whatever the encoders produce, and attempts to reduce the burden on the encoder which is working hardest. This method can therefore be used with any encoder or transcoder, as no instructional input protocol for the encoders is required. Of course, in alternative embodiments, the encoders/transcoders may be modified, or may be of a specific type, lending increased efficiency rather than flexibility. 
         [0014]    The system also does not require any information as to the bit rates being handled by the encoders. Data is simply read from the encoder currently outputting the lowest quality material, typically observed as that having the coarsest quantization. 
         [0015]    There has been proposed in PCT/GB99/03361 a method for controlling a set of encoding means whose outputs are to be multiplexed in a transport stream. In that method, a reference transport stream is constructed having null packets assigned respectively to the elementary streams which are to be multiplexed. The number of null packets assigned to a given elementary stream over a defined time interval, defines the bit rate allocation for that stream. This approach can be employed with particular advantage in the present invention. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0016]    The invention will now be described by way of example with reference to the accompanying drawing which is a block diagram illustrating a multiplexing arrangement according to one embodiment of this invention. 
       
    
    
     DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
       [0017]    The described arrangement is capable of multiplexing streams from a wide variety of sources. The inputs to the encoder or transcoder blocks shown in the drawing can thus include uncompressed or decoded video; MPEG feeds at different fixed or variable bit rates from unknown encoders; and local server outputs. 
         [0018]    An encoder operating upon a decoded video signal will re-use upstream coding decisions where these are available, whether carried within the video signal or otherwise. (See, for example WO 95/35628 and WO 98/03017). A transcoder will use the same approach in that (regarding the transcoder as a cascaded decoder and encoder) upstream coding decisions inferred by the decoder will be re-used in the encoder. 
         [0019]    Each transcoder/encoder ( 100 ,  104 ,  108 ) will have an output buffer ( 102 ,  106 ,  110 ) and will manage the occupancy of that buffer effectively through control of quantization. The current quantization level of each transcoder/encoder is taken to a quality/quantizer comparison unit ( 112 ). In a simple form, this unit identifies the transcoder/encoder having the coarsest quantization. In a more sophisticated arrangement the unit will derive from the quantization level and other parameters such as bit rate, an estimate of the PSNR of that transcoder/encoder. A technique for this purpose is disclosed in PCT/GB99/03356. 
         [0020]    It will of course be possible to use other measures of the quality of the encoded or transcoded output or the demands placed on the coding process by the nature of the picture material. These will typically be related to quantization levels. 
         [0021]    The quality/quantizer comparison unit ( 112 ) will then signal which transcoder/encoder has the coarsest quantization, lowest PSNR or other ranked measure. It is this transcoder/encoder which, according to the invention, should next supply or should preferentially supply bits to the multiplex. The determination of which encoding means is employing the coarsest quantization, can be made as frequently as once per packet, though equally it could be made on a picture-by-picture basis. 
         [0022]    Control over the reading of the individual transcoder/encoder output buffers is in this example exercised by supplying a reference transport stream and requiring each transcoder/encoder to “fill” those packets in the reference transport stream which have the corresponding packet ID (PID). For more information, reference is directed to PCT/GB99/03361. 
         [0023]    The determination made by the quality/quantiser comparison unit of which transcoder/encoder has the coarsest quantiser, worst PSNR or other ranked measure is then reflected in selecting which PID is attached to the next packet in the reference transport stream (RTS) generated at block  120 . The RTS is then input to the buffers ( 102 ,  106 ,  110 ), which output data at the “request” of their respective PID occurring in the RTS. Thus when, for example, buffer  2  ( 106 ) is deemed by comparison unit  112  to have, for example, the coarsest quantizer, the PID for buffer  2  is input into the RTS, which is the “filled” by the buffer to produce the stream sent to the multiplexer. 
         [0024]    Of course, the control may be integrated over a suitable time period with the frequency of packets having the respective PID&#39;s reflecting the respective rankings of the transcoder/encoders over that time period. 
         [0025]    The described approach will in a very simple manner allocate the available bit rate amongst the competing inputs in a way which tends to equalize quality across the streams. 
         [0026]    An advantage of the preferred use of a reference transport stream is that the output streams can be multiplexed very simply; effectively an addition is all that is required since use of a common reference has ensured that that there will be no time conflicts. A more conventional multiplex may be required if other services are to be incorporated at this point. 
         [0027]    In an alternative embodiment, the measure of the quality or quantization may simply be made by analysis of the bitstreams exiting the encoders (or buffers). This approach may be particularly applicable where no information may be gleaned from the encoders or buffers themselves, for example if the system is being employed as an add-on or modification to an existing architecture. 
         [0028]    It should be understood that this invention has been described by way of examples only and that numerous modifications are possible without departing from the scope of the invention. In particular, the use of a reference transport stream is not the only way by which can be arranged that information is generally read from the transcoder/encoder having the coarsest quantization. A simple alternative is to provide a read signal to that buffer which at any one time is associated with the encoder having the coarsest quantization. As the buffer is emptied, the internal rate control of the encoder will tend to select a finer quantization. A point will then be reached at which the encoder is no longer using the coarsest quantization, and another encoder will be selected for it buffer to be read from.