A technique for building consistent 3D reconstructions from many views based on fitting a low rank matrix to a matrix with missing data is presented. Rank-four submatrices of minimal, or slightly larger, size are sampled and spans of their columns are combined to constrain a basis of the fitted matrix. The error minimized is expressed in terms of the original subspaces which leads to a better resistance to noise compared to previous methods. More than 90% of the missing data can be handled while finding an acceptable solution efficiently. Applications to 3D reconstruction using both affine and perspective camera models are shown. For the perspective model, a new linear method based on logarithms of positive depths from chirality is introduced to make the depths consistent with an overdetermined set of epipolar geometries. Results are shown for scenes and sequences of various types. Many images in open and closed sequences in narrow and wide base-line setups are reconstructed with reprojection errors around one pixel. It is shown that reconstructed cameras can be used to obtain dense reconstructions from epipolarly aligned images.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    3D reconstruction by fitting low-rank matrices with missing data


    Beteiligte:
    Martinec, D. (Autor:in) / Pajdla, T. (Autor:in)


    Erscheinungsdatum :

    2005-01-01


    Format / Umfang :

    1917119 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Rank Estimation in Missing Data Matrix Problems

    Julià, C. | British Library Online Contents | 2011


    Linear Fitting with Missing Data for Structure-from-Motion

    Jacobs, D. W. | British Library Online Contents | 2001


    Inland ship AIS missing data fitting compensation method

    WANG YANXIA / GAN SHAOJUN / YE JINGSONG et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Traffic forecasting with missing data via low rank dynamic mode decomposition of tensor

    Zhang, Xinyu / Zhang, Yong / Wei, Xiulan et al. | Wiley | 2022

    Freier Zugriff