IP Library › Granted Patent US 12,504,286
Granted Patent B2
US 12,504,286 · App. 18/308,133 · Granted Dec 23, 2025

Simultaneous location and mapping (SLAM) using dual event cameras

Inventors: Sebastien Derhy (Tel Aviv, IL); Lior Zamir (Ramat Hasharon, IL); Nathan Henri Levy (Givatayim, IL)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
G01C21/206A61B1/000094G01C21/3848G06T7/579G06T7/73G06V10/44G06V10/757G06V20/56G01C21/16
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,504,286
App. No.
18/308,133
Granted
Dec 23, 2025
Kind
B2
Abstract

A method for simultaneous localization and mapping (SLAM) employs dual event-based cameras. Event streams from the cameras are processed by an image processing system to stereoscopically detect surface points in an environment, dynamically compute pose of a camera as it moves, and concurrently update a map of the environment. A gradient descent based optimization may be utilized to update the pose for each event or for each small batch of events.

Claims (36)

1 . An electronic device comprising:

a first event camera configured to detect first event data indicating events corresponding to points of a surface in an environment;

a second event camera configured to have an overlapping field of view with that of the first event camera and detect second event data indicating events corresponding to points of a surface in the environment; and

a processor configured to determine an event using the first event data and the second event data, update voxel information by performing ray casting about the event, and store a 3D map using the updated voxel information.

2 . The electronic device of claim 1 , wherein the processor includes a special purpose processor.

3 . The electronic device of claim 2 , wherein the special purpose processor is a graphics processing unit.

4 . The electronic device of claim 1 , further comprising an inertial measurement unit configured to update a pose corresponding to the event.

5 . The electronic device of claim 1 , wherein the processor computes depths of the points corresponding to the first event data based on relative pixel locations of common points corresponding to the second event data.

6 . The electronic device of claim 5 , wherein the processor updates the 3D map according to at least the points corresponding the first event data and the computed depths.

7 . The electronic device of claim 1 , wherein each of the first event data and the second event data includes a timestamp representing a time of a pixel intensity change, a pixel address with a pixel grid of the first event camera or the second event camera, and a polarity bit indicating whether the pixel intensity change is positive or negative.

8 . The electronic device of claim 1 , wherein the events are triggered when a log intensity of a pixel changes by an amount greater than a reference value.

9 . The electronic device of claim 1 , wherein the processor computes a pose dynamically by reprojecting a surface point corresponding to each newly received events in 2D; computing a 3D gradient of a cost function with respect to volume discretization; back propagating the 3D gradient to compute the 3D gradient with respect to six degree of freedom pose parameters; and performing a gradient descent iteration to move an estimated pose closer to an optimal pose.

10 . The electronic device of claim 9 , wherein the 3D gradient is back propagated using a chain rule, and the electronic device is a virtual reality system and/or an augmented reality system.

11 . An operating method of an electronic device, comprising:

detecting first event data indicating events corresponding to points of a surface in an environment by a first event camera;

detecting second event data indicating events corresponding to points of a surface in the environment by a second event camera configured to have an overlapping field of view with that of the first event camera; and

performing, by a processor, operations comprising:

determining an event using the first event data and the second event data;

updating voxel information by performing ray casting about the event; and

storing a 3D map using the updated voxel information.

12 . The operating method of claim 11 , wherein the processor includes a graphics processing unit.

13 . The operating method of claim 11 , further comprising updating a pose corresponding to the event by an inertial measurement unit.

14 . The operating method of claim 11 , further comprising computing, by the processor, depths of the points corresponding to the first event data based on relative pixel locations of common points corresponding to the second event data.

15 . The operating method of claim 14 , further comprising updating, by the processor, the 3D map according to at least the points corresponding the first event data and the computed depths.

16 . A camera-equipped device comprising:

a carrier device; and

a dual event camera configured to be mounted on the carrier device,

wherein the dual event camera includes:

a first event camera configured to detect first event data indicating events corresponding to points of a surface in an environment;

a second event camera configured to have an overlapping field of view with that of the first event camera and to detect second event data indicating events corresponding to points of a surface in the environment; and

a processor configured to determine an event using the first event data and the second event data, update voxel information by performing ray casting about the event, and store a 3D map using the updated voxel information.

17 . The camera-equipped device of claim 16 , wherein the dual event camera includes an inertial measurement unit configured to update a pose corresponding to the event.

18 . The camera-equipped device of claim 16 , wherein the processor computes depths of the points corresponding to the first event data based on relative pixel locations of common points corresponding to the second event data.

19 . The camera-equipped device of claim 18 , wherein the processor updates the 3D map according to at least the points corresponding the first event data and the computed depths.

20 . The camera-equipped device of claim 16 , wherein each of the first event data and the second event data includes a timestamp representing a time of a pixel intensity change, a pixel address with a pixel grid of the first event camera or the second event camera, and a polarity bit indicating whether the pixel intensity change is positive or negative,

