Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2002-05-14
2003-04-08
Lee, Richard (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
06546050
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to video data processing, and more particularly, to video encoding that dynamically adjusts the quantization used to encode a video signal.
BACKGROUND OF THE INVENTION
In the United States and elsewhere, standards for digital television have incorporated, at least in part, the Moving Picture Experts Group or MPEG signal protocol. The MPEG-2 systems standard is described in “ISO/IEC 13818-1” and the MPEG-2 video compression standard is described in “ISO/IEC 13818-2.”
The MPEG-2 standard defines a complex syntax which contains a mixture of data and control information. Some of this control information is used to define signals having several different formats including images, having differing numbers of picture elements (pixels) per line, differing numbers of lines per frame or field and differing numbers of frames or fields per second. In addition, the basic syntax of the MPEG-2 Main Profile defines the compressed MPEG-2 bit stream representing a sequence of images in six layers, the sequence layer, the group pictures layer, the picture layer, the slice layer, the macro block layer, and the block layer. Each of these layers is introduced with control information and “stuffing” characters. The stuffing characters are inserted as needed to ensure that the data rate of the input data stream matches the rate at which pictures are displayed.
To effectively receive the digital images, a decoder must recognize the control portions, extract the necessary control information, and use the extracted data to process the video signal information. One piece of information that is specified for each sequence layer is the video buffering verifier (VBV) buffer size. The VBV buffer size value specifies a number of bits of input data from the video sequence which must be stored in the input buffer of the decoder before the video sequence may be decoded. If this number of bits is stored when the decoding operation begins, the input buffer will neither become too full (overflow) or become empty (underflow) during the processing of the video sequence.
In the production of TV programming, it is desirable to perform video splicing, which is the insertion of material from one program or commercial into another program. The different program materials may vary in complexity and thus require different coding parameters such as VBV buffer size. It should be appreciated that it is not convenient to change VBV buffer size each time program material is spliced, in order to avoid VBV buffer overflow or underflow.
In general, splicing of MPEG bit streams requires managing buffer fullness of the video buffers. Moreover, the buffer fullness corresponds to a delay representative of the amount of time that a byte spends in the buffer. When splicing two separately encoded bit streams, the delay at the splice point will not usually match. This mismatch in delay can cause the video buffer of the video decoder to overflow or underflow.
Further, image quality is essential to satisfying consumer demand for high definition television signals. Tight control over the fullness level of the video buffer is essential to encoding a video signal having splice points which satisfy the constraints of the SMPTE 312M standard proposed by the Society of Motion Picture and Television Engineers (SMPTE). Thus there is a need for a splicing method and system that obviates changes of VBV buffer size at splice points, while precluding buffer overflow or underflow.
SUMMARY OF THE INVENTION
The present invention fulfills the above need, as well as others, by providing a video encoder with a rate control processor suitable for splicing. In general, an exemplary embodiment includes a rate control processor providing a quantizer with appropriate quantization values for respective blocks of the video signal being encoded. To this end, the rate control processor is operable to (i) allocate a target number of bits to the first video frame that precedes a desired splice point in presentation order, (ii) determine an estimated decoding delay for a second video frame of the video signal that follows the desired splice point in encode order, and/or (iii) determines a correction factor based upon a difference between the estimated decoding delay and a splice point decoding delay that is required to achieve a seamless splice point at the desired splice point.
An exemplary method of encoding a video signal according to the present invention calculates the quantization requirements for a first video signal into which a second video signal will be spliced, according to the volume of coded information of both video signals.
REFERENCES:
patent: 5136376 (1992-08-01), Yagasaki et al.
patent: 5144424 (1992-09-01), Savatier
patent: 5331348 (1994-07-01), Knauer et al.
patent: 5534944 (1996-07-01), Egawa et al.
patent: 5793431 (1998-08-01), Blanchard
patent: 5859660 (1999-01-01), Perkins et al.
patent: 5917830 (1999-06-01), Chen et al.
patent: 5982436 (1999-11-01), Balakrishnan et al.
patent: 6038000 (2000-03-01), Hurst, Jr.
patent: 6049569 (2000-04-01), Radha et al.
patent: 6208691 (2001-03-01), Balakrishnan et al.
patent: 6229851 (2001-05-01), Cotton
patent: 6298089 (2001-10-01), Gazit
patent: 6330286 (2001-12-01), Lyons et al.
patent: 6380991 (2002-04-01), Teichmer
patent: 6414998 (2002-07-01), Yoshinari et al.
patent: 6459811 (2002-10-01), Hurst, Jr.
patent: 2218160 (1998-04-01), None
patent: WO 98/44737 (1998-10-01), None
Y. Wang et al., “1997 IEEE First Workshop on Multimedia Signal Processing”, Jun. 23-25, 1997, Princeton, NJ, pp. 224-230.
M. Knee et al., “Seamless Concatenation—A 21st Century Dream”, Article found at http://www.bbc.co.uk/atlantic/montpap.htm.
T. Akiyama et al., “MPEG2 Video Codec Using Image Compression DSP”, IEEE Transactions on Consumer Electronics, vol. 40, No. 3, Aug. 1994, pp. 466-472.
C. Basile et al., “The U.S. HDTV standard The Grand”, IEEE Spectrum, Apr. 1995, pp. 36-45.
Eriksen Guy H.
Kurdyla Ronald H.
Lee Richard
Thomson Licensing S.A.
Tripoli Joseph S.
LandOfFree
Video encoding method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Video encoding method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Video encoding method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3048438