Methods, devices, processors and systems for audio fingerprinting and retrieval

A system for retrieving a target stored audio segment, the system comprising a server comprising a processor configured to:

• receive a query audio segment;
• generate a sequence of query hashes using the query audio segment, query hashes in the sequence of query hashes being associated with respective temporal positions from the query audio segment;
• access a first inverted index using the sequence of query hashes;
• determine a temporally compatible sub-sequence of query hashes in the sequence using data retrieved from the first inverted index,
• the temporally compatible sub-sequence including query hashes associated with a temporal sequence that matches a temporal sequence of same hashes from at least one stored audio segment;
• access a second inverted index using only the temporally compatible sub-sequence;
• determine the target stored audio segment based on data retrieved from the second inverted index;
• and
• transmit data indicative of the target stored audio segment as a retrieval response to the query audio segment.

A non-transitory computer readable medium comprising executable instructions which, when executed by a processor, causes the processor to carry out steps of retrieving a target audio segments, the steps comprising:

• receiving a query audio segment;
• generating a sequence of query hashes using the query audio segment, query hashes in the sequence of query hashes being associated with respective temporal positions from the query audio segment;
• accessing a first inverted index using the sequence of query hashes;
• determining a temporally compatible sub-sequence of query hashes in the sequence using data retrieved from the first inverted index,
• the temporally compatible sub-sequence including query hashes associated with a temporal sequence that matches a temporal sequence of same hashes from at least one stored audio segment;
• accessing a second inverted index using only the temporally compatible sub-sequence;
• determining the target stored audio segment based on data retrieved from the second inverted index;
• and
• transmitting data indicative of the target stored audio segment as a retrieval response to the query audio segment.