Showing 1–27 of 27 results for author: Bihan, N L

Beyond R-barycenters: an effective averaging method on Stiefel and Grassmann manifolds

Authors: Florent Bouchard, Nils Laurent, Salem Said, Nicolas Le Bihan

Abstract: In this paper, the issue of averaging data on a manifold is addressed. While the Fréchet mean resulting from Riemannian geometry appears ideal, it is unfortunately not always available and often computationally very expensive. To overcome this, R-barycenters have been proposed and successfully applied to Stiefel and Grassmann manifolds. However, R-barycenters still suffer severe limitations as the… ▽ More In this paper, the issue of averaging data on a manifold is addressed. While the Fréchet mean resulting from Riemannian geometry appears ideal, it is unfortunately not always available and often computationally very expensive. To overcome this, R-barycenters have been proposed and successfully applied to Stiefel and Grassmann manifolds. However, R-barycenters still suffer severe limitations as they rely on iterative algorithms and complicated operators. We propose simpler, yet efficient, barycenters that we call RL-barycenters. We show that, in the setting relevant to most applications, our framework yields astonishingly simple barycenters: arithmetic means projected onto the manifold. We apply this approach to the Stiefel and Grassmann manifolds. On simulated data, our approach is competitive with respect to existing averaging methods, while computationally cheaper. △ Less

Submitted 20 January, 2025; originally announced January 2025.

An Optimal Linear Fusion Estimation Algorithm of Reduced Dimension for T-Proper Systems with Multiple Packet Dropouts

Authors: Rosa M. Fernández-Alcalá, José D. Jiménez-López, Nicolas Le Bihan, Clive Cheong Took

Abstract: This paper analyses the centralized fusion linear estimation problem in multi-sensor systems with multiple packet dropouts and correlated noises. Packet dropouts are modeled by independent Bernoulli distributed random variables. This problem is addressed in the tessarine domain under conditions of T1 and T2-properness, which entails a reduction in the dimension of the problem and, consequently, co… ▽ More This paper analyses the centralized fusion linear estimation problem in multi-sensor systems with multiple packet dropouts and correlated noises. Packet dropouts are modeled by independent Bernoulli distributed random variables. This problem is addressed in the tessarine domain under conditions of T1 and T2-properness, which entails a reduction in the dimension of the problem and, consequently, computational savings. The methodology proposed enables us to provide an optimal (in the least-mean-squares sense) linear fusion filtering algorithm for estimating the tessarine state with a lower computational cost than the conventional one devised in the real field. Simulation results illustrate the performance and advantages of the solution proposed in different settings. △ Less

Submitted 18 October, 2024; originally announced October 2024.

Journal ref: Sensors 2023, 23(8), 4047

Two-way kernel matrix puncturing: towards resource-efficient PCA and spectral clustering

Authors: Romain Couillet, Florent Chatelain, Nicolas Le Bihan

Abstract: The article introduces an elementary cost and storage reduction method for spectral clustering and principal component analysis. The method consists in randomly "puncturing" both the data matrix $X\in\mathbb{C}^{p\times n}$ (or $\mathbb{R}^{p\times n}$) and its corresponding kernel (Gram) matrix $K$ through Bernoulli masks: $S\in\{0,1\}^{p\times n}$ for $X$ and $B\in\{0,1\}^{n\times n}$ for $K$. T… ▽ More The article introduces an elementary cost and storage reduction method for spectral clustering and principal component analysis. The method consists in randomly "puncturing" both the data matrix $X\in\mathbb{C}^{p\times n}$ (or $\mathbb{R}^{p\times n}$) and its corresponding kernel (Gram) matrix $K$ through Bernoulli masks: $S\in\{0,1\}^{p\times n}$ for $X$ and $B\in\{0,1\}^{n\times n}$ for $K$. The resulting "two-way punctured" kernel is thus given by $K=\frac{1}{p}[(X \odot S)^{\sf H} (X \odot S)] \odot B$. We demonstrate that, for $X$ composed of independent columns drawn from a Gaussian mixture model, as $n,p\to\infty$ with $p/n\to c_0\in(0,\infty)$, the spectral behavior of $K$ -- its limiting eigenvalue distribution, as well as its isolated eigenvalues and eigenvectors -- is fully tractable and exhibits a series of counter-intuitive phenomena. We notably prove, and empirically confirm on GAN-generated image databases, that it is possible to drastically puncture the data, thereby providing possibly huge computational and storage gains, for a virtually constant (clustering of PCA) performance. This preliminary study opens as such the path towards rethinking, from a large dimensional standpoint, computational and storage costs in elementary machine learning models. △ Less

