IP Library › Granted Patent US 12,272,095
Granted Patent B2
US 12,272,095 · App. 17/787,391 · Granted Apr 8, 2025

Device and method for device localization

Inventors: Matthieu Fradet (Chanteloup, FR); Vincent Alleaume (Pace, FR); Anthony Laurent (Vignoc, FR); Philippe Robert (Rennes, FR)
Assignee: InterDigital CE Patent Holdings
G06T7/74
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,095
App. No.
17/787,391
Granted
Apr 8, 2025
Kind
B2
Abstract

Localization of a user device in a mixed reality environment in which the user device obtains at least one keyframe from a server, which can reside on the user device, displays at least one of the keyframes on a screen, captures by a camera an image of the environment, and obtains a localization result based on at least one feature of at least one keyframe and the image.

Claims (52)

1. A method comprising in at least one hardware processor of a user device:

sending, upon determination that the user device is not localized, a message to a server, the message indicating that the user device is not localized and including at least one of an indication of the position of the user device or an identifier of a network device to which the user device is directly connected;

obtaining at least one keyframe, the at least one keyframe being an image of a position in an environment that could enable localization of the user device;

displaying the at least one keyframe on a screen;

capturing by a camera an image of the environment;

sending a localization request including the image to the server; and

obtaining, from the server in response to the localization request, a localization result based on at least one feature of the at least one displayed keyframe and the image captured by the camera.

2. The method of claim 1 , wherein the localization request further includes an indication of the at least one keyframe displayed when the image was captured or just before the at least one displayed keyframe was changed.

3. The method of claim 1 , wherein the at least one keyframe obtained by the at least one hardware processor is based at least on the indication of the position of the user device, wherein each keyframe is associated with a position and wherein the at least one displayed keyframe is associated with a position essentially matching a current position of the user device.

4. The method of claim 1 , wherein the at least one hardware processor obtains the localization result by performing localization based on at least one feature of at least one keyframe and the image.

5. The method of claim 1 , wherein a plurality of keyframes are obtained, wherein a subset of the keyframes is displayed at a given time and wherein the method further comprises displaying a different subset of the keyframes after a given time period, upon reception by a user interface of a dedicated command, or upon detection of a gesture captured by a camera.

6. The method of claim 1 , wherein the at least one keyframe is obtained from the server.

7. The method of claim 1 , further comprising receiving user instructions to localize the user device.

8. The method of claim 1 , further comprising:

comparing the image and the at least one keyframe displayed on the screen; and

in case of a positive comparison, performing at least one of: informing a user of the user device of the positive comparison and launching localization in response to the positive comparison.

9. The method of claim 1 , wherein the environment comprises a plurality of rooms, wherein the method further comprises obtaining an identifier of a current room and wherein the at least one displayed keyframe is of the current room.

10. A user device comprising:

a screen;

a camera; and

at least one hardware processor configured to:

send, upon determination that the user device is not localized, a message to a server, the message indicating that the user device is not localized and including at least one of an indication of the position of the user device or an identifier of a network device to which the user device is directly connected;

obtain at least one keyframe, the at least one keyframe being an image of a position in an environment that could enable localization of the user device;

display the at least one keyframe on a screen;

capture by the camera an image of the environment;

send a localization request including the image to the server; and

obtain, from the server in response to the localization request, a localization result based on at least one feature of the at least one displayed keyframe and the image captured by the camera.

11. The user device of claim 10 , wherein the localization request further includes an indication of the at least one keyframe displayed when the image was captured or just before the at least one displayed keyframe was changed.

12. The user device of claim 10 , wherein the at least one hardware processor is configured to obtain the localization result by performing localization based on at least one feature of at least one keyframe and the image.

13. The user device of claim 10 , wherein a plurality of keyframes are obtained, and wherein the at least one hardware processor is configured to display a subset of the keyframes at a given time, and to display a different subset of the keyframes after a given time period, upon reception by a user interface of a dedicated command, or upon detection of a gesture captured by a camera.

14. The user device of claim 10 , wherein the at least one hardware processor is configured to:

compare the image and the at least one keyframe displayed on the screen; and

in case of a positive comparison, at least one of: inform a user of the user device of the positive comparison and launch localization in response to the positive comparison.

15. The user device of claim 10 , wherein the at least one keyframe obtained by the at least one hardware processor is based at least on the indication of the position of the user device, wherein each keyframe is associated with a position and wherein the at least one displayed keyframe is associated with a position essentially matching a current position of the user device.

16. The user device of claim 10 , wherein the at least one keyframe is obtained from the server.

17. The user device of claim 10 , wherein the at least one hardware processor is further configured to receive user instructions to localize the user device.

18. A server device comprising:

a communication interface configured to communicate with a user device; and

at least one hardware processor configured to:

receive from the user device a message indicating that the user device is not localized;

select and send at least one keyframe to the user device, the at least one keyframe being an image of a position in an environment that could enable localization of the user device;

receive an image from the user device;

obtain a localization result based on at least one feature of at least one keyframe and the image received from the user device; and

send the localization result to the user device.

19. A non-transitory computer-readable storage medium storing instructions that, when executed, cause at least one hardware processor to:

send, upon determination that a user device is not localized, a message to a server, the message indicating that the user device is not localized and including at least one of an indication of the position of the user device or an identifier of a network device to which the user device is directly connected;

