# Basic Mathematical Methods for Imaging and Visualization

## Module IN2124

This Module is offered by TUM Department of Informatics.

This module handbook serves to describe contents, learning outcome, methods and examination type as well as linking to current dates for courses and module examination in the respective sections.

### Basic Information

IN2124 is a semester module in English language at Bachelor’s level and Master’s level which is offered in winter semester.

This Module is included in the following catalogues within the study programs in physics.

- Catalogue of non-physics elective courses

Total workload | Contact hours | Credits (ECTS) |
---|---|---|

150 h | 60 h | 5 CP |

### Content, Learning Outcome and Preconditions

#### Content

Basic and most commonly applied techniques will be presented in the lectures and demonstrated in example applications from Image Processing and Computer Vision. The same mathematical methods are also applied in other engineering disciplines such as artificial intelligence, machine learning, computer graphics, robotics etc.

The module IN2124 is covering topics such as:

- Linear Algebra

++ linear spaces and bases

++ linear mappings and matrices

++ linear equation systems, solving linear equation systems

++ least squares problems

++ eigen value problems and singular value decomposition

- Analysis

++ metric spaces and topology

++ convergence, compactness

++ continuity and differentiability in multiple dimension, taylor expansion

- Optimization

++ existence and uniqueness of minimizers, identification of minimizers

++ gradient descent, conjugate gradient

++ Newton method, fixed point iteration

- Probability theory

++ probability spaces, random variables

++ expectation and conditional expectation

++ estimators, expectation maximization method

In the exercises the participants have the opportunity to gain deeper understanding and to collect practical experience while implementing or applying the methods in order to solve real problems, .

The module IN2124 is covering topics such as:

- Linear Algebra

++ linear spaces and bases

++ linear mappings and matrices

++ linear equation systems, solving linear equation systems

++ least squares problems

++ eigen value problems and singular value decomposition

- Analysis

++ metric spaces and topology

++ convergence, compactness

++ continuity and differentiability in multiple dimension, taylor expansion

- Optimization

++ existence and uniqueness of minimizers, identification of minimizers

++ gradient descent, conjugate gradient

++ Newton method, fixed point iteration

- Probability theory

++ probability spaces, random variables

++ expectation and conditional expectation

++ estimators, expectation maximization method

In the exercises the participants have the opportunity to gain deeper understanding and to collect practical experience while implementing or applying the methods in order to solve real problems, .

#### Learning Outcome

Upon successful completion of the module, participants understand the basic mathematical techniques and methods. They are then able to formulate real problems in the field of imaging and visualization mathematically, and to select methods for solving the problem, to optimize them and to evaluate them. They will also be able to apply these techniques and methods to other engineering disciplines such as artificial intelligence, machine learning, computer graphics, robotics etc.

#### Preconditions

IN0015 Discrete Structures, IN0018 Discrete Probability Theory, IN0019 Numerical Programming, MA0901 Linear Algebra for Informatics, MA0902 Analysis for Informatics

### Courses, Learning and Teaching Methods and Literature

#### Courses and Schedule

Type | SWS | Title | Lecturer(s) | Dates |
---|---|---|---|---|

VU | 4 | Basic Mathematical Methods for Imaging and Visualization (IN2124) |
Mon, 16:00–18:00, MI HS2 Thu, 16:00–18:00, MI HS2 |

#### Learning and Teaching Methods

The module consists of lectures and tutorial sessions. The content of the lectures is conveyed in presentations of scientific material via slides and blackboard. By solving homework assignments, the students are encouraged to work intensively on the respective topics and their applications. The solutions of the assignments are discussed in the tutorial sessions.

#### Media

slide presentation, blackboard

#### Literature

MATLAB

- Cleve Moler, first chapter of Numerical Computing with MATLAB, SIAM Linear Algebra

- Yousef Saad, Iterative Methods for Sparse Linear Systems, SIAM

- Lloyd N. Trefethen and David Bau, Numerical Linear Algebra, SIAM

- Gilbert Strang, Introduction to Linear Algebra, Wellesley-Cambridge Press Analysis

- Walter Rudin, Real and Complex Analysis, McGraw-Hill Optimization

- Ake Björck, Numerical Methods for Least Squares Problems, SIAM

- Jonathan Shewchuk, An Introduction to the Conjugate Gradient Method Without the Agonizing Pain

- Uri Ascher, A first course in numerical methods, SIAM Probability Theory

- Heinz Bauer, Measure and Integration Theory, deGruyter

- Sheldon Ross, Introduction to probability and statistics for engineers and scientists, Elsevier PDEs

- Lloyd Nick Trefethen , Finite Difference and Spectral Methods for Ordinary and Partial Differential Equations

- Cleve Moler, chapter 11 of Numerical Computing with MATLAB, SIAM

- Cleve Moler, first chapter of Numerical Computing with MATLAB, SIAM Linear Algebra

- Yousef Saad, Iterative Methods for Sparse Linear Systems, SIAM

- Lloyd N. Trefethen and David Bau, Numerical Linear Algebra, SIAM

- Gilbert Strang, Introduction to Linear Algebra, Wellesley-Cambridge Press Analysis

- Walter Rudin, Real and Complex Analysis, McGraw-Hill Optimization

- Ake Björck, Numerical Methods for Least Squares Problems, SIAM

- Jonathan Shewchuk, An Introduction to the Conjugate Gradient Method Without the Agonizing Pain

- Uri Ascher, A first course in numerical methods, SIAM Probability Theory

- Heinz Bauer, Measure and Integration Theory, deGruyter

- Sheldon Ross, Introduction to probability and statistics for engineers and scientists, Elsevier PDEs

- Lloyd Nick Trefethen , Finite Difference and Spectral Methods for Ordinary and Partial Differential Equations

- Cleve Moler, chapter 11 of Numerical Computing with MATLAB, SIAM

### Module Exam

#### Description of exams and course work

Type of Assessment: written exam.

The exam takes the form of a 75-minute written test, in which the students, based on the questions posed, are intended to demonstrate their knowledge of the basic mathematical methods as well as their ability to apply those methods successfully when solving basic abstract mathematical problems. In addition, by answering questions about concrete applications in image processing and computer vision, the students are expected to show that they can formulate applied problems mathematically, that they can analyze their mathematical properties, and that they can solve them using suitable methods.

The exam takes the form of a 75-minute written test, in which the students, based on the questions posed, are intended to demonstrate their knowledge of the basic mathematical methods as well as their ability to apply those methods successfully when solving basic abstract mathematical problems. In addition, by answering questions about concrete applications in image processing and computer vision, the students are expected to show that they can formulate applied problems mathematically, that they can analyze their mathematical properties, and that they can solve them using suitable methods.

#### Exam Repetition

The exam may be repeated at the end of the semester.

#### Current exam dates

Currently TUMonline lists the following exam dates. In addition to the general information above please refer to the current information given during the course.

Title | |||
---|---|---|---|

Time | Location | Info | Registration |

Basic Mathematical Methods for Imaging and Visualization | |||

Wed, 2020-02-19, 11:00 till 12:15 | 00.02.001 MI: 00.02.001 Interims I: 101 |
Import | till 2020-01-15 (cancelation of registration till 2020-02-12) |