Discrete Spectra of Convolutions on Disks using Sturm-Liouville Theory
Arash Ghaani Farashahi, Gregory S. Chirikjian

TL;DR
This paper explores the spectral properties of convolutions on disks using Sturm-Liouville theory, analyzing boundary conditions and their effects on the spectra of functions supported on circular domains.
Contribution
It introduces a systematic approach to analyze discrete spectra of convolutions on disks through Sturm-Liouville theory, including boundary condition considerations.
Findings
Spectral analysis of convolutions on disks using Sturm-Liouville theory
Impact of boundary conditions on spectral properties
Development of analytic methods for discrete spectra
Abstract
This paper presents a systematic study for analytic aspects of discrete spectra methods for convolution of functions supported on disks, according to the Sturm-Liouville theory. We then investigate different aspects of the presented theory in the cases of zero-value boundary condition and derivative boundary condition.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Analysis and Transform Methods · Spectral Theory in Mathematical Physics · Algebraic and Geometric Analysis
Discrete Spectra of Convolutions on Disks using Sturm-Liouville Theory
Arash Ghaani Farashahi∗
Laboratory for Computational Sensing and Robotics (LCSR), Whiting School of Engineering, Johns Hopkins University, Baltimore, Maryland, United States.
and
Gregory S. Chirikjian
Laboratory for Computational Sensing and Robotics (LCSR), Whiting School of Engineering, Johns Hopkins University, Baltimore, Maryland, United States.
Abstract.
This paper presents a systematic study for analytic aspects of discrete spectra methods for convolution of functions supported on disks, according to the Sturm-Liouville theory. We then investigate different aspects of the presented theory in the cases of zero-value boundary condition and derivative boundary condition.
Key words and phrases:
Convolution on disks, zero-padded functions, Fourier-Bessel series, Sturm-Liouville theory, zero-valued boundary condition, derivative boundary condition.
2010 Mathematics Subject Classification:
Primary 34B24, 42C05, 43A30, 43A85, Secondary 43A10, 43A15, 43A20.
∗Corresponding author
1. Introduction
The theory of convolution operators is placed at the core of many directions of matheatmical analysis such as abstract harmonic analysis, representation theory, functional analysis, and operator theory, see [11, 13, 14, 15, 18, 19, 22] and references therein. Over the last decades, some aspects of convolution operators have achieved significant popularity in modern mathematical analysis and constructive approxiamtion areas including Gabor and wavelet analysis [6, 7, 8, 9, 10] and recent applications in computational science and engineering [2, 3, 5, 12, 20, 21].
Harmonic analysis of functions in and has been extensively developed over the past two centuries. The Fourier transforms of functions in these spaces have a continuous spectrum. This leads to two well-known problems. First, a function cannot have compact support in both the real space and in Fourier space. Second, despite the exactness of the theory, when it comes to computations, the spectrum must be discretized in some way. These problems are significant because in many applications in engineering, convolutions and correlations of functions on Euclidean spaces are required. This includes template matching in image processing for pattern recognition, and protein docking [17, 23, 24], and characterizing how error probabilities propagate [4]. Most recently convolutional neural networks (CNNs) in the area of “deep learning” use convolution for image recognition problems.
In some applications, the goal is not to recover the values of convolved functions, but rather their support, which is the Minkowski sum of the supports of the two non-negative functions being convolved [16]. In many applications the functions of interest take non-negative values, and as such can be normalized and treated as probability density functions (pdfs). In this context, convolution of pdfs has the significance that it produces the pdf of the sum of the two random varaiables described by the original pdfs.
Usually two approaches to circumvent the continuous spectrum are taken to assist in computing convolutions of pdfs on Euclidean space. First, if the functions are compactly supported, then their supports are enclosed in a solid cube with dimensions at least twice the size of the support of the functions, and periodic versions of the functions are constructed. In this way, convolution of these periodic functions on the -torus can be used to replace convolution on -dimensional Euclidean space. The benefit of this is that the spectrum is discretized and Fast Fourier Transform (FFT) methods can be used to compute the convolutions. This approach is computationally attractive, but in this periodization procedure the natural invariance of integration on Euclidean space under rotation transformations is lost when moving to the torus. This can be a significant issue in rotation matching problems.
A second approach is to take the original compactly supported functions and replace them with functions on Euclidean space that have rapidly decaying tails, but for which convolutions can be computed in closed form. For example, replacing each of the given functions with a sum of Gaussian distributions allows the convolution of the given functions to be computed as a sum of convolution of Gaussians, which have simple closed-form expressions as Gaussians. The problem with this approach is that the resulting functions are not compactly supported. Moreover, if Gaussians are used to describe each input function, then Gaussians result after the convolution.
An altogether different approach is explored here. Rather than periodizing the given functions, or extending their support to the whole of Euclidean space, we consider functions that are supported on disks in the plane (and by natural extension, to balls in higher dimensional Euclidean spaces). The basic idea is that in polar coordinates each function is expanded in an orthonormal basis consisting of Bessel functions in the radial direction and Fourier basis in the angular direction. These basis elements are orthonormal on the unit disk. Each input function to the convolution procedure is scaled to have support on the disk of radius of one half and zero-padded on the unit disk. The result of the convolution (or correlation) then is a function which is supported on the unit disk. Since the convolution integral for compactly supported functions can be restricted from all of Euclidean space to the support of the functions, it is only this integral over the support which is performed when using Fourier-Bessel expansions. Hence, the behavior of these functions outside of disks becomes irrelevant to the final result. Moreover, since these expansions are defined in polar coordinates, they behave naturally under rotations, and result in easily characterization of rotation invariants. We work out how the Fourier-Bessel coefficients of the original functions appear in the convolution.
This article contains 5 sections. Section 2 is devoted to establishing notation and gives a brief summary of convolution of functions on , and polar Fourier analysis associated to Sturm-Liouville theory. In Section 3, we study zero-padded convolutions on disks. Next we present analytic aspects of the general theory of Fourier-Bessel series, that is the discrete spectra associated to zero-valued boundary condition in Sturm-Liouville theory, for functions defined on disks. We then employ this theory for convolutions on disks. Section 5 is dedicated to study discrete spectra associated to derivative boundary condition in Sturm-Liouville theory for functions supported on disks. We then apply this method convolutions on disks as well.
2. Preliminaries and Notations
Throughout this section we shall present preliminaries and the notation.
2.1. General Notations
For , let . We then put , that is the unit ball in .
Let with and . Then, we have
[TABLE]
where denotes the Minkowski sum, and for , we have
[TABLE]
It should be mentioned that, each function , satisfies the following integral decomposition;
[TABLE]
Also, if is supported in , we then have
[TABLE]
The Fourier transform of of the function is given by
[TABLE]
for all \mbox{\boldmath\omega \unboldmath}\hskip-3.61371pt\in\mathbb{R}^{d}=\widehat{\mathbb{R}^{d}}.
We then have the following reconstruction formula
[TABLE]
for .
2.2. Polar Fourier Analysis for the Case When
For taking continuous non-negative values and integer , the basis functions (polar harmonics) are given by
[TABLE]
where and is an order Bessel function of the first kind.
Then, any 2D function defined on the whole space (i.e. and ) can be expanded with respect to as defined in (2.5) via
[TABLE]
where
[TABLE]
The expansion (2.6) is mainly of theoretical interest, since there is an integral in the reconstruction formula. But in experiment, one should use expansions valid/defined on finite regions, in order to make the integral in the reconstruction formula (2.6) as a structured discrete sum. In this direction, we need to redefine basis functions.
Let and . We then have
[TABLE]
The eigenvalue problem can be written as
[TABLE]
which is the Helmholtz differential equation in polar coordinates, with , where
[TABLE]
Substituting the separation of variable form into (2.9), we get
[TABLE]
and
[TABLE]
Using appropriate boundary conditions according to the Sturm-Liouville theory, a set of values can be determined that makes again mutually orthogonal. In this direction, (2.12), can be rewritten as
[TABLE]
Therefore, with
[TABLE]
the equation (2.13) takes the following S-L form
[TABLE]
with . Then, Equation (2.14), with respect to the following boundary conditions forms a singular S-L system;
[TABLE]
and
[TABLE]
with .
Invoking Sturm-Liouville theory, for such S-L problems [1, 25], we have
- (1)
The eigenvalues of this S-L problem are nonnegative real and can be ordered such that
[TABLE]
with . 2. (2)
Corresponding to each eigenvalue is a unique (up to a normalization constant) eigenfunction which has exactly zeros in . The eigenfunction is called the -th fundamental solution satisfying the Sturm-Liouville problem. 3. (3)
The normalized eigenfunctions form an orthonormal basis with respect to the weight function , that is
[TABLE]
in the Hilbert function space , where is the Kronecker delta.
With , the equation (2.15), has no effect on the selection of . Thus, the only effective boundary condition is (2.16). Substituting into (2.18), we get
[TABLE]
with , we have
[TABLE]
Let , and . Suppose is the set of all nonnegative zeros of
[TABLE]
such that , i.e.
[TABLE]
for all . For , let be given by . We then have
[TABLE]
for all .
In this case, the -th eigenvalue is then and the -th eigenfunction is . Invoking Sturm-Liouville theory, the orthogonality of the eigenfunctions can be written as
[TABLE]
for all , where
[TABLE]
We then have
[TABLE]
with
[TABLE]
The generalized (redefined) basis functions (polar harmonics) are given by
[TABLE]
where and the generalized Bessel (normalized radial) function is given by
[TABLE]
Hence, we get
[TABLE]
Therefore, for each , the set forms an orthonormal basis on the interval . Hence, any function with , which equivalently means
[TABLE]
satisfies the following constructive expansion
[TABLE]
We then conclude that
[TABLE]
Consequently, any restricted 2D square-integrable function defined on the disk , that is , can be expanded with respect to as defined in (2.21) via
[TABLE]
where
[TABLE]
2.2.1. Zero-Value Boundary Condition
If , then (2.18) reduces to
[TABLE]
Thus, should be the positive zeros of . We then have
[TABLE]
with
[TABLE]
In this case, the right hand side of (2.24) is called as -th order Fourier-Bessel series of .
2.2.2. Derivative Boundary Condition
If , then (2.18) reduces to
[TABLE]
Thus, should be the zeros of . In this case, is one solution to . Invoking Sturm-Liouville theory, should be considered as . We then have
[TABLE]
with
[TABLE]
In this case, we have
[TABLE]
3. Zero-Padded Convolutions on Disks
In this section, we study basic analytic aspects of zero-padded convolutions on disks.
Let and be the disk of radius in . Let be a function. Then, there exist a canonical extension of from to , mostly denoted by such that for all , and for all . If we then have , for all . In particular, if is continuous we then have , for all .
Let and . Let with be -functions on . We then define the canonical -windowed convolution of with , denoted by , by
[TABLE]
where is the canonical extension of from to by zero-padding. That is
[TABLE]
for all .
Since each is supported in , we deduce that is supported in . Hence, we get
[TABLE]
for all .
In polar form, we get
[TABLE]
for all .
Let with be -functions on , which means that that is restriction of each to , belongs to the -function space on . We then define the canonical -windowed convolution of with , denoted by , by
[TABLE]
where is the restriction of to the subset and is the canonical extension of to by zero-padding. That is
[TABLE]
for all .
In polar form, we get
[TABLE]
for all .
The following result presents basic properties of zero-padded functions on disks.
Theorem 3.1**.**
Let and .
- (1)
Suppose and be functions. We then have with
[TABLE] 2. (2)
Suppose and be functions. We then have with
[TABLE] 3. (3)
Suppose and be functions. We then have with
[TABLE]
Proof.
Let and . Let . Suppose and be functions. Let be the restriction of to the disk and be the extension of to by zero-padding. Invoking the assumptions and , we get and with
[TABLE]
and
[TABLE]
(1) Let . We then have with
[TABLE]
Hence, we get
[TABLE]
(2) Let and . Since is compact and hence of finite Lebesgue measure, we have . Thus, we get , with
[TABLE]
Therefore, we have with
[TABLE]
Hence, using Equation (3.4), we can write
[TABLE]
(3) Let . Since , we get , with
[TABLE]
and
[TABLE]
Therefore, we have with
[TABLE]
Hence, using Equations (3.5) and (3.6), we can write
[TABLE]
∎
Corollary 3.2**.**
Let . Suppose with be continuous functions supported in . We then have and hence with
[TABLE]
In particular, is continuous and supported in .
Theorem 3.3**.**
Let and . Suppose with be functions. Then, is square integrable on with
[TABLE]
In particular, if is the restriction of into , we then have
[TABLE]
Proof.
Let and . Suppose with be functions. Since is compact, we have
[TABLE]
for all . We then have
[TABLE]
Let be the restriction of into . Since is supported in , we have
[TABLE]
∎
Corollary 3.4**.**
Let and . Suppose with be continuous functions. Then, is square integrable on with
[TABLE]
Proposition 3.5**.**
Let and . Let with be functions square integrable on . Then is square integrable on and we have
[TABLE]
In particular, if with , we have
[TABLE]
Corollary 3.6**.**
Let and . Let with be continuous functions. Then is square integrable on and we have
[TABLE]
In particular, if with are compactly supported in , we have
[TABLE]
4. Discrete Spectra on Disks using Zero-Value Boundary Condition
Throughout this section, for each and , we assume that are selected with respect to the zero-value boundary condition, according to the Sturm-Liouville theory, see Subsection 2.2.1.
Next we shall present a unified method for computing the coefficients of convolution functions, if the basis functions are given by (2.21) with respect to zero-valued boundary condition.
First, we need some preliminaries results.
Proposition 4.1**.**
Let , , and . We then have
[TABLE]
Proof.
Let and . Also, let and \mbox{\boldmath\omega \unboldmath}\hskip-3.61371pt:=r\mathbf{u}_{\alpha}. By Jacobi-Anger expansion, we can write
[TABLE]
Let and . Expanding with respect to as a function over , using (2.24), we have
[TABLE]
Using (2.8), and since are selected with respect to zero-valued boundary condition, for each , we get
[TABLE]
We then deduce that
[TABLE]
Applying Equation (4.3) in (4.2), we get
[TABLE]
∎
For , let
[TABLE]
and be given by
[TABLE]
We may denote with as well.
Corollary 4.2**.**
Let , , , and . We then have
[TABLE]
Proof.
Let , , , and . Applying (4.1), for and , we get
[TABLE]
∎
Next result presents a closed form for coefficients of square integrable functions on disks, with respect to zero-valued boundary condition.
Theorem 4.3**.**
Let and be a function. Also, let and . We then have
[TABLE]
with
[TABLE]
and
[TABLE]
Proof.
Let and . Let be a function and be the canonical extension of to the rectangle by zero-padding. Then is supported in . Also, we have with
[TABLE]
Hence, using the classical Fourier series of the function , we can write
[TABLE]
where for the integral vector , we have
[TABLE]
Since is supported in the disk , we have
[TABLE]
Let and . Therefore, for , we get
[TABLE]
Hence, using Equation (4.4), we achieve
[TABLE]
∎
Corollary 4.4**.**
Let and be a function. We then have
[TABLE]
In particular, if is continuous, we have
[TABLE]
Remark 4.5*.*
The equation (4.5) guarantees that the Fourier-Bessel coefficients of functions supported in disks can be computed from the standard Fourier coefficients , which can be implemented by FFT.
Next result gives an explicit closed form for coefficients of zero-padded functions on disks.
Theorem 4.6**.**
Let and be a square-integrable function on the disk . We then have
[TABLE]
where
[TABLE]
with
[TABLE]
Proof.
Let and be a function such that restriction of to the disk is square-integrable on . Let be the restriction of to the disk . We then have . Hence, we have
[TABLE]
Suppose and . Let . Hence, using Equation (4.5) for the function , we can write
[TABLE]
Let be given. Invoking Equation (4.6), we get
[TABLE]
which implies that
[TABLE]
Applying Equation (4.12) in (4.11) completes the proof. ∎
Corollary 4.7**.**
Let and be a function. We then have
[TABLE]
Proof.
Let and be a function. Let be the restriction of to the disk . We then have with . Indeed, we have
[TABLE]
Thus, is square-integrable on . Applying Theorem 4.6, for the function , completes the proof. ∎
We then conclude the following results concerning continuous functions.
Proposition 4.8**.**
Let and be a continuous function. We then have
[TABLE]
Proof.
Let and be a continuous function. Since is compact in and hence of finite Lebesgue measure, we deduce that is square-integrable on . Using Theorem 4.6, for the function , we get
[TABLE]
Then continuity of implies the point-wise convergence of the series, which completes the proof. ∎
Corollary 4.9**.**
Let and be a continuous function supported in . We then have
[TABLE]
where
[TABLE]
Proof.
Let and be a continuous function supported in . Since is continuous, using Proposition 4.8, conclude that
[TABLE]
where
[TABLE]
Let be an integral vector. Because is supported in disk , we can write
[TABLE]
which completes the proof. ∎
Let . For each , let
[TABLE]
Proposition 4.10**.**
With above assumptions we have
- (1)
. 2. (2)
* is a discrete subset of .* 3. (3)
For each , the set is a finite subset of . 4. (4)
.
Proof.
(1)-(3) are straightforward.
(4) Let . Suppose and with . Hence, with , for some . We then have
[TABLE]
and
[TABLE]
Thus, we deduce that . Therefore, we get . Conversely, let be given. We then have and hence we get , and . Then, we conclude that , with and . This implies that and hence . ∎
We then present the following polarized version of Theorem 4.3.
Theorem 4.11**.**
Let and be a function. Also, let and . We then have
[TABLE]
where
[TABLE]
Proof.
Let and . First, suppose that and . Let . Thus, and . We then have
[TABLE]
Therefore, using (4.5), we get
[TABLE]
∎
Corollary 4.12**.**
Let and be a continuous function. We then have
[TABLE]
where
[TABLE]
Next result gives a polarized version for explicit closed form of coefficients for zero-padded functions.
Proposition 4.13**.**
Let and be a square-integrable function on the disk . We then have
[TABLE]
with
[TABLE]
Corollary 4.14**.**
Let and be a continuous function. We then have
[TABLE]
4.1. Zero-padded convolutions on disks using zero-valued boundary condition
We then continue by investigating analytical aspects of Fourier-Bessel approximations for zero-padded convolutions and hence convolution of functions supported in disks.
The following theorem introduces a constructive method for computing the Fourier-Bessel coefficients of zero-padded convolutions of functions on disks.
Theorem 4.15**.**
Let and . Suppose with are square integrable functions on . Let and . We then have
[TABLE]
where
[TABLE]
Proof.
Let with be square integrable functions on . Let be the restriction of to the disk and be the extension of to by zero-padding. Thus, we get and hence . Since , we get as well. Therefore, we have . By definition of zero-padded convolutions, we have
[TABLE]
Using Proposition 3.5, we deduce that is square integrable on . Let be given. Since is supported in the disk , we have
[TABLE]
By the convolution property of Fourier transform, we get
[TABLE]
Since each is supported in the disk , we get
[TABLE]
Indeed, we can write
[TABLE]
Applying Equation (4.22) in Equation (4.21), we get
[TABLE]
Let and . Then, using Equation (4.23) in Equation (4.9), we get
[TABLE]
which completes the proof. ∎
Corollary 4.16**.**
Let and . Suppose with are functions integrable on . We then have
[TABLE]
where
[TABLE]
Proposition 4.17**.**
Let and . Suppose with are continuous functions supported in . We then have
[TABLE]
where
[TABLE]
We then present the following polarized version of closed forms for Fourier-Bessel coefficients of zero-padded convolutions on disks.
Theorem 4.18**.**
Let and . Suppose with are continuous functions. Also, let and . We then have
[TABLE]
In particular, if with are continuous functions supported in , we have
[TABLE]
4.2. Convolution of basis elements on disks using zero-valued boundary condition
Let and . Let with be functions square integrable on the disk with the associated Fourier-Bessel coefficients . Hence, we can write
[TABLE]
where is the restriction of into the disk and
[TABLE]
for and .
Thus, we get
[TABLE]
Using linearity of convolutions, as linear operators, we get
[TABLE]
Thus, we deduce that convolution of circular drums (basis elements) can be viewed as pre-computed kernels.
Proposition 4.19**.**
Let and . Suppose \mbox{\boldmath\omega \unboldmath}\hskip-3.61371pt:=(\omega_{1},\omega_{2})^{T}\in\mathbb{R}^{2}, , and . We then have
[TABLE]
Proof.
Let and . Suppose \mbox{\boldmath\omega \unboldmath}\hskip-3.61371pt:=(\omega_{1},\omega_{2})^{T}\in\mathbb{R}^{2}, , and . By applying Equation (4.20), we get
[TABLE]
Hence, we get
[TABLE]
Using Equation (2.8), we get
[TABLE]
which implies that
[TABLE]
∎
Corollary 4.20**.**
Let and . Suppose , , and . We then have
[TABLE]
Proof.
Let and . Suppose , , and . Using Equation (4.31), for \mbox{\boldmath\omega \unboldmath}\hskip-3.61371pt:=a^{-1}\mathbf{k}, we get
[TABLE]
∎
Proposition 4.21**.**
Let , , , and . Then, for each and , we have
[TABLE]
with
[TABLE]
Proof.
Let , , , and . Let . Then is a function supported in the disk . Suppose and . Using Equations (4.19) and (4.33), we have
[TABLE]
∎
Theorem 4.22**.**
Let , , , and . We then have
[TABLE]
4.3. Plancherel formula using zero-value boundary condition
We conclude this section by some Plancherel type formulas involving zero-value boundary condition.
Theorem 4.23**.**
Let and . Suppose is a continuous function supported in . We then have
[TABLE]
where
[TABLE]
Proof.
Let and . Also, let be a continuous function supported in . We then have
[TABLE]
Invoking (4.38), we can write
[TABLE]
Let . Using Equation (4.27), we have
[TABLE]
∎
The following formula is the polarized version of Plancherel type formula (4.37).
Proposition 4.24**.**
Let and . Suppose be a continuous function supported in . We then have
[TABLE]
where
[TABLE]
with
[TABLE]
5. Discrete Spectra on Disks using Derivative Boundary Condition
Throughout this section, for each and , we assume that are selected with respect to the derivative boundary condition, according to the Sturm-Liouville theory, see Subsection 2.2.2.
Next we shall present a unified method for computing the coefficients of convolution functions, if the basis functions are given by (2.21) with respect to derivative boundary condition.
First, we need some preliminaries results.
Proposition 5.1**.**
Let , , and . We then have
[TABLE]
Proof.
Let and . Also, let and \mbox{\boldmath\omega \unboldmath}\hskip-3.61371pt:=r\mathbf{u}_{\alpha}. By the Jacobi-Anger expansion, we can write
[TABLE]
Let and . Expanding with respect to as a function over , using (2.24), we have
[TABLE]
Using (2.8), and since are selected with respect to derivative boundary condition, for each , we get
[TABLE]
We then deduce that
[TABLE]
Applying Equation (5.3) in (5.2), we get
[TABLE]
∎
Corollary 5.2**.**
Let , , , and . We then have
[TABLE]
Proof.
Let , , , and . Applying (5.1), for and , we get
[TABLE]
∎
Next result presents a closed form for coefficients of functions supported in disks, with respect to derivative boundary condition.
Theorem 5.3**.**
Let and be a function. Also, let and . We then have
[TABLE]
with
[TABLE]
and
[TABLE]
Proof.
Let and . Let be a function and be the canonical extension of to the rectangle by zero-padding. Then is supported in . Also, we have with
[TABLE]
Hence, using the classical Fourier series of the function , we can write
[TABLE]
where for the integral vector , we have
[TABLE]
Since is supported in the disk , we have
[TABLE]
Let and . Therefore, for , we get
[TABLE]
Hence, using Equation (5.4), we achieve
[TABLE]
∎
Corollary 5.4**.**
Let and be a function. We then have
[TABLE]
In particular, if is continuous, we have
[TABLE]
Remark 5.5*.*
The equation (5.5) guarantees that the coefficients of functions supported in disks with respect to derivative boundary condition, can be computed from the standard Fourier coefficients , which can be implemented by FFT.
Next result gives an explicit closed form for coefficients of zero-padded functions on disks.
Theorem 5.6**.**
Let and be a square-integrable function on the disk . We then have
[TABLE]
where
[TABLE]
with
[TABLE]
Proof.
Let and be a function such that restriction of to the disk is square-integrable on . Let be the restriction of to the disk . We then have . Hence, we have
[TABLE]
Suppose and . Let . Hence, using Equation (5.5) for the function , we can write
[TABLE]
Let be given. Invoking Equation (5.6), we get
[TABLE]
which implies that
[TABLE]
Applying Equation (5.12) in (5.11) completes the proof. ∎
Corollary 5.7**.**
Let and be a function. We then have
[TABLE]
Proof.
Let and be a function. Let be the restriction of to the disk . We then have with . Thus, is square-integrable on . Applying Theorem 5.6, for the function , completes the proof. ∎
We then conclude the following results concerning continuous functions.
Proposition 5.8**.**
Let and be a continuous function. We then have
[TABLE]
Corollary 5.9**.**
Let and be a continuous function supported in . We then have
[TABLE]
where
[TABLE]
Proof.
Let and be a continuous function supported in . Since is continuous, using Proposition 5.8, conclude that
[TABLE]
where
[TABLE]
Let be an integral vector. Because is supported in disk , we can write
[TABLE]
which completes the proof. ∎
We then present the following polarized version of Theorem 5.3.
Theorem 5.10**.**
Let with be a function. Also, let and . We then have
[TABLE]
where
[TABLE]
Proof.
Let and . First, suppose that and . Let . Thus, and . We then have
[TABLE]
Therefore, using Equation (5.5), we get
[TABLE]
∎
Corollary 5.11**.**
Let and be a continuous function. We then have
[TABLE]
where
[TABLE]
Next result gives a polarized version for explicit closed form of coefficients for zero-padded functions.
Proposition 5.12**.**
Let and be a square-integrable function on the disk . We then have
[TABLE]
with
[TABLE]
Corollary 5.13**.**
Let and be a continuous function. We then have
[TABLE]
5.1. Convolution on disks using derivative boundary condition
We then continue by investigating analytical aspects of approximations for convolution of functions supported in disks, with respect to derivative boundary condition.
The following theorem introduces a constructive method for computing the coefficients of zero-padded convolutions of functions on disks, with respect to derivative boundary condition.
Theorem 5.14**.**
Let and . Suppose with are square integrable functions on . Let and . We then have
[TABLE]
where
[TABLE]
Proof.
Let with be square integrable functions on . Let be the restriction of to the disk and be the extension of to by zero-padding. Thus, we get and hence . Since , we get as well. Therefore, we have . By definition of zero-padded convolutions, we have
[TABLE]
Using Prosposition 3.5, we deduce that is square integrable on . Let be given. Since is supported in the disk , we have
[TABLE]
By the convolution property of Fourier transform, we get
[TABLE]
Since each is supported in the disk , we get
[TABLE]
Applying Equation (5.22) in Equation (5.21), we get
[TABLE]
Let and . Then, using Equation (5.23) in Equation (5.9), we get
[TABLE]
which completes the proof. ∎
Corollary 5.15**.**
Let and . Suppose with are functions integrable on . We then have
[TABLE]
where
[TABLE]
Proposition 5.16**.**
Let and . Suppose with are continuous functions supported in . We then have
[TABLE]
where
[TABLE]
We then present the following polarized version of closed forms for coefficients of zero-padded convolutions on disks with respect to derivative boundary condition.
Theorem 5.17**.**
Let and . Suppose with are continuous functions. Also, let and . We then have
[TABLE]
In particular, if with are continuous functions supported in , we have
[TABLE]
5.2. Convolution of basis elements on disks using derivative boundary condition
Let and . Let with be functions square integrable on the disk with the associated derivative boundary condition coefficients . Hence, we can write
[TABLE]
where is the restriction of into the disk and
[TABLE]
for and .
Thus, we get
[TABLE]
Using linearity of convolutions, as linear operators, we get
[TABLE]
Hence, convolution of circular drums (basis elements) can be viewed as pre-computed kernels.
Proposition 5.18**.**
Let and . Suppose \mbox{\boldmath\omega \unboldmath}\hskip-3.61371pt:=(\omega_{1},\omega_{2})^{T}\in\mathbb{R}^{2}, , and . We then have
[TABLE]
Proof.
Let and . Applying Equation (5.20), we get
[TABLE]
Using (2.8), we have
[TABLE]
which implies that
[TABLE]
∎
Proposition 5.19**.**
Let , , , and . We then have
[TABLE]
Proof.
Let and . Suppose , , and . Using Equation (5.31), for \mbox{\boldmath\omega \unboldmath}\hskip-3.61371pt:=a^{-1}\mathbf{k}, we get
[TABLE]
∎
Proposition 5.20**.**
Let , , , and . Then, for each and , we have
[TABLE]
with
[TABLE]
Proof.
Let , , and . Let . Then, is a function supported in the disk . Suppose and . Using Equation (5.19), we have
[TABLE]
∎
Theorem 5.21**.**
Let , , and . We then have
[TABLE]
where for each and , we have
[TABLE]
5.3. Plancherel formula using derivative boundary condition
We conclude this section by some Plancherel type formulas involving derivative boundary condition.
Theorem 5.22**.**
Let and . Suppose is a continuous function supported in . We then have
[TABLE]
where
[TABLE]
Proof.
Let and with compact support in . Invoking (4.38), we can write
[TABLE]
Let and be given. Then, we have
[TABLE]
Using (5.19), we have
[TABLE]
which completes the proof. ∎
The following formula is the polarized version of Plancherel type formula (5.38).
Proposition 5.23**.**
Let and . Suppose is a continuous function supported in . We then have
[TABLE]
with
[TABLE]
Concluding remarks. In many applications, convolutions of compactly supported functions on the Euclidean plane are required. But in classical Fourier theory, the spectrum of such functions is neither discrete nor compactly supported. Here an alternative theory is put forth in which Fourier-Bessel expansions are used for functions supported on disks. The closure properties of such expansions under convolution are derived. In contrast to the usual approach of periodizing to discretize the spectrum, followed by using the FFT, the approach presented here has several potential benefits. In particular, there is a natural way to rotate such expansions in a way that is mathematically exact. Consequentially, rotation-invariant descriptors of images can be computed naturally. In contrast, periodization and the FFT destroys any rotation invariance. It is shown that applying different boundary conditions imply to different spectra of the system. Therefore, the selection of the boundary condition depends on the nature of the problem.
Acknowledgments. This work has been supported by the National Institute of General Medical Sciences of the NIH under award number R01GM113240, by the US National Science Foundation under grant NSF CCF-1640970, and by Office of Naval Research Award N00014-17-1-2142. The authors gratefully acknowledge the supporting agencies. The findings and opinions expressed here are only those of the authors, and not of the funding agencies.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] M.A. Al-Gwaiz, Sturm-Liouville Theory and Its Applications , Springer-Verlag London, Ltd., London, 2008. x+264 pp.
- 2[2] G.S. Chirikjian, Stochastic Models, Information Theory, and Lie Groups , Vol. 2. Analytic Methods and Modern Applications, Applied and Numerical Harmonic Analysis. Birkhäuser/Springer, New York, xxviii+433 pp, 2012.
- 3[3] G.S. Chirikjian, Stochastic Models, Information Theory, and Lie Groups , Vol. 1. Classical Results and Geometric Methods, Applied and Numerical Harmonic Analysis. Birkhäuser Boston, Inc., Boston, MA, xxii+380 pp, 2009.
- 4[4] G.S. Chirikjian, A.B. Kyatkin, Harmonic Analysis for Engineers and Applied Scientists: Updated and Expanded Edition , Courier Dover Publications, 2016.
- 5[5] G.S. Chirikjian, A.B. Kyatkin, Engineering Applications of Noncommutative Harmonic Analysis , CRC Press, 2000.
- 6[6] H. G. Feichtinger, On a new Segal algebra, Monatsh. Math. 92 (1981), no. 4, 269-289.
- 7[7] H. G. Feichtinger, Banach convolution algebras of functions II, Monatsh. Math. 87 (1979), no. 3, 181-207.
- 8[8] H. G. Feichtinger, On a class of convolution algebras of functions, Ann. Inst. Fourier (Grenoble) 27 (1977), no. 3, vi, 135-162.