Submitted 17 May, 2021; v1 submitted 24 February, 2021; originally announced February 2021.

Comments: 24 pages (10 for the core paper, 14 for the proofs in supplementary materials) , 10 figures. Final version to be published in ICML 2021 proceedings

Hidden Markov chains and fields with observations in Riemannian manifolds

Authors: Salem Said, Nicolas Le Bihan, Jonathan H. Manton

Abstract: Hidden Markov chain, or Markov field, models, with observations in a Euclidean space, play a major role across signal and image processing. The present work provides a statistical framework which can be used to extend these models, along with related, popular algorithms (such as the Baum-Welch algorithm), to the case where the observations lie in a Riemannian manifold. It is motivated by the poten… ▽ More Hidden Markov chain, or Markov field, models, with observations in a Euclidean space, play a major role across signal and image processing. The present work provides a statistical framework which can be used to extend these models, along with related, popular algorithms (such as the Baum-Welch algorithm), to the case where the observations lie in a Riemannian manifold. It is motivated by the potential use of hidden Markov chains and fields, with observations in Riemannian manifolds, as models for complex signals and images. △ Less

Submitted 14 January, 2021; v1 submitted 11 January, 2021; originally announced January 2021.

Comments: accepted for publication at MTNS 2020

Asymptotic regime for impropriety tests of complex random vectors

Authors: Florent Chatelain, Nicolas Le Bihan, Jonathan H. Manton

Abstract: Impropriety testing for complex-valued vector has been considered lately due to potential applications ranging from digital communications to complex media imaging. This paper provides new results for such tests in the asymptotic regime, i.e. when the vector dimension and sample size grow commensurately to infinity. The studied tests are based on invariant statistics named impropriety coefficients… ▽ More Impropriety testing for complex-valued vector has been considered lately due to potential applications ranging from digital communications to complex media imaging. This paper provides new results for such tests in the asymptotic regime, i.e. when the vector dimension and sample size grow commensurately to infinity. The studied tests are based on invariant statistics named impropriety coefficients. Limiting distributions for these statistics are derived, together with those of the Generalized Likelihood Ratio Test (GLRT) and Roy's test, in the Gaussian case. This characterization in the asymptotic regime allows also to identify a phase transition in Roy's test with potential application in detection of complex-valued low-rank subspace corrupted by proper noise in large datasets. Simulations illustrate the accuracy of the proposed asymptotic approximations. △ Less

Submitted 6 January, 2020; v1 submitted 29 April, 2019; originally announced April 2019.

Comments: 11 pages, 8 figures, submitted to IEEE TSP

A complete framework for linear filtering of bivariate signals

Authors: Julien Flamant, Pierre Chainais, Nicolas Le Bihan

Abstract: A complete framework for the linear time-invariant (LTI) filtering theory of bivariate signals is proposed based on a tailored quaternion Fourier transform. This framework features a direct description of LTI filters in terms of their eigenproperties enabling compact calculus and physically interpretable filtering relations in the frequency domain. The design of filters exhibiting fondamental prop… ▽ More A complete framework for the linear time-invariant (LTI) filtering theory of bivariate signals is proposed based on a tailored quaternion Fourier transform. This framework features a direct description of LTI filters in terms of their eigenproperties enabling compact calculus and physically interpretable filtering relations in the frequency domain. The design of filters exhibiting fondamental properties of polarization optics (birefringence, diattenuation) is straightforward. It yields an efficient spectral synthesis method and new insights on Wiener filtering for bivariate signals with prescribed frequency-dependent polarization properties. This generic framework facilitates original descriptions of bivariate signals in two components with specific geometric or statistical properties. Numerical experiments support our theoretical analysis and illustrate the relevance of the approach on synthetic data. △ Less

Submitted 7 February, 2018; originally announced February 2018.

Comments: 11 pages, 3 figures

Riemannian Gaussian distributions on the space of positive-definite quaternion matrices

Authors: Salem Said, Nicolas Le Bihan, Jonathan H. Manton

