IP Library Granted Patent US 6,940,540
Granted Patent B2
US 6,940,540 · App. 10/183,575 · Granted Sep 6, 2005

Speaker detection and tracking using audiovisual data

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,940,540
App. No.
10/183,575
Granted
Sep 6, 2005
Kind
B2
Abstract

A system and method facilitating object tracking is provided. The system includes an audio model that receives at least two audio input signals and a video model that receives a video input. The audio model and the video model employ probabilistic generative models which are combined to facilitate object tracking. Expectation maximization can be employed to modify trainable parameters of the audio model and the video model.

Claims (170)

1. An object tracker system, comprising:

an audio model that models an original audio signal of an object, a time delay between at least two audio input signals and a variability component of the original audio signal, the audio model employing a probabilistic generative model, and employing, at least in part, the following equations:

p ( r )=π r ,

p ( a|r )= N ( a| 0,η r ),

p ( x 1 |a )= N ( x 1 |λ 1 a,ν 1 ),

p ( x 2 |a ,τ)= N ( x 2 |λ 2 L τ a,ν 2 ),

where r is variability component of the original audio signal,

π is a prior probability parameter of r,

a is the original audio signal of the object,

x 1 is a first audio input signal,

x 2 is a second audio input signal,

τ is the time delay between x 1 and x 2 ,

λ 1 is an attenuation parameter associated with x 1 ,

λ 2 is an attenuation parameter associated with x 2 ,

η r is a precision matrix parameter associated with r,

ν 1 is a precision matrix parameter associated with additive noise of x 1 ,

ν 2 is a precision matrix parameter associated with additive noise of x 2 ,

L r denotes a temporal shift operator:

a video model that models a location of the object, an original image of the object and a variability component of the original image, the video model employing a probabilistic generative model, the video model receiving a video input; and,

an audio video tracker that models the location of the object based, at least in part, upon the audio model and the video model, the audio video tracker providing an output associated with the location of the object.

2. The system of claim 1 , the video model employing, at least in part, the following equations:

p ( s )=π s ,

p (ν| s )= N (ν|μ s ,φ s ),

p ( y|ν,l )= N ( y|G l ν,ψ),

where π s is a prior probability parameter of s,

y is the video input signal,

l is the location of the object,

ν is the original image of the object,

μ s is a mean parameter associated with s,

φ s is a precision matrix parameter associated with s,

ψ is a precision matrix parameter associated with additive noise of y,

G l denotes a shift operator.

3. The system of claim 2 , the video model employing, at least in part, the following equation:

p (τ| l )= N (τ| al x +al y +β,ν τ )

where l is the location of the object,

l x is a horizontal position of the object,

l y is a vertical position of the object,

τ a time delay between a first audio input signal and a second audio input signal,

ν τ , is a precision matrix of an approximation error modeled by a zero mean Gaussian,

α is a horizontal difference between a first audio input device and a second audio device,

α′ is a vertical difference of the first audio input device and the second audio device,

β is a parameter.

4. The system of claim 1 , further comprising a video input device.

5. The system of claim 4 , the video input device comprising a camera.

6. The system of claim 1 , further comprising at least one audio input device.

7. The system of claim 1 , the audio input device being at least one of a microphone, a telephone and a speaker phone.

8. The system of claim 1 , the original audio signal of an object, the time delay between at least two audio input signals and the variability component of the original audio signal being unobserved variables of the audio model, the audio model further including trainable parameters.

9. The system of claim 8 , the audio video tracker employing an expectation maximization algorithm to modify the trainable parameters of the audio model.

10. The system of claim 1 , the location of the object, the original image of the object and the variability component of the original image being unobserved variables of the video model, the video model further including trainable parameters.

11. The system of claim 10 , the audio video tracker employing an expectation maximization algorithm to modify the trainable parameters of the video model.

12. The system of claim 1 , the object being a human speaker.

