baltaz

Hi, i've created a patch that maps positions of an object at time intervals. now i want to do the dft (discrete fourier transform) or the fft(fast fourier transform) of that "position vs time" signal, so i can have the fundamental frequency of the object at a certain position! i think there is no object in Max that allows me to do that, so I have to write a external one.

Does someone has any suggestion about this? is there some object that can do it? or if i have to write the external, can someone point me in the right track...

Hi, i've created a patch that maps positions of an object at time intervals. now i want to do the dft (discrete fourier transform) or the fft(fast fourier transform) of that "position vs time" signal, so i can have the fundamental frequency of the object at a certain position! i think there is no object in Max that allows me to do that, so I have to write a external one. 

dft-help-needed

Before launching into development, did you try the fft~ or pfft~ 

objects in MSP? I think you could create signals of position over 

time (if your position is 3D, you can make three signals for X, Y, Z, 

or maybe Ro, Phi, Theta...) and feed those into fft~ or pfft~ objects 

I guess we'd need to know a little more about this - is it real-time 

(if so, what would be an appropriate number of analysis bins), or if 

not, how many time-units are you looking to do? fft~ and pfft~ are 

limited to power-of-2 sizes. fft~ is limited to max 4096 samples. 

pfft~ doesn't have this limitation - I've just tested with 131072 

samples (Max 5, not sure if this works in 4.6). That's a lot of data!

Alternatively, if you're working with non real-time, jit.fft might be 

usable - really depends on your scenario.

I'm not quite sure what you mean by 'fundamental frequency at a 

certain position'. Taking an fft of position/time is going to give 

you the magnitude of the position of the object at a given periodic 

frequency. If this is the case, then unless your object is jumping 

around a lot, then pretty much all of the energy is going to be in 

the bottom few frequency bins (think of smooth movement as very low 

frequencies). Sudden changes of direction will show up as bursts of 

energy across the whole spectrum (which will be naturally distorted 

by the windowing used). Fourier transforms really shine on input 

signals with lots of harmonic components... coupled pendula might be 

On Nov 25, 2008, at 7:11 AM, baltaz wrote:

> Hi, i've created a patch that maps positions of an object at time 

> intervals. now i want to do the dft (discrete fourier transform) or 

> the fft(fast fourier transform) of that "position vs time" signal, 

> so i can have the fundamental frequency of the object at a certain 

> position! i think there is no object in Max that allows me to do 

> that, so I have to write a external one.

> Does someone has any suggestion about this? is there some object 

> that can do it? or if i have to write the external, can someone 

Before launching into development, did you try the fft~ or pfft~  
objects in MSP? I think you could create signals of position over  
time (if your position is 3D, you can make three signals for X, Y, Z,  
or maybe Ro, Phi, Theta...) and feed those into fft~ or pfft~ objects  
(3x fft~ or 3-inlet pfft~ for XYZ).

I guess we'd need to know a little more about this - is it real-time  
(if so, what would be an appropriate number of analysis bins), or if  
not, how many time-units are you looking to do? fft~ and pfft~ are  
limited to power-of-2 sizes. fft~ is limited to max 4096 samples.  
pfft~ doesn't have this limitation - I've just tested with 131072  
samples (Max 5, not sure if this works in 4.6). That's a lot of data!

Alternatively, if you're working with non real-time, jit.fft might be  
usable - really depends on your scenario.

I'm not quite sure what you mean by 'fundamental frequency at a  
certain position'. Taking an fft of position/time is going to give  
you the magnitude of the position of the object at a given periodic  
frequency. If this is the case, then unless your object is jumping  
around a lot, then pretty much all of the energy is going to be in  
the bottom few frequency bins (think of smooth movement as very low  
frequencies). Sudden changes of direction will show up as bursts of  
energy across the whole spectrum (which will be naturally distorted  
by the windowing used).  Fourier transforms really shine on input  
signals with lots of harmonic components... coupled pendula might be  
interesting.

>
> Hi, i've created a patch that maps positions of an object at time  
> intervals. now i want to do the dft (discrete fourier transform) or  
> the fft(fast fourier transform) of that "position vs time" signal,  
> so i can have the fundamental frequency of the object at a certain  
> position! i think there is no object in Max that allows me to do  
> that, so I have to write a external one.
>
> Does someone has any suggestion about this? is there some object  
> that can do it? or if i have to write the external, can someone  
> point me in the right track...
>
> thank you!
>
> best regards, baltaz

I will try to feed the signal to that objects you mentioned fft~ or pfft~. the analysis is to be made in real time, i still don't know how many samples would be enough to get a good result...

my intention is to estimate the period of the movement that is assumed to be more/less periodic...that's why im thinking of using the fft...do you have another suggestion??

DFT help needed