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
Dimitrov, Rouslan
Theobalt, Christian
Seidel, Hans-Peter

dblp
dblp
dblp
dblp

Not MPG Author(s):

Dimitrov, Rouslan

Editor(s):

Kehtarnavaz, Nasser
Carlsohn, Matthias F.

dblp
dblp

Not MPII Editor(s):

Kehtarnavaz, Nasser
Carlsohn, Matthias F.

BibTeX cite key*:

ZTDS2005

Title, Booktitle

Title*:

Real-time Quadtree Analysis using HistoPyramids

Booktitle*:

Real-Time Image Processing 2007

Event, URLs

URL of the conference:

http://electronicimaging.org/

URL for downloading the paper:

http://dx.doi.org/10.1117/12.703089

Event Address*:

San Jose, USA

Language:

English

Event Date*
(no longer used):


Organization:

International Society for Optical Engineering (SPIE)

Event Start Date:

28 January 2007

Event End Date:

1 February 2007

Publisher

Name*:

SPIE and IS&T

URL:

http://www.spie.com

Address*:

San Jose, USA

Type:


Vol, No, Year, pp.

Series:

Proceedings of SPIE-IS&T Electronic Imaging

Volume:

6496

Number:


Month:

January

Pages:

1-11

Year*:

2007

VG Wort Pages:

21

ISBN/ISSN:


Sequence Number:


DOI:

10.1117/12.703089



Note, Abstract, ©


(LaTeX) Abstract:

Region quadtrees are convenient tools for hierarchical image analysis. Like the related Haar wavelets, they are simple to generate within a fixed calculation time. The clustering at each resolution level requires only local data, yet they deliver intuitive classification results. Although the region quadtree partitioning is very rigid, it can be rapidly computed from arbitrary imagery. This research article demonstrates how graphics hardware can be utilized to build region quadtrees at unprecedented speeds. To achieve this, a data-structure called HistoPyramid registers the number of desired image features in a pyramidal 2D array. Then, this HistoPyramid is used as an implicit indexing data structure through quadtree traversal, creating lists of the registered image features directly in GPU memory, and virtually eliminating bus transfers between CPU and GPU. With this novel concept, quadtrees can be applied in real-time video processing on standard PC hardware. A multitude of applications in image and video processing arises, since region quadtree analysis becomes a light-weight preprocessing step for feature clustering in vision tasks, motion vector analysis, PDE calculations, or data compression. In a sidenote, we outline how this algorithm can be applied to 3D volume data, effectively generating region octrees purely on graphics hardware.

URL for the Abstract:

http://spiedl.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=PSISDG00649600000164960L000001&idtype=cvips&gifs=yes

HyperLinks / References / URLs:

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



Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Computer Graphics Group

MPG Subsubunit:

3D Vision and Computer Graphics

Research Context:

GPU vision

Appearance:

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



BibTeX Entry:

@INPROCEEDINGS{ZTDS2005,
AUTHOR = {Ziegler, Gernot and Dimitrov, Rouslan and Theobalt, Christian and Seidel, Hans-Peter},
EDITOR = {Kehtarnavaz, Nasser and Carlsohn, Matthias F.},
TITLE = {Real-time Quadtree Analysis using {HistoPyramids}},
BOOKTITLE = {Real-Time Image Processing 2007},
PUBLISHER = {SPIE and IS&T},
YEAR = {2007},
ORGANIZATION = {International Society for Optical Engineering (SPIE)},
VOLUME = {6496},
PAGES = {1--11},
SERIES = {Proceedings of SPIE-IS&T Electronic Imaging},
ADDRESS = {San Jose, USA},
MONTH = {January},
DOI = {10.1117/12.703089},
}


Entry last modified by Anja Becker, 02/28/2008
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 12:59:37 AM
Revisions
8.
7.
6.
5.
4.
Editor(s)
Anja Becker
Gernot Ziegler
Gernot Ziegler
Gernot Ziegler
Gernot Ziegler
Edit Dates
28.02.2008 09:55:12
04/01/2008 13:07:33
04/01/2008 12:57:30
07/03/2007 21:16:11
06/03/2007 22:32:44
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section