tags: jptw thesis algorithm fingerprint

Algorithm - Audio Fingerprinting

Document

 worldveil / dejavu
 Audio Fingerprinting with Python and Numpy

Reference

[1] Improvement of Landmark-based Audio Fingerprinting with Target Zone and Hash Table Tuning

Method

Peak Finding

Find Peaks in spectrogram
Pass through a HP Filter and then find peaks with "Dilation and Erosion".

Ref: Peak detection in a 2D array

Fingerprint Hashing

Record each peak with the temporal difference among its neighborhood, and hash with 'SHA1' algorithm.

The beauty is that a good hash function will not only return the same output integer each time the input is the same, but also that very few different inputs will have the same output.