534 research outputs found

    Left-invariant evolutions of wavelet transforms on the Similitude Group

    Get PDF
    Enhancement of multiple-scale elongated structures in noisy image data is relevant for many biomedical applications but commonly used PDE-based enhancement techniques often fail at crossings in an image. To get an overview of how an image is composed of local multiple-scale elongated structures we construct a multiple scale orientation score, which is a continuous wavelet transform on the similitude group, SIM(2). Our unitary transform maps the space of images onto a reproducing kernel space defined on SIM(2), allowing us to robustly relate Euclidean (and scaling) invariant operators on images to left-invariant operators on the corresponding continuous wavelet transform. Rather than often used wavelet (soft-)thresholding techniques, we employ the group structure in the wavelet domain to arrive at left-invariant evolutions and flows (diffusion), for contextual crossing preserving enhancement of multiple scale elongated structures in noisy images. We present experiments that display benefits of our work compared to recent PDE techniques acting directly on the images and to our previous work on left-invariant diffusions on orientation scores defined on Euclidean motion group.Comment: 40 page

    Conformal electromagnetic wave propagation using primal mimetic finite elements

    Get PDF
    Elektromagnetische Wellenausbreitung bildet die physikalische Grundlage für unzählige Anwendungen in verschiedenen Bereichen der heutigen Welt. Um räumliche Szenarien zu modellieren, muss der kontinuierliche Raum in geeigneter Weise in ein Rechengebiet umgewandelt werden. Üblich diskretisierte Modelle – welche auf verschiedenen Größen beruhen – berücksichtigen die Beziehungen zwischen Feldvariablen mittels Relationen, welche durch partielle Differentialgleichungen repräsentiert werden. Um mathematische Beziehungen zwischen abhängigen Variablen in zweckdienlicher Art nachzubilden, schaffen hyperkomplexe Zahlensysteme ein passendes alternatives Rahmenwerk. Dieser Ansatz bezweckt das Einbinden bestimmter Systemeigenschaften und umfasst zusätzlich zur Modellierung von Feldproblemen, bei denen alle Variablen vorkommen, auch vereinfachte Modelle. Um eine wettbewerbsfähige Alternative zur üblichen numerischen Behandlung elektromagnetischer Felder in beobachtungsorientierter Weise darzubieten, wird das elektrische und magnetische Feld elektromagnetischer Wellenfelder als eine zusammengefasste Feldgröße, eingebettet im Funktionenraum, verstanden. Dieses Vorgehen ist intuitiv, da beide Felder in der Elektrodynamik gemeinsam auftreten und direkt messbar sind. Der Schwerpunkt dieser Arbeit ist in zwei Ziele untergliedert. Auf der einen Seite wird ein umformuliertes Maxwell-System in einer metrikfreien Umgebung mittels dem sogenannten „bikomplexen Ansatz“ umfassend untersucht. Auf der anderen Seite wird eine mögliche numerische Implementierung hinsichtlich der Finite-Elemente-Methode auf modernem Wege durch Nutzung der diskreten äußeren Analysis mit Fokus auf Genauigkeitsbelange bewertet. Hinsichtlich der numerischen Genauigkeitsbewertung wird demonstriert, dass der vorgelegte Ansatz grundsätzlich eine höhere Exaktheit zeigt, wenn man ihn mit Formulierungen vergleicht, welche auf der Helmholtz-Gleichung beruhen. Diese Dissertation trägt eine generalisierte hyperkomplexe alternative Darstellung von gewöhnlichen elektrodynamischen Ausdrucksweisen zum Themengebiet der Wellenausbreitung bei. Durch die Nutzung einer direkten Formulierung des elektrischen Feldes in Verbindung mit dem magnetischen Feld wird die Rechengenauigkeit von Randwertproblemen erhöht. Um diese Genauigkeitserhöhung zu erreichen, wird eine geeignete Erweiterung der de Rham-Kohomologie unterbreitet.Electromagnetic wave propagation provides the physical basis for countless applications in various subjects of today’s world. In order to model spatial scenarios, the continuous space must be converted to an appropriate computational domain. Ordinarily discretized models – which are based on distinct quantities – consider the connection between field variables by relations which are represented by partial differential equations. To reproduce mathematical relationships between dependent variables in a convenient manner, hypercomplex number systems build a suitable alternative framework. This approach aims to incorporate certain system properties and covers, in addition to the modeling of field problems where all variables are present, also simplified models. To provide a competitive alternative to the ordinary numerical handling of electromagnetic fields in an observation-based way, the electric and magnetic field of electromagnetic wave fields is understood as only one combined field variable embedded in the function space. This procedure is intuitive since both fields occur together in electrodynamics and are directly measureable. The focus of this thesis is twofold. On the one side, a reformulated Maxwell system is broadly investigated in a metric-free environment by the use of the so-called ”bicomplex approach”. On the other side, a possible numerical implementation concerning the Finite Element Method is evaluated in a modern way by the use of discrete exterior calculus with focus on accuracy matters. Regarding the numerical accuracy evaluation, it is demonstrated that the presented approach yields a higher exactness in general when comparing it to formulations which are based on the Helmholtz equation. This thesis contributes generalized hypercomplex alternative representations of ordinary electrodynamic expressions to the topic of wave propagation. By the use of a direct formulation of the electric field in conjunction with the magnetic field, the computational accuracy of boundary value problems is improved. In order to achieve this increase of accuracy, an appropriate enhancement of the de Rham cohomology is proposed

    Analysis of (sub-)Riemannian PDE-G-CNNs

    Full text link
    Group equivariant convolutional neural networks (G-CNNs) have been successfully applied in geometric deep learning. Typically, G-CNNs have the advantage over CNNs that they do not waste network capacity on training symmetries that should have been hard-coded in the network. The recently introduced framework of PDE-based G-CNNs (PDE-G-CNNs) generalises G-CNNs. PDE-G-CNNs have the core advantages that they simultaneously 1) reduce network complexity, 2) increase classification performance, and 3) provide geometric interpretability. Their implementations primarily consist of linear and morphological convolutions with kernels. In this paper we show that the previously suggested approximative morphological kernels do not always accurately approximate the exact kernels accurately. More specifically, depending on the spatial anisotropy of the Riemannian metric, we argue that one must resort to sub-Riemannian approximations. We solve this problem by providing a new approximative kernel that works regardless of the anisotropy. We provide new theorems with better error estimates of the approximative kernels, and prove that they all carry the same reflectional symmetries as the exact ones. We test the effectiveness of multiple approximative kernels within the PDE-G-CNN framework on two datasets, and observe an improvement with the new approximative kernels. We report that the PDE-G-CNNs again allow for a considerable reduction of network complexity while having comparable or better performance than G-CNNs and CNNs on the two datasets. Moreover, PDE-G-CNNs have the advantage of better geometric interpretability over G-CNNs, as the morphological kernels are related to association fields from neurogeometry.Comment: 29 pages, 21 figure

    Analysis and Geometric Interpretation of PDE-G-CNNs

    Get PDF

    Geodesic Tracking via New Data-driven Connections of Cartan Type for Vascular Tree Tracking

    Full text link
    We introduce a data-driven version of the plus Cartan connection on the homogeneous space M2\mathbb{M}_2 of 2D positions and orientations. We formulate a theorem that describes all shortest and straight curves (parallel velocity and parallel momentum, respectively) with respect to this new data-driven connection and corresponding Riemannian manifold. Then we use these shortest curves for geodesic tracking of complex vasculature in multi-orientation image representations defined on M2\mathbb{M}_{2}. The data-driven Cartan connection characterizes the Hamiltonian flow of all geodesics. It also allows for improved adaptation to curvature and misalignment of the (lifted) vessel structure that we track via globally optimal geodesics. We compute these geodesics numerically via steepest descent on distance maps on M2\mathbb{M}_2 that we compute by a new modified anisotropic fast-marching method. Our experiments range from tracking single blood vessels with fixed endpoints to tracking complete vascular trees in retinal images. Single vessel tracking is performed in a single run in the multi-orientation image representation, where we project the resulting geodesics back onto the underlying image. The complete vascular tree tracking requires only two runs and avoids prior segmentation, placement of extra anchor points, and dynamic switching between geodesic models. Altogether we provide a geodesic tracking method using a single, flexible, transparent, data-driven geodesic model providing globally optimal curves which correctly follow highly complex vascular structures in retinal images. All experiments in this article can be reproduced via documented Mathematica notebooks available at GitHub (https://github.com/NickyvdBerg/DataDrivenTracking)

    Problems in cosmology and numerical relativity

    Get PDF
    Includes bibliographical references.A generic feature of most inflationary scenarios is the generation of primordial perturbations. Ordinarily, such perturbations can interact with a weak magnetic field in a plasma, resulting in a wide range of phenomena, such as the parametric excitation of plasma waves by gravitational waves. This mechanism has been studied in different contexts in the literature, such as the possibility of indirect detection of gravitational waves through electromagnetic signatures of the interaction. In this work, we consider this concept in the particular case of magnetic field amplification. Specifically, we use non-linear gauge-in variant perturbation theory to study the interaction of a primordial seed magnetic field with density and gravitational wave perturbations in an almost Friedmann-Lemaıtre-Robertson- Walker (FLRW) spacetime with zero spatial curvature. We compare the effects of this coupling under the assumptions of poor conductivity, perfect conductivity and the case where the electric field is sourced via the coupling of velocity perturbations to the seed field in the ideal magnetohydrodynamic (MHD) regime, thus generalizing, improving on and correcting previous results. We solve our equations for long wavelength limits and numerically integrate the resulting equations to generate power spectra for the electromagnetic field variables, showing where the modes cross the horizon. We find that the interaction can seed Electric fields with non-zero curl and that the curl of the electric field dominates the power spectrum on small scales, in agreement with previous arguments. The second focus area of the thesis is the development a stable high order mesh refinement scheme for the solution of hyperbolic partial differential equations. It has now become customary in the field of numerical relativity to couple high order finite difference schemes to mesh refinement algorithms. This approach combines the efficiency of local mesh refinement with the robustness and accuracy of higher order methods. To this end, different modifications of the standard Berger-Oliger adaptive mesh refinement a logarithm have been proposed. In this work we present a new fourth order convergent mesh refinement scheme with sub- cycling in time for numerical relativity applications. One of the distinctive features of our algorithm is that we do not use buffer zones to deal with refinement boundaries, as is currently done in the literature, but explicitly specify boundary data for refined grids instead. We argue that the incompatibility of the standard mesh refinement algorithm with higher order Runge Kutta methods is a manifestation of order reduction phenomena which is caused by inconsistent application of boundary data in the refined grids. Indeed, a peculiar feature of high order explicit Runge Kutta schemes is that they behave like low order schemes when applied to hyperbolic problems with time dependent Dirichlet boundary conditions. We present a new algorithm to deal with this phenomenon and through a series of examples demonstrate fourth order convergence. Our scheme also addresses the problem of spurious reflections that are generated when propagating waves cross mesh refinement boundaries. We introduce a transition zone on refined levels within which the phase velocity of propagating modes is allowed to decelerate in order to smoothly match the phase velocity of coarser grids. We apply the method to test problems involving propagating waves and show a significant reduction in spurious reflections

    Wave Propagation

    Get PDF
    A wave is one of the basic physics phenomena observed by mankind since ancient time. The wave is also one of the most-studied physics phenomena that can be well described by mathematics. The study may be the best illustration of what is “science”, which approximates the laws of nature by using human defined symbols, operators, and languages. Having a good understanding of waves and wave propagation can help us to improve the quality of life and provide a pathway for future explorations of the nature and universe. This book introduces some exciting applications and theories to those who have general interests in waves and wave propagations, and provides insights and references to those who are specialized in the areas presented in the book
    corecore