Welcome to the homepage of the lecture Convex Analysis for Image Processing Winter Term 2013/2014 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

Home |
Convex Analysis for Image Processing
Lecturer: Laurent Hoeltgen, Announcements – Description – Prerequisites – Lecture notes – Assignments – Exams – Literature
- The registration for the lecture is now possible. For further details, see below.
- Important details concerning the registration for the exam can be found below.
- The Lecture on November 25th will be held in HS 002 instead of HS 003.
- The list of students admitted to the exam is online.
Many problems in image processing can be modeled as convex minimization problems. The restored image is thus the minimizer of a suitable convex energy functional. We will cover the foundations of convex analysis (convex sets and functions, subdifferentials, duality, optimality conditions) and their applications to nonsmooth nonlinear optimization. Except for basic concepts of calculus and linear algebra this course is self-contained, especially, because we will be working in the finite-dimensional setting. There will also be programming assignments which illustrate the relevance of fast optimization algorithms. Undergraduate knowledge in mathematics (e.g. ''Mathematik für Informatiker I-III''). The lectures will be given in English. The script can be downloaded here. It will be updated continuously during the semester.
Homework will be assigned bi-weekly. To qualify for the exam you need 50% of the points from these assignments. Starting with the second assignment sheet, submissions in groups of at most 2 people is possible. The list with the Student IDs admitted to the exam can be found here. If you think, this list is wrong, pleas contact Laurent Hoeltgen as soon as possible.
The registration for the exam in the HISPOS system is possible from October 31st, 2013 until November 17th, 2013. In order to participate in the exam, it is mandatory to be enlisted to the exam in the HIPOS system. If you have difficulties registering, do not hesitate to contact studium@cs.uni-saarland.de. The first exam will be on the 7th February 2014 from 10:00 to 12:00 in HS003 Bldg. E1 3. There will also be a second exam on the 26th March 2014 from 10:00 to 12:00 in HS003 Bldg. E1 3. These will be closed books exams lasting 2 hours. In order to register for the Lecture, write an e-mail to Laurent Hoeltgen. The subject line must begin with the tag [CAIP13]. Further, please provide the following information: first name, last name, date of birth, student ID number (e.g. Matrikel), course of study (e.g. Bachelor, Master, ...), subject of your studies (e.g. computer science, mathematics, ...). These information are necessary to give you credit points for a successful participation in the lecture at the end of the semester. Please ensure that the provided information is correct. Note that the e-mail address from which you send this information will be used to provide you with urgent information concerning the lecture. Therefore, use an address, that you check regularly. Finally, this registration is for internal purposes at our chair only and completely independent of any System like LSF/Hispos. They require a separate registration. Please remember that you have to register online for the lecture/exam in the HISPOS system of the Saarland University The lecture notes which will be provided for this course are self-contained. No textbook is required. Examples of books giving background material and further reading are: **Convex analysis** R. T. Rockafellar, Princeton University Press, 1997 (Classical text on convex analysis.)**Convex analysis and minimization algorithms I+II** J.-B. Hiriart-Urruty and C. Lemaréchal, Springer, 1993 (Provides many nice examples and motivational ideas.)-
**Convex Optimization** S. Boyd and L. Vandenberghe, Cambridge University Press, 2004 (Also available to download at the authors' webpages.) -
**Perturbation analysis of optimization problems** Joseph F. Bonnans and A. Shapiro, Springer, 2000 (Works in the infinite-dimensional setting. Nice introduction to duality.) -
**Numerical Optimization** J. Nocedal and S. J. Wright, Springer, 2006 (Introduction to a wide range of modern optimization techniques. Good motivational examples.) -
**Image Processing and Analysis** T. F. Chan and J. Chen, SIAM, 2005 (Not only restricted to optimization methods in image processing but introduces major models.)
Last change: Laurent Hoeltgen 17.01.2014 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

MIA Group |