Kyma Forum
  Kyma Support
  Gabor Wavelets?

Post New Topic  Post A Reply
profile | register | preferences | faq | search

next newest topic | next oldest topic
Author Topic:   Gabor Wavelets?
David McClain
Member
posted 13 November 2002 02:15         Edit/Delete Message   Reply w/Quote
Hi SSC,

In my work with image processing, pattern recognition, and compression, I have been making use of the Gabor Wavelets -- named for the same physicist who gave birth to granular synthesis...

A Gabor wavelet is really nothing more than a Gaussian windowed bandpass filter. But it exhibits very desirable properties with respect to Affine transformations of images -- scaling, translation, and rotation. It also satisfies an optimal uncertainty relationship simultaneously in the spatial and spatial frequency domain.

...so this leads me to wonder about its use in the one-dimensional time domain of signal processing. Instead of using STFFT's to analyze frequency and phase variations in a sound morphing application, might not the use of a one-dimensional Gabor Wavelet be even better suited to this task? Here we have to contend only with scaling and translation. There is no equivalent to rotation in only one dimension.

Right now the sound analysis engine asks us to choose between various windowing periods for optimizing either of pitch recognition or temporal location accuracy of events. With a set of Gabor Wavelets, these two would be simultaneously and independently optimized at each analysis frequency. There would be no need to make a choice in this analysis, because at each frequency the width of the Gaussian envelope would be optimally chosen for that frequency.

Any thoughts on this?

- DM

[PS... Yes, the full out Gabor Wavelet analysis would be very computationally expensive. But there are a number of fast and accurate approximations in use for image processing. I'm not sure how badly their artifacts would sound in the time domain. I just started thinking about this...]

[This message has been edited by David McClain (edited 13 November 2002).]

IP: Logged

SSC
Administrator
posted 13 November 2002 09:52         Edit/Delete Message   Reply w/Quote
Yes, we have been interested in wavelet analysis for a long time but have not found an efficient algorithm for doing it yet that would be well-suited for manipulating audio signals. For example, we are looking for analyses that separate the signal into frequency and time (not into arbitrary basis functions as many of the image-analysis wavelet transforms do). If you come across anything that looks promising, please send us an email with the reference. Thanks!

IP: Logged

capy66n320user
Member
posted 19 January 2003 17:52         Edit/Delete Message   Reply w/Quote
Here is a Java program by Reynald Hoskinson that does wavelet based analysis and granular resynthesis.
http://www.cs.ubc.ca/~reynald/index2.html

IP: Logged

SSC
Administrator
posted 21 January 2003 10:21         Edit/Delete Message   Reply w/Quote
Thanks for the link!

The goal of the author's work is to stretch a sample into an infinitely sustained sound using granular synthesis. The basic technique described in the paper is:

1. Segment a sample into "natural grains"

2. Using wavelet analysis, measure the similarity of the grains to each other

3. Synthesize an "infinite" sound by playing a stream of these grains, randomly selecting the next grain to be played, but choosing similar grains more often than dissimilar grains

In step 2 of this technique, wavelet analysis is used to get a very rough idea of the spectrum of one of these "natural grains" (not enough to perform resynthesis). The spectrum of the grain is split into approximately 6 octaves, and the energy in each of these octaves is used in computing the similarity of the grains to each other.

IP: Logged

capy66n320user
Member
posted 21 January 2003 17:22         Edit/Delete Message   Reply w/Quote
Hi SSC,

Thanks for explaining the technique to us common folk. I guess that the thesis/application/Java source code could not be translated into wavelet analysis prototype within Kyma?


IP: Logged

All times are CT (US)

next newest topic | next oldest topic

Administrative Options: Close Topic | Archive/Move | Delete Topic
Post New Topic  Post A Reply

Contact Us | Symbolic Sound Home

This forum is provided solely for the support and edification of the customers of Symbolic Sound Corporation.


Ultimate Bulletin Board 5.45c