Multiplex communications – Communication techniques for information carried in plural... – Adaptive
Reexamination Certificate
1999-01-08
2001-05-29
Kizou, Hassan (Department: 2662)
Multiplex communications
Communication techniques for information carried in plural...
Adaptive
C370S252000, C370S391000, C370S487000, C375S240010, C348S423100, C725S112000, C725S118000
Reexamination Certificate
active
06240103
ABSTRACT:
FIELD OF THE INVENTION
The invention relates in general to the transmission of variable-rate bit streams and more particularly to detecting and preventing imminent bandwidth overflow.
BACKGROUND OF THE INVENTION
A new problem in data transmission is the transmission of data that requires a high band width, is bursty, and has temporal constraints. Traditionally, data transmission has been done on the public switched networks provided by the telephone companies or on packet networks. The public switched networks are designed for interactive voice applications and so provide relatively low-bandwidth circuits that satisfy stringent temporal constraints. The packet networks are designed for the transfer of data between computer systems. The only constraint is that the data eventually arrive at its destination. The amount of bandwidth available for a transfer depends on the degree of congestion in the network. The packet networks thus typically make no guarantees about when or even in what order the data in a burst of data will arrive at its destination.
It may thus be appreciated that neither the telephone network nor the packet network is well-adapted to handle high-bandwidth, bursty data with time constraints. An example of such data is digital television which has been compressed according to the Motion Picture Experts Group (“MPEG”) MPEG-2 standard, otherwise set forth in ISO/IEC 13818-1 and 13818-2.
Referring now to
FIG. 1
there is illustrated therein those details of the MPEG-2 standard that are required for an understanding of the present invention. The MPEG-2 standard defines an encoding scheme for compressing digital representations of video. The encoding scheme takes advantage of the fact that video images generally have large amounts of spatial and temporal redundancy. There is spatial redundancy because a given video picture has sections where the entire area has the same appearance; the larger the areas and the more of them there are, the greater amount of spatial redundancy in the image. There is temporal redundancy because there is often not much change between a given video image and the ones that precede and follow it in a sequence. The less the amount of change between two video images, the greater the amount of temporal redundancy. The more spatial redundancy there is in an image and the more temporal redundancy there is in the sequence of images to which the image belongs, the fewer the bits of information that will be needed to represent the image.
Maximum advantage for the transmission of images encoded using the MPEG-2 standard is obtained if the images can be transmitted at variable bit rates. The bit rates can vary because the rate at which a receiving device receives images is constant, while the images have a varying number of bits. A large image therefore requires a higher bit rate than a small image, and a sequence of MPEG images transmitted at variable bit rates is a variable-rate bit stream with time constraints. For example, a sequence of images that shows a news anchorperson in front of a solid color background will have much more spatial and temporal redundancy than a sequence of images for a commercial or MTV song presentation, and the bit rate for the images showing the news anchor will be far lower than the bit rate for the images of the MTV song presentation.
The MPEG-2 compression scheme presents a sequence of video images as a sequence of compressed pictures, each of which must be decoded at a specific time. There are three ways in which pictures may be compressed. One way is intra-coding, in which the compression is done without reference to any other picture. This encoding technique reduces spatial redundancy but not time redundancy, and the pictures resulting from it are generally larger than those in which the encoding reduces both spatial redundancy and temporal redundancy. Pictures encoded in this way are called I-pictures. A certain number of I-pictures are required in a sequence, first, because the initial picture of a sequence is necessarily an I-picture, and second, because I-pictures permit recovery from transmission errors.
Time redundancy is reduced by encoding pictures as a set of changes from earlier or later pictures or both. In MPEG-2, this is done using motion compensated forward and backward predictions. When a picture uses only forward motion compensated prediction, it is called a Predictive-coded picture, or P picture. When a picture uses both forward and backward motion compensated predictions, it is called a bi-directional predictive-coded picture, or a B picture for short. P pictures generally have fewer bits than I-pictures and B pictures have the smallest number of bits. The number of bits required to encode a given sequence of pictures in MPEG-2 format is thus dependent on the distribution of picture coding types mentioned above, as well as the picture content itself. As will be apparent from the foregoing discussion, the sequence of pictures required to encode the images of the news anchorperson will have fewer and smaller I-pictures and smaller B and P pictures than the sequence required for the MTV song presentation, and consequently, the MPEG-2 representation of the images of the news anchorperson will be much smaller than the MPEG-2 representation of the images of the MTV sequence.
The MPEG-2 pictures are being received by a low-cost consumer electronics device such as a digital television set or a set-top box provided by a cable television (“CATV”) service provider. The low cost of the device strictly limits the amount of memory available to store the MPEG-2 pictures. Moreover, the pictures are being used to produce moving images. The MPEG-2 pictures must consequently arrive in the receiver in the right order and with time intervals between them such that the next MPEG-2 picture is available when needed and there is room in the memory for the picture which is currently being sent. In the art, a memory which has run out of data is said to have underflowed, while a memory which has received more data than it can hold is said to have overflowed In the case of underflow, the motion in the TV picture must stop until the next MPEG-2 picture arrives, and in the case of overflow, the data which did not fit into memory is simply lost.
FIG. 1
is a representation of a system
10
including digital picture source
12
and a is television
14
that are connected by a channel
16
that is carrying a MPEG-2 bit stream representation of a sequence of TV images. The digital picture source
12
generates uncompressed digital representations (“UDR”) of images
18
, which go to variable bit rate (“VBR”) encoder
20
. Encoder
20
encodes the uncompressed digital representations to produce a variable rate bit stream (“VRBS”)
22
. Variable rate bit stream
22
is a sequence of compressed digital pictures
24
(
a . . . n
) of variable length. As indicated above, when the encoding is done according to the MPEG-2 standard, the length of a picture depends on the complexity of the image it represents and whether it is an I-picture, a P picture, or a B picture. Additionally, the length of the picture depends on the encoding rate of VBR encoder
20
. That rate can be varied. In general, the more bits used to encode a picture, the better the picture quality.
The variable rate bit stream
22
is transferred via channel
16
to VBR decoder
26
, which decodes the compressed digital pictures
24
(
a . . . n
) to produce uncompressed digital pictures
28
. These in turn are provided to television
14
. If television
14
is a digital television, they will be provided directly; otherwise, there will be another element which converts uncompressed digital pictures (“UDP”)
28
into standard analog television signals and then provides those signals to television
14
. There may of course be any number of VBR decoders
26
receiving the output of a single encoder
20
.
In
FIG. 1
, channel
16
transfers bit stream
22
as a sequence of packets
30
. The compressed digital pictures
24
thus appear in
FIG. 1
as varying-length sequences of pa
Huang Si Jun
Schoenblum Joel
Barnhardt III Hubert J.
Gardner Kelly A.
Kizou Hassan
Massaroni Kenneth M.
Pezzlo John
LandOfFree
Method and apparatus for detecting and preventing bandwidth... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for detecting and preventing bandwidth..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for detecting and preventing bandwidth... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2438849