Automatic parsing of sports videos with grammars

Motivated by the analogies between languages and sports videos, we introduce a novel approach for video parsing with grammars. It utilizes compiler techniques for integrating both semantic annotation and syntactic analysis to generate a semantic index of events and a table of content for a given sports video. The video sequence is first segmented and annotated by event detection with domain knowledge. A grammar-based parser is then used to identify the structure of the video content. Meanwhile, facilities for error handling are introduced which are particularly useful when the results of automatic parsing need to be adjusted. As a case study, we have developed a system for video parsing in the particular domain of TV diving programs. Experimental results indicate the proposed approach is effectiv

A propeller scenario for the gamma-ray emission of low-mass X-ray binaries: The case of XSS J12270-4859

XSS J12270-4859 is the only low mass X-ray binary (LMXB) with a proposed persistent gamma-ray counterpart in the Fermi-LAT domain, 2FGL 1227.7-4853. Here, we present the results of the analysis of recent INTEGRAL observations, aimed at assessing the long-term variability of the hard X-ray emission, and thus the stability of the accretion state. We confirm that the source behaves as a persistent hard X-ray emitter between 2003 and 2012. We propose that XSS J12270-4859 hosts a neutron star in a propeller state, a state we investigate in detail, developing a theoretical model to reproduce the associated X-ray and gamma-ray properties. This model can be understood as being of a more general nature, representing a viable alternative by which LMXBs can appear as gamma-ray sources. In particular, this may apply to the case of millisecond pulsars performing a transition from a state powered by the rotation of their magnetic field, to a state powered by matter in-fall, such as that recently observed from the transitional pulsar PSR J1023+0038. While the surface magnetic field of a typical NS in a LMXB is lower by more than four orders of magnitude than the much more intense fields of neutron stars accompanying high-mass binaries, the radius at which the matter in-flow is truncated in a NS-LMXB system is much lower. The magnetic field at the magnetospheric interface is then orders of magnitude larger at this interface, and as consequence, so is the power to accelerate electrons. We demonstrate that the cooling of the accelerated electron population takes place mainly through synchrotron interaction with the magnetic field permeating the interface, and through inverse Compton losses due to the interaction between the electrons and the synchrotron photons they emit. We found that self-synchrotron Compton processes can explain the high energy phenomenology of XSS J12270-4859.Comment: 12 pages, 3 figures, accepted for publication in MNRAS. References update

Darwinian Data Structure Selection

Data structure selection and tuning is laborious but can vastly improve an application's performance and memory footprint. Some data structures share a common interface and enjoy multiple implementations. We call them Darwinian Data Structures (DDS), since we can subject their implementations to survival of the fittest. We introduce ARTEMIS a multi-objective, cloud-based search-based optimisation framework that automatically finds optimal, tuned DDS modulo a test suite, then changes an application to use that DDS. ARTEMIS achieves substantial performance improvements for \emph{every} project in $5$ Java projects from DaCapo benchmark, $8$ popular projects and $30$ uniformly sampled projects from GitHub. For execution time, CPU usage, and memory consumption, ARTEMIS finds at least one solution that improves \emph{all} measures for $86\%$ ($37/43$) of the projects. The median improvement across the best solutions is $4.8\%$, $10.1\%$, $5.1\%$ for runtime, memory and CPU usage. These aggregate results understate ARTEMIS's potential impact. Some of the benchmarks it improves are libraries or utility functions. Two examples are gson, a ubiquitous Java serialization framework, and xalan, Apache's XML transformation tool. ARTEMIS improves gson by $16.5$\%, $1\%$ and $2.2\%$ for memory, runtime, and CPU; ARTEMIS improves xalan's memory consumption by $23.5$\%. \emph{Every} client of these projects will benefit from these performance improvements.Comment: 11 page

Stochastic stability of viscoelastic systems under Gaussian and Poisson white noise excitations

As the use of viscoelastic materials becomes increasingly popular, stability of viscoelastic structures under random loads becomes increasingly important. This paper aims at studying the asymptotic stability of viscoelastic systems under Gaussian and Poisson white noise excitations with Lyapunov functions. The viscoelastic force is approximated as equivalent stiffness and damping terms. A stochastic differential equation is set up to represent randomly excited viscoelastic systems, from which a Lyapunov function is determined by intuition. The time derivative of this Lyapunov function is then obtained by stochastic averaging. Approximate conditions are derived for asymptotic Lyapunov stability with probability one of the viscoelastic system. Validity and utility of this approach are illustrated by a Duffing-type oscillator possessing viscoelastic forces, and the influence of different parameters on the stability region is delineated

A Tale of Two Mysteries in Interstellar Astrophysics: The 2175 Angstrom Extinction Bump and Diffuse Interstellar Bands

The diffuse interstellar bands (DIBs) are ubiquitous absorption spectral features arising from the tenuous material in the space between stars -- the interstellar medium (ISM). Since their first detection nearly nine decades ago, over 400 DIBs have been observed in the visible and near-infrared wavelength range in both the Milky Way and external galaxies, both nearby and distant. However, the identity of the species responsible for these bands remains as one of the most enigmatic mysteries in astrophysics. An equally mysterious interstellar spectral signature is the 2175 Angstrom extinction bump, the strongest absorption feature observed in the ISM. Its carrier also remains unclear since its first detection 46 years ago. Polycyclic aromatic hydrocarbon (PAH) molecules have long been proposed as a candidate for DIBs as their electronic transitions occur in the wavelength range where DIBs are often found. In recent years, the 2175 Angstrom extinction bump is also often attributed to the \pi--\pi* transition in PAHs. If PAHs are indeed responsible for both the 2175 Angstrom extinction feature and DIBs, their strengths may correlate. We perform an extensive literature search for lines of sight for which both the 2175 Angstrom extinction feature and DIBs have been measured. Unfortunately, we found no correlation between the strength of the 2175 Angstrom feature and the equivalent widths of the strongest DIBs. A possible explanation might be that DIBs are produced by small free gas-phase PAH molecules and ions, while the 2175 Angstrom bump is mainly from large PAHs or PAH clusters in condensed phase so that there is no tight correlation between DIBs and the 2175 Angstrom bump.Comment: 45 pages, 3 figures, 4 tables, published in Ap

Low-energy parameters and spin gap of a frustrated spin-ss Heisenberg antiferromagnet with s≤32s \leq \frac{3}{2} on the honeycomb lattice

The coupled cluster method is implemented at high orders of approximation to investigate the zero-temperature $(T=0)$ phase diagram of the frustrated spin-$s$ $J_{1}$--$J_{2}$--$J_{3}$ antiferromagnet on the honeycomb lattice. The system has isotropic Heisenberg interactions of strength $J_{1}>0$, $J_{2}>0$ and $J_{3}>0$ between nearest-neighbour, next-nearest-neighbour and next-next-nearest-neighbour pairs of spins, respectively. We study it in the case $J_{3}=J_{2}\equiv \kappa J_{1}$, in the window $0 \leq \kappa \leq 1$ that contains the classical tricritical point (at $\kappa_{{\rm cl}}=\frac{1}{2}$) of maximal frustration, appropriate to the limiting value $s \to \infty$ of the spin quantum number. We present results for the magnetic order parameter $M$, the triplet spin gap $\Delta$, the spin stiffness $\rho_{s}$ and the zero-field transverse magnetic susceptibility $\chi$ for the two collinear quasiclassical antiferromagnetic (AFM) phases with N\'{e}el and striped order, respectively. Results for $M$ and $\Delta$ are given for the three cases $s=\frac{1}{2}$, $s=1$ and $s=\frac{3}{2}$, while those for $\rho_{s}$ and $\chi$ are given for the two cases $s=\frac{1}{2}$ and $s=1$. On the basis of all these results we find that the spin-$\frac{1}{2}$ and spin-1 models both have an intermediate paramagnetic phase, with no discernible magnetic long-range order, between the two AFM phases in their $T=0$ phase diagrams, while for $s > 1$ there is a direct transition between them. Accurate values are found for all of the associated quantum critical points. While the results also provide strong evidence for the intermediate phase being gapped for the case $s=\frac{1}{2}$, they are less conclusive for the case $s=1$. On balance however, at least the transition in the latter case at the striped phase boundary seems to be to a gapped intermediate state