System and method for improving the precision of localization estimates
First Claim
1. A method for automatically improving precision of initial localization estimates, comprising:
- generating an initial set of localization data comprising a plurality of localization estimates;
dividing a work volume into a predetermined number of overlapping regions;
assigning each localization estimate to any corresponding one or more of the overlapping regions to form one or more clusters of localization estimates in one or more of the overlapping regions;
estimating positions of objects represented by each cluster of localization estimates;
determining whether any of the objects are duplicate objects by comparing the estimated object positions for clusters in overlapping regions;
eliminating each duplicate object; and
providing each remaining estimated object position to populate a set of position estimates, said set of position estimates representing a set of improved localization estimates relative to the initial set of localization estimates.
2 Assignments
0 Petitions
Accused Products
Abstract
Precision and reliability of localization estimates derived from conventional localization systems are improved through a system and method for post-processing of initial localization data, even in environments which may include noise, reflections, or other interference. Such localization systems include conventional sound source localization (SSL) systems based on microphone array inputs, radio source location systems based on directional antenna array inputs, etc. In general, this post-processing system and method applies statistical real-time clustering to initial localization estimates, and then uses this real-time clustering in a multi-stage process to generate new localization estimates having improved precision and reliability relative to the initial localization estimates.
-
Citations
21 Claims
-
1. A method for automatically improving precision of initial localization estimates, comprising:
-
generating an initial set of localization data comprising a plurality of localization estimates; dividing a work volume into a predetermined number of overlapping regions; assigning each localization estimate to any corresponding one or more of the overlapping regions to form one or more clusters of localization estimates in one or more of the overlapping regions; estimating positions of objects represented by each cluster of localization estimates; determining whether any of the objects are duplicate objects by comparing the estimated object positions for clusters in overlapping regions; eliminating each duplicate object; and providing each remaining estimated object position to populate a set of position estimates, said set of position estimates representing a set of improved localization estimates relative to the initial set of localization estimates. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for automatically generating a set of new position estimates from a set of initial position estimates, comprising using a computing device to:
-
form one or more clusters of initial position estimates by assigning each initial position estimate in the set of initial position estimates to one or more corresponding overlapping regions covering a work volume being monitored by a receiving array; compute new position estimates from each cluster of initial position estimates; compare the new position estimates from each cluster to determine whether any of the position estimates represent a position of a duplicate object; eliminate new position estimates representing duplicate objects by discarding each new position estimates having a lower computed weight than a corresponding duplicate position estimate; and provide each remaining new position estimate to populate a set of new position estimates. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A computer-readable medium having computer executable instructions for automatically increasing a reliability and precision of initial localization estimates derived from a receiving array, said computer executable instructions comprising:
-
generating a set of initial localization estimates from an input received from a receiving array; dividing a work volume covered by the receiving array into a set of at least partially overlapping sections; assigning each initialization estimate to one or more of the overlapping sections to create one or more clusters of initial localization estimates within one or more of the overlapping sections; identifying any of the overlapping regions wherein clusters of the initial localization estimates represent potential objects; estimating positions of the potential objects in each overlapping region which includes a cluster representing a potential object; comparing each estimated position to determine whether any of the estimated positions represents a position of a duplicate potential object; eliminating estimated positions representing duplicate potential objects; and providing each remaining estimated position to a set of estimated positions representing new localization estimates having increased reliability and precision relative to the initial localization estimates. - View Dependent Claims (18, 19, 20, 21)
-
Specification