RB 2 — PF : A novel filter-based monocular visual odometry algorithm

Published on Jul 10, 2017 in FUSION (International Conference on Information Fusion)
· DOI :10.23919/ICIF.2017.8009745
Yifan Zhou5
Estimated H-index: 5
(University of Liverpool),
Simon Maskell24
Estimated H-index: 24
(University of Liverpool)
Sources
Abstract
This paper proposes an improvement to FastSLAM. The approach is applicable when the dynamic model describing the motion of the camera has linear sub-structure. The core novelty of the proposed algorithm is to separate the consideration of the camera's dynamic model into two sub-models without constraining the two sub-models to have independent noise processes. In contrast to commonly-used FastSLAM algorithms, which use a particle filter to consider both these sub-models, a particle filter is used for one sub-model and a Kalman filter for the other. This tactic is Rao-Blackwellisation and is the same as that which underpins the development of FastSLAM, but where the focus was only on exploiting near-linear sub-structure related to the state of the landmarks. Comparisons with Unscented FastSLAM 2.0 indicate that the new approach improves estimation accuracy. Comparisons with cutting-edge SLAM algorithms also reflect the competitive nature of this approach as a solution to navigation problems. Future work will improve the processing of features and consider multi-sensor data input.
📖 Papers frequently viewed together
2013SIU: Signal Processing and Communications Applications Conference
1 Citations
2011ROBIO: Robotics and Biomimetics
3 Authors (Xuejun Yan, ..., Jizhong Xiao)
11 Citations
1 Citations
References29
Newest
#1Christian Forster (UZH: University of Zurich)H-Index: 18
#2Zichao Zhang (UZH: University of Zurich)H-Index: 7
Last. Davide Scaramuzza (UZH: University of Zurich)H-Index: 72
view all 5 authors...
Direct methods for visual odometry (VO) have gained popularity for their capability to exploit information from all intensity gradients in the image. However, low computational speed as well as missing guarantees for optimality and consistency are limiting factors of direct methods, in which established feature-based methods succeed instead. Based on these considerations, we propose a semidirect VO (SVO) that uses direct methods to track and triangulate pixels that are characterized by high imag...
400 CitationsSource
Jan 16, 2017 in ICRA (International Conference on Robotics and Automation)
#1Raul Mur-Artal (University of Zaragoza)H-Index: 8
#2Juan D. Tardós (University of Zaragoza)H-Index: 46
In recent years there have been excellent results in visual-inertial odometry techniques, which aim to compute the incremental motion of the sensor with high accuracy and robustness. However, these approaches lack the capability to close loops and trajectory estimation accumulates drift even if the sensor is continually revisiting the same place. In this letter, we present a novel tightly coupled visual-inertial simultaneous localization and mapping system that is able to close loops and reuse i...
370 CitationsSource
#1Raul Mur-Artal (University of Zaragoza)H-Index: 8
#2José María Martínez Montiel (University of Zaragoza)H-Index: 34
Last. Juan D. Tardós (University of Zaragoza)H-Index: 46
view all 3 authors...
This paper presents ORB-SLAM, a feature-based monocular simultaneous localization and mapping (SLAM) system that operates in real time, in small and large indoor and outdoor environments. The system is robust to severe motion clutter, allows wide baseline loop closing and relocalization, and includes full automatic initialization. Building on excellent algorithms of recent years, we designed from scratch a novel system that uses the same features for all SLAM tasks: tracking, mapping, relocaliza...
3,015 CitationsSource
Sep 29, 2014 in ICRA (International Conference on Robotics and Automation)
#1Ankur Handa (Imperial College London)H-Index: 21
#2Thomas Whelan (MU: Maynooth University)H-Index: 14
Last. Andrew J. Davison (Imperial College London)H-Index: 64
view all 4 authors...
We introduce the Imperial College London and National University of Ireland Maynooth (ICL-NUIM) dataset for the evaluation of visual odometry, 3D reconstruction and SLAM algorithms that typically use RGB-D data. We present a collection of handheld RGB-D camera sequences within synthetically generated environments. RGB-D sequences with perfect ground truth poses are provided as well as a ground truth surface model that enables a method of quantitatively evaluating the final map or surface reconst...
516 CitationsSource
Sep 6, 2014 in ECCV (European Conference on Computer Vision)
#1Jakob Engel (TUM: Technische Universität München)H-Index: 16
#2Thomas Schops (TUM: Technische Universität München)H-Index: 9
Last. Daniel Cremers (TUM: Technische Universität München)H-Index: 98
view all 3 authors...
We propose a direct (feature-less) monocular SLAM algorithm which, in contrast to current state-of-the-art regarding direct methods, allows to build large-scale, consistent maps of the environment. Along with highly accurate pose estimation based on direct image alignment, the 3D environment is reconstructed in real-time as pose-graph of keyframes with associated semi-dense depth maps. These are obtained by filtering over a large number of pixelwise small-baseline stereo comparisons. The explici...
1,915 CitationsSource
Dec 24, 2012 in IROS (Intelligent Robots and Systems)
#1Jrgen Sturm (TUM: Technische Universität München)H-Index: 1
#2Nikolas Engelhard (University of Freiburg)H-Index: 7
Last. Daniel Cremers (TUM: Technische Universität München)H-Index: 98
view all 5 authors...
In this paper, we present a novel benchmark for the evaluation of RGB-D SLAM systems. We recorded a large set of image sequences from a Microsoft Kinect with highly accurate and time-synchronized ground truth camera poses from a motion capture system. The sequences contain both the color and depth images in full sensor resolution (640 × 480) at video frame rate (30 Hz). The ground-truth trajectory was obtained from a motion-capture system with eight high-speed tracking cameras (100 Hz). The data...
1,747 CitationsSource
Nov 1, 2012 in ICPR (International Conference on Pattern Recognition)
#1Ondrej MiksikH-Index: 17
Local feature detectors and descriptors are widely used in many computer vision applications and various methods have been proposed during the past decade. There have been a number of evaluations focused on various aspects of local features, matching accuracy in particular, however there has been no comparisons considering the accuracy and speed trade-offs of recent extractors such as BRIEF, BRISK, ORB, MRRID, MROGH and LIOP. This paper provides a performance evaluation of recent feature detecto...
216 Citations
#1Saikat Saha (Linköping University)H-Index: 13
#2Fredrik Gustafsson (Linköping University)H-Index: 67
Modeling physical systems often leads to discrete time state-space models with dependent process and measurement noises. For linear Gaussian models, the Kalman filter handles this case, as is well described in literature. However, for nonlinear or non-Gaussian models, the particle filter as described in literature provides a general solution only for the case of independent noise. Here, we present an extended theory of the particle filter for dependent noises with the following key contributions...
36 CitationsSource
Nov 6, 2011 in ICCV (International Conference on Computer Vision)
#1Richard Newcombe (Imperial College London)H-Index: 19
#2Steven Lovegrove (Imperial College London)H-Index: 11
Last. Andrew J. Davison (Imperial College London)H-Index: 64
view all 3 authors...
DTAM is a system for real-time camera tracking and reconstruction which relies not on feature extraction but dense, every pixel methods. As a single hand-held RGB camera flies over a static scene, we estimate detailed textured depth maps at selected keyframes to produce a surface patchwork with millions of vertices. We use the hundreds of images available in a video stream to improve the quality of a simple photometric data term, and minimise a global spatially regularised energy functional in a...
1,328 CitationsSource
Nov 6, 2011 in ICCV (International Conference on Computer Vision)
#1Stefan Leutenegger (ETH Zurich)H-Index: 32
#2Margarita Chli (ETH Zurich)H-Index: 23
Last. Roland Siegwart (ETH Zurich)H-Index: 111
view all 3 authors...
Effective and efficient generation of keypoints from an image is a well-studied problem in the literature and forms the basis of numerous Computer Vision applications. Established leaders in the field are the SIFT and SURF algorithms which exhibit great performance under a variety of image transformations, with SURF in particular considered as the most computationally efficient amongst the high-performance methods to date. In this paper we propose BRISK1, a novel method for keypoint detection, d...
2,112 CitationsSource
Cited By2
Newest
Source
#1Sai Zhang (ASU: Arizona State University)H-Index: 7
Last. Mahesh K. Banavar (Clarkson University)H-Index: 17
view all 4 authors...
Abstract The area of detection and estimation in a distributed wireless sensor network (WSN) has several applications, including military surveillance, sustainability, health monitoring, and Internet of Things (IoT). Compared with a wired centralized sensor network, a distributed WSN has many advantages including scalability and robustness to sensor node failures. In this book, we address the problem of estimating the structure of distributed WSNs. First, we provide a literature review in: (a) g...
6 Citations
#1Yifan Zhou (University of Liverpool)H-Index: 5
#2Simon Maskell (University of Liverpool)H-Index: 24
This paper proposes a moving object detection algorithm which can handle videos taken by a moving camera in the presence of pronounced parallax. The paper considers the idea that objects in a image can be considered to be spatially distributed across multiple planes, the movement of each of which can be estimated using a Visual Odometry (VO) algorithm. For each plane, a Homography matrix between consecutive frames is calculated to facilitate motion compensation. The approach also identifies regi...
7 CitationsSource