Heidelberg Graduate School HGS MathComp

HGS MathComp Curriculum

WS 12/13SS 13WS 13/14SS 14WS 14/15SS 15WS 15/16SS 16WS 16/17SS 17

Core Courses
Compact Courses
info  The fundamentals and recent twists to video processingDr. Shai Avidan Jan. 28 - Feb. 1, 2013, 09:30-12:30 ECTS-Points: 2
Abstract, registration & information:
Contents

1) Lucas-Kanade and applications
Derive Lucas-Kanade optic flow equations. Show applications to super-resolution and video stabilization. Support Vector Tracking - show how to combine object detection and
tracking.

2) Horn-Schunck and extensions
Derive Horn-Schunck equations. Discuss the connections between H-S and MRF in general. Show recent work on SIFT-Flow for pixel labeling problems.

3) Tracking and representation
Tracking as inference problem. How to represent objects in tracking? (templates, histograms, classifiers, Locally Orderless patches).

4) Unsupervised Video segmentation
Background subtraction, shot detection, unsupervised video segmentation.

5) Supervised Video segmentation
Rotoscoping, scribbleBoost, video snapcut.


Shai Avidan http://www.eng.tau.ac.il/~avidan/ received the Ph.D. degree from the School of Computer Science, Hebrew University, Jerusalem,
Israel, in 1999. Currently, he is an Assistant Professor at the Faculty of Engineering, Tel-Aviv University, Tel-Aviv, Israel. In between he worked for Adobe, Mitsubishi Electric Research Labs (MERL) and Microsoft Research. He published extensively in the fields of object tracking in video and 3-D object modeling from images. He is also interested in Internet vision applications such as privacy preserving image analysis, distributed algorithms for image analysis, and image retargeting.
Link for more information
Location:
HCI, Speyerer Strasse 6, Monday Jan 28th - Friday Feb 1st from 09:30 to 12:30 am, in the large seminar room
Time:
9:30
ECTS-Points:
2
info  3D Data Acquisition and Processing of Irregular Meshes with GigaMeshDr. Susanne Krömker / Hubert Mara Lectures: Jan. 7 & 14, 2013, 14:00-16:00; Practical: Jan. 10 & 17, 2013, 11:00-18:00; Jan 14, 2013, 14:00-16:00 ECTS-Points: 3
Abstract, registration & information:
3D data acquisition with structured light in high resolution will be presented with the Breuckmann smartSCAN 3D-HE scanner owned by the HGS MathComp. The postprocessing comprises the basic steps with the proprietary software OPTOCAT and the open source program MESHLAB for dealing with high resolution irregular meshes, and the generation and analysis of the high dimensional feature space with the program GigaMesh.

You will get the knowledge of how to
- acquire 3D surface data with structured light in high resolution
- do the postprocessing of building watertight 3D models (software training with OPTOCAT)
- deal with the open source program MESHLAB for 3D mesh reduction
- generate a high dimensional feature space of multiscale volume and surface integral invariants with GigaMesh
- learn about the mesh processing pipeline and 3D filter techniques
- analyze the feature space with various metrics
- visualize the results on the 3D model
- extract the information in vector format

The course is planned as a practical hands on course.

Please register here:

http://hgs.iwr.uni-heidelberg.de/Portfolio_HGS/VERANSTALTUNGEN/reg_form/reg_form.php?id=76
Location:
Lectures: INF 368, room 532; practical: OMZ INF 250, U011
Time:
14:00
ECTS-Points:
3
info  Mixed-Integer Programming and Combinatorial OptimizationProf. Dr. Gerhard Reinelt Feb. 11-15, 2013 ECTS-Points: 4
Abstract, registration & information:
This course gives an introduction to the theory and practice of mixed-integer programming and combinatorial optimization. It consists of lectures
and presentations of applications as well as
of computer practicals. Besides basic mathematical knowledge and programming skills there are no further requirements to be met by the participants. The workshop will be held as a 3-day compact course in English. It specifically addresses the members of the Graduate School \"Mathematical
and Computational Methods for the Sciences\", but is also open to interested students in computer science and mathematics.