Abstract: Recently, Riemannian Gaussian distributions were defined on spaces of positive-definite real and complex matrices. The present paper extends this definition to the space of positive-definite quaternion matrices. In order to do so, it develops the Riemannian geometry of the space of positive-definite quaternion matrices, which is shown to be a Riemannian symmetric space of non-positive curvature. T… ▽ More Recently, Riemannian Gaussian distributions were defined on spaces of positive-definite real and complex matrices. The present paper extends this definition to the space of positive-definite quaternion matrices. In order to do so, it develops the Riemannian geometry of the space of positive-definite quaternion matrices, which is shown to be a Riemannian symmetric space of non-positive curvature. The paper gives original formulae for the Riemannian metric of this space, its geodesics, and distance function. Then, it develops the theory of Riemannian Gaussian distributions, including the exact expression of their probability density, their sampling algorithm and statistical inference. △ Less

Submitted 29 March, 2017; originally announced March 2017.

Comments: 8 pages, submitted to GSI 2017

Spectral analysis of stationary random bivariate signals

Authors: Julien Flamant, Nicolas Le Bihan, Pierre Chainais

Abstract: A novel approach towards the spectral analysis of stationary random bivariate signals is proposed. Using the Quaternion Fourier Transform, we introduce a quaternion-valued spectral representation of random bivariate signals seen as complex-valued sequences. This makes possible the definition of a scalar quaternion-valued spectral density for bivariate signals. This spectral density can be meaningf… ▽ More A novel approach towards the spectral analysis of stationary random bivariate signals is proposed. Using the Quaternion Fourier Transform, we introduce a quaternion-valued spectral representation of random bivariate signals seen as complex-valued sequences. This makes possible the definition of a scalar quaternion-valued spectral density for bivariate signals. This spectral density can be meaningfully interpreted in terms of frequency-dependent polarization attributes. A natural decomposition of any random bivariate signal in terms of unpolarized and polarized components is introduced. Nonparametric spectral density estimation is investigated, and we introduce the polarization periodogram of a random bivariate signal. Numerical experiments support our theoretical analysis, illustrating the relevance of the approach on synthetic data. △ Less

Submitted 19 March, 2017; originally announced March 2017.

Comments: 11 pages, 3 figures

Time-frequency analysis of bivariate signals

Authors: Julien Flamant, Nicolas Le Bihan, Pierre Chainais

Abstract: Many phenomena are described by bivariate signals or bidimensional vectors in applications ranging from radar to EEG, optics and oceanography. The time-frequency analysis of bivariate signals is usually carried out by analyzing two separate quantities, e.g. rotary components. We show that an adequate quaternion Fourier transform permits to build relevant time-frequency representations of bivariate… ▽ More Many phenomena are described by bivariate signals or bidimensional vectors in applications ranging from radar to EEG, optics and oceanography. The time-frequency analysis of bivariate signals is usually carried out by analyzing two separate quantities, e.g. rotary components. We show that an adequate quaternion Fourier transform permits to build relevant time-frequency representations of bivariate signals that naturally identify geometrical or polarization properties. First, the quaternion embedding of bivariate signals is introduced, similar to the usual analytic signal of real signals. Then two fundamental theorems ensure that a quaternion short term Fourier transform and a quaternion continuous wavelet transform are well defined and obey desirable properties such as conservation laws and reconstruction formulas. The resulting spectrograms and scalograms provide meaningful representations of both the time-frequency and geometrical/polarization content of the signal. Moreover the numerical implementation remains simply based on the use of FFT. A toolbox is available for reproducibility. Synthetic and real-world examples illustrate the relevance and efficiency of the proposed approach. △ Less

Submitted 8 September, 2016; originally announced September 2016.

Comments: 31 pages, 8 figures

SALZA: Soft algorithmic complexity estimates for clustering and causality inference

Authors: Marion Revolle, Cayre François, Nicolas Le Bihan

Abstract: A complete set of practical estimators for the conditional, simple and joint algorihmic complexities is presented, from which a semi-metric is derived. Also, new directed information estimators are proposed that are applied to causality inference on Directed Acyclic Graphs. The performances of these estimators are investigated and shown to compare well with respect to the state-of-the-art Normaliz… ▽ More A complete set of practical estimators for the conditional, simple and joint algorihmic complexities is presented, from which a semi-metric is derived. Also, new directed information estimators are proposed that are applied to causality inference on Directed Acyclic Graphs. The performances of these estimators are investigated and shown to compare well with respect to the state-of-the-art Normalized Compression Distance (NCD). △ Less

