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

Method of and device for estimating the extent of motion in a picture element of a television picture

Assignee: US Philips Corp
•
Filing: 1989-02-21
•
Granted: 1990-05-08
•
Expires: 2009-02-21
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A motion estimation for a picture element (pixel) (P1) of a television picture (TP) is performed at pixel level by comparison of the picture signal value of the present pixel (P1) with that of a corresponding pixel (P1) in a previous and/or subsequent television picture and with that of a plurality of surrounding pixels (P2', P3', P4', P5') in the present picture. Dependent on whether a threshold value is exceeded, it is decided whether there is no motion or whether there is motion. In the comparison with the surrounding pixels, an OR function is present for the detection "no motion". It is assumed that a first and a second comparison result "no motion" associated with the pixel-pixel comparison and with the pixel-group comparison are stored for pixels (P) of the television picture (TP). Subsequently, the first and second comparison results in a sub-region (MA1) associated with the present pixel (P1) with a matrix of pixels (P1 . . . P64) are processed in accordance with a relation in which the quotient of the number of pixels (P) in the subregion (MA1) signifying "no motion" and the total number of pixels (P1 . . . P64) in the sub-region (MA1) is larger than an associated first and second threshold number, respectively, which is a part of the total number. At this sub-region level a decision is made about the extent of motion at the present pixel (P1), dependent on the combinations of the first and second threshold numbers being exceeded or not exceeded.

