Dalam tantangan ini, tugas Anda adalah mengambil rekaman sederhana dalam format mp3 dan menemukan waktu offset ketukan dalam file. Dua contoh rekaman ada di sini:
https://dl.dropboxusercontent.com/u/24197429/beats.mp3 https://dl.dropboxusercontent.com/u/24197429/beats2.mp3
Ini adalah rekaman ketiga dengan lebih banyak noise daripada dua sebelumnya:
https://dl.dropboxusercontent.com/u/24197429/noisy-beats.mp3
Misalnya, rekaman pertama berdurasi 65 detik dan berisi persis (kecuali saya salah menghitung!) 76 ketukan. Tugas Anda adalah menyusun program yang mengambil file mp3 seperti itu sebagai input dan menghasilkan urutan offset waktu dalam milidetik dari ketukan dalam file tersebut. Ketukan didefinisikan terjadi, tentu saja, ketika gitaris bermain memetik satu atau lebih senar.
Solusi Anda harus:
- Kerjakan semua file mp3 dengan "kompleksitas" yang serupa. Ini bisa gagal pada rekaman berisik atau melodi yang diputar dengan cepat - Saya tidak peduli.
- Cukup tepat. Toleransi adalah +/- 50 ms. Jadi jika ketukan terjadi pada 1500 ms dan solusi Anda melaporkan 1400, maka itu tidak dapat diterima.
- Gunakan hanya perangkat lunak gratis. Memanggil ffmpeg diizinkan sebagaimana halnya menggunakan perangkat lunak pihak ketiga yang tersedia secara bebas untuk bahasa pilihan Anda.
Kriteria yang menang adalah kemampuan untuk berhasil mendeteksi ketukan meskipun ada noise di file yang disediakan. Dalam kasus seri, solusi terpendek menang (panjang kode pihak ketiga tidak ditambahkan ke hitungan).
Jawaban:
Python 2.7 492 byte (hanya beats.mp3)
Jawaban ini dapat mengidentifikasi ketukan
beats.mp3
, tetapi tidak akan mengidentifikasi semua catatan padabeats2.mp3
ataunoisy-beats.mp3
. Setelah uraian kode saya, saya akan menjelaskan mengapa.Ini menggunakan PyDub ( https://github.com/jiaaro/pydub ) untuk membaca di MP3. Semua pemrosesan lainnya adalah NumPy.
Kode Golf
Membawa argumen baris perintah tunggal dengan nama file. Ini akan menampilkan setiap ketukan dalam ms pada baris terpisah.
Kode Tidak Terkunci
Mengapa saya ketinggalan catatan pada file lain (dan mengapa mereka sangat menantang)
Kode saya melihat perubahan daya sinyal untuk menemukan catatan. Sebab
beats.mp3
, ini bekerja dengan sangat baik. Spektrogram ini menunjukkan bagaimana daya didistribusikan dari waktu ke waktu (sumbu x) dan frekuensi (sumbu y). Kode saya pada dasarnya menciutkan sumbu y ke satu baris. Secara visual, sangat mudah untuk melihat di mana ketukannya. Ada garis kuning yang berangsur-angsur berkurang. Saya sangat menganjurkan Anda untuk mendengarkanbeats.mp3
sambil mengikuti spektrogram untuk melihat cara kerjanya.Selanjutnya saya akan pergi ke
noisy-beats.mp3
(karena itu sebenarnya lebih mudah daripadabeats2.mp3
... Sekali lagi, lihat apakah Anda dapat mengikuti dengan rekaman. Sebagian besar garis lebih redup, tetapi masih ada. Namun, di beberapa tempat, string bawah masih berdering ketika nada sunyi mulai, yang membuat mereka sangat sulit, karena sekarang, Anda harus menemukannya dengan perubahan frekuensi (sumbu y) daripada hanya amplitudo.beats2.mp3
sangat menantang. Inilah spektrogram Di bit pertama, ada beberapa garis, tetapi beberapa nada benar-benar berdarah di atas garis. Untuk mengidentifikasi catatan dengan andal, Anda harus mulai melacak nada catatan (fundamental dan harmonik) dan melihat di mana perubahan itu. Setelah bit pertama bekerja, bit kedua dua kali lebih keras dari tempo yang berlipat ganda!Pada dasarnya, untuk mengidentifikasi semua ini dengan andal, saya pikir dibutuhkan beberapa kode deteksi catatan mewah. Sepertinya ini akan menjadi tugas akhir yang bagus untuk seseorang di kelas DSP.
sumber