CA2355389A1 - Statistical multiplex system, statistical multiplex controller and method of statistical multiplex - Google Patents

Statistical multiplex system, statistical multiplex controller and method of statistical multiplex Download PDF

Info

Publication number
CA2355389A1
CA2355389A1 CA 2355389 CA2355389A CA2355389A1 CA 2355389 A1 CA2355389 A1 CA 2355389A1 CA 2355389 CA2355389 CA 2355389 CA 2355389 A CA2355389 A CA 2355389A CA 2355389 A1 CA2355389 A1 CA 2355389A1
Authority
CA
Canada
Prior art keywords
image
encoding
encoding means
data
statistical multiplex
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
CA 2355389
Other languages
French (fr)
Inventor
Motofumi Itawaki
Satoshi Miyazawa
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Publication of CA2355389A1 publication Critical patent/CA2355389A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/2365Multiplexing of several video streams
    • H04N21/23655Statistical multiplexing, e.g. by controlling the encoder to alter its bitrate to optimize the bandwidth utilization
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/16Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1682Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
    • H04J3/1688Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers the demands of the users being taken into account after redundancy removal, e.g. by predictive coding, by variable sampling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/23614Multiplexing of additional data and video streams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/2365Multiplexing of several video streams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/434Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
    • H04N21/4347Demultiplexing of several video streams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/434Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
    • H04N21/4348Demultiplexing of additional data and video streams

Abstract

Disclosed are a statistical multiplex system, a statistical multiplex controller and a method of statistical multiplex, which can assign bit rates to program data and auxiliary data efficiently, and also improve image quality.
A statistical multiplex system is provided with: a plurality of image encoders for encoding a plurality of program data an information encoder for encoding the auxiliary data a multiplexing apparatus for multiplexing output thereof and a statistical multiplex controller for controlling each of the image encoders and the information encoder. The statistical multiplex controller is made to set the bit rate to be assigned to the information encoder first, and to assign the remaining bit rates to each of the image encoders.

Description

STATISTICAL MULTIPLEX SYSTEM, STATISTICAL MULTIPLEX
CONTROLLER AND METHOD OF STATISTICAL MULTIPLEX
BACKGROUND OF THE INVENTION
1. Field of the Invention The present invention relates to a statistical multiplex system for encoding and multiplexing a plurality of program data which includes image data and auxiliary data other than the program data, and a statistical multiplex controller and a method of statistical multiplex that are used in the statistical multiplex system.
2. Description of the Related Art .
Recently, digital broadcast for transmitting and receiving image data and the like as digital data has been attracted attention. It is an advantage of the digital broadcast that more program data (hereinafter, referred to as program) can be transmitted as compared with analog broadcast in the case that the same transmission channel is used. The reason for this greatly depends on a fact that image data can be transmitted with compression. As a method for compressing image data, for example, a bidirectional predictive encoding method that is adopted in an MPEG (Moving Picture Experts Group) standard has been employed.
When compressively encoding images for the digital broadcast, high image quality must be maintained while an amount of compressively encoded data (a quantity of bits) is suppressed to at most a transmission capacity of the transmission channel.
A technique called "statistical multiplexing" may be employed to transmit more programs to a transmission channel having a predetermined transmission capacity. The statistical multiplexing technique is a technique in which a code rate to be assigned to each program is dynamically changed so as to transmit more programs. In the statistical multiplexing technique, for example, by means of reducing the code rate with respect to the program in which deterioration of image quality is not noticeable even if the code rate thereof is reduced, it becomes possible to transmit more programs.
Referring to Figs. 1 and 2, the statistical multiplexing control will be further described. Fig. 1 shows an example of assigned code rates to respective programs when the programs are multiplexed by conventional fixed rates. In Fig. 1, the vertical axis indicates the assigned code rates to the respective programs, while the horizontal axis indicates time. As shown in Fig. 1, the assigned code rates to the respective programs, such as a weather forecast, news and drama, which are to be multiplexed, are kept at code rates assigned as initial values, which have not been changed in accordance with time passing. The code rates which are assigned to the respective programs as the initial values are assigned so that deteriorations of image quality in portions (time) of the respective programs whose deteriorations of image quality are conspicuous are within allowable ranges. As a result, excessively high code rates are assigned to portions except for the potions in which the deteriorations of image quality are conspicuous.
Fig. 2 shows an example of assigned code rates to respective programs when the code rates assigned to the respective programs are dynamically changed and multiplexed by using the statistical multiplexing technique. The vertical axis indicates code rates assigned to the respective programs, while the horizontal axis indicates time. The statistical multiplexing technique uses the fact that portions (time) of the respective programs whose deteriorations of image quality are conspicuous unusually occur simultaneously. Since there are many cases where portions of a program whose deteriorations of image quality are conspicuous correspond to portions of the other programs whose deterioration of image quality is inconspicuous even if the code rates thereof are reduced, a great code rate can be assigned to the program whose deterioration of image quality is conspicuous by reducing the code rates of the other programs. In an example shown in Fig. 2, when a portion of drama (1) is conspicuous in deterioration of image quality and portions of news and drama (2) are inconspicuous in deterioration of image quality at time P, the code rates of the news and the drama (2) are reduced so as to assign the drama (1) additionally with the code rate corresponding to the code rates. Thus, employment of the statistical multiplexing technique enables a larger number of programs than usual to be transmitted.
Here, in recent years, it is considered to transmit auxiliary data other than programs, including an EPG (Electric Program Guide), together with the programs. Fig. 3 shows an example of assigned code rates in the case where the programs and the auxiliary data are multiplexed to transmit. As shown in Fig. 3, the code rate assigned to each program is variably controlled by the statistical multiplexing technique, while the code rate assigned to the auxiliary data is always fixed.
However, as a result of the code rate assigned to the auxiliary data being fixed in this manner, empty data are transmitted when the amount of the auxiliary data is small, so that there has been a problem that waste is much. Furthermore, even though improvement of image quality can be intended by increasing the code rate assigned to the program data when the amount of the auxiliary data is small, such assignment is not performed conventionally.
SUMMARY OF THE INVENTION
The present invention has been achieved in light of the foregoing problems and its object is to provide a statistical multiplex system, a statistical multiplex controller and a method of statistical multiplex, whereby the assignments of the code rates are performed efficiently and the image quality can be improved.
A statistical multiplex system according to the present invention is provided with: a plurality of image encoding means for encoding a plurality of program data, each of which includes image data, and outputting the resultant at least one information encoding means for encoding auxiliary data other than the program data, and outputting the resultant multiplex means for multiplexing output data of each of the image encoding means and the information encoding means and statistical multiplex control means for setting a code rate for the information encoding means, the code rate representing an amount of codes to be outputted per unit time, acquiring an encoding difficulty level which indicates a level of difficulty in encoding for each program data, and assigning code rates to each of the image encoding means on the basis of the code rate for the information encoding means and the encoding.
A statistical multiplex controller according to the present invention is a statistical multiplex controller for controlling each of the image encoding means and the information encoding means, and for use in the statistical multiplex system which is provided with a plurality of image encoding means for encoding a plurality of program data, each of which includes image data, and outputting the resultant at least one information encoding means for encoding auxiliary data other than the program data and outputting the resultant and multiplex means for multiplexing output data of each of the image encoding means and the information encoding means, the statistical multiplex controller comprising means for setting a code rate for the information encoding means, the code rate representing an amount of codes to be outputted per unit time means for acquiring an encoding difficulty level which indicates a level of difficulty in encoding for each program data and means for assigning code rates to each of the image encoding means on the basis of the code rate for the information encoding means and the encoding difficulty level.
A method of statistical multiplex according to the present invention is a method of statistical multiplex for controlling each of the image encoding means and the information encoding means, and for use in the statistical multiplex system which is provided with: a plurality of image encoding means for encoding a plurality of program data, each of which includes image data, and outputting the resultant at least one information encoding means for encoding auxiliary data other than the program data, and outputting the resultant and multiplex means for multiplexing output data of each of the image encoding means and the information encoding means, the method comprising steps of setting a code rate for the information encoding means, the code rate representing an amount of codes to be outputted per unit time acquiring an encoding difficulty level which indicates a level of difficulty in encoding for each program data and assigning code rates to each of the image encoding means on the basis of the code rate for the information encoding means and the encoding difficulty level.
In the statistical multiplex system, the statistical multiplex controller and the method of statistical multiplex according to the present invention, first of all, priority is given to setting the code rate for the information encoding means, and the code rates to be assigned to each of the image encoding means is set on the basis of the said code rate.
Other and further objects, features and advantages of the invention will appear more fully from the following description.

