IP Library Granted Patent US 12,449,264
Granted Patent B2
US 12,449,264 · App. 17/933,607 · Granted Oct 21, 2025

Method, apparatus, and computer program product for anonymizing sensor data

Inventors: Bruce Bernhardt (Chicago, IL); Leon Stenneth (Chicago, IL); Advait Mohan Raut (Mumbai, IN)
Assignee: HERE GLOBAL B.V.
G01C21/32G08G1/0112H04W12/02G01C21/30G01C21/3484
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,449,264
App. No.
17/933,607
Granted
Oct 21, 2025
Kind
B2
Abstract

Embodiments described herein relate to anonymizing sensor data through the use of map data. Methods include: receiving sensor data defining a trajectory; map-matching the sensor data using a map-matching algorithm to a plurality of road segments of a map database to generate a sequence of map-matched sensor data elements; determining a first value representing anonymization associated with a start of the trajectory; determining a second value representing anonymization associated with an end of the trajectory; determining first map-matched sensor data elements at the start of the trajectory to be redacted based on the first value; determining second map-matched sensor data elements at the end of the trajectory to be redacted based on the second value; and transmitting sensor data associated with elements in the sequence of map-matched sensor data elements between the first map-matched sensor data elements and the second map-matched sensor data elements.

Claims (41)

1. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and computer program code configured to, with the processor, cause the apparatus to at least:

receive sensor data defining a trajectory;

map-match the sensor data using a map-matching algorithm to a plurality of road segments of a map database to generate a sequence of map-matched sensor data elements;

determine a first value representing anonymization associated with a start of the trajectory;

determine a second value representing anonymization associated with an end of the trajectory;

determine first map-matched sensor data elements at the start of the trajectory to be redacted based on the first value;

determine second map-matched sensor data elements at the end of the trajectory to be redacted based on the second value, wherein the second value comprises an integer identifying an amount of sensor data according to a functional class of a road segment of a corresponding map-matched sensor data element to be redacted from the sequence of map-matched sensor data elements; and

transmit map-matched sensor data elements in the sequence of map-matched sensor data elements between the first map-matched sensor data elements and the second map-matched sensor data elements.

2. The apparatus of claim 1 , wherein the sequence of map-matched sensor data elements comprises a sequence of map-matched sensor data and a road segment functional class of each map-matched sensor data element of the sequence.

3. The apparatus of claim 2 , wherein the first value comprises an integer identifying an amount of sensor data to be redacted from the sequence of map-matched sensor data elements.

4. The apparatus of claim 1 , wherein the first value comprises an integer identifying an amount of sensor data according to a functional class of a road segment of a corresponding map-matched sensor data element to be redacted from the sequence of map-matched sensor data elements.

5. The apparatus of claim 1 , wherein the sensor data defining the trajectory includes time stamps associated with the sensor data, wherein the map-matched sensor data elements in the sequence of map-matched sensor data elements between the first map-matched sensor data elements and the second map-matched sensor data elements retain time stamps associated with the sensor data.

6. The apparatus of claim 1 , wherein the first value and the second value are user-configurable values.

7. The apparatus of claim 1 , wherein the first value and the second value are established based on historical preferences of a user.

8. The apparatus of claim 1 , wherein the sensor data defining the trajectory includes a starting location and an ending location, wherein the first value is based, at least in part, on the starting location, and the second value is based, at least in part, on the ending location.

9. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code portions stored therein, the computer-executable program code portions comprising program code instructions configured to:

receive sensor data defining a trajectory;

map-match the sensor data using a map-matching algorithm to a plurality of road segments of a map database to generate a sequence of map-matched sensor data elements;

determine a first value representing anonymization associated with a start of the trajectory;

determine a second value representing anonymization associated with an end of the trajectory;

determine first map-matched sensor data elements at the start of the trajectory to be redacted based on the first value;

determine second map-matched sensor data elements at the end of the trajectory to be redacted based on the second value, wherein the second value comprises an integer identifying an amount of sensor data according to a functional class of a road segment of a corresponding map-matched sensor data element to be redacted from the sequence of map-matched sensor data elements; and

transmit sensor data associated with elements in the sequence of map-matched sensor data elements between the first map-matched sensor data elements and the second map-matched sensor data elements.

10. The computer program product of claim 9 , wherein the sequence of map-matched sensor data elements comprises a sequence of map-matched sensor data and a road segment functional class of each map-matched sensor data element of the sequence.

