US6041078A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for simplifying bit matched motion estimation
Assignee: Intel Corp
•
Filing: 1997-08-28
•
Granted: 2000-03-21
•
Expires: 2017-08-28
Abstract
Abstract A method of performing motion estimation is disclosed which reduces the memory bandwidth requirements and simplifies the computations for performing block matching. First, multibit pixel values of frames are converted to single bit pixel values. Then, a previous frame of single bit pixel values and a reference frame of single bit pixel values are stored. To find a best match block in the previous frame, sum-of-absolute differences of pixel values between the reference frame and a block in a search area within the previous frame are compared. Finally, a motion vector representing the difference between the reference block and the best matched block in the previous frame is calculated. The value of a reference pixel is thresholded with respect to a low-pass filtered average value around the reference pixel. The reference pixel is substituted by the average value of the neighboring pixels. The multibit pixel values may be eight bit intensity values. Further, the reference block may be an 8 by 8 block of pixel values and the search area may be a 136 by 136 block of pixel values.
Inventors
- 👤 Sailesh Krishna Rao
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:20
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
145 words
A method for performing motion estimation, comprising: converting multibit pixel values of frames to single bit pixel values; storing a previous frame of single bit pixel values and a reference frame of single bit pixel values; comparing a sum-of-absolute differences of pixel values between the reference frame and a block in a search area within the previous frame to find a best match block in the previous frame; calculating a motion vector representing the difference between the reference block and the best matched block in the previous frame; and wherein the step of converting multibit pixel values of frames to single bit pixel values further comprises the step of thresholding the value of a reference pixel with respect to a low-pass filtered average value around the reference pixel, and the value of the reference pixel is substituted by the average value of the neighboring pixels.
Claim 2
Independent Claim
145 words
A method for performing motion estimation, comprising: converting multibit pixel values of frames to single bit pixel values; storing a previous frame of single bit pixel values and a reference frame of single bit pixel values; comparing a sum-of-absolute differences of pixel values between the reference frame and a block in a search area within the previous frame to find a best match block in the previous frame; calculating a motion vector representing the difference between the reference block and the best matched block in the previous frame; and wherein the step of converting multibit pixel values of frames to single bit pixel values further comprises the step of thresholding the value of a reference pixel with respect to a low-pass filtered average value around the reference pixel, and the value of the reference pixel is substituted by the average value of the neighboring pixels.
Claim 3
Dependent Claim
115 words
The method of claim 1 wherein the step of comparing a sum-of-absolute differences of pixel values between the reference frame and a block in the previous frame to find a best matched block in the previous frame further comprises the steps of: calculating the absolute difference values between pixel values in the reference block and pixel values in the block in the previous frame; accumulating the calculated absolute difference values between pixel values in the reference block and pixel values in the block in the previous frame; and identifying the best matched block in the previous frame as a block in the previous frame which results in a lowest accumulation of calculated absolute difference values.
Claim 4
Dependent Claim
15 words
The method of claim 1 wherein the multibit pixel values comprise eight bit intensity values.
Claim 5
Dependent Claim
18 words
The method of claim 1 wherein the reference block comprises an 8 by 8 block of pixel values.
Claim 6
Dependent Claim
18 words
The method of claim 4 wherein the search area comprises a 136 by 136 block of pixel values.
Claim 7
Dependent Claim
18 words
The method of claim 1 wherein the search area comprises a 136 by 136 block of pixel values.
Claim 8
Independent Claim
185 words
A method for performing motion estimation, comprising: converting multibit pixel values of frames to single bit pixel values; storing a previous frame of single bit pixel values and a reference frame of single bit pixel values; calculating the absolute difference values between pixel values in the reference block and pixel values in the block in the previous frame; accumulating the calculated absolute difference values between pixel values in the reference block and pixel values in the block in the previous frame; identifying the best matched block in the previous frame as a block in the previous frame which results in a lowest accumulation of calculated absolute difference values; calculating a motion vector representing the difference between the reference block and the best matched block in the previous frame; and wherein the step of converting multibit pixel values of frames to single bit pixel values further comprises the step of thresholding the value of a reference pixel with respect to a low-pass filtered average value around the reference pixel, and the value of the reference pixel is substituted by the average value of the neighboring pixels.
Claim 9
Independent Claim
185 words
A method for performing motion estimation, comprising: converting multibit pixel values of frames to single bit pixel values; storing a previous frame of single bit pixel values and a reference frame of single bit pixel values; calculating the absolute difference values between pixel values in the reference block and pixel values in the block in the previous frame; accumulating the calculated absolute difference values between pixel values in the reference block and pixel values in the block in the previous frame; identifying the best matched block in the previous frame as a block in the previous frame which results in a lowest accumulation of calculated absolute difference values; calculating a motion vector representing the difference between the reference block and the best matched block in the previous frame; and wherein the step of converting multibit pixel values of frames to single bit pixel values further comprises the step of thresholding the value of a reference pixel with respect to a low-pass filtered average value around the reference pixel, and the value of the reference pixel is substituted by the average value of the neighboring pixels.
Claim 10
Dependent Claim
15 words
The method of claim 7 wherein the multibit pixel values comprise eight bit intensity values.
Claim 11
Dependent Claim
18 words
The method of claim 7 wherein the reference block comprises an 8 by 8 block of pixel values.
Claim 12
Dependent Claim
18 words
The method of claim 9 wherein the search area comprises a 136 by 136 block of pixel values.
Claim 13
Dependent Claim
18 words
The method of claim 7 wherein the search area comprises a 136 by 136 block of pixel values.
References Cited (Backward Citations)
US4924306A
Cited
US5376971A
Cited
US5512962A
Cited
US5659364A
Cited
US5650829A
Cited
US5563813A
Cited
US5585862A
Cited
US5696836A
Cited
US5612746A
Cited
US5654762A
Cited
GB2311435A
Cited
US5801778A
Cited
US5793985A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-21 | 2003-09-20 | 2004-03-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-21 | 2007-09-20 | 2008-03-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-21 | 2011-09-20 | 2012-03-21 | $7700.00 | Window Closed / Lapsed |