IP Library Granted Patent US 12,498,245
Granted Patent B2
US 12,498,245 · App. 17/838,997 · Granted Dec 16, 2025

Embedding a magnetic map into an image file

Inventors: Alexandre Toutov (Inverary, CA); Maryna Mukhina (Kyiv, UA); Svitlana Ilnytska (Kyiv, UA)
Assignee: Astra Navigation, Inc.
G01C21/38G06T11/001G06T2210/32
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,498,245
App. No.
17/838,997
Granted
Dec 16, 2025
Kind
B2
Abstract

In one embodiment, a method includes accessing a magnetic map of an area that includes magnetic-field values for locations in the area. The method also includes accessing an image file that includes pixels that correspond to the locations and include components. The image file also includes a first matrix with elements that each include color values. The components of the pixels include links to elements in the first matrix. The method also includes embedding portions of the magnetic map into the image file by generating a second matrix for the image file including elements that represent the magnetic-field values and, for the locations in the area, writing to the components of the pixels corresponding to the locations links to elements of the second matrix. The method also includes communicating the image file, with the portions of the magnetic map embedded in it, to computing devices for navigation or localization.

Claims (106)

1 . A method comprising:

by a first computing device, accessing a magnetic map of an area, wherein the magnetic map comprises a plurality of magnetic-field values for a plurality of locations in the area;

by the first computing device, accessing an image file, wherein:

the image file comprises;

a plurality of pixels that each correspond to one of the locations and comprise a plurality of components; and

a first matrix comprising a plurality of first elements that each comprise one or more color values; and

each of one or more of the components of each of one or more of the pixels comprises a link to one of the first elements in the first matrix;

by the first computing device, embedding one or more portions of the magnetic map into the image file by:

generating a second matrix for the image file comprising a plurality of second elements that each represent one or more of the magnetic-field values, wherein:

each of the magnetic-field values is a total magnetic-field value corresponding to a square root of a sum of a square of an x component, a square of a y component, and a square of a z component of a magnetic field associated with the magnetic-field values;

the magnetic-field values are normalized; and

the second elements represent the magnetic-field values as normalized; and

for each of one or more locations in the area, writing to one of the components of the pixel corresponding to the location a link to one of the second elements of the second matrix; and

by the first computing device, communicating the image file, with the portions of the magnetic map embedded in it, to one or more second computing devices for navigation or localization using the magnetic map.

2 . The method of claim 1 , wherein navigation or localization using the magnetic map comprises generating a visualization of one or more portions of the magnetic map to be presented to a user on a display.

3 . The method of claim 1 , wherein the image file is a georeferenced image file.

4 . The method of claim 1 , wherein the image file is one or more Geographic Tagged Image File Format (GeoTIFF) files or one or more Cloud Optimized GeoTIFF (COG) files.

5 . The method of claim 1 , wherein the image file is one or more Tagged Image File Format (TIFF) files.

6 . The method of claim 1 , wherein each of one or more of the second elements further represents:

a declination of the magnetic field; or

an inclination of the magnetic field.

7 . The method of claim 1 , wherein one or more portions of the area are indoors.

8 . The method of claim 1 , wherein navigation or localization using the magnetic map comprises applying image processing or computer vision to one or more portions of the magnetic map embedded in the image file.

9 . The method of claim 1 , wherein the second elements represent the magnetic-field values as Red-Green-Blue (RGB) triplets.

10 . The method of claim 9 , wherein navigation or localization using the magnetic map comprises:

generating an image of a device's location using RGB triplets that represent one or more magnetic-field values measured at the device's location; and

applying image processing or computer vision to one or more portions of the magnetic map embedded in the image file to localize the image of the device's location within the magnetic map.

11 . The method of claim 9 , wherein each of one or more of the magnetic-field values is defined according to an East-North-Up (ENU) coordinate frame.

12 . The method of claim 1 , wherein the magnetic-field values are normalized between zero and 255 for an eight-bit-per-pixel colormap.

13 . The method of claim 1 , wherein the first computing device is at least one of the second computing devices.

14 . One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

access a magnetic map of an area, wherein the magnetic map comprises a plurality of magnetic-field values for a plurality of locations in the area;

access an image file, wherein:

the image file comprises;

a plurality of pixels that each correspond to one of the locations and comprise a plurality of components; and

a first matrix comprising a plurality of first elements that each comprise one or more color values; and