13. A video conferencing system employing the system of claim 1 .

14. A multi-media processing system employing the system of claim 1 .

15. The system of claim 1 , the audio model employing a hidden Markov model.

16. The system of claim 1 , the video model employing a hidden Markov model.

17. A method for object tracking, comprising:

updating a posterior distribution over unobserved variables of an audio model and a video model;

updating trainable parameters of the audio model and the video model;

employing, at least in part, the following equations in the audio model:

p ( r )=π r ,

p ( a|r )= N ( a| 0,η r ),

p ( x 1 |a )= N ( x 1 |λ 1 a,ν 1 ),

p ( x 2 |a ,τ)= N ( x 2 |λ 2 L τ a,ν 2 ),

where r is variability component of the original audio signal,

π a prior probability parameter of r,

a is the original audio signal of the object,

x 1 is a first audio input signal,

x 2 is a second audio input signal,

τ is the time delay between x 1 and x 2 ,

λ 1 is an attenuation parameter associated with x 1 ,

λ 2 is an attenuation parameter associated with x 2 ,

η r is a precision matrix parameter associated with r,

ν 1 is a precision matrix parameter associated with additive noise of x 1 ,

ν 2 is a precision matrix parameter associated with additive noise of x 2 ,

L r denotes a temporal shift operator; and,

providing an output associated with a location of an object.

18. The method of claim 17 , further comprising at least one of the following acts:

receiving at least two audio input signals; and,

receiving a video input signal.

19. The method of claim 17 , further comprising at least one of the following acts:

providing an audio model having trainable parameters and having an original audio signal of the object, a time delay between at least two audio input signals and a variability component of the original audio signal as unobserved variables of the audio model; and,

providing a video model having trainable parameters and having the location of the object, an original image of the object and a variability component of the original image as unobserved variables of the video model.

20. A data packet transmitted between two or more computer components that facilitates object tracking, the data packet comprising:

a first data field comprising information associated with a horizontal location of an object; and,

a second data field comprising information associated with a vertical location of the object, the horizontal location and the vertical location being based, at least in part, upon an object tracker system receiving at least two audio signal inputs and a video input signal; wherein the object tracker system comprising at least an audio model employing, at least in part, the following equations:

p ( r )=π r ,

p ( a|r )= N ( a| 0,η r ),

p ( x 1 |a )= N ( x 1 |λ 1 a,ν 1 ),

p ( x 2 |a ,τ)= N ( x 2 |λ 2 L τ a,ν 2 ),

where r is variability component of the original audio signal,

π r is a prior probability parameter of r,

a is the original audio signal of the object,

x 1 is a first audio input signal,

x 2 is a second audio input signal.

π is the time delay between x 1 and x 2 ,

λ 1 is an attenuation parameter associated with x 1 ,

λ 2 is an attenuation parameter associated with x 2 ,

η r is a precision matrix parameter associated with r,

ν 1 is a precision matrix parameter associated with additive noise of x 1 ,

ν 2 is a precision matrix parameter associated with additive noise of x 2 ,

L r denotes a temporal shift operator.

21. A computer readable medium storing computer executable components of an object tracker system, comprising:

an audio model component that models an original audio signal of an object, a time delay between at least two audio input signals and a variability component of the original audio signal, the audio model employing a probabilistic generative model;

a video model component that models a location of the object, an original image of the object and a variability component of the original image, the video model employing a probabilistic generative model, the video model receiving a video input; and employing, at least in part, the following equations:

p ( s )=π s ,

p (ν| s )= N (ν|μ s ,φ s ),

p ( y|ν,l )= N ( y|G l ν,ψ),

where π s is a prior probability parameter of s,

y is the video input signal,

l is the location of the object,

ν is the original image of the object,

μ s is a mean parameter associated with s,

φ s is a precision matrix parameter associated with s,

ψ is a precision matrix parameter associated with additive noise of y,

