IP Library Granted Patent US 12,455,367
Granted Patent B2
US 12,455,367 · App. 16/351,689 · Granted Oct 28, 2025

Ego motion estimation based on consecutive time frames input to machine learning model

Inventors: Hyunwoong Cho (Seoul, KR); Sungdo Choi (Suwon-si, KR)
Assignee: Samsung Electronics Co., Ltd.
G01S13/588G01S13/58G01S13/589G01S13/60G01S13/62G06N3/02G06N3/045G06N3/084G06N20/00G06N20/20
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,455,367
App. No.
16/351,689
Granted
Oct 28, 2025
Kind
B2
Abstract

Disclosed is an ego motion estimation method and apparatus. The ego motion estimation apparatus may generate input data based on radar sensing data collected by one or more radar sensors for each of a plurality of time frames, and estimate ego motion information based on the input data using a motion recognition model.

Claims (68)

1. A processor-implemented ego motion estimation method of an electronic apparatus, the method comprising:

generating input data based on radar sensing data, collected by one or more radar sensors, for each of a plurality of time frames;

for each of the plurality of time frames, estimating ego motion information of the time frame by executing, using the input data of the time frame and the input data of a previous frame of the plurality of time frames as inputs to a machine learning motion recognition model, the machine learning motion recognition model generating extracted feature data of the time frame, and generating estimated respective ego motion information of the time frame dependent on the extracted feature data of the time frame; and

recognizing a motion of an object, exterior of the electronic apparatus, based on the estimated respective ego motion information of the plurality of time frames,

wherein, for each of the plurality of time frames, the estimated respective ego motion information of the time frame includes information of a position and/or pose of the apparatus relative to the object.

2. The method of claim 1 , wherein, for each of the plurality of time frames, the estimating of the ego motion information comprises:

performing the extracting of the feature data using a first model of the machine learning motion recognition model; and

performing the generating of the estimated respective ego motion information using a second model of the machine learning motion recognition model.

3. The method of claim 1 , wherein the estimating of the ego motion information comprises executing the machine learning motion recognition model using radar sensing data corresponding to at least two time frames input to a layer of the machine learning motion recognition model,

wherein the at least two time frames comprises the time frame and the previous frame, and

wherein the radar sensing data comprises the extracted feature data of the time frame.

4. The method of claim 1 , wherein, for each of the plurality of time frames, the estimating of the ego motion information comprises:

performing the generating of the extracted feature data by extracting the feature data of the time frame from the input data of the time frame and the input data of the previous frame of the time frames, using a first model of the machine learning motion recognition model; and

performing the generating of the estimated respective ego motion information of the time frame based on the extracted feature data of the time frame, using a second model of the machine learning motion recognition model.

5. The method of claim 4 , wherein the estimating of the ego motion information comprises:

extracting subsequent feature data from input data of a subsequent frame of the time frames and the time frame, using the first model; and

determining subsequent ego motion information based on the subsequent feature data, using the second model.

6. The method of claim 5 , wherein the extracting of the subsequent feature data comprises excluding the input data of the previous frame from the extracting of the subsequent feature data.

7. The method of claim 4 , wherein the first model comprises a convolutional neural network and the second model comprises a recurrent neural network.

8. The method of claim 1 ,

wherein the machine learning motion recognition model comprises:

a first model including layers, wherein each of the layers corresponds to a respective one of the plurality of time frames; and

a second model connected to the layers of the first model, and

wherein, for each of the plurality of time frames, the estimating of the ego motion information comprises:

performing the generating of the extracted feature information by extracting, using a layer of the layers in the first model corresponding to a time frame of the plurality of time frames, the feature data of the time frame from the input data of the time frame; and

performing the generating of the estimated respective ego motion information of the time frame based on the extracted feature data of the time frame using the second model.

9. The method of claim 1 , wherein, for each of the plurality of time frames, the estimating of the ego motion information comprises:

performing the generating of the extracted feature information by extracting the feature data of the time frame from the input data of the time frame using a first model of the machine learning motion recognition model;

loading previous feature data corresponding to the previous frame from a memory; and

performing the generating of the estimated respective ego motion information based on the previous feature data and the feature data of the time frame using a second model of the machine learning motion recognition model.

10. The method of claim 1 , further comprising:

for each of the plurality of time frames, storing, in a memory, the extracted feature data of the time frame that was generated, for the time frame, by a first model included in the machine learning motion recognition model.

11. The method of claim 1 , wherein the generating of the input data comprises:

detecting a radar signal using one or more radar sensors arranged along an outer face of the electronic apparatus or another apparatus that comprises the electronic apparatus;

