186.162 Seminar (mit Bachelorarbeit) 186.175 Seminar aus Computergraphik

SS 2011

Organizers: Matthias Bernhard, Thomas AuzingerTeaching staff: M.Wimmer, O.Mattausch, S.Jeschke,

R.Habel, C.Scheiblauer, M. Knecht, M.Ilcik, P.Guerrero, M. Arikan, R. Preiner, T. Sturn

Institute of Computer Graphics and Algorithms

Vienna University of Technology

2

Seminar

Mission statement:Get an idea how scientific work is carried out (in CG)

Practice to review literature and get familiar with a particular scientific topic

Selecting, reading and understandingSummarizing and explaining (orally and written)Comparing and discussing

Practice to give a talkExperience critical scientific discussion

3

Seminar

Tasks:Submit initial literature list 3 Lectures:

„Wie halte ich einen Vortrag“ (Prof. Purgathofer),„Forschung und wie sie funktioniert“ (Prof. Gröller), „How to write a scientific paper“ (Prof. Wimmer)

Write draft of your thesisReview a draft of a colleagueGive a presentationActive discussion participationRevision of final document

4

Talk

Use Institute’s PowerPoint template for presentations20 + 5 minutes talkIn EnglishActive discussion participation is mandatory and will be gradedReviewer has to begin the discussion

5

Thesis

Seminar Thesis (186.175) : STAR 8-12 pages per studentBachelor Thesis (186.162): book chapter 20-30 pages per studentIn EnglishFormat reports in the style of a scientific paper

Use LaTeXStudents can work in groups of two

Scientific discussion

Review of a paper:Draft of thesis one week before presentationEveryone gets a draft to review

Typical review form of a conference (Eurographics) Help author to improve the manuscript

Reviewer begins discussion after the talkRevision

Improve final submission according to reviewers comments

6

7

Important Dates

Attend 3 lectures :Fri 11.3. 14:15-15:15, “Forschung und wie sie funktioniert”Fri 15.4. 14:15-15:45, “How to write a scientific paper”Mon 16.5. 14:00-15:30, “Wie halte ich einen Vortrag”

Fri 15.4., Deadline: list of literature Thu 2.6., Deadline: draft of your paperFri 3.6., Receive paper for reviewWed 8.6., Deadline: review Thu 9.6. 9:00-…, PresentationsFri 30.9., Deadline: final paper

TOPICS

Please prepare to take some notes...

8

GPGPU – Parallel Programming on Graphics Hardware

A survey of parallel programming languages and libraries

CUDA, OpenCL, FORTRAN, Compute ShaderThrust, BSGP, BLASNumerical Applications

9

External Sorting of Point Data

Laser scanners sample their environment with up to 1 billion points per scanAlgorithms work more efficient on sorted dataData does not fit completely in the main memory of a computer, therefore...External Sorting

10

5312476

1234567

5 6 7

1 2 3 4

Multi-threaded Data Structures

In recent years the largest enhancements in processing speed are due to parallelization of well known algorithms.Research papers on algorithms that can be used to build and manipulate data structures like the octree or the kd-tree in a parallelized way.

11

Image-based 3D Reconstruction

Give an overview on current reconstruction methods like Structure from motion, SLAM, Mircrosofts Kinect and PointGreys stereo vision products

12

Point clouds from stereo vision / 3d scanner deliver a point cloud of the augmented scene but without any normal vectors

Give an overview tothe state of the artalgorithms for real-time normal estimationon point clouds.

13

RT normal estimation for point clouds

Architectural Reconstruction from Sparse Point Clouds

manual generation of building models of urban environments are highly costlyautomatic algorithms to reconstruct geometry from point clouds

14

Inverse Renderingrecover reflectance properties of surfaces in a real scene from a set of photographs, taking into account both direct and indirect illumination

15

one of several input photographs estimated reflectance properties

Post Processing Effects

Research and implement real-time post-processing effects like motion blur, depth of field, cell shading, edge detection, bloom...

16

HDR-tonemapping

Map high-dynamic range colors to a limited range (e.g. for a LCD-display)Tone-mapping operator

Computed from image properties (e.g.brightness)Goal: perceptual match between a real scene and a displayed image

Thesis: give overview and discuss perceptional issues

17

6 different exposures to generate HDR image

Tonemapped image

Give an overview on adding camera artifacts to augmented reality scenes to make virtual objects look more realistic.Also available as PR or DA!

18

Camera Artifacts for AR

Simulating Depth-of-field in 3D graphics

DoFLens can only focus one point

-> limited range where details are perceived in full sharpness

In Computer Graphics:Has to be simulatedIncrease perceived realismGuide attention

Thesis: discuss optics, simulation techniques and applications

19

Non-Photorealistic Rendering

Non-Photorealistic Rendering is inspired by artistic styles such as painting, drawing, technical illustration and animated cartoonsResearch all kinds of Non-Photorealistic Rendering techniques

20

Similarity Detection for Shape Understanding

Methods for shape understanding often detect similar parts in a shape to extract its structureGiven this structure 'smarter' operations can be applied to the shape

21

The Heat Kernel as Shape Descriptor

The way heat propagates in a shape tells a lot about that shape's geometryThe heat kernel provides a compact representation of the heat propagation in a shape

22

Geometry Synthesis of Surface Details by Exemple

Given an example model with particular geometric surface details, how can one apply the same kind of details to another surface?

23

Semantic Object Deformations

A survey of advanced deformations methods

24

25

2D Animation

Should be intuitive, direct, user friendlyInteresting questions

As rigid-as-possible manipulationIntuitive handling of depth

2D animation is fun!

Automated Architectural Floor Plans

A survey of floor planing algorithmsPlanar graphs, Optimization, Geometry

26

Topics on Image Processing

Choose your interest from a large range of topics (resizing, merging, denoising, dehazing, color adjustments, recompositioning, …).Give an (coherent) overview of the state of the art of a single or various techniques.

27

28

Image Resizing

What is the best way to resize an image?Very hot topic in recent yearsGood: Seam carving for context-sensitive resizingEven better: Combine different operators in an optimal way

Representing Textures in Gabor Space

Gabor Transform for texture representation in the context of texture synthesis for rendering

29

Ocean and Wave Dynamics

Oceans and waves can be simulated with different approaches

Procedural, Numerical, Empirical

30

31

Seminar

Questions?

http://www.cg.tuwien.ac.at/courses/Seminar/index.html