Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2001-04-27
2004-05-25
Diep, Nhon (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
06741648
ABSTRACT:
The present invention relates generally to a manner by which to encode video data, such as a sequence of video frames of a video stream, which is to be communicated upon a bandwidth-limited communication channel. More particularly, the present invention relates to apparatus, and an associated method, by which to select the encoding rate at which to encode at least selected frames of the sequence. Selection is made to provide constant-average, bit-rate encoding, thereby to facilitate viewing of the frames of the video stream at client, or other video receiver, at a constant frame rate and a quality level of constant consistency.
BACKGROUND OF THE INVENTION
Advancements in digital communication techniques have permitted the development of new and improved types of communications. Additional advancements shall permit continued improvements in communications and communication systems which make use of such advancements.
For instance, communication systems have been proposed, and implemented, for the communication of digital video data capable of forming video frames. Video images utilized during video conferencing are exemplary of applications which can advantageously make use of digital video sequences. Video streaming applications are also exemplary of applications which make use of digital video sequences.
A video frame is, however, typically formed of a large number of pixels, each of which is representable by a set of digital bits. And, a large number of video frames are typically required to represent any video sequence. Because of the large number of pixels per frame and the large number of frames required to form a typical video sequence, the amount of data required to represent the video sequence quickly becomes large.
Video sequences, like ordinary motion pictures recorded on film, comprise a sequence of still images, and the illusion of motion is created by displaying consecutive images at a relatively fast rate. For example, the display rate are between fifteen and thirty frames per second. Because of the relatively fast frame rate, the images in consecutive frames tend to be similar. A typical scene recorded by a camera comprises some stationary elements, such as, for example, background scenery and some moving parts. The moving parts may take many different forms, for example, the face of a news reader, moving traffic, and so on. Alternatively, the camera recording the scene may itself be moving, in which case all elements of the image have the same kind of motion. In many cases, this means that the overall change between one video frame and the next is rather small. Of course, this depends on the nature of the movement, the rate of the movement, i.e., the amount of change from one frame to the next.
The general similarity between consecutive frames of the video sequence permits the implementation of encoding techniques operable to reduce the amount of information which must be communicated between a video sending device and a video receiving device to permit the viewing of the video sequence at the video receiving device.
One exemplary encoding technique performs discrete cosine transforms of at least some pixels which collectively form each video frame. Encoding of the transformed values is performed, and the encoded values are sent by the video sending device to the video receiving device. As the communication channel upon which the encoded information is communicated to the video receiving device is generally bandwidth-limited, the encoding bit rate is not permitted to exceed an encoding rate which would exceed the communication capacity of the communication channel upon which the information is to be communicated. Additionally, when information is to be buffered at the video receiving device, the amount of information sent by the video sending device to the video receiving device also must not be at a rate greater than the rate at which the video receiving device is capable to buffer, and operate upon, the information.
Various manners, as a result, have been developed to encode video frames of a video sequence to facilitate sending of the video sequence upon a bandwidth-constrained communication channel to the video receiving device in a manner to permit viewing of the sequence at the video receiving device with at least a minimal viewing quality.
One technique, referred to as a TMN5 rate control technique, controls the bitrate of a video sequence encoded. The TMN5 rate control technique selectably skips video frames so that the amount of information encoded and sent upon the communication channel does not exceed the capacity of the communication channel or the video receiving device. While frame skipping reduces the amount of the average bit-rate encoding over a sequence of frames, skipping of selected video frames in a variable manner results in jerkiness of the resultant viewing of the sequence of the video frames at the video receiving device.
When the video sequence is to be communicated pursuant to a streaming video application, the video sequence need not, and typically is not, viewed in a real-time manner. Instead, the sequence is viewed only after at least a portion of the sequence is received at a video receiving device. If advantage could be taken of the nonreal-time nature of a video streaming application, or other application in which a sequence of video frames is communicated, the ability to provide a more constant frame rate and better quality-consistency of the video sequence, when viewed would be possible.
It is in light of this background information related to the communication of a sequence of video frames between a video sending device and a video receiving device that the significant improvements of the present invention have evolved.
SUMMARY OF THE INVENTION
The present invention, accordingly, advantageously provides apparatus, and an associated method, by which to encode video data, such as a sequence of video frames of a video stream, which is to be communicated upon a bandwidth-limited communication channel.
Through operation of an embodiment of the present invention, a manner is provided by which to select the encoding rate in which to encode at least selected frames of a sequence of video frames. A constant average bit-rate encoding of selected video frames of the sequence is performed, thereby to facilitate the viewing of the frames of the video stream at a client, or other video receiver, at a constant frame rate and at a consistent quality level.
In one aspect of the present invention, the constant average bit-rate at which selected frames of the sequence video are encoded is selected responsive to the channel capacity rate permitted of the communication channel upon which encoded information is to be communicated. Selection is made of the bit-rate at which video frames are to be encoded and which video frames are to be encoded. If appropriate, selection is also mode of which frames are to be discarded. Selection of which frames to encode and which frames to discard is made to facilitate viewing of the sequence of video frames, when received at the video receiving device, of improved quality-consistency and at a uniform frame rate.
In another aspect of the present invention, selection of the average bit-rate at which the selected video frames are encoded is further made responsive to indicia associated with a buffer located at a video receiving device. The buffer indicia is formed of, for instance, an indication of a time period required to buffer a selected amount of encoded information thereat. A model of the buffer is, for instance, maintained at the video sending device, and the buffer indicia is formed by the model of the buffer. The buffer models the buffering of information at the video receiving device by monitoring the information sent by the video sending device. Through use of a buffer model, feedback need not be sent by the receiving device back to the sending device.
In another aspect of the present invention, selection of the bit-rate by which to encode the selected ones of the video frames is further responsive to f
Karczewicz Marta
Srinivas Bindignavile
Varsa Viktor
Diep Nhon
Fraccaroli Federico
Nokia Corporation
LandOfFree
Apparatus, and associated method, for selecting an encoding... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus, and associated method, for selecting an encoding..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus, and associated method, for selecting an encoding... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3238579