liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Detecting Spurious Features using Parity Space
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
2008 (English)In: Proceedings of the 10th International Conference on Control, Automation, Robotics and Vision, 2008, 353-358 p.Conference paper (Refereed)
Abstract [en]

Detection of spurious features is instrumental in many computer vision applications. The standard approach is feature based, where extracted features are matched between the image frames. This approach requires only vision, but is computer intensive and not yet suitable for real-time applications. We propose an alternative based on algorithms from the statistical fault detection literature. It is based on image data and an inertial measurement unit (IMU). The principle of analytical redundancy is applied to batches of measurements from a sliding time window. The resulting algorithm is fast and scalable, and requires only feature positions as inputs from the computer vision system. It is also pointed out that the algorithm can be extended to also detect nonstationary features (moving targets for instance). The algorithm is applied to real data from an unmanned aerial vehicle in a navigation application.

Place, publisher, year, edition, pages
2008. 353-358 p.
Keyword [en]
Detection, Vision, Parity space, Inertial sensors
National Category
Engineering and Technology Control Engineering
URN: urn:nbn:se:liu:diva-15502DOI: 10.1109/ICARCV.2008.4795545ISBN: 978-1-4244-2287-6ISBN: 978-1-4244-2286-9OAI: diva2:117421
International Conference on Control, Automation, Robotics and Vision, Hanoi, Vietnam, December, 2008
Available from: 2008-11-12 Created: 2008-11-12 Last updated: 2013-02-23Bibliographically approved
In thesis
1. Estimation and Detection with Applications to Navigation
Open this publication in new window or tab >>Estimation and Detection with Applications to Navigation
2008 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The ability to navigate in an unknown environment is an enabler for truly utonomous systems. Such a system must be aware of its relative position to the surroundings using sensor measurements. It is instrumental that these measurements are monitored for disturbances and faults. Having correct measurements, the challenging problem for a robot is to estimate its own position and simultaneously build a map of the environment. This problem is referred to as the Simultaneous Localization and Mapping (SLAM) problem. This thesis studies several topics related to SLAM, on-board sensor processing, exploration and disturbance detection.

The particle filter (PF) solution to the SLAM problem is commonly referred to as FastSLAM and has been used extensively for ground robot applications. Having more complex vehicle models using for example flying robots extends the state dimension of the vehicle model and makes the existing solution computationally infeasible. The factorization of the problem made in this thesis allows for a computationally tractable solution.

Disturbance detection for magnetometers and detection of spurious features in image sensors must be done before these sensor measurements can be used for estimation. Disturbance detection based on comparing a batch of data with a model of the system using the generalized likelihood ratio test is considered. There are two approaches to this problem. One is based on the traditional parity space method, where the influence of the initial state is removed by projection, and the other on combining prior information with data in the batch. An efficient parameterization of incipient faults is given which is shown to improve the results considerably.

Another common situation in robotics is to have different sampling rates of the sensors. More complex sensors such as cameras often have slower update rate than accelerometers and gyroscopes. An algorithm for this situation is derived for a class of models with linear Gaussian dynamic model and sensors with different sampling rates, one slow with a nonlinear and/or non-Gaussian measurement relation and one fast with a linear Gaussian measurement relation. For this case, the Kalman filter is used to process the information from the fast sensor and the information from the slow sensor is processed using the PF. The problem formulation covers the important special case of fast dynamics and one slow sensor, which appears in many navigation and tracking problems.

Vision based target tracking is another important estimation problem in robotics. Distributed exploration with multi-aircraft flight experiments has demonstrated localization of a stationary target with estimate covariance on the order of meters. Grid-based estimation as well as the PF have been examined.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2008. 174 p.
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1216
Navigation, SLAM, Particle Filter, Estimation
National Category
Engineering and Technology
urn:nbn:se:liu:diva-14956 (URN)978-91-7393-785-6 (ISBN)
Public defence
2008-11-05, Visionen, Hus B, Campus Valla, Linköpings universitet, Linköping, 10:15 (English)
The third article in this thesis is included with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Linköping University's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to By choosing to view this material, you agree to all provisions of the copyright laws protecting it. Please be advised that wherever a copyright notice from another organization is displayed beneath a figure, a photo, a videotape or a Powerpoint presentation, you must get permission from that organization, as IEEE would not be the copyright holder.Available from: 2008-11-12 Created: 2008-10-03 Last updated: 2009-05-18Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textRelated report

Search in DiVA

By author/editor
Törnqvist, DavidSchön, ThomasGustafsson, Fredrik
By organisation
Automatic ControlThe Institute of Technology
Engineering and TechnologyControl Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 106 hits
ReferencesLink to record
Permanent link

Direct link