US 11,754,405 B2
Method and apparatus for trajectory anonymization based on negative gapping
Stefano Bennati, Zürich (CH); Aleksandra Kovacevic, Wettswil (CH); Kai Pöthkow, Berlin (DE); Elena Mumford, Eindhoven (NL); and Elena Vidyakina, Berlin (DE)
Assigned to HERE GLOBAL B.V., Eindhoven (NL)
Filed by HERE Global B.V., Eindhoven (NL)
Filed on Dec. 3, 2020, as Appl. No. 17/111,183.
Claims priority of provisional application 63/032,261, filed on May 29, 2020.
Prior Publication US 2021/0372801 A1, Dec. 2, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. G01C 21/34 (2006.01); G06F 21/62 (2013.01)
CPC G01C 21/3407 (2013.01) [G06F 21/6254 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A method comprising:
receiving a probe trajectory generated from at least one sensor of a probe device;
processing the probe trajectory to segment the probe trajectory into a first subtrajectory and a second subtrajectory based on a negative gap between the first subtrajectory and the second subtrajectory, wherein the negative gap specifies an amount of overlap between the end of the first subtrajectory and the beginning of the second subtrajectory;
assigning a first pseudonym to the first subtrajectory, and a second pseudonym to the second subtrajectory;
subsampling the first subtrajectory at a first sampling rate, the second subtrajectory at a second sampling rate, or a combination thereof; and
providing the first subtrajectory and the second subtrajectory as a trajectory anonymization output, wherein the subsampled first subtrajectory, the subsampled second subtrajectory, or a combination thereof is provided as the trajectory anonymization output.