Method and apparatus for correlating object measurements with object measurement estimates

Claim 1

A method for correlating measurements to at least one of a plurality of tracks, wherein each of the plurality of tracks is generated from previous, corresponding measurements and corresponds to the relative movement between an object and an origin of the measurement, comprising the steps of: determining a measurement estimate for each of the plurality of tracks for a current sighting period, each said measurement estimate defining a volume measurement estimate; iteratively building a volume measurement tree from the plurality of track volume measurement estimates; generating at least one current measurement, each at least one measurement defining a volume measurement; iteratively searching the volume measurement tree for one of at least one measurement, wherein for each track volume measurement estimate intersected by the measurement volume of said one of the at least one measurement, the corresponding track is correlated to said one of the at least one measurement; wherein the step of iteratively building the volume measurement tree comprises the steps of: defining a base set comprising all of the track volume measurement estimates; defining a base node associated with the base set; beginning a first iteration with the base node as a current node; and ending the first iteration, wherein each iteration comprises the steps of: selecting the set associated with the current node as the current set; determining a number of track volume measurement estimates in the current set; ending the current iteration and returning to the previous iteration if the current set is empty; otherwise, ending the current iteration and returning to the previous iteration if the current set has one track volume measurement estimate, after defining a current minimal enclosing volume as the one track volume measurement estimate; otherwise, determining the current minimal enclosing volume which enclose all the track volume measurement estimates of the current set; selecting and removing an arbitrary track volume measurement estimate from the current set and associating it with the current node; selecting an arbitrary partitioning plane which partitions the current minimal enclosing volume; determining a current left subset of the current set as all track volume measurement estimates entirely left of the partitioning plane; determining a current middle subset of the current set as all track volume measurement estimates intersecting the partitioning plane; determining a current right subset of the current set as all track volume measurement estimates entirely right wards of the partitions plane; associating the left subset with a left daughter node; beginning a first new iteration with the left daughter node as the current node; returning from the first new iteration; associating the middle subset with a middle daughter node; beginning a second new iteration with the middle daughter node as the current node; returning from the second new iteration; associating the right subset with a right daughter node; beginning a third new iteration with the right daughter node as the current node; and returning from the third new iteration; returning from the current iteration to a previous iteration; and wherein the step of iteratively searching the volume measurement tree comprises the steps of: selecting a current measurement having a volume measurement; selecting the base node; beginning a first search iteration with the base node as the current node; ending the first iteration; and outputting a correlation set comprising the track volume measurement estimates intersected by the measurement volume, wherein each search iteration comprises the steps of: determining if the set associated with the current node has at least one track volume measurement estimate; ending the current search iteration and returning to the previous search iteration if the current set does not have at least one track volume measurement estimate; determining if the volume of the current measurement intersects the track volume measurement estimates associated with the current node; adding the associated track volume measurement estimates to the correlation set if it does intersect the measurement volume; determining if the measurement volume intersects the minimal enclosing volume associated with the current node; ending the current iteration and returning to the previous iteration if the minimal enclosing volume does not intersect the measurement volume; beginning a first new search iteration with the left daughter node as the current node; returning from the first new iteration; beginning a second new search iteration with the middle daughter node as the current node; returning from the second new iteration; beginning a third new search iteration with the right daughter node as the current node; returning from the third new iteration; returning from the current search iteration.

Claim 2

