Abstract
The fractional transforms are a class of powerful tool for the presentation of time–frequency domains in the field of signal processing. Based on the convolution algorithm of discrete fractional Fourier transform and gyrator transform, we propose a generalized framework defining a class of fractional transforms. By choosing various phase filters, the fractional transform can be employed for different computational tasks of information processing. The several properties of typical fractional transform are reserved in this definition scheme. Under the model of the convolution-based transform, fractional Fourier transform and gyrator transform are synthesized. Moreover, the transform can be implemented by an optical 4f system with phase-only filtering easily, which is a useful tool in the application of optical information processing. Numerical results are given for demonstrating the proposed transform and its application.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The fractional Fourier transform (FrFT) is a kind of general optical Fourier transform. Its optical implementation system with single or double lens has been reported and analyzed by using Wigner distribution function (Lohmann 1993). The transform is also a useful tool of time–frequency representation in the field of digital/optical signal processing (Ozaktas et al. 2000). In recent years, the FrFT has been expanded by changing the variables or kernel function in its definitions of integral and series. The discrete fractional random transform has been proposed by randomizing the eigenvector matrix (Liu et al. 2005), which is generated from a random real symmetric matrix. By altering the eigenvalues of the FrFT into random values, the random Fourier transform and multiple-parameter FrFT have been presented with random fractional orders (Liu and Liu 2007a; Pei and Hsue 2006; Lang et al. 2010). The random fractional Fourier transform has been determined by a pair of conjugate phase filtering functions into the definition of the FrFT (Liu and Liu 2007b). A discrete version of random fractional Fourier transform has also been reported (Pei and Hsue 2009) for signal processing. The fractional angular transform has been investigated by taking a recursion calculation structure with an angle (Liu et al. 2008, 2012). The computational scheme of discrete FrFT, which is convenient for discrete signal processing, has been reported by using several algorithms, e.g. eigenvector decomposition (Pei and Yeh 1997; Chen et al. 2016a), sampling expansion (Chen et al. 2016b), and convolution (Yang et al. 2004). The FrFT has been applied for various signal processing issues, such as random signal (Zhang 2016), secret data (Lang et al. 2010) and filtering task (Lohmann 1993).
In this paper, we develop the FrFT into a generalized format expressed with convolution equation. Here the proposed transform is named as convolution-based fractional transform (CBFT). The expression of FrFT and gyrator transform (Rodrigo et al. 2007) is randomized to generalize the CBFT. Thereby the new transform has a changeable kernel function in its definition. The two phase filtering functions are arbitrary in this framework of expression. The phase filters can be designed for the different motivations of signal/image processing. The CBFT has several primary properties of fractional transform, such as index additivity, linearity and energy conservation. The proposed transform is also implemented with an optical 4f system or digitally. Several numerical results are provided for validating the transform and it potential applications.
The rest of this article is organized as follows. In Sect. 2, the convolution expressions of FrFT and gyrator transform are recalled and analyzed. The definition and properties of the proposed fractional transform are given in Sect. 3. Some numerical results are listed in Sect. 4. The conclusions are shown in the final section.
2 Preliminaries
The normalized FrFT of a 1D function f(x) can be written as follows
where α is the fractional order of this transform. The symbol \({\mathbf{F}}^{\alpha }\) represents the operator of FrFT. The function K α is the kernel and is calculated as
If the angle α is even, the kernel becomes
where n is an integer. The FrFT can be achieved in an optical system composed of one or two lenses (Lohmann 1993). The eigenvectors of FrFT, Hermite–Gaussian vector, can be calculated with the method (Liu et al. 2008). A convolution algorithm of discrete FrFT (Yang et al. 2004), however, has faster speed than the scheme (Pei and Yeh 1997). Yang et al. (2004) have proposed an expression of FrFT based on convolution as follows
and
where m′ α and m α are two pure phases and serve as the modulation function and input function in Eq. 4, respectively. The function f′(x) includes input function and a phase term, which are also the conjugate of complex function m′ α . The 2D format of FrFT can be expanded according to Eqs. 1–5. The fast Fourier transform (FFT) becomes a basic unit in the calculation of convolution operation.
The gyrator transform is another format of fractional transform in optics and mathematics (Rodrigo et al. 2007). The transform can be used for the conversion between Hermite–Gaussian beam and Laguerre-Gaussian beam. Its integral expression is expressed as
where the symbol \({\mathbf{G}}^{\alpha }\) is gyrator operator. The function f(x, y) is the input of gyrator transform. The parameter α is the transformation order. The kernel function H α is calculated as
and α is the fractional order of the transform. Similarly, gyrator transform can be re-written into a convolution equation (Rodrigo et al. 2007; Liu et al. 2011a) as
where the functions n′ α and n α are evaluated as
In gyrator transform, two phase-only functions in Eq. 9 are applied for modulating and joining convolution operation in Eq. 8. The characteristic of convolution in gyrator transform is similar to the FrFT. The cross-term and quadratic function of coordinates appear in the phase distribution functions for gyrator transform and the FrFT, respectively. The convolution operations will be analyzed and solved in next section.
3 Convolution-based fractional transform
3.1 Optical system of fractional transforms
From the convolution expression of FrFT and gyrator transform, we can conclude that the input function is modulated and imported into convolution calculation. In addition, the Fourier transform of the functions m α and n α can be obtained with an analysis solution as follows (Liu et al. 2011a)
and
where the transformed results are a phase-only function and F denotes Fourier operator. According to the Fourier transform of convolution operation, the functions M(ξ, η) and N(ξ, η) are a modulation term in Eqs. 4 and 8, respectively. In Eqs. 10 and 11, the coefficients \({\text{i}} \cdot \sin (\alpha\uppi /2)\) and \(\sin (\alpha\uppi /2)\) can be considered as a constant for the coordinates ξ and η. Therefore phase filtering scheme can be introduced and employed to design the phase masks for performing the two optical fractional transforms.
From Eqs. 4, 8, 10 and 11, the optical implementation of two kinds of fractional transform (the FrFT and gyrator transform) can be made by a 4f system in optics and shown in Fig. 1. The phase function m′ α (or n′ α ) is used for modulation of input and output planes, P1 and P3. At the plane P2 of Fourier frequency, the phase M α (or N α ) serves as a filter in Fourier spectrum. Here the concave lens has a negative focal length \(- {\text{f}}_{1}\) for generating a reverse Fourier transform in convolution. For FrFT, the phase filter masks in Eqs. 5 and 10 are consistent with convex lens according to the distribution of phase function. Adjusting phase is more convenient with spatial light modulator in experiment. Alternately, the joint transform correlation (Goodman 1968), in which the conjugate of m α (or n′ α ), can be also adopted for implementing the fractional transforms. The input and output of optical information processing experiment are digital, namely spatial light modulator and CCD are used for generating discrete data and recording intensity pattern, respectively. The continuous optical fractional transforms are adopted to deal with the two dimensional data. The fractional transforms have been applied for various issues in the field of information processing (Ozaktas et al. 2000). Especially, the changeable fractional orders in gyrator transform have been utilized to accelerate the convergence of a parallel iterative phase retrieval algorithm in the application measuring unknown object (Liu et al. 2015). A diffraction model between non-parallel planes, which can be considered as a kind of fractional transform, is used for multiple-image encoding (Liu et al. 2014).
3.2 Convolution-based fractional transform
In the modulation phase functions of FrFT (m α and m′ α ), the quadratic term x 2 + y 2, is from the lens and Fresnel diffraction. The cross-product term xy in the phase functions n α and n′ α in Eq. 9, is from the thin cylinder lens of the optical system achieving gyrator transform. The phase filters (m′ α and M α ) in Fig. 1, can be expanded in other expressions, such as
and
where r 1 and r 2 are the arbitrary or random functions producing two different data for multiple degrees of freedom of the CBFT. Another reason choosing different data is that the functions r 1 and r 2 are from the masks located in the planes P1 and P2, respectively. The phase distribution of two phase filter masks is controllable and changeable in this optical system in Fig. 1. In this paper, the symbol \({\mathbf{R}}^{\theta }\) is applied for expressing the CBFT. Here the order θ is reserved for representing fractional order and generating a simple inverse transform. The inverse of the transform \({\mathbf{R}}^{\theta }\) is \({\mathbf{R}}^{ - \theta }\), which can be proved by its definition. Figure 1 also implies that the fast algorithm of discrete CBFT can be performed by FFT method twice as follows
where the functions F and f are output and input of the CBFT, respectively. The symbol ‘*’ is to take a conjugate operation for input. In Eq. 14, a two-step FFT algorithm can improve the computational speed of the discrete CBFT by comparing with eigenvector decomposing method (Liu et al. 2005; Pei and Yeh 1997).
3.3 Properties
The CBFT is defined by phase-only modulation from the optical implementation system of FrFT in Fig. 1. Thereby the new transform has the properties of linearity and energy conservation. From the definition of two random phases in Eqs. 12 and 13, the transform has an order additivity equation as
Here the functions, ‘tan’ and ‘csc’, in Eq. 5, are removed for generating a linear term for the parameter θ. The additivity property of FRFT in convolution (Yang et al. 2004), however, is not satisfied strictly in the discrete case.
A random property of CBFT is from the phase in Eqs. 12 and 13. The definition in Eq. 14 is a general framework for the fractional transform. The random phase can be selected for the various applications of signal processing. For example, the FrFT and gyrator transform can be fused into a hybrid format as follows
and
The periodicity of the CBFT depends on the phase functions in Eqs. 12 and 13. If the random functions (r 1 and r 2) are integer, the period of the transform equals to 1, namely \({\mathbf{R}}^{\theta + 1} = {\mathbf{R}}^{\theta }\). For a general case, CBFT has no a limited period, because the trigonometric functions (‘tan’ and ‘csc’) in the mother transforms (FrFT and gyrator transform) are removed from the definition in Eqs. 12 and 13.
4 Numerical result and discussion
4.1 Example of CBFT
Numerical simulation is used for testing the feature of CBFT. The phases in Eqs. 12 and 13 are selected as three different random sequences as follows
where the sampling point x n is uniformly-spaced located in the interval [0,1). The input signals are adopted as
and
where the total of sample point is fixed at 512. When the fractional order θ is taken at 0.5, the two functions in Eqs. 21 and 22 are regarded as input signal. The corresponding transformed results are shown in Fig. 2. For the normalized phases in Eqs. 18 and 19, the phases of transformed output have a continuous shape except about x = 0, in which the curve is interrupted due to the modulo 2π operation in the calculation of phase distribution. The interrupted phase curves can be restored by using phase unwrapping method. In Fig. 2c, f, the phase distributions have random trend, in which the amplitude data are closed to 0, and the amplitude distribution is more similar to input signal, which is different from other sub-graphs in Fig. 2. The energy of transform domain is concentrated mainly in the range of low frequency. From Fig. 2, the feature of output depends on the phase functions r 1 and r 2, which can be changed for different purposes of application. When the values of order θ are taken at the range [0, 4], the amplitude distributions of the two signals are computed and displayed in Fig. 3 in order to view a global status. The patterns are closed to two or one pulse functions. Here the CBFT has a period rule for amplitude from Fig. 3, in which the period is 1. The output phase, however, has no a period in this case.
When the phase functions r 1 and r 2 are random, the amplitude and phase distributions of the transform have changeable output. An example of CBFT of rectangle function, which is calculated with the same parameters with the figure in Fig. 2a, is given in Fig. 4a. Here r 1 and r 2 are two different random sequences. The order θ is equal to 0.5. The energy is not concentrated in low frequency region, which is different from the orthogonal transforms, such as Fourier transform and discrete cosine transform. The outline trend of output amplitude, however, is closed to input signal. The phase distribution is random in the range [\(-\uppi,\uppi\)].
An example of signal reconstruction is performed by use of the data in low frequency range. In Fig. 4b, the adopted data, amplitude and phase, is displayed. Here the data of amplitude and phase in high-frequency area is replaced with 0. By using correct fractional order and random phases, the inverse transform is utilized for recovering the signal. The retrieved signal is given in Fig. 4c, in which the main outline of the input signal is obtained.
The CBFT of two sets of two-dimensional signals is tested and displayed in Fig. 5. Here the normalized phases r 1 and r 2 are selected as follows
where x n and y n are calculated with the method used in Eq. 20. The 2D rectangle function and the letter ‘E’ are converted by CBFT with the orders 0.25 and 0.5. The amplitude of CBFT is similar to effect of edge detecting operation. A part of energy of signal in the center of the patterns is diffused. The basic outline of input pattern is preserved. Figures 4 and 5 reflect that the CBFT has a time–frequency expression of the fractional transforms, in which the main outline and changed information exist in the output of the transform.
4.2 CBFT for transforming image
When input signal is an image, the transform result is achieved and illustrated in Fig. 6. In our calculation, the fractional order α is fixed at 0.4. The phase distribution shown in Fig. 6b is random and amplitude distribution is given in Fig. 6c, which loss more detail information. From Figs. 2 and Fig. 6c, the amplitude information of the transform has some information of input signal. At the same time, the stationary region of input becomes a uniform noise pattern in the CBFT. Figure 6d, e are calculated by use of phase distribution and amplitude distribution, respectively. Two retrieved images are similar to Fig. 6c, which is blurry and has the outline of input image. If all of the information is used for reconstruction, the recovered image in Fig. 6f is the same with original image.
In Fig. 7, an example is computed for FrFT, gyrator transform and CBFT, in which the modulation phases in Eqs. 16 and 17 are adopted. The input data is from Fig. 6a. The orders α and θ are taken at 0.7. The patterns in Figs. 7a, c, e and 7b, d, f are the amplitude distribution and phase distribution of the three transforms, respectively. The amplitude patterns of FrFT and gyrator transform are contractible status of input image with noise. In the center area of phase distribution of FrFT and gyrator transform, geometric symmetric characteristic appears along x-axis and y-axis. In the amplitude pattern of CBFT, a quasi-diamond, the width of which depends on the order θ, is formatted along the diagonal. Moreover, the blurry outline of input image can be seen from Fig. 7e. In the phase pattern of CBFT, a series of squeezed homocentric circles, which is located at the two sides of the diagonal, is received. Thereby the combined CBFT is a time–frequency expression tool with a symmetric axis along the diagonal (Ozaktas et al. 2000; Liu et al. 2011b).
4.3 Frequency doubling
When the modulation phase is designed and replaced with some special functions, the CBFT will have some interesting properties. Here an example of CBFT is listed for the phenomenon of frequency doubling. The two phase functions are fixed at \(r^{\prime}_{\theta } = R_{\theta } = \exp [2{\text{i}}\uppi\theta \cdot r(n)]\), where the function r(n) equals to
In calculation, the order θ is taken at 0.25. The functions, rect(x) and sin(x), are regarded as input signal of CBFT. The corresponding result of CBFT is shown in Fig. 8. The frequency of the input functions is doubled by the amplitude of CBFT. The phase distribution of CBFT, however, has anomalous shape. The doubling result is from the modulation phases in Eq. 24, which is a periodic signal.
5 Conclusions
We propose a kind of fractional transform based on convolution operation. Two individual phases are applied for modulating the input and output of the first Fourier transform in the CBFT. The new transform is a general framework of fractional transforms. The FrFT and gyrator transform can be regarded as the special cases of CBFT. The proposed transform has some primary properties of fractional transform. Moreover the transform is a time–frequency representation tool. By using phase filtering in the optical 4f system, this transform can be implemented. The phase function is changeable for various application of signal processing. Numerical experiment with three cases of phase distribution is performed for testing the proposed transform.
References
Chen, H., Du, X., Liu, Z.: Optical spectrum encryption in associated fractional Fourier transform and gyrator transform domain. Opt. Quant. Electron. 48, 12 (2016a). doi:10.1007/s11082-015-0291-2.
Chen, H., Tanougast, C., Liu, Z., Hao, B.: Securing color image by using hyperchaotic system in gyrator transform domains. Opt. Quant. Electron. 48, 396 (2016b). doi:10.1007/s11082-016-0669-9.
Goodman, J.W.: Introduction to Fourier Optics, pp. 243–251. McGraw-Hill, New York (1968)
Lang, J., Tao, R., Wang, Y.: Image encryption based on the multiple-parameter discrete fractional Fourier transform and chaos function. Opt. Commun. 283, 2092–2096 (2010)
Liu, Z., Liu, S.: Randomization of the Fourier transform. Opt. Lett. 32, 478–480 (2007a).
Liu, Z., Liu, S.: Random fractional Fourier transform. Opt. Lett. 32, 2088–2090 (2007b)
Liu, Z., Zhao, H., Liu, S.: A discrete fractional random transform. Opt. Commun. 255, 357–365 (2005)
Liu, Z., Ahmad, M.A., Liu, S.: A discrete fractional angular transform. Opt. Commun. 281, 1424–1429 (2008)
Liu, Z., Chen, D., Ma, J., Wei, S., Zhang, Y., Dai, J., Liu, S.: Fast algorithm of discrete gyrator transform based on convolution operation. Optik 122, 864–867 (2011a)
Liu, Z., Zhang, Y., Zhao, H., Ahmad, A.A., Liu, S.: Optical multi-image encryption based on frequency shift. Optik 122, 1010–1013 (2011b)
Liu, Z., Gong, M., Dou, Y., Liu, F., Lin, S., Ahmad, M.A., Dai, J., Liu, S.: Double image encryption by using Arnold transform and discrete fractional angular transform. Opt. Lasers Eng. 50, 248–255 (2012)
Liu, Z., Tan, J., Liu, W., Wu, J., Wu, Q., Liu, S.: A diffraction model of direction multiplexing method for hiding multiple images. J. Mod. Opt. 61, 1127–1132 (2014)
Liu, Z., Guo, C., Tan, J., Wu, Q., Pan, L., Liu, S.: Iterative phase-amplitude retrieval with multiple intensity images at output plane of gyrator transforms. J. Opt. 17, 025701 (2015). doi:10.1088/2040-8978/17/2/025701.
Lohmann, A.W.: Image rotation, Wigner rotation, and the fractional Fourier transform. J. Opt. Soc. Am. A Opt. Image Sci. Vis. 10, 2181–2186 (1993)
Ozaktas, H.M., Zalevsky, Z., Kutay, M.A.: The Fractional Fourier Transform with Applications in Optics and Signal Processing, 1–100. Wiley, New York (2000)
Pei, S.C., Hsue, W.L.: The multiple-parameter discrete fractional Fourier transform. IEEE Signal Process. Lett. 13, 329–332 (2006)
Pei, S.C., Hsue, W.L.: Random discrete fractional Fourier transform. IEEE Signal Process. Lett. 16, 1015–1018 (2009)
Pei, S.C., Yeh, M.H.: Improved discrete fractional Fourier transform. Opt. Lett. 22, 1047–1049 (1997)
Rodrigo, J.A., Alieva, T., Calvo, M.L.: Experimental implementation of the gyrator transform. J. Opt. Soc. Am. A Opt. Image Sci. Vis. 24, 3135–3139 (2007)
Yang, X., Tan, Q., Wei, X., Xiang, Y., Yan, Y., Jin, G.: Improved fast fractional-Fourier transform algorithm. J. Opt. Soc. Am. A Opt. Image Sci. Vis. 21, 1677–1681 (2004)
Zhang, Z.-C.: New convolution structure for the linear canonical transform and its application in filter design. Optik 127, 5259–5263 (2016)
Acknowledgments
This work was supported by the National Natural Science Foundation of China (Nos. 61571160, 61377016, 61575055 and 61575053), by Program for New Century Excellent Talents in University (No. NCET-12-0148), by the Fundamental Research Funds for the Central Universities (No. HIT.BRETIII.201406), the China Postdoctoral Science Foundation (Nos. 2013M540278 and 2015T80340), and the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry, China.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dou, J., He, Q., Peng, Y. et al. A convolution-based fractional transform. Opt Quant Electron 48, 407 (2016). https://doi.org/10.1007/s11082-016-0685-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11082-016-0685-9