http://comopt.ifi.uni-heidelberg.de/teaching/ws12/index.html
Location:
IWR, Room 532
Time:
9:15
ECTS-Points:
4
info  Convergent Adaptive Finite Element Methods:proof techniques, implementation and numerical resultsDr. Natasha Sharma Feb. 11-22, 2013, 10:00-24:00 ECTS-Points: 2
Abstract, registration & information:
Mathematically, singularities are points in the domain of computation where the solution seems to `blow up‘ e.g. singularities arising from sharp corners. Numerical solutions are often marred by the presence of such singularities which impact its overall accuracy. To overcome this difficulty, it is natural to increase the number of grid points in certain critical regions so that the computed solution is better resolved. The task then, is to efficiently choose such critical regions and to find a balance between refined regions and unrefined regions which would yield an optimal accuracy.

Another issue faced in practical problems arising in physics and engineering, is that little information is known a priori about the computed solution. This necessitates the derivation of reliable estimates(depending only on the data of the problem) for measuring the overall accuracy of such computed solutions.
Adaptive mesh refinement is a fundamental tool in addressing the above issues and this course introduces the adaptive method for the Galerkin approximation to partial differential equations.

The adaptive method algorithm consists of the steps SOLVE, ESTIMATE, MARK and REFINE and we will discuss each of these steps with a focus on the derivation of an estimator which serves as a reliable estimate for the Galerkin approximation. The convergence of the adaptive cycle will be presented and an emphasis will be placed on discussing the techniques used in proving the convergence of this algorithm for both the continuous and discontinuous Galerkin approximations. Numerical results and examples will also be presented. This lecture series will be based on the theory developed over the past decade.

Please register here and enclose your field of study (comment):

http://hgs.iwr.uni-heidelberg.de/Portfolio_HGS/VERANSTALTUNGEN/reg_form/reg_form.php?id=82
Location:
Im Neuenheimer Feld 368, Room 248
Time:
10:00
ECTS-Points:
2
info  Introduction to molecular dynamics and coarse-grained modeling of biomoleculesJörg Langowski, Jochen Erler preliminary discussion Nov. 30, 15:00, 5 afternoons @ 4 hours. The final dates including time schedule will be announced as soon as possible. ECTS-Points: 4
Abstract, registration & information:
This course presents an overview over state-of-the art computer modelling and simulation techniques for large biomolecules, ranging from atomic detail to a global, coarse-grained description.

Basic knowledge in the structure and interactions of biological macromolecules are required

Please register here:
http://hgs.iwr.uni-heidelberg.de/Portfolio_HGS/VERANSTALTUNGEN/reg_form/reg_form.php?id=78
Location:
DKFZ, TP3 building, INF 580 Seminar Room 4.101
Time:
15:00
ECTS-Points:
4
info  WebGLDr. Susanne Krömker / Jens Schöbel Jan. 24 & 31 & Feb. 7, 2013, 11:00-18:00 ECTS-Points: 3
Abstract, registration & information:
WebGL is a 3D-programming API directly provided by modern browsers. This enables you to develop 3D programs by just writing a simple HTML file plus a little bit of coding. In this course you will learn that _little bit of coding_.

You will get the fundamental knowledge of how to write your own WebGL program, how to use shaders and render it in your browser. My course will cover the following topics:
- Basic HTML and JavaScript coding
- How to write a simple WebGL program
- Object Oriented Programming in JavaScript
- Developing a (very) simple game engine using WebGL as renderer
- Fetching data via AJAX from a webserver
- Performance optimization via shader

The course is planned as a practical hands on course. The goal is that you are able to write your own WebGL shader and use JavaScript to access the render and store data.

For the course I assume that you have basic coding skills (you have written a program before and can do so again) and a good feeling for 3D math.

Please register here:
http://hgs.iwr.uni-heidelberg.de/Portfolio_HGS/VERANSTALTUNGEN/reg_form/reg_form.php?id=77
Link for more information
Location:
OMZ, INF 350, Computerpool U011
Time:
11:00
ECTS-Points:
3
Software Training
info  Robotics programming and hardware projectProf. Dr. Katja Mombaur, Thomas Kloepfer Preliminary discussion: Oct. 19, 2012,13:15, The training will be scheduled individually. ECTS-Points: 8
Abstract, registration & information:
- Individual robotics projects on different topics.
- All topics will be presented during preliminary discussion.
Participants will practices to program different robots to do cool stuff. The course improves programming skills, learn about micro controllers, mechanics, design, control etc.
Location:
OMZ,INF 350, Robotics Lab
Time:
13:00
ECTS-Points:
8
Key Competence Courses
info  Rhetorik und Kommunikation in Wissenschaft und Wirtschaft (inkl. Praxistag)Michael Müller, Maximilian Scheidt Oct. 25-26, 2012, 10:00-18:00 ECTS-Points: 1
Abstract, registration & information:
Das Training bietet die Möglichkeit die einzelnen Bausteine eines Assessment Centers zu durchlaufen. Die Teilnehmer trainieren Selbstpräsentation, Gruppendiskussion, Rollenspiele, Postkorbübung sowie Logiktests aus Gruppenauswahlverfahren. Sie bekommen eine dezidierte Auswertung ihrer Selbstpräsentation und des Rollenspiels per Videoanalyse Darüber hinaus erhalten die Teilnehmer Informationen zu den Erwartungen der Personalverantwortlichen.
Besonderen Wert wird auf den Part des Auftretens und der Rhetorik gelegt. Den Teilnehmern wird ein besseres Gefühl für bewusstes Einsetzen von Körper und Sprache vermittelt.
In einem separaten Gespräch erhält jeder Teilnehmer ein ausführliches, individuelles Feedback, um sich weiter verbessern zu können.


Please register here:
Link for more information
Location:
INF 368, Room 520
Time:
10:00
ECTS-Points:
1

Workshops & Schools
Workshops
info  Workshop on Discrete Graphical Models and Combinatorial OptimizationDr. Jörg Kappes Nov. 8-9, 2012 ECTS-Points: 1
Link for more information Location:
HCI, Speyerer Straße 6, 69115 Heidelberg
Time:
13:00
ECTS-Points:
1
info  Numerical simulations of Fluid Structure Interaction problems via Immersed Methods: a variational implementationProf. Luca Heltai Mar. 7, 2013, 14:15 ECTS-Points: not yet determined
Abstract, registration & information:
Several methods exist in the literature that allow the numerical treatment of FSI problems via two independent grids, one Eulerian, where the independent variable (x) denotes a fixed point in space, and one Lagrangian, \"immersed\" in the first grid, where the independent variable (s) denotes a material particle in a reference domain. The coupling between the two grids can be achieved in several ways, depending on the underlying discretisation techniques.

The original method was first introduced by Peskin (Immersed Boundary Method - IBM) in the late seventies, to simulate the interaction between blood flow and heart valves. In that method, the coupling is obtain via approximations of Dirac-delta distributions, which allowed a clever interpolation between a finite difference grid and a collection of fibers, used to simulate the immersed body. Another type of Dirac-delta approximation (Reproducing Kernel Particle Method - RKPM) was used instead in the first formulation of the Immersed Finite Element Method (IFEM).

By contrast, a truly variational formulation of immersed methods does not require the use of Dirac-delta distributions, either formally or practically. This was shown in the Finite Element Immersed Boundary Method (FEIBM), where the variational structure of the problem is exploited to avoid Dirac-delta distributions at both the continuous and the discrete level.

In this talk, I will present a generalisation of the FEIBM to the case where an incompressible Newtonian fluid interacts with a general hyperelastic solid. Specifically, we allow (i) the mass density to be different in the solid and the fluid, (ii) the solid to be either viscoelastic of differential type or purely elastic, and (iii) the solid to be and either compressible or incompressible. At the continuous level, our variational formulation combines the natural stability estimates of the fluid and elasticity problems.
In immersed methods, such stability estimates do not transfer to the discrete level automatically due to the non-matching nature of the finite dimensional spaces involved in the discretization. After presenting our general mathematical framework for the solution of FSI problems, I will focus in detail on the construction of natural interpolation operators between the fluid and the solid discrete spaces, which guarantee semi-discrete stability estimates and strong consistency of our spatial discretization.
Location:
INF 368, Room 432
Time:
14:15
ECTS-Points:
not yet determined
Schools
info  Summer School: Subsurface transport of water and solutesDr. Olaf Ippisch, Prof. Dr. Kurt Roth, H.J. Vogel Sep. 24-28, 2012 ECTS-Points: 3
Abstract, registration & information:
The students
- have understood thorougly the transport processes in natural terrestrical systems
- know the limits of the classical methods
- can efficently use modern numerical simulation tools

Fundamental physical processes and current concepts for subsurface transport of water and solutes
- multiscale aspects of sedimentary material
- macroscopic phenomena and effective descriptions
- numerical simulation of flow and transport in porous media

Prerequisites: Basic knowledge of terrestrial sysgtems recommended
Location:
IWR INF 368 R 432 and OMZ U011/U012
Time:
9:00
ECTS-Points:
3

Further Studies
Lectures
info  Modellierung und Optimierung in Robotik und BiomechanikProf. Dr. Katja Mombaur Weekly lecture Tue 11 - 13, computer exercises Fri 9 - 11. First lecture on Oct 16, 2012, 11 am. ECTS-Points: 6
Abstract, registration & information:
Acquire basic knowledge in modeling of mechanical systems, in particular in robotics (industrial, legged and humanoid robots) and biomechanics (human motion modeling); learn about simulation and optimal control tools to study human and robot motion: essential theory and lots of practical exercises to implement example problems. Particular focus on walking and running motions.

- Mechanical modeling, kinematics and dynamics
- Robotics basics
- Biomechanical modeling
- Walking and running models
- Stability
- Simulation of motions
- Optimal control of motions
- Numerical direct optimal control methods
Time:
11:00
ECTS-Points:
6
Seminars
info  Direct Methods for Sparse Linear SystemsProf. Dr. Dr. h. c. Hans Georg Bock, Dr. Andreas Potschka Preliminary discussion: Oct. 17, 2012, in WS 12/13, Wed, 14:00-16:00 ECTS-Points: 4
Abstract, registration & information:
Sparse linear systems of the form A x = b feature only few entries in each row of A. All other entries are zero. Often, these systems are large, with 10,000 to 100,000 rows and columns. Matrices of this type stem from various applications, e.g., the discretization of partial differential equations. In this seminar, we study algorithms that decompose A into easy to solve factors while ensuring sparsity of those factors. These methods can sometimes constitute a convenient alternative to iterative solution methods (compare current course by Mario Mommer).
Location:
IWR, room 532
Time:
14:00
ECTS-Points:
4
info  Methods for Differentiation in OptimizationProf. Dr. Dr. h. c. Hans Georg Bock, Andreas Schmidt Start: Oct. 18, 2012, 16:00-18:00, ECTS-Points: 4
Abstract, registration & information:
Numerical methods for the solution of finite dimensional optimization problems often need the computation of derivatives.
The function to be derived might be complicated, e.g. it can contain the solution of a ordinary or partial differential equation. In the seminar we will get to know methods to compute these derivatives. One efficient technique is automatic differentiation, which will be the main focus.
Location:
OMZ, INF 350, Raum U013
Time:
16:00
ECTS-Points:
4