Abstract
In this paper, we introduce the two-dimensional spectral graph wavelet transform (SGWT) of discrete functions defined on weighted Cartesian product graphs. The graphs we consider are undirected, non-planar, and can be cyclic with no multiple loops and no multiple edges. We build this transform with the help of spectral decomposition of \(N_1N_2 \times N_1N_2\) Laplacian matrix \(\mathcal {L}\) of the Cartesian product graph \(G=G_1\square G_2\), where \(N_1N_2\) is the number of vertices of the Cartesian product graph. We have established the inversion formula for SGWT for continuous scale parameters \(s_1\) and \(s_2\). By sampling the scale parameters at discrete values, we obtain discrete SGWT coefficients at different scales and vertices. We have obtained the frame bounds of the frame formed by the set of scaling and wavelet coefficients. Further, we have proved the localization result which holds for both normalized and non-normalized form of Laplacian. Towards the end, we have given the implementation details of SGWT through an example to show how to calculate the graph wavelet coefficients.
Similar content being viewed by others
Data availibility
Data sharing is not applicable to this article, as no data sets were generated or analyzed during the current study.
References
Ahmad, O., Sheikh, N.A., Nisar, K.S., Shah, F.A.: Biorthogonal wavelets on the spectrum. Math. Methods Appl. Sci. 44(6), 4479–90 (2021)
Ahmad, O., Sheikh, N.A.: Novel special affine wavelet transform and associated uncertainty principles. Int. J. Geom. Methods Mod. Phys. 18(04), 2150055 (2021)
Benedetto, J.J., Treiber, O.M.: Wavelet frames: multiresolution analysis and extension principles. In: Wavelet Tansforms and Time-Frequency Signal Analysis, pp. 3–36. Birkhäuser, Boston, MA (2001)
Daubechies, I.: Orthonormal bases of compactly supported wavelets. Commun. Pure Appl. Math. 41(7), 909–96 (1988)
Domingos, J., Moura, J.M.: Graph Fourier transform: a stable approximation. IEEE Trans. Signal Process. 68, 4422–37 (2020)
Ghiloni, R., Moretti, V., Perotti, A.: Continuous slice functional calculus in quaternionic Hilbert spaces. Rev. Math. Phys. 25(04), 1350006 (2013)
Grossmann, A., Morlet, J.: Decomposition of Hardy functions into square integrable wavelets of constant shape. SIAM J. Math. Anal. 15(4), 723–36 (1984)
Jiang, J., Tay, D.B., Sun, Q., Ouyang, S.: Design of nonsubsampled graph filter banks via lifting schemes. IEEE Signal Process. Lett. 27, 441–5 (2020)
Li, J., Luisier, F., Blu, T.: PURE-LET image deconvolution. IEEE Trans. Image Process. 27(1), 92–105 (2017)
Luisier, F., Vonesch, C., Blu, T., Unser, M.: Fast interscale wavelet denoising of Poisson-corrupted images. Signal Process. 90(2), 415–27 (2010)
Mallat, S.G.: A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Mach. Intell. 11(7), 674–93 (1989)
Metzler, C.A., Maleki, A., Baraniuk, R.G.: From denoising to compressed sensing. IEEE Trans. Inf. Theory 62(9), 5117–44 (2016)
Narang, S.K., Ortega, A.: Perfect reconstruction two-channel wavelet filter banks for graph structured data. IEEE Trans. Signal Process. 60(6), 2786–99 (2012)
Nowak, R.D., Kolaczyk, E.D.: A statistical multiscale framework for Poisson inverse problems. IEEE Trans. Inf. Theory 46(5), 1811–25 (2000)
Ramakrishna, R., Wai, H.T., Scaglione, A.: A user guide to low-pass graph signal processing and its applications: tools and applications. IEEE Signal Process. Mag. 37(6), 74–85 (2020)
Said, A., Pearlman, W.A.: A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circuits Syst. Video Technol. 6(3), 243–50 (1996)
Sandryhaila, A., Moura, J.M.: Big data analysis with signal processing on graphs: representation and processing of massive data sets with irregular structure. IEEE Signal Process. Mag. 31(5), 80–90 (2014)
Shuman, D.I., Narang, S.K., Frossard, P., Ortega, A., Vandergheynst, P.: The emerging field of signal processing on graphs: extending high-dimensional data analysis to networks and other irregular domains. IEEE Signal Process. Mag. 30(3), 83–98 (2013)
Sridhar, S., Kumar, P.R., Ramanaiah, K.V.: Wavelet transform techniques for image compression-an evaluation. Int. J. Image Graph. Signal Process. 6(2), 54 (2014)
Starosolski, R.: Hybrid adaptive lossless image compression based on discrete wavelet transform. Entropy 22(7), 751 (2020)
Funding
There are no funding sources for this manuscript.
Author information
Authors and Affiliations
Contributions
The authors confirm contribution to the paper as follows: The first author has conceived, designed and perform the analysis of the paper and have wrote the paper. The corresponding author has drafted the article or revised it critically for important intellectual content and approved the version to be published.
Corresponding author
Ethics declarations
Conflict of interest
The author declares that there are no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Sheikh, T.A., Sheikh, N.A. Multi-dimensional spectral graph wavelet transform. SIViP 17, 3359–3367 (2023). https://doi.org/10.1007/s11760-023-02557-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-023-02557-4