System and method for stochastic score following

Claim 2

A computer implemented method for stochastic score following, comprising the steps of: receiving a performance signal; calculating a probability function over a score based on at least one observation extracted from said performance signal; and determining a most likely position in said score based on said calculating step.

Claim 3

The method of claim 1 further comprising the step of estimating a tempo of said performance signal.

Claim 4

The method of claim 2 further comprising the step of outputting an accompaniment based on said most likely position and said estimated tempo.

Claim 5

The method of claim 1 wherein said step of determining a most likely position includes the steps of calculating an updated score position density function and selecting said most likely position based on said updated score position density function.

Claim 6

The method of claim 4 wherein said step of calculating an updated score position density function comprises the steps of: generating a probability function representing a probability that an amount of said score has been performed; convolving said probability function with a current position estimate function to produce a function representing a preliminary score position density function; and multiplying said preliminary score position density function with a function specifying a probability of making said observation at a certain position in said score to create said updated position density function.

Claim 7

The method of claim 5 wherein said step of convolving said probability function comprises the steps of: calculating a first Fourier transform of said probability function; calculating a second Fourier transform of said current position estimate function; multiplying said first and second Fourier transforms to create a multiplied function; and computing an inverse Fourier transform of said multiplied function to create said probability of making said observation at a certain position in said score.

Claim 8

The method of claim 5 wherein said step of generating a probability function includes the steps of: calculating an elapsed time representing the difference between the time associated with said observation and the time when said probability function was last generated; estimating a tempo of said performance signal based on said elapsed time, said most likely position, and a previous most likely position; and calculating a sample distance density function based on said elapsed time and said estimated tempo.

Claim 9

The method of claim 2 wherein said step of estimating a tempo includes the step of estimating a tempo based on said most likely position and a prior most likely position.

Claim 10

The method of claim 3 wherein said step of outputting an accompaniment includes the steps of comparing said most likely position and said estimated tempo to a previous most likely position and estimated tempo, respectively, and determining an accompaniment based on said comparison.

Claim 11

A stochastic score following system, comprising: a processor; at least one sensor for receiving an input signal from an input device and for extracting at least one observation from said input signal; a communication link enabling communications between said processor and said input device; and a memory, coupled to said processor, and storing a set of ordered data and a set of instructions which when executed by said processor cause said processor to perform the steps of: calculating a probability function over a score based on at least one observation extracted from a performance signal; and determining a most likely position in said score based on said calculating step.

Claim 12

A stochastic score following system, comprising: a processor; at least one sensor for receiving an input signal from an input device and for extracting at least one observation from said input signal; a communication link enabling communications between said processor and said input device; and a memory, coupled to said processor, and storing a set of ordered data and a set of instructions which when executed by said processor cause said processor to perform the steps of: calculating a probability function over a score based on at least one observation extracted from a performance signal; and determining a most likely position in said score based on said calculating step.

Claim 13

The system of claim 10 wherein said memory includes an additional set of instructions which, when executed by said processor, cause said processor to perform the step of estimating a tempo of said performance signal.

Claim 14

The system of claim 11 wherein said memory includes an additional set of instructions which, when executed by said processor, cause said processor to perform the step of outputting an accompaniment based on said most likely position and said estimated tempo.

Claim 15

The system of claim 10 wherein said memory includes an additional set of instructions which, when executed by said processor, cause said processor to perform the step of determining a most likely position by performing the steps of calculating an updated score position density function and selecting said most likely position based on said updated score position density function.

Claim 16

The system of claim 13 wherein said memory includes an additional set of instructions which, when executed by said processor, cause said processor to perform the step of calculating an updated score position density function by performing the steps of: generating a probability function representing a probability that an amount of said score has been performed; convolving said probability function with a current position estimate function to produce a function representing a preliminary score position density function; and multiplying said preliminary score position density function with a function specifying a probability of making said observation at a certain position in said score to create an updated score position density function.

Claim 17

The system of claim 14 wherein said memory includes an additional set of instructions which, when executed by said processor, cause said processor to perform the step of convolving said probability function by performing the steps of: calculating a first Fourier transform of said probability function; calculating a second Fourier transform of said current position estimate function; multiplying said first and second Fourier transforms to create a multiplied function; and computing an inverse Fourier transform of said multiplied function to create said probability of making said observation at a certain position in said score.