Submitted 18 July, 2016; originally announced July 2016.

Expansion-maximization-compression algorithm with spherical harmonics for single particle imaging with X-ray lasers

Authors: Julien Flamant, Nicolas Le Bihan, Andrew V. Martin, Jonathan H. Manton

Abstract: In 3D single particle imaging with X-ray free-electron lasers, particle orientation is not recorded during measurement but is instead recovered as a necessary step in the reconstruction of a 3D image from the diffraction data. Here we use harmonic analysis on the sphere to cleanly separate the angu- lar and radial degrees of freedom of this problem, providing new opportunities to efficiently use d… ▽ More In 3D single particle imaging with X-ray free-electron lasers, particle orientation is not recorded during measurement but is instead recovered as a necessary step in the reconstruction of a 3D image from the diffraction data. Here we use harmonic analysis on the sphere to cleanly separate the angu- lar and radial degrees of freedom of this problem, providing new opportunities to efficiently use data and computational resources. We develop the Expansion-Maximization-Compression algorithm into a shell-by-shell approach and implement an angular bandwidth limit that can be gradually raised during the reconstruction. We study the minimum number of patterns and minimum rotation sampling required for a desired angular and radial resolution. These extensions provide new av- enues to improve computational efficiency and speed of convergence, which are critically important considering the very large datasets expected from experiment. △ Less

Submitted 2 May, 2016; v1 submitted 3 February, 2016; originally announced February 2016.

Density estimation on the rotation group using diffusive wavelets

Authors: Nicolas Le Bihan, Julien Flamant, Jonathan H. Manton

Abstract: This paper considers the problem of estimating probability density functions on the rotation group $SO(3)$. Two distinct approaches are proposed, one based on characteristic functions and the other on wavelets using the heat kernel. Expressions are derived for their Mean Integrated Squared Errors. The performance of the estimators is studied numerically and compared with the performance of an exis… ▽ More This paper considers the problem of estimating probability density functions on the rotation group $SO(3)$. Two distinct approaches are proposed, one based on characteristic functions and the other on wavelets using the heat kernel. Expressions are derived for their Mean Integrated Squared Errors. The performance of the estimators is studied numerically and compared with the performance of an existing technique using the De La Vallée Poussin kernel estimator. The heat-kernel wavelet approach appears to offer the best convergence, with faster convergence to the optimal bound and guaranteed positivity of the estimated probability density function. △ Less

Submitted 18 December, 2015; originally announced December 2015.

The geometry of proper quaternion random variables

Authors: Nicolas Le Bihan

Abstract: Second order circularity, also called properness, for complex random variables is a well known and studied concept. In the case of quaternion random variables, some extensions have been proposed, leading to applications in quaternion signal processing (detection, filtering, estimation). Just like in the complex case, circularity for a quaternion-valued random variable is related to the symmetries… ▽ More Second order circularity, also called properness, for complex random variables is a well known and studied concept. In the case of quaternion random variables, some extensions have been proposed, leading to applications in quaternion signal processing (detection, filtering, estimation). Just like in the complex case, circularity for a quaternion-valued random variable is related to the symmetries of its probability density function. As a consequence, properness of quaternion random variables should be defined with respect to the most general isometries in $4D$, i.e. rotations from $SO(4)$. Based on this idea, we propose a new definition of properness, namely the $(μ_1,μ_2)$-properness, for quaternion random variables using invariance property under the action of the rotation group $SO(4)$. This new definition generalizes previously introduced properness concepts for quaternion random variables. A second order study is conducted and symmetry properties of the covariance matrix of $(μ_1,μ_2)$-proper quaternion random variables are presented. Comparisons with previous definitions are given and simulations illustrate in a geometric manner the newly introduced concept. △ Less

Submitted 23 November, 2016; v1 submitted 14 May, 2015; originally announced May 2015.

Comments: 14 pages, 3 figures

Filtering from Observations on Stiefel Manifolds

Authors: Jeremie Boulanger, Salem Said, Nicolas Le Bihan, Jonathan Manton

