An Introduction to Optimization Techniques in Computer Graphics

Simple item page
dc.contributor.authorIhrke, Ivoen_US
dc.contributor.authorGranier, Xavieren_US
dc.contributor.authorGuennebaud, Gaelen_US
dc.contributor.authorJacques, Laurenten_US
dc.contributor.authorGoldlücke, Bastianen_US
dc.contributor.editorNicolas Holzschuch and Karol Myszkowskien_US
dc.date.accessioned2014-12-16T07:13:58Z
dc.date.available2014-12-16T07:13:58Z
dc.date.issued2014en_US
dc.description.abstractBackground Many students in Computer Science do not have a sufficient background in applied mathematics to employ state-of-the-art optimization techniques and to judge the outcome of such techniques critically (e.g. regarding the stability/quality/accuracy of their output). At the same time, the use of optimization techniques in computer graphics is becoming ubiquitous. Treating optimization algorithms as a black box yields sub-optimal results at best. At worst, stability issues and convergence problems may prevent the solution of a problem or impede the general application of a method to a wide range of input, i.e. beyond the set of examples shown in a paper. The course will draw attention to these aspects and to current best practices. This will enable participants to judge articles that use optimization schemes critically and improve their own skill set. Scope and Intended Audience For this purpose, we propose an introductory course on optimization techniques in computer graphics. We aim at thoroughly covering the basic techniques in optimization, only requiring a good working knowledge of the mathematical foundations in a standard CS curriculum, in particular, multi-dimensional analysis and linear algebra. Part of the course will be suitable for a starting PhD student. On the other end, our goal is to lead up to current research including modern ideas such as compressed sensing, convex variational formulations, and sparsity-inducing norms. We aim at exposing the major underlying ideas, exposing the working principles and giving hints for a successful implementation. The course thus also caters to the experienced researcher that seeks to utilize these modern techniques. We approach these goals by discussing a mixture of classic and more modern optimization approaches. Each section is presented by an expert in the area. Further, each section is comprised of two major parts: 1.) a condensed introduction of the necessary background and 2.) its application in particular graphics problems. We aim at giving implementation hints and the exposure of current-best-practices.en_US
dc.description.seriesinformationEurographics 2014 - Tutorialsen_US
dc.identifier.issn1017-4656en_US
dc.identifier.urihttps://doi.org/10.2312/egt.20141019en_US
dc.publisherThe Eurographics Associationen_US
dc.titleAn Introduction to Optimization Techniques in Computer Graphicsen_US
Files
Original bundle
Now showing 1 - 5 of 6
Thumbnail Image
Name:
t9.pdf
Size:
141.09 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
00_least_squares.pdf
Size:
1.41 MB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
01_numerical_lin_alg.pdf
Size:
5.38 MB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
02_inverse_problems.pdf
Size:
10.58 MB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
03_variational_methods.pdf
Size:
132.51 MB
Format:
Adobe Portable Document Format
Download
Collections
EG2014 - Tutorials