Parametric Majorization for Data-Driven Energy Minimization Methods

08/17/2019
by   Jonas Geiping, et al.
6

Energy minimization methods are a classical tool in a multitude of computer vision applications. While they are interpretable and well-studied, their regularity assumptions are difficult to design by hand. Deep learning techniques on the other hand are purely data-driven, often provide excellent results, but are very difficult to constrain to predefined physical or safety-critical models. A possible combination between the two approaches is to design a parametric energy and train the free parameters in such a way that minimizers of the energy correspond to desired solution on a set of training examples. Unfortunately, such formulations typically lead to bi-level optimization problems, on which common optimization algorithms are difficult to scale to modern requirements in data processing and efficiency. In this work, we present a new strategy to optimize these bi-level problems. We investigate surrogate single-level problems that majorize the target problems and can be implemented with existing tools, leading to efficient algorithms without collapse of the energy function. This framework of strategies enables new avenues to the training of parameterized energy minimization models from large data.

READ FULL TEXT

page 7

page 10

page 12

research
06/03/2020

Data-driven fracture mechanics

We present a new data-driven paradigm for variational brittle fracture m...
research
05/16/2023

Graph Reinforcement Learning for Network Control via Bi-Level Optimization

Optimization problems over dynamic networks have been extensively studie...
research
10/05/2022

Role of Deep Learning in Wireless Communications

Traditional communication system design has always been based on the par...
research
03/05/2015

Convex Optimization for Parallel Energy Minimization

Energy minimization has been an intensely studied core problem in comput...
research
02/16/2021

A Federated Data-Driven Evolutionary Algorithm

Data-driven evolutionary optimization has witnessed great success in sol...
research
10/27/2012

Discrete Energy Minimization, beyond Submodularity: Applications and Approximations

In this thesis I explore challenging discrete energy minimization proble...
research
12/16/2017

How well does your sampler really work?

We present a new data-driven benchmark system to evaluate the performanc...

Please sign up or login with your details

Forgot password? Click here to reset