Abstract: This paper considers the problem of optimal filtering for partially observed signals taking values on the rotation group. More precisely, one or more components are considered not to be available in the measurement of the attitude of a 3D rigid body. In such cases, the observed signal takes its values on a Stiefel manifold. It is demonstrated how to filter the observed signal through the anti-deve… ▽ More This paper considers the problem of optimal filtering for partially observed signals taking values on the rotation group. More precisely, one or more components are considered not to be available in the measurement of the attitude of a 3D rigid body. In such cases, the observed signal takes its values on a Stiefel manifold. It is demonstrated how to filter the observed signal through the anti-development built from observations. A particle filter implementation is proposed to perform the estimation of the signal partially observed and corrupted by noise. The sampling issue is also addressed and interpolation methods are introduced. Illustration of the proposed technique on synthetic data demonstrates the ability of the approach to estimate the angular velocity of a partially observed 3D system partially observed. △ Less

Submitted 25 September, 2014; originally announced September 2014.

Comments: 17 pages

Isotropic Multiple Scattering Processes on Hyperspheres

Authors: Nicolas Le Bihan, Florent Chatelain, Jonathan H. Manton

Abstract: This paper presents several results about isotropic random walks and multiple scattering processes on hyperspheres ${\mathbb S}^{p-1}$. It allows one to derive the Fourier expansions on ${\mathbb S}^{p-1}$ of these processes. A result of unimodality for the multiconvolution of symmetrical probability density functions (pdf) on ${\mathbb S}^{p-1}$ is also introduced. Such processes are then studied… ▽ More This paper presents several results about isotropic random walks and multiple scattering processes on hyperspheres ${\mathbb S}^{p-1}$. It allows one to derive the Fourier expansions on ${\mathbb S}^{p-1}$ of these processes. A result of unimodality for the multiconvolution of symmetrical probability density functions (pdf) on ${\mathbb S}^{p-1}$ is also introduced. Such processes are then studied in the case where the scattering distribution is von Mises Fisher (vMF). Asymptotic distributions for the multiconvolution of vMFs on ${\mathbb S}^{p-1}$ are obtained. Both Fourier expansion and asymptotic approximation allows us to compute estimation bounds for the parameters of Compound Cox Processes (CCP) on ${\mathbb S}^{p-1}$. △ Less

Submitted 13 December, 2015; v1 submitted 12 August, 2014; originally announced August 2014.

Comments: 16 pages, 4 figures

Instantaneous frequency and amplitude of complex signals based on quaternion Fourier transform

Authors: Nicolas Le Bihan, Stephen J. Sangwine, Todd A. Ell

Abstract: The ideas of instantaneous amplitude and phase are well understood for signals with real-valued samples, based on the analytic signal which is a complex signal with one-sided Fourier transform. We extend these ideas to signals with complex-valued samples, using a quaternion-valued equivalent of the analytic signal obtained from a one-sided quaternion Fourier transform which we refer to as the hype… ▽ More The ideas of instantaneous amplitude and phase are well understood for signals with real-valued samples, based on the analytic signal which is a complex signal with one-sided Fourier transform. We extend these ideas to signals with complex-valued samples, using a quaternion-valued equivalent of the analytic signal obtained from a one-sided quaternion Fourier transform which we refer to as the hypercomplex representation of the complex signal. We present the necessary properties of the quaternion Fourier transform, particularly its symmetries in the frequency domain and formulae for convolution and the quaternion Fourier transform of the Hilbert transform. The hypercomplex representation may be interpreted as an ordered pair of complex signals or as a quaternion signal. We discuss its derivation and properties and show that its quaternion Fourier transform is one-sided. It is shown how to derive from the hypercomplex representation a complex envelope and a phase. A classical result in the case of real signals is that an amplitude modulated signal may be analysed into its envelope and carrier using the analytic signal provided that the modulating signal has frequency content not overlapping with that of the carrier. We show that this idea extends to the complex case, provided that the complex signal modulates an orthonormal complex exponential. Orthonormal complex modulation can be represented mathematically by a polar representation of quaternions previously derived by the authors. As in the classical case, there is a restriction of non-overlapping frequency content between the modulating complex signal and the orthonormal complex exponential. We show that, under these conditions, modulation in the time domain is equivalent to a frequency shift in the quaternion Fourier domain. Examples are presented to demonstrate these concepts. △ Less

Submitted 7 August, 2012; originally announced August 2012.

MSC Class: 65T50; 11R52

Journal ref: Signal Processing, Volume 94, January 2014, pages 308-318

Stochastic description of geometric phase for polarized waves in random media

