We propose an algorithm to perform causal inference of the state of a dynamical model when the measurements are corrupted by outliers. While the optimal (maximum-likelihood) solution has doubly exponential complexity due to the combinatorial explosion of possible choices of inliers, we exploit the structure of the problem to design a sampling-based algorithm that has constant complexity. We derive our algorithm from the equations of the optimal filter, which makes our approximation explicit. Our work is motivated by real-time tracking and the estimation of structure from motion (SFM). We test our algorithm for on-line outlier rejection both for tracking and for SFM. We show that our approach can tolerate a large proportion of outliers, whereas previous causal robust statistical inference methods failed with less than half as many. Our work can be thought of as the extension of random sample consensus algorithms to dynamic data, or as the implementation of pseudo-Bayesian filtering algorithms in a sampling framework.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    KALMANSAC: robust filtering by consensus


    Beteiligte:
    Vedaldi, A. (Autor:in) / Hailin Jin, (Autor:in) / Favaro, P. (Autor:in) / Soatto, S. (Autor:in)


    Erscheinungsdatum :

    2005-01-01


    Format / Umfang :

    558884 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    KALMANSAC: Robust Filtering by Consensus

    Vedaldi, A. / Jin, H. / Favaro, P. et al. | British Library Conference Proceedings | 2005


    Composite Weighted Average Consensus Filtering

    Chen, Hao / Wang, Jianan / Jun, Zhang et al. | IEEE | 2018


    Robust Consensus Based Edge Detection

    Mintz, D. | British Library Online Contents | 1994


    Composite weighted average consensus filtering for space object tracking

    Chen, Hao / Wang, Jianan / Wang, Chunyan et al. | Elsevier | 2019


    Robust H∞ consensus control for multi-agents with delay

    Wang, Zhanshan / Cai, Chao / Chu, Fufei | IEEE | 2013