generating the radar sensing data by preprocessing the detected radar signal; and

generating the input data based on the preprocessed radar signal.

12. The method of claim 1 , wherein the generating of the input data comprises:

selecting two or more items of the radar sensing data corresponding to time frames of the time frames differing from each other by a preset time interval; and

generating the input data based on the selected items of radar sensor data.

13. The method of claim 1 , wherein the generating of the input data comprises:

excluding radar sensing data corresponding to a first frame of the plurality of time frames stacked in the input data, in response to radar sensing data corresponding to a subsequent frame being received.

14. The method of claim 1 , wherein the generating of the input data comprises:

generating radar sensing data indicating an angle and a distance from a point detected by the one or more radar sensors for each quantized velocity from a radar signal.

15. The method of claim 1 , wherein the generating of the input data comprises:

generating input data indicating a horizontal angle and a distance from a point detected by the one or more radar sensors for each quantized elevation angle from the radar sensing data.

16. The method of claim 1 , wherein the generating of the input data comprises:

classifying the radar sensing data into static data of a static point detected by the one or more radar sensors and dynamic data of a dynamic point detected by the one or more radar sensors;

generating static input data indicating a horizontal angle and a distance from the static point for each quantized elevation angle based on the static data; and

generating dynamic input data indicating a horizontal angle and a distance from the dynamic point for each quantized elevation angle based on the dynamic data.

17. The method of claim 1 , wherein the machine learning motion recognition model includes a convolutional neural network and a recurrent neural network (RNN).

18. The method of claim 17 , wherein the RNN is a bi-directional neural network.

19. The method of claim 1 , wherein the estimating of the ego motion information comprises:

in response to a plurality of items of radar sensing data corresponding to a plurality of time frames being stacked in the input data, performing the generating of the estimated respective ego motion information for each of the plurality of time frames.

20. The method of claim 1 , further comprising:

generating reference input data for a plurality of training time frames based on reference radar sensing data and based on reference output data corresponding to the reference input data; and

generating the machine learning motion recognition model by training parameters of a model to output the reference output data based on the reference input data through a back-propagation training process.

21. A non-transitory computer-readable storage medium storing instructions that, when executed by one or more processors, cause the one or more processors to perform the method of claim 1 .

22. An electronic apparatus comprising:

one or more radar sensors for collecting radar sensing data; and

one or more processors configured to execute instructions; and

one or more memories storing the instructions, which when executed by the one or more processors configures the one or more processors to:

generate input data based on the radar sensing data for each of a plurality of time frames of the radar sensing data;

for each of the plurality of time frames estimate ego motion information of the time frame through execution, using the input data of the time frame and the input data of a previous frame of the plurality of time frames as inputs to a machine learning motion recognition model, of the machine learning motion recognition model to generate extracted feature data of the time frame, and generate estimated respective ego motion information of the time frame dependent on the extracted feature data of the time frame; and

recognize a motion of an object, exterior of the electronic apparatus, based on the estimated respective ego motion information of the plurality of time frames,

wherein, for each of the plurality of time frames, the estimated respective ego motion information of the time frame includes information of a position and/or pose of the apparatus relative to the object.

23. The method of claim 1 , further comprising performing autonomous driving or driver assistance operations of a vehicle, as the electronic apparatus that further includes the one or more radar sensors, relative to the object based on the estimated respective ego motion information of the plurality of time frames.

24. The method of claim 1 , further comprising generating a moving path using the information of the position and/or pose of the apparatus of each of the estimated respective ego motion information of the plurality of time frames.