A method for correlating measurements to at least one of a plurality of tracks, wherein each of the plurality of tracks is generated from previous, corresponding measurements and corresponds to the relative movement between an object and an origin of the measurement, comprising the steps of: determining a measurement estimate for each of the plurality of tracks for a current sighting period, each said measurement estimate defining a volume measurement estimate; iteratively building a volume measurement tree from the plurality of track volume measurement estimates; generating at least one current measurement, each at least one measurement defining a volume measurement; iteratively searching the volume measurement tree for one of at least one measurement, wherein for each track volume measurement estimate intersected by the measurement volume of said one of the at least one measurement, the corresponding track is correlated to said one of the at least one measurement; wherein the step of iteratively building the volume measurement tree comprises the steps of: defining a base set comprising all of the track volume measurement estimates; defining a base node associated with the base set; beginning a first iteration with the base node as a current node; and ending the first iteration, wherein each iteration comprises the steps of: selecting the set associated with the current node as the current set; determining a number of track volume measurement estimates in the current set; ending the current iteration and returning to the previous iteration if the current set is empty; otherwise, ending the current iteration and returning to the previous iteration if the current set has one track volume measurement estimate, after defining a current minimal enclosing volume as the one track volume measurement estimate; otherwise, determining the current minimal enclosing volume which enclose all the track volume measurement estimates of the current set; selecting and removing an arbitrary track volume measurement estimate from the current set and associating it with the current node; selecting an arbitrary partitioning plane which partitions the current minimal enclosing volume; determining a current left subset of the current set as all track volume measurement estimates entirely left of the partitioning plane; determining a current middle subset of the current set as all track volume measurement estimates intersecting the partitioning plane; determining a current right subset of the current set as all track volume measurement estimates entirely right wards of the partitions plane; associating the left subset with a left daughter node; beginning a first new iteration with the left daughter node as the current node; returning from the first new iteration; associating the middle subset with a middle daughter node; beginning a second new iteration with the middle daughter node as the current node; returning from the second new iteration; associating the right subset with a right daughter node; beginning a third new iteration with the right daughter node as the current node; and returning from the third new iteration; returning from the current iteration to a previous iteration; and wherein the step of iteratively searching the volume measurement tree comprises the steps of: selecting a current measurement having a volume measurement; selecting the base node; beginning a first search iteration with the base node as the current node; ending the first iteration; and outputting a correlation set comprising the track volume measurement estimates intersected by the measurement volume, wherein each search iteration comprises the steps of: determining if the set associated with the current node has at least one track volume measurement estimate; ending the current search iteration and returning to the previous search iteration if the current set does not have at least one track volume measurement estimate; determining if the volume of the current measurement intersects the track volume measurement estimates associated with the current node; adding the associated track volume measurement estimates to the correlation set if it does intersect the measurement volume; determining if the measurement volume intersects the minimal enclosing volume associated with the current node; ending the current iteration and returning to the previous iteration if the minimal enclosing volume does not intersect the measurement volume; beginning a first new search iteration with the left daughter node as the current node; returning from the first new iteration; beginning a second new search iteration with the middle daughter node as the current node; returning from the second new iteration; beginning a third new search iteration with the right daughter node as the current node; returning from the third new iteration; returning from the current search iteration.

Claim 23

A method for correlating measurements to at least one of a plurality of tracks, wherein each one of the plurality of tracks is generated from previous, corresponding measurements and corresponds to the relative movement between an object and an origin of the measurements, the method comprising the steps of: defining a track estimate for each of the plurality of tracks for a current sighting period, each said track estimate defining a track point measurement estimate in a field of view; iteratively building a point measurement tree from the plurality of track point measurement estimates; generating at least one current measurement, each at least one measurement defining a volume measurement; and iteratively searching the point measurement tree for one of the at least one measurement wherein for each track point measurement estimate intersected by the volume measurement of said one of the at least one measurement, the corresponding track is correlated to said one of the at least one measurement; wherein the step of iteratively building the point measurement tree comprises the steps of: defining a current set of track point measurement estimates; associating a current node to the current set; selecting an arbitrary one of the track point measurement estimates of the current set; determining a current metric for each track point measurement estimate of the current set relative to the selected track point measurement estimate; determining the current median metric for the current set; defining a current partitioning sphere for the current set having a radius equal to the current median metric and a center of the partitioning sphere at the selected track point measurement estimate; dividing the current set of track point measurement estimates into an inside set and an outside set, the inside set comprising all track point measurement estimates of the current set whose metric is less than or equal to the current median metric, and the outside set comprising all other track point measurement estimates of the current set; beginning a first new iteration with the inside set as the current set; returning from the first new iteration; beginning a second new iteration with the outside set as the current set; returning from the second new iteration; and returning to a previous iteration.

Claim 24

A method for correlating measurements to at least one of a plurality of tracks, wherein each one of the plurality of tracks is generated from previous, corresponding measurements and corresponds to the relative movement between an object and an origin of the measurements, the method comprising the steps of: defining a track estimate for each of the plurality of tracks for a current sighting period, each said track estimate defining a track point measurement estimate in a field of view; iteratively building a point measurement tree from the plurality of track point measurement estimates; generating at least one current measurement, each at least one measurement defining a volume measurement; and iteratively searching the point measurement tree for one of the at least one measurement wherein for each track point measurement estimate intersected by the volume measurement of said one of the at least one measurement, the corresponding track is correlated to said one of the at least one measurement; wherein the step of iteratively building the point measurement tree comprises the steps of: defining a current set of track point measurement estimates; associating a current node to the current set; selecting an arbitrary one of the track point measurement estimates of the current set; determining a current metric for each track point measurement estimate of the current set relative to the selected track point measurement estimate; determining the current median metric for the current set; defining a current partitioning sphere for the current set having a radius equal to the current median metric and a center of the partitioning sphere at the selected track point measurement estimate; dividing the current set of track point measurement estimates into an inside set and an outside set, the inside set comprising all track point measurement estimates of the current set whose metric is less than or equal to the current median metric, and the outside set comprising all other track point measurement estimates of the current set; beginning a first new iteration with the inside set as the current set; returning from the first new iteration; beginning a second new iteration with the outside set as the current set; returning from the second new iteration; and returning to a previous iteration.