IP Library Granted Patent US 10,187,630
Granted Patent B2
US 10,187,630 · App. 15/140,151 · Granted Jan 22, 2019

Egomotion estimation system and method

Inventors: Ji Sang Yoo (Seoul, KR); Seung Woo Seo (Incheon-si, KR)
Assignees: SK Hynix Inc.; KWANGWOON UNIVERSITY INDUSTRY ACADEMIC COLLABORATION FOUNDATION
H04N13/246G06T7/246G06T7/285H04N13/239H04N13/271G06T2207/10021G06T2207/20076G06T2207/30244H04N2013/0081H04N2013/0085
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 10,187,630
App. No.
15/140,151
Granted
Jan 22, 2019
Kind
B2
Abstract

An egomotion estimation system may include: a stereo camera suitable for acquiring a stereo image; a map generation unit suitable for generating a depth map and a disparity map using the stereo image; a feature point extraction unit suitable for extracting a feature point from a moving object in the stereo image using the disparity map; a motion vector detection unit suitable for detecting a motion vector of the extracted feature vector point; an error removing unit suitable for removing an error of the detected motion vector; and an egomotion determination unit suitable for calculating and determine an egomotion using the error-removed motion vector.

Claims (33)

1. An egomotion estimation system based on a computer for estimating an egomotion of a moving system mounted a stereo camera comprising:

the stereo camera configured to acquire a stereo image; and

the computer configured to estimate the egomotion of the moving system,

wherein the computer generates depth information indicating a distance between objects based on a disparity in the stereo image, the depth information being visualized as a depth map and a disparity maps,

calculates a pixel value accumulated in the disparity map, when the pixel value is equal to or less than a reference value, determine an corresponding object as a road surface, remove the corresponding object from the stereo image, and extract a feature point from a moving object in the stereo image using the disparity map,

detects a motion vector of the extracted feature point by applying an optical flow to the extracted feature point,

removes an error of the detected motion vector using a forward-backward error removing algorithm,

calculates egomotion parameters using the error-removed motion vector,

calculates motion vector for the feature point through the egomotion parameters,

calculates an error in the egomotion parameters for the feature point by summing absolute value of difference between the motion vector detected through the optical flow and the motion vector calculated through the egomotion parameters, and

determines the egomotion by repeating the steps when the error is within a predetermined range.

2. The egomotion estimation system of claim 1 , wherein the computer calculates and determines the egomotion by applying random sample consensus (RANSAC) to the error-removed motion vector.

3. The egomotion estimation system of claim 1 , wherein the stereo camera comprises a first and second cameras mounted on the moving system.

4. The egomotion estimation system of claim 3 , wherein the first and second cameras are 2D cameras capturing first and second images for the same object and wherein the stereo camera generates a stereo, image from said first and second images of the same object.

5. The egomotion estimation system of claim 3 , wherein the first and second cameras are 3D cameras capturing first and second images for the same object and wherein the stereo camera generates a stereo image from said first and second images of the same object.

6. An egomotion estimation method comprising:

acquiring a stereo image from a stereo camera mounted on a moving system;

generating depth information indicating a distance between objects based on a disparity in the stereo image, the depth information being visualized as a depth map and a disparity map;

calculating a pixel value accumulated in the disparity map;

when the pixel value is equal to or less than a reference value, determining an corresponding object as a road surface, and removing the corresponding object from the stereo image;

extracting a feature point from a moving object in the stereo image using the disparity map;

detecting a motion vector of the extracted feature point by applying an optical flow to the extracted feature point;

removing an error of the detected motion vector using a forward-backward error removing algorithm; and

calculating and determining an egomotion of the moving system using the error-removed motion vector,

wherein the calculating and determining the egomotion includes:

calculating egomotion parameters using, the error-removed motion vector;

calculating motion vector for the feature point through the egomotion parameters;

calculating an error in the egomotion parameters for the feature point by summing absolute value of difference between the motion vector detected through the optical flow and the motion vector calculated through the egomotion parameters; and

determining the egomotion by repeating the steps when the error is thin a predetermined range.

7. The egomotion estimation method of claim 6 , wherein the calculating and determining of the egomotion is performed by applying RANSAC to the error-removed motion vector.

8. The egomotion estimation method of claim 6 , wherein the stereo camera comprises a first and second cameras mounted on the moving system.

9. The egomotion estimation method of claim 8 , wherein the first and second cameras are 2D cameras capturing first and second images for the same object and wherein the stereo camera generates a stereo image from said first and second images of the same object.

10. The egomotion estimation system of claim 8 , wherein the first and second cameras are 3D cameras capturing first and second images for the same object and wherein the stereo camera generates a stereo image from said first and second images of the same object.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 27, 2016
From: YOO, JI SANG; SEO, SEUNG WOO
To: SK HYNIX INC.; KWANGWOON UNIVERSITY INDUSTRY ACADEMIC COLLABORATION FOUNDATION
Reel/Frame 038397/0311 →
Priority Claims (1)
KR 10-2015-0170338 · Dec 2, 2015 · national
Continuity (1)
Related Publication 20170161912A1 · Jun 8, 2017
Cited By (1)
US 12,525,003