Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2018) | last year (2017) | two years ago (2016) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Ziegler, Gernot
Tevs, Art
Theobalt, Christian
Seidel, Hans-Peter

dblp
dblp
dblp
dblp



Editor(s):

Kobbelt, Leif
Kuhlen, Torsten
Aach, Til
Westermann, Rüdiger

dblp
dblp
dblp
dblp

Not MPII Editor(s):

Kobbelt, Leif
Kuhlen, Torsten
Aach, Til
Westermann, Rüdiger

BibTeX cite key*:

Ziegler2005

Title, Booktitle

Title*:

On-the-fly Point Clouds through Histogram Pyramids

Booktitle*:

11th International Fall Workshop on Vision, Modeling and Visualization 2006 (VMV2006)

Event, URLs

URL of the conference:

http://www.vmv2006.rwth-aachen.de/

URL for downloading the paper:

http://www.mpi-inf.mpg.de/~gziegler/gpu_pointlist/paper17_gpu_pointclouds.pdf

Event Address*:

Aachen, Germany

Language:

English

Event Date*
(no longer used):


Organization:

European Association for Computer Graphics (Eurographics)

Event Start Date:

22 November 2006

Event End Date:

24 November 2006

Publisher

Name*:

Aka

URL:

http://www.aka-verlag.de

Address*:

Berlin, Germany

Type:


Vol, No, Year, pp.

Series:


Volume:


Number:


Month:


Pages:

137-144

Year*:

2006

VG Wort Pages:

20

ISBN/ISSN:


Sequence Number:


DOI:




Note, Abstract, ©


(LaTeX) Abstract:

Image Pyramids, as created during a reduction process of 2D image maps, are frequently used in porting non-local algorithms to graphics hardware. A Histogram pyramid (short: HistoPyramid), a special version of image pyramid, collects the number of active entries in a 2D image. We show how a HistoPyramid can be utilized as an implicit indexing data structure, allowing us to convert a sparse 3D volume into a point cloud entirely on the graphics hardware. In the generalized form, the algorithm reduces a highly sparse matrix with N elements to a list of its M active entries in O(N) + M (log N) steps, despite the restricted graphics hardware architecture. Our method can be used to deliver new and unusual visual effects, such as particle explosions of arbitrary geometry models. Beyond this, the algorithm is able to accelerate feature detection, pixel classification and binning, and enable high-speed sparse matrix compression.

Keywords:

Data Compaction, GPU, Image analysis

HyperLinks / References / URLs:

http://www.mpi-inf.mpg.de/~gziegler/gpu_pointlist



Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Computer Graphics Group

Audience:

popular

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{Ziegler2005,
AUTHOR = {Ziegler, Gernot and Tevs, Art and Theobalt, Christian and Seidel, Hans-Peter},
EDITOR = {Kobbelt, Leif and Kuhlen, Torsten and Aach, Til and Westermann, R{\"u}diger},
TITLE = {On-the-fly Point Clouds through Histogram Pyramids},
BOOKTITLE = {11th International Fall Workshop on Vision, Modeling and Visualization 2006 (VMV2006)},
PUBLISHER = {Aka},
YEAR = {2006},
ORGANIZATION = {European Association for Computer Graphics (Eurographics)},
PAGES = {137--144},
ADDRESS = {Aachen, Germany},
}


Entry last modified by Gernot Ziegler, 05/10/2007
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Gernot Ziegler
Created
10/17/2006 02:12:17 PM
Revisions
11.
10.
9.
8.
7.
Editor(s)
Gernot Ziegler
Christine Kiesel
Christine Kiesel
Christine Kiesel
Christine Kiesel
Edit Dates
05/10/2007 12:11:54 PM
03.04.2007 15:52:15
03.04.2007 15:37:09
07.03.2007 14:29:40
07.03.2007 14:27:02
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section