Method for coding signals with universal quantized embeddings
US8768075B2 · kind B2 · utility
2Cited by
2References
14Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 3, 2013 |
| Grant date | Jul 1, 2014 |
| Priority date | — |
| Expiry date | Jan 3, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/008
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Distances between data are encoded by performing a random projection, followed by dithering and scaling, with a fixed scaling for all values. The resulting dithered and scaled projection is quantized using a non-monotonic 1-bit quantizer to form a vector of bits representing the signal. The distance between signals can be approximately calculated from the corresponding vectors of bits by computing the hamming distance of the two vectors of bits. The computation is approximately correct up to a specific distance, determined by the scaling, and not beyond that.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.