US5793425A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for dynamically controlling encoding parameters of multiple encoders in a multiplexed system
Assignee: Philips North America LLC
•
Filing: 1996-09-13
•
Granted: 1998-08-11
•
Expires: 2016-09-13
Abstract
Abstract A method and apparatus for dynamically allocating the available bandwidth of a common transmission channel of a multiplexed system among multiple encoders in such a manner as to maximize and equalize the quality of the encoded data output by all of the encoders, while also preventing underflow or overflow of encoder or decoder buffers at each end of the common transmission channel, and moreover, while also ensuring compliance with (i.e., without violating) the data encoding and transmission protocol utilized by the system. Further, the bandwidth of the common transmission channel is preferably allocated using an algorithm that does not impose any constraints on the size of the encoder or decoder buffers, other than any constraints specified by the data transmission protocol employed in transmitting the encoded data over the common transmission channel. In a presently preferred embodiment, in which video signals from multiple sources are encoded, both the output channel rate ("bit rate") of each of the encoders and the target number of bits for each picture that is encoded by each encoder are controlled by a controller in accordance with a control algorithm which ensures that the quality of the encoded pictures output by all of the encoders is equalized and maximized, that no underflow or overflow of the encoder or decoder buffers occurs, and that the data encoding and transmission protocol utilized by the system is not violated. Further, the control algorithm employed by the controller preferably does not impose any constraints on the sizes or relative sizes of the encoder or decoder buffers. Moreover, the control algorithm employed by the controller preferably maintains all of the encoder buffers as empty as possible in order to provide increased flexibility to the rate allocation procedure.
Inventors
- 👤 Mahesh Balakrishnan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 15:49
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/23; H04N21/236; H04N21/2365; H04J; H04J3/00; H04J3/16; H04J3/1682; H04J3/1688; H04N19/00; H04N19/10; H04N19/102; H04N19/115; H04N19/134; H04N19/136; H04N19/14; H04N19/146; H04N19/149; H04N19/154; H04N19/157; H04N19/159; H04N19/169; H04N19/17; H04N19/172; H04N19/60; H04N19/61; H04N21/234; H04N21/23406; H04N21/23655; H04N21/24; H04N21/2401
Claims Analysis
Total Claims: 43
Claim 1
Independent Claim
119 words
A multiplexed data transmission system, including: a plurality of encoders each having a data input coupled to a respective one of a plurality of data signals, a control input, and an encoder output; a multiplexer having a plurality of multiplexer inputs coupled to respective ones of said encoder outputs, and a multiplexer output coupled to a transmitting end of a data transmission channel; and, a controller for producing control signals in accordance with a control algorithm, said control signals being coupled to said control input of respective ones of said encoders for dynamically controlling at least two encoding parameters of said encoders, a first one of said encoding parameters being an output bit rate of each of said encoders.
Claim 2
Dependent Claim
119 words
A multiplexed data transmission system, including: a plurality of encoders each having a data input coupled to a respective one of a plurality of data signals, a control input, and an encoder output; a multiplexer having a plurality of multiplexer inputs coupled to respective ones of said encoder outputs, and a multiplexer output coupled to a transmitting end of a data transmission channel; and, a controller for producing control signals in accordance with a control algorithm, said control signals being coupled to said control input of respective ones of said encoders for dynamically controlling at least two encoding parameters of said encoders, a first one of said encoding parameters being an output bit rate of each of said encoders.
Claim 3
Dependent Claim
48 words
The system as set forth in claim 1, wherein said multiplexer multiplexes said encoder outputs and outputs a single, multiplexed encoded data stream over said data transmission channel at a transmission channel bit rate which is less than or equal to a prescribed maximum transmission channel bit rate.
Claim 4
Dependent Claim
47 words
The system as set forth in claim 2, wherein a second one of said encoding parameters comprises a target number of bits used by each of said encoders to encode each of a plurality of prescribed blocks of data contained in respective ones of said data signals.
Claim 5
Dependent Claim
29 words
The system as set forth in claim 3, wherein said transmission channel bit rate is equal to the sum of said output bit rates of all of said encoders.
Claim 6
Dependent Claim
41 words
The system as set forth in claim 4, wherein said control algorithm ensures that the quality of encoded data represented by all of said encoder outputs is substantially equalized without violating a data encoding and transmission protocol utilized by the system.
Claim 7
Dependent Claim
37 words
The system as set forth in claim 5, further comprising a plurality of encoder buffers associated with respective ones of said encoders, wherein said control algorithm imposes no constraints on the allowable size of said encoder buffers.
Claim 8
Dependent Claim
37 words
The system as set forth in claim 6, wherein said control algorithm imposes no constraints on the allowable size of decoder buffers used in a receiving station coupled to a receiving end of said data transmission channel.
Claim 9
Dependent Claim
28 words
The system as set forth in claim 7, wherein said control algorithm imposes no constraints on the allowable relative sizes of said encoder buffers and said decoder buffers.
Claim 10
Dependent Claim
24 words
The system as set forth in claim 8, wherein said control algorithm minimizes the number of bits contained by each of said encoder buffers.
Claim 11
Dependent Claim
32 words
The system as set forth in claim 6, wherein said data signals comprise video signals, and said prescribed blocks of data comprise successive pictures contained in respective ones of said video signals.
Claim 12
Dependent Claim
19 words
The system as set forth in claim 10, wherein said data encoding and transmission protocol comprises an MPEG protocol.
Claim 13
Dependent Claim
55 words
The system as set forth in claim 7, wherein said control algorithm ensures that no underflow or overflow of either said encoder buffers or said decoder buffers occurs, even in the event that a failure mode occurs in which said controller is unable to dynamically control said output bit rate of each of said encoders.
Claim 14
Dependent Claim
26 words
The system as set forth in claim 6, wherein said control algorithm imposes a constraint that no underflow or overflow of said encoder buffers can occur.
Claim 15
Dependent Claim
41 words
The system as set forth in claim 13, wherein said control algorithm imposes a further constraint that no underflow or overflow of decoder buffers used in a receiving station coupled to a receiving end of said data transmission channel can occur.
Claim 16
Dependent Claim
32 words
The system as set forth in claim 14, wherein said data signals comprise video signals, and said prescribed blocks of data comprise successive pictures contained in respective ones of said video signals.
Claim 17
Dependent Claim
55 words
The system as set forth in claim 15, wherein said target number of bits are allocated by said controller in accordance with said control algorithm in such a manner that all of said encoders are allocated a target number of bits functionally related to a measure of complexity of a picture currently being encoded thereby.
Claim 18
Dependent Claim
57 words
The system as set forth in claim 15, wherein said control algorithm imposes an additional constraint that an actual number of bits used by each of said encoders in encoding each of said pictures not be greater than a dynamically allocated maximum number of bits and not be less than a dynamically allocated minimum number of bits.
Claim 19
Dependent Claim
35 words
The system as set forth in claim 17, wherein said controller dynamically varies said output bit rate of each of said encoders simultaneously at prescribed bit rate change intervals, in accordance with said control algorithm.
Claim 20
Dependent Claim
34 words
The system as set forth in claim 18, wherein said controller dynamically varies said target number of bits used by each of said encoders on a picture-by-picture basis, in accordance with said control algorithm.
Claim 21
Dependent Claim
30 words
The system as set forth in claim 19, wherein each of said encoders communicates to said controller the actual number of bits used thereby in encoding each picture encoded thereby.
Claim 22
Dependent Claim
26 words
The system as set forth in claim 20, wherein each of said encoders communicates to said controller a measure of complexity of each picture encoded thereby.
Claim 23
Dependent Claim
45 words
The system as set forth in claim 17, wherein said controller dynamically varies said output bit rate of each of said encoders simultaneously every 1/F seconds, in accordance with said control algorithm, where F is a maximum frame rate of any of said video signals.
Claim 24
Dependent Claim
26 words
The system as set forth in claim 17, wherein said control algorithm includes the following equations: T.sub.Ii (t)=C(t)×X.sub.Ii (t); T.sub.Pi (t)=C(t)×X.sub.Pi (t); and, T.sub.Bi (t)=C(t)×X.sub.Bi (t).
Claim 25
Dependent Claim
32 words
The system as set forth in claim 23, wherein said control algorithm further includes the following equations: E.sub.Ri (t)=C(t)× X.sub.Ii (t)+(N.sub.i (t)/M.sub.i (t)-1)×X.sub.Pi (t)+(N.sub.i (t)-N.sub.i (t)/M.sub.i (t))×X.sub.Bi (t)!×F.sub.i (t)/N.sub.i (t); and, ##EQU17##
Claim 26
Dependent Claim
18 words
The system as set forth in claim 24, wherein said control algorithm further includes the following equation: ##EQU18##
Claim 27
Dependent Claim
24 words
The system as set forth in claim 25, wherein said control algorithm further includes the following equations: ##EQU19## where τ-Δ i ≦t≦τ; and, ##EQU20##
Claim 28
Dependent Claim
18 words
The system as set forth in claim 26, wherein said control algorithm further includes the following equations: ##EQU21##
Claim 29
Independent Claim
108 words
A method for dynamically controlling a multiplexed data transmission system which includes a plurality of encoders each having a data input coupled to a respective one of a plurality of data signals and each producing a respective encoded data output, the method including the steps of: multiplexing the respective encoded data outputs from all of the encoders to produce a single, multiplexed encoded data stream; coupling said multiplexed encoded data stream to a transmitting end of a data transmission channel; and, dynamically controlling at least two encoding parameters of the encoders, a first one of said encoding parameters being an output bit rate of each of the encoders.
Claim 30
Independent Claim
108 words
A method for dynamically controlling a multiplexed data transmission system which includes a plurality of encoders each having a data input coupled to a respective one of a plurality of data signals and each producing a respective encoded data output, the method including the steps of: multiplexing the respective encoded data outputs from all of the encoders to produce a single, multiplexed encoded data stream; coupling said multiplexed encoded data stream to a transmitting end of a data transmission channel; and, dynamically controlling at least two encoding parameters of the encoders, a first one of said encoding parameters being an output bit rate of each of the encoders.
Claim 31
Dependent Claim
44 words
The method as set forth in claim 28, further comprising the step of outputting said multiplexed encoded data stream over said data transmission channel at a transmission channel bit rate which is less than or equal to a prescribed maximum transmission channel bit rate.
Claim 32
Dependent Claim
47 words
The method as set forth in claim 29, wherein a second one of said encoding parameters comprises a target number of bits used by each of the encoders to encode each of a plurality of prescribed blocks of data contained in respective ones of the data signals.
Claim 33
Dependent Claim
52 words
The method as set forth in claim 30, wherein the dynamically controlling step is carried out in accordance with a control algorithm which ensures that the quality of encoded data represented by all of the encoder outputs is substantially equalized without violating a data encoding and transmission protocol utilized by the system.
Claim 34
Dependent Claim
40 words
The method as set forth in claim 31, wherein: the system further includes a plurality of encoder buffers associated with respective ones of the encoders; and, said control algorithm imposes no constraints on the allowable size of said encoder buffers.
Claim 35
Dependent Claim
37 words
The method as set forth in claim 32, wherein said control algorithm imposes no constraints on the allowable size of decoder buffers used in a receiving station coupled to a receiving end of said data transmission channel.
Claim 36
Dependent Claim
32 words
The method as set forth in claim 33, wherein said data signals comprise video signals, and said prescribed blocks of data comprise successive pictures contained in respective ones of said video signals.
Claim 37
Dependent Claim
19 words
The method as set forth in claim 34, wherein said data encoding and transmission protocol comprises an MPEG protocol.
Claim 38
Dependent Claim
29 words
The method as set forth in claim 33, wherein said control algorithm imposes a constraint that no underflow or overflow of either said encoder or decoder buffers can occur.
Claim 39
Dependent Claim
52 words
The method as set forth in claim 34, wherein said target number of bits are dynamically allocated in accordance with said control algorithm in such a manner that all of the encoders are allocated a target number of bits proportional to a measure of complexity of a picture currently being encoded thereby.
Claim 40
Dependent Claim
56 words
The method as set forth in claim 37, wherein said control algorithm imposes a constraint that an actual number of bits used by each of the encoders in encoding each of said pictures not be greater than a dynamically allocated maximum number of bits and not be less than a dynamically allocated minimum number of bits.
Claim 41
Dependent Claim
42 words
The method as set forth in claim 38, wherein the dynamically controlling step includes the further sub-step of dynamically varying said output bit rate of each of the encoders simultaneously at prescribed bit rate change intervals, in accordance with said control algorithm.
Claim 42
Dependent Claim
41 words
The method as set forth in claim 39, wherein wherein the dynamically controlling step includes the sub-step of dynamically varying said target number of bits used by each of the encoders on a picture-by-picture basis, in accordance with said control algorithm.
Claim 43
Dependent Claim
54 words
The method as set forth in claim 33, wherein said control algorithm imposes a constraint that no underflow or overflow of either said encoder or decoder buffers can occur, even in the event that a failure mode occurs in which said output bit rate of each of said encoders can not be dynamically controlled.
References Cited (Backward Citations)
US5115309A
Cited
EP0550843A1
Cited
US5627825A
Cited
US5625416A
Cited
US5600365A
Cited
US5566208A
Cited
WO1995029559A1
Cited
US5606369A
Cited
US5621463A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-10 | 2002-02-09 | 2002-08-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-10 | 2006-02-09 | 2006-08-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-10 | 2010-02-09 | 2010-08-11 | $7700.00 | Window Closed / Lapsed |