In this paper we analyze an algorithm which solves the point projection and the “inversion” problems for parametric curves and surfaces. It consists of a geometric second order iteration which converges faster than existing first order methods, and whose sensitivity to the choice of initial values is small. Applications include the ICP algorithm for shape registration.

No abstract uploaded!

We present an algorithm for shape reconstruction from incomplete 3D scans by fusing together two acquisition modes: 2D photographs and 3D scans. The two modes exhibit complementary characteristics: scans have depth information, but are often sparse and incomplete; photographs, on the other hand, are dense and have high resolution, but lack important depth information. In this work we fuse the two modes, taking advantage of their complementary information, to enhance 3D shape reconstruction from an incomplete scan with a 2D photograph. We compute geometrical and topological shape properties in 2D photographs and use them to reconstruct a shape from an incomplete 3D scan in a principled manner. Our key observation is that shape properties such as boundaries, smooth patches and local connectivity, can be inferred with high confidence from 2D photographs. Thus, we register the 3D scan with the 2D photograph and use scanned points as 3D depth cues for lifting 2D shape structures into 3D. Our contribution is an algorithm which significantly regularizes and enhances the problem of 3D reconstruction from partial scans by lifting 2D shape structures into 3D. We evaluate our algorithm on various shapes which are loosely scanned and photographed from different views, and compare them with state-of-the-art reconstruction methods.

A collaborative convex framework for factoring a data matrix <i>X</i> into a nonnegative product <i>AS</i> , with a sparse coefficient matrix <i>S</i> , is proposed. We restrict the columns of the dictionary matrix <i>A</i> to coincide with certain columns of the data matrix <i>X</i> , thereby guaranteeing a physically meaningful dictionary and dimensionality reduction. We use <i>l</i> _1, regularization to select the dictionary from the data and show that this leads to an exact convex relaxation of <i>l</i> ₀ in the case of distinct noise-free data. We also show how to relax the restriction-to- <i>X</i> constraint by initializing an alternating minimization approach with the solution of the convex model, obtaining a dictionary close to but not necessarily in <i>X</i> . We focus on applications of the proposed framework to hyperspectral endmember and abundance identification and also show an application to blind source separation of nuclear magnetic resonance data.

No abstract uploaded!