each of one or more of the components of each of one or more of the pixels comprises a link to one of the first elements in the first matrix;

embed one or more portions of the magnetic map into the image file by:

generating a second matrix for the image file comprising a plurality of second elements that each represent one or more of the magnetic-field values, wherein:

each of the magnetic-field values is a total magnetic-field value corresponding to a square root of a sum of a square of an x component, a square of a y component, and a square of a z component of a magnetic field associated with the magnetic-field values;

the magnetic-field values are normalized; and

the second elements represent the magnetic-field values as normalized; and

for each of one or more locations in the area, writing to one of the components of the pixel corresponding to the location a link to one of the second elements of the second matrix; and

communicate the image file, with the portions of the magnetic map embedded in it, to one or more second computing devices for navigation or localization using the magnetic map.

15 . The media of claim 14 , wherein navigation or localization using the magnetic map comprises generating a visualization of one or more portions of the magnetic map to be presented to a user on a display.

16 . The media of claim 14 , wherein the image file is a georeferenced image file.

17 . The media of claim 14 , wherein the image file is one or more Geographic Tagged Image File Format (GeoTIFF) files or one or more Cloud Optimized GeoTIFF (COG) files.

18 . The media of claim 14 , wherein the image file is one or more Tagged Image File Format (TIFF) files.

19 . The media of claim 14 , wherein each of one or more of the second elements further represents:

a declination of the magnetic field; or

an inclination of the magnetic field.

20 . The media of claim 14 , wherein one or more portions of the area are indoors.

21 . The media of claim 14 , wherein navigation or localization using the magnetic map comprises applying image processing or computer vision to one or more portions of the magnetic map embedded in the image file.

22 . The media of claim 14 , wherein the second elements represent the magnetic-field values as Red-Green-Blue (RGB) triplets.

23 . The media of claim 22 , wherein navigation or localization using the magnetic map comprises:

generating an image of a device's location using RGB triplets that represent one or more magnetic-field values measured at the device's location; and

applying image processing or computer vision to one or more portions of the magnetic map embedded in the image file to localize the image of the device's location within the magnetic map.

24 . The media of claim 22 , wherein each of one or more of the magnetic-field values is defined according to an East-North-Up (ENU) coordinate frame.

25 . The media of claim 14 , wherein the magnetic-field values are normalized between zero and 255 for an eight-bit-per-pixel colormap.

26 . The media of claim 14 , wherein the first computing device is at least one of the second computing devices.

27 . A system comprising:

one or more processors; and

one or more computer-readable non-transitory storage media coupled to one or more of the processors and comprising instructions operable when executed by one or more of the processors to cause the system to:

access a magnetic map of an area, wherein the magnetic map comprises a plurality of magnetic-field values for a plurality of locations in the area;

access an image file, wherein:

the image file comprises;

a plurality of pixels that each correspond to one of the locations and comprise a plurality of components; and

a first matrix comprising a plurality of first elements that each comprise one or more color values; and

each of one or more of the components of each of one or more of the pixels comprises a link to one of the first elements in the first matrix;

embed one or more portions of the magnetic map into the image file by:

generating a second matrix for the image file comprising a plurality of second elements that each represent one or more of the magnetic-field values, wherein:

each of the magnetic-field values is a total magnetic-field value corresponding to a square root of a sum of a square of an x component, a square of a y component, and a square of a z component of a magnetic field associated with the magnetic-field values:

the magnetic-field values are normalized; and

the second elements represent the magnetic-field values as normalized; and

for each of one or more locations in the area, writing to one of the components of the pixel corresponding to the location a link to one of the second elements of the second matrix; and

communicate the image file, with the portions of the magnetic map embedded in it, to one or more second computing devices for navigation or localization using the magnetic map.

28 . The system of claim 27 , wherein navigation or localization using the magnetic map comprises generating a visualization of one or more portions of the magnetic map to be presented to a user on a display.

29 . The system of claim 27 , wherein the image file is a georeferenced image file.

30 . The system of claim 27 , wherein the image file is one or more Geographic Tagged Image File Format (GeoTIFF) files or one or more Cloud Optimized GeoTIFF (COG) files.

31 . The system of claim 27 , wherein the image file is one or more Tagged Image File Format (TIFF) files.

32 . The system of claim 27 , wherein each of one or more of the second elements further represents:

a declination of the magnetic field; or

an inclination of the magnetic field.

33 . The system of claim 27 , wherein one or more portions of the area are indoors.