G l denotes a shift operator; and,

an audio video tracker component that models the location of the object based, at least in part, upon the audio model and the video model, the audio video tracker providing an output associated with the location of the object.

22. An means for modeling audio that models an original audio signal of an object, a time delay between at least two audio input signals and a variability component of the original audio signal, the means for modeling audio employing a probabilistic generative model, and employing, at least in part, the following equations in the audio model:

p ( r )=π r ,

p ( a|r )= N ( a| 0,η r ),

p ( x 1 |a )= N ( x 1 |λ 1 a,ν 1 ),

p ( x 2 |a ,τ)= N ( x 2 |λ 2 L τ a,ν 2 ),

where r is variability component of the original audio signal,

π a prior probability parameter of r,

a is the original audio signal of the object,

x 1 is a first audio input signal,

x 2 is a second audio input signal,

τ is the time delay between x 1 and x 2 ,

λ 1 is an attenuation parameter associated with x 1 ,

λ 2 is an attenuation parameter associated with x 2 ,

η r is a precision matrix parameter associated with r,

ν 1 is a precision matrix parameter associated with additive noise of x 1 ,

ν 2 is a precision matrix parameter associated with additive noise of x 2 ,

L r denotes a temporal shift operator;

means for modeling video that models a location of the object, an original image of the object and a variability component of the original image, the means for modeling video employing a probabilistic generative model; and,

means for tracking the location of the object based, at least in part, upon the means for modeling audio and the means for model video, the means for tracking the location of the object providing an output associated with the location of the object.

23. An object tracker system, comprising:

an audio model that models an original audio signal of an object, a time delay between at least two audio input signals and a variability component of the original audio signal, the audio model employing a probabilistic generative model;

a video model that models a location of the object, an original image of the object, a variability component of the original image and a background image, the video model employing a probabilistic generative model, the video model receiving a video input, and employing, at least in part, the following equations:

p ( s )=π s ,

p (ν| s )= N (ν|μ s ,φ s ),

p ( y|ν,l )= N ( y|G l ν,ψ),

where π s is a prior probability parameter of s,

y is the video input signal,

l is the location of the object,

ν is the original image of the object,

μ s is a mean parameter associated with s,

φ s is a precision matrix parameter associated with s,

ψ is a precision matrix parameter associated with additive noise of ν,

G l denotes a shift operator.

an audio video tracker that models the location of the object based, at least in part, upon the audio model and the video model, the audio video tracker providing an output associated with the location of the object.

24. An object tracker system, comprising:

an audio model that models an original audio signal of an object, a time delay between at least two audio input signals, a variability component of the original audio signal and a previous original audio signal of the object, the audio model employing a probabilistic generative model, and employing, at least in part, the following equations:

p ( r )=π r ,

p ( a|r )= N ( a| 0,η r ),

p ( x 1 |a )= N ( x 1 |λ 1 a,ν 1 ),

p ( x 2 |a ,τ)= N ( x 2 |λ 2 L τ a,ν 2 ),

where r is variability component of the original audio signal,

π a prior probability parameter of r,

a is the original audio signal of the object,

x 1 is a first audio input signal,

x 2 is a second audio input signal,

τ is the time delay between x 1 and x 2 ,

λ 1 is an attenuation parameter associated with x 1 ,

λ 2 is an attenuation parameter associated with x 2 ,

η r is a precision matrix parameter associated with r,

ν 1 is a precision matrix parameter associated with additive noise of x 1 ,

ν 2 is a precision matrix parameter associated with additive noise of x 2 ,

L r denotes a temporal shift operator:

a video model that models a location of the object, an original image of the object and a variability component of the original image, the video model employing a probabilistic generative model, the video model receiving a video input; and,

an audio video tracker that models the location of the object based, at least in part, upon the audio model, the video model and a previous location of the object, the audio video tracker providing an output associated with the location of the object.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034541/0477 →