IP Library › Granted Patent US 12,670,613
Granted Patent B2
US 12,670,613 · App. 17/910,684 · Granted Jun 30, 2026

Systems and methods for image-based location determination

Inventors: Subhash Challa (Victoria, AU); Nhat Vo (Victoria, AU); Louis Quinn (Victoria, AU); Duc Vo (Victoria, AU)
Assignee: SenSen Networks Group Pty Ltd.
G06T7/74G06V10/70G06V10/751G06V10/82G06V20/52G06V20/582G06V20/586
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,670,613
App. No.
17/910,684
Filed
Sep 9, 2022
Granted
Jun 30, 2026
Kind
B2
Examiner
PARK, CHAN S
Art Unit
2669
USPC
382/103
Abstract

Embodiments relate to systems and methods of location determination based on images. Embodiments perform comparison of an input image to images in a library of reference background images using a background matching module to identify a matching image. Embodiments determine location associated with the input image based on the metadata associated with the matching background image.

Claims (67)

1 . A system for location determination, the system comprising:

a computing device comprising at least one processor and a memory accessible to the at least one processor;

wherein the memory comprises a library of reference background images and metadata for each reference background image, wherein the metadata comprises location information;

wherein the memory stores program code executable by the at least one processor to configure the at least one processor to:

receive an input image data from a remote computing device, wherein the input image data includes image data of at least one image captured by the remote computing device at a location to be determined;

process the received input image data using a background matching module to identify a matching reference background image;

determine location information corresponding to the input image data based on the metadata of the matching reference background image in the library; and

transmit the determined location information to the remote computing device; and

wherein the background matching module comprises a background feature extractor neural network trained to extract background descriptors in at least one captured image, wherein the background feature extractor neural network comprises an attention determination layer trained to determine attention weights for the background descriptors in the at least one captured image, wherein at least one of the background descriptors corresponding to a persistent background feature are given a high attention weight and at least another one of the background descriptors corresponding to a non-persistent background feature are given a low attention weight, wherein one or more permanent structures from the at least one captured image are identified by identifying the at least one of the background descriptors with the high attention weight corresponding to the persistent background feature, and the at least one processor is further configured to identify the matching reference background image by:

extracting the at least one of the background descriptors corresponding to the one or more permanent structures from the at least one captured image using the background feature extractor neural network;

selecting one or more candidate matching images from the library of background images based on the extracted at least one of the background descriptors; and

performing geometric matching between the at least one captured image and the candidate matching images to select the matching reference background image.

2 . The system of claim 1 , wherein the geometric matching comprises identifying common visual features in the at least one captured image and each of the one or more candidate matching images.

3 . The system of claim 1 , wherein the geometric matching is performed using a random sample consensus process.

4 . The system of claim 1 , wherein the memory stores program code executable by the at least one processor to further configure the at least one processor to:

receive GPS data corresponding to the input image from the remote computing device, wherein the GPS data comprises a low data quality indicator;

generate a GPS correction signal based on the determined location information;

transmit the GPS correction signal to the remote computing device.

5 . The system of claim 1 , wherein the memory stores program code executable by the at least one processor to further configure the at least one processor to:

receive GPS data corresponding to the input image from the remote computing device, wherein the GPS data comprises a low data quality indicator;

determine a subset of images from the library of background images based on the GPS data; and

select the one or more candidate matching images from the subset of images from the library of background images based on the extracted at least one of the background descriptors.

6 . A system for location determination in an urban area, the system comprising:

at least one camera, wherein the at least one camera is positioned to capture images of the urban area while the at least one camera is moving in the urban area;

a computing device moving with the at least one camera and in communication with the at least one camera to receive the captured images;

the computing device comprising at least one processor and a memory accessible to the at least one processor;

wherein the memory comprises a library of reference background images and metadata for each reference background image, wherein the metadata comprises location information;

wherein the memory stores program code executable by the at least one processor to configure the at least one processor to:

process a captured image using a background matching module to identify a matching reference background image; and

determine a location of the at least one camera and the computing device based on the metadata of the matching reference background image;

wherein the background matching module comprises a background feature extractor neural network trained to extract background descriptors in at least one captured image, wherein the background feature extractor neural network comprises an attention determination layer trained to determine attention weights for the background descriptors in the at least one captured image, wherein at least one of the background descriptors corresponding to a persistent background feature are given a high attention weight and at least another one of the background descriptors corresponding to a non-persistent background feature are given a low attention weight, wherein one or more permanent structures from the at least one captured image are identified by identifying the at least one of the background descriptors with the high attention weight corresponding to the persistent background feature, and processing the captured image using the background matching module comprises:

