A graph-based mathematical morphology reader

This survey paper aims at providing a "literary" anthology of mathematical morphology on graphs. It describes in the English language many ideas stemming from a large number of different papers, hence providing a unified view of an active and diverse field of research

Anisotropic Radial Layout for Visualizing Centrality and Structure in Graphs

This paper presents a novel method for layout of undirected graphs, where nodes (vertices) are constrained to lie on a set of nested, simple, closed curves. Such a layout is useful to simultaneously display the structural centrality and vertex distance information for graphs in many domains, including social networks. Closed curves are a more general constraint than the previously proposed circles, and afford our method more flexibility to preserve vertex relationships compared to existing radial layout methods. The proposed approach modifies the multidimensional scaling (MDS) stress to include the estimation of a vertex depth or centrality field as well as a term that penalizes discord between structural centrality of vertices and their alignment with this carefully estimated field. We also propose a visualization strategy for the proposed layout and demonstrate its effectiveness using three social network datasets.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

Detecting sterile neutrinos with KATRIN like experiments

A sterile neutrino with mass in the eV range, mixing with the electron antineutrino, is allowed and possibly even preferred by cosmology and oscillation experiments. If such eV-mass neutrinos exist they provide a much better target for direct detection in beta decay experiments than the active neutrinos which are expected to have sub-eV masses. Their relatively high mass would allow for an easy separation from the primary decay signal in experiments such as KATRIN.Comment: 23 pages, 7 figures. References & Figures updated. Text reviewed and revised. Accepted for publication JCA

Delay performance in random-access grid networks

We examine the impact of torpid mixing and meta-stability issues on the delay performance in wireless random-access networks. Focusing on regular meshes as prototypical scenarios, we show that the mean delays in an $L\times L$ toric grid with normalized load $\rho$ are of the order $(\frac{1}{1-\rho})^L$. This superlinear delay scaling is to be contrasted with the usual linear growth of the order $\frac{1}{1-\rho}$ in conventional queueing networks. The intuitive explanation for the poor delay characteristics is that (i) high load requires a high activity factor, (ii) a high activity factor implies extremely slow transitions between dominant activity states, and (iii) slow transitions cause starvation and hence excessively long queues and delays. Our proof method combines both renewal and conductance arguments. A critical ingredient in quantifying the long transition times is the derivation of the communication height of the uniformized Markov chain associated with the activity process. We also discuss connections with Glauber dynamics, conductance and mixing times. Our proof framework can be applied to other topologies as well, and is also relevant for the hard-core model in statistical physics and the sampling from independent sets using single-site update Markov chains

Role of emission angular directionality in spin determination of accreting black holes with broad iron line

Spin of an accreting black hole can be determined by spectroscopy of the emission and absorption features produced in the inner regions of an accretion disc. We discuss the method employing the relativistic line profiles of iron in the X-ray domain, where the emergent spectrum is blurred by general relativistic effects. Precision of spectra fitting procedure could be compromised by inappropriate account of the angular distribution of the disc emission. Often a unique profile is assumed, invariable over the entire range of radii in the disc and energy in the spectral band. We study how sensitive the spin determination is to the assumptions about the intrinsic angular distribution of the emitted photons. We find that the uncertainty of the directional emission distribution translates to 20% uncertainty in determination of the marginally stable orbit. By assuming a rotating black hole in the centre of an accretion disc, we perform radiation transfer computations of an X-ray irradiated disc atmosphere to determine the directionality of outgoing X-rays in the 2-10 keV energy band. We implemented the simulation results as a new extension to the KY software package for X-ray spectra fitting of relativistic accretion disc models. Although the parameter space is rather complex, leading to a rich variety of possible outcomes, we find that on average the isotropic directionality reproduces our model data to the best precision. Our results also suggest that an improper usage of limb darkening can partly mimic a steeper profile of radial emissivity. We demonstrate these results on the case of XMM-Newton observation of the Seyfert galaxy MCG-6-30-15, for which we construct confidence levels of chi squared statistics, and on the simulated data for the future X-ray IXO mission.Comment: 18 pages, 18 figures, accepted to Astronomy and Astrophysic

Physical-depth architectural requirements for generating universal photonic cluster states

Most leading proposals for linear-optical quantum computing (LOQC) use cluster states, which act as a universal resource for measurement-based (one-way) quantum computation (MBQC). In ballistic approaches to LOQC, cluster states are generated passively from small entangled resource states using so-called fusion operations. Results from percolation theory have previously been used to argue that universal cluster states can be generated in the ballistic approach using schemes which exceed the critical threshold for percolation, but these results consider cluster states with unbounded size. Here we consider how successful percolation can be maintained using a physical architecture with fixed physical depth, assuming that the cluster state is continuously generated and measured, and therefore that only a finite portion of it is visible at any one point in time. We show that universal LOQC can be implemented using a constant-size device with modest physical depth, and that percolation can be exploited using simple pathfinding strategies without the need for high-complexity algorithms.Comment: 18 pages, 10 figure

Analysis of Amoeba Active Contours

Subject of this paper is the theoretical analysis of structure-adaptive median filter algorithms that approximate curvature-based PDEs for image filtering and segmentation. These so-called morphological amoeba filters are based on a concept introduced by Lerallut et al. They achieve similar results as the well-known geodesic active contour and self-snakes PDEs. In the present work, the PDE approximated by amoeba active contours is derived for a general geometric situation and general amoeba metric. This PDE is structurally similar but not identical to the geodesic active contour equation. It reproduces the previous PDE approximation results for amoeba median filters as special cases. Furthermore, modifications of the basic amoeba active contour algorithm are analysed that are related to the morphological force terms frequently used with geodesic active contours. Experiments demonstrate the basic behaviour of amoeba active contours and its similarity to geodesic active contours.Comment: Revised version with several improvements for clarity, slightly extended experiments and discussion. Accepted for publication in Journal of Mathematical Imaging and Visio

Introduction to the Special Issue on Partial Differential Equations and Geometry-Driven Diffusion in Image Processing and Analysis

©1998 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or distribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.DOI: 10.1109/TIP.1998.66117