IP Library Granted Patent US 11,620,755
Granted Patent B2
US 11,620,755 · App. 17/095,909 · Granted Apr 4, 2023

Method and system for tracking trajectory based on visual localization and odometry

Inventors: Donghwan Lee (Seongnam-si, KR); Deokhwa Kim (Seongnam-si, KR)
Assignee: NAVER LABS CORPORATION
G06T7/20G06F17/17G06T7/70G06T2207/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 11,620,755
App. No.
17/095,909
Granted
Apr 4, 2023
Kind
B2
Abstract

The trajectory tracking method for a mobile electronic device may include tracking a trajectory of the electronic device by using results of pose estimation using odometry and results of pose estimation using visual localization (VL) as camera pose information.

Claims (23)

1. A trajectory tracking method, executed in a computer system, for a mobile electronic device wherein:

the computer system comprises at least one processor configured to execute computer-readable instructions included in a memory, and

the trajectory tracking method comprises

estimating a relative pose of the electronic device using odometry, a relative pose value of the relative pose being estimated based on a relative pose value of a prior relative pose of the electronic device;

estimating an absolute pose of the electronic device using visual localization (VL) as camera pose information;

generating a pose graph including a node defined by the relative pose, a node defined by the absolute pose and an edge defining a difference between the relative pose and the absolute pose; and

optimizing the pose graph by correcting the relative pose value of the relative pose, estimated at a given timing in the pose graph, using an absolute pose value of the absolute pose estimated at the given timing, to minimize an error between the relative pose and the absolute pose at the given timing.

2. The trajectory tracking method of claim 1 , wherein tracking a trajectory comprises correcting an accumulated error, occurring when the relative pose is estimated using the odometry, based on the absolute pose value estimated using the VL.

3. The trajectory tracking method of claim 1 , wherein optimizing of the pose graph comprises:

defining a pose-graph error function by summing errors of all edges included in the pose graph; and

estimating the relative pose value and the absolute pose value of each of the nodes defined by the relative pose and absolute pose using a Gauss-Newton method based on the pose-graph error function.

4. The trajectory tracking method of claim 1 , further comprising estimating, by the at least one processor, the absolute pose by additionally using a visual object tracking (VOT) technology depending on whether the VL operates or based on the result of the absolute pose estimation using the VL.

5. A non-transitory computer-readable recording medium storing a program which, when executed by at least one processor, causes the at least one processor to execute the trajectory tracking method of claim 1 .

6. A computer system for tracking a trajectory of a mobile electronic device, comprising:

at least one processor configured to execute computer-readable instructions included in a memory,

wherein the at least one processor includes,

a relative pose estimation unit for estimating a relative pose of the electronic device using odometry;

an absolute pose estimation unit for estimating an absolute pose of the electronic device using visual localization (VL) as camera pose information; and

a trajectory optimization unit for generating a pose graph including a node defined by the relative pose, a node defined by the absolute pose and an edge defining a difference between the relative pose and the absolute pose, and optimizing the pose graph by correcting a relative pose value of the relative pose, estimated at a given timing in the pose graph, using an absolute pose value of the absolute pose estimated at the given timing based on a relative pose value of a prior relative pose of the electronic device, to minimize an error between the relative pose and the absolute pose at the given timing.

7. The computer system of claim 6 , wherein the at least one processor corrects an accumulated error, occurring when the relative pose is estimated using the odometry, based on the absolute pose value estimated using the VL.

8. The computer system of claim 6 , wherein the optimizing of the pose graph comprises,

defining a pose-graph error function by summing errors of all the edges included in the pose graph and estimating a pose value and the absolute pose value of each of the nodes defined by the relative pose and absolute pose using a Gauss-Newton method based on the pose-graph error function.

9. The computer system of claim 6 , wherein the at least one processor further estimates the absolute pose by additionally using a visual object tracking (VOT) technology depending on whether the VL operates or based on the result of the absolute pose estimation using the VL.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 12, 2020
From: LEE, DONGHWAN; KIM, DEOKHWA
To: NAVER LABS CORPORATION
Reel/Frame 054346/0346 →
Priority Claims (1)
KR 10-2019-0144126 · Nov 12, 2019 · national
Continuity (1)
Related Publication 20210142488A1 · May 13, 2021