Patent US5412435A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5412435A Expired / Lapsed US ⏱️ 0.0 years remaining

Interlaced video signal motion compensation prediction system

Assignee: KDDI Corp
•
Filing: 1993-06-25
•
Granted: 1995-05-02
•
Expires: 2013-06-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A coder with a motion estimation system, which comprises a same parity field motion estimator, a near field motion estimator, an inter-field interpolated motion estimator, a comparator for selecting the smallest one of prediction errors E1 to E3 output from the respective motion estimators, and a selector for selectively outputting a motion vector from the motion estimator providing the smallest prediction error.

Inventors

  • 👤 Yasuyuki Nakajima

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 20:22
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/134; H04N19/136; H04N19/137; H04N19/102; H04N19/103; H04N19/105; H04N19/112; H04N19/50; H04N19/503; H04N19/51

Claims Analysis

Total Claims: 21
Claim 1
Independent Claim 261 words
An interlaced video signal motion compensation prediction system for block-by-block motion compensation by using an input and a reference picture comprising: means for storing the input and the reference pictures for each field block; same parity field motion estimation means for performing motion estimation for each said field block between same parity field blocks of said input and reference pictures by using the same vectors for each input field block, thus obtaining motion vectors and obtaining the sum of field prediction errors from said motion estimation; near field motion estimation means for performing motion estimation for each said field block with respect to the temporally nearest field block of said reference picture to said input picture by using the same vectors for each field, thus obtaining motion vectors and obtaining the sum of field prediction errors from said near field motion estimation; inter-field interpolated motion estimation means for performing motion estimation for each said field block between a picture obtained by combining two field pictures of said reference picture and input picture by using the same vectors for each field, thus obtaining motion vectors and obtaining the sum of field prediction errors from said inter-field interpolated motion estimation; and means for comparing the prediction errors output from each of said motion estimation means and selecting a selection flag indicative of the smallest prediction error and the motion vectors from said motion estimation means providing said smallest prediction error; and means for transmitting a selection flag indicative of the selected motion estimation means and the motion vectors corresponding to said selection flag.
Claim 2
Dependent Claim 261 words
An interlaced video signal motion compensation prediction system for block-by-block motion compensation by using an input and a reference picture comprising: means for storing the input and the reference pictures for each field block; same parity field motion estimation means for performing motion estimation for each said field block between same parity field blocks of said input and reference pictures by using the same vectors for each input field block, thus obtaining motion vectors and obtaining the sum of field prediction errors from said motion estimation; near field motion estimation means for performing motion estimation for each said field block with respect to the temporally nearest field block of said reference picture to said input picture by using the same vectors for each field, thus obtaining motion vectors and obtaining the sum of field prediction errors from said near field motion estimation; inter-field interpolated motion estimation means for performing motion estimation for each said field block between a picture obtained by combining two field pictures of said reference picture and input picture by using the same vectors for each field, thus obtaining motion vectors and obtaining the sum of field prediction errors from said inter-field interpolated motion estimation; and means for comparing the prediction errors output from each of said motion estimation means and selecting a selection flag indicative of the smallest prediction error and the motion vectors from said motion estimation means providing said smallest prediction error; and means for transmitting a selection flag indicative of the selected motion estimation means and the motion vectors corresponding to said selection flag.
Claim 3
Dependent Claim 49 words
The interlaced video signal motion compensation prediction system according to claim 1, which further comprises: frame motion estimation means connected in parallel to said same parity, near field, and inter-field interpolated motion estimation means for obtaining for each block a prediction error signal between reference and input picture frames.
Claim 4
Dependent Claim 46 words
The interlaced video signal motion compensation prediction system according to claim 2, which comprises: further means in said frame motion estimation means for producing an interpolated pel block of fractional pel accuracy with respect to a reference picture block; thereby improving the accuracy of motion estimation.
Claim 5
Dependent Claim 85 words
The interlaced video signal motion compensation prediction system according to claim 3, wherein: motion estimation is performed in a first state of executing motion estimation of integer pel accuracy with respect to a reference picture block to obtain a motion vector, and is performed in a second stage of executing motion estimation by using interpolation pel or pels of fractional pel accuracy near the start position of the motion vector obtained in said first stage, thereby permitting reduction of the processing time of motion estimation.
Claim 6
Dependent Claim 49 words
The interlaced video signal motion compensation prediction system according to claim 1, which further comprises: field motion estimation means connected in parallel to said same parity, near field, and inter-field interpolated motion estimation means for obtaining for each block a prediction error signal between reference and input picture fields.
Claim 7
Dependent Claim 46 words
The interlaced video signal motion compensation prediction system according to claim 5, which comprises: further means in said field motion estimation means for producing an interpolated pel block of fractional pel accuracy with respect to a reference picture block; thereby improving the accuracy of motion estimation.
Claim 8
Dependent Claim 85 words
The interlaced video signal motion compensation prediction system according to claim 6, wherein: motion estimation is performed in a first state of executing motion estimation of integer pel accuracy with respect to a reference picture block to obtain a motion vector, and is performed in a second stage of executing motion estimation by using interpolation pel or pels of fractional pel accuracy near the start position of the motion vector obtained in said first stage, thereby permitting reduction of the processing time of motion estimation.
Claim 9
Dependent Claim 78 words
The interlaced video signal motion compensation prediction system according to claim 1, which further comprises: opposite parity field motion estimation means connected in parallel to said same parity, near field, and inter-field interpolated motion estimation means for performing motion estimation from odd field input data with respect to even field reference data and even field input data with respect to odd field reference data by using the same vectors for odd and even fields of the input picture.
Claim 10
Dependent Claim 48 words
The interlaced video signal motion compensation prediction system according to claim 8, which comprises: further means in said opposite parity field motion estimation means for producing an interpolated pel block of fractional pel accuracy with respect to a reference picture block; thereby improving the accuracy of motion estimation.
Claim 11
Dependent Claim 85 words
The interlaced video signal motion compensation prediction system according to claim 9, wherein: motion estimation is performed in a first state of executing motion estimation of integer pel accuracy with respect to a reference picture block to obtain a motion vector, and is performed in a second stage of executing motion estimation by using interpolation pel or pels of fractional pel accuracy near the start position of the motion vector obtained in said first stage, thereby permitting reduction of the processing time of motion estimation.
Claim 12
Dependent Claim 56 words
The interlaced video signal motion compensation prediction system according to claim 1, which further comprises: far field motion estimation means for performing motion estimation for each block from odd and even field input data with respect to temporally far field reference data by using the same vectors for odd and even fields of the input picture.
Claim 13
Dependent Claim 47 words
The interlaced video signal motion compensation prediction system according to claim 11, which comprises: further means in said far field motion estimation means for producing an interpolated pel block of fractional pel accuracy with respect to a reference picture block; thereby improving the accuracy of motion estimation.
Claim 14
Dependent Claim 85 words
The interlaced video signal motion compensation prediction system according to claim 12, wherein: motion estimation is performed ill a first state of executing motion estimation of integer pel accuracy with respect to a reference picture block to obtain a motion vector, and is performed in a second stage of executing motion estimation by using interpolation pel or pels of fractional pel accuracy near the start position of the motion vector obtained in said first stage, thereby permitting reduction of the processing time of motion estimation.
Claim 15
Dependent Claim 52 words
The interlaced video signal motion compensation prediction system according to claim 1, which comprises: further means in at least one of said motion estimation means for producing an interpolated pel block of fractional pel accuracy with respect to a reference picture block; thereby improving the accuracy of all of said motion estimations.
Claim 16
Dependent Claim 86 words
The interlaced video signal motion compensation prediction system according to claim 14, wherein: motion estimation is performed in a first state of executing motion estimation of integer pel accuracy with respect to a reference picture block to obtain a motion vector, and in a second stage of executing motion estimation by using interpolation pel or pels of fractional pel accuracy near the start position of the motion vector obtained in said first stage, thereby permitting reduction of the processing time of all of said motion estimations.
Claim 17
Dependent Claim 134 words
An interlaced video signal motion compensation prediction system for performing block-by-block motion vector prediction by using input and reference pictures and also motion compensation with error of said prediction comprising: a plurality of motion estimation means for performing motion estimation of each block with respect to one or more of said reference pictures by providing motion vectors; processing means for adding predetermined constants to a prediction error signal obtained from each said motion estimation means according to the number of motion vectors; means for comparing each prediction error output from said processing means and selecting a selection flag indicative of the smallest prediction error and a motion vector from the motion estimation means providing said smallest prediction error; and means for transmitting said selection flag and a motion vector corresponding to said selection flag.
Claim 18
Dependent Claim 134 words
An interlaced video signal motion compensation prediction system for performing block-by-block motion vector prediction by using input and reference pictures and also motion compensation with error of said prediction comprising: a plurality of motion estimation means for performing motion estimation of each block with respect to one or more of said reference pictures by providing motion vectors; processing means for adding predetermined constants to a prediction error signal obtained from each said motion estimation means according to the number of motion vectors; means for comparing each prediction error output from said processing means and selecting a selection flag indicative of the smallest prediction error and a motion vector from the motion estimation means providing said smallest prediction error; and means for transmitting said selection flag and a motion vector corresponding to said selection flag.
Claim 19
Dependent Claim 39 words
The interlaced video signal motion compensation prediction system according to claim 16, including means responsive to a prediction error value smaller than a predetermined threshold value for preferentially selecting a system of motion compensation with a single motion vector.
Claim 20
Dependent Claim 37 words
The interlaced error value motion compensation prediction system according to claim 16, including preferentially selecting smaller numbers of motion vectors if the differences between prediction errors in each motion compensation is less than a predetermined threshold value.
Claim 21
Dependent Claim 37 words
The interlaced video signal motion compensation prediction system according to claim 16, wherein: said predetermined constants are determined according to coded information including the number of motion vectors, accumulated bit count, quantization scale, and video coding modes.

References Cited (Backward Citations)

US4777530A Cited
US4864394A Cited
US5083202A Cited
US5072293A Cited
US5136376A Cited
US5093720A Cited
US5175618A Cited
US5235419A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-05-01 1998-10-31 1999-05-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-05-01 2002-10-31 2003-05-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-05-01 2006-10-31 2007-05-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag