Methods and apparatus for source location estimation from microphone-array time-delay estimates
First Claim
1. Apparatus for determining a location of a source that generates source signals, comprisingA. at least three sensors arranged in a plurality of sets, each set including two or more of sensors,B. surface-finding means, coupled with said sensors, for responding to receipt of a source signal by the sensors of each set for identifying a geometric surface representing a locus of potential source locations, said geometric surface being defined as a function of locations of the sensors in that set and a time difference of arrival of the source signal at those sensors, andC. location-approximating means for generating a location signal, said location-approximating means being coupled to said surface-finding means and includingi) identification means for identifying a line representing a further constrained locus of potential source locations, said line being defined as a function of an intersection of surfaces identified by two or more of said sensor sets,ii) intersection-finding means for generating said location signal representing a location of said source as a function of points of closest intersection of a plurality of said lines.
2 Assignments
0 Petitions
Accused Products
Abstract
Apparatus for determining the location of a signal-generating source (e.g., a conferee in a telephone conference) includes at least three sensors (e.g., microphones) arranged in a plurality of sets, each having two or more sensors. A surface-finding element responds to receipt at each sensor set of signals (e.g., speech) from the source for identifying a geometric surface (e.g., the surface of a hyperboloid or cone) representing potential locations of the source as a function of sensor locations and time difference of arrival of the signals. A location-approximating element coupled to two or more of the sets identifies a line that further defines potential source locations at the intersection of the surfaces. A location signal representing those potential locations is generated in accord with parameters of that line. Further functionality generates generating the location signal as a function of closest intersections the plural ones of the aforementioned lines.
-
Citations
21 Claims
-
1. Apparatus for determining a location of a source that generates source signals, comprising
A. at least three sensors arranged in a plurality of sets, each set including two or more of sensors, B. surface-finding means, coupled with said sensors, for responding to receipt of a source signal by the sensors of each set for identifying a geometric surface representing a locus of potential source locations, said geometric surface being defined as a function of locations of the sensors in that set and a time difference of arrival of the source signal at those sensors, and C. location-approximating means for generating a location signal, said location-approximating means being coupled to said surface-finding means and including i) identification means for identifying a line representing a further constrained locus of potential source locations, said line being defined as a function of an intersection of surfaces identified by two or more of said sensor sets, ii) intersection-finding means for generating said location signal representing a location of said source as a function of points of closest intersection of a plurality of said lines. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
6. Apparatus according to claim 1, wherein said intersection-finding means further includes weighting means for generating said location signal as a weighted function of said closest points of closest intersection of a plurality of said lines.
-
7. Apparatus according to claim 1, wherein said intersection-finding means includes weighting means for generating said location signal as a function of a point s defined in accord with the expression ##EQU23## where Wjk is a weight associated with each point of closest intersection in accord with the expression ##EQU24## M is a number of pairs of sensor sets, m11 is the location of the first sensor in the first sensor set of the lth sensor set pair,
m12 is the location of the second sensor in the first sensor set of the lth sensor set pair, m13 is the location of the first sensor in the second sensor set of the lth sensor set pair, m14 is the location of the second sensor in the second sensor set of the lth sensor set pair, τ -
112 is the measured time difference of arrival of said source signal at the sensors of a first sensor set of the lth pair of sensor sets,
τ
134 is the measured time difference of arrival of said source signal at the sensors of a second sensor set of the lth pair of sensor sets,σ
12 is a variance of a measured time difference of arrival of said source signal at the sensors of a first sensor set of the lth pair of sensor sets,σ
34 is a variance of a measured time difference of arrival of said source signal at the sensors of a second sensor set of the lth pair of sensor sets,P(x,m,σ
2) is the value a Gaussian distribution with mean m and variance σ
2 in accord with the expression ##EQU25## T({m11, m12 },s) is a true time-difference of arrival of said source signal at the sensors of an lth sensor set pair in accord with the expression ##EQU26## m1 and m2 are locations of the first and second sensors in a sensor set.
-
112 is the measured time difference of arrival of said source signal at the sensors of a first sensor set of the lth pair of sensor sets,
-
8. Apparatus for steering a camera for use in a video teleconferencing system, said apparatus comprising
A. at least three microphones arranged in a plurality of sets, each set including two or more of microphones, B. surface-finding means, coupled with said microphones, for responding to receipt of a source signal by the microphones of each set for identifying a geometric surface representing a locus of potential source locations, said geometric surface being defined as a function of locations of the microphones in that set and a time difference of arrival of the source signal at those microphones, C. location-approximating means for generating a location signal, said location-approximating means being coupled to said surface-finding means and including i) identification means for identifying a line representing a further constrained locus of potential source locations, said line being defined as a function of an intersection of surfaces identified by two or more of said sensor sets, ii) intersection-finding means for generating said location signal representing a location of said source as a function of points of closest intersection of a plurality of said lines, and D. means, coupled with said camera, for steering it relative to said source as a function of said location signal. - View Dependent Claims (12, 13, 14)
-
13. Apparatus according to claim 8, wherein said intersection-finding means includes means for generating said location signal as a weighted function of said closest points of closest intersection of a plurality of said lines.
-
14. Apparatus according to claim 13, wherein said intersection-finding means include means for generating said location signal as a function of a point s defined in accord with the expression ##EQU30## where Wjk is a weight associated with each potential source location in accord with the expression ##EQU31## M is a number of pairs of microphone sets, m11 is the location of the first microphone in the first microphone set of the lth microphone set pair,
m12 is the location of the second microphone in the first microphone set of the lth microphone set pair, m13 is the location of the first microphone in the second microphone set of the lth microphone set pair, m14 is the location of the second microphone in the second microphone set of the lth microphone set pair, τ -
112 is the measured time difference of arrival of said source signal at the microphones of a first microphone set of the lth pair of microphone sets,
τ
134 is the measured time difference of arrival of said source signal at the microphones of a second microphone set of the lth pair of microphone sets,σ
12 is a variance of a measured time difference of arrival of said source signal at the microphones of a first microphone set of the lth pair of microphone sets,σ
34 is a variance of a measured time difference of arrival of said source signal at the microphones of a second microphone set of the lth pair of microphone sets,P(x,m,σ
2) is the value a Gaussian distribution with mean m and variance σ
2 in accord with the expression ##EQU32## T({m11, m12 },s) is a true time-difference of arrival of said source signal at the microphones of an lth microphone set pair in accord with the expression ##EQU33## m1 and m2 are locations of the first and second microphones in a microphone set.
-
112 is the measured time difference of arrival of said source signal at the microphones of a first microphone set of the lth pair of microphone sets,
-
9. Apparatus according to claim 9, wherein
A. each microphone set includes two microphones, and B. at least one pair of microphone sets are substantially centered and orthogonal to one another, each such pair of substantially centered and orthogonal sets being arranged such that (i) a linear segment defined by microphone locations of one of the sets in the pair is substantially orthogonal to a linear segment defined by microphone locations of the other of the sets in the pair, (ii) centerpoints of the linear segments defined by microphone locations of each of the sets are substantially aligned with one another.
-
15. Method for determining a location of a source that generates source signals, comprising
A. an arranging step for arranging at least three sensors in a plurality of sets, each set including two or more of sensors, B. a surface-finding step for responding to receipt of a source signal by the sensors of each set for identifying a geometric surface representing a locus of potential source locations, said geometric surface being defined as a function of locations of the sensors in that set and a time difference of arrival of the source signal at those sensors, C. a location-approximating step for i) identifying a line representing a further constrained locus of potential source locations, said line being defined as a function of an intersection of surfaces identified by two or more of said sensor sets, ii) intersection-finding step for generating a location signal representing a location of said source as a function of points of closest intersection of a plurality of said identified lines. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
20. Method according to claim 19, wherein said intersection-finding step includes the step of generating said location signal as a weighted function of said closest points of closest intersection of a plurality of said lines.
-
21. Method according to claim 20, wherein said intersection-finding step includes the step of generating said location signal as a function of a point s defined in accord with the expression ##EQU37## where Wjk is a weight associated with each point of closest intersection in accord with the expression ##EQU38## M is a number of pairs of sensor sets, m11 is the location of the first sensor in the first sensor set of the lth sensor set pair,
m12 is the location of the second sensor in the first sensor set of the lth sensor set pair, m13 is the location of the first sensor in the second sensor set of the lth sensor set pair, m14 is the location of the second sensor in the second sensor set of the lth sensor set pair, τ -
112 is the measured time difference of arrival of said source signal at the sensors of a first sensor set of the/th pair of sensor sets,
τ
134 is the measured time difference of arrival of said source signal at the sensors of a second sensor set of the lth pair of sensor sets,σ
122 is a variance of a measured time difference of arrival of said source signal at the sensors of a first sensor set of the lth pair of sensor sets,σ
342 is a variance of a measured time difference of arrival of said source signal at the sensors of a second sensor set of the lth pair of sensor sets,P(x,m,σ
2) is the value a Gaussian distribution with mean m and variance σ
2 in accord with the expression ##EQU39## T({m11, m12 },s) is a true time-difference of arrival of a source signal originating a position s at the sensors of an lth sensor set pair in accord with the expression ##EQU40## m1 and m2 are locations of the first and second sensors in a sensor set.
-
112 is the measured time difference of arrival of said source signal at the sensors of a first sensor set of the/th pair of sensor sets,
Specification