<< Chapter < Page Chapter >> Page >
This module describes how a matched filter algorithm is used to identify birdcall audio files.

Matched filter implementation

Matched filter

Matched filters do an excellent job of identifying sound samples, so we decided to apply the method here to identify birdcall audiofiles. A matched filter searches for a sample clip, the filter, within a longer audio recording. Convolution compares the filter to the longer signal at eachpossible offset. The greater the maximum amplitude of the convolution result, the stronger the match. By having a different filter for each birdcall, we cansearch an audio file to identify which birdcall it contains.

The matched filter algorithm is as follows:

  • Reverse the filters in the time-domain.
  • Normalize the energy of each of the filters.
  • Convolve each filter with the input signal and take the maximum amplitude of the resulting convolution signals.
  • The filter that gives us the greatest maximum value indicates which birdcall the signal contains.

Filter library creation

Our first step in implementing the matched filter algorithm was to create a library of birdcall filters. To do this, we looked atthe spectrograms of a few sample audio files of the same birdcall and selected a portion that looked representative of the call.

For each birdcall, one of the representative audio segments was saved as a filter. Because the first two steps of the above matchedfilter algorithm affect only the filter library and are independent of the input signal, we reversed the filters and normalized their energy before saving themto wave files.

Matlab implementation

The following MATLAB script performed our matched filter algorithm. When given a wave file as input, it would tell us how well theaudio sample matched against each of the 6 birdcall filters.

We used circular convolution instead of linear convolution because it computed much faster. MATLAB's built-in cconv functionzero-pads the two signals before multiplying their FFTs, generating the convolution result we are looking for.
function result = birdcheck(file) [sig, fs, nbits]= wavread(file); signal=sig(:,1);signal=signal/max(abs(signal)); filters{1}=wavread('filters/bob.wav');filters{2}=wavread('filters/lt.wav'); filters{3}=wavread('filters/lw.wav');filters{4}=wavread('filters/pygmy.wav'); filters{5}=wavread('filters/red.wav');filters{6}=wavread('filters/redcry.wav'); for i=1:6filter=filters{i}; result(i) = max(abs(cconv(signal,filter(end:-1:1))));end end

The script was able to correctly identify several birdcalls. It did fail to correctly identify four cases in twocategories:

  • Two of our loon tremolo files registered as pygmy owl common songs.
  • Two of our red-tailed hawk shriek files registered as red-tailed hawk cries.

Questions & Answers

how did the oxygen help a human being
Achol Reply
how did the nutrition help the plants
Achol Reply
Biology is a branch of Natural science which deals/About living Organism.
Ahmedin Reply
what is phylogeny
Odigie Reply
evolutionary history and relationship of an organism or group of organisms
AI-Robot
ok
Deng
what is biology
Hajah Reply
cell is the smallest unit of the humanity biologically
Abraham
what is biology
Victoria Reply
what is biology
Abraham
HOW CAN MAN ORGAN FUNCTION
Alfred Reply
the diagram of the digestive system
Assiatu Reply
allimentary cannel
Ogenrwot
How does twins formed
William Reply
They formed in two ways first when one sperm and one egg are splited by mitosis or two sperm and two eggs join together
Oluwatobi
what is genetics
Josephine Reply
Genetics is the study of heredity
Misack
how does twins formed?
Misack
What is manual
Hassan Reply
discuss biological phenomenon and provide pieces of evidence to show that it was responsible for the formation of eukaryotic organelles
Joseph Reply
what is biology
Yousuf Reply
the study of living organisms and their interactions with one another and their environment.
Wine
discuss the biological phenomenon and provide pieces of evidence to show that it was responsible for the formation of eukaryotic organelles in an essay form
Joseph Reply
what is the blood cells
Shaker Reply
list any five characteristics of the blood cells
Shaker
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Elec 301 projects fall 2008. OpenStax CNX. Jan 22, 2009 Download for free at http://cnx.org/content/col10633/1.1
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Elec 301 projects fall 2008' conversation and receive update notifications?

Ask