wherein the events are triggered when a log intensity of a pixel changes by an amount greater than a reference value.

Continuity (3)
Continuation 17176500 · Feb 16, 2021
Continuation 16030273 · Jul 9, 2018
Related Publication 20230258455A1 · Aug 17, 2023
References Cited (43)
US 9996945B1 · Holzer · 2018 [cited by examiner]
US 10269147B2 · Jones · 2019 [cited by examiner]
US 10948297B2 · Derhy et al. · 2021 [cited by applicant]
US 20050182518A1 · Karlsson · 2005 [cited by applicant]
US 20080144925A1 · Zhu et al. · 2008 [cited by applicant]
US 20130222369A1 · Huston et al. · 2013 [cited by applicant]
US 20140125700A1 · Ramachandran et al. · 2014 [cited by applicant]
US 20140139639A1 · Wagner et al. · 2014 [cited by applicant]
US 20150363970A1 · Spinella-Mamo et al. · 2015 [cited by applicant]
US 20160147230A1 · Munich et al. · 2016 [cited by applicant]
US 20170230633A1 · Doh · 2017 [cited by applicant]
US 20180205925A1 · Doh et al. · 2018 [cited by applicant]
US 20190035098A1 · Pinard · 2019 [cited by applicant]
US 20190035100A1 · Ebrahimi Afrouzi et al. · 2019 [cited by applicant]
US 20190197715A1 · Rebecq · 2019 [cited by examiner]
US 20190204084A1 · Song et al. · 2019 [cited by applicant]
US 20190226852A1 · Xie et al. · 2019 [cited by applicant]
US 20190340435A1 · Rabinovich et al. · 2019 [cited by applicant]
US 20200011668A1 · Derhy et al. · 2020 [cited by applicant]
US 20210190497A1 · Derhy et al. · 2021 [cited by applicant]
CN 104374395A · 2015 [cited by applicant]
CN 105865462A · 2016 [cited by applicant]
CN 106885574A · 2017 [cited by applicant]
CN 107506722 · 2017 [cited by applicant]
CN 107747941A · 2018 [cited by applicant]
CN 107808407A · 2018 [cited by applicant]
CN 109029417 · 2018 [cited by applicant]
KR 1020140127345A · 2014 [cited by applicant]
KR 1020170007102A · 2017 [cited by applicant]
WO 2018037079 · 2018 [cited by applicant]
WO WO2018048353A1 · 2018 [cited by applicant]
Bylow, E., et al., “Real-Time Camera Tracking and 3D Reconstruction Using Signed Distance Functions”, Robotics: Science and Systems, 2, (2013), (8 pages). [cited by applicant]
CN107506722A Facial emotion recognition method based on deep sparse convolutional neural network, 2017, Weihua (Year: 2017); related U.S. Appl. No. 16/030,273, 13 pages. [cited by applicant]
Curless, B., et al. “A volumetric method for building complex models from range images”, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, (1996) (10 pages). [cited by applicant]
Henri Rebecq, et al., “EVO: A Geometric Approach to Event-based 6-DOF Parallel Tracking and Mapping in Real-time”, IEEE Robotics and Automation Letters, (2016), (8 pages). [cited by applicant]
Kim, H., et al., “Real-time 3D reconstruction and 6-DoF tracking with an event camera”, European Conference on Computer Vision, (2016). (16 pages). [cited by applicant]
Klein, G., et al., “Parallel Tracking and Mapping for Small AR Workspaces”, ISMAR(1997) (10 pages). [cited by applicant]
Newcombe, R. A., et al., “KinectFusion: Real-time dense surface mapping and tracking”, 2011: IEEE (10 pages). [cited by applicant]
Weikersdorfer, D., et al., “Event-based 3D SLAM with a depth-augmented dynamic vision sensor. Robotics and Automation”, (ICRA), 2014 IEEE International Conference on, (2014).(pp. 359-364). [cited by applicant]
Office Action dated Nov. 23, 2023 in related Korean Patent Application No. 10-2019-0078921, (7 pages), in Korean. [cited by applicant]
Office Action dated Nov. 14, 2023 in related Chinese Patent Application No. 201910292883.0 (9 pages), in Chinese. [cited by applicant]
Wang , et al., “Robust Pose Graph Optimization Using Stochastic Gradient Descent”, 2014 IEEE International Conference on Robotics & Automation (ICRA), May 31-Jun. 7, 2014, pp. 4284-4289. [cited by applicant]
Zhu, et al., “The Multi Vehicle Stereo Event Camera Dataset: An Event Camera Dataset for 3D Perception”, arXiv preprint arXiv:1801.10202v2 [cs.RO] Feb. 19, 2018, 8 pages. [cited by applicant]