Motion from image and inertial measurements

Slides:



Advertisements
Similar presentations
Bayesian Belief Propagation
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.
For Internal Use Only. © CT T IN EM. All rights reserved. 3D Reconstruction Using Aerial Images A Dense Structure from Motion pipeline Ramakrishna Vedantam.
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:
Robot Localization Using Bayesian Methods
A Global Linear Method for Camera Pose Registration
Forward-Backward Correlation for Template-Based Tracking Xiao Wang ECE Dept. Clemson University.
1 Long-term image-based motion estimation Dennis Strelow.
Lecture 8: Stereo.
Motion from image and inertial measurements Dennis Strelow Carnegie Mellon University.
CH24 in Robotics Handbook Presented by Wen Li Ph.D. student Texas A&M University.
1 Robust Video Stabilization Based on Particle Filter Tracking of Projected Camera Motion (IEEE 2009) Junlan Yang University of Illinois,Chicago.
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.
Motion from image and inertial measurements Dennis Strelow Carnegie Mellon University.
Discriminative Training of Kalman Filters P. Abbeel, A. Coates, M
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.
Tracking with Linear Dynamic Models. Introduction Tracking is the problem of generating an inference about the motion of an object given a sequence of.
1/53 Key Problems Localization –“where am I ?” Fault Detection –“what’s wrong ?” Mapping –“what is my environment like ?”
Kalman filter and SLAM problem
Accuracy Evaluation of Stereo Vision Aided Inertial Navigation for Indoor Environments D. Grießbach, D. Baumbach, A. Börner, S. Zuev German Aerospace Center.
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
Visual SLAM Visual SLAM SPL Seminar (Fri) Young Ki Baik Computer Vision Lab.
December 9, 2014Computer Vision Lecture 23: Motion Analysis 1 Now we will talk about… Motion Analysis.
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.
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.
Looking at people and Image-based Localisation Roberto Cipolla Department of Engineering Research team
Bundle Adjustment A Modern Synthesis Bill Triggs, Philip McLauchlan, Richard Hartley and Andrew Fitzgibbon Presentation by Marios Xanthidis 5 th of No.
Fast Semi-Direct Monocular Visual Odometry
Visual Odometry David Nister, CVPR 2004
Large-Scale Matrix Factorization with Missing Data under Additional Constraints Kaushik Mitra University of Maryland, College Park, MD Sameer Sheoreyy.
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.
1 Long-term image-based motion estimation Dennis Strelow and Sanjiv Singh.
Camera calibration from multiple view of a 2D object, using a global non linear minimization method Computer Engineering YOO GWI HYEON.
11/25/03 3D Model Acquisition by Tracking 2D Wireframes Presenter: Jing Han Shiau M. Brown, T. Drummond and R. Cipolla Department of Engineering University.
1 Motion estimation from image and inertial measurements Dennis Strelow and Sanjiv Singh Carnegie Mellon University.
776 Computer Vision Jan-Michael Frahm Spring 2012.
V4 – Video Tracker for Extremely Hard Night Conditions
Paper – Stephen Se, David Lowe, Jim Little
+ SLAM with SIFT Se, Lowe, and Little Presented by Matt Loper
Tracking Objects with Dynamics
Simultaneous Localization and Mapping
Florian Shkurti, Ioannis Rekleitis, Milena Scaccia and Gregory Dudek
Modeling the world with photos
A New Approach to Track Multiple Vehicles With the Combination of Robust Detection and Two Classifiers Weidong Min , Mengdan Fan, Xiaoguang Guo, and Qing.
3D Photography: Epipolar geometry
ISOMAP TRACKING WITH PARTICLE FILTERING
Structure from motion Input: Output: (Tomasi and Kanade)
Inertial Measurement Unit (IMU) Basics
PRAKASH CHOCKALINGAM, NALIN PRADEEP, AND STAN BIRCHFIELD
A Novel Smoke Detection Method Using Support Vector Machine
Unsupervised Perceptual Rewards For Imitation Learning
Structure from motion Input: Output: (Tomasi and Kanade)
Presentation transcript:

Motion from image and inertial measurements Dennis Strelow Carnegie Mellon University

On the web Related materials: these slides related papers movies VRML models at: http://www.cs.cmu.edu/~dstrelow/sarnoff Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 2

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 – December 10, 2004 3

Introduction (2) Fitzgibbon Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 4

Introduction (3) Potential applications include: modeling from video Yuji Uchida Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 5

Introduction (4) micro air vehicles (MAVs) AeroVironment Black Widow AeroVironment Microbat Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 6

Introduction (5) rover navigation Hyperion Nister, et al. Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 7

