MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

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
Conference URL::
http://www.vmv2006.rwth-aachen.de/
Downloading URL:
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
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