_7_ BRIEF DESCRIPTION OF THE DRAWINGS
Fig. 1 is a diagram showing general assigned code rates in the case where bit rates are fixed Fig. 2 is a diagram showing general assigned code rates under a statistical multiplexing control Fig. 3 is a diagram showing general assigned code rates under the statistical multiplexing control Fig. 4 is a block diagram showing a schematic structure of a statistical multiplex system including a statistical multiplex controller according to an embodiment of the present invention Fig. 5 is a block diagram showing a structure of the hardware of the statistical multiplex controller in the statistical multiplex system shown in Fig. 4~
Fig. 6 is a block diagram showing an example of a schematic structure of an information encoder in the statistical multiplex system shown in Fig. 4~
Fig. 7 is a block diagram showing an example of a schematic structure of an image encoder in the statistical multiplex system shown in Fig. 4~
Fig. 8 is a chart showing an example of assigned bit rates in the statistical multiplex controller shown in Fig. 4~
Fig. 9 is a flow chart showing the processing which is carried out by a data transmission commander Fig. 10 is a flow chart showing the processing which is carried out -g-by the statistical multiplex controller and Fig. 11 is a block diagram showing another example of a structure of the statistical multiplex system.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
Below, an embodiment of the present invention will be described in detail with reference to the drawings.
Fig. 4 is a block diagram showing an example of a structure of a statistical multiplex system according to an embodiment of the present invention. The statistical multiplex system 1 is provided with image encoders 2i as a plurality of image encoding means to compressively encode programs Si ('i' is an integer not smaller than 1) as program data, an information encoder 4 as the information encoding means to encode information Sd other than the programs, a multiplexing apparatus 6 for multiplexing output data of each of the image encoders 2i and the information encoder 4 to output the multiplexed data to a transmission channel. Furthermore, the statistical multiplex system 1 is provided with a statistical multiplex controller 5 to control each of the image encoders 2i and the information encoder 4 by assigning bit rates (code rates) to each of the image encoders 2i and the information encoder 4 as a quantity of codes to be outputted per unit time.
To the image encoders 2i, the programs Si are inputted, each of which includes image data. The image encoders 2i are set to compressively encode the programs Si and output the encoded to the multiplexing _9_ apparatus 6 as encoded image signals Sti. Each of the image encoders 2i is set to be able to change, frame by frame, the bit rates Ri as a quantity of codes of the encoded image signals Sti to be outputted per unit time.
Furthermore, the image encoders 2i are set to calculate encoding difficulties Di (that is, rates of required amount of data for maintaining the equal image quality) of the inputted programs Si and to send the encoding difficulties Di to the statistical multiplex controller 5.
To the information encoder 4, auxiliary data Sd that includes the EPG and the Internet information is inputted, which is not synchronized with the programs Si. The information encoder 4 is set to encode the auxiliary data Sd and output the encoded to the multiplexing apparatus 6 as an encoded information signal Std. Moreover, the information encoder 4 is set to calculate a target value P of the bit rate of the encoded information signal Std to output on its own, in accordance with an amount of information of the auxiliary data Sd, on the auxiliary data Sd being inputted, and to send the target value P to a data transmission commander 65, which will be described later.
A multiplexing apparatus 6 is provided with FIFO (first-in, first-out) memories 60i for image that delay the encoded image signals Sti outputted from each of the image encoders 2i by a predetermined time interval so as to output each signal in the order of inputting, and an FIFO
memory 61 for information that delays the encoded information signal Std outputted from the information encoder 4 by a predetermined time interval so as to output the signal in the order of inputting. Furthermore, the multiplexing apparatus 6 is provided with a multiplexes 62 as multiplexing means for multiplexing the encoded image signals Sti and the encoded information signal Std that are outputted from the FIFO memories 60i for image and the FIFO memory 61 for information. The multiplexes 62 is set to watch sequentially whether data are maintained in the FIFO memories 60i for image and the FIFO memory 61 for information or not, so as to immediately draw out all data as soon as it is recognized that data are maintained in any memory. Moreover, the FIFO memory 61 for information is set to transmit, to the data transmission commander 65, information (hereinafter, referred to as data remaining condition F) about space taken up by data in all its storing capacity.
The multiplexing apparatus 6 is further provided with the data transmission commander 65 for controlling output of the information encoder 4. The data transmission commander 65 receives the target value P of the bit rate transmitted from the information encoder 4, and further receives the data remaining condition F transmitted from the FIFO
memory 61 for information. The data transmission commander 65, furthermore, on the basis of the target value P of the bit rate and the data remaining condition F, is set to determine the bit rate Rd of the encoded information signal Std to be outputted by the information encoder 4, so as to transmit the bit rate Rd to the information encoder 4.
Incidentally, the reason why the data transmission commander 65 is set to control the output of the information encoder 4 is as follows. That is, there is a possibility that following data are inputted from the information encoder 4 while data still remain in the FIFO memory 61 for information (that is, before the FIFO memory 61 for information becomes "empty"), even though the data inputted to the FIFO memory 61 for information are, as a general rule, drawn out immediately and entirely by the multiplexer 62. Such being the case, the data transmission commander 65 is set to determine the bit rate Rd to be assigned to the information encoder 4 on the basis of the target value P of the bit rate transmitted from the information encoder 4 and the data remaining condition F of the FIFO
memory 61 for information, in order not to cause overflow at the FIFO
memory 61 for information and in order for the bit rate of the output data from the multiplexer 62 not to exceed the transmitting capacity.
Fig. 5 is a block diagram showing an example of a schematic structure of the statistical multiplex controller 5 shown in Fig. 4. The statistical multiplex controller 5 is provided with CPU (Central Processing Unit) 51, FROM (flash electrically erasable programmable read only memory) 52, DRAM (dynamic random access memory) 53, and a bus 55 to which the foregoing elements are connected. The statistical multiplex controller 5 is further provided with an interface 54 for performing transmission and reception of data with each of the image encoders 2i and the information encoder 4. The statistical multiplex controller 5 is set to receive the bit rate Rd of the encoded information signal Std from the data transmission commander 65, and to receive the encoding difficulties Di from each of the image encoders 2i, via the interface 54. In addition, the statistical multiplex controller 5 is set to transmit the bit rates Ri of the encoded image signals Sti to each of the image encoders 2i.
Fig. 6 is a block diagram showing an example of a schematic structure of the information encoder 4. The information encoder 4 is provided with a preprocessor 41 for the auxiliary data Sd being inputted to and performing a predetermined preprocessing, an encoder 42 for encoding output data of the preprocessor 41 to output the encoded data as the encoded information signal Std, and an encode controller 43 for controlling the encoding process in the encoder 42. In the preprocessor 41, the data indicating the amount of information of the inputted auxiliary data Sd is outputted to the encode controller 43. In the encode controller 43, the target value P of the bit rate of the encoded information signal Std to be outputted from the encoder 42 is calculated on the basis of the amount data of information that is inputted from the preprocessor 41, so as to be transmitted to the statistical multiplex controller 5. Furthermore, the encode controller 43 is set to receive the bit rate Rd that is sent from the statistical multiplex controller 5, so as to control the output of the encoder 42 on the basis of the bit rate Rd.
Fig. 7 is a block diagram showing a detailed structure of the image encoder 2i. The image encoder 2i is provided with: a preprocessor 11 precedent to an encoder for the programs Si being inputted to and performing preprocessing and the like for encoding with compression an FIFO memory 12 for outputting output data of the preprocessor 11 precedent to the encoder by delaying for predetermined time an encoder 13 for inputting output data of the FIFO memory 12 to compressively encode the output data by an image encoding method corresponding to a picture type for every picture so as to output the encoded image signals Sti~ a movement detecting circuit 14 for detecting a movement vector in accordance with output data of the preprocessor 11 precedent to the encoder so as to transmit the movement vector to the encoder 13~ and an encode controller 15 for controlling the encoder 13 based upon intra-AC
data Sai outputted from the preprocessor 11 precedent to the encoder and ME residual data Szi outputted from the movement detecting circuit 14.
Note that the ME residual is the sum of absolute values or the sum of squares of movement predictive errors for the overall picture. The ME
residual data Szi is data for obtaining the ME residual.
The preprocessor 11 precedent to the encoder is provided with an image rearranging circuit 21 for the programs Si being inputted to and rearranging the order of pictures (I pictures, P pictures and B pictures) in accordance with the order of encoding a scan-converting and macroblocking circuit 22 for output data of the image rearranging circuit 21 being inputted to, determining whether the inputted data has a frame structure or a field structure, and performing scan-conversion in accordance with the result of the determination and macroblocking composed of 16 by 16 pixels and an intra-AC operational circuit 23 for output data of the scan-converting and macroblocking circuit 22 being inputted to, calculating an intra-AC in the I picture so as to transmit the intra-AC data Sai to the encode controller 15 and so as to transmit the output data of the scan-converting and macroblocking circuit 22 to the FIFO memory 12 and the movement detecting circuit 14. The intra-AC is, in the I picture, defined as the sum of absolute values of differences between pixel values of each pixel in 8- by 8-pixel DCT (discrete cosine transformation) blocks and an average value of pixel values in the DCT
blocks. It can be said that the intra-AC indicates the complexity of the picture.
The encoder 13 is provided with: a subtraction circuit 31 for obtaining the difference between the output data of the FIFO memory 12 and the predictive image data a DCT circuit 32 for performing DCT for the output data of the subtraction circuit 31 in DCT block units so as to output a DCT coefficient a quantizing circuit 33 for quantizing the output data of the DCT circuit 32~ a variable-length encoding circuit 34 for variable-length encoding the output data of the quantizing circuit 33~ a buffer memory 35 for temporarily storing the output data of the variable-length encoding circuit 34 so as to output the data as the encoded image signals Sti composed of bit streams an inverse-quantizing circuit 36 for inversely quantizing the output data of the quantizing circuit 33~ an inverse-DCT
circuit 37 for performing inverse DCT for output data of the inverse-quantizing circuit 36~ an addition circuit 38 for adding the output data of the inverse-DCT circuit 37 and the predictive image data so as to output and a movement compensation circuit 39 for storing the output data of the addition circuit 38 to perform movement compensation in accordance with the movement vector transmitted from the movement detecting circuit 14 so as to output the predictive image data to the subtraction circuit 31 and the addition circuit 38.
The movement detecting circuit 14 searches for an interest macroblock in a picture which should be an object to be compressively encoded and a macroblock of which the sum of absolute values or the sum of squares of the difference of the pixel value from the interest macroblock in the picture to be referred to becomes minimum based upon the output data of the preprocessor 11 precedent to the encoder, so as to detect the movement vector and transmit the same to the movement compensation circuit 39. On the other hand, when obtaining the movement vector, the movement detecting circuit 14 transmits the sum of absolute values or the sum of squares of the differences of the pixel values between macroblocks in which the difference has become minimum, as the ME residual data Szi to the encode controller 15.
The encode controller 15 is provided with: an ME residual calculator 24 for calculating the ME residual which is a value of addition of the ME residual data Szi from the movement detecting circuit 14 throughout the picture and an encoding difficulty calculator 25 for calculating the encoding difficulty Di, which indicates the encoding difficulty in encoding the picture, based upon the ME residual calculated by the ME residual calculator 24 and the intra-AC data Sai from the intra-AC
operational circuit 23, so as to transmit the encoding difficulty Di to the statistical multiplex controller 5. Moreover, the encode controller 15 is provided with a quantization index determiner 26 for determining a quantization index corresponding to a quantization characteristic value in the quantizing circuit 33 in such a manner to be a bit rate Ri which is determined by the statistical multiplex controller 5 based upon the encoding difficulty Di calculated by the encoding difficulty calculator 25 so as to transmit the quantization index to the quantizing circuit 33.
Now, the encoding difficulty will be described. The encoding difficulty indicates difficulty in encoding the picture, which can be translated into a ratio of a quantity of data required to maintain the same image quality. A variety of methods may be employed to express the encoding difficulty numerically. In the present embodiment, the encoding difficulty is obtained through the use of the intra-AC as for the I picture, and the encoding difficulty is obtained through the use of the ME residual as for the P picture and the B picture. As described above, the intra-AC
indicates the complexity of the picture, and the ME residual indicates the velocity of movement of video and the complexity of the picture. Since the above-mentioned factors have a strong correlation with the difficulty in encoding, the encoding difficulty can be calculated by using, for example, a linear function having the foregoing factors as variables.
Next, the basic operation of the statistical multiplex system 1 shown in Fig. 4 will be described. Fig. 8 is an illustration showing bit rates assigned to the encoded information signal Std and each of the encoded image signals Sti in the statistical multiplex system 1 shown in Fig. 4. In Fig. 8, the vertical axis indicates the bit rates assigned to each of the programs Si and the auxiliary data Sd and the horizontal axis indicates time. Incidentally, in Fig. 8, for the sake of simplicity, only four types are shown as the programs Si.
In the present embodiment, the bit rate Rd to be assigned to the encoded information signal Std is determined first, and the assignment to the encoded image signals ST1 to ST4 is performed within the range of remaining bit rate T1 according to the statistical multiplexing technique.
To be concrete, the data transmission commander 65, first of all, determines the bit rate Rd to be assigned to the encoded information signal Std based upon the target value P of the bit rate and the data remaining condition F of the FIFO memory 61 for information which are mentioned above. Subsequently, the statistical multiplex controller 5 performs subtraction of the bit rate Rd assigned to the encoded information signal Std from the gross bit rates (transmitting capacity) TO that can be transmitted. Setting the remainder of the subtraction (TO - Rd) as a reference value T1 for image, the statistical multiplex controller 5 performs the assignment of the bit rates Ri to each of the encoded image signals ST1 to ST4 within the range of the reference value T1 for image according to the statistical multiplexing technique. Hereinafter, the operation of the statistical multiplex system 1 will be described in detail.
The auxiliary data Sd including the EPG is inputted into the information encoder 4, and each of the programs Si is inputted into each of the image encoders 2i. In the information encoder 4, the target value P of the bit rate is set based upon the auxiliary data that is inputted, so that the information encoder 4 transmits the target value P to the data transmission commander 65. On the other ':and, in the image encoder 2i, the encode controller 15 calculates the encoding difficulty Di based upon the program Si that is inputted, so that the image encoder 2i transmits the encoding difficulty Di to the statistical multiplex controller 5.
Fig. 9 is a flow chart showing the processing which the data transmission commander 65 carries out. First of all, the data transmission commander 65 checks the target value P of the bit rate that is outputted from the information encoder 4 (step S10), and subsequently checks the data remaining condition F of the FIFO memory 61 for information (step S12). After that, based upon the target value P of the bit rate transmitted from the information encoder 4 and the data remaining condition F of the FIFO memory 61 for information, the data transmission commander 65 determines the bit rate Rd of the encoded information signal Std to be outputted by the information encoder 4 (step S14) in order not to cause the overflow or the like of the FIFO memory 61 for information, and notifies the information encoder 4 of the bit rate Rd (step S16). Subsequently, the data transmission commander 65 notifies the statistical multiplex controller 5 of the bit rate Rd of the encoded information signal Std (step S18). Through the processing shown in Fig. 9, the bit rate Rd of the encoded information signal Std of the information encoder 4 is set.
Fig. 10 is a flow chart showing the processing which the statistical multiplex controller 5 carries out. The statistical multiplex controller 5, to begin with, sets the remainder after subtracting the bit rate Rd of the encoded information signal Std that is transmitted from the data transmission commander 65 from the transmitting capacity TO as the reference value T1 for image (step 5100). Subsequently, by using the statistical multiplexing technique, based upon the encoding difficulties Di which are inputted from each of the image encoders 2i, the statistical multiplex controller 5 respectively calculates temporary bit rates TRi as temporary target values of the bit rates to be set for each of the image encoders 2i (step 5102). In this case, the temporary bit rates TRi are calculated by using an arithmetic equation that represents a correspondence of the encoding difficulties Di to the temporary bit rates TRi.
Subsequently, the statistical multiplex controller 5 makes a judgment on whether the sum of the temporary bit rates TRi that are set for each of the image encoders 2i is larger or smaller than the reference value T1 for image (step S104). In a case where the sum of the temporary bit rates TRi is larger than the reference value T1 for image (Y at the step 5104), each of the temporary bit rates TRi is revised downward so that the sum thereof becomes smaller than or equal to the reference value T1 for image, so as to be taken as the final bit rates Ri (step 5106). On the other hand, in a case where the sum of the temporary bit rates TRi is smaller than or equal to the reference value Tl for image (N at the step S104), the temporary bit rates TRi of the encoded image signals Sti are revised upward so that the sum thereof becomes as large as possible within the range of the reference value Tl for image (more specifically, so that the sum becomes equal to or slightly smaller than the reference value T1 for image), so as to be taken as the final bit rates Ri (step S108). Then, the bit rates Ri of the encoded image signals Sti that are set at the steps S106 or S108 are transmitted to each of the image encoders 2i (step S 110). Through the processing shown in Fig. 10, the bit rates Ri of the encoded image signals Sti for each of the image encoders 2i are set.
In the information encoder 4, the encode controller 43 receives the bit rate Rd from the data transmission commander 65, so as to control the encoding process in the encoder 42 according to the bit rate Rd. The encoder 42 encodes the auxiliary data Sd at the bit rate Rd instructed by the encode controller 43, so as to output the encoded information signal Std to the multiplexing apparatus 6. In the image encoder 2i, the encode controller 15 receives the bit rate Ri from the statistical multiplex controller 5, so as to control the encoding process in the encoder 13 according to the bit rate Ri. The encoder 13 compressively encodes the program Si at the bit rate Ri instructed by the encode controller 15, so as to output the encoded image signal Sti to the multiplexing apparatus 6. The multiplexing apparatus 6 generates multiplexed data SM by multiplexing the encoded information signal Std transmitted from the information encoder 4 and the encoded image signals Sti transmitted from each of the image encoders 2i, so as to output the multiplexed data SM to the transmission channel.
As described above, according to the statistical multiplex system of the present embodiment, the bit rate Rd to be assigned to the information encoder 4 is set with priority, and the assignment of the bit rates Ri to each of the image encoders 2i is performed based upon the bit rate Rd. As a result, in a case where the auxiliary data Sd that should be transmitted is relatively littler, that much more bit rates can be assigned to each of the image encoders 2i. Consequently, the assignment of the bit rates without waste can be performed, being able to contribute to the improvement of the image quality.
Additionally, the data transmission commander 65 is made to control the output of the information encoder 4 according to the data remaining condition of the FIFO memory 61 for information, so that the overflow of the FIFO memory 61 for information or the like can be prevented.
Incidentally, although the data transmission commander 65 is made to control the information encoder 4 in the above-mentioned embodiment, the statistical multiplex controller 5 may be, as shown in Fig.
11, made to directly control the information encoder 4 without providing the data transmission commander 65. In such a configuration, processing time can be accelerated, so that more efficient encoding and transmission of information becomes possible.
While the present invention has been, up to this point, described with the embodiment given, the present invention is not limited to the above embodiment, and many variations are possible. For example, although the information encoder 4 is sole in the above embodiment, two or more information encoders may be provided. Furthermore, the encoder 42 in the information encoder 4 may convert the auxiliary data Sd into a transport stream so as to output the auxiliary data Sd.

