Method and apparatus for comparing data sets
US5504931A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | May 10, 1995 |
| Grant date | Apr 2, 1996 |
| Priority date | — |
| Expiry date | May 10, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N19/30
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for generating a sequence of displacement vectors and associated minimal error values. The vectors and associated values represent the best match of a current block of elements of a first frame of a signal with one of a plurality of search blocks of elements located within a corresponding search window of a second frame. A first stream of data, representing the elements of the first frame is transmitted to a linear array of processing units; a second stream of data, representing the elements of the second frame is transmitted to the array; a hybrid stream of data from the elements of the second stream is synthesized such that the elements of the hybrid stream are aligned in time with the elements of the first stream so as to enable each processing unit of the array to compute an error between a particular current block and a different search block of the corresponding search window. The error is a measure of the difference between two blocks of elements. Specifically, the errors are computed between each current block and each search block of the corresponding search windows such that each processing unit of the array outputs the computed error essentially im…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.