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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Martinec, D. (author) / Pajdla, T. (author)


    Publication date :

    2005-01-01


    Size :

    1917119 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Linear Fitting with Missing Data for Structure-from-Motion

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


    Rank Estimation in Missing Data Matrix Problems

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


    Aeroengine sensor data reconstruction with missing data

    Zhou, Yuan / Zuo, Hongfu / He, Jun | British Library Online Contents | 2016


    Inland ship AIS missing data fitting compensation method

    WANG YANXIA / GAN SHAOJUN / YE JINGSONG et al. | European Patent Office | 2023

    Free access

    Convolutional Low-Rank Tensor Representation for Structural Missing Traffic Data Imputation

    Li, Ben-Zheng / Zhao, Xi-Le / Chen, Xinyu et al. | IEEE | 2024