Bilinear factorization via Augmented Lagrange Multipliers

This paper presents a unified approach to solve different bilinear factorization problems in Computer Vision in the presence of missing data in the measurements. The problem is formulated as a constrained optimization problem where one of the factors is constrained to lie on a specific manifold. To achieve this, we introduce an equivalent reformulation of the bilinear factorization problem. This reformulation decouples the core bilinear aspect from the manifold specificity. We then tackle the resulting constrained optimization problem with Bilinear factorization via Augmented Lagrange Multipliers (BALM). The mechanics of our algorithm are such that only a projector onto the manifold constraint is needed. That is the strength and the novelty of our approach: it can handle seamlessly different Computer Vision problems. We present experiments and results for two popular factorization problems: Nonrigid Structure from Motion and Photometric Stereo.

• Type: Conference
• Year: 2010
• Where: ECCV
• Keywords: Bilinear Factorization, Bilinear Factorization Problem, Computer Vision, Constrained Optimization Problem, ECCV 2010