Claim 18

The system of claim 14 wherein said memory includes an additional set of instructions which, when executed by said processor, cause said processor to perform the step of generating a probability function by performing the steps of: calculating an elapsed time representing the difference between the time associated with said observation and the time when said probability function was last generated; estimating a tempo of said performance signal based on said elapsed time, said most likely position, and a previous most likely position; and calculating a sample distance density function based on said elapsed time and said estimated tempo.

Claim 19

The system of claim 11 wherein said memory includes an additional set of instructions which, when executed by said processor, cause said processor to perform the step of estimating a tempo by performing the step of estimating a tempo based on said most likely position and a prior most likely position.

Claim 20

The system of claim 12 wherein said memory includes an additional set of instructions which, when executed by said processor, cause said processor to perform the step of outputting an accompaniment by performing the steps of comparing said most likely position and said estimated tempo to the previous most likely position and estimated tempo, respectively, and determining an accompaniment based on said comparison.

Claim 21

A musical accompaniment system, comprising: a first circuit for receiving a performance signal and for extracting at least one observation from said performance signal; a second circuit responsive to said first circuit, said second circuit for calculating a probability function over a score; a third circuit responsive to said second circuit, said third circuit for determining a most likely position in said score based on said probability function; a fourth circuit responsive to said third circuit, said fourth circuit for estimating a tempo of said performance signal; and a fifth circuit responsive to said third circuit and said fourth circuit, said fifth circuit for outputting an accompaniment based on said most likely position and said estimated tempo.

Claim 22

A musical accompaniment system, comprising: a first circuit for receiving a performance signal and for extracting at least one observation from said performance signal; a second circuit responsive to said first circuit, said second circuit for calculating a probability function over a score; a third circuit responsive to said second circuit, said third circuit for determining a most likely position in said score based on said probability function; a fourth circuit responsive to said third circuit, said fourth circuit for estimating a tempo of said performance signal; and a fifth circuit responsive to said third circuit and said fourth circuit, said fifth circuit for outputting an accompaniment based on said most likely position and said estimated tempo.

Claim 23

A musical accompaniment system, comprising: at least one input sensor for receiving an input signal from an input device and for extracting at least one observation from said input signal, said input signal representing a sample of a musical performance signal; a stochastic score follower module responsive to said input sensor, said stochastic score follower module for calculating a probability function over a musical score based on the observation and for determining a most likely position in said score based on said probability function; an estimator module responsive to said stochastic score follower module, said estimator module for estimating a tempo of said performance signal based on said most likely position and a prior most likely position; and a scheduler module responsive to said stochastic score follower module and said estimator module for comparing said estimated tempo and said most likely position to a tempo and to a position in said score that is being played by an output device.

Claim 24

A musical accompaniment system, comprising: at least one input sensor for receiving an input signal from an input device and for extracting at least one observation from said input signal, said input signal representing a sample of a musical performance signal; a stochastic score follower module responsive to said input sensor, said stochastic score follower module for calculating a probability function over a musical score based on the observation and for determining a most likely position in said score based on said probability function; an estimator module responsive to said stochastic score follower module, said estimator module for estimating a tempo of said performance signal based on said most likely position and a prior most likely position; and a scheduler module responsive to said stochastic score follower module and said estimator module for comparing said estimated tempo and said most likely position to a tempo and to a position in said score that is being played by an output device.

Claim 25

A stochastic score follower module, comprising: a first sequence of instructions for receiving at least one observation; a second sequence of instructions for calculating a probability function over a score based on said observation; and a third sequence of instructions for determining a most likely position in said score based on said probability function.

Claim 26

A stochastic score follower module, comprising: a first sequence of instructions for receiving at least one observation; a second sequence of instructions for calculating a probability function over a score based on said observation; and a third sequence of instructions for determining a most likely position in said score based on said probability function.

Claim 27

The stochastic score follower module of claim 21 further comprising a third sequence of instructions for estimating a tempo of said performance signal.

Claim 28

