arrow
返回

Geometric Optimization via Composite Majorization

delete2017-07-20
delete94
delete
OA
AI
R
Roi Poranne
O
Olga Sorkine‐Hornung
S
Shahar Z. Kovalsky
Y
Yaron Lipman
DOI:10.1145/3072959.3073618delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Many algorithms on meshes require the minimization of composite objectives, i.e., energies that are compositions of simpler parts. Canonical examples include mesh parameterization and deformation. We propose a second order optimization approach that exploits this composite structure to efficiently converge to a local minimum. Our main observation is that a convex-concave decomposition of the energy constituents is simple and readily available in many cases of practical relevance in graphics. We utilize such convex-concave decompositions to define a tight convex majorizer of the energy, which we employ as a convex second order approximation of the objective function. In contrast to existing approaches that largely use only local convexification, our method is able to take advantage of a more global view on the energy landscape. Our experiments on triangular meshes demonstrate that our approach outperforms the state of the art on standard problems in geometry processing, and potentially provide a unified framework for developing efficient geometric optimization algorithms.
Keyword:
second order optimization
majorization
convex-concave
distortion
geometry processing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.8K
被引数:
3.6W

机构

W
Weizmann Institute of Science
学者数:
1.3W
论文数: 1.1W
被引数: 2.3W
E
ETH Zurich
学者数:
3.0W
论文数: 2.4W
被引数: 8.4W
S
swiss federal institutes of technology domain
学者数:
9.0W
论文数: 8.0W
被引数: 163
学者 查看更多机构
引用论文

引用论文

[29] Use of laser capture microdissection-generated targets for hybridization of high-density oligonucleotide arrays
err2002-01-01
err0
PREAI
errHiroe Ohyama; Mamatha Mahadevappa; Heikki Luukkaa; Randy Todd; Janet A Warrington; David T.W Wong
err分享
err收藏
Deviations from the O 3 –NO–NO 2 photo-stationary state in Delhi, India
err2014-10-01
err0
PREAI
errDilip M. Chate; Sachin D. Ghude; Gurfan Beig; Anoop S. Mahajan; Chinmay Jena; Reka Srinivas; Anita Dahiya; Nandini Kumar
err分享
err收藏
Screening with young offenders with an intellectual disability
err2012-10-01
err0
errOAAI
errKaren McKenzie; Donna Paxton; Amanda Michie; George Murray; Aja Murray; Julie Curtis
err分享
err收藏
The 20S Proteasome as an Assembly Platform for the 19S Regulatory Complex
err2009-11-01
err0
PREAI
errKlavs B. Hendil; Franziska Kriegenburg; Keiji Tanaka; Shigeo Murata; Anne-Marie B. Lauridsen; Anders H. Johnsen; Rasmus Hartmann-Petersen
err分享
err收藏
On large-scale diagonalization techniques for the Anderson model of localization
err2008-01-01
err130
errOAAI
errSchenk, Olaf; Bollhoefer, Matthias; Roemer, Rudolf A.
err分享
err收藏
Bendamustin-Rituximab Induction Followed by Observation or Rituximab Maintenance for Newly Diagnosed Patients with Waldenström's Macroglobulinemia: Results From a Prospective, Randomized, Multicenter Study (StiL NHL 7–2008 –MAINTAIN-; ClinicalTrials.gov Identifier: NCT00877214).
err2012-11-16
err0
PREAI
errMathias J. Rummel; Christian Lerchenmüller; Richard Greil; Martin Görner; Manfred Hensel; Erik Engel; Ulrich Jaeger; Friedhelm Breuer; Bernd Hertenstein; Otto Prummer; Christian Buske; Juergen Barth; Alexander C. Burchardt; Wolfram Brugger
err分享
err收藏
Seamless Surface Mappings
err2015-07-27
err90
PREAI
errAigerman, Noam; Poranne, Roi; Lipman, Yaron
err分享
err收藏
学者 查看更多内容