US5481319A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Motion detection method and apparatus
Assignee: Canon Inc
•
Filing: 1995-04-11
•
Granted: 1996-01-02
•
Expires: 2015-04-11
Abstract
Abstract Display standards in common use for the display of computer or television images on high resolution displays commonly assume that the output image will be displayed on an output device having a high refresh rate. A high refresh rate is normally required so the viewer does not observe flicker, stilted motion or other visual artifacts that one might observe if a lower refresh rate were used. It is difficult to drive some displays at a high refresh rate. An apparatus is disclosed for detecting areas of an input image that are changing over time, even where the input image may be subject to some degree of noise. A priority value is determined for providing a measure of this change for use with a system to determine which areas of the image may need changing as a matter of high priority.
Inventors
- 👤 Natalie L. Kershaw
- 👤 William C. Naylor, Jr.
- 👤 Mark Pulver
- 👤 David R. Brown
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 10:52
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; G; G06; G06T; G06T7/00; G06T7/20; G06T7/246
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
237 words
A motion detection apparatus for use with an input image having a plurality of lines and a plurality of pixels on each line, said apparatus comprising: average measurement means adapted to add the value of pixels within at least one first region of a given line to form a region summation and to output the summation at the end of said first region to a signature determination means; and edge measurement means comprising pixel difference means adapted to measure a multitude of difference measures between portions of neighbouring pixels in at least one second region and to forward the absolute values of said difference measures to one of a plurality of storage bins, said storage bins being adapted to receive said absolute value of said difference measures and to determine a new maximum current value being the maximum of a previous current value and said absolute value; wherein said signature determination means is connected to said average measurement means and to said edge measurement means and is adapted to receive a set of determination values comprising said maximum values from said edge measurement means for each of said second regions of a line, and said summation from said average measurement means from said second regions of a line, and to determine a priority value From said determination values and a previously stored set of determination values from a previous input image frame, and storing said determination values.
Claim 2
Dependent Claim
237 words
A motion detection apparatus for use with an input image having a plurality of lines and a plurality of pixels on each line, said apparatus comprising: average measurement means adapted to add the value of pixels within at least one first region of a given line to form a region summation and to output the summation at the end of said first region to a signature determination means; and edge measurement means comprising pixel difference means adapted to measure a multitude of difference measures between portions of neighbouring pixels in at least one second region and to forward the absolute values of said difference measures to one of a plurality of storage bins, said storage bins being adapted to receive said absolute value of said difference measures and to determine a new maximum current value being the maximum of a previous current value and said absolute value; wherein said signature determination means is connected to said average measurement means and to said edge measurement means and is adapted to receive a set of determination values comprising said maximum values from said edge measurement means for each of said second regions of a line, and said summation from said average measurement means from said second regions of a line, and to determine a priority value From said determination values and a previously stored set of determination values from a previous input image frame, and storing said determination values.
Claim 3
Dependent Claim
21 words
A motion detection apparatus as claimed in claim 1, wherein the second region consists of overlapping pixels at the extremities thereof.
Claim 4
Dependent Claim
43 words
A motion detection apparatus as claimed in claim 1, wherein the average measurement means performs said addition by multiplying said pixel values by a predetermined number to form factored pixel values, and adds the factored pixel values together to form said region summation.
Claim 5
Dependent Claim
19 words
A motion detection apparatus as claimed in claim 3, wherein the predetermined value is either 1, -1 or 2.
Claim 6
Dependent Claim
27 words
A motion detection apparatus as claimed in claim 1, wherein the portions of said pixel comprise values of a red, green and blue portion of a pixel.
Claim 7
Dependent Claim
28 words
A motion detection apparatus as claimed in claim 5, wherein the multitude of difference values includes positive and negative difference values between said portions of a neighbouring pixel.
Claim 8
Dependent Claim
25 words
A motion detection apparatus as claimed in claim 5, wherein the multitude of difference values includes positive and negative difference values assigned to different bins.
Claim 9
Independent Claim
119 words
A method for detecting motion between adjacent frames of an input image that comprises a plurality of lines, each line comprising a plurality of pixels, said method comprising the steps of; determining an average value of a first region of a line of pixels; determining a multitude of edge values between neighbouring pixels of a second region of said line of pixels; forwarding said edge values to a multitude of bins, determining a maximum bin value for said second region for each bin from said edge values; and determining a priority value from said average value and a corresponding average value from a previous frame and said maximum bin values and corresponding maximum bin values from a previous frame.
Claim 10
Independent Claim
119 words
A method for detecting motion between adjacent frames of an input image that comprises a plurality of lines, each line comprising a plurality of pixels, said method comprising the steps of; determining an average value of a first region of a line of pixels; determining a multitude of edge values between neighbouring pixels of a second region of said line of pixels; forwarding said edge values to a multitude of bins, determining a maximum bin value for said second region for each bin from said edge values; and determining a priority value from said average value and a corresponding average value from a previous frame and said maximum bin values and corresponding maximum bin values from a previous frame.
Claim 11
Dependent Claim
41 words
A method as claimed in claim 8, wherein the average value is determined by first multiplying said pixel values by a predetermined number to form factored pixel values, and then adding the factored pixel values together to form said region summation.
Claim 12
Independent Claim
91 words
A method for detecting motion between a plurality of images, each of which comprises a plurality of lines, each line comprising a plurality of pixels, said method comprising the steps of: extracting an average value from a plurality of pixels in a first region; extracting an edge value from a plurality of pixels in a second region; and detecting the motion of successively input images from said average value and a corresponding average value from a previous image and said edge value and a corresponding edge value from a previous image.
Claim 13
Independent Claim
91 words
A method for detecting motion between a plurality of images, each of which comprises a plurality of lines, each line comprising a plurality of pixels, said method comprising the steps of: extracting an average value from a plurality of pixels in a first region; extracting an edge value from a plurality of pixels in a second region; and detecting the motion of successively input images from said average value and a corresponding average value from a previous image and said edge value and a corresponding edge value from a previous image.
Claim 14
Independent Claim
78 words
A method for detecting motion between a plurality of images, each of which comprises a plurality of lines, each line comprising a plurality of pixels, said method comprising the steps of: determining a multitude of edge values between neighboring pixels of a predetermined region; determining a maximum edge value from said multitude of edge values; and detecting the motion of successively input images from said maximum edge value and a corresponding maximum edge value from a previous image.
Claim 15
Independent Claim
78 words
A method for detecting motion between a plurality of images, each of which comprises a plurality of lines, each line comprising a plurality of pixels, said method comprising the steps of: determining a multitude of edge values between neighboring pixels of a predetermined region; determining a maximum edge value from said multitude of edge values; and detecting the motion of successively input images from said maximum edge value and a corresponding maximum edge value from a previous image.
References Cited (Backward Citations)
US4288815A
Cited
FR2640452A1
Cited
US4691230A
Cited
US5043807A
Cited
JPH03118675A
Cited
US5099322A
Cited
US5151945A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-01 | 1999-07-03 | 2000-01-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-01 | 2003-07-03 | 2004-01-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-01 | 2007-07-03 | 2008-01-02 | $7700.00 | Window Closed / Lapsed |