Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1999-06-07
2003-09-23
Kelley, Chris (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240130, C348S409100, C348S415100, C348S412100
Reexamination Certificate
active
06625215
ABSTRACT:
CROSS REFERENCE TO RELATED APPLICATIONS
The present application is related to U.S. patent applications respectively entitled: “Methods And Apparatus For Motion Estimation Using Causal Templates,” and “Methods And Apparatus For Context-based Perceptual Quantization,” both filed concurrently herewith.
FIELD OF THE INVENTION
The invention relates to video compression and, more particularly, to context-based coding mode selection methods and apparatus in a video compression system.
BACKGROUND OF THE INVENTION
Hybrid coding methods are widely used to efficiently represent video sequences, where temporal prediction is first performed to reduce the temporal redundancy in a video sequence and the resultant prediction errors are then encoded, e.g., see:
Draft of MPEG
-2
: Test Model
5, ISO/IEC JTC1/SC29/WG11, April 1993
; Draft of ITU
-
T Recommendation H
.263, ITU-T SG XV, Dec. 1995; A. N. Netravali and B. G. Haskell,
Digital Pictures: Representation, Compression, and Standards
, 2
nd
Ed., Plenum Press, 1995; and B. Haskell, A. Puri, and A. N. Netravali, “Digital Video: An Introduction to MPEG-2,” Chapman and Hall, 1997, the disclosures of which are incorporated herein by reference. The temporal prediction is usually very helpful in the compression of video signals. However, it is also possible for the temporal prediction error to be more difficult to encode than the original signal, especially in regions of the frame where temporal prediction does not perform very well. For example, an encoder could fail to find a good temporal prediction block when the real motion is out of the search range. Therefore, many video coders adopt an inter/intra adaptive coding approach, where inter-frame coding is applied to the areas (blocks or pixels) where the temporal prediction is likely to provide a better compression and, otherwise, intra-frame coding is applied. Hence, there are two operational modes, inter-frame coding mode and intra-frame coding mode. The process of deciding which coding mode will be used to encode each block (or pixel) is referred to as coding mode selection.
However, it is known that the conventional coding mode selection approach requires overhead bits representing coding mode information to be sent to the decoder since the samples in the current frame used for coding mode selection are not available at the decoder, most notably as will be explained, the current block or sample. This overhead burden can be extremely heavy when mode selection is performed on a small block or on a pixel basis. Thus, it would be highly advantageous to have a coding mode selection method which does not require coding mode information to be transmitted to a decoder.
SUMMARY OF THE INVENTION
The present invention provides for coding mode selection for a video sequence wherein the decision to perform inter-frame coding or intra-frame coding on a current portion of the video sequence is based only on previously reconstructed samples associated with the video sequence. Advantageously, an encoder employing the methodologies of the invention is not required to transmit coding mode overhead information to a corresponding decoder.
In one aspect of the invention, a method of selecting a coding mode in a video processing system for processing a current portion of a video sequence includes identifying previously reconstructed samples associated with the current portion from a current frame and a reference frame of the video sequence. Then, a selection is made between inter-frame coding and intra-frame coding for processing the current portion based on comparisons associated with the previously reconstructed samples. The comparisons are dependent on the particular application employing the methodology of the invention. By way of example, the invention may be implemented in a pixel-based predictive coding system or a block transform-based coding system. In the former embodiment, the current portion is a pixel and intensity values associated with previously reconstructed samples are used in the comparison. In the latter embodiment, the current portion is a block and dc and ac coefficients associated with previously reconstructed blocks are used in the comparison. Further, the previously reconstructed samples are preferably in sets of samples referred to as templates. A template having only previously reconstructed samples is called a causal template.
Since coding mode selection at an encoder is accomplished according to the invention using sets or templates comprising only previously reconstructed samples, it is to be appreciated that such sets or templates are also available at the decoder. As a result, an encoder of the invention does not need to provide coding mode information to the corresponding decoder since the decoder can independently perform the same decision process using the same causal sets or templates used at the encoder. Advantageously, transmission bandwidth and/or storage capacity is saved.
REFERENCES:
patent: 5543846 (1996-08-01), Yagasaki
patent: 5721588 (1998-02-01), Fujiwara et al.
patent: 5777680 (1998-07-01), Kim
patent: 5825680 (1998-10-01), Wheeler et al.
patent: 5907360 (1999-05-01), Kessler et al.
patent: 5940131 (1999-08-01), Miyaji et al.
J.R. Jain et al., “Displacement Measurement and Its Application in Interframe Image Coding,” IEEE Transactions on Communications, vol. COM-29, No. 12, pp. 1799-1808, Dec. 1981.
R. Srinivasan et al., “Predictive Coding Based on Efficient Motion Estimation,” IEEE Transactions on Communications, vol. COM-33, No. 8, pp. 888-896, Aug. 1985.
N.D. Memon et al., “Lossless Compression of Video Sequences,” IEEE Transactions on Communications, vol. 44, No. 10, pp. 1340-1345, Oct. 1996.
Faryar Alireza Farid
Sen Moushumi
Yang Kyeong Ho
An Shawn S.
Kelley Chris
Lucent Technologies - Inc.
LandOfFree
Methods and apparatus for context-based inter/intra coding... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for context-based inter/intra coding..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for context-based inter/intra coding... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3066467