Furthermore, although the statistical multiplex controller 5 and the data transmission commander 65 are set to carry out the processes shown in Figs. 9 and 10, other devices may be set to carry out the processes.
Furthermore, the image encoders 2i, the statistical multiplex controller 5, the information encoder 4 and the multiplexing apparatus 6 may have different configurations from the configurations illustrated in Figs. 4 to 7.
Moreover, the auxiliary data to be encoded by the information encoder 4 is not limited to the EPG or the Internet information, and may be other data.
As described above, according to the statistical multiplex system of the invention, the statistical multiplex controller of the invention, and the method of statistical multiplex of the invention, after setting the code rate for the information encoding means, the code rates for the image encoding means are set based upon the code rate for the information encoding means.
As a result, in a case where the auxiliary data that should be transmitted is littler, that much more code rates can be assigned to the program data.
Consequently, the assignment of the code rates can be performed efficiently, being able to improve the image quality.
Especially, according to the statistical multiplex system of one aspect of the invention, the statistical multiplex controller of one aspect of the invention, and the method of statistical multiplex of one aspect of the invention, the statistical multiplex control means determines an image reference value by subtracting the code rate for the information encoding means from a gross code rate permissible, and assigns the code rates to each of the image encoding means within a limit of the image reference value. Consequently, without causing the overflow of the transmission channel or the like, the assignment of the code rates to the image encoding means can be performed efficiently.
Additionally, according to the statistical multiplex system of another aspect of the invention, the statistical multiplex controller of another aspect of the invention, and the method of statistical multiplex of another aspect of the invention, temporary code rates are set for each of the image encoding means, and the temporary code rates are revised so that the sum of the temporary code rates comes close to the image reference value. Consequently, within the limit of the reference value for image, the assignment of the code rates can be performed without waste.
Moreover, according to the statistical multiplex system of still another aspect of the invention, the code rate to be outputted by the information encoding means is made to be determined based upon the data remaining condition of the memory. Consequently, the overflow of the memory or the like can be prevented.
Obviously many modifications and variations of the present invention are possible in the light of the above teachings. It is therefore to be understood that within the scope of the appended claims the invention may be practiced otherwise than as specifically described.

