-
The Chaos Game Versus Uniform Rotation: From Sierpinski Gaskets to Periodic Orbits
Authors:
Abdulrahman Abdulaziz
Abstract:
In this paper, we introduce a couple of dynamical systems that are related to the Chaos Game. We begin by discussing different methods of generating the Sierpinski gasket. Then we show how the transition from random to uniform selection reduces the Sierpinski gasket to simple periodic orbits. Next, we provide a simple formula for the attractor of each of the introduced dynamical systems based only…
▽ More
In this paper, we introduce a couple of dynamical systems that are related to the Chaos Game. We begin by discussing different methods of generating the Sierpinski gasket. Then we show how the transition from random to uniform selection reduces the Sierpinski gasket to simple periodic orbits. Next, we provide a simple formula for the attractor of each of the introduced dynamical systems based only on the contraction ratio and the regular n-gon on which the game is played. Finally, we show how the basins of attraction of a particular dynamical system can generate some novel motifs that can tile the plane.
△ Less
Submitted 17 June, 2024;
originally announced July 2024.
-
Generalized Method for the Optimization of Pulse Shape Discrimination Parameters
Authors:
Jianxin Zhou,
Abdullah Abdulaziz,
Yoann Altmann,
Angela Di Fulvio
Abstract:
Organic scintillators exhibit fast timing, high detection efficiency for fast neutrons and pulse shape discrimination (PSD) capability. PSD is essential in mixed radiation fields, where different types of radiation need to be detected and discriminated. In neutron measurements for nuclear security and non proliferation effective PSD is crucial, because a weak neutron signature needs to be detected…
▽ More
Organic scintillators exhibit fast timing, high detection efficiency for fast neutrons and pulse shape discrimination (PSD) capability. PSD is essential in mixed radiation fields, where different types of radiation need to be detected and discriminated. In neutron measurements for nuclear security and non proliferation effective PSD is crucial, because a weak neutron signature needs to be detected in the presence of a strong gamma-ray background. The most commonly used deterministic PSD technique is charge integration (CI). This method requires the optimization of specific parameters to obtain the best gamma-neutron separation. These parameters depend on the scintillating material and light readout device and typically require a lengthy optimization process and a calibration reference measurement with a mixed source. In this paper, we propose a new method based on the scintillation fluorescence physics that enables to find the optimum PSD integration gates using only a gamma-ray emitter. We demonstrate our method using three organic scintillation detectors: deuterated trans-stilbene, small-molecule organic glass, and EJ-309. In all the investigated cases, our method allowed finding the optimum PSD CI parameters without the need of iterative optimization.
△ Less
Submitted 6 March, 2023;
originally announced March 2023.
-
Robust real-time imaging through flexible multimode fibers
Authors:
Abdullah Abdulaziz,
Simon Peter Mekhail,
Yoann Altmann,
Miles J. Padgett,
Stephen McLaughlin
Abstract:
Conventional endoscopes comprise a bundle of optical fibers, associating one fiber for each pixel in the image. In principle, this can be reduced to a single multimode optical fiber (MMF), the width of a human hair, with one fiber spatial-mode per image pixel. However, images transmitted through a MMF emerge as unrecognizable speckle patterns due to dispersion and coupling between the spatial mode…
▽ More
Conventional endoscopes comprise a bundle of optical fibers, associating one fiber for each pixel in the image. In principle, this can be reduced to a single multimode optical fiber (MMF), the width of a human hair, with one fiber spatial-mode per image pixel. However, images transmitted through a MMF emerge as unrecognizable speckle patterns due to dispersion and coupling between the spatial modes of the fiber. Furthermore, speckle patterns change as the fiber undergoes bending, making the use of MMFs in flexible imaging applications even more complicated. In this paper, we propose a real-time imaging system using flexible MMFs, but which is robust to bending. Our approach does not require access or feedback signal from the distal end of the fiber during imaging. We leverage a variational autoencoder (VAE) to reconstruct and classify images from the speckles and show that these images can still be recovered when the bend configuration of the fiber is changed to one that was not part of the training set. We utilize a MMF 300 mm long with a 62.5 um core for imaging 10 x 10 cm objects placed approximately at 20 cm from the fiber and the system can deal with a change in fiber bend of 50 degrees and range of movement of 8 cm.
△ Less
Submitted 12 July, 2023; v1 submitted 25 October, 2022;
originally announced October 2022.
-
Parallel faceted imaging in radio interferometry via proximal splitting (Faceted HyperSARA): II. Code and real data proof of concept
Authors:
Pierre-Antoine Thouvenin,
Arwa Dabbech,
Ming Jiang,
Abdullah Abdulaziz,
Jean-Philippe Thiran,
Adrian Jackson,
Yves Wiaux
Abstract:
In a companion paper, a faceted wideband imaging technique for radio interferometry, dubbed Faceted HyperSARA, has been introduced and validated on synthetic data. Building on the recent HyperSARA approach, Faceted HyperSARA leverages the splitting functionality inherent to the underlying primal-dual forward-backward algorithm to decompose the image reconstruction over multiple spatio-spectral fac…
▽ More
In a companion paper, a faceted wideband imaging technique for radio interferometry, dubbed Faceted HyperSARA, has been introduced and validated on synthetic data. Building on the recent HyperSARA approach, Faceted HyperSARA leverages the splitting functionality inherent to the underlying primal-dual forward-backward algorithm to decompose the image reconstruction over multiple spatio-spectral facets. The approach allows complex regularization to be injected into the imaging process while providing additional parallelization flexibility compared to HyperSARA. The present paper introduces new algorithm functionalities to address real datasets, implemented as part of a fully fledged MATLAB imaging library made available on Github. A large scale proof-of-concept is proposed to validate Faceted HyperSARA in a new data and parameter scale regime, compared to the state-of-the-art. The reconstruction of a 15 GB wideband image of Cyg A from 7.4 GB of VLA data is considered, utilizing 1440 CPU cores on a HPC system for about 9 hours. The conducted experiments illustrate the reconstruction performance of the proposed approach on real data, exploiting new functionalities to leverage known direction-dependent effects (DDEs), for an accurate model of the measurement operator, and an effective noise level accounting for imperfect calibration. They also demonstrate that, when combined with a further dimensionality reduction functionality, Faceted HyperSARA enables the recovery of a 3.6 GB image of Cyg A from the same data using only 91 CPU cores for 39 hours. In this setting, the proposed approach is shown to provide a superior reconstruction quality compared to the state-of-the-art wideband CLEAN-based algorithm of the WSClean software.
△ Less
Submitted 21 August, 2023; v1 submitted 15 September, 2022;
originally announced September 2022.
-
Parallel faceted imaging in radio interferometry via proximal splitting (Faceted HyperSARA): I. Algorithm and simulations
Authors:
Pierre-Antoine Thouvenin,
Abdullah Abdulaziz,
Arwa Dabbech,
Audrey Repetti,
Yves Wiaux
Abstract:
Upcoming radio interferometers are aiming to image the sky at new levels of resolution and sensitivity, with wide-band image cubes reaching close to the Petabyte scale for SKA. Modern proximal optimization algorithms have shown a potential to significantly outperform CLEAN thanks to their ability to inject complex image models to regularize the inverse problem for image formation from visibility d…
▽ More
Upcoming radio interferometers are aiming to image the sky at new levels of resolution and sensitivity, with wide-band image cubes reaching close to the Petabyte scale for SKA. Modern proximal optimization algorithms have shown a potential to significantly outperform CLEAN thanks to their ability to inject complex image models to regularize the inverse problem for image formation from visibility data. They were also shown to be parallelizable over large data volumes thanks to a splitting functionality enabling the decomposition of the data into blocks, for parallel processing of block-specific data-fidelity terms involved in the objective function. Focusing on intensity imaging, the splitting functionality is further exploited in this work to decompose the image cube into spatio-spectral facets, and enable parallel processing of facet-specific regularization terms in the objective function, leading to the "Faceted HyperSARA" algorithm. Reliable heuristics enabling an automatic setting of the regularization parameters involved in the objective are also introduced, based on estimates of the noise level, transferred from the visibility domain to the domains where the regularization is applied. Simulation results based on a MATLAB implementation and involving synthetic image cubes and data close to Gigabyte size confirm that faceting can provide a major increase in parallelization capability when compared to the non-faceted approach (HyperSARA).
△ Less
Submitted 21 August, 2023; v1 submitted 16 March, 2020;
originally announced March 2020.
-
Wideband Super-resolution Imaging in Radio Interferometry via Low Rankness and Joint Average Sparsity Models (HyperSARA)
Authors:
Abdullah Abdulaziz,
Arwa Dabbech,
Yves Wiaux
Abstract:
We propose a new approach within the versatile framework of convex optimization to solve the radio-interferometric wideband imaging problem. Our approach, dubbed HyperSARA, solves a sequence of weighted nuclear norm and l21 minimization problems promoting low rankness and joint average sparsity of the wideband model cube. On the one hand, enforcing low rankness enhances the overall resolution of t…
▽ More
We propose a new approach within the versatile framework of convex optimization to solve the radio-interferometric wideband imaging problem. Our approach, dubbed HyperSARA, solves a sequence of weighted nuclear norm and l21 minimization problems promoting low rankness and joint average sparsity of the wideband model cube. On the one hand, enforcing low rankness enhances the overall resolution of the reconstructed model cube by exploiting the correlation between the different channels. On the other hand, promoting joint average sparsity improves the overall sensitivity by rejecting artefacts present on the different channels. An adaptive Preconditioned Primal-Dual algorithm is adopted to solve the minimization problem. The algorithmic structure is highly scalable to large data sets and allows for imaging in the presence of unknown noise levels and calibration errors. We showcase the superior performance of the proposed approach, reflected in high-resolution images on simulations and real VLA observations with respect to single channel imaging and the CLEAN-based wideband imaging algorithm in the WSCLEAN software. Our MATLAB code is available online on GITHUB.
△ Less
Submitted 14 August, 2019; v1 submitted 12 June, 2018;
originally announced June 2018.
-
Cygnus A super-resolved via convex optimisation from VLA data
Authors:
Arwa Dabbech,
Alexandru Onose,
Abdullah Abdulaziz,
Richard A. Perley,
Oleg M. Smirnov,
Yves Wiaux
Abstract:
We leverage the Sparsity Averaging Reweighted Analysis (SARA) approach for interferometric imaging, that is based on convex optimisation, for the super-resolution of Cyg A from observations at the frequencies 8.422GHz and 6.678GHz with the Karl G. Jansky Very Large Array (VLA). The associated average sparsity and positivity priors enable image reconstruction beyond instrumental resolution. An adap…
▽ More
We leverage the Sparsity Averaging Reweighted Analysis (SARA) approach for interferometric imaging, that is based on convex optimisation, for the super-resolution of Cyg A from observations at the frequencies 8.422GHz and 6.678GHz with the Karl G. Jansky Very Large Array (VLA). The associated average sparsity and positivity priors enable image reconstruction beyond instrumental resolution. An adaptive Preconditioned Primal-Dual algorithmic structure is developed for imaging in the presence of unknown noise levels and calibration errors. We demonstrate the superior performance of the algorithm with respect to the conventional CLEAN-based methods, reflected in super-resolved images with high fidelity. The high resolution features of the recovered images are validated by referring to maps of Cyg A at higher frequencies, more precisely 17.324GHz and 14.252GHz. We also confirm the recent discovery of a radio transient in Cyg A, revealed in the recovered images of the investigated data sets. Our matlab code is available online on GitHub.
△ Less
Submitted 14 May, 2018; v1 submitted 24 October, 2017;
originally announced October 2017.
-
Integer Sequences of the Form a^n + b^n
Authors:
Abdulrahman Ali Abdulaziz
Abstract:
In this paper, we find all integer sequences of the form a^n + b^n, where a and b are complex numbers and n is a nonnegative integer. We prove that if p and q are integers, then there is a correspondence between the roots of the quadratic equation z^2 - pz - q = 0 and integer sequences of the form a^n + b^n. In addition, we will show that there are no integer sequences of the form a^n - b^n. Final…
▽ More
In this paper, we find all integer sequences of the form a^n + b^n, where a and b are complex numbers and n is a nonnegative integer. We prove that if p and q are integers, then there is a correspondence between the roots of the quadratic equation z^2 - pz - q = 0 and integer sequences of the form a^n + b^n. In addition, we will show that there are no integer sequences of the form a^n - b^n. Finally, we use special values of a and b to obtain a range of formulas involving Lucas and Fibonacci numbers.
△ Less
Submitted 23 April, 2010; v1 submitted 21 April, 2010;
originally announced April 2010.
-
The Plimpton 322 Tablet and the Babylonian Method of Generating Pythagorean Triples
Authors:
Abdulrahman Ali Abdulaziz
Abstract:
Ever since it was published by Neugebauer and Sachs in 1945, the Old Babylonian tablet known as Plimpton 322 has been the subject of numerous studies leading to different and often conflicting interpretations of it. Overall, the tablet is more or less viewed as a list of fifteen Pythagorean triplets, but scholars are divided on how and why the list was devised. In this paper, we present a survey o…
▽ More
Ever since it was published by Neugebauer and Sachs in 1945, the Old Babylonian tablet known as Plimpton 322 has been the subject of numerous studies leading to different and often conflicting interpretations of it. Overall, the tablet is more or less viewed as a list of fifteen Pythagorean triplets, but scholars are divided on how and why the list was devised. In this paper, we present a survey of previous attempts to interpret Plimpton 322, and then offer some new insights that could help in sharpening the endless debate about this ancient tablet.
△ Less
Submitted 31 March, 2010;
originally announced April 2010.