Method of and apparatus for motion estimation of video data
US5357287A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 28, 1993 |
| Grant date | Oct 18, 1994 |
| Priority date | — |
| Expiry date | Oct 28, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/10016
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method of and an apparatus for motion estimation of video data in a HDTV, capable of providing a block matching algorithm with real time processing. Even when the full search with a complex in hardware is implemented, absolute errors output from blocks are processed in parallel. 16 processor elements are used for calculating absolute errors of 8.times.8 blocks, so that 16 absolute errors can be calculated for every clock. The block having the minimum absolute error is found by calculating absolute errors of 1024 (64.times.16) blocks in the search area. The horizontal and vertical positions of the found block are the motion vectors to be obtained. As 16 absolute errors are calculated for every clock, it is possible to accomplish the real time processing in that each block has the size of 64 (8.times.8) pixels and thus the motion vectors can be found after 64 clocks. Accordingly, motion vectors of video data with a very large amount of information, for example, in HDTVs can be estimated in real time. The search area may be designed to be defined by predetermined values within the range from (-8, +7) to (-64, +63) in horizontal and/or vertical direction.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.