| |
Record |
Links |
|
Author  |
Avron, Haim; Sharf, Andrei; Greif, Chen; Cohen-Or, Daniel |
|
| |
Title |
ℓ1-Sparse reconstruction of sharp point set surfaces |
Type |
Journal Article |
| |
Year |
2010 |
Publication |
ACM Transactions on Graphics |
Abbreviated Journal |
ACM Trans. Graph. |
|
| |
Volume |
29 |
Issue |
5 |
Pages |
1-12 |
|
| |
Keywords |
Point set surfaces; surface reconstruction; sparse signal reconstruction |
|
| |
Abstract |
We introduce an ℓ1-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. |
|
| |
Address |
|
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
ACM |
Place of Publication |
|
Editor |
|
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
ACM Transactions on Graphics |
Abbreviated Series Title |
TOG |
|
| |
Series Volume |
29 |
Series Issue |
5 |
Edition |
|
|
| |
ISSN |
0730-0301 |
ISBN |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
|
Approved |
yes |
|
| |
Call Number |
UCF @ kdamkjer @ Avron_2010 |
Serial |
19 |
|
| Permanent link to this record |