A computer-readable medium having stored thereon instructions which, when executed by a processor, cause the processor to perform the steps of: calculating a probability function over a score based on at least one observation extracted from a performance signal; and determining a most likely position in said score based on said calculating step.

Claim 29

A computer-readable medium having stored thereon instructions which, when executed by a processor, cause the processor to perform the steps of: calculating a probability function over a score based on at least one observation extracted from a performance signal; and determining a most likely position in said score based on said calculating step.

Claim 30

The computer-readable medium of claim 23 having stored thereon additional instructions which, when executed by a processor, cause the processor to perform the steps of: estimating a tempo of said performance signal; and outputting an accompaniment based on said most likely position and said estimated tempo.

Claim 31

The computer-readable medium of claim 23 having stored thereon additional instructions which, when executed by a processor, cause the processor to perform the step of determining a most likely position by performing the steps of calculating an updated score position density function and selecting said most likely position based on said updated score position density function.

Claim 32

The computer-readable medium of claim 25 having stored thereon additional instructions which, when executed by a processor, cause the processor to perform the step of calculating an updated score position density function by performing the steps of: generating a probability function representing a probability that an amount of said score has been performed; convolving said probability function with a current position estimate function to produce a function representing a preliminary score position density function; and multiplying said preliminary score position density function with a function specifying a probability of making said observation at a certain position in said score to create an updated score position density function.

Claim 33

The computer-readable medium of claim 26 having stored thereon additional instructions which, when executed by a processor, cause the processor to perform the step of convolving said probability function includes the steps of: calculating a first Fourier transform of said probability function; calculating a second Fourier transform of said current position estimate function; multiplying said first and second Fourier transforms to create a multiplied function; and computing an inverse Fourier transform of said multiplied function to create said probability of making said observation at a certain position in said score.

Claim 34

The computer-readable medium of claim 26 having stored thereon additional instructions which, when executed by a processor, cause the processor to perform the step of generating a probability function by performing the steps of: calculating an elapsed time representing the difference between the time associated with said observation and the time when said probability function was last generated; estimating a tempo of said performance signal based on said elapsed time, said most likely position, and a previous most likely position; and calculating a sample distance density function based on said elapsed time and said estimated tempo.

Claim 35

The computer-readable medium of claim 24 having stored thereon additional instructions which, when executed by a processor, cause the processor to perform the step of estimating a tempo by performing the step of estimating a tempo based on said most likely position and a prior most likely position.

Claim 36

The computer-readable medium of claim 24 having stored thereon additional instructions which, when executed by a processor, cause the processor to perform the step of outputting an accompaniment by performing the steps of comparing said most likely position and said estimated tempo to a previous most likely position and estimated tempo, respectively, and determining an accompaniment based on said comparison.

Claim 37

A stochastic score follower module, comprising: means for receiving at least one observation; means for calculating a probability function over a score based on said observation; and means for determining a most likely position in said score based on said probability function.

Claim 38

A stochastic score follower module, comprising: means for receiving at least one observation; means for calculating a probability function over a score based on said observation; and means for determining a most likely position in said score based on said probability function.

Claim 39

A musical accompaniment system; comprising: a processor; at least one sensor for receiving an input signal from an input device and extracting at least one observation from said input signal; a communication link enabling communications between said processor and said input device; and a memory, coupled to said processor, and storing a set of ordered data and a set of instructions which when executed by said processor cause said processor to perform the steps of: calculating a probability function over a musical score based on at least one observation extracted from a musical performance signal; determining a most likely position in said musical score based on said calculating step; estimating a tempo of said musical performance signal; and outputting a musical accompaniment based on said most likely position and said estimated tempo.

Claim 40

A musical accompaniment system; comprising: a processor; at least one sensor for receiving an input signal from an input device and extracting at least one observation from said input signal; a communication link enabling communications between said processor and said input device; and a memory, coupled to said processor, and storing a set of ordered data and a set of instructions which when executed by said processor cause said processor to perform the steps of: calculating a probability function over a musical score based on at least one observation extracted from a musical performance signal; determining a most likely position in said musical score based on said calculating step; estimating a tempo of said musical performance signal; and outputting a musical accompaniment based on said most likely position and said estimated tempo.