Total variation regularization for manifold-valued data

We consider total variation minimization for manifold valued data. We propose a cyclic proximal point algorithm and a parallel proximal point algorithm to minimize TV functionals with $\ell^p$-type data terms in the manifold case. These algorithms are based on iterative geodesic averaging which makes them easily applicable to a large class of data manifolds. As an application, we consider denoising images which take their values in a manifold. We apply our algorithms to diffusion tensor images, interferometric SAR images as well as sphere and cylinder valued images. For the class of Cartan-Hadamard manifolds (which includes the data space in diffusion tensor imaging) we show the convergence of the proposed TV minimizing algorithms to a global minimizer

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 $\ell^1$ minimization (sparse signals)

Local and Global Properties of the World

The essence of the method of physics is inseparably connected with the problem of interplay between local and global properties of the universe. In the present paper we discuss this interplay as it is present in three major departments of contemporary physics: general relativity, quantum mechanics and some attempts at quantizing gravity (especially geometrodynamics and its recent successors in the form of various pregeometry conceptions). It turns out that all big interpretative issues involved in this problem point towards the necessity of changing from the standard space-time geometry to some radically new, most probably non-local, generalization. We argue that the recent noncommutative geometry offers attractive possibilities, and gives us a conceptual insight into its algebraic foundations. Noncommutative spaces are, in general, non-local, and their applications to physics, known at present, seem very promising. One would expect that beneath the Planck threshold there reigns a ``noncommutative pregeometry'', and only when crossing this threshold the usual space-time geometry emerges.Comment: 43 pages, latex, no figures, changes: authors and abstract added to the body of pape

Nouveaux specimens du genre Leclercqia Banks, H.P., Bonamo, P.M. et Grierson, J.D., 1972, du Givetien ( ? ) Du Queensland (Australie)

Axis fragments with « protolepidodendroid » surface pattern from the Middle Devonian (Givetian ?) of the Burdekin Basin (Queensland, Australia)are assigned, following their preparation to the genus Leclercqia,BANKS, H. P., BONAMO, P. M. et GRIERSON, J . D., 1972, formerly restricted to North America

Scale-factor duality in string Bianchi cosmologies

We apply the scale factor duality transformations introduced in the context of the effective string theory to the anisotropic Bianchi-type models. We find dual models for all the Bianchi-types [except for types $VIII$ and $IX$] and construct for each of them its explicit form starting from the exact original solution of the field equations. It is emphasized that the dual Bianchi class $B$ models require the loss of the initial homogeneity symmetry of the dilatonic scalar field.Comment: 18 pages, no figure

A Study of an Unusually Heat Resistant Variant of Bacilius Circulans

The problem herein described was initiated while following the growth rate of a culture over a ten-hour period. A flask of polypeptone agar had been held in a 47-degree Celsius water bath to maintain it melted so that the plates could be poured periodically

Hyperbolic Kac-Moody Algebras and Chaos in Kaluza-Klein Models

Some time ago, it was found that the never-ending oscillatory chaotic behaviour discovered by Belinsky, Khalatnikov and Lifshitz (BKL) for the generic solution of the vacuum Einstein equations in the vicinity of a spacelike ("cosmological") singularity disappears in spacetime dimensions $D= d+1>10$. Recently, a study of the generalization of the BKL chaotic behaviour to the superstring effective Lagrangians has revealed that this chaos is rooted in the structure of the fundamental Weyl chamber of some underlying hyperbolic Kac-Moody algebra. In this letter, we show that the same connection applies to pure gravity in any spacetime dimension $\geq 4$, where the relevant algebras are $AE_d$. In this way the disappearance of chaos in pure gravity models in $D > 10$ dimensions becomes linked to the fact that the Kac-Moody algebras $AE_d$ are no longer hyperbolic for $d > 9$.Comment: 13 pages, 1 figur

Optimum quantisers for a Gaussian input probability density and for the magnitude-error distortion measure

The parameters of non-uniform and uniform quantizers up to ten bits of quantization, optimum for a Gaussian input probability and for the magnitude-error distortion criterion are computed. Optimum quantizers must be understood as quantizers with minimum distortion. The numerical method used for the optimization converges relatively rapidly. The comparison between optimum non-uniform quantizers and optimum uniform quantizers is made