English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  On-the-fly Point Clouds through Histogram Pyramids

Ziegler, G., Theobalt, C., & Seidel, H.-P. (2006). On-the-fly Point Clouds through Histogram Pyramids. In 11th International Fall Workshop on Vision, Modeling and Visualization 2006 (VMV2006) (pp. 137-144). Berlin, Germany: Aka.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Ziegler, Gernot1, Author           
Theobalt, Christian1, 2, Author           
Seidel, Hans-Peter1, Author           
Kobbelt, Leif, Editor
Kuhlen, Torsten, Editor
Aach, Til, Editor
Westermann, Rüdiger, Editor
Affiliations:
1Computer Graphics, MPI for Informatics, Max Planck Society, ou_40047              
2Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Content

show
hide
Free keywords: -
 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.

Details

show
hide
Language(s): eng - English
 Dates: 2007-04-032006
 Publication Status: Issued
 Pages: -
 Publishing info: Berlin, Germany : Aka
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 314595
Other: Local-ID: C125675300671F7B-B38C33C22FBBC8DAC125720A00430B32-Ziegler2005
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Aachen, Germany
Start-/End Date: 2006-11-22

Legal Case

show

Project information

show

Source 1

show
hide
Title: 11th International Fall Workshop on Vision, Modeling and Visualization 2006 (VMV2006)
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Berlin, Germany : Aka
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 137 - 144 Identifier: ISBN: 978-1-58603-688-1