34 . The system of claim 27 , wherein navigation or localization using the magnetic map comprises applying image processing or computer vision to one or more portions of the magnetic map embedded in the image file.

35 . The system of claim 27 , wherein the second elements represent the magnetic-field values as Red-Green-Blue (RGB) triplets.

36 . The system of claim 35 , wherein navigation or localization using the magnetic map comprises:

generating an image of a device's location using RGB triplets that represent one or more magnetic-field values measured at the device's location; and

applying image processing or computer vision to one or more portions of the magnetic map embedded in the image file to localize the image of the device's location within the magnetic map.

37 . The system of claim 35 , wherein each of one or more of the magnetic-field values is defined according to an East-North-Up (ENU) coordinate frame.

38 . The system of claim 27 , wherein the magnetic-field values are normalized between zero and 255 for an eight-bit-per-pixel colormap.

39 . The system of claim 27 , wherein the first computing device is at least one of the second computing devices.

40 . A system comprising:

means for accessing a magnetic map of an area, wherein the magnetic map comprises a plurality of magnetic-field values for a plurality of locations in the area;

means for accessing an image file, wherein:

the image file comprises;

a plurality of pixels that each correspond to one of the locations and comprise a plurality of components; and

a first matrix comprising a plurality of first elements that each comprise one or more color values; and

each of one or more of the components of each of one or more of the pixels comprises a link to one of the first elements in the first matrix;

means for embedding one or more portions of the magnetic map into the image file by:

generating a second matrix for the image file comprising a plurality of second elements that each represent one or more of the magnetic-field values, wherein:

each of the magnetic-field values is a total magnetic-field value corresponding to a square root of a sum of a square of an x component, a square of a y component, and a square of a z component of a magnetic field associated with the magnetic-field values;

the magnetic-field values are normalized; and

the second elements represent the magnetic-field values as normalized; and

for each of one or more locations in the area, writing to one of the components of the pixel corresponding to the location a link to one of the second elements of the second matrix; and

