Continuous Projection for Fast L1 Reconstruction

Reinhold Preiner, Oliver Mattausch, Murat Arikan, Renato Pajarola, Michael Wimmer

Research output: Contribution to journalArticleResearchpeer-review

Abstract

With better and faster acquisition devices comes a demand for fast robust reconstruction algorithms, but no L1-based technique has been fast enough for online use so far. In this paper, we present a novel continuous formulation of the weighted locally optimal projection (WLOP) operator based on a Gaussian mixture describing the input point density. Our method is up to 7 times faster than an optimized GPU implementation of WLOP, and achieves interactive frame rates for moderately sized point clouds. We give a comprehensive quality analysis showing that our continuous operator achieves a generally higher reconstruction quality than its discrete counterpart. Additionally, we show how to apply our continuous formulation to spherical mixtures of normal directions, to also achieve a fast robust normal reconstruction. Project Page: https://www.cg.tuwien.ac.at/~preiner/projects/clop/
Original languageEnglish
Pages (from-to)47:1-47:13
JournalACM Transactions on Graphics
Volume33
Issue number4
DOIs
Publication statusPublished - 1 Aug 2014
Externally publishedYes
EventSIGGRAPH 2014 - Vancouver, Canada
Duration: 10 Aug 201414 Aug 2014

Fingerprint

Graphics processing unit

Keywords

  • point set, Gaussian mixture, Hierarchical EM, upsampling, dynamic reconstruction, L1 reconstruction

Cite this

Preiner, R., Mattausch, O., Arikan, M., Pajarola, R., & Wimmer, M. (2014). Continuous Projection for Fast L1 Reconstruction. ACM Transactions on Graphics, 33(4), 47:1-47:13. https://doi.org/10.1145/2601097.2601172

Continuous Projection for Fast L1 Reconstruction. / Preiner, Reinhold; Mattausch, Oliver; Arikan, Murat; Pajarola, Renato; Wimmer, Michael.

In: ACM Transactions on Graphics, Vol. 33, No. 4, 01.08.2014, p. 47:1-47:13.

Research output: Contribution to journalArticleResearchpeer-review

Preiner, R, Mattausch, O, Arikan, M, Pajarola, R & Wimmer, M 2014, 'Continuous Projection for Fast L1 Reconstruction' ACM Transactions on Graphics, vol. 33, no. 4, pp. 47:1-47:13. https://doi.org/10.1145/2601097.2601172
Preiner, Reinhold ; Mattausch, Oliver ; Arikan, Murat ; Pajarola, Renato ; Wimmer, Michael. / Continuous Projection for Fast L1 Reconstruction. In: ACM Transactions on Graphics. 2014 ; Vol. 33, No. 4. pp. 47:1-47:13.
@article{5ef9a4ba2d234b908ce633526e5b68b0,
title = "Continuous Projection for Fast L1 Reconstruction",
abstract = "With better and faster acquisition devices comes a demand for fast robust reconstruction algorithms, but no L1-based technique has been fast enough for online use so far. In this paper, we present a novel continuous formulation of the weighted locally optimal projection (WLOP) operator based on a Gaussian mixture describing the input point density. Our method is up to 7 times faster than an optimized GPU implementation of WLOP, and achieves interactive frame rates for moderately sized point clouds. We give a comprehensive quality analysis showing that our continuous operator achieves a generally higher reconstruction quality than its discrete counterpart. Additionally, we show how to apply our continuous formulation to spherical mixtures of normal directions, to also achieve a fast robust normal reconstruction. Project Page: https://www.cg.tuwien.ac.at/~preiner/projects/clop/",
keywords = "point set, Gaussian mixture, Hierarchical EM, upsampling, dynamic reconstruction, L1 reconstruction",
author = "Reinhold Preiner and Oliver Mattausch and Murat Arikan and Renato Pajarola and Michael Wimmer",
year = "2014",
month = "8",
day = "1",
doi = "https://doi.org/10.1145/2601097.2601172",
language = "English",
volume = "33",
pages = "47:1--47:13",
journal = "ACM Transactions on Graphics",
issn = "0730-0301",
publisher = "Association of Computing Machinery",
number = "4",

}

TY - JOUR

T1 - Continuous Projection for Fast L1 Reconstruction

AU - Preiner, Reinhold

AU - Mattausch, Oliver

AU - Arikan, Murat

AU - Pajarola, Renato

AU - Wimmer, Michael

PY - 2014/8/1

Y1 - 2014/8/1

N2 - With better and faster acquisition devices comes a demand for fast robust reconstruction algorithms, but no L1-based technique has been fast enough for online use so far. In this paper, we present a novel continuous formulation of the weighted locally optimal projection (WLOP) operator based on a Gaussian mixture describing the input point density. Our method is up to 7 times faster than an optimized GPU implementation of WLOP, and achieves interactive frame rates for moderately sized point clouds. We give a comprehensive quality analysis showing that our continuous operator achieves a generally higher reconstruction quality than its discrete counterpart. Additionally, we show how to apply our continuous formulation to spherical mixtures of normal directions, to also achieve a fast robust normal reconstruction. Project Page: https://www.cg.tuwien.ac.at/~preiner/projects/clop/

AB - With better and faster acquisition devices comes a demand for fast robust reconstruction algorithms, but no L1-based technique has been fast enough for online use so far. In this paper, we present a novel continuous formulation of the weighted locally optimal projection (WLOP) operator based on a Gaussian mixture describing the input point density. Our method is up to 7 times faster than an optimized GPU implementation of WLOP, and achieves interactive frame rates for moderately sized point clouds. We give a comprehensive quality analysis showing that our continuous operator achieves a generally higher reconstruction quality than its discrete counterpart. Additionally, we show how to apply our continuous formulation to spherical mixtures of normal directions, to also achieve a fast robust normal reconstruction. Project Page: https://www.cg.tuwien.ac.at/~preiner/projects/clop/

KW - point set, Gaussian mixture, Hierarchical EM, upsampling, dynamic reconstruction, L1 reconstruction

U2 - https://doi.org/10.1145/2601097.2601172

DO - https://doi.org/10.1145/2601097.2601172

M3 - Article

VL - 33

SP - 47:1-47:13

JO - ACM Transactions on Graphics

JF - ACM Transactions on Graphics

SN - 0730-0301

IS - 4

ER -