Methods for generating new output sounds from input sounds

• US 8,450,591 B2
• Filed: 02/03/2011
• Issued: 05/28/2013
• Est. Priority Date: 10/03/2006
• Status: Active Grant

• Current Assignee: Sony Interactive Entertainment Inc. (Sony Group Corp.)
• Original Assignee: Sony Computer Entertainment Incorporated (Sony Group Corp.)
• Inventors: Abrego, Gustavo Hernandez
• Primary Examiner(s): FLETCHER, MARLON T
• Application Number:
  US13/020,776
• Publication Number:
  US 20110126694A1
• Time in Patent Office: 845 Days
• Field of Search: None
• US Class Current: 84/609
• CPC Class Codes: G10H 1/0025 Automatic or semi-automatic music composition, e.g. producing random music, applying rules from music theory or modifying a musical piece automatically producing a series of tones G10H1/26

Abstract

Methods for dynamically analyzing input sounds and processing the input sounds to define a new set of output sounds are provided. One method includes receiving a first set of input sounds and a second set of input sounds, where each of the first and second sets of input sounds are processed to identify one of a tone, intensity, or frequency, and a duration. The method defines a node for each identified input sound and a link between the input sounds of the first and second sets of input sounds. The nodes and links from the first and second sets of input sounds create a respective first and second finite state automata. A history value is defined for processing the nodes of the first and second sets of input sounds, and the history value defines a number of previous nodes that will be identical in each of the first and second sets of input sounds before a particular node is shared between the first and second sets of input sounds. Then, the method forms the new set of output sounds from a third finite state automaton that includes nodes from the first and second set of input nodes and nodes that are shared based on meeting the history value.

Claims

1. A method for dynamically analyzing input sounds and processing the input sounds to define a new set of output sounds, comprising:

receiving a first set of input sounds and a second set of input sounds, each of the first and second sets of input sounds being processed to identify one of a tone, intensity, or frequency, and a duration;

defining a node for each identified input sound and a link between the input sounds of the first and second sets of input sounds, the nodes and links from the first and second sets of input sounds creating a respective first and second finite state automata;

defining a history value for processing the nodes of the first and second sets of input sounds, the history value defining a number of preceding nodes that will be identical in each of the first and second sets of input sounds before a particular node is shared between the first and second sets of input sounds; and

forming the new set of output sounds from a third finite state automaton that includes nodes from the first and second set of input nodes and nodes that are shared based on meeting the history value.

2. The method as recited in claim 1, wherein forming the new set of output sounds from the third finite state automaton includes, traversing the third finite state automaton using path markers.

3. The method as recited in claim 1, wherein paths across the third finite state automaton are recorded in the path markers.

4. The method as recited in claim 1, wherein the new set of output sounds are defined by one or more of the paths across the third finite state automaton.

5. Computer readable media having program instructions for dynamically analyzing input sounds and processing the input sounds to define a new set of output sounds, the computer readable media, comprising:

program instructions for receiving a first set of input sounds and a second set of input sounds, each of the first and second sets of input sounds being processed to identify one of a tone, intensity, or frequency, and a duration;

program instructions for defining a node for each identified input sound and a link between the input sounds of the first and second sets of input sounds, the nodes and links from the first and second sets of input sounds creating a respective first and second finite state automata;

program instructions for defining a history value for processing the nodes of the first and second sets of input sounds, the history value defining a number of preceding nodes that will be identical in each of the first and second sets of input sounds before a particular node is shared between the first and second sets of input sounds; and

program instructions for forming the new set of output sounds from a third finite state automaton that includes nodes from the first and second set of input nodes and nodes that are shared based on meeting the history value.

6. The computer readable media as recited in claim 5, wherein forming the new set of output sounds from the third finite state automaton includes, traversing the third finite state automaton using path markers.

7. The computer readable media as recited in claim 5, wherein paths across the third finite state automaton are recorded in the path markers.

8. The computer readable media as recited in claim 5, wherein the new set of output sounds are defined by one or more of the paths across the third finite state automaton.

9. A method, comprising:

obtaining a first set of input sounds and a second set of input sounds, each of the first and second sets of input sounds being processed to identify one of a tone, intensity, or frequency, and a duration;

identifying a node for each identified input sound and a link between the input sounds of the first and second sets of input sounds, the nodes and links from the first and second sets of input sounds creating a respective first and second finite state automata;

assigning a history value for processing the nodes of the first and second sets of input sounds, the history value defining a number of preceding nodes that will be identical in each of the first and second sets of input sounds; and

generating a new set of output sounds from a third finite state automaton that includes nodes from the first and second set of input nodes and nodes that are shared based on meeting the history value.

10. The method as recited in claim 9, wherein forming the new set of output sounds from the third finite state automaton includes, traversing the third finite state automaton using path markers.

11. The method as recited in claim 9, wherein paths across the third finite state automaton are recorded in the path markers.

12. The method as recited in claim 9, wherein the new set of output sounds are defined by one or more of the paths across the third finite state automaton.