918 research outputs found
Convective regularization for optical flow
We argue that the time derivative in a fixed coordinate frame may not be the
most appropriate measure of time regularity of an optical flow field. Instead,
for a given velocity field we consider the convective acceleration which describes the acceleration of objects moving according to
. Consequently we investigate the suitability of the nonconvex functional
as a regularization term for optical flow. We
demonstrate that this term acts as both a spatial and a temporal regularizer
and has an intrinsic edge-preserving property. We incorporate it into a
contrast invariant and time-regularized variant of the Horn-Schunck functional,
prove existence of minimizers and verify experimentally that it addresses some
of the problems of basic quadratic models. For the minimization we use an
iterative scheme that approximates the original nonlinear problem with a
sequence of linear ones. We believe that the convective acceleration may be
gainfully introduced in a variety of optical flow models
Blind Multilinear Identification
We discuss a technique that allows blind recovery of signals or blind
identification of mixtures in instances where such recovery or identification
were previously thought to be impossible: (i) closely located or highly
correlated sources in antenna array processing, (ii) highly correlated
spreading codes in CDMA radio communication, (iii) nearly dependent spectra in
fluorescent spectroscopy. This has important implications --- in the case of
antenna array processing, it allows for joint localization and extraction of
multiple sources from the measurement of a noisy mixture recorded on multiple
sensors in an entirely deterministic manner. In the case of CDMA, it allows the
possibility of having a number of users larger than the spreading gain. In the
case of fluorescent spectroscopy, it allows for detection of nearly identical
chemical constituents. The proposed technique involves the solution of a
bounded coherence low-rank multilinear approximation problem. We show that
bounded coherence allows us to establish existence and uniqueness of the
recovered solution. We will provide some statistical motivation for the
approximation problem and discuss greedy approximation bounds. To provide the
theoretical underpinnings for this technique, we develop a corresponding theory
of sparse separable decompositions of functions, including notions of rank and
nuclear norm that specialize to the usual ones for matrices and operators but
apply to also hypermatrices and tensors.Comment: 20 pages, to appear in IEEE Transactions on Information Theor
A Splitting Augmented Lagrangian Method for Low Multilinear-Rank Tensor Recovery
This paper studies a recovery task of finding a low multilinear-rank tensor
that fulfills some linear constraints in the general settings, which has many
applications in computer vision and graphics. This problem is named as the low
multilinear-rank tensor recovery problem. The variable splitting technique and
convex relaxation technique are used to transform this problem into a tractable
constrained optimization problem. Considering the favorable structure of the
problem, we develop a splitting augmented Lagrangian method to solve the
resulting problem. The proposed algorithm is easily implemented and its
convergence can be proved under some conditions. Some preliminary numerical
results on randomly generated and real completion problems show that the
proposed algorithm is very effective and robust for tackling the low
multilinear-rank tensor completion problem
- …