1,506 research outputs found
Collaborative sparse regression using spatially correlated supports - Application to hyperspectral unmixing
This paper presents a new Bayesian collaborative sparse regression method for
linear unmixing of hyperspectral images. Our contribution is twofold; first, we
propose a new Bayesian model for structured sparse regression in which the
supports of the sparse abundance vectors are a priori spatially correlated
across pixels (i.e., materials are spatially organised rather than randomly
distributed at a pixel level). This prior information is encoded in the model
through a truncated multivariate Ising Markov random field, which also takes
into consideration the facts that pixels cannot be empty (i.e, there is at
least one material present in each pixel), and that different materials may
exhibit different degrees of spatial regularity. Secondly, we propose an
advanced Markov chain Monte Carlo algorithm to estimate the posterior
probabilities that materials are present or absent in each pixel, and,
conditionally to the maximum marginal a posteriori configuration of the
support, compute the MMSE estimates of the abundance vectors. A remarkable
property of this algorithm is that it self-adjusts the values of the parameters
of the Markov random field, thus relieving practitioners from setting
regularisation parameters by cross-validation. The performance of the proposed
methodology is finally demonstrated through a series of experiments with
synthetic and real data and comparisons with other algorithms from the
literature
Quantifying Uncertainty in High Dimensional Inverse Problems by Convex Optimisation
Inverse problems play a key role in modern image/signal processing methods.
However, since they are generally ill-conditioned or ill-posed due to lack of
observations, their solutions may have significant intrinsic uncertainty.
Analysing and quantifying this uncertainty is very challenging, particularly in
high-dimensional problems and problems with non-smooth objective functionals
(e.g. sparsity-promoting priors). In this article, a series of strategies to
visualise this uncertainty are presented, e.g. highest posterior density
credible regions, and local credible intervals (cf. error bars) for individual
pixels and superpixels. Our methods support non-smooth priors for inverse
problems and can be scaled to high-dimensional settings. Moreover, we present
strategies to automatically set regularisation parameters so that the proposed
uncertainty quantification (UQ) strategies become much easier to use. Also,
different kinds of dictionaries (complete and over-complete) are used to
represent the image/signal and their performance in the proposed UQ methodology
is investigated.Comment: 5 pages, 5 figure
Maximum a posteriori estimation through simulated annealing for binary asteroid orbit determination
This paper considers a new method for the binary asteroid orbit determination
problem. The method is based on the Bayesian approach with a global
optimisation algorithm. The orbital parameters to be determined are modelled
through an a posteriori distribution made of a priori and likelihood terms. The
first term constrains the parameters space and it allows the introduction of
available knowledge about the orbit. The second term is based on given
observations and it allows us to use and compare different observational error
models. Once the a posteriori model is built, the estimator of the orbital
parameters is computed using a global optimisation procedure: the simulated
annealing algorithm. The maximum a posteriori (MAP) techniques are verified
using simulated and real data. The obtained results validate the proposed
method. The new approach guarantees independence of the initial parameters
estimation and theoretical convergence towards the global optimisation
solution. It is particularly useful in these situations, whenever a good
initial orbit estimation is difficult to get, whenever observations are not
well-sampled, and whenever the statistical behaviour of the observational
errors cannot be stated Gaussian like.Comment: Accepted for publication in Monthly Notices of the Royal Astronomical
Societ
Ship Wake Detection in SAR Images via Sparse Regularization
In order to analyse synthetic aperture radar (SAR) images of the sea surface,
ship wake detection is essential for extracting information on the wake
generating vessels. One possibility is to assume a linear model for wakes, in
which case detection approaches are based on transforms such as Radon and
Hough. These express the bright (dark) lines as peak (trough) points in the
transform domain. In this paper, ship wake detection is posed as an inverse
problem, which the associated cost function including a sparsity enforcing
penalty, i.e. the generalized minimax concave (GMC) function. Despite being a
non-convex regularizer, the GMC penalty enforces the overall cost function to
be convex. The proposed solution is based on a Bayesian formulation, whereby
the point estimates are recovered using maximum a posteriori (MAP) estimation.
To quantify the performance of the proposed method, various types of SAR images
are used, corresponding to TerraSAR-X, COSMO-SkyMed, Sentinel-1, and ALOS2. The
performance of various priors in solving the proposed inverse problem is first
studied by investigating the GMC along with the L1, Lp, nuclear and total
variation (TV) norms. We show that the GMC achieves the best results and we
subsequently study the merits of the corresponding method in comparison to two
state-of-the-art approaches for ship wake detection. The results show that our
proposed technique offers the best performance by achieving 80% success rate.Comment: 18 page
Robust Linear Spectral Unmixing using Anomaly Detection
This paper presents a Bayesian algorithm for linear spectral unmixing of
hyperspectral images that accounts for anomalies present in the data. The model
proposed assumes that the pixel reflectances are linear mixtures of unknown
endmembers, corrupted by an additional nonlinear term modelling anomalies and
additive Gaussian noise. A Markov random field is used for anomaly detection
based on the spatial and spectral structures of the anomalies. This allows
outliers to be identified in particular regions and wavelengths of the data
cube. A Bayesian algorithm is proposed to estimate the parameters involved in
the model yielding a joint linear unmixing and anomaly detection algorithm.
Simulations conducted with synthetic and real hyperspectral images demonstrate
the accuracy of the proposed unmixing and outlier detection strategy for the
analysis of hyperspectral images
Revisiting maximum-a-posteriori estimation in log-concave models
Maximum-a-posteriori (MAP) estimation is the main Bayesian estimation
methodology in imaging sciences, where high dimensionality is often addressed
by using Bayesian models that are log-concave and whose posterior mode can be
computed efficiently by convex optimisation. Despite its success and wide
adoption, MAP estimation is not theoretically well understood yet. The
prevalent view in the community is that MAP estimation is not proper Bayesian
estimation in a decision-theoretic sense because it does not minimise a
meaningful expected loss function (unlike the minimum mean squared error (MMSE)
estimator that minimises the mean squared loss). This paper addresses this
theoretical gap by presenting a decision-theoretic derivation of MAP estimation
in Bayesian models that are log-concave. A main novelty is that our analysis is
based on differential geometry, and proceeds as follows. First, we use the
underlying convex geometry of the Bayesian model to induce a Riemannian
geometry on the parameter space. We then use differential geometry to identify
the so-called natural or canonical loss function to perform Bayesian point
estimation in that Riemannian manifold. For log-concave models, this canonical
loss is the Bregman divergence associated with the negative log posterior
density. We then show that the MAP estimator is the only Bayesian estimator
that minimises the expected canonical loss, and that the posterior mean or MMSE
estimator minimises the dual canonical loss. We also study the question of MAP
and MSSE estimation performance in large scales and establish a universal bound
on the expected canonical error as a function of dimension, offering new
insights into the good performance observed in convex problems. These results
provide a new understanding of MAP and MMSE estimation in log-concave settings,
and of the multiple roles that convex geometry plays in imaging problems.Comment: Accepted for publication in SIAM Imaging Science
- …