Claims (10)

What is claimed is:
1. A statistical multiplex system, comprising:
a plurality of image encoding means for encoding a plurality of program data, each of which includes image data, and outputting the resultant;
at least one information encoding means for encoding auxiliary data other than the program data, and outputting the resultant;
multiplex means for multiplexing output data of each of the image encoding means and the information encoding means; and statistical multiplex control means for setting a code rate for the information encoding means, the code rate representing an amount of codes to be outputted per unit time, acquiring an encoding difficulty level which indicates a level of difficulty in encoding for each program data, and assigning code rates to each of the image encoding means on the basis of the code rate for the information encoding means and the encoding difficulty level.
2. A statistical multiplex system according to claim 1, wherein the statistical multiplex control means determines an image reference value by subtracting the code rate for the information encoding means from a gross code rate permissible, and assigns the code rates to each of the image encoding means within a limit of the image reference value.
3. A statistical multiplex system actor ding to claim 2, wherein the statistical multiplex control means sets temporary code rates, which are temporary target values of the code rates, for each of the image encoding means on the basis of the encoding difficulty levels, and revises the temporary code rates so that the sum of the temporary code rates comes close to the image reference value within the limit thereof, thereby assigns the code rates to each of the image encoding means.
4. A statistical multiplex system according to claim 1, wherein the statistical multiplex control means comprises:
a memory for temporarily storing the output data from the information encoding means and thereafter outputting the data to the multiplex means; and means for determining the code rate for the information encoding means on the basis of an amount of data remaining in the memory.
5. A statistical multiplex controller used for a statistical multiplex system which includes a plurality of image encoding means for encoding a plurality of program data, each of which includes image data, and outputting the resultant; at least one information encoding means for encoding auxiliary data other than the program data and outputting the resultant and multiplex means for multiplexing output data of each of the image encoding means and the information encoding means, comprising;
means for setting a code rate for the information encoding means, the code rate representing an amount of codes to be outputted per unit time;
means for acquiring an encoding difficulty level which indicates a level of difficulty in encoding for each program data; and means for assigning code rates to each of the image encoding means on the basis of the code rate for the information encoding means and the encoding difficulty level.
6. A statistical multiplex controller according to claim 5, wherein the means for assigning determines an image reference value by subtracting the code rate for the information encoding means from a gross code rate permissible, and assigns the code rates to each of the image encoding means within a limit of the image reference value.
7. A statistical multiplex controller according to claim 6, wherein the means for assigning sets temporary code rates, which are temporary target values of the code rates, for each of the image encoding means on the basis of the encoding difficulty levels, and revises the temporary code rates so that the sum of the temporary code rates comes close to the image reference value within the limit thereof, thereby assigns the code rates to each of the image encoding means.
8. A method of statistical multiplex used for a statistical multiplex system which includes a plurality of image encoding means for encoding a plurality of program data, each of which includes image data, and outputting the resultant; at least one information encoding means for encoding auxiliary data other than the program data, and outputting the resultant; and multiplex means for multiplexing output data of each of the image encoding means and the information encoding means, the method comprising steps of:
setting a code rate for the information encoding means, the code rate representing an amount of codes to be outputted per unit time;
acquiring an encoding difficulty level which indicates a level of difficulty in encoding for each program data; and assigning code rates to each of the image encoding means on the basis of the code rate for the information encoding means and the encoding difficulty level.
9. A method of statistical multiplex according to claim 8, wherein the step of assigning includes steps of:
determining an image reference value by subtracting the code rate for the information encoding means from a gross code rate permissible; and assigning the code rates to each of the image encoding means within a limit of the image reference value.
10. A method of statistical multiplex according to claim 9, wherein the step of assigning includes steps of:

