A Unified Multiscale Framework for Discrete Energy Minimization

04/22/2012
by   Shai Bagon, et al.
0

Discrete energy minimization is a ubiquitous task in computer vision, yet is NP-hard in most cases. In this work we propose a multiscale framework for coping with the NP-hardness of discrete optimization. Our approach utilizes algebraic multiscale principles to efficiently explore the discrete solution space, yielding improved results on challenging, non-submodular energies for which current methods provide unsatisfactory approximations. In contrast to popular multiscale methods in computer vision, that builds an image pyramid, our framework acts directly on the energy to construct an energy pyramid. Deriving a multiscale scheme from the energy itself makes our framework application independent and widely applicable. Our framework gives rise to two complementary energy coarsening strategies: one in which coarser scales involve fewer variables, and a more revolutionary one in which the coarser scales involve fewer discrete labels. We empirically evaluated our unified framework on a variety of both non-submodular and submodular energies, including energies from Middlebury benchmark.

READ FULL TEXT

page 1

page 7

page 10

research
10/26/2012

A Multiscale Framework for Challenging Discrete Optimization

Current state-of-the-art discrete optimization methods struggle behind w...
research
10/27/2012

Discrete Energy Minimization, beyond Submodularity: Applications and Approximations

In this thesis I explore challenging discrete energy minimization proble...
research
06/14/2019

A Unified Framework of Robust Submodular Optimization

In this paper, we shall study a unified framework of robust submodular o...
research
06/15/2009

Combinatorial pyramids and discrete geometry for energy-minimizing segmentation

This paper defines the basis of a new hierarchical framework for segment...
research
10/07/2013

Potts model, parametric maxflow and k-submodular functions

The problem of minimizing the Potts energy function frequently occurs in...
research
11/25/2020

Free Energy Minimization: A Unified Framework for Modelling, Inference, Learning,and Optimization

The goal of these lecture notes is to review the problem of free energy ...
research
02/07/2022

MINER: Multiscale Implicit Neural Representations

We introduce a new neural signal representation designed for the efficie...

Please sign up or login with your details

Forgot password? Click here to reset