IP Library Granted Patent US 9,235,591
Granted Patent B2
US 9,235,591 · App. 13/782,712 · Granted Jan 12, 2016

Contextual data compression for geo-tracking applications

Inventor: Pierre Le Pifre (Hermanville sur Mer, FR)
Assignee: Telit Automotive Solutions
G06F17/30153G01S5/0018G01S19/03
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 9,235,591
App. No.
13/782,712
Granted
Jan 12, 2016
Kind
B2
Abstract

Various exemplary embodiments relate to a method of compressing location data. The method may include: receiving original location data; selecting a contextual profile based at least in part on the original location data; selecting a compression method based on the contextual profile; and converting the original location data to a compressed format based on the compression method. Various exemplary embodiments relate to a system for compressing location data. The system may include: a location receiver configured to generate original location data based at least on signals from global navigation satellite system (GNSS) satellites; a location engine configured to select a contextual profile based at least in part on the original location data; and a contextual compression filter configured to generate compressed location data in a compressed format based on the selected contextual profile.

Claims (48)

1. A method comprising:

in one or more processors:

receiving original location data;

selecting a contextual profile from a set of contextual profiles, each of the contextual profiles being at least defined by an application and a geographical area and at least some of the contextual profiles being at least defined by different ones of a plurality of geographical areas, wherein the selection of the contextual profile is based at least in part on an application and a comparison of the original location data with the geographical area defining the contextual profile;

selecting a compression method based on the selected contextual profile; and

converting the original location data to a compressed format based on the compression method.

2. The method of claim 1 , further comprising:

receiving second location data;

determining that the contextual profile no longer applies;

selecting a second contextual profile;

selecting a second compression method based on the second contextual profile; and

converting the second location data to a second compressed format using fewer bits than the second location data according to the second compression method.

3. The method of claim 1 , wherein the original location data includes a plurality of component values including a longitude value and a latitude value and the step of selecting a contextual profile comprises:

comparing the longitude value and the latitude value of the original location data to a geographical area defined for a contextual profile; and

selecting the contextual profile if the longitude and latitude are within the geographical area.

4. The method of claim 1 , wherein the contextual profile includes for each component of the original location data: a base value, a precision value, and a number of bits, wherein each component of the original location data is stored using the corresponding number of bits.

5. The method of claim 1 , further comprising storing an indication of the selected contextual profile.

6. The method of claim 1 , wherein the original location data includes a plurality of component values including a speed value and the step of selecting a contextual profile comprises:

using the speed value to determine a mode of transportation; and

selecting a contextual profile based on the mode of transportation.

7. The method of claim 1 , wherein the step of converting the original location data to a compressed format comprises scaling a component of the original location data.

8. The method of claim 1 , wherein the step of converting the original location data to a compressed format comprises converting a component of the original location data to a relative measurement.

9. The method of claim 1 further comprising storing a set of contextual profiles each having at least one of a geographical area field and an application field, wherein said selection of a contextual profile is from a stored set of contextual profiles.

10. A system for compressing location data, the system comprising:

a location receiver configured to generate original location data based at least on signals from a global navigation satellite system satellites;

a location engine configured to select a contextual profile, from a set of contextual profiles, each contextual profile being at least defined by an application and at a geographical area and at least some of said contextual profiles being at least defined by different ones of a plurality of geographical areas, the selection being based at least in part on an application and a comparison of the original location data with the geographical area defining the contextual profile; and

a contextual compression filter configured to generate compressed location data in a compressed format based on the selected contextual profile.

11. The system of claim 10 , wherein the original location data includes a plurality of component values including a longitude value and a latitude value and the location engine is configured to:

compare the longitude value and the latitude value of the original location data to a geographical area defined for a contextual profile; and

select the contextual profile if the longitude and latitude are within the geographical area.

12. The system of claim 10 , wherein the contextual profile includes for each component of the original location data: a base value, a precision value, and a number of bits, wherein each component of the original location data is stored in the compressed format using the corresponding number of bits.

13. The system of claim 10 , wherein the contextual compression filter is configured to, for each original component value:

generate an intermediate value by subtracting the base value from the original component value;

generate a compressed value by dividing the intermediate value by the precision value; and

store the compressed value in the compressed format.

14. The system of claim 10 , further comprising a processor configured to:

determine, based on a contextual profile, compression parameters including a number of bits, a precision value, and a base value;

read the number of bits from a stored compressed value;

generate an intermediate value by multiplying the read bits by the precision value; and

generate a location data component by adding the base value to the intermediate value.

15. The system of claim 10 , wherein the contextual compression filter is configured to scale a component of the original location data based on a parameter defined in the contextual profile.

16. The system of claim 10 , wherein the original location data includes a plurality of component values including a speed value and the location engine is configured to select a contextual profile based on the speed value.

17. The system of claim 10 further comprising contextual profile storage storing said set of contextual profiles.

18. A geo-tracking device comprising:

a location receiver configured to generate original location data based at least on signals from a global navigation satellite system satellites;

contextual profile storage storing a set of contextual profiles each being defined by at least one of a geographical area and an application and at least some of said contextual profiles being at least defined by different ones of a plurality of geographical areas;

a location engine configured to select a contextual profile from said set of contextual profiles based at least in part on an application and the original location data; and

a contextual compression filter configured to generate compressed location data in a compressed format based on the selected contextual profile.

Assignments (16)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 19, 2022
From: TITAN AUTOMOTIVE SOLUTIONS NV
To: TITAN INTELLIGENCE TECHNOLOGY LIMITED
Reel/Frame 058686/0883 →
CHANGE OF NAME Recorded Feb 10, 2020
From: TELIT AUTOMOTIVE SOLUTIONS NV
To: TITAN AUTOMOTIVE SOLUTIONS NV
Reel/Frame 051857/0882 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051145/0184 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051030/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0387 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050745/0001 →
RELEASE OF SECURITY INTEREST Recorded Feb 28, 2019
From: HSBC BANK PLC
To: TELIT AUTOMOTIVE SOLUTIONS NV
Reel/Frame 048466/0594 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042985/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042762/0145 →
SECURITY INTEREST Recorded Oct 13, 2016
From: TELIT AUTOMOTIVE SOLUTIONS NV
To: HSBC BANK PLC
Reel/Frame 040007/0201 →
PATENT RELEASE Recorded Aug 17, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 039707/0471 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Jul 14, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039361/0212 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 2, 2014
From: NXP B.V.
To: TELIT AUTOMOTIVE SOLUTIONS NV
Reel/Frame 032584/0560 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 1, 2013
From: LE PIFRE, PIERRE
To: NXP B.V.
Reel/Frame 029908/0444 →
Priority Claims (1)
EP 12290078 · Mar 7, 2012 · regional
Continuity (1)
Related Publication 20130238573A1 · Sep 12, 2013