Patent ID: 9747805
Date: 2017-08-29
CPC Classifications: G01C,G01S,G08G

Claim:
1. A method of measuring similarity with respect to moving object trajectories, said method comprising: inputting, using a processor, first and second moving object trajectories, each trajectory being defined by at least two spatial dimensions and a temporal dimension, each trajectory including at least two defining points; defining, using a processor, at least one segment with respect to each trajectory, each segment being defined by a spatial measure and by a temporal measure between two defining points; matching, using a processor, at least one segment from the first trajectory with at least one segment from the second trajectory; computing, using a processor, a spatial distance between the at least one segment from the first trajectory and the at least one segment from the second trajectory, based on the spatial measure between the two defining points of each of the at least one segment from the first trajectory and the at least one segment from the second trajectory; computing, using a processor, a temporal distance between the at least one segment from the first trajectory and the at least one segment from the second trajectory, based on the temporal measure between the two defining points of each of the at least one segment from the first trajectory and the at least one segment from the second trajectory; combining, using a processor, the spatial distance and temporal distance to provide a measure of a spatio-temporal distance between the at least one segment from the first trajectory and the at least one segment from the second trajectory; determining a similarity between the first trajectory and the second trajectory based upon the spatio-temporal distance between each of the at least one segment from the first trajectory and the at least one segment from the second trajectory; and identifying and tracking, based upon a similarity between the first trajectory and the second trajectory exceeding a predetermined threshold, a location of one of: the first moving object and the second moving object.