Computing a similarity measure over moving object trajectories
US9747805B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 31, 2013 |
| Grant date | Aug 29, 2017 |
| Priority date | — |
| Expiry date | Mar 15, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01S5/0294
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
Methods and arrangements for measuring similarity with respect to moving object trajectories. First and second moving object trajectories are input, each trajectory being defined by at least two spatial dimensions and a temporal dimension. At least one segment is defined with respect to each trajectory, each segment being defined between two defining points. At least one segment from the first trajectory is matched with at least one segment from the second trajectory. A spatial distance and temporal distance are each computed between the at least one segment from the first trajectory and the at least one segment from the second trajectory. The spatial distance and temporal distance are combined 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. Other variants and embodiments are broadly contemplated herein.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.