← Back to Patent Explorer
US5060064A Expired / Lapsed US ⏱️ 0.0 years remaining

Arrangement for interpolation images by motion estimation and compensation and a television standard converter system comprising such an arrangement

Assignee: US Philips Corp
•
Filing: 1989-04-26
•
Granted: 1991-10-22
•
Expires: 2009-04-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract This arrangement for interpolating images by motion estimation and compensation includes a member for estimating motion in blocks (10) to form motion vectors assigned to picture element blocks and an interpolating member (120) for forming an image as a function of the motion vectors. The arrangement furthermore includes an assigning member (50) for assigning a vector from the candidate motion vectors (D 1 , D 2 , . . . D L ) processed by the estimation member to each picture element.

Inventors

  • 👤 Moustanir Lamnabhi
  • 👤 Jean-Jacques Lhuillier

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 01:05
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/01; H04N7/0135; H04N7/014; G; G06; G06T; G06T7/00; G06T7/20; G06T7/223; G06T2207/00; G06T2207/10; G06T2207/10016

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 82 words
An arrangement for interpolating images in an input sequence of images by motion estimation and compensation, said arrangement comprising: motion estimation means for estimating motion vectors for blocks of picture elements; means for comparing, separately for each picture element of a block, a plurality of motion vectors estimated for said block and for blocks adjacent to said block to determine a selected motion vector for each picture element separately; and means for interpolating an image in dependence on said selected motion vectors.
Claim 2
Dependent Claim 82 words
An arrangement for interpolating images in an input sequence of images by motion estimation and compensation, said arrangement comprising: motion estimation means for estimating motion vectors for blocks of picture elements; means for comparing, separately for each picture element of a block, a plurality of motion vectors estimated for said block and for blocks adjacent to said block to determine a selected motion vector for each picture element separately; and means for interpolating an image in dependence on said selected motion vectors.
Claim 3
Dependent Claim 64 words
An arrangement for interpolating images as claimed in claim 1, characterized in that said arrangement includes a motion vector coherence test member for supplying a validation signal for each motion vector determined by said comparing means for a picture element, said motion vector coherence test member supplies said validation signal by comparing corresponding picture elements situated in different images in said sequence of images.
Claim 4
Dependent Claim 24 words
An arrangement for interpolating images as claimed in claim 1 or 2, characterized in that the motion estimation means is of the recursive type.
Claim 5
Dependent Claim 22 words
An arrangement for interpolating images as claimed in claim 3, characterized in that the motion estimation means repeats the estimation one time.
Claim 6
Dependent Claim 42 words
An arrangement for interpolating images as claimed in claim 1, characterized in that said comparing means includes means for evaluating a "relative cost" of each of said plurality of motion vectors separately for each picture element of the image to be interpolated.
Claim 7
Dependent Claim 199 words
An arrangement for interpolating images as claimed in claim 2, characterized in that the motion vector coherence test member comprises a counting member for counting motion vectors which are similar to the motion vector determined for to the current picture element and relate to picture elements positioned in a first domain surrounding the current picture element and picture elements positioned in a second domain surrounding the picture element which corresponds to the current picture element in at least a previous image and picture elements positioned in a third domain which surrounds the picture element corresponding to the current picture element in at least a future image; a similarity determining member assigned to the first, second and third domains for supplying a similarity signal when a predetermined number of similar motion vectors have been counted; a coherence member for supplying a coherence signal when at least one similarity signal relating to the first, second and third domains has been detected; and a decision filtering member for taking the sum of the coherence signals relating to picture elements positioned in a fourth domain surrounding the current picture element and for supplying said validation signal when said sum exceeds a predetermined threshold.
Claim 8
Dependent Claim 54 words
An arrangement for interpolating images as claimed in claim 6, characterized in that the interpolating means effects, for each current picture element, a motion compensated interpolation using the motion vector if the motion vector is validated by the validation signal, or an interpolation using the zero motion vector if there is no validation signal.
Claim 9
Dependent Claim 85 words
An arrangement for interpolating images as claimed in claim 3, characterized in that the motion estimation means includes a plurality of elementary estimation members for each supplying, for each block of the image to be interpolated, a block motion vector from an initial motion vector and for supplying a quality information concerning said block motion vector; and a decision member for supplying the block motion vector retained from among the motion vectors processed by said elementary estimation members as a function of the quality information.
Claim 10
Dependent Claim 65 words
An arrangement for interpolating images as claimed in claim 8, characterized in that the initial motion vectors are either the zero motion vector, or the retained block motion vector attributed to a previous contiguous block positioned above and to the right of the current block, or the retained block motion vector attributed to the contiguous previous block positioned to the left of the current block.

References Cited (Backward Citations)

US4442454A Cited
GB2153625A Cited
US4777530A Cited
GB2172121A Cited
US4853775A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1994-10-21 1995-04-22 1995-10-22 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1998-10-21 1999-04-22 1999-10-22 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2002-10-21 2003-04-22 2003-10-22 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag