Motion from image and inertial measurements Dennis Strelow Carnegie Mellon University.

Slides:



Advertisements
Similar presentations
Optimizing and Learning for Super-resolution
Advertisements

The fundamental matrix F
Road-Sign Detection and Recognition Based on Support Vector Machines Saturnino, Sergio et al. Yunjia Man ECG 782 Dr. Brendan.
MASKS © 2004 Invitation to 3D vision Lecture 7 Step-by-Step Model Buidling.
Object Recognition using Invariant Local Features Applications l Mobile robots, driver assistance l Cell phone location or object recognition l Panoramas,
Parallel Tracking and Mapping for Small AR Workspaces Vision Seminar
Silvina Rybnikov Supervisors: Prof. Ilan Shimshoni and Prof. Ehud Rivlin HomePage:
A Global Linear Method for Camera Pose Registration
1 Long-term image-based motion estimation Dennis Strelow.
Lecture 8: Stereo.
Computer Vision Optical Flow
Laser Scan Matching in Polar Coordinates with Application to SLAM
Motion from image and inertial measurements Dennis Strelow Carnegie Mellon University.
Structure from motion.
1 Robust Video Stabilization Based on Particle Filter Tracking of Projected Camera Motion (IEEE 2009) Junlan Yang University of Illinois,Chicago.
Motion Detection And Analysis Michael Knowles Tuesday 13 th January 2004.
Adam Rachmielowski 615 Project: Real-time monocular vision-based SLAM.
Motion from image and inertial measurements Dennis Strelow Honeywell Advanced Technology Lab.
Motion from image and inertial measurements (additional slides) Dennis Strelow Carnegie Mellon University.
Structure from motion. Multiple-view geometry questions Scene geometry (structure): Given 2D point matches in two or more images, where are the corresponding.
Precise Omnidirectional Camera Calibration Dennis Strelow, Jeffrey Mishler, David Koes, and Sanjiv Singh.
Lecture 11: Structure from motion CS6670: Computer Vision Noah Snavely.
Discriminative Training of Kalman Filters P. Abbeel, A. Coates, M
Triangulation and Multi-View Geometry Class 9 Read notes Section 3.3, , 5.1 (if interested, read Triggs’s paper on MVG using tensor notation, see.
Visual Odometry for Ground Vehicle Applications David Nister, Oleg Naroditsky, James Bergen Sarnoff Corporation, CN5300 Princeton, NJ CPSC 643, Presentation.
Previously Two view geometry: epipolar geometry Stereo vision: 3D reconstruction epipolar lines Baseline O O’ epipolar plane.
Motion from image and inertial measurements Dennis Strelow Carnegie Mellon University.
Multiple View Reconstruction Class 23 Multiple View Geometry Comp Marc Pollefeys.
1 Range-Only SLAM for Robots Operating Cooperatively with Sensor Networks Joseph Djugash Sanjiv Singh George Kantor Wei Zhang Carnegie Mellon University.
Tracking with Linear Dynamic Models. Introduction Tracking is the problem of generating an inference about the motion of an object given a sequence of.
Algorithm Evaluation and Error Analysis class 7 Multiple View Geometry Comp Marc Pollefeys.
1/53 Key Problems Localization –“where am I ?” Fault Detection –“what’s wrong ?” Mapping –“what is my environment like ?”
Bootstrapping a Heteroscedastic Regression Model with Application to 3D Rigid Motion Evaluation Bogdan Matei Peter Meer Electrical and Computer Engineering.
Lecture 12: Structure from motion CS6670: Computer Vision Noah Snavely.
Kalman filter and SLAM problem
Satellites in Our Pockets: An Object Positioning System using Smartphones Justin Manweiler, Puneet Jain, Romit Roy Choudhury TsungYun
Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Multi-scale tensor voting for feature extraction from unstructured.
Object Tracking/Recognition using Invariant Local Features Applications l Mobile robots, driver assistance l Cell phone location or object recognition.
3D SLAM for Omni-directional Camera
Flow Separation for Fast and Robust Stereo Odometry [ICRA 2009]
CSCE 643 Computer Vision: Structure from Motion
Young Ki Baik, Computer Vision Lab.
3D Reconstruction Jeff Boody. Goals ● Reconstruct 3D models from a sequence of at least two images ● No prior knowledge of the camera or scene ● Use the.
Visual SLAM Visual SLAM SPL Seminar (Fri) Young Ki Baik Computer Vision Lab.
© 2005 Martin Bujňák, Martin Bujňák Supervisor : RNDr.
Stable Multi-Target Tracking in Real-Time Surveillance Video
Source: Computer Vision and Pattern Recognition Workshops (CVPRW), 2010 IEEE Computer Society Conference on Author: Paucher, R.; Turk, M.; Adviser: Chia-Nian.
Real-Time Simultaneous Localization and Mapping with a Single Camera (Mono SLAM) Young Ki Baik Computer Vision Lab. Seoul National University.
Raquel A. Romano 1 Scientific Computing Seminar May 12, 2004 Projective Geometry for Computer Vision Projective Geometry for Computer Vision Raquel A.
Chapter 5 Multi-Cue 3D Model- Based Object Tracking Geoffrey Taylor Lindsay Kleeman Intelligent Robotics Research Centre (IRRC) Department of Electrical.
1 Motion estimation from image and inertial measurements Dennis Strelow and Sanjiv Singh.
1 Motion estimation from image and inertial measurements Dennis Strelow and Sanjiv Singh Carnegie Mellon University.
3D reconstruction from uncalibrated images
Fast Semi-Direct Monocular Visual Odometry
Vision-based SLAM Enhanced by Particle Swarm Optimization on the Euclidean Group Vision seminar : Dec Young Ki BAIK Computer Vision Lab.
Lecture 9 Feature Extraction and Motion Estimation Slides by: Michael Black Clark F. Olson Jean Ponce.
Visual Odometry for Ground Vehicle Applications David Nistér, Oleg Naroditsky, and James Bergen Sarnoff Corporation CN5300 Princeton, New Jersey
G. Casalino, E. Zereik, E. Simetti, A. Turetta, S. Torelli and A. Sperindè EUCASS 2011 – 4-8 July, St. Petersburg, Russia.
Robust Estimation Course web page: vision.cis.udel.edu/~cv April 23, 2003  Lecture 25.
1 Long-term image-based motion estimation Dennis Strelow and Sanjiv Singh.
Lecture 22: Structure from motion CS6670: Computer Vision Noah Snavely.
Camera calibration from multiple view of a 2D object, using a global non linear minimization method Computer Engineering YOO GWI HYEON.
Mobile Robot Localization and Mapping Using Range Sensor Data Dr. Joel Burdick, Dr. Stergios Roumeliotis, Samuel Pfister, Kristo Kriechbaum.
1 Motion estimation from image and inertial measurements Dennis Strelow and Sanjiv Singh Carnegie Mellon University.
Motion from image and inertial measurements
Paper – Stephen Se, David Lowe, Jim Little
+ SLAM with SIFT Se, Lowe, and Little Presented by Matt Loper
Simultaneous Localization and Mapping
Florian Shkurti, Ioannis Rekleitis, Milena Scaccia and Gregory Dudek
3D Photography: Epipolar geometry
Presentation transcript:

Motion from image and inertial measurements Dennis Strelow Carnegie Mellon University

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Committee Dr. Sanjiv Singh (chair) Dr. Martial Hebert Dr. Michael Lewicki Dr. Rama Chellappa (University of Maryland)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Many thanks Jeff Mishler, Henele Adams, Tom Minka this talk: many others for helping with experiments or making experiments possible Henele Adams Dan Bartz Joseph Djugash Daniel Huber Bart Nabbe Sanjiv Singh Arne Suppe

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, On the web Related materials: these slides related papers movies VRML models at:

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Introduction (1) From an image sequence, we can recover: 6 degree of freedom (DOF) camera motion without knowledge of the camera’s surroundings without GPS

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Introduction (2) Fitzgibbon

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Introduction (3) Potential applications include: modeling from video Yuji Uchida

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Introduction (4) micro air vehicles (MAVs) AeroVironment Black WidowAeroVironment Microbat

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Introduction (5) Mars rover navigation Mars Exploration Rovers (MER) Hyperion

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Introduction (6) search and rescue robots Rhex (movies:

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Introduction (7) NASA Personal Satellite Assistant (PSA)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Introduction (8) For these problems, we want: 6 DOF motion in unknown environments without GPS or other absolute positioning

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Introduction (8) For these problems, we want: 6 DOF motion in unknown environments without GPS or other absolute positioning using small, light, and cheap sensors

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Introduction (8) For these problems, we want: 6 DOF motion in unknown environments without GPS or other absolute positioning using small, light, and cheap sensors over the long term

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Introduction (9) Long-term motion estimation: distance or time is long MAVs: ½ hour endurance, 2 km range Hyperion: 1 km on 1 command only a small fraction of the scene is visible at any one time modeling from video search and rescue robots personal satellite assistant

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Introduction (10) given these requirements, cameras are promising sensors… …and many algorithms for motion from images already exist

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Introduction (11) But, where are the systems for estimating the motion of: over the long term?

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Introduction (12) …and for automatically modeling rooms buildings cities from a handheld camera?

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Introduction (13) Motion from images suffers from some long- standing difficulties This work attacks these problems by… exploiting image and inertial measurements robust image feature tracking recognizing previously mapped locations exploiting omnidirectional images

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Outline Motion from image measurements refresher bundle adjustment difficulties Motion from image and inertial measurements Robust image feature tracking Long-term motion estimation Conclusion

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from images: refresher (1) A two-step process is common: sparse feature tracking estimation

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from images: refresher (1) A two-step process is common: sparse feature tracking estimation Sparse feature tracking: inputs: raw images outputs: projections

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from images: refresher (2)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from images: refresher (3) Template matching: correlation tracking Lucas-Kanade (Lucas and Kanade, 1981) Extraction and matching: Harris features (Harris, 1992) Scale Invariant Feature Transform (SIFT) keypoints (Lowe, 2004)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from images: refresher (4) The second step is estimation: inputs: projections outputs: 6 DOF camera position at the time of each image 3D position of each tracked point

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from images: refresher (5)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from images: refresher (6) bundle adjustment (various, 1950’s) Kalman filtering (Broida, Chandrashekhar, and Chellappa, 1990) variable state dimension filter (VSDF) (McLauchlan, 1996) two- and three-frame methods (Hartley and Zisserman, 2000; Nister, et al. 2004)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from images: refresher (7) batch bundle adjustment factorization (Tomasi and Kanade, 1992) recursive Kalman filtering variable state dimension filter (VSDF) sequential Monte Carlo (Qian and Chellappa, 2001) othertwo- and three-frame methods

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from images: refresher (7) batch bundle adjustment factorization (Tomasi and Kanade, 1992) recursive Kalman filtering variable state dimension filter (VSDF) sequential Monte Carlo (Qian and Chellappa, 2001) othertwo- and three-frame methods the error that bundle adjustment minimizes is one leg of my image-and-inertial algorithm

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from image: bundle adjustment (1) From tracking, we have the image locations x ij for each point j and each image i

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from image: bundle adjustment (2) Suppose we also have estimates of: the camera rotation ρ i and translation t i at time of each image 3D point positions X j of each tracked point Then, we can compute reprojections:

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from image: bundle adjustment (3)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from image: bundle adjustment (4)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from image: bundle adjustment (5) So, minimize: with respect to all the ρ i, t i, X j

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from image: bundle adjustment (5) So, minimize: with respect to all the ρ i, t i, X j

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from images: difficulties (1) Estimation step can be very sensitive to… incorrect or insufficient image feature tracking camera modeling and calibration errors outlier detection thresholds sequences with degenerate camera motions

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from images: difficulties (2) Iterative batch methods have poor convergence or may fail to converge if: observations are missing the initial estimate is poor

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from images: difficulties (3) Recursive methods suffer from: poor prior assumptions on the motion poor approximations in state error modeling

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from images: difficulties (4) Resulting errors are: gross local errors long term drift

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from images: difficulties (5)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from images: difficulties (6) 151 images, 23 points manually corrected Lucas-Kanade

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion estimation from images: difficulties (7)  squares: ground truth points  dash-dotted line: accurate estimate  solid line: image-only, bundle adjustment estimate

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Outline Motion from image measurements Motion from image and inertial measurements inertial sensors algorithms and results related work Robust image feature tracking Long-term motion estimation Conclusion

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: inertial sensors (1) inertial sensors can be integrated to estimate six degree of freedom motion

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: inertial sensors (2) But many applications require small, light, and cheap sensors

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: inertial sensors (3) Integrating the outputs of these low grade sensors will produce drifting motion because of: noise unmodeled nonlinearities

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: inertial sensors (4) And, we can’t even integrate until we can separate the effects of… rotation ρ gravity g acceleration a slowly changing bias b a noise n …in the accelerometer measurements

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: inertial sensors (5) Image and inertial measurements are highly complementary With inertial measurements we can: decrease sensitivity in image-only estimates establish two rotation angles without drift establish the global scale

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: inertial sensors (5) Image and inertial measurements are highly complementary With inertial measurements we can: decrease sensitivity in image-only estimates establish two rotation angles without drift establish the global scale …even with our low-grade sensors

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: inertial sensors (6) With image measurements, we can: reduce the drift in integrating inertial data distinguish between… rotation ρ gravity g acceleration a bias b a noise n …in accelerometer measurements

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (1) This work has developed both: batch recursive algorithms for motion from image and inertial measurements

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (2) Gyro measurements: ω’, ω: measured and actual angular velocity b ω : gyro bias n: gaussian noise

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (3) Accelerometer measurements: ρ: rotation a’, a: measured and actual acceleration g: gravity vector b a : accelerometer bias n: gaussian noise

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (4) batch algorithm minimizes a combined error:

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (5) image term E image is the same as before

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (6) inertial error term E inertial is:

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (6) inertial error term E inertial is:

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (6) inertial error term E inertial is:

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (7) timeτ i-1 (time of image i - 1) t i-1 titi I(t i-1, …) τ i (time of image i) translation ( : translation estimate for image i – 1) ( : translation estimate for image i) ( : translation integrated from previous estimate)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (8) time τ0τ0 translation τ1τ1 τ2τ2 τ5τ5 τ3τ3 τ4τ4 τ f-3 τ f-2 τ f-1

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (9)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (10) I t (τ i-1, τ i,…, t i-1 ) depends on: τ i-1, τ i (known) all inertial measurements for times τ i-1 < τ < τ i (known) ρ i-1, t i-1 g b ω, b a camera linear velocities: v i

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (11) So minimize with respect to: ρ i-1, t i-1 X j g b ω, b a v i-1

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (12)  dash-dotted line: batch estimate from image and inertial  solid line: image-only, bundle adjustment estimate  squares: ground truth points

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (13) IEKF for the same sensors, unknowns  dash-dotted line: batch estimate  solid line: IEKF estimate

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (14) Difficulties with IEKF for this application: prior assumptions about motion smoothness cannot model relative error between adjacent camera positions So, converting the batch algorithm into a variable state dimension filter (VSDF) is a promising future direction

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: algorithms and results (15) IEKF assumptions on motion smoothness  dash-dotted line: batch estimate  solid line: IEKF estimate  right: IEKF propagation variances too strict  left: IEKF propagation variances just right

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: related work (1) simultaneous localization and mapping (SLAM)…typically: recovers planar motion, 2D scene structure from odometry, range and bearing sensors shape-from-motion (SFM): recovers 6 DOF motion, 3D scene structure from image measurements (bearing) only this work: recovers 6 DOF motion, 3D scene structure, etc. from image and inertial measurements

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements: related work (2) Motion from image and inertial measurements batch Deans and Hebert, 2001 Jung and Taylor, 2001 recursive Deans and Hebert, 2001 Huster and Rock, 2003 Qian, Chellappa, and Zhang, 2001 Foxlin, 2002 otherMukai and Ohnishi, 1999

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements Recap: image, gyro, and accelerometer measurements batch algorithm recursive algorithm experiments evaluate batch and recursive algorithms establish basic facts about motion from image and inertial measurements

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Motion from image and inertial measurements See document for: recursive algorithm details many additional experiments more details on related work

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Outline Motion from image measurements Motion from image and inertial measurements Robust image feature tracking Lucas-Kanade and real sequences The “smalls” tracker Long-term motion estimation Conclusion

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Robust image feature tracking: Lucas- Kanade and real sequences (1) Combining image and inertial measurements improves our situation, but… we still need accurate feature tracking tracking some sequences do not come with inertial measurements

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Robust image feature tracking: Lucas- Kanade and real sequences (2) better feature tracking for improved 6 DOF motion estimation remaining results will be image-only

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Robust image feature tracking: Lucas- Kanade and real sequences (3) Lucas-Kanade has been the go-to feature tracker for shape-from-motion minimizes a correlation-like matching error using general minimization evaluates the matching error at only a few locations subpixel resolution

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Robust image feature tracking: Lucas- Kanade and real sequences (4) Additional heuristics used to apply Lucas- Kanade to shape-from-motion: task:heuristic: choose features to trackhigh image texture identify mistracked, occluded, no-longer-visible convergence, matching error handle large motionsimage pyramid

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Robust image feature tracking: Lucas- Kanade and real sequences (5) But Lucas-Kanade performs poorly on many real sequences…

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Robust image feature tracking: the “smalls” tracker (1) smalls is a new feature tracker targeted at 6 DOF motion estimation exploits the rigid scene assumption eliminates the heuristics normally used with Lucas-Kanade SIFT is an enabling technology here

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Robust image feature tracking: the “smalls” tracker (2) Leonard Smalls – tracker, manhunter

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Robust image feature tracking: the “smalls” tracker (3) First step: epipolar geometry estimation use SIFT to establish matches between the two images get the 6 DOF camera motion between the two images get the epipolar geometry relating the two images

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Robust image feature tracking: the “smalls” tracker (4)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Robust image feature tracking: the “smalls” tracker (5)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Robust image feature tracking: the “smalls” tracker (6) Second step: track along epipolar lines use nearby SIFT matches to get initial position on epipolar line exploits the rigid scene assumption eliminates heuristic: pyramid

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Robust image feature tracking: the “smalls” tracker (7) Third step: prune features geometrically inconsistent features are marked as mistracked and removed clumped features are pruned eliminates heuristic: detecting mistracked features based on convergence, error

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Robust image feature tracking: the “smalls” tracker (8) Fourth step: extract new features spatial image coverage is the main criterion required texture is minimal when tracking is restricted to the epipolar lines eliminates heuristic: extracting only textured features

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Robust image feature tracking: the “smalls” tracker (9)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Robust image feature tracking: the “smalls” tracker (10) left: odometry onlyright: images only average error: 1.74 m maximum error: 5.14 m total distance: 230 m

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Robust image feature tracking: the “smalls” tracker (11) Recap: exploiting rigid scene and eliminating heuristics allows hands-free tracking for real sequences can still be defeated by textureless areas or repetitive texture

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Outline Motion from image measurements Motion from image and inertial measurements Robust image feature tracking Long-term motion estimation proof of concept system experiment Conclusion

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: proof of concept system (1) Image-based motion estimates from any system will drift: if the features we see are always changing given sufficient time if we don’t recognize when we’ve revisited a location

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: proof of concept system (2)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: proof of concept system (3) To limit drift: recognize when we’ve returned to a previous location exploit the return A proof of concept system demonstrates these capabilities

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: proof of concept system (4) “smalls” tracker state: 2D feature history for images in I variable state dimension filter (VSDF) state for images in I: 6 DOF camera positions, covariances for images in I 3D positions for features visible in I SIFT keypoints for image i n system state S image indices: I = {i 1, …, i n }

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: proof of concept system (5) {0, 1} {0}{0, 1, 2}{0, 1, …, 8}

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: proof of concept system (6) {0, 1} {0}{0, 1, 2}{0, 1, …, 8} non-rollback rollback States:

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: proof of concept system (7) {0, 1} {0}{0, 1, 2}{0, 1, …, 8} 8 non-rollback rollback States:

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: proof of concept system (8) {0, 1} {0}{0, 1, 2} 8 {0, 1, 2, 3, 8} non-rollback rollback pruned States:

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: proof of concept system (9) {0, …, 6, 11, 12, 17, …, 20} non-rollback rollback pruned States:

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: proof of concept system (10) When to “roll back”? examine the camera covariances for the current state and the candidate rollback state check the number of SIFT matches extend from the candidate state examine the camera covariances for the current state and the resulting extended state

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: experiment (1) CMU FRC highbay views; 945 images total

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: experiment (2) CMU FRC highbay

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: experiment (2) CMU FRC highbay (first forward pass)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: experiment (2) CMU FRC highbay (first forward pass)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: experiment (2) CMU FRC highbay (first forward pass)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: experiment (2) CMU FRC highbay (first backward pass)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: experiment (2) CMU FRC highbay (second forward pass)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: experiment (2) CMU FRC highbay (second backward pass)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: experiment (2) CMU FRC highbay (third forward pass)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: experiment (2) CMU FRC highbay (third backward pass)

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: experiment (3) non-rollback rollback pruned States: normally, the system produces a general tree of states

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: experiment (4) … non-rollback rollback pruned States: for this example, the “rollback” states are restricted to the first forward pass

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: experiment (5) movie…bottom half is smalls output:

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: experiment (6) movie…top half is motion estimates:

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Long-term motion estimation: experiment (7) movie…top half is motion estimates:

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Outline Motion from image measurements Motion from image and inertial measurements Robust image feature tracking Long-term motion estimation Conclusion contributions remaining issues

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Conclusion: contributions (1) Image and inertial batch algorithm fully exploits both modalities requires no prior knowledge of the unknowns requires no assumptions about the motion, e.g., smoothness tool for establishing basic facts about the problem

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Conclusion: contributions (2) Image and inertial recursive algorithm retains most advantages of the batch algorithm suitable for long sequences accommodates missing observations in a principled way

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Conclusion: contributions (3) Image and inertial experiments evaluation of specific algorithms, but also… fundamental facts about motion from image and inertial measurements

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Conclusion: contributions (4) The “smalls” tracker exploits rigid scene eliminates the poor heuristics normally used with Lucas-Kanade allows robust, hands-free motion from real sequences

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Conclusion: contributions (5) Proof of concept system smalls, VSDF, and SIFT for long-term motion

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Conclusion: contributions (6) Omnidirectional vision noncentral catadioptric camera model motion from noncentral cameras precise catadioptric camera calibration

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Conclusion: remaining issues all: system is experimental, not optimized for speed image and inertial: should use VSDF “smalls”: integration of gyro, more robustness to poor texture needed long-term: recorded states grow linearly with sequence

Dennis Strelow -- Motion estimation from image and inertial measurements -- November 8, Thanks! Related materials: these slides related papers movies VRML models at: