Please note that eDoc will be permanently shut down in the first quarter of 2021!      Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Home
Search
Quick Search
Advanced
Fulltext
Browse
Collections
Persons
My eDoc
Session History
Login
Name:
Password:
Documentation
Help
Support Wiki
Direct access to
document ID:


          Institute: MPI für Informatik     Collection: Computer Graphics Group     Display Documents



ID: 314595.0, MPI für Informatik / Computer Graphics Group
On-the-fly Point Clouds through Histogram Pyramids
Authors:Ziegler, Gernot; Theobalt, Christian; Seidel, Hans-Peter
Editors:Kobbelt, Leif; Kuhlen, Torsten; Aach, Til; Westermann, Rüdiger
Language:English
Publisher:Aka
Place of Publication:Berlin, Germany
Date of Publication (YYYY-MM-DD):2006
Title of Proceedings:11th International Fall Workshop on Vision, Modeling and Visualization 2006 (VMV2006)
Start Page:137
End Page:144
Place of Conference/Meeting:Aachen, Germany
(Start) Date of Conference/Meeting
 (YYYY-MM-DD):
2006-11-22
Audience:Experts Only
Intended Educational Use:No
Abstract / Description: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.
Last Change of the Resource (YYYY-MM-DD):2007-04-03
External Publication Status:published
Document Type:Conference-Paper
Communicated by:Hans-Peter Seidel
Affiliations:MPI für Informatik/Computer Graphics Group
Identifiers:LOCALID:C125675300671F7B-B38C33C22FBBC8DAC125720A00430B32-...
ISBN:978-1-58603-688-1
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.