Dense Continuous-Time Tracking and Mapping with...

59
Dense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D Cameras Christian Kerl, Jörg Stückler and Daniel Cremers

Transcript of Dense Continuous-Time Tracking and Mapping with...

Page 1: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Dense Continuous-Time Tracking and Mappingwith Rolling Shutter RGB-D Cameras

Christian Kerl, Jörg Stückler and Daniel Cremers

Page 2: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Motivation

18.12.2015 Christian Kerl - [email protected] 2

ElasticFusionKintinuous

KinectFusion DVO SLAM

Page 3: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Motivation

18.12.2015 Christian Kerl - [email protected] 2

ElasticFusionKintinuous

KinectFusion DVO SLAM

What do they have in common?

Page 4: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Motivation

18.12.2015 Christian Kerl - [email protected] 2

ElasticFusionKintinuous

KinectFusion DVO SLAM

What do they have in common?

• discrete poses

• global shutter

• dense tracking

Page 5: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Motivation

18.12.2015 Christian Kerl - [email protected] 2

ElasticFusionKintinuous

KinectFusion DVO SLAM

What do they have in common?

• discrete poses

• global shutter

• dense tracking

This talk

• continuous trajectories

• rolling shutter

• dense tracking

Page 6: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Continuous Trajectory Representation

• Trajectory function

18.12.2015 Christian Kerl - [email protected] 3

Page 7: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Continuous Trajectory Representation

• Trajectory function

• Cumulative B-Splines for SE3 (Lovegrove et al. BMVC2013)

• Few other representations in literature

18.12.2015 Christian Kerl - [email protected] 3

Page 8: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Advantages

• Combine multiple sensors• Different measurement rates

• Unsynchronized

• Fewer variables than measurements

• Constrains motion (no jumping)

• Differentiable

18.12.2015 Christian Kerl - [email protected] 4

Page 9: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

From Discrete to Continuous

18.12.2015 Christian Kerl - [email protected] 5

Page 10: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

From Discrete to Continuous

18.12.2015 Christian Kerl - [email protected] 5

Page 11: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

From Discrete to Continuous

18.12.2015 Christian Kerl - [email protected] 5

Page 12: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

From Discrete to Continuous

18.12.2015 Christian Kerl - [email protected] 5

Page 13: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Cumulative Splines for SE3

18.12.2015 Christian Kerl - [email protected] 6

Page 14: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Cumulative Splines for SE3

18.12.2015 Christian Kerl - [email protected] 6

Page 15: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Cumulative Splines for SE3

18.12.2015 Christian Kerl - [email protected] 6

Page 16: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Cumulative Splines for SE3

18.12.2015 Christian Kerl - [email protected] 6

Page 17: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Cumulative Splines for SE3

18.12.2015 Christian Kerl - [email protected] 6

Page 18: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Cumulative Splines for SE3

18.12.2015 Christian Kerl - [email protected] 6

Page 19: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Cumulative Splines for SE3

18.12.2015 Christian Kerl - [email protected] 6

Page 20: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Cumulative Splines for SE3

18.12.2015 Christian Kerl - [email protected] 6

Page 21: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Cumulative Splines for SE3

18.12.2015 Christian Kerl - [email protected] 6

Page 22: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Higher Order Splines

18.12.2015 Christian Kerl - [email protected] 7

Page 23: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Higher Order Splines

18.12.2015 Christian Kerl - [email protected] 7

Page 24: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Higher Order Splines

18.12.2015 Christian Kerl - [email protected] 7

Page 25: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Higher Order Splines

18.12.2015 Christian Kerl - [email protected] 7

Page 26: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Rolling Shutter Cameras

18.12.2015 Christian Kerl - [email protected] 8

Page 27: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Rolling Shutter Cameras

18.12.2015 Christian Kerl - [email protected] 8

Page 28: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Rolling Shutter Cameras

18.12.2015 Christian Kerl - [email protected] 8

Page 29: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Rolling Shutter Cameras

18.12.2015 Christian Kerl - [email protected] 8

Page 30: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Rolling Shutter Cameras

18.12.2015 Christian Kerl - [email protected] 8

Page 31: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Rolling Shutter Projection

• Pixel captured at

18.12.2015 Christian Kerl - [email protected] 9

Page 32: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Rolling Shutter Projection

• Pixel captured at

• Projection constraint

18.12.2015 Christian Kerl - [email protected] 9

Page 33: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Rolling Shutter Projection

• Pixel captured at

• Projection constraint

18.12.2015 Christian Kerl - [email protected] 9

Page 34: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Rolling Shutter Projection

• Pixel captured at

• Projection constraint

• Solve numerically

18.12.2015 Christian Kerl - [email protected] 9

