Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1998-06-02
2002-07-16
Britton, Howard (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240120, C348S699000
Reexamination Certificate
active
06421383
ABSTRACT:
The present invention relates to a method and apparatus for encoding digital signals. The invention is of particular advantage in the compression and transmission of digital video signals.
Digital video compression systems can reduce the data rate of the transmitted signal by using temporal predictive coding. In the coding process, predictions are made for the reconstruction of the current picture (or frame) based on elements of frames that have been coded in the past. These picture elements (or blocks) can be manipulated in a certain way before they form the basis of the prediction. Prediction parameters (or motion vectors) relate the predicted blocks to earlier blocks. The motion vectors used in the manipulation of the blocks have to be transmitted to the receiver with a residual signal. This minimises the effects of prediction errors and makes it possible to reconstruct the sequence at the receiver.
Due to the spatial correlation of adjacent picture elements, the motion vectors themselves are coded differentially. This means that the differences between successive motion vectors are coded. Therefore small changes are represented by fewer bits of code than larger ones which are less common.
The quality of the block prediction is assessed using a distortion measurement which is based on the difference between the predicted block and the block to be coded.
A problem arises when predictions of approximately equal quality are made from completely different picture areas. There is a danger that a small advantage in prediction quality may be outweighed by a larger code word representing the motion vector. This situation is particularly common when picture areas are corrupted by noise and the motion vectors vary radically from one prediction to the next.
Accordingly, one object of the present invention is to provide a method and apparatus for improving the selection of motion vectors by using additional information in the motion estimator.
According to one aspect of the present invention, there is provided a method of generating prediction parameters for a digital coding technique, the method comprising the steps of: estimating a plurality of initial prediction parameters, storing the initial prediction parameters and re-estimating the or each initial prediction parameter in dependence on one or more other said initial prediction parameters, characterised in that the method further comprises repeating the re-estimating step one or more times to generate the prediction parameters.
According to a second aspect of the present invention there is provided apparatus for generating prediction parameters for a digital coding technique, the apparatus comprising: an estimator for estimating a plurality of initial prediction parameters, a buffer for storing the initial prediction parameters, and a re-estimator for re-estimating the or each initial prediction parameter in dependence on one or more other said initial prediction parameters, characterised in that the re-estimating step is repeated one or more times to generate the prediction parameters.
An advantage of the present invention lies in the fact that a set of motion vectors can be iteratively improved by using neighbouring (spatial or temporal) motion vectors in the prediction process. This effectively means that the motion vectors in the top left corner of the frame are influenced by motion vectors in the bottom right hand corner, or by motion vectors in future and past frames. As a result, the motion vectors represent the true motion in the video sequence and can be coded using fewer bits.
Advantageously the present invention can be used in motion compensated noise reduction techniques which require a good estimate of the underlying video motion for optimum performance. The present invention provides an estimate of this motion by being robust to the noise corruption which in the prior art causes neighbouring motion vectors to be radically different. Radically different motion vectors need a higher bandwidth for transmission.
REFERENCES:
patent: 5398068 (1995-03-01), Liu et al.
patent: 6160846 (2000-12-01), Chiang et al.
patent: PCT/SE92/00219 (1992-10-01), None
Sohail Zafar et al: “Predictive Block-Matching Motion Estimation Schemes For Video Compression. Part I Inter-Block Prediction”, Williamsburg, Apr. 7-10, 1991, New York, IEEE, US, vol.—1991, pp. 1088-1092, XP000287098 ISBN: 0-7803-0033-5, PARA. 0003, Fig. 2.
“Advanced Motion Estimation For Moving Picture Experts Group Encoders”, IBM Technical Disclosure Bulletin, US, IBM Corp. New York, vol. 39, No. 4, Apr. 1, 1996, pp. 323-324, XP000587515 ISSN 0018-8689.
Ya-Quin Zhang et al: “Predictive Block-Matching Motion Estimation Scemes For Video Compression. Part II Inter-Frame Prediction of Motion Vectors” Williamsburg, Apr. 7-10, 1991, New York, IEEE, US, vol.-, 1991, pp. 1093-1095, XP000287099 ISBN, 0-7803-0033-5, PARA. 0002.
Kim D W et al. “Block Motion Estimation Based on Spatio-Temporal Correlation”, Perth, Nov. 26-29, 1996 New York, NY: IEEE, US, Nov. 26, 1996, pp. 955-960, XP000782629 ISBN: 0-7803-3680-1, PARA. '0004.
Nicolas H et al: “Region-Based Motion Estimation Using Deterministic Relaxation Schemes For Image Sequence Coding” Proceedings of the International Conference on Acoustics, Speech and Signal Processing (ICASSP), US, New York, IEEE, vol. Conf. 17, Mar. 23, 1992 pp. 265-268, XP000378924, ISBN 0-7803-0532-9, PARA. '0002.
Britton Howard
Rupert Douglas S.
Tandberg Television ASA
Wildman Harrold Allen & Dixon
LandOfFree
Encoding digital signals does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Encoding digital signals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding digital signals will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2895203