Nesse desafio, sua tarefa é fazer uma gravação simples em formato mp3 e encontrar as compensações de tempo das batidas no arquivo. Dois exemplos de gravações estão aqui:
https://dl.dropboxusercontent.com/u/24197429/beats.mp3 https://dl.dropboxusercontent.com/u/24197429/beats2.mp3
Aqui está a terceira gravação com muito mais ruído do que as duas anteriores:
https://dl.dropboxusercontent.com/u/24197429/noisy-beats.mp3
Por exemplo, a primeira gravação tem 65 segundos de duração e contém exatamente (a menos que eu tenha falhado errado!) 76 batidas. Seu trabalho é criar um programa que use um arquivo mp3 como entrada e produza uma sequência das compensações de tempo em milissegundos das batidas no arquivo. Uma batida é definida para ocorrer, é claro, quando o guitarrista toca uma ou mais cordas.
Sua solução deve:
- Trabalhe em qualquer arquivo mp3 de "complexidade" semelhante. Pode falhar em gravações barulhentas ou em melodias tocadas rapidamente - não me importo.
- Seja bastante preciso. A tolerância é de +/- 50 ms. Portanto, se o ritmo ocorrer a 1500 ms e a sua solução reportar 1400, isso é inaceitável.
- Use apenas software livre. A chamada ffmpeg é permitida, assim como o uso de qualquer software de terceiros disponível gratuitamente no idioma de sua escolha.
O critério vencedor é a capacidade de detectar com êxito as batidas, apesar do ruído nos arquivos fornecidos. Em caso de empate, a solução mais curta vence (o comprimento do código de terceiros não é adicionado à contagem).
Respostas:
Python 2.7 492 bytes (somente beats.mp3)
Esta resposta pode identificar as batidas
beats.mp3
, mas não identificará todas as notas embeats2.mp3
ounoisy-beats.mp3
. Após a descrição do meu código, entrarei em detalhes sobre o porquê.Isso usa o PyDub ( https://github.com/jiaaro/pydub ) para ler o MP3. Todo o outro processamento é NumPy.
Código de golfe
Leva um único argumento de linha de comando com o nome do arquivo. Ele produzirá cada batida em ms em uma linha separada.
Código Ungolfed
Por que sinto falta de anotações nos outros arquivos (e por que eles são incrivelmente desafiadores)
Meu código analisa as alterações na potência do sinal para encontrar as notas. Pois
beats.mp3
, isso funciona muito bem. Este espectrograma mostra como a energia é distribuída ao longo do tempo (eixo x) e frequência (eixo y). Meu código basicamente recolhe o eixo y em uma única linha. Visualmente, é realmente fácil ver onde estão as batidas. Há uma linha amarela que se afunila de novo e de novo. É altamente recomendável que você ouçabeats.mp3
enquanto acompanha o espectrograma para ver como ele funciona.Em seguida, irei a
noisy-beats.mp3
(porque isso é realmente mais fácil do quebeats2.mp3
... Mais uma vez, veja se você pode acompanhar a gravação. A maioria das linhas é mais fraca, mas ainda está lá. começam as notas silenciosas, o que dificulta sua descoberta, porque agora você precisa encontrá-las com mudanças na frequência (o eixo y) e não apenas na amplitude.beats2.mp3
é incrivelmente desafiador. Aqui está o espectrograma No primeiro bit, existem algumas linhas, mas algumas notas realmente sangram sobre as linhas. Para identificar notas de maneira confiável, é necessário começar a acompanhar o tom das notas (fundamental e harmônica) e ver onde elas mudam. Uma vez que o primeiro bit está funcionando, o segundo bit é duas vezes mais difícil que o tempo dobra!Basicamente, para identificar de forma confiável tudo isso, acho que é preciso algum código de detecção de nota sofisticado. Parece que este seria um bom projeto final para alguém da classe DSP.
fonte