Introduction (6) search and rescue robots Rhex (movies: http://ai.eecs.umich.edu/Rhex/Movies) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 8

Introduction (7) NASA Personal Satellite Assistant (PSA) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 9

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 – December 10, 2004 10

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 – December 10, 2004 11

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 – December 10, 2004 12

Introduction (9) Long-term motion estimation: absolute distance or time is long only a small fraction of the scene is visible at any one time Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 13

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 – December 10, 2004 14

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 – December 10, 2004 15

Introduction (12) …and for automatically modeling rooms buildings cities from a handheld camera? Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 16

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 – December 10, 2004 17

Outline Motion from images 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 – December 10, 2004 18

Motion from images: refresher (1) A two-step process is common: sparse feature tracking estimation Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 19

Motion 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 – December 10, 2004 20

Motion from images: refresher (2) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 21

Motion 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 – December 10, 2004 22

Motion 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 – December 10, 2004 23

Motion from images: refresher (5) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 24

Motion 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 – December 10, 2004 25

Motion from images: bundle adjustment (1) From tracking, we have the image locations xij for each point j and each image i Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 26

Motion from images: bundle adjustment (2) Suppose we also have estimates of: the camera rotation ρi and translation ti at time of each image 3D point positions Xj of each tracked point Then, we can compute reprojections: Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 27

Motion from images: bundle adjustment (3) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 28

Motion from images: bundle adjustment (4) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 29

Motion from images: bundle adjustment (5) So, minimize: with respect to all the ρi, ti, Xj Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 30

Motion from images: bundle adjustment (5) So, minimize: with respect to all the ρi, ti, Xj Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 31

Motion 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 – December 10, 2004 32

Motion 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 – December 10, 2004 33

Motion 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 – December 10, 2004 34

Motion from images: difficulties (4) Resulting errors are: gross local errors long term drift Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 35

Motion from images: difficulties (5) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 36

Motion from images: difficulties (6) 151 images, 23 points manually corrected Lucas-Kanade Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 37

Motion from images: difficulties (7) dash-dotted line: accurate estimate solid line: image-only, bundle adjustment estimate squares: ground truth points Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 38

Outline Motion from images 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 – December 10, 2004 39

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 – December 10, 2004 40

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 – December 10, 2004 41

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 – December 10, 2004 42

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 ba noise n …in the accelerometer measurements Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 43

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 – December 10, 2004 44

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 – December 10, 2004 45

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 ba noise n …in accelerometer measurements Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 46

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 – December 10, 2004 47

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 – December 10, 2004 48

Motion from image and inertial measurements: algorithms and results (3) Accelerometer measurements: ρ: rotation a’, a: measured and actual acceleration g: gravity vector ba: accelerometer bias n: gaussian noise Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 49

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 – December 10, 2004 50

Motion from image and inertial measurements: algorithms and results (5) image term Eimage is the same as before Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 51

Motion from image and inertial measurements: algorithms and results (6) inertial error term Einertial is: Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 52

Motion from image and inertial measurements: algorithms and results (6) inertial error term Einertial is: Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 53

Motion from image and inertial measurements: algorithms and results (6) inertial error term Einertial is: Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 54

Motion from image and inertial measurements: algorithms and results (7) ( : translation estimate for image i – 1) ti-1 ( : translation estimate for image i) translation ti I(ti-1, …) ( : translation integrated from previous estimate) τi-1 (time of image i - 1) τi (time of image i) time Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 55

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

Motion from image and inertial measurements: algorithms and results (9) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 57

Motion from image and inertial measurements: algorithms and results (10) It(τi-1, τi ,…, ti-1) depends on: τi-1, τi (known) all inertial measurements for times τi-1< τ < τi (known) ρi-1, ti-1 g bω, ba camera linear velocities: vi Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 58

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 – December 10, 2004 59

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 – December 10, 2004 60

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 – December 10, 2004 61

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

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 – December 10, 2004 63

Outline Motion from images 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 – December 10, 2004 64

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 – December 10, 2004 65

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 – December 10, 2004 66

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 – December 10, 2004 67

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 track high image texture identify mistracked, occluded, no-longer-visible convergence, matching error handle large motions image pyramid Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 68

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 – December 10, 2004 69

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 – December 10, 2004 70

Robust image feature tracking: the “smalls” tracker (2) 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 – December 10, 2004 71

Robust image feature tracking: the “smalls” tracker (3) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 72

Robust image feature tracking: the “smalls” tracker (4) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 73

Robust image feature tracking: the “smalls” tracker (5) 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 – December 10, 2004 74

Robust image feature tracking: the “smalls” tracker (6) 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 – December 10, 2004 75

Robust image feature tracking: the “smalls” tracker (7) 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 – December 10, 2004 76

Robust image feature tracking: the “smalls” tracker (8) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 77

Robust image feature tracking: the “smalls” tracker (9) left: odometry only right: 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 – December 10, 2004 78

Robust image feature tracking: the “smalls” tracker (10) Recap: exploits the rigid scene and eliminates 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 – December 10, 2004 79

Outline Motion from images 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 – December 10, 2004 80

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 – December 10, 2004 81

Long-term motion estimation: proof of concept system (2) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 82

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 – December 10, 2004 83

Long-term motion estimation: proof of concept system (4) system state S image indices: I = {i1, …, in} “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 in Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 84

Long-term motion estimation: proof of concept system (5) {0} {0, 1, 2} {0, 1, …, 8} 1 2 3 4 5 6 7 8 {0, 1} Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 85

Long-term motion estimation: proof of concept system (6) {0} {0, 1, 2} {0, 1, …, 8} 1 2 3 4 5 6 7 8 {0, 1} States: rollback non-rollback Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 86

Long-term motion estimation: proof of concept system (7) {0} {0, 1, 2} {0, 1, …, 8} 1 2 3 4 5 6 7 8 {0, 1} 8 States: rollback non-rollback Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 87

Long-term motion estimation: proof of concept system (8) {0} {0, 1, 2} 1 2 3 4 5 6 7 8 {0, 1} 8 {0, 1, 2, 3, 8} States: rollback non-rollback pruned Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 88

Long-term motion estimation: proof of concept system (9) {0, …, 6, 11, 12, 17, …, 20} 17 18 19 20 11 12 13 14 1 2 3 4 5 6 7 8 8 9 10 11 14 15 16 17 States: rollback non-rollback pruned Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 89

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 – December 10, 2004 90

Long-term motion estimation: experiment (1) CMU FRC highbay views; 945 images total Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 91

Long-term motion estimation: experiment (2) CMU FRC highbay Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 92

Long-term motion estimation: experiment (2) CMU FRC highbay (first forward pass: images 0-213) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 93

Long-term motion estimation: experiment (2) CMU FRC highbay (first forward pass: images 0-213) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 94

Long-term motion estimation: experiment (2) CMU FRC highbay (first forward pass: images 0-213) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 95

Long-term motion estimation: experiment (2) CMU FRC highbay (first backward pass: images 214-380) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 96

Long-term motion estimation: experiment (2) CMU FRC highbay (second forward pass: images 381-493) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 97

Long-term motion estimation: experiment (2) CMU FRC highbay (second backward pass: images 494-609) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 98

Long-term motion estimation: experiment (2) CMU FRC highbay (third forward pass: images 610-762) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 99

Long-term motion estimation: experiment (2) CMU FRC highbay (third backward pass: images 763-944) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 100

Long-term motion estimation: experiment (3) normally, the system produces a general tree of states 17 18 19 20 11 12 13 14 1 2 3 4 5 6 7 8 8 9 10 11 14 15 16 17 States: rollback non-rollback pruned Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 101

Long-term motion estimation: experiment (4) for this example, the “rollback” states are restricted to the first forward pass 10 11 12 14 13 14 15 14 … 1 2 3 4 5 6 7 213 8 9 14 16 17 18 17 States: rollback non-rollback pruned Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 102

Long-term motion estimation: experiment (5) movie…bottom half is smalls output: Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 103

Long-term motion estimation: experiment (6) movie…top half is motion estimates: Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 104

Long-term motion estimation: experiment (7) movie…top half is motion estimates: Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 105

Outline Motion from images Motion from image and inertial measurements Robust image feature tracking Long-term motion estimation Conclusion remaining issues relationship to recent Sarnoff work Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 106

Conclusion: remaining issues all: system is experimental, not optimized for speed image and inertial: VSDF “smalls”: integration of gyro, more robustness to poor texture needed long-term: “roll back” space, computation grow with sequence length Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 107

Conclusion: relationship to recent Sarnoff work (1) This work starts from general estimation frameworks optimal estimates error estimates good platform for evaluating sensor models general Sarnoff work emphasizes two- and three-frame methods speed Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 108

Conclusion: relationship to recent Sarnoff work (2) This work is more and less general than recent Sarnoff work This work: image and inertial measurements omnidirectional images long-term estimation Sarnoff: can exploit stereo images Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 109

Conclusion: relationship to recent Sarnoff work (3) This system should exploit Sarnoff’s work accurate motion estimation always requires accurate tracking the “smalls” tracker accuracy depends on robust two- and three-frame estimation so, “smalls” should adopt Sarnoff’s fast two- and three-frame estimation to increase trials Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 110

Thanks! Related materials: these slides related papers movies VRML models at: http://www.cs.cmu.edu/~dstrelow/sarnoff Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 111

Motion from omnidirectional images (1) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 112

Motion from omnidirectional images (2) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 113

Motion from omnidirectional images (3) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 114

Motion from omnidirectional images (4) Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 115

Motion from omnidirectional images (5) left: non-rigid camera right: rigid camera squares: ground truth points solid: image-only estimates dash-dotted: image-and-inertial estimates Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 116

Motion from omnidirectional images (6) In this experiment: omni images conventional images + inertial have roughly the same advantages But in general: inertial has some advantages that omni images alone can’t produce omni images can be harder to use Dennis Strelow -- Motion estimation from image and inertial measurements – December 10, 2004 117