Sparsity Based Methods for Overparameterized Variational Problems

05/20/2014
by   Raja Giryes, et al.
0

Two complementary approaches have been extensively used in signal and image processing leading to novel results, the sparse representation methodology and the variational strategy. Recently, a new sparsity based model has been proposed, the cosparse analysis framework, which may potentially help in bridging sparse approximation based methods to the traditional total-variation minimization. Based on this, we introduce a sparsity based framework for solving overparameterized variational problems. The latter has been used to improve the estimation of optical flow and also for general denoising of signals and images. However, the recovery of the space varying parameters involved was not adequately addressed by traditional variational methods. We first demonstrate the efficiency of the new framework for one dimensional signals in recovering a piecewise linear and polynomial function. Then, we illustrate how the new technique can be used for denoising and segmentation of images.

READ FULL TEXT

page 8

page 9

page 10

page 11

page 12

page 13

research
03/04/2019

Piecewise Sparse Recovery in Unions of Bases

Sparse recovery is widely applied in many fields, since many signals or ...
research
09/03/2022

A CNC approach for Directional Total Variation

The core of many approaches for the resolution of variational inverse pr...
research
08/10/2019

Lifting methods for manifold-valued variational problems

Lifting methods allow to transform hard variational problems such as seg...
research
07/18/2022

Learning Sparsity-Promoting Regularizers using Bilevel Optimization

We present a method for supervised learning of sparsity-promoting regula...
research
10/12/2019

Generalized Nullspace Property for Structurally Sparse Signals

We propose a new framework for studying the exact recovery of signals wi...
research
02/07/2016

Screen Content Image Segmentation Using Sparse Decomposition and Total Variation Minimization

Sparse decomposition has been widely used for different applications, su...
research
05/08/2023

Semi-sparsity on Piecewise Constant Function Spaces for Triangular Mesh Denoising

We present a semi-sparsity model for 3D triangular mesh denoising, which...

Please sign up or login with your details

Forgot password? Click here to reset