Inventors

  • 👤 Jan VAN DER Meer
  • 👤 Kiran Varshneya-Rohra
  • 👤 Franciscus W. P. Vreeswijk

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 08:54
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/14; H04N5/144; H04N5/145; G; G06; G06T; G06T7/00; G06T7/20; H04N19/00; H04N19/50; H04N19/503

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 348 words
A method of estimating the extent of motion in a picture element (pixel) of a television picture, said method being based on picture signal value comparisons between pixels in successive television pictures in which, starting with a present pixel in a present television picture, the picture signal value of said present pixel is compared with that of a corresponding pixel in a previous and/or subsequent television picture, and with that of a plurality of surrounding pixels in the present television picture, and in which the extent of motion in said present pixel is established dependent on a number of comparison results exceeding or not exceeding a threshold value, said number being obtained by means of the picture signal value comparisons, characterized in that said method comprises the steps: comparing the difference between the picture signal values of said present pixel and said corresponding pixel with a first threshold value, motion being indicated by said difference exceeding said first threshold value; comparing the difference between the picture signal values of said present pixel and each of said surrounding pixels with a second threshold value, motion only being indicated by all of said differences exceeding said second threshold value; storing the results of the above comparing steps as a first and a second comparison result signifying no motion and motion, respectively, for the pixels of the television picture; repeating the above comparing and storing steps for a sub-region of a number of pixels surrounding said present pixel thereby forming a matrix of first and second comparison results; separately determining the number of first and second comparison results indicating no motion and motion and dividing each of the four determined numbers by the number of pixels in said sub-region; comparing the two determined numbers for the first comparison results with a first threshold number and comparing the two determined numbers for the second comparison results with a second threshold number; and deciding the extent of motion at said present pixel dependent on the combinations of the first and the second threshold numbers be exceeded or not exceeded by said determined numbers.
Claim 2
Independent Claim 348 words
A method of estimating the extent of motion in a picture element (pixel) of a television picture, said method being based on picture signal value comparisons between pixels in successive television pictures in which, starting with a present pixel in a present television picture, the picture signal value of said present pixel is compared with that of a corresponding pixel in a previous and/or subsequent television picture, and with that of a plurality of surrounding pixels in the present television picture, and in which the extent of motion in said present pixel is established dependent on a number of comparison results exceeding or not exceeding a threshold value, said number being obtained by means of the picture signal value comparisons, characterized in that said method comprises the steps: comparing the difference between the picture signal values of said present pixel and said corresponding pixel with a first threshold value, motion being indicated by said difference exceeding said first threshold value; comparing the difference between the picture signal values of said present pixel and each of said surrounding pixels with a second threshold value, motion only being indicated by all of said differences exceeding said second threshold value; storing the results of the above comparing steps as a first and a second comparison result signifying no motion and motion, respectively, for the pixels of the television picture; repeating the above comparing and storing steps for a sub-region of a number of pixels surrounding said present pixel thereby forming a matrix of first and second comparison results; separately determining the number of first and second comparison results indicating no motion and motion and dividing each of the four determined numbers by the number of pixels in said sub-region; comparing the two determined numbers for the first comparison results with a first threshold number and comparing the two determined numbers for the second comparison results with a second threshold number; and deciding the extent of motion at said present pixel dependent on the combinations of the first and the second threshold numbers be exceeded or not exceeded by said determined numbers.
Claim 3
Dependent Claim 60 words
A method as claimed in claim 1, characterized in that the method is performed for at least another sub-region having a larger plurality of surrounding pixels than said sub-region, leading to at least a third comparison result, a sub-region processing with at least a third threshold number and an extension of the said combinations by at least one further combination.
Claim 4
Dependent Claim 32 words
A method as claimed in claim 1 or 2, characterized in that the said threshold value are of the order of 0.01 to 0.5 of the peak-to-peak value of the picture signal.
Claim 5
Dependent Claim 45 words
A method as claimed in claim 2, characterized in that the said threshold numbers, which are parts of the said total number and are associated with the first, second, etc. comparison results signifying no motion or motion, are larger or smaller, respectively, in that sequence.
Claim 6
Dependent Claim 34 words
A method as claimed in claim 4, characterized in that the said threshold numbers in the sequence are of the order of 0.9, 0.95, 0.97, 0.98, etc. and 0.1, 0.05, 0.03, 0.02, etc., respectively.
Claim 7
Independent Claim 342 words
A device for estimating the extent of motion in a picture element (pixel) of a television picture, said estimation being based on picture signal value comparisons between pixels in successive television pictures in which, starting with a present pixel in a present television picture, the picture signal value of said present pixel is compared with that of a corresponding pixel in a previous and/or subsequent television picture, and with that of a plurality of surrounding pixels in the present television picture, and in which the extent of motion in said present pixel is established dependent on a number of comparison results exceeding or not exceeding a threshold value, said number being obtained by means of the picture signal value comparisons, said device comprising at least one memory device for storing or delaying the picture signal values of the pixels of a television picture, and at least a first and a second signal comparison-and-threshold circuit coupled to the memory device for performing the picture signal value comparisons between said present pixel, said corresponding pixel and the plurality of surrounding pixels, respectively, characterized in that said device further comprises: a further memory device which is coupled to outputs of at least the first and second signal comparison-and-threshold circuits for storing at least the first and second comparison results, respectively, per pixel for a sub-region of a plurality of pixels surrounding said present pixel, said further memory device having at least a first and a second group of a number of outputs associated with the matrix of the pixels of the sub-region; a first and a second accumulator circuit coupled, respectively, to said first and second groups of outputs of said further memory device, for, each time, accumulating the number of pixels signifying no motion and signifying motion, respectively; and third and fourth comparison-and-threshold circuits coupled, respectively, to outputs of said first and second accumulator circuits, operating in accordance with said relation, at least one output of the third comparison-and-threshold circuit and one output of the fourth comparison-and-threshold circuit conveying the combination as a code.
Claim 8
Independent Claim 342 words
A device for estimating the extent of motion in a picture element (pixel) of a television picture, said estimation being based on picture signal value comparisons between pixels in successive television pictures in which, starting with a present pixel in a present television picture, the picture signal value of said present pixel is compared with that of a corresponding pixel in a previous and/or subsequent television picture, and with that of a plurality of surrounding pixels in the present television picture, and in which the extent of motion in said present pixel is established dependent on a number of comparison results exceeding or not exceeding a threshold value, said number being obtained by means of the picture signal value comparisons, said device comprising at least one memory device for storing or delaying the picture signal values of the pixels of a television picture, and at least a first and a second signal comparison-and-threshold circuit coupled to the memory device for performing the picture signal value comparisons between said present pixel, said corresponding pixel and the plurality of surrounding pixels, respectively, characterized in that said device further comprises: a further memory device which is coupled to outputs of at least the first and second signal comparison-and-threshold circuits for storing at least the first and second comparison results, respectively, per pixel for a sub-region of a plurality of pixels surrounding said present pixel, said further memory device having at least a first and a second group of a number of outputs associated with the matrix of the pixels of the sub-region; a first and a second accumulator circuit coupled, respectively, to said first and second groups of outputs of said further memory device, for, each time, accumulating the number of pixels signifying no motion and signifying motion, respectively; and third and fourth comparison-and-threshold circuits coupled, respectively, to outputs of said first and second accumulator circuits, operating in accordance with said relation, at least one output of the third comparison-and-threshold circuit and one output of the fourth comparison-and-threshold circuit conveying the combination as a code.
Claim 9
Dependent Claim 87 words
A device as claimed in claim 6, characterized in that the first mentioned memory device is suitable for supplying the picture signal values of the pixels of the previous and the subsequent television picture, and in that the device further comprises a duplicate of the further memory device and at least in part with said circuits for processing both said previous and subsequent television pictures, the duplicate parts of the device being coupled by a logic OR function for both the first and the second comparison results.

References Cited (Backward Citations)

US4240101A Cited
US4240106A Cited
US4240109A Cited
US4661853A Cited
US4796087A Cited
US4802005A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-05-07 1993-11-06 1994-05-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-05-07 1997-11-06 1998-05-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-05-07 2001-11-06 2002-05-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag