On the evaluation of quasi-periodic Green functions and wave-scattering at and around Rayleigh-Wood anomalies

This article presents full-spectrum, well-conditioned, Green-function methodologies for evaluation of scattering by general periodic structures, which remains applicable on a set of challenging singular configurations, usually called Rayleigh-Wood (RW) anomalies (at which the quasi-periodic Green function ceases to exist), where most existing quasi-periodic solvers break down. After reviewing a variety of existing fast-converging numerical procedures commonly used to compute the classical quasi-periodic Green-function, the present work explores the difficulties they present around RW-anomalies and introduces the concept of hybrid “spatial/spectral” representations. Such expressions allow both the modification of existing methods to obtain convergence at RW-anomalies as well as the application of a slight generalization of the Woodbury-Sherman-Morrison formulae together with a limiting procedure to bypass the singularities. (Although, for definiteness, the overall approach is applied to the scalar (acoustic) wave-scattering problem in the frequency domain, the approach can be extended in a straightforward manner to the harmonic Maxwell's and elasticity equations.) Ultimately, this thorough study of RW-anomalies yields fast and highly-accurate solvers, which are demonstrated with a variety of simulations of wave-scattering phenomena by arrays of particles, crossed impenetrable and penetrable diffraction gratings and other related structures. In particular, the methods developed in this article can be used to “upgrade” classical approaches, resulting in algorithms that are applicable throughout the spectrum, and it provides new methods for cases where previous approaches are either costly or fail altogether. In particular, it is suggested that the proposed shifted Green function approach may provide the only viable alternative for treatment of three-dimensional high-frequency configurations with either one or two directions of periodicity. A variety of computational examples are presented which demonstrate the flexibility of the overall approach

Mesh-based video coding for low bit-rate communications

In this paper, a new method for low bit-rate content-adaptive mesh-based video coding is proposed. Intra-frame coding of this method employs feature map extraction for node distribution at specific threshold levels to achieve higher density placement of initial nodes for regions that contain high frequency features and conversely sparse placement of initial nodes for smooth regions. Insignificant nodes are largely removed using a subsequent node elimination scheme. The Hilbert scan is then applied before quantization and entropy coding to reduce amount of transmitted information. For moving images, both node position and color parameters of only a subset of nodes may change from frame to frame. It is sufficient to transmit only these changed parameters. The proposed method is well-suited for video coding at very low bit rates, as processing results demonstrate that it provides good subjective and objective image quality at a lower number of required bits

Combining Radon transform and Electrical Capacitance Tomography for a 2d+12d+1 imaging device

This paper describes a coplanar non invasive non destructive capacitive imaging device. We first introduce a mathematical model for its output, and discuss some of its theoretical capabilities. We show that the data obtained from this device can be interpreted as a weighted Radon transform of the electrical permittivity of the measured object near its surface. Image reconstructions from experimental data provide good surface resolution as well as short depth imaging, making the apparatus a $2d+1$ imager. The quality of the images leads us to expect that excellent results can be delivered by \emph{ad-hoc} optimized inversion formulas. There are also interesting, yet unexplored, theoretical questions on imaging that this sensor will allow to test