Abstract
In this paper we use matrix representations of quaternions and Clifford algebras and solve the same matrix equations in each case to find Daubechies quaternion and Clifford scaling filters. We use paraunitary completion of the polyphase matrix to find corresponding quaternion and Clifford wavelet filters. We then use the cascade algorithm on our filters to find quaternion and Clifford scaling and wavelet functions, which we illustrate using all possible projections onto two and three dimensions: to our knowledge, this is the first time that this has been done. We discuss the shapes of these functions and conclude with a consideration of what we could actually do with our filters.
Similar content being viewed by others
References
Agrawal, S.K., Sahu, O.P.: Two-channel quadrature mirror filter bank: an overview. ISRN Signal Process (2013). https://doi.org/10.1155/2013/815619
Bayro-Corrochano, E.: The theory and use of the quaternion wavelet transform. J. Math. Imaging Vis. 24(1), 19–35 (2006). https://doi.org/10.1007/s10851-005-3605-3
Daubechies, I.: Orthonormal bases of compactly supported wavelets. Commun. Pure Appl. Math. 41(7), 909–996 (1988). https://doi.org/10.1002/cpa.3160410705
Farebrother, R.W., Groß, J., Troschke, S.-O.: Matrix representations of quaternions. Linear Algebra Appl. 362, 251–255 (2003). https://doi.org/10.1016/S0024-3795(02)00535-9
Fletcher, P.: Hypercomplex wavelet filters and hypercomplex wavelet transforms of colour vector images. PhD thesis, University of Essex, Colchester, UK (2018). Forthcoming: will be available from http://repository.essex.ac.uk/cgi/search/simple. Accessed 20 Jan 2018
Fletcher, P., Sangwine, S.J.: The development of the quaternion wavelet transform. Sig. Process. 136, 2–15 (2017). https://doi.org/10.1016/j.sigpro.2016.12.025
Fröberg, R.: An Introduction to Gröbner Bases. Wiley, Oxford (1997)
Ginzberg, P.: Quaternion Matrices: Statistical Properties and Applications to Signal Processing and Wavelets. PhD, Imperial College Department of Mathematics, London, UK (2013). http://hdl.handle.net/10044/1/18975. Accessed 20 Jan 2018
Ginzberg, P., Walden, A.T.: Matrix-valued and quaternion wavelets. IEEE Trans. Signal Process. 61(6), 1357–1367 (2013). https://doi.org/10.1109/TSP.2012.2235434
Keinert, F.: Wavelets and Multiwavelets. Chapman and Hall/CRC, Boca Raton (2003). https://doi.org/10.1201/9780203011591
Keinert, F.: Multiwavelet Toolbox for MATLAB®, (2004). Software library available at: http://orion.math.iastate.edu/keinert/book.html. Accessed 20 Jan 2018
Kovačević, J., Goyal, V.K., Vetterli, M.: Fourier and wavelet signal processing. Self-published online (2013). http://fourierandwavelets.org/FWSP_a3.2_2013.pdf. Accessed 20 Jan 2018
Lawton, W.: Applications of complex valued wavelet transforms to subband decomposition. IEEE Trans. Signal Process. 41(12), 3566–3568 (1993). https://doi.org/10.1109/78.258098
Lina, J.-M., Mayrand, M.: Parameterizations for complex Daubechies wavelets. In: Proceedings of SPIE: Wavelet Applications, held in Orlando, FL, volume 2242, pages 868–877. SPIE (1994). https://doi.org/10.1117/12.170087
Lounesto, P.: Clifford Algebras and Spinors. London Mathematical Society Lecture Note Series, vol. 286, 2nd edn. Cambridge University Press, Cambridge (2001). https://doi.org/10.1017/CBO9780511526022
Mallat, S.G.: Multiresolution approximations and wavelet orthonormal bases of \({L}^2({\mathbb{R}})\). Trans. Am. Math. Soc. 315(1), 69–87 (1989). https://doi.org/10.2307/2001373
Poli, R., Langdon, W.B., McPhee, N.F.: A Field Guide to Genetic Programming. Self-publishd online (2008). http://www.gp-field-guide.org.uk/. Accessed 20 Jan 2018
Sangwine, S.J., Bihan, N.L.: Quaternion Toolbox for MATLAB® (2005). Software library available at: http://qtfm.sourceforge.net/. Accessed 20 Jan 2018
Sangwine, S.J., Hitzer, E.: Clifford Multivector Toolbox for MATLAB® (2015). Software library available at: http://clifford-multivector-toolbox.sourceforge.net/. Accessed 20 Jan 2018
Sangwine, S.J., Hitzer, E.: Clifford multivector toolbox (for MATLAB). Adv. Appl. Clifford Algebras 27(1), 539–558 (2017). https://doi.org/10.1007/s00006-016-0666-x
Sherlock, B.G., Kakad, Y.P.: MATLAB programs for generating orthonormal wavelets. In: Proceedings of the WSEAS International Conferences (ICONEMC 2002, ICOSMO 2002, ICOSSIP 2002, ICOMIV 2002, ICRODIC 2002), held in Skiathos, Greece, pages 1461–1465. World Scientific and Engineering Society Press (2002). http://www.wseas.us/e-library/conferences/skiathos2002/papers/447-146.pdf. Accessed 20 Jan 2018
Strang, G., Nguyen, T.: Wavelets and Filter Banks. Wellesley-Cambridge Press, Cambridge (1997)
Walden, A.T., Serroukh, A.: Wavelet analysis of matrix-valued time-series. Proc. R. Soc. A 458(2017), 157–179 (2002). https://doi.org/10.1098/rspa.2001.0866
Xia, X.-G., Suter, B.W.: Vector-valued wavelets and vector filter banks. IEEE Trans. Signal Process. 44(3), 508–518 (1996). https://doi.org/10.1109/78.489024
Zhang, X.-P., Desai, M.D., Peng, Y.-N.: Orthogonal complex filter banks and wavelets: some properties and design. IEEE Trans. Signal Process. 47(4), 1039–1048 (1999). https://doi.org/10.1109/78.752601
Acknowledgements
I should like to thank my PhD supervisor, Steve Sangwine, for his help with the writing of the later parts of this article.
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is part of the Topical Collection on Proceedings ICCA 11, Ghent, 2017, edited by Hennie De Schepper, Fred Brackx, Joris van der Jeugt, Frank Sommen, and Hendrik De Bie.
Rights and permissions
About this article
Cite this article
Fletcher, P. Discrete Wavelets with Quaternion and Clifford Coefficients. Adv. Appl. Clifford Algebras 28, 59 (2018). https://doi.org/10.1007/s00006-018-0876-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00006-018-0876-5