obtain at least one keyframe, the at least one keyframe being an image of a position in an environment that could enable localization of the user device;

display the at least keyframe on a screen;

capture by a camera an image of the environment;

send a localization request including the image to the server; and

obtain, from the server in response to the localization request, a localization result based on at least one feature of at least one displayed keyframe and the image captured by the camera.

20. The non-transitory computer-readable storage medium of claim 19 , wherein the at least one keyframe obtained by the at least one hardware processor is based at least on the indication of the position of the user device, wherein each keyframe is associated with a position and wherein the at least one displayed keyframe is associated with a position essentially matching a current position of the user device.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2022
From: FRADET, MATTHIEU; ALLEAUME, VINCENT; LAURENT, ANTHONY; ROBERT, PHILIPPE
To: INTERDIGITAL CE PATENT HOLDINGS
Reel/Frame 060249/0153 →
Priority Claims (1)
EP 19306739 · Dec 20, 2019 · regional
Continuity (1)
Related Publication 20230019181A1 · Jan 19, 2023
References Cited (33)
US 9628749B2 · Donatelli et al. · 2017 [cited by applicant]
US 10089794B2 · Byrne et al. · 2018 [cited by applicant]
US 10235805B2 · Nakamura et al. · 2019 [cited by applicant]
US 10380993B1 · Clauer · 2019 [cited by applicant]
US 20060271517A1 · Deloach · 2006 [cited by examiner]
US 20120063685A1 · Chamaret et al. · 2012 [cited by applicant]
US 20130258117A1 · Penov et al. · 2013 [cited by applicant]
US 20130259308A1 · Klusza · 2013 [cited by examiner]
US 20140067429A1 · Lowell · 2014 [cited by applicant]
US 20140323148A1 · Schmalstieg · 2014 [cited by examiner]
US 20140342756A1 · Houri · 2014 [cited by examiner]
US 20180213359A1 · Reinhardt · 2018 [cited by examiner]
US 20190114802A1 · Lazarow · 2019 [cited by examiner]
US 20190196680A1 · Park et al. · 2019 [cited by applicant]
US 20190253614A1 · Oleson et al. · 2019 [cited by applicant]
US 20200035099A1 · Sivakumar · 2020 [cited by examiner]
US 20200132461A1 · Ondruska · 2020 [cited by examiner]
US 20200349735A1 · Dine · 2020 [cited by examiner]
US 20210110615A1 · Zhao · 2021 [cited by examiner]
EP 2249307B1 · 2019 [cited by applicant]
JP 2018014579 · 2018 [cited by examiner]
KR 20070116352 · 2007 [cited by examiner]
W. Elloumi, K. Guissous, A. Chetouani and S. Treuillet, “Improving a vision indoor localization system by a saliency-guided detection,” 2014 IEEE Visual Communications and Image Processing Conference, Valletta, Malta, 2… [cited by examiner]
Othman et al., “An Indoor Room Classification System for Social Robots via Integration of CNN and ECOC”, Multidisciplinary Digital Publishing Institute (MDPI), Applied Sciences, Jan. 30, 2019, 16 pages. [cited by applicant]
Kendall et al., “PoseNet: A Convolutional Network for Real-time 6-DOF Camera Relocalization”, Computer Vision Foundation, Proceedings of the IEEE International Conference on Computer Vision (ICCV), Dec. 2015, 9 pages. [cited by applicant]
Redmon et al., “YOLOv3: An Incremental Improvement”, Source Url: https://arxiv.org/abs/1804.02767, Apr. 8, 2018, 6 pages. [cited by applicant]
Alcantarilla et al., “Fast Explicit Diffusion for Accelerated Features in Nonlinear Scale Spaces”, British Machine Vision Conference (BMVC), Bristol, Great Britain, Sep. 2013, 11 pages. [cited by applicant]
Van Den Oord et al., “Wavenet: A Generative Model for Raw Audio”, 9th ISCA Speech Synthesis Workshop, Sunnyvale, California, USA, Sep. 13, 2016, 15 pages. [cited by applicant]
Barnes et al., “PatchMatch: A Randomized Correspondence Algorithm for Structural Image Editing”, Association for Computing Machinery (ACM), ACM Transactions on Graphics. Volume 28, Issue 3, Aug. 2009, Article No. 24, 10… [cited by applicant]
Ren et al., “Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks”, Advances in Neural Information Processing Systems, Jan. 6, 2016, 14 pages. [cited by applicant]
Kacete et al., “Decision Forest for Efficient and Robust Camera Relocalization”, Institute of Electrical and Electronics Engineers (IEEE), 2017 IEEE International Symposium on Mixed and Augmented Reality, Nantes, France… [cited by applicant]
Vinyals et al., “Show and Tell: Lessons learned from the 2015 MSCOCO Image Captioning Challenge”, Institute of Electrical and Electronics Engineers (IEEE), IEEE Transactions on Pattern Analysis and Machine Intelligence,… [cited by applicant]
Lowe David G., “Object Recognition from Local Scale-Invariant Features”, Proceedings of the Seventh IEEE International Conference on Computer Vision, Kerkyra, Greece, Sep. 20, 1999, 8 pages. [cited by applicant]