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

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