Re:How Perceptual Hashes Work
by seanalltogether on Friday June 03, 2011 @12:13AM
(#2615125)
I've always wondered how services like Shazam work. I'm amazed that they can do this kind of perceptual hash against ANY 10 second portion of a song. How do they search against something like that when they don't know the start or end time of the segment that is being input?
[ Parent
| on HN ]
I do research in music information retrieval. See the ISMIR 2003 paper below. In short, it searches for landmarks in the spectrogram, hashes those landmarks, then compares those hashes against database hashes for temporal continuity. http://www.ee.columbia.edu/~dpwe/papers/Wang03-shazam.pdf
A seminal paper on audio fingerprinting is the one by Haitsma and Kalker. http://ismir2002.ismir.net/proceedings/02-fp04-2.pdf
There's a gpl implementation of an audio information retrieval approach here: http://code.google.comp/audioscout/
Re:How Perceptual Hashes Work
by FlowerPower on Friday June 03, 2011 @02:56AM
(#2615430)
Thanks!
A Matlab implementation and tutorial to give you an idea can be found here:
http://labrosa.ee.columbia.edu/~dpwe/resources/matlab/finger...
Yes the delta part is clever. Shazam is well described here:
www.ee.columbia.edu/~dpwe/papers/Wang03-shazam.pdf
Re:How Perceptual Hashes Work
by kenjackson on Friday June 03, 2011 @12:27AM
(#2615149)
For pop/rock/rap music it probably doesn't matter. For classical, I'm not sure.
I think you just suggested that classical music is all the same.
Re:How Perceptual Hashes Work
by kenjackson on Friday June 03, 2011 @11:15AM
(#2616651)
I meant to suggest the near opposite. That with pop/rock/rap, a 10s chunk is enough to get a signature for the wole piece. While for classical, the music changes enough that any 10s chunk may not respesent adequately a different 10s chunk.
Re:How Perceptual Hashes Work
by zackattack on Friday June 03, 2011 @07:45AM
(#2615953)
There was a cool HN article a while back on building your own Shazam clone in Java.. I think the author received a C&D..
Found it! http://www.redcode.nl/blog/2010/06/creating-shazam-in-java/