Solved

acoustic fingerprint

Posted on 2011-03-02
8
508 Views
Last Modified: 2012-05-11
How to generate an acoustic fingerprint? I am programming in java. Are there any libraries or algorithms for doing this under LGPL? I am converting the sound file using FFT (using class for doing fft from this library http://sirk.sytes.net/). The output I am getting is FFT values which I assume by looking at the code are magnitudes of sound. How to generate and acoustic fingerprint that and how to compare it to check whether two sounds are matching?
0
Comment
Question by:chudyksg
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
8 Comments
 
LVL 27

Expert Comment

by:d-glitch
ID: 35017853
The FFT takes one or more time samples of sound and generates frequency spectra: how much of each
 frequency is included in the sample.

If two sound samples are the same, then their FFT's will be the same.

You can calculate the RMS difference of two FFT's fairly easily:

       D²   =   Sum(  (f_A0 - _fB0)²  +  (f_A1 - f_B1)²  +  ....  +  (f_An - f_Bn)²)/n
 



0
 
LVL 27

Expert Comment

by:d-glitch
ID: 35017860
You would have to do some testing/human evaluation to decide on threshold value for D.
0
 

Author Comment

by:chudyksg
ID: 35020659
Yes but sometimes the sound samples are not going to be the same but will be similar. Then I would have to use some sort fuzzy logic, or fuzzy matching. E.g. If I record a sound of breaking glass and store the acoustic fingerprint in the database then I would record a sound of breaking glass again I would like to get an output that they match.
0
Online Training Solution

Drastically shorten your training time with WalkMe's advanced online training solution that Guides your trainees to action. Forget about retraining and skyrocket knowledge retention rates.

 
LVL 37

Expert Comment

by:TommySzalapski
ID: 35021290
If they are similar, then the RMS difference (D² above) will be low. As d-glitch already said, you'll just have to use testing to decide what levels you want to use to mean a match.
0
 

Author Comment

by:chudyksg
ID: 35026770
What if they have different length? Then they are not going to produce similar fft values in similar order
0
 
LVL 27

Expert Comment

by:d-glitch
ID: 35027448
The FFT typically works with fixed length time samples.

If you were doing this in real time, you would store 100 ms of data,
then run it through an FFT, then do the template matching.
If there was a breaking window during that time, you would flag it.

Then you go on to the next 100 ms of data.

In addition to the FFT, you would also have to do some sort of level scaling.
A breaking window 30 feet from the microphone will not be as loud at one
5 feet away.

Are you really looking for breaking glass, or are you looking for more general
applications?
0
 

Author Comment

by:chudyksg
ID: 35027689
yep recognizing sound such as glass breaking, tv noise, washing machine noise
0
 
LVL 11

Accepted Solution

by:
pmasotta earned 500 total points
ID: 35352827
forget about RMS differences they include the mean value and they could be different; the same sound but different volume...

What you have to do is to "correlate" both FFTs by convolution, (be carefull this is different than "convolution by FFT")

Having the 2 FFT spectra the convolution of them will give you a new function that shows how correlated both FFT patterns are, from there you can discover if it is the same sound, shifted in frecuency, etc,etc...
It is not an easy topic, your proyect is quite ambitious...

0

Featured Post

SharePoint Admin?

Enable Your Employees To Focus On The Core With Intuitive Onscreen Guidance That is With You At The Moment of Need.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
jsp login check 12 65
Java Eclipse Loop 3 49
Java Inharitance subclass/child extends, reference variable from base/parent class 9 72
Firefox and firebub 5 27
Okay. So what exactly is the problem here? How often have we come across situations where we need to know if two strings are 'similar' but not necessarily the same? I have, plenty of times. Until recently, I thought any functionality like that wo…
In this post we will learn how to connect and configure Android Device (Smartphone etc.) with Android Studio. After that we will run a simple Hello World Program.
This tutorial covers a practical example of lazy loading technique and early loading technique in a Singleton Design Pattern.
This video teaches viewers about errors in exception handling.
Suggested Courses

738 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question