The quaternion linear canonical transform (QLCT) is defined in this paper, with proofs given for its reversibility property, its linear property, its odd-even invariant property and additivity property. Meanwhile, the quaternion convolution (QCV), quaternion correlation (QCR) and product theorem of LCT are deduced. Their physical interpretation is given as classical convolution, correlation and product theorem. Moreover, the fast algorithm of QLCT (FQLCT) is obtained, whose calculation complexity for different signals is similar to FFT. In addition, the paper presents the relationship between the convolution and correlation in LCT domains, and the convolution and correlation can be calculated via product theorem in Fourier transform domain using FFT.
References
[1]
Exampleh, V., Ozaktas, M. and Aytur, O. (1995) Fractional Fourier Domains. Signal Process, 46, 119-124. https://doi.org/10.1016/0165-1684(95)00076-P
[2]
Tao, R., Deng, B. and Wang, Y. (2009) Theory and Application of the Fractional Fourier Transform. Tsinghua University Press, Beijing.
[3]
Moshinsky, M. and Quesne, C. (1971) Linear Canonical Transformations and Their Unitary Representation. Journal of Mathematical Physics, 12, 1772-1783. https://doi.org/10.1063/1.1665805
[4]
Xu, G.L., Wang, X.T. and Xu, X.G. (2009) The Logarithmic, Heisenberg’s and Windowed Uncertainty Principles in Fractional Fourier Transform Domains. Signal Processing, 89, 339-343. https://doi.org/10.1016/j.sigpro.2008.09.002
[5]
Xu, G.L., Wang, X.T. and Xu, X.G. (2009) Generalized Hilbert Transform and Its Properties in 2D LCT. Signal Process, 89, 1395-1402. https://doi.org/10.1016/j.sigpro.2009.01.009
[6]
Mendlovic, D. and Ozaktas, H.M. (1993) Fractional Fourier Transforms and Their Optical Implementation: I. Journal of the Optical Society of America A, 10, 1875-1881.
[7]
Ozaktas, H.M. and Mendlovic, D. (1993) Fractional Fourier Transforms and Their Optical Implementation. II. Journal of the Optical Society of America A, 10, 2522-2531. https://doi.org/10.1364/JOSAA.10.002522
[8]
Pei, S.C. and Yeh, M.H. (1998) Two Dimensional Discrete Fractional Fourier Transform. Signal Processing, 67, 99-108. https://doi.org/10.1016/S0165-1684(98)00024-3
[9]
Aytur, O. and Ozaktas, H.M. (1995) Non-Orthogonal Domains in Phase Space of Quantum Optics and Their Relation to Fractional Fourier Transforms. Optics Communications, 120, 166-170. https://doi.org/10.1016/0030-4018(95)00452-E
[10]
Ozaktas, H.M., Zalevsky, Z. and Kutay, M.A. (2000) The Fractional Fourier Transform with Applications in Optics and Signal Processing. Wiley, New York.
[11]
Hamilton, W.R. (1864) Elements of Quaternions. Longman, London.
[12]
Xu, G.L., Wang, X.T. and Xu, X.G. (2010) On Uncertainty Principle for the Linear Canonical Transform of Complex Signals. IEEE Transactions on Signal Processing, 58, 4916-4918. https://doi.org/10.1109/TSP.2010.2050201
[13]
Stark, H. (1971) An Extension of the Hilbert Transform Product Theorem. Proceedings of the IEEE, 59, 1359-1360.
[14]
Havlicek, J.P., Havlicek, J.W., Ngao, D., et al. (1998) Skewed 2D Hilbert Transforms and Computed AM-FM Models. Proceedings 1998 International Conference on Image Processing, Chicago, 7 October 1998, 602-606.
[15]
Xu, G.L., Wang, X.T. and Xu, X.G. (2008) Extended Hilbert Transform for Multidimensional Signals. 2008 5th International Conference on Visual Information Engineering, Xi’an, 29 July-1 August 2008, 292-297.
[16]
Hahn, S.L. (1992) Multidimensional Complex Signals with Single-Orthant Spectra. Proceedings of the IEEE, 80, 1287-1300.
[17]
Moxey, C.E., Sangwine, S.J. and Ell, T.A. (2003) Hypercomplex Correlation Techniques for Vector Images. IEEE Transactions on Signal Processing, 51, 1941-1953. https://doi.org/10.1109/TSP.2003.812734
[18]
Xu, G.L., Wang, X.T. and Xu, X.G. (2007) Neighborhood Limited Empirical Mode Decomposition and Application in Image Processing. 4th International Conference on Image and Graphics, Sichuan, 22-24 August 2007, 149-154.
[19]
Xu, G.L., Wang, X.T. and Xu, X.G. (2008) Fractional Quaternion Fourier Transform, Convolution and Correlation. Signal Processing, 88, 2511-2517. https://doi.org/10.1016/j.sigpro.2008.04.012
[20]
Sangwine, S.J. and Ell, T.A. (1999) Hypercomplex Auto- and Cross-Correlation of Color Images. Proceedings of the 1999 International Conference on Image Processing, Kobe, 24-28 October 1999, 319-322.
[21]
Ell, T.A. (1993) Quaternion-Fourier Transforms for Analysis of Two-Dimensional Linear Time-Invariant Partial Differential Systems. Proceedings of 32nd IEEE Conference on Decision and Control, San Antonio, 15-17 December 1993, 1830-1841. https://doi.org/10.1109/CDC.1993.325510
[22]
Xu, G.L., Wang, X.T. and Xu, X.G. (2009) Improved Bi-Dimensional EMD and Hilbert Spectrum for the Analysis of Textures. Pattern Recognition, 42, 718-734. https://doi.org/10.1016/j.patcog.2008.09.017
[23]
Ell, T.A. (1992) Hypercomplex Spectral Transforms. Ph.D. Dissertation, University of Minnesota, Minneapolis.
[24]
Pei, S.C., Ding, J.J. and Chang, J.H. (2001) Efficient Implementation of Quaternion Fourier Transform, Convolution, and Correlation by 2-D Complex FFT. IEEE Transactions on Signal Processing, 49, 2783-2797. https://doi.org/10.1109/78.960426
[25]
Duhamel, P. (1986) Implementation of Split-Radix FFT Algorithms for Complex, Real and Real-Symmetric Data. IEEE Transactions on Acoustics, Speech, and Signal Processing, 34, 285-295. https://doi.org/10.1109/TASSP.1986.1164811
[26]
Almeida, L.B. (1997) Product and Convolution Theorems for the Fractional Fourier Transform. IEEE Signal Processing Letters, 4, 15-17. https://doi.org/10.1109/97.551689
[27]
Zayed, A.I. (1998) A Convolution and Product Theorem for the Fractional Fourier Transform. IEEE Signal Processing Letters, 5, 101-103. https://doi.org/10.1109/97.664179
[28]
Akay, O. and Boudreaus, G.F. (1998) Linear Fractionally Invariant Systems: Fractional Filtering and Correlation via Fractional Operators. Conference Record of the 31st Asilomar Conference on Signals, Systems and Computers, Vol. 2, Pacific Grove, 2-5 November 1997, 1494-1498.
[29]
Deng, B., Tao, R. and Wang, Y. (2006) Convolution Theorems for the Linear Canonical Transform and Their Applications. Science in China F, 49, 592-603. https://doi.org/10.1007/s11432-006-2016-4
[30]
Xu, G., Wang, X. and Xu, X. (2012) On Analysis of Bi-Dimensional Component Decomposition via BEMD. Pattern Recognition, 45, 1617-1625. https://doi.org/10.1016/j.patcog.2011.11.004
[31]
Xu, G., Zhou, L., Wang, X. and Xu, X. (2017) Assisted Signals Based Mode Decomposition. International Conference on Image, Vision and Computing, Chengdu, 2-4 June 2017, 868-874.
[32]
Xu, G., Wang, X., Zhou, L. and Xu, X. (2018) Image Decomposition and Texture Analysis via Combined Bi-Dimensional Bedrosian’s Principles. IET Image Processing, 12, 262-273. https://doi.org/10.1049/iet-ipr.2017.0494
