Predictive online optimisation with applications to optical flow

02/08/2020
by   Tuomo Valkonen, et al.
0

Online optimisation revolves around new data being introduced into a problem while it is still being solved; think of deep learning as more training samples become available. We adapt the idea to dynamic inverse problems such as video processing with optical flow. We introduce a corresponding predictive online primal-dual proximal splitting method. The video frames now exactly correspond to the algorithm iterations. A user-prescribed predictor describes the evolution of the primal variable. To prove convergence we need a predictor for the dual variable based on (proximal) gradient flow. This affects the model that the method asymptotically minimises. We show that for inverse problems the effect is, essentially, to construct a new dynamic regulariser based on infimal convolution of the static regularisers with the temporal coupling. We develop regularisation theory for dynamic inverse problems, and show the convergence of the algorithmic solutions in terms of this theory. We finish by demonstrating excellent real-time performance of our method in computational image stabilisation.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 22

page 29

page 30

page 31

page 32

page 34

page 35

page 36

11/14/2019

Primal-dual block-proximal splitting for a class of non-convex problems

We develop block structure adapted primal-dual algorithms for non-convex...
12/10/2021

Modular-proximal gradient algorithms in variable exponent Lebesgue spaces

We consider structured optimisation problems defined in terms of the sum...
06/26/2018

Convergence rates and structure of solutions of inverse problems with imperfect forward models

The goal of this paper is to further develop an approach to inverse prob...
07/02/2020

A deep primal-dual proximal network for image restoration

Image restoration remains a challenging task in image processing. Numero...
03/18/2021

Error Analysis of Douglas-Rachford Algorithm for Linear Inverse Problems: Asymptotics of Proximity Operator for Squared Loss

Proximal splitting-based convex optimization is a promising approach to ...
02/24/2020

An Outer-approximation Guided Optimization Approach for Constrained Neural Network Inverse Problems

This paper discusses an outer-approximation guided optimization method f...
09/20/2015

A Statistical Theory of Deep Learning via Proximal Splitting

In this paper we develop a statistical theory and an implementation of d...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.