Automatic compilation of songs

• US 6,344,607 B2
• Filed: 03/14/2001
• Issued: 02/05/2002
• Est. Priority Date: 05/11/2000
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Cliff, David Trevor
• Primary Examiner(s): Donels, Jeffrey
• Application Number:
  US09/805,170
• Publication Number:
  US 20010039872A1
• Time in Patent Office: 328 Days
• Field of Search: 846/11, 846/12, 846/35, 846/36, 84/47.OR, 844/84, 844/11.P
• US Class Current: 84/611
• CPC Class Codes: G10H 1/0033 Recording/reproducing or transmission of music for electrophonic musical instruments
• CPC Class Codes: G10H 1/40 Rhythm
• CPC Class Codes: G10H 2250/035 Crossfade, i.e. time domain amplitude envelope control of the transition between musical sounds or melodies, obtained for musical purposes, e.g. for ADSR tone generation, articulations, medley, remix audio mixers H04H60/04
• CPC Class Codes: G11B 20/00007 Time or data compression or expansion audio compression based on psychoacoustics G10L19/00; data processing for reproducing audio data at different playback speeds G10L21/04; video compression H04N19/00; data compression per se H03M7/30
• CPC Class Codes: G11B 2220/218 Write-once discs
• CPC Class Codes: G11B 2220/2545 CDs
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence

Abstract

A method of automatically producing a compilation mix from a set of songs is disclosed. The method comprises the steps of generating (22) a beat profile comprising a temporal map representing an ideal rate of repeat of the dominant beat for the compilation mix at different points in time over the duration of the compilation, generating (21) at least one set of song data indicative of the rate of repeat of the dominant beat for each of the songs in the set of songs, and allocating (24) the songs temporally within the compilation mix by processing the song data together with the temporal map, the songs being located temporally with respect to one another such that the rate of repeat of the dominant beat of the compilation approximates that indicated by the temporal map and end portions of adjacent songs overlap.

Claims

1. A method of automatically producing a compilation mix from a set of songs comprising the steps of

(a) generating a beat profile comprising a temporal map representing an ideal rate of repeat of the dominant beat for the compilation mix at different points in time over the duration of the compilation;

(b) generating at least one set of song data indicative of the rate of repeat of the dominant beat for each of the songs in the set of songs,

(c) allocating the songs temporally within the compilation mix by processing the song data together with the temporal map, the songs being located temporally with respect to one another such that the rate of repeat of the dominant beat of the compilation approximates that indicated by the temporal map and end portions of adjacent songs overlap.

2. A method according to claim 1 which further includes a step of selecting the set of songs to form the compilation mix from one or more master sets of songs.

3. A method according to claim 2 in which step (a) includes the sub-step of selecting a beat profile from a set of different predetermined beat profiles.

4. A method according to claim 3 in which step (b) comprises processing each song that is selected to produce a beat value representative of the rate of repetition of the dominant beat of the song.

5. A method according to claim 1 which further includes the step of processing each song to produce a time value indicative of the overall duration of the song from start to finish.

6. A method according to claim 1 which additionally includes the step of identifying the location of any beat drop-outs within each song.

7. A method according to claim 1 in which the beat profile is processed to calculate the value and the temporal position of the minima and maxima beat rate in the profile, the songs being allocated to their temporal positions within the compilation such that the songs having the minima and maxima beat per minute are located at the point in the sequence corresponding approximately to the position of the minima and maxima of the temporal map.

8. A method according to claim 7 in which the remaining songs are allocated to the compilation mix to complete the sequence by matching the beat rate of the songs to the temporal profile using a “

best-fit”

approximation.

9. A method according to claim 8 in which, subsequent to allocating the songs to the temporal map to determine the order of the songs, the songs are located relative to one another in time such that the songs overlap in a predetermined manner.

10. A method according to claim 9 in which the predetermined amount of overlap between songs is chosen to be the same for each song.

11. A method according to claim 10 where the song data indicates that a beat drop out is present in a song, the drop-out is used as the point at which the song ends and the subsequent song begins.

12. A method according to claim 11 in which the songs are located temporally so that the dominant beats occurring in the overlap section from each song are aligned temporally.