extracting the at least one of the background descriptors corresponding to the one or more permanent structures from the captured image using the background feature extractor neural network;

selecting one or more candidate matching images from the library of reference background images based on the extracted at least one of the background descriptors; and

performing geometric matching between the captured image and the candidate matching images to select the matching reference background image.

7 . The system of claim 6 , wherein the geometric matching is performed using a random sample consensus process; and

wherein the geometric matching comprises identifying common visual features in the at least one captured image and each of the one or more candidate matching images.

8 . The system of claim 6 , wherein the computing device is configured to determine the location in real-time.

9 . A computer implemented method for location determination, the method performed by a computing device comprising at least one processor in communication with a memory, the method comprising:

receiving an input image by the computing device from a remote computing device, wherein the input image corresponds to a location to be determined;

processing the received input image using a background matching module provided in the memory of the computing device to identify a matching reference background image from among a library of reference background images stored in the memory;

determining location information corresponding to the input image based on the metadata of the matching reference background image; and

transmitting the determined location information to the remote computing device;

wherein the background matching module comprises a background feature extractor neural network trained to identify background descriptors in at least one captured image, wherein the background feature extractor neural network comprises an attention determination layer trained to determine attention weights for the background descriptors in the at least one captured image, wherein at least one of the background descriptors corresponding to a persistent background feature are given a high attention weight and at least another one of the background descriptors corresponding to a non-persistent background feature are given a low attention weight, wherein one or more permanent structures from the at least one captured image are identified by identifying the at least one of the background descriptors with the high attention weight corresponding to the persistent background feature, and the method further comprises identifying the matching reference background image by:

extracting the at least one of the background descriptors corresponding to the one or more permanent structures from the at least one captured image using the background feature extractor neural network;

selecting one or more candidate matching images from the library of background images based on the extracted at least one of the background descriptors; and

performing geometric matching between the at least one captured image and the candidate matching images to select the matching reference background image.

10 . The method of claim 9 , wherein the geometric matching comprises identifying common visual features in the at least one captured image and each of the one or more candidate matching images.

11 . The method of claim 9 , wherein the geometric matching is performed using a random sample consensus process.

12 . The method of claim 9 , wherein the method further comprises:

receiving GPS data corresponding to the input image from the remote computing device, wherein the GPS data comprises a low data quality indicator;

generating a GPS correction signal based on the determined location information;

transmitting the GPS correction signal to the remote computing device;

wherein the GPS correction signal comprises information accessible by the remote computing device to determine a more accurate GPS location data.

13 . The method of claim 9 , wherein the method further comprises:

receiving GPS data corresponding to the input image from the remote computing device, wherein the GPS data comprises a low data quality indicator;

determining a subset of images from the library of background images based on the GPS data; and

selecting the one or more candidate matching images from the subset of images from the library of background images based on the extracted background descriptors.

14 . A computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform operations comprising:

receiving an input image by the computing device from a remote computing device wherein the input image corresponds to a location to be determined;

processing the received input image using a background matching module provided in the memory of the computing device to identify a matching reference background image from among a library of reference background images stored in the memory;

determining location information corresponding to the input image based on the metadata of the matching reference background image; and

transmitting the determined location information to the remote computing device,

wherein the background matching module comprises:

a background feature extractor neural network trained to extract background descriptors in at least one captured image, wherein the background feature extractor neural network comprises an attention determination layer trained to determine attention weights for the background descriptors in the at least one captured image, wherein at least one of the background descriptors corresponding to a persistent background feature are given a high attention weight and at least another one of the background descriptors corresponding to a non-persistent background feature are given a low attention weight, wherein one or more permanent structures from the at least one captured image are identified by identifying the at least one of the background descriptors with the high attention weight corresponding to the persistent background feature, and the method further comprises identifying the matching reference background image by:

extracting the at least one of the background descriptors from the captured image;

selecting one or more candidate matching images from the library of background images based on the extracted at least one of the background descriptors; and

