-
Multitemporal and multispectral data fusion for super-resolution of Sentinel-2 images
Authors:
Tomasz Tarasiewicz,
Jakub Nalepa,
Reuben A. Farrugia,
Gianluca Valentino,
Mang Chen,
Johann A. Briffa,
Michal Kawulok
Abstract:
Multispectral Sentinel-2 images are a valuable source of Earth observation data, however spatial resolution of their spectral bands limited to 10 m, 20 m, and 60 m ground sampling distance remains insufficient in many cases. This problem can be addressed with super-resolution, aimed at reconstructing a high-resolution image from a low-resolution observation. For Sentinel-2, spectral information fu…
▽ More
Multispectral Sentinel-2 images are a valuable source of Earth observation data, however spatial resolution of their spectral bands limited to 10 m, 20 m, and 60 m ground sampling distance remains insufficient in many cases. This problem can be addressed with super-resolution, aimed at reconstructing a high-resolution image from a low-resolution observation. For Sentinel-2, spectral information fusion allows for enhancing the 20 m and 60 m bands to the 10 m resolution. Also, there were attempts to combine multitemporal stacks of individual Sentinel-2 bands, however these two approaches have not been combined so far. In this paper, we introduce DeepSent -- a new deep network for super-resolving multitemporal series of multispectral Sentinel-2 images. It is underpinned with information fusion performed simultaneously in the spectral and temporal dimensions to generate an enlarged multispectral image. In our extensive experimental study, we demonstrate that our solution outperforms other state-of-the-art techniques that realize either multitemporal or multispectral data fusion. Furthermore, we show that the advantage of DeepSent results from how these two fusion types are combined in a single architecture, which is superior to performing such fusion in a sequential manner. Importantly, we have applied our method to super-resolve real-world Sentinel-2 images, enhancing the spatial resolution of all the spectral bands to 3.3 m nominal ground sampling distance, and we compare the outcome with very high-resolution WorldView-2 images. We will publish our implementation upon paper acceptance, and we expect it will increase the possibilities of exploiting super-resolved Sentinel-2 images in real-life applications.
△ Less
Submitted 26 January, 2023;
originally announced January 2023.
-
Automated segmentation of microtomography imaging of Egyptian mummies
Authors:
Marc Tanti,
Camille Berruyer,
Paul Tafforeau,
Adrian Muscat,
Reuben Farrugia,
Kenneth Scerri,
Gianluca Valentino,
V. Armando Solé,
Johann A. Briffa
Abstract:
Propagation Phase Contrast Synchrotron Microtomography (PPC-SR$μ$CT) is the gold standard for non-invasive and non-destructive access to internal structures of archaeological remains. In this analysis, the virtual specimen needs to be segmented to separate different parts or materials, a process that normally requires considerable human effort. In the Automated SEgmentation of Microtomography Imag…
▽ More
Propagation Phase Contrast Synchrotron Microtomography (PPC-SR$μ$CT) is the gold standard for non-invasive and non-destructive access to internal structures of archaeological remains. In this analysis, the virtual specimen needs to be segmented to separate different parts or materials, a process that normally requires considerable human effort. In the Automated SEgmentation of Microtomography Imaging (ASEMI) project, we developed a tool to automatically segment these volumetric images, using manually segmented samples to tune and train a machine learning model. For a set of four specimens of ancient Egyptian animal mummies we achieve an overall accuracy of 94-98% when compared with manually segmented slices, approaching the results of off-the-shelf commercial software using deep learning (97-99%) at much lower complexity. A qualitative analysis of the segmented output shows that our results are close in terms of usability to those from deep learning, justifying the use of these techniques.
△ Less
Submitted 16 December, 2021; v1 submitted 14 May, 2021;
originally announced May 2021.
-
On the Displacement of Eigenvalues when Removing a Twin Vertex
Authors:
Johann A. Briffa,
Irene Sciriha
Abstract:
Twin vertices of a graph have the same open neighbourhood. If they are not adjacent, then they are called duplicates and contribute the eigenvalue zero to the adjacency matrix. Otherwise they are termed co-duplicates, when they contribute $-1$ as an eigenvalue of the adjacency matrix. On removing a twin vertex from a graph, the spectrum of the adjacency matrix does not only lose the eigenvalue…
▽ More
Twin vertices of a graph have the same open neighbourhood. If they are not adjacent, then they are called duplicates and contribute the eigenvalue zero to the adjacency matrix. Otherwise they are termed co-duplicates, when they contribute $-1$ as an eigenvalue of the adjacency matrix. On removing a twin vertex from a graph, the spectrum of the adjacency matrix does not only lose the eigenvalue $0$ or $-1$. The perturbation sends a rippling effect to the spectrum. The simple eigenvalues are displaced. We obtain a closed formula for the characteristic polynomial of a graph with twin vertices in terms of two polynomials associated with the perturbed graph. These are used to obtain estimates of the displacements in the spectrum caused by the perturbation.
△ Less
Submitted 29 January, 2020; v1 submitted 11 April, 2019;
originally announced April 2019.
-
Fast Algorithms for Indices of Nested Split Graphs Approximating Real Complex Networks
Authors:
Irene Sciriha,
Johann A. Briffa,
Mark Debono
Abstract:
We present a method based on simulated annealing to obtain a nested split graph that approximates a real complex graph. This is used to compute a number of graph indices using very efficient algorithms that we develop, leveraging the geometrical properties of nested split graphs. Practical results are given for six graphs from such diverse areas as social networks, communication networks, word ass…
▽ More
We present a method based on simulated annealing to obtain a nested split graph that approximates a real complex graph. This is used to compute a number of graph indices using very efficient algorithms that we develop, leveraging the geometrical properties of nested split graphs. Practical results are given for six graphs from such diverse areas as social networks, communication networks, word associations, and molecular chemistry. We present a critical analysis of the appropriate perturbation schemes that search the whole space of nested split graphs and the distance functions that gauge the dissimilarity between two graphs.
△ Less
Submitted 12 April, 2018; v1 submitted 1 March, 2018;
originally announced March 2018.
-
Time-Varying Block Codes for Synchronization Errors: MAP Decoder and Practical Issues
Authors:
Johann A. Briffa,
Victor Buttigieg,
Stephan Wesemeyer
Abstract:
\begin{abstract} In this paper we consider Time-Varying Block (TVB) codes, which generalize a number of previous synchronization error-correcting codes. We also consider various practical issues related to MAP decoding of these codes. Specifically, we give an expression for the expected distribution of drift between transmitter and receiver due to synchronization errors. We determine an appropriat…
▽ More
\begin{abstract} In this paper we consider Time-Varying Block (TVB) codes, which generalize a number of previous synchronization error-correcting codes. We also consider various practical issues related to MAP decoding of these codes. Specifically, we give an expression for the expected distribution of drift between transmitter and receiver due to synchronization errors. We determine an appropriate choice for state space limits based on the drift probability distribution. In turn, we obtain an expression for the decoder complexity under given channel conditions in terms of the state space limits used. For a given state space, we also give a number of optimizations that reduce the algorithm complexity with no further loss of decoder performance. We also show how the MAP decoder can be used in the absence of known frame boundaries, and demonstrate that an appropriate choice of decoder parameters allows the decoder to approach the performance when frame boundaries are known, at the expense of some increase in complexity. Finally, we express some existing constructions as TVB codes, comparing performance with published results, and showing that improved performance is possible by taking advantage of the flexibility of TVB codes.
△ Less
Submitted 23 February, 2018;
originally announced February 2018.
-
SimCommSys: Taking the errors out of error-correcting code simulations
Authors:
Johann A. Briffa,
Stephan Wesemeyer
Abstract:
In this paper we present SimCommSys, a Simulator of Communication Systems that we are releasing under an open source license. The core of the project is a set of C++ libraries defining communication system components and a distributed Monte Carlo simulator. Of principal interest is the error-control coding component, where various kinds of binary and non-binary codes are implemented, including tur…
▽ More
In this paper we present SimCommSys, a Simulator of Communication Systems that we are releasing under an open source license. The core of the project is a set of C++ libraries defining communication system components and a distributed Monte Carlo simulator. Of principal interest is the error-control coding component, where various kinds of binary and non-binary codes are implemented, including turbo, LDPC, repeat-accumulate, and Reed-Solomon. The project also contains a number of ready-to-build binaries implementing various stages of the communication system (such as the encoder and decoder), a complete simulator, and a system benchmark. Finally, SimCommSys also provides a number of shell and python scripts to encapsulate routine use cases. As long as the required components are already available in SimCommSys, the user may simulate complete communication systems of their own design without any additional programming. The strict separation of development (needed only to implement new components) and use (to simulate specific constructions) encourages reproducibility of experimental work and reduces the likelihood of error. Following an overview of the framework, we provide some examples of how to use the framework, including the implementation of a simple codec, the specification of communication systems and their simulation.
△ Less
Submitted 23 February, 2018;
originally announced February 2018.
-
GPU Implementation and Optimization of a Flexible MAP Decoder for Synchronization Correction
Authors:
Johann A. Briffa
Abstract:
In this paper we present an optimized parallel implementation of a flexible MAP decoder for synchronization error correcting codes, supporting a very wide range of code sizes and channel conditions. On mid-range GPUs we demonstrate decoding speedups of more than two orders of magnitude over a CPU implementation of the same optimized algorithm, and more than an order of magnitude over our earlier G…
▽ More
In this paper we present an optimized parallel implementation of a flexible MAP decoder for synchronization error correcting codes, supporting a very wide range of code sizes and channel conditions. On mid-range GPUs we demonstrate decoding speedups of more than two orders of magnitude over a CPU implementation of the same optimized algorithm, and more than an order of magnitude over our earlier GPU implementation. The prominent challenge is to maintain high parallelization efficiency over a wide range of code sizes and channel conditions, and different execution hardware. We ensure this with a dynamic strategy for choosing parallel execution parameters at run-time. We also present a variant that trades off some decoding speed for significantly reduced memory requirement, with no loss to the decoder's error correction performance. The increased throughput of our implementation and its ability to work with less memory allow us to analyse larger codes and poorer channel conditions, and makes practical use of such codes more feasible.
△ Less
Submitted 23 February, 2018;
originally announced February 2018.
-
High temperature dynamics in quantum compass models
Authors:
A. K. R. Briffa,
X. Zotos
Abstract:
We analyze the high temperature spin dynamics of compass models using a moment expansion. We point out that the evaluation of moments maps to the enumeration of paths in a branching process on the lattice. This map** to a statistical mechanics combinatorics problem provides an elegant visualization of the analysis. We present results for the time dependent spin correlation function (which is of…
▽ More
We analyze the high temperature spin dynamics of compass models using a moment expansion. We point out that the evaluation of moments maps to the enumeration of paths in a branching process on the lattice. This map** to a statistical mechanics combinatorics problem provides an elegant visualization of the analysis. We present results for the time dependent spin correlation function (which is of relevance to NMR experiments) for two compass models: the Kitaev honeycomb model and two-dimensional compass model.
△ Less
Submitted 8 May, 2017; v1 submitted 2 November, 2016;
originally announced November 2016.
-
Fermi Surface Reconstruction and Quantum Oscillations in Underdoped YBa$_2$Cu$_3$O$_{7-x}$ Modeled in a Single Bilayer with Mirror Symmetry Broken by Charge Density Waves
Authors:
A. Briffa,
E. Blackburn,
S. M. Hayden,
E. A. Yelland,
M. W. Long,
E. M. Forgan
Abstract:
Hole-doped high-temperature cuprate superconductors below optimum do** have small electron-like Fermi surfaces occupying a small fraction of the Brillouin zone. There is strong evidence that this is linked to charge density wave (CDW) order, which reconstructs the large hole-like Fermi surfaces predicted by band structure calculations . Recent experiments have revealed the structure of the two C…
▽ More
Hole-doped high-temperature cuprate superconductors below optimum do** have small electron-like Fermi surfaces occupying a small fraction of the Brillouin zone. There is strong evidence that this is linked to charge density wave (CDW) order, which reconstructs the large hole-like Fermi surfaces predicted by band structure calculations . Recent experiments have revealed the structure of the two CDW components in the benchmark bilayer material YBa$_2$Cu$_3$O$_{7-x}$ in high field where quantum oscillation (QO) measurements are performed. We have combined these results with a tight-binding description of the bands in an isolated bilayer to give a minimal model revealing the essential physics of the situation. Here we show that this approach, combined with the effects of spin-orbit interactions and the pseudogap, gives a good qualitative description of the multiple frequencies seen in the QO observations in this material. Magnetic breakdown through weak CDW splitting of the bands will lead to a field-dependence of the QO spectrum and to the observed fourfold symmetry of the results in tilted fields.
△ Less
Submitted 9 October, 2015;
originally announced October 2015.
-
The nature of the charge density waves in under-doped YBa$_2$Cu$_3$O$_{6.54}$ revealed by X-ray measurements of the ionic displacements
Authors:
E. M. Forgan,
E. Blackburn,
A. T. Holmes,
A. Briffa,
J. Chang,
L. Bouchenoire,
S. D. Brown,
Ruixing Liang,
D. Bonn,
W. N. Hardy,
N. B. Christensen,
M. v. Zimmermann,
M. Huecker,
S. M. Hayden
Abstract:
All underdoped high-temperature cuprate superconductors appear to exhibit charge density wave (CDW) order, but both the underlying symmetry breaking and the origin of the CDW remain unclear. We use X-ray diffraction to determine the microscopic structure of the CDW in an archetypical cuprate YBa$_2$Cu$_3$O$_{6.54}$ at its superconducting transition temperature Tc ~ 60 K. We find that the CDWs pres…
▽ More
All underdoped high-temperature cuprate superconductors appear to exhibit charge density wave (CDW) order, but both the underlying symmetry breaking and the origin of the CDW remain unclear. We use X-ray diffraction to determine the microscopic structure of the CDW in an archetypical cuprate YBa$_2$Cu$_3$O$_{6.54}$ at its superconducting transition temperature Tc ~ 60 K. We find that the CDWs present in this material break the mirror symmetry of the CuO2 bilayers. The ionic displacements in a CDW have two components: one perpendicular to the CuO$_2$ planes, and another parallel to these planes, which is out of phase with the first. The largest displacements are those of the planar oxygen atoms and are perpendicular to the CuO$_2$ planes. Our results allow many electronic properties of the underdoped cuprates to be understood. For instance, the CDW will lead to local variations in the do** (or electronic structure) giving an explicit explanation of the appearance of density-wave states with broken symmetry in scanning tunnelling microscopy (STM) and soft X-ray measurements.
△ Less
Submitted 28 September, 2015; v1 submitted 7 April, 2015;
originally announced April 2015.
-
The Magnetic Structure of $Er_{2}Ti_{2}O_{7}$
Authors:
A. K. R. Briffa,
R. J. Mason,
M. W. Long
Abstract:
We employ the previously published neutron scattering experiments\cite{1,2,3} to suggest that Er$_2$Ti$_2$O$_7$ has a broken-symmetry multiple-{\bf q} state with tetragonal magnetic symmetry\cite{4}. The ordered moments do not appear to lie close to the crystal-field anticipated directions\cite{5} and we suggest that the low energy gapless mode, visible in specific-heat measurements\cite{6}, is no…
▽ More
We employ the previously published neutron scattering experiments\cite{1,2,3} to suggest that Er$_2$Ti$_2$O$_7$ has a broken-symmetry multiple-{\bf q} state with tetragonal magnetic symmetry\cite{4}. The ordered moments do not appear to lie close to the crystal-field anticipated directions\cite{5} and we suggest that the low energy gapless mode, visible in specific-heat measurements\cite{6}, is not of the usual transverse isotropic Goldstone-mode type, but is longitudinal and is associated with the internal transfer of magnetism between distinct magnetic Bragg spots.
△ Less
Submitted 15 March, 2011;
originally announced March 2011.
-
The magnetic structure of Gd_2Ti_2O_7
Authors:
M. I. Brammall,
A. K. R. Briffa,
M. W. Long
Abstract:
We attempt to solve the magnetic structure of the gadolinium analogue of `spin-ice', using a mixture of experimental and theoretical assumptions. The eventual predictions are essentially consistent with both the Mossbauer and neutron measurements but are unrelated to previous proposals. We find two possible distinct states, one of which is coplanar and the other is fully three-dimensional. We pred…
▽ More
We attempt to solve the magnetic structure of the gadolinium analogue of `spin-ice', using a mixture of experimental and theoretical assumptions. The eventual predictions are essentially consistent with both the Mossbauer and neutron measurements but are unrelated to previous proposals. We find two possible distinct states, one of which is coplanar and the other is fully three-dimensional. We predict that close to the initial transition the preferred state is coplanar but that at the lowest temperature the ground-state becomes fully three-dimensional. Unfortunately the energetics are consequently complicated. There is a dominant nearest-neighbour Heisenberg interaction but then a compromise solution for lifting the final degeneracy resulting from a competition between longer-range Heisenberg interactions and direct dipolar interactions on similar energy scales.
△ Less
Submitted 6 August, 2010;
originally announced August 2010.