Lecture 11: Projects, Papers

builderanthologyAI and Robotics

Oct 19, 2013 (3 years and 11 months ago)

100 views

CSE 690: GPGPU


Lecture 11: Projects, Papers

Klaus Mueller

Computer Science, Stony Brook University

General Graphics

Raytracing


Pioneering paper on this topic (2002)


“Ray Tracing on Programmable Graphics
Hardware” by Purcell et al.


“Raytracing on a Stream Processor”, Purcell’s
PhD dissertation at Stanford

Raytracing


“GPU
-
Based Non
-
Linear Raytracing” by
Weiskopf et al.


should also present the original paper by Groeller
and the paper by Pharr “Rendering Complex
Scenes with Memory
-
Coherent Ray Tracing”


simulates rays undergoing forces in dynamical
systems, astrophysics, black holes

Sub
-
Surface Scattering


“GPU Algorithms for Radiosity
and Subsurface Scattering” by
Carr et al.


also present original paper “
A
practical model for subsurface
light transport” by Jensen at al.


compare with CPU approach in

Interactive Subsurface Scattering
for Translucent Meshes” by Hao et
al.

Radiosity


“Radiosity on Graphics Hardware” by Coombe
et al.


should also present Keller’s “Instant Radiosity”
paper


and “The Ray
-
Engine” by Carr and Hart


and “Real
-
Time Global Illumination on GPU” by
Nijasure et al.



Photon Mapping


A technique to achieve global illumination


“Photon Mapping on Programmable Graphics
Hardware” by Purcell et al.


new paper: “Simulating Photon Mapping for Real
-
time Applications” by Larsen et al.


should also present the original photon mapping
paper by Jensen et al.


Volume Rendering

Standard Volume Rendering


“Acceleration Techniques for GPU
-
based
Volume Rendering” by Krueger and
Westermann


present background on volume rendering


earlier paper “High
-
Quality Pre
-
Integrated Volume
Rendering Using Hardware
-
Accelerated Pixel
Shading” by Engel et al.


Advanced Volume Rendering


“High
-
Quality Two
-
Level Volume Rendering
of Segmented Data Sets on Consumer
Graphics Hardware” by Hadwiger et al.


should also present the original paper on two
-
level
volume rendering by Hauser et al.


and “Hardware
-
accelerated high
-
quality filtering
on PC hardware” by Hadwiger et al.


Unstructured Grids


“A Fast High Accuracy Volume Renderer for
Unstructured Data” by Moreland and Angel


present background on unstructured grid
rendering and summarize the highlights of
these papers:


“Hardware
-
based view
-
independent cell projection”
by Weiler et al.


“High
-
quality unstructured volume rendering on the
PC platform” by Guthe et al.


“Hardware
-
Assisted Visibility Sorting for Unstructured
Volume Rendering” by Callahan et al.


Signal and Image Processing

Transforms


"The
FFT

on a GPU” by Moreland and Angel


“GPU
-
based Frequency Domain Volume
Rendering” by Viola et al.


also overview the original paper of “Frequency
domain volume” rendering by Totsuka and
Levoy


“The Discrete Wavelet Transform on a GPU”
by Wang et al.

Images, Textures, and Sound


“Fast and Accurate Color Image Processing
Using 3D Graphics Cards” by Colantoni et al.


“GPU Image Inpainting via Texture Synthesis” by
Chong


“Tile
-
Based Texture Mapping on Graphics
Hardware” by Wei


“Computation of room acoustics using
programmable video
hardware” by Jedrzejewski


Image
-
Based Flow Visualization


“3D IBFV: Hardware
-
Accelerated 3D Flow
Visualization” by Telea and van Wijk


the first paper: “Image Based Flow Visualization”
by van Wijk


“GPU
-
Based 3D Texture Advection for the
Visualization of Unsteady Flow Fields” by
Weiskopf and Ertl

Segmentation and Computer Vision

Segmentation with Level Sets


“Interactive Deformation and Visualization of
Level Set Surfaces using Graphics Hardware”
by Lefohn




earlier segmentation paper:


“Fast Volume Segmentation With Simultaneous
Visualization Using Programmable Graphics Hardware

by Sherbondy


medical application paper: “GIST: An Interactive,
GPU
-
Based Level
-
Set Segmentation
Tool for 3D Medical Images” by Lefohn

System and API Issues


“A Streaming Narrow Band Algorithm: Interactive
Computation and Visualization of Level Sets” by
Lefohn


touches on CPU
-
GPU load balancing and memory
management


Other papers:


“Brook for GPUs: Stream Computing on Graphics
Hardware” by Buch et al.


“Shader Algebra” by McCool et al.


“Scout: A Hardware
-
Accelerated System for Quantitatively
Driven Visualization and Analysis” by McCormick et al.

Image Analysis


“Generalized Distance Transforms and
Skeletons in Graphics Hardware” by Strzodka
and Telea


also summarize the Siggraph paper by Hoff


“A graphics hardware implementation of the
Generalized Hough Transform for fast object
recognition, scale, and 3D pose detection” by
Strzodka et al.

Computer Vision


“Computer Vision Signal Processing on
Graphics Processing Units” by Fung and Mann


Mediated Reality Using Computer Graphics
Hardware for Computer Vision by Fung et al.


“Using Multiple Graphics Cards as a General
Purpose Parallel Computer : Applications to
Computer Vision” by Fung and Mann


The OpenVIDIA project: Parallel GPU
Computer Vision

Computer Vision (cont’d)

General Purpose Computing

General Scientific Computing


“SIMD Optimization of Linear Expressions for
Programmable Graphics Hardware” by Bajaj et al.


“General Mathematics in Graphics Hardware” by
Trendall and Steward


“Using Modern Graphics Architectures for General
-
Purpose Computing: A Framework and Analysis” by
Thompson et al.


“GPU Cluster for High Performance Computing” by
Fan et al.


“Parallel Computing with Multiple GPUs on a Single
Machine to Achieve Performance Gains” by Gulde at
al.

Visual Simulations


“Visual Simulation of Ice Crystal Growth” by
Kim and Lin


“Simulation of cloth” (see nVidia demo)


“Benchmarking and Implementation of

Probability
-
Based Simulations on

Programmable Graphics Cards” by Tomov et al.

Medical Applications


“Accelerating Popular Tomographic
Reconstruction Algorithms On Commodity PC
Graphics Hardware” by Xu and Mueller


“Ultra
-
Fast 3D Filtered Backprojection on
Commodity Graphics Hardware” by Xu and
Mueller

Databases


“Fast Database Operations using
Graphics Processors” Govindaraju et al.

…or suggest your own topic