13. A method according to claim 12 in which one or both of a pair of overlapping portions are processed to match their rate of beat repetition by speeding up one song with time-compression in the overlap region, or slowing down one song with time-stretching, or a combination of both.

14. A method according to claim 13 which further comprise the step of gradually returning the speed of the remainder of the song over time to bring it back to its nominal (pre-adjusted) beat repetition rate.

15. A method according to claim 1 which further includes the step of fading out the amplitude (volume) of the overlapping end portion of a song and/or fading in the overlapping start portion of a song.

16. An apparatus adapted to automatically produce a compilation mix of songs.

17. Apparatus adapted to automatically produce a compilation mix of songs, which includes a first area of memory in which the songs to be compiled are stored, a processing unit which processes the data in the memory, and a computer program which, when run on the processor instructs the processor to perform the steps of:

(a) generating a beat profile comprising a temporal map representing an ideal rate of repeat of the dominant beat for the compilation mix at different points in time over the duration of the compilation;

(b) generating at least one set of song data indicative of the rate of repeat of the dominant beat for each of the songs in the set of songs;

(c) allocating the songs temporally within the compilation mix by processing the song data together with the temporal map, the songs being located temporally with respect to one another such that the rate of repeat of the dominant beat of the compilation approximates that indicated by the temporal map and end portions of adjacent songs overlap.

18. Apparatus according to claim 17 which further includes a connector for connection to an output storage device adapted to record the resulting compilation on a storage data carrier.

19. Apparatus according to claim 18 which further includes a data input device whereby a user may select the temporal profile in response to a prompt by the apparatus.

20. An apparatus for enabling automatic generation of a compilation mix from a plurality of songs, the apparatus comprising:

at least one memory containing a plurality of songs operable to be compiled and at least one map of a demanded variation in dominant beat frequency over a period of time; and

a processor adapted to;

establish for each of said plurality of songs the dominant beat frequency; and

to sequence said plurality of songs to provide correspondence between the at least one map and relative variation in dominant beat frequency of the songs.

21. The apparatus according to claim 20, wherein a plurality of maps are stored in the at least one memory.

22. The apparatus according to claim 20, wherein the processor is operable to synchronize dominant beats of overlapping portions of adjacent songs in the compiled plurality of songs by altering the dominant beat frequency of at least one adjacent song.

23. The apparatus according to claim 22, wherein the processor is operable to gradually return the dominant beat frequency of the at least one song to a dominant beat frequency for the at least one adjacent song prior to being altered.

24. The apparatus according to claims 20, further comprising an output port to enable connection to a storage device, operable to store the compiled plurality of songs.

25. A method of automatically generating a compilation mix from a plurality of songs comprising the steps of:

creating at least one map of demanded variation in dominant beat frequency over a period of time;

establishing for each of the plurality of songs the dominant beat frequency; and

sequencing the plurality of songs to provide correspondence between relative variation in the dominant beat frequency of the songs and the at least one map.

26. The method according to claim 25, further comprising the step of selecting the plurality of songs from at least one master set of songs.

27. The method according to claim 25, wherein the step of compiling further comprises:

using a beat fit approximation to match the dominant beat frequency of each of the plurality of songs with demanded variation in dominant beat frequency of the at least one map.

28. The method according to claim 27, wherein the step of compiling further comprises:

determining which songs of the plurality of songs have the highest and lowest dominant beat frequency;

determining which points on the at least one map have the highest and lowest demanded dominant beat frequency; and

matching the highest dominant beat frequency song to a point on the at least one map with the highest demanded beat frequency, and matching the lowest dominant beat frequency song to a point on the at least one map with the lowest demanded beat frequency.

29. The method according to claim 25, further comprising the step of synchronizing dominant beats of overlapping portions of adjacent songs in the compiled plurality of songs by altering the dominant beat frequency of at least one adjacent song.

30. The method according to claim 29, further comprising the step of gradually returning the dominant beat frequency of the at least one adjacent song to a dominant beat frequency of said at least one adjacent song prior to being altered.

31. The method according to claim 25, wherein said step of compiling further comprises overlapping the plurality of songs in a predetermined manner.

32. The method according to claim 31, wherein the predetermined manner is the same amount of overlap for each adjacent pair of songs.