说我有20首歌曲在我的iPhone的音乐收藏

Say I have 20 songs in my iPhone's music collection

这首歌出现这可能是也可能不是一首歌我已经在我的收藏完全相同的副本在电视机上。

A song comes up on the television which might or might not be an exact duplicate of a song I have in my collection.

（没有封面，确切的同一首歌 - 这应该使它更容易一些）

( not a cover, the exact same song -- this should make it a little easier )

我记录20秒了这首歌曲的使用我的iPhone。

I record 20 seconds out of this song using my iPhone.

我需要一个算法来检测这首歌无论是在我收集的一些相匹配的歌曲。

I need an algorithm to detect whether this song matches some song in my collection.

这是调用我的第一个端口。随着研究产生的结果，我会添加一个答案，我自己的问题，或者编辑的问题。

This is my first port of call. As research yields results, I will add an answer to my own question, or edit the question.

因此​​，这是我的问题：如何完成这个任务？是否有任何商业或免费的软件？是否有任何记录已知的方法？

So this is my question: how to accomplish this task? Is there any commercially or freely available software? Are there any documented known methods?

我想象的第一步将是处理源和目标声波转化成一系列的载体（也许倒谱系数？），然后执行某种模式匹配。

I'm imagining the first step will be to process source and target sound waves into a series of vectors ( maybe cepstral coefficients? ) and then perform some sort of pattern matching.

也许我可以劫持一些知名的匹配算法？

maybe I can hijack some well-known matching algorithm?

推荐答案

http://echoprint.me/

这是开源的，并且已经包含了一个库，与iOS的使用

this is open source and already contains a library for use with iOS

它看起来像它已准备好执行

it looks like it is ready to run