Factorization with missing and noisy data

  • Authors:
  • Carme Julià;Angel Sappa;Felipe Lumbreras;Joan Serrat;Antonio López

  • Affiliations:
  • Computer Vision Center and Computer Science Department, Universitat Autònoma de Barcelona, Bellaterra, Spain;Computer Vision Center and Computer Science Department, Universitat Autònoma de Barcelona, Bellaterra, Spain;Computer Vision Center and Computer Science Department, Universitat Autònoma de Barcelona, Bellaterra, Spain;Computer Vision Center and Computer Science Department, Universitat Autònoma de Barcelona, Bellaterra, Spain;Computer Vision Center and Computer Science Department, Universitat Autònoma de Barcelona, Bellaterra, Spain

  • Venue:
  • ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part I
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several factorization techniques have been proposed for tackling the Structure from Motion problem. Most of them provide a good solution, while the amount of missing data is within an acceptable ratio. Focussing on this problem, we propose an incremental multiresolution scheme able to deal with a high rate of missing data, as well as noisy data. It is based on an iterative approach that applies a classical factorization technique in an incrementally reduced space. Information recovered following a coarse-to-fine strategy is used for both, filling in the missing entries of the input matrix and denoising original data. A statistical study of the proposed scheme compared to a classical factorization technique is given. Experimental results obtained with synthetic data and real video sequences are presented to demonstrate the viability of the proposed approach.