Authors: Jérémie Boulanger, Nicolas le Bihan, Vincent Rossetto

Abstract: We present a stochastic description of multiple scattering of polarized waves in the regime of forward scattering. In this regime, if the source is polarized, polarization survives along a few transport mean free paths, making it possible to measure an outgoing polarization distribution. We solve the direct problem using compound Poisson processes on the rotation group SO(3) and non-commutative ha… ▽ More We present a stochastic description of multiple scattering of polarized waves in the regime of forward scattering. In this regime, if the source is polarized, polarization survives along a few transport mean free paths, making it possible to measure an outgoing polarization distribution. We solve the direct problem using compound Poisson processes on the rotation group SO(3) and non-commutative harmonic analysis. The obtained solution generalizes previous works in multiple scattering theory and is used to design an algorithm solving the inverse problem of estimating the scattering properties of the medium from the observations. This technique applies to thin disordered layers, spatially fluctuating media and multiple scattering systems and is based on the polarization but not on the signal amplitude. We suggest that it can be used as a non invasive testing method. △ Less

Submitted 11 July, 2012; originally announced July 2012.

Comments: 13 pages, 6 figures

Journal ref: J. Phys. A: Math. Theor. 46 035203 (2013)

Observation of a non-adiabatic geometric phase for elastic waves

Authors: Jérémie Boulanger, Nicolas Le Bihan, Stefan Catheline, Vincent Rossetto

Abstract: We report the experimental observation of a geometric phase for elastic waves in a waveguide with helical shape. The setup reproduces the experiment by Tomita and Chiao [A. Tomita, R.Y. Chiao, Phys. Rev. Lett. 57 (1986) 937-940, 2471] that showed first evidence of a Berry phase, a geometric phase for adiabatic time evolution, in optics. Experimental evidence of a non-adiabatic geometric phase has… ▽ More We report the experimental observation of a geometric phase for elastic waves in a waveguide with helical shape. The setup reproduces the experiment by Tomita and Chiao [A. Tomita, R.Y. Chiao, Phys. Rev. Lett. 57 (1986) 937-940, 2471] that showed first evidence of a Berry phase, a geometric phase for adiabatic time evolution, in optics. Experimental evidence of a non-adiabatic geometric phase has been reported in quantum mechanics. We have performed an experiment to observe the polarization transport of classical elastic waves. In a waveguide, these waves are polarized and dispersive. Whereas the wavelength is of the same order of magnitude as the helix's radius, no frequency dependent correction is necessary to account for the theoretical prediction. This shows that in this regime, the geometric phase results directly from geometry and not from a correction to an adiabatic phase. △ Less

Submitted 2 February, 2012; v1 submitted 23 March, 2011; originally announced March 2011.

Comments: 13 figures

Journal ref: Annals of Physics, 327, 952-958 (2012)

Geodesic Normal distribution on the circle

Authors: Jean-François Coeurjolly, Nicolas Le Bihan

Abstract: This paper is concerned with the study of a circular random distribution called geodesic Normal distribution recently proposed for general manifolds. This distribution, parameterized by two real numbers associated to some specific location and dispersion concepts, looks like a standard Gaussian on the real line except that the support of this variable is $[0,2π)$ and that the Euclidean distance is… ▽ More This paper is concerned with the study of a circular random distribution called geodesic Normal distribution recently proposed for general manifolds. This distribution, parameterized by two real numbers associated to some specific location and dispersion concepts, looks like a standard Gaussian on the real line except that the support of this variable is $[0,2π)$ and that the Euclidean distance is replaced by the geodesic distance on the circle. Some properties are studied and comparisons with the von Mises distribution in terms of intrinsic and extrinsic means and variances are provided. Finally, the problem of estimating the parameters through the maximum likelihood method is investigated and illustrated with some simulations. △ Less

Submitted 23 February, 2011; v1 submitted 20 December, 2010; originally announced December 2010.

Journal ref: Metrika (2012) à paraître. version online 2011

The hyperanalytic signal

Authors: Nicolas Le Bihan, Stephen J. Sangwine

