Patent ID: 8391552
Filing Date: 2013-03-05
Classification: G01P

Abstract:
1. A method of particle trajectory recognition for a Centroid Population comprising: obtaining the Centroid Population, where the Centroid Population is comprised of a plurality of centroids and where each centroid in the plurality of centroids has an (x, y, t) coordinate, where x and y are location coordinates that define the location of the centroid with respect to a fixed two-dimensional coordinate system, and where t is a time coordinate indicating a time with respect to a fixed time reference at which the each centroid is located at the x and y location coordinates, where t is a member of a finite set of time coordinates, and where each element in the finite set of time coordinates describes the time coordinate of at least one centroid; establishing a minimum search velocity and a maximum search velocity, where the maximum search velocity is greater than the minimum search velocity, and generating a finite set of velocities including the minimum velocity and the maximum velocity, where every other element in the finite set of velocities is greater than the minimum search velocity and less than the maximum search velocity; establishing a Centroid List, where the Centroid List is comprised of all centroids in the Centroid Population; setting a Search Velocity equal to the minimum search velocity; and realizing centroid trajectories and reducing the number of centroids on the Centroid List by establishing Candidate Trajectories for the Search Velocity by, determining a next velocity from the finite set of velocities, where the next velocity is greater than the Search Velocity, and where the next velocity is less than all other members of the finite set of velocities that are greater than the Search Velocity, and setting the Search Velocity equal to the next velocity, and repeating the realizing centroid trajectories and reducing the number of centroids on the Centroid List by establishing Candidate Trajectories for the Search Velocity step until all members of the finite set of search velocities have been utilized as the Search Velocity, realizing centroid trajectories and reducing the number of centroids on the Centroid List by establishing Candidate Trajectories for the Search Velocity, thereby performing the method of particle trajectory recognition for the Centroid Population.