73 research outputs found
Dual constrained TV-based regularization on graphs
26 pagesInternational audienceAlgorithms based on Total Variation (TV) minimization are prevalent in image processing. They play a key role in a variety of applications such as image denoising, compressive sensing and inverse problems in general. In this work, we extend the TV dual framework that includes Chambolle's and Gilboa-Osher's projection algorithms for TV minimization. We use a flexible graph data representation that allows us to generalize the constraint on the projection variable. We show how this new formulation of the TV problem may be solved by means of fast parallel proximal algorithms. On denoising and deblurring examples, the proposed approach is shown not only to perform better than recent TV-based approaches, but also to perform well on arbitrary graphs instead of regular grids. The proposed method consequently applies to a variety of other inverse problems including image fusion and mesh filtering
Singular solutions, graded meshes, and adaptivity for total-variation regularized minimization problems
Recent quasi-optimal error estimates for the finite element approximation of
total-variation regularized minimization problems require the existence of a
Lipschitz continuous dual solution. We discuss the validity of this condition
and devise numerical methods using locally refined meshes that lead to improved
convergence rates despite the occurrence of discontinuities. It turns out that
nearly linear convergence is possible on suitably constructed meshes
Well-posedness of a nonlinear integro-differential problem and its rearranged formulation
We study the existence and uniqueness of solutions of a nonlinear
integro-differential problem which we reformulate introducing the notion of the
decreasing rearrangement of the solution. A dimensional reduction of the
problem is obtained and a detailed analysis of the properties of the solutions
of the model is provided. Finally, a fast numerical method is devised and
implemented to show the performance of the model when typical image processing
tasks such as filtering and segmentation are performed.Comment: Final version. To appear in Nolinear Analysis Real World Applications
(2016
- …