Abstract: The concept of the analytic signal is extended from the case of a real signal with a complex analytic signal to a complex signal with a hypercomplex analytic signal (which we call a hyperanalytic signal) The hyperanalytic signal may be interpreted as an ordered pair of complex signals or as a quaternion signal. The hyperanalytic signal contains a complex orthogonal signal and we show how to obtain… ▽ More The concept of the analytic signal is extended from the case of a real signal with a complex analytic signal to a complex signal with a hypercomplex analytic signal (which we call a hyperanalytic signal) The hyperanalytic signal may be interpreted as an ordered pair of complex signals or as a quaternion signal. The hyperanalytic signal contains a complex orthogonal signal and we show how to obtain this by three methods: a pair of classical Hilbert transforms; a complex Fourier transform; and a quaternion Fourier transform. It is shown how to derive from the hyperanalytic signal a complex envelope and phase using a polar quaternion representation previously introduced by the authors. The complex modulation of a real sinusoidal carrier is shown to generalize the modulation properties of the classical analytic signal. The paper extends the ideas of properness to deterministic complex signals using the hyperanalytic signal. A signal example is presented, with its orthogonal signal, and its complex envelope and phase. △ Less

Submitted 24 June, 2010; originally announced June 2010.

MSC Class: 65T50; 11R52

Fundamental representations and algebraic properties of biquaternions or complexified quaternions

Authors: Stephen J. Sangwine, Todd A. Ell, Nicolas Le Bihan

Abstract: The fundamental properties of biquaternions (complexified quaternions) are presented including several different representations, some of them new, and definitions of fundamental operations such as the scalar and vector parts, conjugates, semi-norms, polar forms, and inner and outer products. The notation is consistent throughout, even between representations, providing a clear account of the ma… ▽ More The fundamental properties of biquaternions (complexified quaternions) are presented including several different representations, some of them new, and definitions of fundamental operations such as the scalar and vector parts, conjugates, semi-norms, polar forms, and inner and outer products. The notation is consistent throughout, even between representations, providing a clear account of the many ways in which the component parts of a biquaternion may be manipulated algebraically. △ Less

Submitted 1 January, 2010; originally announced January 2010.

MSC Class: 11R52

Journal ref: Advances in Applied Clifford Algebras, 21 (3), September 2011, 607-636

Decompounding on compact Lie groups

Authors: Salem Said, Christian Lageman, Nicolas Le Bihan, Jonathan H. Manton

Abstract: Noncommutative harmonic analysis is used to solve a nonparametric estimation problem stated in terms of compound Poisson processes on compact Lie groups. This problem of decompounding is a generalization of a similar classical problem. The proposed solution is based on a char- acteristic function method. The treated problem is important to recent models of the physical inverse problem of multipl… ▽ More Noncommutative harmonic analysis is used to solve a nonparametric estimation problem stated in terms of compound Poisson processes on compact Lie groups. This problem of decompounding is a generalization of a similar classical problem. The proposed solution is based on a char- acteristic function method. The treated problem is important to recent models of the physical inverse problem of multiple scattering. △ Less

Submitted 15 July, 2009; originally announced July 2009.

Comments: 26 pages, 3 figures, 25 references

Journal ref: IEEE Transactions on Information Theory, Vol. 56, Issue 6, pp. 2766-2777, 2010

Nonparametric estimation of the heterogeneity of a random medium using Compound Poisson Process modeling of wave multiple scattering

Authors: Nicolas Le Bihan, Ludovic Margerin

Abstract: In this paper, we present a nonparametric method to estimate the heterogeneity of a random medium from the angular distribution of intensity transmitted through a slab of random material. Our approach is based on the modeling of forward multiple scattering using Compound Poisson Processes on compact Lie groups. The estimation technique is validated through numerical simulations based on radiativ… ▽ More In this paper, we present a nonparametric method to estimate the heterogeneity of a random medium from the angular distribution of intensity transmitted through a slab of random material. Our approach is based on the modeling of forward multiple scattering using Compound Poisson Processes on compact Lie groups. The estimation technique is validated through numerical simulations based on radiative transfer theory. △ Less

Submitted 25 March, 2009; originally announced March 2009.

Comments: 23 pages, 8 figures, 21 references

Journal ref: Physical Review E, 80, 016601, 2009

Quaternion polar representation with a complex modulus and complex argument inspired by the Cayley-Dickson form

Authors: Stephen J. Sangwine, Nicolas Le Bihan

