Automatic composition of sound sequences using finite state automata
First Claim
1. A method for the automatic composition of music, the method comprising:
- receiving a plurality of input sound sequences containing sound frequencies with corresponding time duration;
converting the plurality of input sound sequences to a finite state automaton using a system that allows over-generation;
receiving exploration rules that constrain how the finite state automaton is to be traversed;
creating a path marker data structure indexing a plurality of path markers, where each path marker contains a path marker history and a path marker registry;
traversing the finite state automaton with a graph exploration procedure that uses the exploration rules and the plurality of path markers to determine path across the finite state automaton, such that the path marker history and the path marker registry of particular path markers are updated when traversing the finite state automaton; and
storing the paths across the finite state automaton to the path marker data structure to define recorded path markers;
wherein the recorded path markers that are not found in the plurality of input sound sequences define a new music composition.
4 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, a method for the automatic composition of music is disclosed. The method begins by receiving a plurality of input sound sequences containing sound frequencies with corresponding time duration. The method continues with converting the plurality of input sound sequences to a finite state automaton using a system that allows over-generation, followed by receiving exploration rules that constrain how the finite state automaton is to be traversed. The next step is creating a path marker data structure indexing a plurality of path markers, where each path marker contains a path marker history and a path marker registry. After the path marker data structure is created, the method continues by traversing the finite state automaton with a graph exploration procedure that uses the exploration rules and the plurality of path markers to determine paths across the finite state automaton. During the exploration the path marker history and the path marker registry of particular path markers are updated when traversing the finite state automaton. As the finite state automaton is traversed the method includes storing the paths across the finite state automaton to the path marker data structure to define recorded path markers, wherein the recorded path markers that are not found in the plurality of input sound sequences define new music compositions.
38 Citations
20 Claims
-
1. A method for the automatic composition of music, the method comprising:
-
receiving a plurality of input sound sequences containing sound frequencies with corresponding time duration; converting the plurality of input sound sequences to a finite state automaton using a system that allows over-generation; receiving exploration rules that constrain how the finite state automaton is to be traversed; creating a path marker data structure indexing a plurality of path markers, where each path marker contains a path marker history and a path marker registry; traversing the finite state automaton with a graph exploration procedure that uses the exploration rules and the plurality of path markers to determine path across the finite state automaton, such that the path marker history and the path marker registry of particular path markers are updated when traversing the finite state automaton; and storing the paths across the finite state automaton to the path marker data structure to define recorded path markers; wherein the recorded path markers that are not found in the plurality of input sound sequences define a new music composition. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A computer readable media including program instructions for generating new sound sequences based on input sounds, comprising:
-
program instructions for receiving a plurality of input sound sequences containing sound frequencies and corresponding and time durations; program instructions for converting the plurality of input sound sequences to a finite state automaton using a system that allows over-generation; program instructions for traversing the finite state automaton using a graph exploration procedure that uses exploration rules and a plurality of path markers to determine paths across the finite state automaton; and program instructions for storing the paths across the finite state automaton to a path marker data structure to define recorded path markers; wherein the recorded path markers that are not found in the plurality of input sound sequences define a new sound sequences. - View Dependent Claims (13, 14, 15)
-
-
16. A method for generating new sound sequences based on input sounds, the method comprising:
-
receiving a plurality of input sound sequences containing sound frequencies with corresponding time duration; converting the plurality of input sound sequences to a finite state automaton using a system that allows over-generation; traversing the finite state automaton with a graph exploration procedure that uses exploration rules and a plurality of path markers to determine paths across the finite state automaton; and storing the paths across the finite state automaton to a path marker data structure to define recorded path markers; wherein the recorded path markers that are not found in the plurality of input sound sequences define a new sound sequence. - View Dependent Claims (17, 18, 19, 20)
-
Specification