102 research outputs found
Jump-sparse and sparse recovery using Potts functionals
We recover jump-sparse and sparse signals from blurred incomplete data
corrupted by (possibly non-Gaussian) noise using inverse Potts energy
functionals. We obtain analytical results (existence of minimizers, complexity)
on inverse Potts functionals and provide relations to sparsity problems. We
then propose a new optimization method for these functionals which is based on
dynamic programming and the alternating direction method of multipliers (ADMM).
A series of experiments shows that the proposed method yields very satisfactory
jump-sparse and sparse reconstructions, respectively. We highlight the
capability of the method by comparing it with classical and recent approaches
such as TV minimization (jump-sparse signals), orthogonal matching pursuit,
iterative hard thresholding, and iteratively reweighted minimization
(sparse signals)
The L1-Potts functional for robust jump-sparse reconstruction
We investigate the non-smooth and non-convex -Potts functional in
discrete and continuous time. We show -convergence of discrete
-Potts functionals towards their continuous counterpart and obtain a
convergence statement for the corresponding minimizers as the discretization
gets finer. For the discrete -Potts problem, we introduce an time
and space algorithm to compute an exact minimizer. We apply -Potts
minimization to the problem of recovering piecewise constant signals from noisy
measurements It turns out that the -Potts functional has a quite
interesting blind deconvolution property. In fact, we show that mildly blurred
jump-sparse signals are reconstructed by minimizing the -Potts functional.
Furthermore, for strongly blurred signals and known blurring operator, we
derive an iterative reconstruction algorithm
Joint Image Reconstruction and Segmentation Using the Potts Model
We propose a new algorithmic approach to the non-smooth and non-convex Potts
problem (also called piecewise-constant Mumford-Shah problem) for inverse
imaging problems. We derive a suitable splitting into specific subproblems that
can all be solved efficiently. Our method does not require a priori knowledge
on the gray levels nor on the number of segments of the reconstruction.
Further, it avoids anisotropic artifacts such as geometric staircasing. We
demonstrate the suitability of our method for joint image reconstruction and
segmentation. We focus on Radon data, where we in particular consider limited
data situations. For instance, our method is able to recover all segments of
the Shepp-Logan phantom from angular views only. We illustrate the
practical applicability on a real PET dataset. As further applications, we
consider spherical Radon data as well as blurred data
Disparity and Optical Flow Partitioning Using Extended Potts Priors
This paper addresses the problems of disparity and optical flow partitioning
based on the brightness invariance assumption. We investigate new variational
approaches to these problems with Potts priors and possibly box constraints.
For the optical flow partitioning, our model includes vector-valued data and an
adapted Potts regularizer. Using the notation of asymptotically level stable
functions we prove the existence of global minimizers of our functionals. We
propose a modified alternating direction method of minimizers. This iterative
algorithm requires the computation of global minimizers of classical univariate
Potts problems which can be done efficiently by dynamic programming. We prove
that the algorithm converges both for the constrained and unconstrained
problems. Numerical examples demonstrate the very good performance of our
partitioning method
Mumford-Shah and Potts Regularization for Manifold-Valued Data with Applications to DTI and Q-Ball Imaging
Mumford-Shah and Potts functionals are powerful variational models for
regularization which are widely used in signal and image processing; typical
applications are edge-preserving denoising and segmentation. Being both
non-smooth and non-convex, they are computationally challenging even for scalar
data. For manifold-valued data, the problem becomes even more involved since
typical features of vector spaces are not available. In this paper, we propose
algorithms for Mumford-Shah and for Potts regularization of manifold-valued
signals and images. For the univariate problems, we derive solvers based on
dynamic programming combined with (convex) optimization techniques for
manifold-valued data. For the class of Cartan-Hadamard manifolds (which
includes the data space in diffusion tensor imaging), we show that our
algorithms compute global minimizers for any starting point. For the
multivariate Mumford-Shah and Potts problems (for image regularization) we
propose a splitting into suitable subproblems which we can solve exactly using
the techniques developed for the corresponding univariate problems. Our method
does not require any a priori restrictions on the edge set and we do not have
to discretize the data space. We apply our method to diffusion tensor imaging
(DTI) as well as Q-ball imaging. Using the DTI model, we obtain a segmentation
of the corpus callosum
Model-based learning of local image features for unsupervised texture segmentation
Features that capture well the textural patterns of a certain class of images
are crucial for the performance of texture segmentation methods. The manual
selection of features or designing new ones can be a tedious task. Therefore,
it is desirable to automatically adapt the features to a certain image or class
of images. Typically, this requires a large set of training images with similar
textures and ground truth segmentation. In this work, we propose a framework to
learn features for texture segmentation when no such training data is
available. The cost function for our learning process is constructed to match a
commonly used segmentation model, the piecewise constant Mumford-Shah model.
This means that the features are learned such that they provide an
approximately piecewise constant feature image with a small jump set. Based on
this idea, we develop a two-stage algorithm which first learns suitable
convolutional features and then performs a segmentation. We note that the
features can be learned from a small set of images, from a single image, or
even from image patches. The proposed method achieves a competitive rank in the
Prague texture segmentation benchmark, and it is effective for segmenting
histological images
Disparity and optical flow partitioning using extended Potts priors
This paper addresses the problems of disparity and optical flow partitioning based on the brightness invariance assumption. We investigate new variational approaches to these problems with Potts priors and possibly box constraints. For the optical flow partitioning, our model includes vector-valued data and an adapted Potts regularizer. Using the notion of asymptotically level stable (als) functions, we prove the existence of global minimizers of our functionals. We propose a modified alternating direction method of multipliers. This iterative algorithm requires the computation of global minimizers of classical univariate Potts problems which can be done efficiently by dynamic programming. We prove that the algorithm converges both for the constrained and unconstrained problems. Numerical examples demonstrate the very good performance of our partitioning method
- …