de.mpg.escidoc.pubman.appbase.FacesBean
English
 
Help Guide Disclaimer Contact us Login
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Paper

Opt: A Domain Specific Language for Non-linear Least Squares Optimization in Graphics and Imaging

MPS-Authors
http://pubman.mpdl.mpg.de/cone/persons/resource/persons136490

Zollhöfer,  Michael
Computer Graphics, MPI for Informatics, Max Planck Society;

http://pubman.mpdl.mpg.de/cone/persons/resource/persons45610

Theobalt,  Christian
Computer Graphics, MPI for Informatics, Max Planck Society;

Locator
There are no locators available
Fulltext (public)

arXiv:1604.06525.pdf
(Preprint), 4MB

Supplementary Material (public)
There is no public supplementary material available
Citation

DeVito, Z., Mara, M., Zollhöfer, M., Bernstein, G., Ragan-Kelley, J., Theobalt, C., et al. (2016). Opt: A Domain Specific Language for Non-linear Least Squares Optimization in Graphics and Imaging. Retrieved from http://arxiv.org/abs/1604.06525.


Cite as: http://hdl.handle.net/11858/00-001M-0000-002B-9AA6-0
Abstract
Many graphics and vision problems are naturally expressed as optimizations with either linear or non-linear least squares objective functions over visual data, such as images and meshes. The mathematical descriptions of these functions are extremely concise, but their implementation in real code is tedious, especially when optimized for real-time performance in interactive applications. We propose a new language, Opt (available under http://optlang.org), in which a user simply writes energy functions over image- or graph-structured unknowns, and a compiler automatically generates state-of-the-art GPU optimization kernels. The end result is a system in which real-world energy functions in graphics and vision applications are expressible in tens of lines of code. They compile directly into highly-optimized GPU solver implementations with performance competitive with the best published hand-tuned, application-specific GPU solvers, and 1-2 orders of magnitude beyond a general-purpose auto-generated solver.