News for hackers. Stuff that matters.
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?
Re:How Perceptual Hashes Work by stevetjoa on Friday June 03, 2011 @12:51AM (#2615191)
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

Re:How Perceptual Hashes Work by starkdg on Friday June 03, 2011 @03:36PM (#2617698)
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!
Re:How Perceptual Hashes Work by maurits on Friday June 03, 2011 @04:35AM (#2615587)
A Matlab implementation and tutorial to give you an idea can be found here: http://labrosa.ee.columbia.edu/~dpwe/resources/matlab/finger...
Re:How Perceptual Hashes Work by T_S_ on Friday June 03, 2011 @12:45AM (#2615179)
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.
Re:How Perceptual Hashes Work by thesz on Friday June 03, 2011 @05:25AM (#2615678)
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/