Abstract: We present a new polar representation of quaternions inspired by the Cayley-Dickson representation. In this new polar representation, a quaternion is represented by a pair of complex numbers as in the Cayley-Dickson form, but here these two complex numbers are a complex 'modulus' and a complex 'argument'. As in the Cayley-Dickson form, the two complex numbers are in the same complex plane (using… ▽ More We present a new polar representation of quaternions inspired by the Cayley-Dickson representation. In this new polar representation, a quaternion is represented by a pair of complex numbers as in the Cayley-Dickson form, but here these two complex numbers are a complex 'modulus' and a complex 'argument'. As in the Cayley-Dickson form, the two complex numbers are in the same complex plane (using the same complex root of -1), but the complex phase is multiplied by a different complex root of -1 in the exponential function. We show how to calculate the amplitude and phase from an arbitrary quaternion in Cartesian form. △ Less

Submitted 22 February, 2008; v1 submitted 6 February, 2008; originally announced February 2008.

Comments: Version 2 has some additional text in Theorem 1 to cover degenerate cases such as q=k, where alpha=0. There is also an extra numerical example in section 3 to illustrate this

MSC Class: 11R52

Journal ref: Advances in Applied Clifford Algebras, 20, (1), March 2010, 111-120

Higher Order Statistsics of Stokes Parameters in a Random Birefringent Medium

Authors: Salem Said, Nicolas Le Bihan

Abstract: We present a new model for the propagation of polarized light in a random birefringent medium. This model is based on a decomposition of the higher order statistics of the reduced Stokes parameters along the irreducible representations of the rotation group. We show how this model allows a detailed description of the propagation, giving analytical expressions for the probability densities of the… ▽ More We present a new model for the propagation of polarized light in a random birefringent medium. This model is based on a decomposition of the higher order statistics of the reduced Stokes parameters along the irreducible representations of the rotation group. We show how this model allows a detailed description of the propagation, giving analytical expressions for the probability densities of the Mueller matrix and the Stokes vector throughout the propagation. It also allows an exact description of the evolution of averaged quantities, such as the degree of polarization. We will also discuss how this model allows a generalization of the concepts of reduced Stokes parameters and degree of polarization to higher order statistics. We give some notes on how it can be extended to more general random media. △ Less

Submitted 18 June, 2007; v1 submitted 14 May, 2007; originally announced May 2007.

Journal ref: Waves in Random and Complex Media, Volume 18, No. 2, pp. 275-292, 2008

Fast complexified quaternion Fourier transform

Authors: Salem Said, Nicolas Le Bihan, Stephen J. Sangwine

Abstract: A discrete complexified quaternion Fourier transform is introduced. This is a generalization of the discrete quaternion Fourier transform to the case where either or both of the signal/image and the transform kernel are complex quaternion-valued. It is shown how to compute the transform using four standard complex Fourier transforms and the properties of the transform are briefly discussed. A discrete complexified quaternion Fourier transform is introduced. This is a generalization of the discrete quaternion Fourier transform to the case where either or both of the signal/image and the transform kernel are complex quaternion-valued. It is shown how to compute the transform using four standard complex Fourier transforms and the properties of the transform are briefly discussed. △ Less

Submitted 24 March, 2006; originally announced March 2006.

MSC Class: 65T50

Journal ref: IEEE Transactions on Signal Processing, 56, (4), April 2008, 1522-1531

Quaternion Singular Value Decomposition based on Bidiagonalization to a Real Matrix using Quaternion Householder Transformations

Authors: Stephen J. Sangwine, Nicolas Le Bihan

Abstract: We present a practical and efficient means to compute the singular value decomposition (svd) of a quaternion matrix A based on bidiagonalization of A to a real bidiagonal matrix B using quaternionic Householder transformations. Computation of the svd of B using an existing subroutine library such as lapack provides the singular values of A. The singular vectors of A are obtained trivially from t… ▽ More We present a practical and efficient means to compute the singular value decomposition (svd) of a quaternion matrix A based on bidiagonalization of A to a real bidiagonal matrix B using quaternionic Householder transformations. Computation of the svd of B using an existing subroutine library such as lapack provides the singular values of A. The singular vectors of A are obtained trivially from the product of the Householder transformations and the real singular vectors of B. We show in the paper that left and right quaternionic Householder transformations are different because of the noncommutative multiplication of quaternions and we present formulae for computing the Householder vector and matrix in each case. △ Less

Submitted 10 March, 2006; originally announced March 2006.

MSC Class: 15A18; 15A33; 65F99

Journal ref: Applied Mathematics and Computation, 182 (1), 1 November 2006, 727-738