V-SLAM
How it works
A typical V-SLAM pipeline splits into a frontend and a backend, usually running in separate threads. The frontend (tracking) extracts features or photometric gradients from successive frames and estimates camera motion between them (visual odometry). Selected keyframes are passed to the backend (mapping), which optimizes a consistent map of 3D points and camera poses, typically via bundle adjustment minimizing reprojection error (feature-based) or photometric error (direct). Loop-closure detection recognizes previously visited places (e.g. via bag-of-words), after which pose-graph optimization corrects accumulated drift. A relocalization mechanism recovers the pose after tracking loss. Visual-inertial variants tightly couple IMU measurements, improving scale estimation and stability.
Problem solved
An autonomous robot moving through an unknown environment must simultaneously know where it is and understand the surrounding structure — two mutually dependent tasks. V-SLAM solves this chicken-and-egg problem using vision alone, removing dependence on GPS (unavailable indoors), expensive LiDAR and pre-built maps.
Components
Processes successive frames, detecting features or photometric gradients and estimating relative camera motion between frames.
Official
Optimizes a globally consistent 3D map and camera poses, typically via bundle adjustment or pose-graph optimization.
Official
Recognizes previously visited places and triggers drift correction via pose-graph optimization.
Official
Recovers the camera pose relative to the existing map after tracking loss.
Official
Implementation
Evolution
Davison demonstrates real-time single-camera localization and mapping (ICCV 2003); journal version in IEEE TPAMI 2007.
Klein and Murray (ISMAR 2007) introduce keyframe-based bundle adjustment on a separate thread, enabling accurate real-time mapping.
Engel, Schöps and Cremers (ECCV 2014) optimize photometric error instead of features, producing a semi-dense map.
Mur-Artal, Montiel and Tardós (IEEE T-RO 2015) unify tracking, mapping, relocalization and loop closing on ORB features.
Engel, Koltun and Cremers combine the direct approach with sparse photometric optimization (arXiv 2016, IEEE TPAMI 2018).
Mur-Artal and Tardós (IEEE T-RO 2017) extend the system to stereo and RGB-D cameras as open source.
Adds tight visual-inertial fusion and a multi-map (Atlas) system for improved robustness.
Parallelism
Key PTAM innovation: splitting tracking and mapping into separate threads running in parallel. Bundle adjustment is costly and usually asynchronous relative to real-time tracking.
Hardware requirements
Classic feature-based V-SLAM (e.g. ORB-SLAM) is CPU-optimized and runs in real time on processors, including embedded systems.
Dense methods and neural-network-based (deep/learned SLAM) variants benefit from GPU acceleration.