Patent · US Active

Hash table construction and availability checking for hash-based block matching

US10567754B2 · kind B2 · utility

39Cited by

85References

20Claims

0Family size

Assignee

MICROSOFT TECHNOLOGY LICENSING, LLC · US

Inventors

Bin Li · Beijing, CN
Jizheng Xu · Beijing, CN
Feng Wu · Beijing, CN

Key dates

Filing date	Mar 4, 2014
Grant date	Feb 18, 2020
Priority date	—
Expiry date	Mar 18, 2035

Classification

Technology area (CPC H)Electricity
CPC primaryH04N19/96
WIPO fieldAudio-visual technology
WIPO sectorElectrical engineering

Abstract

Innovations in the areas of hash table construction and availability checking reduce computational complexity of hash-based block matching. For example, some of the innovations speed up the process of constructing a hash table or reduce the size of a hash table. This can speed up and reduce memory usage for hash-based block matching within a picture (for block vector estimation) or between different pictures (for motion estimation). Other innovations relate to availability checking during block vector estimation that uses a hash table.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.