Reply by Tachyon March 16, 20052005-03-16
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. &#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;
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:

> P.S. > I'm a papa. ( see m'boy at http://www.borgerding.net )
and congrats from me. i was in a similar situation in '97. -- r b-j rbj@audioimagination.com "Imagination is more important than knowledge."
Reply by Peter K. March 9, 20052005-03-09
] P.S.    I'm a papa. ( see m'boy at http://www.borgerding.net )

Woo-hooo!!!

Congratulations, Mark!

Ciao,

Peter K.

Reply by Jerry Avins March 9, 20052005-03-09
Mark Borgerding wrote:
   ...
> P.S. > I'm a papa. ( see m'boy at http://www.borgerding.net )
Awww... Jerry -- Engineering is the art of making what you want from things you can get. &#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;
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
work. I think you mean cross correlation.