Yo.
The problem has been solved by Tristan Jehan.
I would look into his research at the Media Lab.
Perhaps you could adapt his techniques to use less
memory. Generally speaking, he examines chunks
of sound, putting dividers in where attack
transients are likely.
On 2005-03-08, duvijan@gmail.com <duvijan@gmail.com> wrote:
> Hi all
>
> The problem is to detect repeating patterns of music in any
> (Movie/Album)Song.
> The duration of repeating pattern is dynamic is sometimes well over 2
> seconds.
> Therefore for a 44.1khz song 16-bit stereo , the buffer size req for
> coreelation itself would be 1.76mb .Can anybody suggest some good DSP
> techniques to overcome the buffer problem and still be able to extract
> the repeating patterns thro' out the song.
>
> Hoping for a solution.
> vijay
>
--
different MP3 every day! http://gweep.net/~shifty/snackmaster
. . . . . . . . ... . . . . . .
"Anything moving in the zone, even a three-year- | Niente
old, needs to be killed." -Captain R. |
Reply by ●March 11, 20052005-03-11
Congrats Mark !!! the pic is cute
Cool guys ...its heartening to see so much replies......
The DSP language used above is hard to fathom .....
"I see what you mean, autocorrelate a big time vector containing
repeats"
I dont clearly derive a solution out of this reply ......
can anybody explain on what he means......
Reply by Jerry Avins●March 10, 20052005-03-10
Andor wrote:
> Congratulations, Mark! I wish the best for you and your family.
>
> At the next comp.dsp conference, we can have a special, very small,
> round table :-).
>
> Best regards,
> Andor
>
> PS: Today, my six month old daughter Viviana sat upright on her own for
> the first time in her life!
Do you want to put up new pictures?
Jerry
--
Engineering is the art of making what you want from things you can get.
�����������������������������������������������������������������������
Reply by Andor●March 10, 20052005-03-10
Congratulations, Mark! I wish the best for you and your family.
At the next comp.dsp conference, we can have a special, very small,
round table :-).
Best regards,
Andor
PS: Today, my six month old daughter Viviana sat upright on her own for
the first time in her life!
Reply by robert bristow-johnson●March 9, 20052005-03-09
in article eWNXd.1833$gS.1692@fe1.columbus.rr.com, Mark Borgerding at
mark@borgerding.net wrote on 03/09/2005 21:03:
Awww...
Jerry
--
Engineering is the art of making what you want from things you can get.
�����������������������������������������������������������������������
Reply by john●March 9, 20052005-03-09
Mark Borgerding wrote:
> john wrote:
> > Mark Borgerding wrote:
> [snip]
> >>
> >>Here's one suggestion: LPF, downsample to the point where the time
> >>window is tractable, then use autocorrelation.
> >>
> >>If the pattern has significant energy at lower frequencies, this
may
> >
> > work.
> >
> > I think you mean cross correlation.
> >
>
> If the pattern is known, then sure, cross-correlation would work
great.
> Without a priori knowledge, what would you correlate against?
>
>
> BTW, only a limited number of delays are needed from the
autocorrelation
> sequence, sufficient to encompass the time between repeats.
>
>
> -- Mark
>
> P.S.
> I'm a papa. ( see m'boy at http://www.borgerding.net )
Congratulations!
I see what you mean, autocorrelate a big time vector containing
repeats.
John
Reply by Mark Borgerding●March 9, 20052005-03-09
john wrote:
> Mark Borgerding wrote:
[snip]
>>
>>Here's one suggestion: LPF, downsample to the point where the time
>>window is tractable, then use autocorrelation.
>>
>>If the pattern has significant energy at lower frequencies, this may
>
> work.
>
> I think you mean cross correlation.
>
If the pattern is known, then sure, cross-correlation would work great.
Without a priori knowledge, what would you correlate against?
BTW, only a limited number of delays are needed from the autocorrelation
sequence, sufficient to encompass the time between repeats.
-- Mark
P.S.
I'm a papa. ( see m'boy at http://www.borgerding.net )
Reply by john●March 8, 20052005-03-08
Mark Borgerding wrote:
> duvijan@gmail.com wrote:
> > Hi all
> >
> > The problem is to detect repeating patterns of music in any
> > (Movie/Album)Song.
> > The duration of repeating pattern is dynamic is sometimes well over
2
> > seconds.
> > Therefore for a 44.1khz song 16-bit stereo , the buffer size req
for
> > coreelation itself would be 1.76mb .Can anybody suggest some good
DSP
> > techniques to overcome the buffer problem and still be able to
extract
> > the repeating patterns thro' out the song.
> >
> > Hoping for a solution.
> > vijay
> >
>
> Here's one suggestion: LPF, downsample to the point where the time
> window is tractable, then use autocorrelation.
>
> If the pattern has significant energy at lower frequencies, this may