setting tempos ary code rates, which are temporary target values of the code rates, for each of the image encoding means on the basis of the encoding difficulty levels; and revising the temporary code rates so that the sum of the temporary code rates comes close to the image reference value within the limit thereof, thereby assignment of the code rates to each of the image encoding means is performed.
CA 2355389 2000-08-17 2001-08-16 Statistical multiplex system, statistical multiplex controller and method of statistical multiplex Abandoned CA2355389A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JPP2000-247845 2000-08-17
JP2000247845A JP4441839B2 (en) 2000-08-17 2000-08-17 Statistical multiplexing system, statistical multiplexing control device, and statistical multiplexing method

Publications (1)

Publication Number Publication Date
CA2355389A1 true CA2355389A1 (en) 2002-02-17

Family

ID=18737851

Family Applications (1)

Application Number Title Priority Date Filing Date
CA 2355389 Abandoned CA2355389A1 (en) 2000-08-17 2001-08-16 Statistical multiplex system, statistical multiplex controller and method of statistical multiplex

Country Status (3)

Country Link
US (1) US7130310B2 (en)
JP (1) JP4441839B2 (en)
CA (1) CA2355389A1 (en)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8713623B2 (en) 2001-09-20 2014-04-29 Time Warner Cable Enterprises, LLC Technique for effectively providing program material in a cable television system
US7376159B1 (en) * 2002-01-03 2008-05-20 The Directv Group, Inc. Exploitation of null packets in packetized digital television systems
US7286473B1 (en) 2002-07-10 2007-10-23 The Directv Group, Inc. Null packet replacement with bi-level scheduling
US7266133B2 (en) * 2002-11-13 2007-09-04 General Instrument Corporation Methods and apparatus for statistical multiplexing with distributed multiplexers
KR101051903B1 (en) * 2002-11-15 2011-07-26 퀄컴 인코포레이티드 Apparatus and method for encoding multiple descriptions
US7995849B2 (en) * 2003-03-17 2011-08-09 Qualcomm, Incorporated Method and apparatus for improving video quality of low bit-rate video
US7647221B2 (en) * 2003-04-30 2010-01-12 The Directv Group, Inc. Audio level control for compressed audio
US7912226B1 (en) 2003-09-12 2011-03-22 The Directv Group, Inc. Automatic measurement of audio presence and level by direct processing of an MPEG data stream
JP2005151096A (en) * 2003-11-14 2005-06-09 Pioneer Electronic Corp Multichannel statistical multiplex system
US9723267B2 (en) * 2004-12-15 2017-08-01 Time Warner Cable Enterprises Llc Method and apparatus for wideband distribution of content
US7602820B2 (en) 2005-02-01 2009-10-13 Time Warner Cable Inc. Apparatus and methods for multi-stage multiplexing in a network
US7889765B2 (en) * 2005-11-30 2011-02-15 Time Warner Cable Inc. Apparatus and methods for utilizing variable rate program streams in a network
US20080008190A1 (en) * 2006-07-07 2008-01-10 General Instrument Corporation Method and apparatus for distributing statistical multiplex signals to handheld devices
DE102007001379A1 (en) * 2007-01-09 2008-07-10 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Concept for encoding a plurality of information signals for a common transmission in a time division multiplex
US8625607B2 (en) * 2007-07-24 2014-01-07 Time Warner Cable Enterprises Llc Generation, distribution and use of content metadata in a network
US8300541B2 (en) * 2008-02-19 2012-10-30 Time Warner Cable Inc. Apparatus and methods for utilizing statistical multiplexing to ensure quality of service in a network
US8953038B2 (en) * 2009-08-31 2015-02-10 International Business Machines Corporation Distributed video surveillance storage cost reduction using statistical multiplexing principle
US9300445B2 (en) 2010-05-27 2016-03-29 Time Warner Cable Enterprise LLC Digital domain content processing and distribution apparatus and methods
US9185341B2 (en) 2010-09-03 2015-11-10 Time Warner Cable Enterprises Llc Digital domain content processing and distribution apparatus and methods
JP5677018B2 (en) * 2010-10-19 2015-02-25 三菱電機株式会社 Data multiplexing apparatus, data multiplexing method and system
US8942255B2 (en) * 2011-05-11 2015-01-27 Comcast Cable Communications, Llc Managing data
EP2523456A1 (en) * 2011-05-12 2012-11-14 Alcatel Lucent Method for operating a statistical multiplexing of distributed video streams.
US9729120B1 (en) 2011-07-13 2017-08-08 The Directv Group, Inc. System and method to monitor audio loudness and provide audio automatic gain control
US9253515B2 (en) 2012-03-11 2016-02-02 Broadcom Corporation Channel bonding synchronization
US8875202B2 (en) * 2013-03-14 2014-10-28 General Instrument Corporation Processing path signatures for processing elements in encoded video
US20140328384A1 (en) * 2013-05-02 2014-11-06 Magnum Semiconductor, Inc. Methods and apparatuses including a statistical multiplexer with global rate control

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6055270A (en) * 1994-04-20 2000-04-25 Thomson Cosumer Electronics, Inc. Multiplexer system using constant bit rate encoders
US5506844A (en) * 1994-05-20 1996-04-09 Compression Labs, Inc. Method for configuring a statistical multiplexer to dynamically allocate communication channel bandwidth
US6078958A (en) * 1997-01-31 2000-06-20 Hughes Electronics Corporation System for allocating available bandwidth of a concentrated media output
US6167084A (en) * 1998-08-27 2000-12-26 Motorola, Inc. Dynamic bit allocation for statistical multiplexing of compressed and uncompressed digital video signals
US6594271B1 (en) * 1999-07-19 2003-07-15 General Instruments Corporation Implementation of opportunistic data on a statistical multiplexing encoder

