Abstract
This survey is intended as a mathematical overview of the monogenic signal theory, its current developments as well as of its applications to various problems. Several approaches to the concept of monogenic signal are given, followed by a short discussion on its advantages and drawbacks. Among those, one highlights the definitions arising from different concepts of Hilbert transforms, as well as the concept of the monogenic signal as a solution to a boundary value problem. In the last part, some recent developments in the field are presented.
Access provided by Autonomous University of Puebla. Download reference work entry PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Introduction
In 1946 Gabor [9] introduced the concept of the (one-dimensional) analytic signal. In signal processing, the analytic signal (linked to a real-valued function of a real variable) facilitates many mathematical manipulations since it provides a complex extension of the 1D signal via the well-known Hilbert transform. The basic idea is that the negative frequency components of the Fourier transform of a real-valued function are superfluous, due to the Hermitian symmetry of its spectrum. Hence, these negative frequency components can be discarded with no loss of information, providing one is willing to deal with a complex-valued function instead. The complex extension of the signal provided by the Hilbert transform turns out to be a useful tool for extracting interesting intrinsic features and attributes of the real univariate signal from which it originates. Mathematically, the analytic signal can be understood as a boundary value of a complex analytic function. Since in image processing one deals with two-dimensional signals a higher-dimensional counterpart of the analytic signal is required. Such generalizations were constructed by several persons in the last 20 years (see Hahn [12], Bülow [2], Larkin et al. [16], Felsberg and Sommer [8] and others). One of the most interesting of these generalizations is the so-called monogenic signal. Since it corresponds to a boundary value of a monogenic function it inherits many of its properties, chief of which is the rotation invariance. Originally it was introduced by two different approaches at almost the same time. Larkin et al. [16] introduced the so-called spiral phase quadrature filter while Felsberg and Sommer [8] introduced the monogenic signal, both based on the application of Riesz transforms as substitutes for the 1D-Hilbert transform. One must also add that Larkin, Bone and Oldfield, and Felsberg and Sommer worked independently of each other. At the end of their paper, Larkin et al. made a note in which they comment on the merits of both approaches and on the coinage of term monogenic signal by Felsberg and Sommer, after discussions with S. Gull, A. Lasenby, and C. Doran.
Since then, it has become a useful tool for extracting intrinsically 1D-features from images. There are in fact several reasons for this. First and foremost, since it is quaternion-valued it provides a meaningful concept of a phase function, which is divided into two parts: a phase direction and a phase function. While the phase direction points in the same direction as the gradient the derivative of the phase function (sometimes also called instantaneous frequency) gives a measure of the change in said direction. Additionally, the abovementioned rotational invariance allows the so-called steerability of the quaternionic Hilbert transform.
This survey tries to give an idea about the monogenic signal from a mathematical point of view. Here, one describes its link to quaternionic and Clifford analysis together with some of its properties which are important for applications, such as the frame property or the link with the Radon transform. Furthermore, one will shortly describe in the end modern adaptations.
The literature on monogenic signals is rather vast, particularly from the application point of view [4–6, 10, 15, 22–24, 30]. This also means that one is unable to cite everything or everybody from this field a fact for which one apologizes in advance. Furthermore, the text is written with the abovementioned mathematical connections in mind, which also means that it will be rather short on how certain object can be interpreted/discussed in image processing, optics, and other practical fields. One believes that this part is easier to find in the literature and also relatively easy to grasp when the general scheme is understood. Special thanks to Bernstein, Bouchot, Reinhardt, and Heise for allowing the use of some of their images from [1].
Hilbert Transform in Higher Dimensions
A Short Review
A fundamental problem in signal processing is the extraction of different features from a given real modulated signal f(t) = a(t)cosθ(t). But it is a well-known fact that the simple extraction of the amplitude a(t) is an ill-posed problem in the neighborhood of cos(θ(t)) = 0. The standard solution is to extend the real signal to a complex one by means of the Hilbert transform.
If the amplitude a(t) of the signal is narrowband when compared to f, then the analytic signal Z(t) = (I + iH)f(t) (written in terms of its real and imaginary parts) can be expressed in polar coordinates as
and the estimation of the amplitude becomes a well-posed problem, with the amplitude of the signal being given by
and its phase
being the angular part.
Two key points should be remarked. First, notice that
with the convolution kernel \(h(t):= \frac{1} {\pi t},\) or impulse response, being of slow decay. Moreover, for a signal \(f \in L^{2}(\mathbb{R})\) under the action of the Fourier transform
one has that the symbol, or Fourier multiplier,
is an isometry on \(L^{2}(\mathbb{R}),\) that is to say,
Second, the numeric calculation of the discrete counterpart of Hilbert transform requires a truncation procedure. The scientific-computing software MATLAB has a routine (hilbert( ) function) for the computation of a band-limited discrete-in-time analytic signal Z = f r + iHf r . The implementation of this routine uses the fast Fourier transform (FFT) in three steps:
-
computation of the FFT of f r [n];
-
elimination of the coefficients corresponding to the negative frequencies of the signal;
-
performing inverse FFT.
On the basis of this routine is the fact that the Fourier transform of the complex signal obtained via the discrete Hilbert transform, Z[n] = f r [n] + i(Hf r )[n], vanishes at all negative frequencies. However, as the Hilbert transform has a discontinuity at the origin, the usage of FFT introduces an aliasing phenomena due to the Gibbs effect and should be used with care.
One aims at presenting different extensions of the analytical signal to higher dimensions in the next subsections. To this end one proceeds with the formulation of the analytic signal as a boundary value problem for an analytic/holomorphic function. It is interesting to remark that engineers complain that such formulation is useless as it does not provide an explicit working formula for the Hilbert transform—a reason why one hardly sees it in recent books. Nevertheless, it becomes a keystone when one wants to obtain a mathematical framework which allows to understand the common ground of the generalizations of an analytic signal to higher dimensions and desires to establish its properties. It should be pointed out that the terminology “Riesz transform” is often used by the engineers to designate the Hilbert transform.
Formulation of the Analytic Signal as a Boundary Value Problem
The mathematical formulation of the analytic signal as a boundary value problem relays in the observation that a complex-valued analytic function \(F =\mathrm{ Re}F + i\ \mathrm{Im}F\) in upper half complex plane \(\mathbb{C}^{+}\) satisfies the Cauchy–Riemann equations
and, hence, it is analytic there. Conversely, given a real-valued function f the associated Riemann–Hilbert problem with respect to the complex parameter z = x + iy,
provides an analytic complex-valued function F in \(\mathbb{C}^{+}\) which has f as its real part when restricted to the real line. The real part ReF is uniquely obtainable via convolution with the Poisson kernel in the upper half plane while the imaginary part \(\mathrm{Im}F\) is recoverable by Cauchy–Riemann equations so that we have Hf(x) = ImF(x, 0) which, is up to a constant, the desired Hilbert transform of f. However, this formulation does not provide a clear insight on the properties of the Hilbert transform.
Another solution to problem (60.4) is given by the Cauchy integral formula
This solution is unique up to a constant (traditionally fixed by assigning a value to F(z 0) at a given point \(z_{0} \in \mathbb{C}^{+}\)) but it has the advantage of further allowing the usage of the machinery of singular integral operators. If one considers the trace of the Cauchy operator C, i.e. its non-tangential limit of \(z \in \mathbb{C}^{+}\) to \(x =\mathrm{ Re}(z) \in \mathbb{R}\)
then one arrives at the so-called Plemelj–Sokhotzki formula
Up to the factor \(\frac{1} {2},\) formula (60.7) corresponds to the initial concept of an analytic signal as Z = (I + iH)f. Therefore, and based on this description, an analytic signal can be viewed as the boundary value of an analytic function in the upper half plane \(\mathbb{C}^{+}\) and, thus, as an element of the Hardy space \(H^{2}(\mathbb{C}^{+}).\)
Function Spaces
As seen before, the analytic signal can be introduced either via the action of the 1D Hilbert transform or in the form of a boundary value of a holomorphic function in the upper half plane. In order to generalize these ideas one has to recall several concepts.
First of all, the 1D Hilbert transform is defined by a convolution with a kernel distribution and hence, it commutes with translations. Moreover, its L 2-continuity is evident since the Fourier transform converts it into a multiplication operator. This already offers a hint that analytic signals in higher dimensions should be linked to singular integral operators of convolution type which enjoy similar properties.
Second of all, the approach via a boundary value problem raises the question of an appropriate definition of “holomorphy,” as well as a more detailed study of the arising Cauchy integral operator and the subsequent application of the trace operator to it. In this section a particular attention will be given to the spaces of functions associated and the respective mapping properties of such operators.
Definition 1.
The space \(L^{p}(\mathbb{R}^{n}),1 \leq p < \infty,\) is defined as the set of all Lebesgue mensurable functions \(f: \mathbb{R}^{n} \rightarrow \mathbb{C}\) with finite norm
The spaces \(L^{p}(\mathbb{R}^{n})\) are Banach spaces w.r.t. the above norm (60.8) and in the particular case of \(L^{2}(\mathbb{R}^{n})\) it is a Hilbert space with scalar product
Definition 2.
We define the Fourier transform of a function \(f \in \mathcal{S}(\mathbb{R}^{n})\) as
The Fourier transform is a continuous and linear bijection on \(\mathcal{S},\) with continuous inverse
The extension of the Fourier transform to \(\mathcal{S}^{{\prime}}\) is done by duality, as usual.
Theorem 1.
Let \(f,g \in L^{2}(\mathbb{R}^{n}).\) Then, it holds
-
(i)
(Parseval formula) \(\langle f,g\rangle =\langle \hat{ f},\hat{g}\rangle;\)
-
(ii)
(Plancherel identity) \(\|f\|_{L^{2}} =\|\hat{ f}\|_{L^{2}};\)
-
(iii)
Convolution \(\widehat{f {\ast} g} =\hat{ f} {\ast}\hat{ g};\)
-
(iv)
\(\widehat{\partial _{x_{j}}f}(\xi ) = i\xi _{j}\hat{f}(\xi ),\quad \check{\partial _{\xi _{j}}u}(x) = -ix_{j}\check{u}(x).\)
Proof of the above results can be found in the literature, for example, in [20]. Also, the Plancherel identity implies that the Fourier transform is an isometry on \(L^{2}(\mathbb{R}^{n}).\)
Definition 3 ([25]).
The Hardy space \(H^{p}(\mathbb{R}_{+}^{n+1}),\ 1 \leq p < \infty,\) is defined as the space of vector valued functions \(f: \mathbb{R}_{+}^{n+1} \rightarrow \mathbb{R}^{n+1}\), \(f = (f_{0},f_{1},\ldots,f_{n}),\) which satisfy the following Riesz system
in the upper half plane \(\mathbb{R}_{+}^{n+1} =\{ (x_{0},x),x_{0} > 0,\ x \in \mathbb{R}^{n}\}\) and such that
Hence, \(H^{p}(\mathbb{R}_{+}^{n+1})\) can be also viewed as the space of the boundary values on the real axis of those vectorial functions satisfying to the Riesz system (60.11) and have bounded L p-norm.
Based on these concepts one is going now to take a look at possible higher-dimensional generalizations of the analytic signal.
Hypercomplex Signals
As one knows an analytic signal is a boundary value of an analytic or holomorphic function. Any higher-dimensional extension should reflect that property. There are two accepted ways of generalizing the concept of holomorphic functions to higher dimensions. One belongs to the theory of several complex variables and the other is the focus of the Clifford analysis. As one will see, both provide useful generalizations of the analytic signal viewed as an elements of a Hardy space.
A Riemann–Hilbert Problem in \(\mathbb{C}_{+}^{2}\) and the Partial Hilbert Transform
In the “upper half” space
consider the following Riemann–Hilbert problem
At this stage, one must point out that the domain is a poly-domain in the sense of several complex variables. Also, \(\mathbb{R}^{2}\) corresponds to the Shilov boundary of the poly-domain \(\mathbb{C}_{+}^{2}.\) The solution can be expressed in the form of a Cauchy integral (c.f. [7] or [19])
In this case the corresponding Plemelj–Sokhotzki formula is
which, up to the factor 1∕4 = (1∕2)2, corresponds to the definition of an analytic signal in [11]. A close inspection on (60.16) reveals a complex-valued Hilbert transform in which its real part, or total Hilbert transform, is given by
while the imaginary part is decomposed into the sum of two partial Hilbert transforms
Notice that each partial Hilbert transform corresponds (again, up to a constant factor) to a classic 1D Hilbert transform for \(f(x_{1},\cdot ),f(\cdot,x_{2}),\) respectively. In Fig. 60.1 one observes the action of the two partial and the total Hilbert transforms onto the checkerboard image.
The behavior of the Plemelj–Sokhotzki formula (60.16) is more obvious in the Fourier domain. In this case the Fourier symbols of each Hilbert transform are independent of each other and one gets
However, such complex Hilbert transform as constructed by Hahn has the disadvantage of making it difficult to distinguish between directions. Based on such considerations, Bülow developed a similar approach via quaternions (c.f. [2]) taking into account that both imaginary units can be understood as elements of the quaternionic basis with multiplication rules ij = −ji = k, with variables
Then the above Riemann–Hilbert problem (60.14) can be rewritten as
with emphasis in the fact that the second equation should be understood as \(\partial _{\overline{\mathbf{z}}_{2}}\) being applied from the right (due to the non-commutative nature of the quaternions).
Again, for an arbitrary \(f \in L^{2}(\mathbb{R}^{2})\) the solution of (60.17) is given in terms of a Cauchy integral
so that one gets the Plemelj–Sokhotzki formula
where H 3 = H 1 H 2. From this representation one can separate the previous partial Hilbert transforms of Hahn. Although \(\mathrm{tr}C_{\Gamma }f\) is now a quaternionic-valued function, it still corresponds to a boundary value of a holomorphic function in two variables with an additional advantage of allowing to distinguish between the action of the different Hilbert transforms.
For the representation in the phase-space one has to keep in mind that one has two Fourier transforms: one with respect to the complex plane generated by i, and the second with respect to the complex plane generated by j. Taking into account the non-commutative nature of quaternions (\(\mathbf{i}\mathbf{j} = -\mathbf{j}\mathbf{i} = \mathbf{k}\)) one arrives at the so-called quaternionic Fourier transform [3].
with a correspondent representation in terms of Fourier symbols
The Correspondent Riemann–Hilbert Problem in Clifford Analysis
Another approach to higher dimensions is the so-called Clifford analysis. Clifford analysis is usually regarded as a generalization to higher dimensions of the theory of holomorphic functions in the complex plane. But, more important, the structure of a Clifford algebra is such that it preserves the intrinsic geometric structure of the underlying Euclidean space. In the previous approaches, the Clifford structure was already present but it was restricted to a para-vector structure and, thus, its full potential remained unused.
Basic Concepts in Clifford Analysis
For \(n \in \mathbb{N},\) let us consider the vector space \(\mathbb{R}^{n}\) spanned by an orthonormal basis {e j , j = 1, …, n}. The Clifford algebra \(C\ell_{0,n}\) is the free real algebra constructed over \(\mathbb{R}^{n}\) generated by the anti-commutation relationship
where e 0 is the identity of \(C\ell_{0,n},\) and δ ij is the Kronecker symbol. A basis for C ℓ 0, n is given by
Hence, each element x ∈ C ℓ 0, n may be written in the form x = ∑ A x A e A , with \(x_{A} \in \mathbb{R}.\)
One defines the Clifford conjugation as the automorphism \(\overline{\cdot }: C\ell_{0,n} \rightarrow C\ell_{0,n}\) given by
where
Definition 4 (Inner Products).
Let \(x =\sum _{A}x_{A}e_{A},y =\sum _{B}y_{B}e_{B} \in C\ell_{0,n}.\) We define
-
(i)
the scalar inner product (⋅ , ⋅ ) on C ℓ 0, n as
$$\displaystyle{ (x,y):=\sum _{A}x_{A}y_{A}. }$$(60.21)This inner product induces a norm \(\|\cdot \|\) in C ℓ 0, n , where
$$\displaystyle{\|x\|^{2}:=\sum _{ A}x_{A}^{2}.}$$ -
(ii)
the Clifford-valued inner product \(\langle \cdot,\cdot \rangle\) as
$$\displaystyle{ \langle x,y\rangle:= x\overline{y}. }$$(60.22)
Obviously, the scalar part of (60.22) coincides with (60.21), that is
Moreover, if \(x = x_{0} +\sum _{ j=1}^{n}x_{j}e_{j}\), then
corresponds to the Euclidean norm in \(\mathbb{R}^{n+1}.\) Furthermore, x is invertible with inverse \(x^{-1} = \frac{\overline{x}} {\|x\|^{2}}.\)
The even subalgebra \(C\ell_{0,n}^{+}\) is the subalgebra of all x ∈ C ℓ 0, n of the form x = ∑ A, | A | even x A e A . x ∈ C ℓ 0, n may be written in the form x = ∑ A x A e A . The quaternionic algebra \(\mathbb{H}\) is viewed as being isomorphic to C ℓ 0, 3 +, by the means of the relations
In this case one also has for \(q = x_{0} + x_{1}\mathbf{i} + x_{2}\mathbf{j} + x_{3}\mathbf{k} \in \mathbb{H}\) that
Functions with values in \(C\ell_{0,n}\) are defined as
where f A are real valued. Properties such as continuity, differentiability, and so on are ascribed to f by imposing that all its real-valued components f A fulfill such property. For f and g one defines the scalar inner product
and the Clifford inner product
For para-vector-valued functions one has \((f,g) =\mathrm{ Sc}\langle f,g\rangle\). The above defined inner product makes \(L_{2}(\mathbb{R}^{n},C\ell_{0,n})\) a right Clifford Hilbert module with induced norm \(\int _{\Omega }\|f(x)\|^{2}dx\)
The Dirac operator is defined as the first order differential operator
which factorizes the n dimensional Laplacian \(\Delta _{n} =\sum _{ j=1}^{n}\partial _{x_{j}}^{2}\) in the sense that
A differentiable function \(f: \Omega \subset \mathbb{R}^{n} \rightarrow C\ell_{0,n}\) is said left-monogenic whenever Df = 0, on \(\Omega.\)
This subsection ends with a last remark. When the signal is a para-vector, that is,
then the Riesz system (60.11) corresponds to
where \(\partial _{x_{0}} + D\) is called the generalized Cauchy–Riemann operator.
The Riemann–Hilbert Problem in the Upper Half Plane
The correspondent Riemann–Hilbert problem for the Dirac operator can be stated in the following form. Denote by \(\mathbb{R}_{+}^{3}\) the upper half space
Given \(f \in L^{2}(\mathbb{R}^{2}),\) determine \(F: \mathbb{R}_{+}^{3} \rightarrow C\ell_{0,3}\) such that
The solution to this problem follows the same lines as before, namely, it relies upon the theory of Calderón, Zygmund, Carleson et al. Let us consider the Cauchy integral operator \(C_{\Gamma }: L^{2}(\mathbb{R}^{2}) \rightarrow L^{2}(\mathbb{R}^{2}),\) given by
By applying the trace operator to (60.25) one generates the singular integral \(S_{\Gamma }\) as
Remark that for an arbitrary \(f: \mathbb{R}^{2} \rightarrow C\ell_{0,3}\) the singular integral operator \(S_{\Gamma }f\) exists for all points in the sense of the Cauchy principal value and that it can be continuously extended to the whole of \(L^{2}(\mathbb{R}^{2}).\) Moreover, it is a continuous operator in \(L_{2}(\mathbb{R}^{2})\) (c.f. [18]).
The connection between (60.26) and quaternions becomes obvious when one uses the isomorphism between Cl 0, 3 + and \(\mathbb{H}.\) In fact, using the identification i = e 1 e 2 and j = e 2 e 3 we get
which corresponds (again, up to the factor 1∕2) to the concept of monogenic signal (c.f. [8, 16]).
Enters the Riesz Transform into the Picture
In [16] one finds a brief historical survey on the development and applications of the analytic signal, as well as an account of some of the early attempts of its extension to higher dimensions. Shortly before, Bülow and Sommer had introduced a hyper-complex signal representation (see [3]) in which the authors combined the approach of Hahn (c.f. the previous section) and successfully constructed a hypercomplex signal representing the full symmetry. However, and although that representation clearly identified the Hilbert transform contribution to the signal, it reveals itself to be depending on the directionality. In the work of Larkin et al. the authors presented the concept of a spiral phase spectral (Fourier) operator and of an orientational phase spatial operator both of which combined into a meaningful 2D Hilbert transform. This provided direct solutions to the problem of closed fringe pattern demodulation but, more important, it was recognized to be linked to Riesz transforms in classical harmonic analysis. In the next subsection one recalls properties of the Riesz transforms and their adaptation to Clifford-valued functions.
Clifford-Valued Riesz Transforms
The definition of a Clifford-valued Riesz transform relies on the Riesz transforms (acting on real-valued functions).
Definition 5 ([25]).
We define the Riesz transforms as \(R_{j}: L^{2}(\mathbb{R}^{n}) \rightarrow L^{2}(\mathbb{R}^{n}),\) where
Then, the Clifford-valued Hilbert transform is given by
The symbol of a Riesz transform is
This already hints Riesz transforms as an indicator for directionality in the Fourier plane. In other words, Riesz transforms behave similar to partial derivatives. In Fig. 60.2 one observes the Riesz transforms, that is, the first and second components of the Hilbert transform, acting on the checkerboard image.
Lemma 1.
For \(f \in L^{2}(\mathbb{R}^{n})\) it holds
-
(i)
\(\mathcal{F}(\partial _{x_{j}}f) = \mathcal{F}(R_{j}(-\Delta )^{1/2})\mathcal{F}f;\)
-
(ii)
∑ j=1 n R j 2 = −Id;
-
(iii)
(Plancherel identity) \(\|\sum _{j=1}^{n}R_{j}^{2}f\|_{L^{2}} =\| f\|_{L^{2}}.\)
Proof.
-
(i)
\(\mathcal{F}(\partial _{x_{j}}f) = i\xi _{j}\mathcal{F}f = \frac{i\xi _{j}} {\|\xi \|} \|\xi \|\mathcal{F}f = \mathcal{F}(R_{j}(-\Delta )^{1/2})\mathcal{F}f,\) where \((-\Delta )^{1/2}:= \mathcal{F}^{-1}(\|\xi \|)\) denotes the fractional Laplacian.
-
(ii)
\(\mathcal{F}\left (\sum _{j=1}^{n}R_{j}^{2}f\right ) =\sum _{ j=1}^{n}\left (\frac{i\xi _{j}} {\|\xi \|} \right )^{2}\mathcal{F}f = -\mathcal{F}f.\)
-
(iii)
immediate, due to (ii).
□
One of the well-known properties of the one-dimensional Hilbert transform is the so-called Bedrosian identity. In its classic form we have that if \(f,g \in L^{2}(\mathbb{R})\) with \(\mathrm{supp}(\hat{f}) \subset [a,b]\) and \(\mathrm{supp}(\hat{g}) \subset \mathbb{R}\setminus [a,b]\) then H(fg) = fHg. Unfortunately, the Bedrosian identity is something typically one-dimensional and does not hold in case for Riesz transforms. The closest to a Bedrosian identity one is aware of was proven in [13] via the consideration of an additional operator which corresponds to integration over hyperplanes passing through the origin.
The Monogenic Signal
In 2001 two new approaches to analytic signals in higher dimensions appeared. Felsberg and Sommer proposed a quaternionic Hilbert transform,
based on the directionality of the Riesz transforms.
Definition 6 ([8]).
Let \(f \in L^{2}(\mathbb{R}^{2}).\) Then the monogenic signal f M is defined as
Note that this embeds the 2D signal f into \(\mathbb{R}^{3}.\) Moreover, remark that under the action of the 2D Fourier transform (the complex imaginary unit i being scalar and, hence, commuting with quaternions) we get
thus generating the transfer function
as the symbol of the quaternionic Hilbert transform in the Fourier domain. As a final remark, note that Fourier symbol of the monogenic signal (viewed as a transform) coincides with the spectral idempotents
introduced by McIntosh in [17]. These elements are projectors in the Clifford algebra satisfying to
As a consequence, the monogenic signal, viewed as an operator, is a projector.
Almost in parallel, Larkin, Bone, and Oldfield proposed a spiral phase quadrature transform, based on a complex Riesz transform in each real variable in order to obtain a steerable, or directional, Hilbert transform. In other words, the complex Riesz transform is given by
The resulting complex Riesz transform is a unitary mapping from \(L^{2}(\mathbb{R}^{2})\) into itself, with symbol
while the monogenic signal is defined as the vector \(f_{M} = (f,\mathbf{R}f) = (f,R_{1}f,R_{2}f).\) Currently, this version is used by M. Unser and his co-authors in a series of papers under the name of Riesz–Laplace transform.
However, one must remark that both approaches generate a para-vector (scalar plus vector)-valued function and are equivalent. If one writes the monogenic signal as
and identify the imaginary unit i with the unit \(-\mathbf{i}\mathbf{j}\), we obtain the definition of Larkin, Bone, and Oldfield. The same can be done the other way around by introducing a new imaginary unit i such that
and identifying i i with the imaginary unit j.
Properties of the Monogenic Signal
The main idea is to present the monogenic signal as the boundary value of a certain “analytic” function. For that, let us recall the trace operator of the Cauchy integral operator (60.27) applied to a signal \(f \in L^{2}(\mathbb{R}^{2}),\)
Theorem 2.
A function \(u = u_{0} + \mathbf{i}u_{1} + \mathbf{j}u_{2} \in L^{2}(\mathbb{R}^{2})\) belongs to the Hardy space \(H^{2}(\mathbb{R}_{+}^{3})\) iff
with \(\mathrm{tr}C_{\Gamma }\) being the operator (60.27) .
Moreover, \(C_{\Gamma }u\) is then monogenic in the upper half space \(\mathbb{R}_{+}^{3},\) that is, it satisfies there
the 3D Riesz system (60.11) .
It should be remarked that under the previous identification of \(\mathbb{H}\) with \(C\ell_{0,3}^{+}\) the monogenic signal is a spinor-valued function. Furthermore, one knows that the Poisson kernel
is an approximate identity, i.e. \(F = P_{x_{0}} {\ast} f\) implies \(\Delta F = 0\) and trF = f. Since \(P_{x_{0}}\) is the real part of the Cauchy kernel, its harmonic conjugate
gives a new characterization for the kernel of the quaternionic Hilbert transform. In fact, one has that
for all \(f \in L^{2}(\mathbb{R}^{2}).\)
The main goal of the monogenic signal is to obtain its decomposition into a phase and an amplitude.
Theorem 3.
Let \(f \in L^{2}(\mathbb{R}^{2}),\) and let f M be its associated monogenic signal
Then the monogenic signal admits the following polar representation
where \(A =\| f_{M}\| \geq 0\) denotes the local amplitude of the monogenic signal, \(\theta =\arccos \frac{f} {\|f_{M}\|} \in [0,\pi ]\) denotes its local phase, and \(\omega = \frac{H_{\mathbb{H}}f} {\|H_{\mathbb{H}}f\|} \in S^{1}\) denotes its local phase direction.
Let us remind that there exists a link between the gradient of the signal and its quaternionic Hilbert transform. This can easily be seen via the symbol of the quaternionic Hilbert transform.
Lemma 2.
Let \(f \in L^{2}(\mathbb{R}^{2}).\) Then
Proof.
In fact, by Lemma 1(i) we have
where the first equality is to be understood as an equality between a vector in \((x,y) \in \mathbb{R}^{2}\) and a quaternion of type i x +j y. □
Since \((-\Delta )^{1/2}\) is a scalar operator this means that the gradient of f and the quaternionic Hilbert transform \(H_{\mathbb{H}}\) point in the same direction.
Another important point of the monogenic signal is its rotational invariance. The rotational covariance of monogenic functions translates to the following property of our quaternionic Hilbert transform
where ρ s denotes the rotation induced by \(s \in \mathrm{ Spin}(2),\) that is, \(\rho _{s}f(x) = f(sx\overline{s}).\) This property is usually known as steerability of the quaternionic Hilbert transform in applications.
A principal practical problem is how to use the monogenic signal on an image. Usually, one considers first a decomposition of the image in terms of a frame. Just let us recall the definition of a quaternionic frame:
Definition 7.
{g k } is a frame for \(L^{2}(\mathbb{R}^{2}; \mathbb{H})\) if there exist real constants A, B > 0 such that
Frames are a generalization of the concept of a basis in the sense that although their elements span the space in general they are not linearly independent, but allow a larger redundancy. In the case of the monogenic signal we have the following observation.
Theorem 4 ([13]).
Let {u k } be a frame for \(L^{2}(\mathbb{R}^{2}, \mathbb{R})\) with frame bounds 0 < A ≤ B < ∞. Then the following holds
-
{u k } is a frame for \(L^{2}(\mathbb{R}^{2}, \mathbb{H})\) with the same frame bounds
-
\(\{H_{\mathbb{H}}u_{k}\}\) is a frame for \(L^{2}(\mathbb{R}^{2}, \mathbb{H})\) with the same frame bounds
In particular, one can start with real-valued frames for the original signal which are rotationally invariant. From the above theorem one knows that the application of the quaternionic Hilbert transform will yield rotationally invariant frames for the monogenic signal. This idea was applied in [?? ] to construct monogenic wavelets and in [26] to obtain monogenic curvelets. In both cases the term monogenic is applied to further clarify that the resulting frame will be a frame for the monogenic Hardy space \(H^{2}(\mathbb{R}^{2}, \mathbb{H})\). In the case of curvelets it allows an easier detection of edges as elements of the wave front set [26]. The monogenic wavelet transform as the wavelet transform over \(H^{2}(\mathbb{R}^{2}, \mathbb{H})\) was also explored in papers by Unser and his co-authors [28, 29] as Riesz–Laplace Wavelet Transform.
The principal application of the monogenic signal is the detection of intrinsically one-dimensional signals. One of the principal examples of such a signal is given by the real part of the so-called plane wave function
which is constant along lines perpendicular to ω, and has its phase function given by
There is a close connection between plane wave functions and monogenic functions [21]. It also leads to the connection with the Radon transform. Consider the classic Radon transform
Since an intrinsically 1D-signal is in fact the real part of a plane wave function one has
for all directions \(\omega = (\cos \theta,\sin \theta )\) different from the orientation of the plane wave. Furthermore, one can obtain the Hilbert transform in the case of the monogenic signal via the following well-known formula
where H 1 denotes the one-dimensional Hilbert transform. Using this link instead of the usual study via the phase of a monogenic signal in time domain one can also discuss its properties in Radon space [33].
Further Developments
Higher-Order Riesz Transforms
In [27] the authors proposed to use higher-order Riesz transforms. The basic idea behind is that Riesz transforms R k form an algebra of linear bounded operators, invariant under translation and dilation over L p(R 2). This algebra is isomorphic to the algebra of polynomials of two variables. A higher-order Riesz transform is then defined as any homogeneous polynomial of degree l, i.e.
Specific examples are R 1 R 2, R 1 2, R 2 2 which can be linked to the Hessian of f, i.e.
One can observe that the Hessian corresponds to a matrix operator given by second-order Riesz transforms up to the action of the Laplacian, which is a symmetric negative definite scalar operator. Considering the Clifford algebra \(C\ell_{0,3}\) (keep in mind that \(\mathbb{H} \sim C\ell_{0,3}^{+}\) by disregarding the scalar operator the above Hessian also resembles the even part of the so-called monogenic curvature tensor [34]
while the odd part is given by
For the application and interpretation of the monogenic curvature tensor we refer to [33, 34].
One of the drawbacks is that in general higher-order Riesz transforms are not invariant under rotations. This leads in [13] to the consideration of higher-order Riesz transforms based on spherical harmonics Y k l. Taking into account that {Y k l} spans the space of homogeneous polynomials of degree k which are invariant under rotations we can define the so-called higher-order hypercomplex Riesz transform
where e l is an orthonormal basis of R d which generates the Clifford algebra C ℓ 0, d [13].
The function f M = f + R k f is a boundary value of a function F which belongs to the kernel of the higher-order Dirac operator
For an interpretation of the resulting phase we refer to [13]
Conformal Monogenic Signals
In 2008 Wietzke and Sommer [31] introduced the concept of the so-called conformal monogenic signal to introduce curvature terms into the monogenic signal. One of the key properties is the link between the classic Radon transform and the Riesz transforms which allows the detection of intrinsically 1D-signal like plane waves. To detect other features, such as curvature or intrinsically 2D-features, one can also start from a modification of the Radon transform, such as the circular Radon transform. The basic idea of the conformal monogenic signal is to map the signal to the sphere S 2 conformally:
where \(C^{-1}(x,y,z):= \frac{1} {1-z}(x,y),\) and to apply the 3D-Riesz transforms to c. This results in a quaternion-valued signal with energy | | c(0, s) | | , phase \(\phi (0,s) =\mathrm{ atan2}(\sqrt{(R_{1 } c)^{2 } + (R_{2 } c)^{2 } + (R_{3 } c)^{2}},c)\), and direction \(\theta (0,s) =\mathrm{ atan2}(R_{2}c,R_{1}c),\) where c(⋅ , s) denotes the evaluation of c restricted to the plane orthogonal to s ∈ S 2 and passing through the origin. Moreover, it allows the consideration of a monogenic curvature
Conclusion
Although rather recent, the theory of monogenic signals is steadily imposing itself as a major tool for analysis and mathematical manipulation of signals. Their range of applications is vast, ranging from image processing to demodulation of AM-FM signals. Their success also stems from its close connection with monogenic functions from which they inherit several important properties such as rotational invariance. Furthermore, being para-vector-valued the monogenic signals allow for an easy interpretation in terms of a phase decomposition in terms of a direction and a phase value.
References
Bernstein, S., Bouchot, J.-L., Reinhardt, M., Heise, B.: Generalized analytic signals in image processing: comparison, theory and applications. In: Quaternion and Clifford Fourier Transforms and Wavelets. Trends in Mathematics, pp. 221–246. Springer, Basel AG (2013)
Bülow, T.: Hypercomplex spectral signal representations for the processing and analysis of images. Ph.D. thesis, Christian-Albrechts-Universität, Kiel (1999)
Bülow, T., Sommer, G.: Hypercomplex signals: a novel extension of the analytic signal to the multidimensional case. IEEE Trans. Sig. Process. 49(11), 2844–2852 (2001)
Chan, W.L., Choi, H., Baraniuk, R.G.: Coherent multiscale image processing using dual-tree quaternion wavelets. IEEE Trans. Image Process. 17(7), 1069–1082 (2008)
Chaudhury, K.N., Unser, M.: On the Hilbert transform of wavelets. IEEE Trans. Sig. Process. 59(4), 1890–1894 (2011)
Chenouard, N., Unser, M.: 3D steerable wavelets in practice. IEEE Trans. Image Process. 21(11), 4522–4533 (2012)
Dzhuraev, A.: On Riemann-Hilbert boundary problem in several complex variables. Complex Variables Theory Appl. 29(4), 287–304 (1996)
Felsberg, M., Sommer, G.: The monogenic signal. IEEE Trans. Sig. Process. 49(12), 3136–3144 (2001)
Gabor, D.: Theory of communication. J. Inst. Electr. Eng. 93(III), 429–457 (1946)
Guerrero, J.A., Marroquin, J.L., Rivera, M., Quiroga, J.A.: Adaptive monogenic filtering and normalization of ESPI fringe patterns. Opt. Lett. 30(22), 3018–3020 (2005)
Hahn, S.L.: Multidimensional complex signals with single-orthant spectra. Proc. IEEE 80(8), 1287–1300 (1992)
Hahn, S.L.: Hilbert Transforms in Signal Processing. Artech House, Boston (1996)
Held, S.: Monogenic wavelet frames for image analysis. Ph.D. thesis, TU München (2012)
Held, S., Storath, M., Massopust, P., Forster, B.: Steerable wavelet frames based on the Riesz transform. IEEE Trans. Image Process. 19(3), 653–667 (2010)
Kingsbury, N.: Image processing with complex wavelets. Philos. Trans. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 357(1760), 2543–2560 (1999)
Larkin, K.G., Bone, D.J., Oldfield, M.A.: Natural demodulation of two-dimensional fringe patterns. I. General background of the spiral phase quadrature transform. J. Opt. Soc. Am. 18(8), 1862–1870 (2001)
McIntosh, A.: Clifford algebras, Fourier theory, singular integrals, and harmonic functions on Lipschitz domains. In: Ryan, J. (ed.) Clifford Algebras in Analysis and Related Topics, pp. 33–88. CRC Press Book, Boca Raton (1996)
Mikhlin, S.G., Prössdorf, S.: Singular Integral Operators. Akademie-Verlag, Berlin (1986)
Rudin, W.: Function Theory in the Unit Ball of \(\mathbb{C}^{n}\). Springer, New York (1980)
Rudin, W.: Functional Analysis, 2nd edn. McGraw-Hill, New York (1991)
Sommen, F.: Plane wave decompositions of monogenic functions. Anales Pol. Math. 49, 101–114 (1987)
Soulard, R., Carré, P.: Color monogenic wavelets for image analysis. In: 18th IEEE International Conference on Image Processing, Brussels, Belgique (2011)
Soulard, R., Carré, P.: A discrete approach to monogenic analysis through Radon transform. In: Applied Geometric Algebras in Computer Science and Engineering (AGACSE 2012), La Rochelle, France (2012)
Soulard, R., Carré, P.: Colour extension of monogenic wavelets with geometric algebra: application to color image denoising. In: Quaternion and Clifford Fourier Transforms and Wavelets. Trends in Mathematics, pp. 247–268. Springer, Basel AG (2013)
Stein, E.M., Weiss, G.: Introduction to Fourier Analysis on Euclidean Spaces. Princeton Mathematical Press, Princeton (1971)
Storath, M.: Directional multiscale amplitude and phase decomposition by the monogenic curvelet transform. SIAM J. Imag. Sci. 4(1), 57–78 (2011)
Unser, M., Van De Ville, D.: Higher-order Riesz transforms and steerable wavelet frames. In: Proceedings of the International Conference on Image Processing, Cairo, pp. 3801–3804 (2009)
Unser, M., Balać, K., Van De Ville, D.: The monogenic Riesz-Laplace wavelet transform. In: 16th European Signal Processing Conference (EUSIPCO 2008), Lausanne, Switzerland, 25–29 Aug 2008, pp. 1–5
Unser, M., Sage, D., Van De Ville, D.: Multiresolution monogenic signal analysis using the Riesz-Laplace wavelet transform. IEEE Trans. Image Process. 18(11), 2402–2418 (2009)
Ward, J.P., Unser, M.: Harmonic singular integrals and steerable wavelets in \(L^{2}(\mathbb{R}^{d})\) (2013). http://arxiv.org/abs/1302.5620
Wietzke, L., Sommer, G.: The conformal monogenic signal. In: Pattern Recognition. Lecture Notes in Computer Science, vol. 5096, 527–536. Springer, Berlin/Heidelberg (2008)
Wietzke, L., Fleischmann, O., Sommer G.: 2D image analysis by generalized Hilbert transforms in conformal space. In: Computer Vision - ECCV 2008, Marseille. Lecture Notes in Computer Science, vol. 5303, pp. 638–649 (2008)
Wietzke, L., Sommer, G., Schmaltz, C., Weickert, J.: Differential geometry of monogenic signal representations. In: Robot Vision, Auckland. Lecture Notes in Computer Science, vol. 4931, pp. 454–465 (2008)
Zang, D., Wietzke, L., Schmaltz, C., Sommer, G.: Dense optical flow estimation from the monogenic curvature tensor. In: Sgallari, F., Murli, A., Paragios, N. (eds.) Scale Space and Variational Methods in Computer Vision, vol. 4485, pp. 239–250. Springer, Heidelberg (2007)
Acknowledgements
This work was supported by Portuguese funds through the CIDMA-Center for Research and Development in Mathematics and Applications, and the Portuguese Foundation for Science and Technology (FCT-Fundação para a Ciência e a Tecnologia), within project PEst-OE/MAT/UI4106/2014.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Basel
About this entry
Cite this entry
Cerejeiras, P., Kähler, U. (2015). Monogenic Signal Theory. In: Alpay, D. (eds) Operator Theory. Springer, Basel. https://doi.org/10.1007/978-3-0348-0667-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-0348-0667-1_14
Published:
Publisher Name: Springer, Basel
Print ISBN: 978-3-0348-0666-4
Online ISBN: 978-3-0348-0667-1
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering