Optimal rate allocation for a group of channels
View Patent ↗The present invention relates generally to systems, methods, and computer program products for optimally allocating a fixed number of bits among a plurality of multi-media data channels. The optimal number of bits is determined by preprocessing each channel to calculate complexity data, and then the complexity data is used to determine the optimal number of bits to assign to each channel. The optimal number of bits may be determined by a closed loop controller in communication with one or more channel encoders, and the multi-media channels may contain video data conforming to the MPEG2 video format.
1. A method for real-time encoding a plurality of data channels using a fixed number of total bits, comprising the steps of:
a. preprocessing each channel to generate complexity data by analyzing each channel before it is encoded, wherein the preprocessing step comprises the step of preprocessing each channel to generate complexity data by analyzing each channel for a first time period and a second time period ahead of the encoding process;
b. aggregating the generated complexity data at a closed loop controller;
c. calculating, by the closed loop controller, a bit rate to assign to each channel based on the generated complexity data, wherein the bit rate assigned to each channel is determined by optimizing a channel distortion model, wherein the channel distortion model is defined by the relation:
S
i
B
i
=
K
1
D
i
+
K
2
,
wherein
S i is a complexity measurement computed by summing frame complexities of an i th channel, a function of the time period boundaries of the first time period, and a function of the time period boundaries of the second time period,
B i is a number of bits,
K 1 and K 2 are nonzero constants, and
D 1 is distortion from an i th encoder;
d. communicating the calculated bit rate for each channel from the closed loop controller to an encoder; and
e. encoding each channel using the communicated bit rate.
2. The method of claim 1 , wherein each channel contains multi-media data.
3. The method of claim 2 , wherein the multi-media data is video data.
4. The method of claim 3 , wherein complexity data includes information about timing, frame type, and bit requirements for every video frame.
5. The method of claim 4 , wherein the video data has a variable bit rate.
6. The method of claim 5 , wherein the first time period spans a time zero forward to an update time, a second time period adjoins the first time period and spans from the update time forward to twice the update time, and wherein video frames from time zero or earlier are encoded when the current time is twice the update time.
7. The method of claim 1 , wherein S i is computed by partitioning frames during the first time period and the second time period and summing the frame complexities C i within each partition.
8. The method of claim 7 , wherein the frame complexities C i are computed using inter-frame and intra-frame statistics.
9. The method of claim 8 , wherein the frames in the second time period are divided into M groups.
10. The method of claim 9 , wherein the number of groups M is equal to the number of channels, and the channel complexity S i is the sum of all complexities for that channel in the second time period.
11. The method of claim 9 , wherein the number of groups M is equal to the number of full or partial Groups of Pictures (GOPs) for the channel in the second time period.
12. The method of claim 9 , wherein there are M models for the rate, total target rate R T , update time T u , and the number of bits B i allocated to group M i is represented by the relation:
∑
i
=
1
M
B
i
=
R
T
T
u
.
13. The method of claim 12 , wherein the distortion model is used to minimize the maximum distortion on all channels in the second time period.
14. The method of claim 12 , wherein the distortion model is used to minimize the maximum distortion on all channels in the second time period by solving the distortion model using the relation:
B
i
=
(
S
i
∑
j
=
1
M
S
j
)
R
T
T
μ
,
wherein T μ is an update interval and S j is a complexity measure in an interval j.
15. The method of claim 12 , wherein the distortion model is used to minimize the maximum error on all channels in the second time period.
16. The method of claim 12 , wherein the distortion model is used to minimize the maximum error on all channels in the second time period by solving the distortion model using the relation:
B
i
=
(
S
i
∑
j
=
1
M
S
j
)
R
T
T
μ
,
wherein T μ is an update interval and S j is a complexity measure in an interval j.