IP Library Granted Patent US 9,953,243
Granted Patent B2
US 9,953,243 · App. 14/695,208 · Granted Apr 24, 2018

Electronic device localization based on imagery

Inventors: Joel Hesch (Sunnyvale, CA); Esha Nerurkar (Sunnyvale, CA); Patrick Mihelich (Sunnyvale, CA)
Assignee: Google LLC
G06K9/6232G06K9/629G06T7/73G06T7/74G06K2209/21G06T2207/30244
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,953,243
App. No.
14/695,208
Granted
Apr 24, 2018
Kind
B2
Abstract

An electronic device includes one or more imaging cameras. After a reset of the device or other specified event, the electronic device identifies an estimate of the device's pose based on location data such as Global Positioning System (GPS) data, cellular tower triangulation data, wireless network address location data, and the like. The one or more imaging cameras may be used to capture imagery of the local environment of the electronic device, and this imagery is used to refine the estimated pose to identify a refined pose of the electronic device. The refined pose may be used to identify additional imagery information, such as environmental features, that can be used to enhance the location based functionality of the electronic device.

Claims (39)

1. A method comprising:

in response to a reset event at an electronic device determining, at the electronic device, an estimated pose of the electronic device based on received non-visual location data relative to a geographic frame of reference;

in response to the reset event at the electronic device, setting an origin position of the electronic device relative to a free frame of reference;

refining the estimated pose of the electronic device based on visual location data using an image captured at an imaging camera of the electronic device to identify a refined pose of the electronic device relative to the geographic frame of reference,

wherein refining the estimated pose comprises:

identifying a feature of the image;

matching the feature to a first feature descriptor of a data store of feature descriptors; and

identifying the refined pose based on a pose associated with the first feature descriptor;

tracking, concurrently with refining the estimated pose, a position change of the electronic device relative to the origin position in the free frame of reference; and

translating the refined pose in the geographic frame of reference based on the position change of the electronic device in the free frame of reference.

2. The method of claim 1 , wherein the non-visual location data comprises Global Positioning System data captured at the electronic device.

3. The method of claim 1 , wherein the non-visual location data comprises wireless tower triangulation information for the electronic device.

4. The method of claim 1 , wherein refining the estimated pose comprises:

identifying a plurality of feature descriptors of the data store of feature descriptors based on the estimated pose; and

searching the identified plurality of feature descriptors for the first feature descriptor.

5. The method of claim 1 , further comprising:

identifying the first feature descriptor based on a gravity direction of the image identified at the electronic device.

6. The method of claim 1 , further comprising:

translating a plurality of intermediate poses of the electronic device between an initial pose and the refined pose of the electronic device.

7. An electronic device comprising:

an imaging camera to capture first imagery;

a processor to:

in response to a reset event, determine an estimated pose of the electronic device relative to a geographic frame of reference based on received non-visual location data;

in response to the reset event, set an origin position of the electronic device relative to a free frame of reference;

refine the estimated pose of the electronic device based on:

a first image captured at an imaging camera of the electronic device to identify a refined pose of the electronic device relative to the geographic frame of reference, and

a first feature descriptor generated based on the first imagery,

track, concurrently with refining the estimated pose, a position change of the electronic device relative to the origin position in the free frame of reference; and

translate the refined pose in geographic frame of reference based on the position change of the electronic device in the free frame of reference.

8. The electronic device of claim 7 , wherein the non-visual location data comprises Global Positioning System data captured at the electronic device.

9. The electronic device of claim 7 , wherein the non-visual location data comprises wireless tower triangulation information for the electronic device.

10. The electronic device of claim 7 , wherein the processor is to refine the estimated pose by:

matching the first feature descriptor to a second feature descriptor; and

identifying the refined pose based on a location associated with the second feature descriptor.

11. The electronic device of claim 10 , wherein the processor is to refine the estimated pose by:

identifying a plurality of feature descriptors based on the estimated pose; and

searching the identified plurality of feature descriptors for the second feature descriptor.

12. The electronic device of claim 10 , wherein the processor is to:

identify the second feature descriptor based on a gravity direction of the first image identified at the electronic device.

Assignments (2)
CHANGE OF NAME Recorded Dec 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044695/0115 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2015
From: HESCH, JOEL; NERURKAR, ESHA; MIHELICH, PATRICK
To: GOOGLE TECHNOLOGY HOLDINGS LLC
Reel/Frame 036300/0940 →
Continuity (2)
Provisional Application 61984425 · Apr 25, 2014
Related Publication 20150310310A1 · Oct 29, 2015