$l1$-Sparse Reconstruction of Sharp Point Set Surfaces
Haim Avron, Andrei Sharf, Chen Greif, Daniel Cohen-Or
In ACM Transactions on Graphics, 29(5), October 2010.
Abstract: We introduce an $l1$-sparse method for the reconstruction of a piecewise smooth point set surface. The technique is motivated by recent advancements in sparse signal reconstruction. The assumption underlying our work is that common objects, even geometrically complex ones, can typically be characterized by a rather small number of features. This, in turn, naturally lends itself to incorporating the powerful notion of sparsity into the model. The sparse reconstruction principle gives rise to a reconstructed point set surface that consists mainly of smooth modes, with the residual of the objective function strongly concentrated near sharp features. Our technique is capable of recovering orientation and positions of highly noisy point sets. The global nature of the optimization yields a sparse solution and avoids local minima. Using an interior-point log-barrier solver with a customized preconditioning scheme, the solver for the corresponding convex optimization problem is competitive and the results are of high quality.
Keyword(s): Point set surfaces, sparse signal reconstruction, surface reconstruction
@article{Avron:2010:LRO,
author = {Haim Avron and Andrei Sharf and Chen Greif and Daniel Cohen-Or},
title = {$l1$-Sparse Reconstruction of Sharp Point Set Surfaces},
journal = {ACM Transactions on Graphics},
volume = {29},
number = {5},
pages = {135:1--135:12},
month = oct,
year = {2010},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."