Television – Bandwidth reduction system – Data rate reduction
Reexamination Certificate
1999-01-08
2001-10-16
Kelley, Chris (Department: 2613)
Television
Bandwidth reduction system
Data rate reduction
C375S240240
Reexamination Certificate
active
06304295
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to image processing, and, in particular, to video compression.
2. Description of the Related Art
Video compression is employed to reduce the bandwidth required for transmission or storage. Many standards have evolved for video compression, such as H.261, H.263, H.263+, and the MPEG-1, 2, and 4 standards. These standards use motion compensation and predictive coding where some frames are predicted from reference frames in order to achieve coding efficiency. They also use variable-length codes (VLCs) for the same purpose. While these techniques are excellent from the point of view of compression, in the presence of channel errors, they can cause propagation of errors over a large part of the sequence.
Many tools have been developed to improve the error resilience of compressed video bit streams, such as resynchronization (resync) markers, data partitioning, and reversible VLCs, which are now are part of the MPEG-4 standard.
When channel errors cause the decoder to lose synchronization of a compressed video bitstream that was encoded using VLCs, all the following data up to the next resyne point in the bitstream will be lost. In the normal encoding mode, this resync point will be the start of the next picture. The use of resync markers splits each picture into video packets by explicitly introducing markers in the bit stream and ensuring that there are no dependencies across the packets. Thus, an error in a packet is confined within that packet.
Data partitioning splits the data according to importance. For example, in motion-compensated predictive coding, the motion is usually more important than the residual (i.e., the inter-frame differences after motion compensation) in terms of importance for the perceived quality. If the motion data are placed earlier in the data packet than the residual data, then a channel error that occurs during transmission of the residual data will not affect the more-important motion data. This further increases the resilience of the bitstream in the presence of errors. Reversible VLCs provide additional localization of bit errors.
In all the coding standards, there are intra-coded pictures (I frames) and predictive-coded pictures (P and B frames). In P and B frames, individual macroblocks can be coded in the intra mode, i.e., without dependence on previously decoded information. Intra-coded pictures and macroblocks are excellent from the point of view of error resilience since they avoid the propagation of errors. However, their compression efficiency is very low. Also, in low-delay applications such as video-phone and video-conferencing, intra frames may result in a large frame skip, following which the motion-compensated prediction will not be very effective. Also, the mean frame rate would drop and the motion will become very jerky.
SUMMARY OF THE INVENTION
The present invention is directed to a scheme that adaptively refreshes different regions in the video (according to their relative importance) using intra-coded macroblocks to obtain good compression performance as well as resilience in the presence of errors. According to one embodiment, the present invention is a method for compressing frames of a video sequence, comprising the steps of (a) dividing each frame into two or more regions; (b) selecting one or more macroblocks in each region to be intra-coded; and (c) encoding each frame, wherein the selected macroblocks are intra-coded.
REFERENCES:
patent: 5136371 (1992-08-01), Savatier et al.
patent: 5410553 (1995-04-01), Choon
patent: 5508743 (1996-04-01), Lizuka
patent: 5568200 (1996-10-01), Pearlstein et al.
patent: 5650822 (1997-07-01), Heisler
patent: 5726711 (1998-03-01), Boyce
patent: 5768533 (1998-07-01), Ran
patent: 5778143 (1998-07-01), Boyce
patent: 5793895 (1998-08-01), Chang et al.
patent: 5920359 (1999-07-01), Curley et al.
patent: 0 499 088 A2 (1992-08-01), None
patent: 0 712 252 A1 (1996-05-01), None
patent: 0 935 396 A2 (1999-08-01), None
Krishnamurthy Ravi
Sethuraman Sriram
Burke William J.
Kelley Chris
Philippe Gims
Sarnoff Corporation
LandOfFree
Region-based refresh strategy for video compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Region-based refresh strategy for video compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Region-based refresh strategy for video compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2557048