11. The computer program product of claim 10 , wherein the first value comprises an integer identifying an amount of sensor data to be redacted from the sequence of map-matched sensor data elements.

12. The computer program product of claim 9 , wherein the first value comprises an integer identifying an amount of sensor data according to a functional class of a road segment of a corresponding map-matched sensor data element to be redacted from the sequence of map-matched sensor data elements.

13. The computer program product of claim 9 , wherein the sensor data defining the trajectory includes time stamps associated with the sensor data, wherein the sensor data associated with elements in the sequence of map-matched sensor data elements between the first map-matched sensor data elements and the second map-matched sensor data elements retain time stamps associated with the sensor data.

14. The computer program product of claim 9 , wherein the first value and the second value are user-configurable values.

15. The computer program product of claim 9 , wherein the first value and the second value are established based on historical preferences of a user.

16. The computer program product of claim 9 , wherein the sensor data defining the trajectory includes a starting location and an ending location, wherein the first value is based, at least in part, on the starting location, and the second value is based, at least in part, on the ending location.

17. A method comprising:

receiving sensor data defining a trajectory;

map-matching the sensor data using a map-matching algorithm to a plurality of road segments of a map database to generate a sequence of map-matched sensor data elements;

determining a first value representing anonymization associated with a start of the trajectory;

determining a second value representing anonymization associated with an end of the trajectory;

determining first map-matched sensor data elements at the start of the trajectory to be redacted based on the first value;

determining second map-matched sensor data elements at the end of the trajectory to be redacted based on the second value, wherein the second value comprises an integer identifying an amount of sensor data according to a functional class of a road segment of a corresponding map-matched sensor data element to be redacted from the sequence of map-matched sensor data elements; and

transmitting sensor data associated with elements in the sequence of map-matched sensor data elements between the first map-matched sensor data elements and the second map-matched sensor data elements.

18. The method of claim 17 , wherein the sequence of map-matched sensor data elements comprises a sequence of map-matched sensor data and a road segment functional class of each map-matched sensor data element of the sequence.

19. The method of claim 18 , wherein the first value comprises an integer identifying an amount of sensor data to be redacted from the sequence of map-matched sensor data elements.

20. The method of claim 17 , wherein the first value comprises an integer identifying an amount of sensor data according to a functional class of a road segment of a corresponding map-matched sensor data element to be redacted from the sequence of map-matched sensor data elements.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 20, 2022
From: BERNHARDT, BRUCE; STENNETH, LEON; RAUT, ADVAIT MOHAN
To: HERE GLOBAL B.V.
Reel/Frame 061152/0831 →
Continuity (1)
Related Publication 20240094010A1 · Mar 21, 2024
References Cited (21)
US 8463289B2 · Shklarski · 2013 [cited by examiner]
US 9170111B2 · Boschker · 2015 [cited by examiner]
US 9347784B2 · Inoue · 2016 [cited by examiner]
US 10601786B2 · Whaley et al. · 2020 [cited by applicant]
US 10663305B2 · Balu · 2020 [cited by examiner]
US 10664616B2 · Herlocker · 2020 [cited by examiner]
US 11317247B1 · Bennati · 2022 [cited by examiner]
US 11703337B2 · Bennati · 2023 [cited by examiner]
US 11805391B2 · Vidyakina · 2023 [cited by examiner]
US 11921890B2 · Bennati · 2024 [cited by examiner]
US 20130261954A1 · Boschker et al. · 2013 [cited by applicant]
US 20170358204A1 · Modica et al. · 2017 [cited by applicant]
US 20180268168A1 · Herlocker et al. · 2018 [cited by applicant]
US 20180288007A1 · Poornachandran et al. · 2018 [cited by applicant]
US 20210403004A1 · Alvarez et al. · 2021 [cited by applicant]
US 20220028267A1 · Bennati · 2022 [cited by examiner]
EP 3917177A1 · 2021 [cited by examiner]
EP 3944113 · 2022 [cited by applicant]
DXC Technology, “How Anonymization Can Solve Autonomous Driving Data Privacy Changes”, (Aug. 2021), 7 pages. [cited by applicant]
Partial European Search Report for European Application No. 23197515.2 dated Mar. 4, 2024, 11 pages. [cited by applicant]
Extended European Search Report for European Application No. 23197515.2 dated Jun. 7, 2024, 11 pages. [cited by applicant]