Also Published As

Publication number Publication date
US7130310B2 (en) 2006-10-31
US20020085584A1 (en) 2002-07-04
JP2002064827A (en) 2002-02-28
JP4441839B2 (en) 2010-03-31

Similar Documents

Publication Publication Date Title
US7130310B2 (en) Statistical multiplex system, statistical multiplex controller and method of statistical multiplex
US5956426A (en) Multi-coding apparatus
KR100610520B1 (en) Video data encoder, video data encoding method, video data transmitter, and video data recording medium
US6229925B1 (en) Pre-processing device for MPEG 2 coding
US5754235A (en) Bit-rate conversion circuit for a compressed motion video bitstream
US5694170A (en) Video compression using multiple computing agents
US5719632A (en) Motion video compression system with buffer empty/fill look-ahead bit allocation
KR100880055B1 (en) A method and apparatus for allocating bits for coding pictures and a sequence of pictures in a bitstream received at a digital video transcoder
KR100329892B1 (en) Control strategy for dynamically encoding multiple streams of video data in parallel for multiplexing onto a constant bit rate channel
US6181742B1 (en) Single pass target allocation for video encoding
EP0535960B1 (en) Coding signal processor
KR20000069473A (en) Video data multiplexer, video data multiplexing control method, method and apparatus for multiplexing encoded stream, and encoding method and apparatus
US6956899B2 (en) Precise bit control apparatus with look-ahead for MPEG encoding
US20020057739A1 (en) Method and apparatus for encoding video
KR20000068362A (en) Device and method for controlling image encoding, encoding system, transmission system and broadcast system
US6654416B1 (en) Device and process for regulating bit rate in system for the statistical multiplexing of image streams coded according to MPEG2 coding
KR100314329B1 (en) Multiplexer Using Constant Bit Rate Encoder
US6226326B1 (en) Coding device and coding method
US6574368B1 (en) Image processing method, image processing apparatus and data storage media
KR100571685B1 (en) Image data encoding apparatus and method and image data transmission method
KR100340827B1 (en) Complexity determining apparatus
JP4264790B2 (en) Statistical multiplexing control apparatus, image encoding apparatus, statistical multiplexing system, statistical multiplexing control method, and encoding method
EP0756790A1 (en) Asynchronous control signal generating apparatus
KR0185847B1 (en) The quantization step control system in video encoder
JP2002064822A (en) Statistical multiplex system, statistical multiplex controller and method for statistically multiplexing

Legal Events

Date Code Title Description
FZDE Discontinued
FZDE Discontinued

Effective date: 20050816