SYSTEMS AND METHODS FOR ADDRESSING A MEDIA DATABASE USING DISTANCE ASSOCIATIVE HASHING

摘要

A system, method and computer program utilize a distance associative hashing algorithmic means to provide a highly efficient means to rapidly address a large database. The indexing means can be readily subdivided into a plurality of independently-addressable segments where each such segment can address a portion of related data of the database where the sub-divided indexes of said portions reside entirely in the main memory of each of a multiplicity of server means. The resulting cluster of server means, each hosting an addressable sector of a larger database of searchable audio or video information, provides a significant improvement in the latency and scalability of an Automatic Content Recognition system, among other uses.

主权项

1. A method, comprising:
receiving one or more indications of a sample of a video segment; determining, for at least one patch of the sample of a video segment including at least one or more pixels of the at least one patch, an algorithmically-derived value of the one or more pixels of each patch; subtracting a median point value established for each patch from the mean value for each patch; transforming the values resulting from the subtraction using a function pre-derived to distribute the values evenly; constructing a hash value from the transformed values; referencing a number of most significant bits of the constructed hash value to determine a database sector; and storing at least the hash value on the determined database sector.