IP Library Granted Patent US 12,272,094
Granted Patent B2
US 12,272,094 · App. 17/546,375 · Granted Apr 8, 2025

Visual camera re-localization using graph neural networks and relative pose supervision

Inventors: Mehmet Özgür Türkoǧlu (Zurich, CH); Aron Monszpart (London, GB); Eric Brachmann (Hanover, DE); Gabriel J. Brostow (London, GB)
Assignee: Niantic, Inc.
G06T7/74G06T7/11G06T7/13G06V10/7715
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,272,094
App. No.
17/546,375
Granted
Apr 8, 2025
Kind
B2
Abstract

The present disclosure describes approaches to camera re-localization using a graph neural network (GNN). A re-localization model includes encoding an input image into a feature map. The model retrieves reference images from an image database of a previously scanned environment based on the feature map of the image. The model builds a graph based on the image and the reference images, wherein nodes represent the image and the reference images, and edges are defined between the nodes. The model may iteratively refine the graph through auto-aggressive edge-updating and message passing between nodes. With the graph built, the model predicts a pose of the image based on the edges of the graph. The pose may be a relative pose in relation to the reference images, or an absolute pose.

Claims (58)

1. A computer-implemented method for generating virtual content for display by a client device, the method comprising:

receiving an image of a scene captured by a camera of the client device;

inputting the image of the scene into a re-localization model, wherein the re-localization model performs steps comprising:

encoding the image into a feature map;

retrieving reference images from an image database based on the feature map of the image;

building a graph based on the image and the reference images comprising:

feature vector nodes generated from the feature map that represent the image and the reference images, and

edges between the feature vector nodes; and

predicting a pose of the image based on the graph;

receiving, from the re-localization model, the predicted pose for the image of the scene; and

generating, using the predicted pose, virtual content for display by the client device in conjunction with the scene.

2. The method of claim 1 , wherein encoding the image into a feature map comprises one or more of:

image convolution;

pattern recognition;

object recognition;

edge detection; and

semantic segmentation.

3. The method of claim 1 , wherein the feature map is a one-dimensional vector of features.

4. The method of claim 1 , wherein retrieving the reference images comprises:

identifying a most similar reference image having a second feature map that is most similar to the feature map of the image; and

identifying additional reference images having feature maps in proximity to the feature map of the most similar reference image.

5. The method of claim 1 , wherein building the graph comprises:

initializing the reference images and the image of the scene as nodes of the graph; and

initializing edges between the nodes of the graph.

6. The method of claim 5 , wherein initializing the reference images and the image of the scene as nodes comprises encoding the image and the reference images into node feature vectors.

7. The method of claim 6 , wherein initializing the edges comprises, for each edge between two nodes:

concatenating the node feature vectors of the two nodes; and

projecting the concatenated node feature vectors into an edge feature vector.

8. The method of claim 7 , wherein building the graph comprises updating edge feature vectors in an auto-regressive manner.

9. The method of claim 1 , wherein the pose comprises a relative pose in relation to the reference images.

10. The method of claim 9 , wherein the pose further comprises an absolute pose based on the relative pose and a ground truth pose of one of the reference images.

11. A non-transitory computer-readable storage medium storing instructions that, when executed by a computer processor of a client device, cause the computer processor to perform operations comprising:

receiving an image of a scene captured by a camera of the client device;

inputting the image of the scene into a re-localization model, wherein the re-localization model performs steps comprising:

encoding the image into a feature map;

retrieving reference images from an image database based on the feature map of the image;

building a graph based on the image and the reference images comprising:

feature vector nodes generated from the feature map that represent the image and the reference images, and

edges between the feature vector nodes; and

predicting a pose of the image based on the graph;

receiving, from the re-localization model, the predicted pose for the image of the scene; and

generating, using the predicted pose, virtual content for display by the client device in conjunction with the scene.

12. The non-transitory computer-readable storage medium of claim 11 , wherein the feature map is a one-dimensional vector of features.

13. The non-transitory computer-readable storage medium of claim 11 , wherein retrieving the reference images comprises:

identifying a most similar reference image having a second feature map that is most similar to the feature map of the image; and

