Method for simplifying bit matched motion estimation
US6041078A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Aug 28, 1997 |
| Grant date | Mar 21, 2000 |
| Priority date | — |
| Expiry date | Aug 28, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/51
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.