Continuous Projection for Fast L1 Reconstruction

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

Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

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/
Originalspracheenglisch
Seiten (von - bis)47:1-47:13
FachzeitschriftACM Transactions on Graphics
Jahrgang33
Ausgabenummer4
DOIs
PublikationsstatusVeröffentlicht - 1 Aug 2014
Extern publiziertJa
VeranstaltungSIGGRAPH 2014 - Vancouver, Kanada
Dauer: 10 Aug 201414 Aug 2014

Fingerprint

Graphics processing unit

Schlagwörter

    Dies zitieren

    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, Jahrgang 33, Nr. 4, 01.08.2014, S. 47:1-47:13.

    Publikation: Beitrag in einer FachzeitschriftArtikelForschungBegutachtung

    Preiner, R, Mattausch, O, Arikan, M, Pajarola, R & Wimmer, M 2014, 'Continuous Projection for Fast L1 Reconstruction' ACM Transactions on Graphics, Jg. 33, Nr. 4, S. 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 ; Jahrgang 33, Nr. 4. S. 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 -