means for communicating the image file, with the portions of the magnetic map embedded in it, to one or more computing devices for navigation or localization using the magnetic map.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2022
From: TOUTOV, ALEXANDRE; MUKHINA, MARYNA; ILNYTSKA, SVITLANA
To: ASTRA NAVIGATION, INC.
Reel/Frame 060339/0635 →
Continuity (2)
Provisional Application 63210411 · Jun 14, 2021
Related Publication 20230003544A1 · Jan 5, 2023
References Cited (52)
US 10655450B2 · Pham · 2020 [cited by examiner]
US 20090088974A1 · Yasan et al. · 2009 [cited by applicant]
US 20090150457A1 · Nakamura et al. · 2009 [cited by applicant]
US 20120038673A1 · Iwata · 2012 [cited by examiner]
US 20130279543A1 · Torimoto et al. · 2013 [cited by applicant]
US 20140029136A1 · Sugii · 2014 [cited by applicant]
US 20140129136A1 · Celia · 2014 [cited by applicant]
US 20150198722A1 · Ben-Akiva et al. · 2015 [cited by applicant]
US 20160116290A1 · Haverinen et al. · 2016 [cited by applicant]
US 20160187142A1 · Larsen et al. · 2016 [cited by applicant]
US 20160202064A1 · Haverinen · 2016 [cited by applicant]
US 20160379074A1 · Nielsen · 2016 [cited by examiner]
US 20170089706A1 · Ribeiro · 2017 [cited by examiner]
US 20170102467A1 · Nielsen et al. · 2017 [cited by applicant]
US 20170299724A1 · Hsu et al. · 2017 [cited by applicant]
US 20180080768A1 · Vasilyuk · 2018 [cited by examiner]
US 20180283048A1 · Hage et al. · 2018 [cited by applicant]
US 20180283882A1 · He et al. · 2018 [cited by applicant]
US 20190128673A1 · Faragher et al. · 2019 [cited by applicant]
US 20190277638A1 · Larsen · 2019 [cited by applicant]
US 20200103477A1 · Berkovich · 2020 [cited by examiner]
US 20200264316A1 · Langstraat et al. · 2020 [cited by applicant]
US 20200293508A1 · Tan et al. · 2020 [cited by applicant]
US 20210342372A1 · Simonson · 2021 [cited by examiner]
CN 101867868 · 2010 [cited by applicant]
CN 101867868A · 2010 [cited by applicant]
KR 20180072914A · 2018 [cited by applicant]
WO 2021067140A1 · 2021 [cited by applicant]
International Search Report and Written Opinion for International Application No. PCT/US2021/037681, 10 pages, May 25, 2022. [cited by applicant]
“GeoTIFF Format for IRS Digital Data Products” Government of India, Jul. 2022. [cited by applicant]
Angelis, et al., An Experimental System for Tightly Coupled Integration of GPS and AC Magnetic Positioning, IEEE Transactions on Instrumentation and Measurement, vol. 65, No. 5, pp. 1232-1241, May 2016. [cited by applicant]
Ashraf, et al., Floor Identification Using Magnetic Field Data with Smartphone Sensors, www.mdpi.com/journal/sensors, Jun. 3, 2019. [cited by applicant]
Canciani, et al., Absolute Positioning Using The Earth's Magnetic Anomaly Field, Air Force Institute of Technology, Sep. 2016. [cited by applicant]
Canciani, et al., Magnetic Navigation, Air Force Institute of Technology. [cited by applicant]
Chen, et al., Quantum Physicists Found a New, Safer Way to Navigate, https://www.wired.com/story/quantum-physicists-found-a-new-safer-way-to-navigate/, Nov. 1, 2018. [cited by applicant]
EESR from European Application No. 22825691.3 dated Jun. 2, 2025. [cited by applicant]
Hernandez, et al., Steering Control of Automated Vehicles Using Absolute Positioning GPS and Magnetic Markers, IEEE Transactions On Vehicular Technology, vol. 52, No. 1, pp. 150-161, Jan. 2003. [cited by applicant]
Indooratlas, et al., Last meter accuracy through technology fusion, https://www.indooratlas.com/positioning-technology/, 2021. [cited by applicant]
Kim, et al., Indoor positioning system using geomagnetic anomalies for smartphones, International Conference on Indoor Positioning and Indoor Navigation, Nov. 2012. [cited by applicant]
Kim, et al., Indoor Positioning System Using Magnetic Field Map Navigation and an Encoder System, www.mdpi.com/journal/sensors, Mar. 22, 2017. [cited by applicant]
Lee, et al., Aerial Simultaneous Localization And Mapping Using Earth's Magnetic Anomaly Field, Air Force Institute of Technology, Mar. 21, 2019. [cited by applicant]
Li, et al., How feasible is the use of magnetic field alone for indoor positioning, International Conference on Indoor Positioning and Indoor Navigation, Nov. 2012. [cited by applicant]
Liu, et al., Fusion of Magnetic and Visual Sensors for Indoor Localization: Infrastructure-Free and More Effective, IEEE Transactions On Multimedia, vol. 19, No. 4, pp. 874-888, Apr. 2017. [cited by applicant]
Lohmann, et al., Magnetic maps in animals: nature's GPS, The Journal of Experimental Biology 210, pp. 3697-3705, Jul. 2007. [cited by applicant]
Mikhail Tchernychev, “MAGPICK—magnetic map & profile processing.” User Guide, Feb. 16, 1998. [cited by applicant]
NOAA, et al., The World Magnetic Model—Uses, https://www.ngdc.noaa.gov/geomag/WMM/uses.shtml, Feb. 2020. [cited by applicant]
Prigge, et al., Signal Architecture for a Distributed Magnetic Local Positioning System, IEEE Sensors Journal, vol. 4, No. 6, pp. 864-873, Dec. 2004. [cited by applicant]
Riehle, et al., Indoor Waypoint Navigation via Magnetic Anomalies, IEEE Engineering in Medicine and Biology Society. Conference Aug. 2011. [cited by applicant]
Search Report and Written Opinion from PCT Application No. PCT/US2022/033475 dated Oct. 7, 2022. [cited by applicant]
Shockley, et al., Ground Vehicle Navigation Using Magnetic Field Variation, Air Force Institute of Technology, Sep. 2012. [cited by applicant]
Solin, et al., Modeling and Interpolation of the Ambient Magnetic Field by Gaussian Processes, Accepted To IEEE Transactions On Robotics, Mar. 21, 2018. [cited by applicant]
Vallivaara, et al., Simultaneous Localization And Mapping Using The Indoor Magnetic Field, University of Oulu Graduate School; University of Oulu, Faculty of Information Technology and Electrical Engineering Acta Univ. … [cited by applicant]
Cited By (1)
US 12,656,116