Television – Image signal processing circuitry specific to television – Motion dependent key signal generation or scene change...
Reexamination Certificate
1998-06-26
2003-05-13
Philippe, Gims S. (Department: 2613)
Television
Image signal processing circuitry specific to television
Motion dependent key signal generation or scene change...
C348S699000, C382S236000
Reexamination Certificate
active
06563549
ABSTRACT:
The invention relates to communications systems generally and, more particularly, the invention relates to a method and concomitant apparatus for adaptively encoding an information stream in response to indicia of an information stream discontinuity.
BACKGROUND OF THE DISCLOSURE
In several communications systems the data to be transmitted is compressed so that the available bandwidth is used more efficiently. For example, the Moving Pictures Experts Group (MPEG) has promulgated several standards relating to digital data delivery systems. The first, known as MPEG-1 refers to ISO/IEC standards 11172 and is incorporated herein by reference. The second, known as. MPEG-2, refers to ISO/IEC standards 13818 and is incorporated herein by reference. A compressed digital video system is described in the Advanced Television Systems Committee (ATSC) digital television standard document A/53, and is incorporated herein by reference.
The above-referenced standards describe data processing and manipulation techniques that are well suited to the compression and delivery of video, audio and other information using fixed or variable length digital communications systems. In particular, the above-referenced standards, and other “MPEG-like” standards and techniques, compress, illustratively, video information using intra-frame coding techniques (such as run-length coding, Huffman coding and the like) and inter-frame coding techniques (such as forward and backward predictive coding, motion compensation and the like). Specifically, in the case of video processing systems, MPEG and MPEG-like video processing systems are characterized by prediction-based compression encoding of video frames with or without intra- and/or inter-frame motion compensation encoding.
In a typical MPEG encoder, a received video stream comprising a plurality of video frames is encoded according to a predefined group of pictures (GOP) structure. That is, the received video stream is encoded to produce a GOP comprising, e.g., an intra-coded frame (I-frame), followed by one or more forward predicted coded frames (P-frames) and bi-directional (i.e., forward and backward) predicted frames (B-frames). In the case of a scene change in the received video stream, the first frame of the new scene may be significantly different than the previous anchor frame. Thus, the encoder may need to intra-code a very large percentage of the macroblocks in the first frame. In this situation, encoders typically encode the frame as an anchor frame, from which subsequent frames within the predefined GOP structure will be predicted.
Unfortunately, if the new anchor frame was targeted to be coded as a P-frame, its intra-coding impacts the rate control (RC) predictions utilized by the encoder. Depending on how RC is done, this can affect the coded quality of the P-frame itself and the quality over the few frames that are encoded after the P-frame. In particular, the effect is felt the most when the previous anchor frame was an I-frame.
In addition, unless the first anchor frame after a scene change is declared an I-frame, rather than a P-frame with most or all of its macroblocks intra-coded, random access (i.e., independent decodability) is not gained near the start of the scene change. Thus, to retain random access, some encoders simply code the first frame after a scene change as an I-frame, whether it was scheduled to be a P-frame or a B-frame. Such encoder behavior also impact the RC behavior of the encoder.
Therefore, it is seen to be desirable to address the above-described problems by providing a method and concomitant apparatus for adapting the behavior of an MPEG-like encoder to scene changes within a received video stream such that encoding quality and random access to the encoded stream is retained near scene change points. More generally, it is seen to be desirable to provide a method and concomitant apparatus for adapting the behavior of an MPEG-like encoder to information discontinuities within a received information stream of any type, such that encoding quality and random access to the encoded stream is retained near information discontinuity points.
SUMMARY OF THE INVENTION
The invention comprises a method and concomitant apparatus for adapting the behavior of an MPEG-like encoder to information discontinuities within a received information stream, such that encoding quality and random access to a resulting encoded stream is retained near information discontinuity point without adversely impacting buffer utilization parameters. Specifically, an anchor frame comprising an I-frame preceding an information discontinuity is encoded as a P-frame, while an anchor frame following the information discontinuity is encoded as an I-frame.
Specifically, in a system compression coding a sequence of unencoded information frames to produce a sequence of encoded information frames substantially in accordance with a group of frames (GOF) information structure, each GOF comprising at least one sub-GOF, each sub-GOF comprising at least anchor frame, each anchor frame comprising one of an intra-coded frame (I-frame) and a forward predicted frame (P-frame), a method according to the invention comprises the step of adapting, in response to an inter-frame information discontinuity within the sequence of unencoded information frames, the GOF information structure such that a first anchor frame following the information discontinuity comprises an I-frame, and a first anchor frame preceding the information discontinuity comprises a P-frame.
REFERENCES:
patent: 5212549 (1993-05-01), Ng et al.
patent: 5247363 (1993-09-01), Sun et al.
patent: 5404174 (1995-04-01), Sugahara
patent: 5565920 (1996-10-01), Lee et al.
patent: 5617150 (1997-04-01), Nam et al.
patent: 5642174 (1997-06-01), Kazui et al.
patent: 5732146 (1998-03-01), Yamada et al.
patent: 5754233 (1998-05-01), Takashima
patent: 5768539 (1998-06-01), Metz et al.
patent: 5832121 (1998-11-01), Ando
patent: 5917830 (1999-06-01), Chen et al.
patent: 5978029 (1999-11-01), Boice et al.
patent: 6337879 (2002-01-01), Mihara et al.
patent: 0 705 041 (1996-04-01), None
patent: 0 825 782 (1998-02-01), None
patent: 95/20863 (1995-08-01), None
patent: 97/31481 (1997-08-01), None
International Search Report PCT/US 99/07408.
Burke William J.
Philippe Gims S.
Sarnoff Corporation
LandOfFree
Method and apparatus for adaptively encoding an information... 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 adaptively encoding an information..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for adaptively encoding an information... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3057927