We present a novel approach for the estimation of 3D-motion directly from two images using the Radon transform. We assume a similarity function defined on the cross-product of two images which assigns a weight to all feature pairs. This similarity function is integrated over all feature pairs that satisfy the epipolar constraint. This integration is equivalent to filtering the similarity function with a Dirac function embedding the epipolar constraint. The result of this convolution is a function of the five unknown motion parameters with maxima at the positions of compatible rigid motions. The breakthrough is in the realization that the Radon transform is a filtering operator: If we assume that images are defined on spheres and the epipolar constraint is a group action of two rotations on two spheres, then the Radon transform is a convolution/correlation integral. We propose a new algorithm to compute this integral from the spherical harmonics of the similarity and Dirac functions. The resulting resolution in the motion space depends on the bandwidth we keep from the spherical transform. The strength of the algorithm is in avoiding a commitment to correspondences, thus being robust to erroneous feature detection, outliers, and multiple motions. The algorithm has been tested in sequences of real omnidirectional images and it outperforms correspondence-based structure from motion.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Radon-based structure from motion without correspondences


    Beteiligte:
    Makadia, A. (Autor:in) / Geyer, C. (Autor:in) / Sastry, S. (Autor:in) / Daniilidis, K. (Autor:in)


    Erscheinungsdatum :

    01.01.2005


    Format / Umfang :

    259900 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Planar Ego-Motion Without Correspondences

    Makadia, Ameesh / Gupta, Dinkar / Daniilidis, Kostas | IEEE | 2005


    Motion estimation from scaled orthographic projections without correspondences

    Lin, C.-T. D. / Goldgof, D. B. / Huang, W.-C. | British Library Online Contents | 1994


    Registration without Correspondences

    Fua, P. / Leclerc, Y. G. / Institute of Electrical and Electronics Engineers; Computer Society | British Library Conference Proceedings | 1994


    Registration without correspondences

    Fua / Leclerc | IEEE | 1994


    Multiple-View Structure and Motion from Line Correspondences

    Bartoli, A. / Sturm, P. / IEEE | British Library Conference Proceedings | 2003