25. The method of claim 1 , further comprising generating an image with the object using the information of the position and/or pose of the apparatus of each of the estimated respective ego motion information of the plurality of time frames.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2019
From: CHO, HYUNWOONG; CHOI, SUNGDO
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 048581/0697 →
Priority Claims (1)
KR 10-2018-0073709 · Jun 27, 2018 · national
Continuity (1)
Related Publication 20200003886A1 · Jan 2, 2020
References Cited (63)
US 6366236B1 · Farmer et al. · 2002 [cited by applicant]
US 8026840B2 · Dwelly et al. · 2011 [cited by applicant]
US 9600765B1 · Pedersen et al. · 2017 [cited by applicant]
US 9761131B2 · Robinson · 2017 [cited by applicant]
US 20110074620A1 · Wintermantel · 2011 [cited by applicant]
US 20160282458A1 · Nugraha et al. · 2016 [cited by applicant]
US 20170083772A1 · Kim · 2017 [cited by examiner]
US 20170259801A1 · Abou-Nasr et al. · 2017 [cited by applicant]
US 20170294121A1 · Jain et al. · 2017 [cited by applicant]
US 20180018558A1 · Lee et al. · 2018 [cited by applicant]
US 20180024569A1 · Branson · 2018 [cited by applicant]
US 20180038694A1 · Bruemmer et al. · 2018 [cited by applicant]
US 20180060725A1 · Groh et al. · 2018 [cited by applicant]
US 20180082137A1 · Melvin et al. · 2018 [cited by applicant]
US 20190065910A1 · Wang · 2019 [cited by examiner]
US 20190079536A1 · Zhu · 2019 [cited by examiner]
US 20190332939A1 · Alletto · 2019 [cited by examiner]
US 20200092565A1 · Watters · 2020 [cited by examiner]
CN 106919903A · 2017 [cited by applicant]
CN 107016357A · 2017 [cited by applicant]
JP 2011526370A · 2011 [cited by applicant]
JP 2016188859A · 2016 [cited by applicant]
KR 101234192B1 · 2013 [cited by applicant]
KR 101460591B1 · 2014 [cited by applicant]
KR 1020180055629A · 2018 [cited by applicant]
WO WO2018088170A1 · 2018 [cited by applicant]
WO WO2018089210A1 · 2018 [cited by applicant]
Du et. al., “Ego-motion Classification for Driving Vehicle”, 2017, IEEE Third International Conference on Multimedia Big Data (BigMM), vol. 3 (2017), pp. 276-279 (Year: 2017). [cited by examiner]
Cen et. al., “Precise Ego-Motion Estimation with Millimeter-Wave Radar Under Diverse and Challenging Conditions,” May 25, 2018, IEEE International Conference on Robotics and Automation (ICRA), vol. 2018, pp. 6045-6052 (… [cited by examiner]
Karpathy et. al., “Large-scale Video Classification with Convolutional Neural Networks”, 2014, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2014, pp. 1-8 (Year: 2014). [cited by examiner]
Kellner et. al., “Joint spatial- and Doppler-based ego-motion estimation for automotive radars”, IEEE Intelligent Vehicles Symposium (IV), vol. 2015, pp. 839-844 (Year: 2015). [cited by examiner]
Barjenbruch et. al., “Instantaneous ego-motion estimation using multiple Doppler radars”, 2014, IEEE International Conference on Robotics and Automation (ICRA), vol. 2014, pp. 1592-1597 (Year: 2014). [cited by examiner]
Bin et. al., “Describing Video With Attention-Based Bidirectional LSTM”, Online May 25, 2018, https://ieeexplore.ieee.org/abstract/document/8365878, pp. 2631-2641 (Year: 2018). [cited by examiner]
Konda et. al., “Learning Visual Odometry with a Convolutional Network”, 2015, VISAPP, vol. 2015, pp. 1-5 (Year: 2015). [cited by examiner]
Qiao et. al., “Learning the Frame-2-Frame Ego-Motion for Visual Odometry with Convolutional Neural Network”, 2017, CCCV, vol. 2017, pp. 500-511 (Year: 2017). [cited by examiner]
Costante et. al., “Exploring Representation Learning With CNNs for Frame-to-Frame Ego-Motion Estimation”, 2016, IEEE Robotics and Automation Letters, vol. 1 No. 1, pp. 18-25 (Year: 2016). [cited by examiner]
Sudharakan et al., “Convolutional Long Short-Term Memory Networks for Recognizing First Person Interactions”, Jan. 22, 2018, IEEE International Conference on Computer Vision Workshops (ICCVW), vol. 2017, pp. 2339-2346 (… [cited by examiner]
Qiao et al., “Learning the frame-2-frame ego-motion for visual odometry with convolutional neural network”, 2017, Computer Vision Second CCF Chinese Conference, CCCV 2017, pp. 500-511 (Year: 2017). [cited by examiner]
Muller et al., “Flowdometry: An Optical Flow and Deep Learning Based Approach to Visual Odometry”, 2017, IEEE Winter Conference on Applications of Computer Vision, vol. 2017, pp. 624-631 (Year: 2017). [cited by examiner]
Zhang et al., “Latern: Dynamic Continuous Hand Gesture Recognition Using FMCW Radar Sensor”, Apr. 15, 2018, IEEE Sensors Journal, vol. 18 No. 8, pp. 3278-3289 (Year: 2018). [cited by examiner]
Barjenbruch et al., “Joint spatial- and Doppler-based ego-motion estimation for automotive radars,” 2015, 2015 IEEE Intelligent Vehicles Symposium (IV), vol. 2015, pp. 839-844 (Year: 2015). [cited by examiner]
Cen et al., “Precise Ego-Motion Estimation with Millimeter-Wave Radar Under Diverse and Challenging Conditions”, May 25, 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA), vol. 2018, pp. 6045-60… [cited by examiner]
Bin et al., “Describing Video With Attention-Based Bidirectional LSTM”, published online May 25, 2018, retrieved from https://ieeexplore.ieee.org/abstract/document/8365878 (Year: 2018). [cited by examiner]
Qiao et al., “Learning the Frame-2-Frame Ego-Motion for Visual Odometry with Convolutional Neural Network”, 2017, Chinese Conference on Computer Vision, vol. 2017, pp. 500-511 (Year: 2017). [cited by examiner]
Ji et al., “3D Convolutional Neural Networks for Human Action Recognition”, 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35 No. 1 (Jan. 2013), pp. 221-231 (Year: 2013). [cited by examiner]
Weber et al., “Learning temporal features with CNNs for monocular visual ego motion estimation”, 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), vol. 20 (2017), pp. 287-292 (Y… [cited by examiner]
Vaquero et al., “Deep Lidar CNN to Understand the Dynamics of Moving Vehicles”, May 25, 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA), vol. 2018, pp. 4504-4509 (Year: 2018). [cited by examiner]
Fairchild et al., “Classification of human motions using empirical mode decomposition of human micro-Doppler signatures”, 2014, IET Radar, Sonar & Navigation vol. 8.5, pp. 425-434 (Year: 2014). [cited by examiner]
Erol et al., “Simulation of human micro-Doppler signatures with Kinect sensor”, 2014, IEEE Radar Conference, vol. 2014, pp. 863-868 (Year: 2014). [cited by examiner]
Sudharakan et al., “Convolutional Long Short-Term Memory Networks for Recognizing First Person Interactions”, Jan. 22, 2018, IEEE International Conference on Computer Vision Workshops (ICCVW), vol. 2017, pp. 2339-2346 (… [cited by examiner]
Kellner, D et al., “Instantaneous Ego-Motion Estimation using Multiple Doppler Radars”, [cited by applicant]
Barjenbruch, M et al., “Joint-Spatial- and Doppler-Based Ego-Motion Estimation for Automotive Radars”, [cited by applicant]
Kim, B et al., “Probabilistic Vehicle Trajectory Prediction over Occupancy Grid Map via Recurrent Neural Network”, arXiv:1704.07049v1, pp. 1-6 (6 pages in English). [cited by applicant]
Cen, S et al., “Precise Ego-Motion Estimation with Millimeter-Wave Radar under Diverse and Challenging Conditions”, [cited by applicant]
Extended European Search Report issued on Nov. 15, 2019 in corresponding European Patent Application No. 19170539.1 (10 pages in English). [cited by applicant]
Wang et al., “Interacting with Soli: Exploring Fine-Grained Dynamic Gesture Recognition in the Radio-Frequency Spectrum”, [cited by applicant]
Lupfer, Stefanie, et al. “Increasing FastSLAM Accuracy for Radar Data by Integrating the Doppler Information.” 2017 IEEE Mtt-S International Conference on Microwaves for Intelligent Mobility (ICMIM). IEEE, 2017, (4 page… [cited by applicant]
Yamamuro, Sae, et al. “Summary and Classification of Time Series Data Using Deep Learning” Graduate School of Natural Sciences, Kumamoto University, DEIM Forum 2018 C3-3, (1 page in English, 8 pages in Japanese). [cited by applicant]
Japanese Office Action issued on Apr. 11, 2023, in counterpart Japanese Patent Application No. 2019-114795 (3 pages in English, 7 pages in Japanese). [cited by applicant]
Korean Office Action issued on Sep. 25, 2023, in counterpart Korean Patent Application No. 10-2018-0073709 (5 pages in English, 8 pages in Korean). [cited by applicant]
Chinese Office Action issued on Jul. 9, 2024, in counterpart Chinese Patent Application No. 201910216093.4 (15 pages in English, 11 pages in Chinese). [cited by applicant]
Chinese Office Action issued on Oct. 16, 2024 in corresponding China Patent Application No. 201910216093.4 (5 pages in English, 6 pages in Chinese). [cited by applicant]
Chinese Office Action issued on Jan. 20, 2024, in counterpart Chinese Patent Application No. 201910216093.4 (12 pages in English, 12 pages in Chinese). [cited by applicant]