identifying additional reference images having feature maps in proximity to the feature map of the most similar reference image.

14. The non-transitory computer-readable storage medium of claim 11 , wherein building the graph comprises:

initializing nodes of the graph by encoding the image and the reference images into node feature vectors; and

initializing edges between the nodes of the graph by:

concatenating the node feature vectors of the two nodes, and

projecting the concatenated feature vectors into an edge feature vector.

15. The non-transitory computer-readable storage medium of claim 14 , wherein building the graph comprises:

updating edge feature vectors in an auto-regressive manner;

for each edge, generating a first message from a first node to a second node based on the node feature vector of the first node and the edge feature vector and a second message from the second node to the first node based on the node feature vector of the second node and the edge feature vector; and

for each node, aggregating messages directed to the node from other nodes of the graph.

16. The non-transitory computer-readable storage medium of claim 11 , wherein predicting the pose of the image based on the graph comprises inputting the edges into a regression layer of the re-localization model to output the pose.

17. The non-transitory computer-readable storage medium of claim 11 , wherein the pose comprises a relative pose in relation to the reference images.

18. The non-transitory computer-readable storage medium of claim 17 , wherein the pose further comprises an absolute pose based on the relative pose and a ground truth pose of one of the reference images.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2025
From: NIANTIC, INC.
To: NIANTIC SPATIAL, INC.
Reel/Frame 071555/0833 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2023
From: NIANTIC INTERNATIONAL TECHNOLOGY LIMITED
To: NIANTIC, INC.
Reel/Frame 064249/0011 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 14, 2022
From: TÜRKOGLU, MEHMET ÖZGÜR; MONSZPART, ARON; BRACHMANN, ERIC; BROSTOW, GABRIEL J.
To: NIANTIC INTERNATIONAL TECHNOLOGY LIMITED
Reel/Frame 058657/0787 →
Continuity (2)
Provisional Application 63123474 · Dec 10, 2020
Related Publication 20220189060A1 · Jun 16, 2022
References Cited (18)
US 20190287311A1 · Bhatnagar et al. · 2019 [cited by applicant]
US 20200309534A1 · Chen et al. · 2020 [cited by applicant]
US 20200311402A1 · Zhang et al. · 2020 [cited by applicant]
US 20200334849A1 · Schroeder et al. · 2020 [cited by applicant]
US 20210201111A1 · Laszlo · 2021 [cited by examiner]
US 20220198677A1 · Bisain · 2022 [cited by examiner]
CN 110909685A · 2020 [cited by applicant]
CN 111311714A · 2020 [cited by applicant]
CN 111782838 · 2020 [cited by examiner]
CN 111782840 · 2020 [cited by examiner]
WO WO2020232174A1 · 2020 [cited by applicant]
Taiwan Patent Office, Office Action, Taiwanese Patent Application No. 110146173, Sep. 27, 2022, 17 pages. [cited by applicant]
Balntas, V. et al. “RelocNet: Continuous Metric Learning Relocalisation Using Neural Nets.” European Conference on Computer Vision, Sep. 8-14, 2018, pp. 782-799. [cited by applicant]
PCT International Search Report and Written Opinion, PCT Application No. PCT/IB2021/061476, Mar. 15, 2022, nine pages. [cited by applicant]
Rong, Y. et al. “DropEdge: Towards Deep Graph Convolutional Networks on Node Classification.” International Conference on Learning Representations, Apr. 26-May 1, 2020, pp. 1-17. [cited by applicant]
Turkoglu, M. O. et al. “Visual Camera Re-Localization Using Graph Neural Networks and Relative Pose Supervision.” 2021 International Conference on 3D Vision (3DV), Dec. 1-3, 2021, pp. 1-15. [cited by applicant]
Zhou, Y. et al. “Graph Neural Network for Video-Query Based Video Moment Retrieval.” arXiv Preprint arXiv:2007.09877v1, Jul. 20, 2020, pp. 1-29. [cited by applicant]
Taiwan Patent Office, Office Action, Taiwanese Patent Application No. 110146173, May 24, 2023, 10 pages (with concise explanation of relevance). [cited by applicant]
Cited By (2)
US 12,400,358 US 12,675,962