performing geometric matching between the at least one captured image and the candidate matching images to select the matching reference background image.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 7, 2022
From: CHALLA, SUBHASH; VO, NHAT; QUINN, LOUIS; VO, DUC
To: SENSEN NETWORKS GROUP PTY LTD.
Reel/Frame 062010/0745 →
Priority Claims (2)
AU 2020900736 · Mar 10, 2020 · national
AU 2020902942 · Aug 18, 2020 · national
Continuity (2)
Related Publication 20240052126A1 · Feb 15, 2024
Related Publication 20250111534A9 · Apr 3, 2025
References Cited (36)
US 7355527B2 · Franklin et al. · 2008 [cited by applicant]
US 9324003B2 · France et al. · 2016 [cited by applicant]
US 9449228B1 · Jing et al. · 2016 [cited by applicant]
US 9710488B2 · Kansäl et al. · 2017 [cited by applicant]
US 10311409B1 · Brailovskiy et al. · 2019 [cited by applicant]
US 20060106504A1 · Carpenter · 2006 [cited by applicant]
US 20120114178A1 · Platonov et al. · 2012 [cited by applicant]
US 20130243250A1 · France et al. · 2013 [cited by applicant]
US 20140249896A1 · Nerayoff et al. · 2014 [cited by applicant]
US 20170017848A1 · Gupta et al. · 2017 [cited by applicant]
US 20170124395A1 · Cohen et al. · 2017 [cited by applicant]
US 20190259278A1 · Franklin et al. · 2019 [cited by applicant]
US 20190286891A1 · Sarkar · 2019 [cited by examiner]
US 20220093101A1 · Krishnan · 2022 [cited by examiner]
US 20230091062A1 · Challa et al. · 2023 [cited by applicant]
US 20230260154A1 · Challa et al. · 2023 [cited by applicant]
CN 110136199B · 2022 [cited by examiner]
EP 3731154A1 · 2020 [cited by applicant]
GB 2510586A · 2014 [cited by applicant]
WO WO2018121360 · 2018 [cited by applicant]
Extended European Search Report in European Appln. No. 21766884.7, mailed on Feb. 9, 2024, 9 pages. [cited by applicant]
Choi et al., “Localization using GPS and VISION aided INS with an Image Database and a Network of a Ground-based Reference Station in Outdoor Environments,” International Journal of Control, Automation, and Systems, Aug… [cited by applicant]
Li et al., “Seamless Positioning and Navigation by Using Geo-Referenced Images and Multi-Sensor Data,” Sensors, Jul. 2013, 13(7):9047-9069. [cited by applicant]
Mousavian et al., “Semantically Guided Location Recognition for Outdoors Scenes,” Paper, Presented at IEEE International Conference on Robotics and Automation (ICRA), May 26, 2015, 8 pages. [cited by applicant]
Panboonyuen et al., “Semantic Segmentation on Remotely Sensed Images Using an Enhanced Global Convolutional Network with Channel Attention and Domain Specific Transfer Learning,” Remote Sensing, Jan. 2019, 11(1):83. [cited by applicant]
Tian et al., “Cross-View Image Matching for Geo-localization in Urban Environments,” IEEE, Computer Vision and Pattern Recognition, Jul. 2017, 3608-3616. [cited by applicant]
Vertongen et al., “Location-based Services using Image Search,” IEEE, Workshop on Applications of Computer Vision, Jan. 2008, 6 pages. [cited by applicant]
Vishal et al., “Accurate Localization by Fusing Images and GPS Signals,” IEEE, Computer Vision and Pattern Recognition Workshops, Jun. 2015, 17-24. [cited by applicant]
Extended European Search Report in European Appln. No. 21767330.0, mailed on Feb. 13, 2024, 9 pages. [cited by applicant]
Extended European Search Report in European Appln. No. 23181130.8, mailed on Sep. 15, 2023, 9 pages. [cited by applicant]
International Preliminary Report on Patentability in International Appln. No. PCT/AU2021/050160, mailed on Sep. 22, 2022, 8 pages. [cited by applicant]
International Preliminary Report on Patentability in International Appln. No. PCT/AU2021/050162, mailed on Sep. 22, 2022, 12 pages. [cited by applicant]
International Search Report and Written Opinion in International Appln. No. PCT/AU2021/050160, mailed on May 6, 2021, 17 pages. [cited by applicant]
International Search Report and Written Opinion in International Appln. No. PCT/AU2021/050162, mailed on Mar. 26, 2021, 18 pages. [cited by applicant]
Kendall et al., “PoseNet: A Convolutional Network for Real-Time 6-DOF Camera Relocalization,” Proceedings of the IEEE International Conference on Computer Vision, 2015. [cited by applicant]
Weyand et al., “PlaNet Photo—Geolocation with Convolutional Neural Networks,” European Conference on Computer Vision, 2016. [cited by applicant]