54,041 research outputs found
Locally Adaptive Frames in the Roto-Translation Group and their Applications in Medical Imaging
Locally adaptive differential frames (gauge frames) are a well-known
effective tool in image analysis, used in differential invariants and
PDE-flows. However, at complex structures such as crossings or junctions, these
frames are not well-defined. Therefore, we generalize the notion of gauge
frames on images to gauge frames on data representations defined on the extended space of positions and
orientations, which we relate to data on the roto-translation group ,
. This allows to define multiple frames per position, one per
orientation. We compute these frames via exponential curve fits in the extended
data representations in . These curve fits minimize first or second
order variational problems which are solved by spectral decomposition of,
respectively, a structure tensor or Hessian of data on . We include
these gauge frames in differential invariants and crossing preserving PDE-flows
acting on extended data representation and we show their advantage compared
to the standard left-invariant frame on . Applications include
crossing-preserving filtering and improved segmentations of the vascular tree
in retinal images, and new 3D extensions of coherence-enhancing diffusion via
invertible orientation scores
Dissipative numerical schemes on Riemannian manifolds with applications to gradient flows
This paper concerns an extension of discrete gradient methods to
finite-dimensional Riemannian manifolds termed discrete Riemannian gradients,
and their application to dissipative ordinary differential equations. This
includes Riemannian gradient flow systems which occur naturally in optimization
problems. The Itoh--Abe discrete gradient is formulated and applied to gradient
systems, yielding a derivative-free optimization algorithm. The algorithm is
tested on two eigenvalue problems and two problems from manifold valued
imaging: InSAR denoising and DTI denoising.Comment: Post-revision version. To appear in SIAM Journal on Scientific
Computin
Optimal Control for Holonomic and Nonholonomic Mechanical Systems with Symmetry and Lagrangian Reduction
In this paper we establish necessary conditions for optimal control using the ideas of Lagrangian reduction in the sense of reduction under a symmetry group. The techniques developed
here are designed for Lagrangian mechanical control systems with symmetry. The benefit of such
an approach is that it makes use of the special structure of the system, especially its symmetry
structure and thus it leads rather directly to the desired conclusions for such systems.
Lagrangian reduction can do in one step what one can alternatively do by applying the
Pontryagin Maximum Principle followed by an application of Poisson reduction. The idea of
using Lagrangian reduction in the sense of symmetry reduction was also obtained by Bloch and
Crouch [1995a,b] in a somewhat different context and the general idea is closely related to those
in Montgomery [1990] and Vershik and Gershkovich [1994]. Here we develop this idea further
and apply it to some known examples, such as optimal control on Lie groups and principal
bundles (such as the ball and plate problem) and reorientation examples with zero angular
momentum (such as the satellite with moveable masses). However, one of our main goals is to
extend the method to the case of nonholonomic systems with a nontrivial momentum equation in
the context of the work of Bloch, Krishnaprasad, Marsden and Murray [1995]. The snakeboard
is used to illustrate the method
Splitting and composition methods in the numerical integration of differential equations
We provide a comprehensive survey of splitting and composition methods for
the numerical integration of ordinary differential equations (ODEs). Splitting
methods constitute an appropriate choice when the vector field associated with
the ODE can be decomposed into several pieces and each of them is integrable.
This class of integrators are explicit, simple to implement and preserve
structural properties of the system. In consequence, they are specially useful
in geometric numerical integration. In addition, the numerical solution
obtained by splitting schemes can be seen as the exact solution to a perturbed
system of ODEs possessing the same geometric properties as the original system.
This backward error interpretation has direct implications for the qualitative
behavior of the numerical solution as well as for the error propagation along
time. Closely connected with splitting integrators are composition methods. We
analyze the order conditions required by a method to achieve a given order and
summarize the different families of schemes one can find in the literature.
Finally, we illustrate the main features of splitting and composition methods
on several numerical examples arising from applications.Comment: Review paper; 56 pages, 6 figures, 8 table
- …