Page 35: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Rolling Shutter RGB-D Cameras

• Two independent RS cameras• Unsynchronized

• Different read out times

• Assumptions• Calibrated intrinsics / extrinsics / read out times

• RGB + depth not registered

18.12.2015 Christian Kerl - [email protected] 10

Page 36: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Dense Tracking and Mapping

• Goal: Estimate to build a map without RS artifacts

• Minimize pixel-wise error w.r.t. control poses• Geometric error

• Photometric error

• Update map with rectified images once converged

18.12.2015 Christian Kerl - [email protected] 11

Page 37: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

current /reference /

Dense Image Alignment

18.12.2015 Christian Kerl - [email protected] 12

Page 38: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Geometric Error

18.12.2015 Christian Kerl - [email protected] 13

reference @ current @

Page 39: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Geometric Error

18.12.2015 Christian Kerl - [email protected] 13

reference @ current @

Page 40: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Geometric Error

18.12.2015 Christian Kerl - [email protected] 13

reference @ current @

Page 41: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Geometric Error

18.12.2015 Christian Kerl - [email protected] 13

reference @ current @

Page 42: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Photometric Error

18.12.2015 Christian Kerl - [email protected] 14

reference @ current @

Page 43: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Photometric Error

18.12.2015 Christian Kerl - [email protected] 14

reference @ current @

Page 44: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Photometric Error

18.12.2015 Christian Kerl - [email protected] 14

reference @ current @

Page 45: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Photometric Error

18.12.2015 Christian Kerl - [email protected] 14

reference @ current @

Page 46: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Optimization

• Non-linear least squares optimized with Gauss-Newton

• Coarse-to-fine + robust weights

18.12.2015 Christian Kerl - [email protected] 15

Page 47: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Mapping with Keyframes

• Map is set of keyframes

• Latest keyframe acts as reference image

• Frames with converged control points warped to keyframe

• Fusion of RGB and depth using weighted average

18.12.2015 Christian Kerl - [email protected] 16

Page 48: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Blur-aware Weights for RGB Fusion

18.12.2015 Christian Kerl - [email protected] 17

Page 49: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Blur-aware Weights for RGB Fusion

18.12.2015 Christian Kerl - [email protected] 17

Page 50: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Blur-aware Weights for RGB Fusion

18.12.2015 Christian Kerl - [email protected] 17

Page 51: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Blur-aware Weights for RGB Fusion

18.12.2015 Christian Kerl - [email protected] 17

Page 52: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Blur-aware Weights for RGB Fusion

18.12.2015 Christian Kerl - [email protected] 17

Page 53: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Evaluation

• Synthetic: ICL-NUIM living room scene• Rendered 4 trajectories each with GS and RS

• No motion blur

18.12.2015 Christian Kerl - [email protected] 18

Page 54: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Evaluation

• Synthetic: ICL-NUIM living room scene• Rendered 4 trajectories each with GS and RS

• No motion blur

• Real: PrimeSense Carmine within MoCap• 6 sequences with groundtruth trajectory

• Higher translational and rotational velocities than TUM RGB-D benchmark

18.12.2015 Christian Kerl - [email protected] 18

Page 55: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Evaluation

• Synthetic: ICL-NUIM living room scene• Rendered 4 trajectories each with GS and RS

• No motion blur

• Real: PrimeSense Carmine within MoCap• 6 sequences with groundtruth trajectory

• Higher translational and rotational velocities than TUM RGB-D benchmark

• Existing benchmarks not usable due to pre-registered depth images

=> Please provide raw sensor data in future datasets! <=

18.12.2015 Christian Kerl - [email protected] 18

Page 56: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Results

• Baseline: Geometric Alignment to KF with GS and fusion

18.12.2015 Christian Kerl - [email protected] 19

Page 57: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Results

• Baseline: Geometric Alignment to KF with GS and fusion

18.12.2015 Christian Kerl - [email protected] 19

Translation Drift Rotational Drift

Spline + GS + G 59.0% 27.3%

Spline + GS + G + P 60.9% 27.6%

Spline + RS + G 68.8% 61.0%

Spline + RS + G + P 71.5% 61.3%

Page 59: Dense Continuous-Time Tracking and Mapping with …wp.doc.ic.ac.uk/.../kerl_etal_iccv2015_futureofslam_talk.pdfDense Continuous-Time Tracking and Mapping with Rolling Shutter RGB-D

Conclusion

• Dense tracking method to estimate continuous-time trajectory

• Allows to model/remove RS

• Blur-aware weights to suppress motion blur artifacts

• Spline + RS model improve accuracy considerably

• Complementary to existing mapping systems

18.12.2015 Christian Kerl - [email protected] 21