ABSTRACT
This paper proposes the design of orthogonal and biorthogonal separable complex-valued filter banks on graphs. The proposed filter banks adopt the structure of two channel real-valued filter banks on graphs, and the filters in it are designed as separable complex filters composed of existing real filters. In this paper, the orthogonal complex-valued filter banks satisfying aliasing cancellation, perfect reconstruction and orthogonality, and the biorthogonal complex-valued filter banks satisfying aliasing cancellation and perfect reconstruction are stated respectively. The real filters based on Bernstein polynomial with good performance are selected in the final simulation to construct the complex filter banks. Instead of designing filters directly in complex valued domain, this method can avoid the complex operation of the complex valued domain. Both the amplitude and phase of the complex wavelet coefficients of the complex filter banks can describe the edge structure of the image, which can be used in applications such as image edge detection.
- Ortega A,Frossard P, Kovacevic J,et al. 2018. Graph Signal Processing: Overview, Challenges, and Applications. Proceedings of the IEEE 106, 5 (May 2018), 808-828. https://ieeexplore.ieee.org/document/8347162Google ScholarCross Ref
- D. K. Hammond, P. Vandergheynst, and R. Gribonva. 2011. Wavelets on graphs via spectral graph theory. Applied and Computational Harmonic Analysis 30, 2 (March 2011), 129-150. https://doi.org/10.1016/j.acha.2010.04.005Google ScholarCross Ref
- Narang S K, Ortega A. 2012. Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured Data. IEEE Transactions on Signal Processing 60, 6 (June 2012), 2786-2799. https://ieeexplore.ieee.org/document/6156471Google ScholarDigital Library
- A. Sakiyama and Y. Tanaka. 2015. Critically sampled graph wavelets converted from linear-phase biorthogonal wavelets. 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), South Brisbane, QLD, Australia, Australia. 4130-4134. https://ieeexplore.ieee.org/document/7178748Google Scholar
- Tay D B H , Tanaka Y, Sakiyama A . 2017. Critically sampled graph filter banks with polynomial filters from regular domain filter banks. Signal Processing 131, feb (February 2017), 66-72. http://dx.doi.org/10.1016/j.sigpro.2016.07.003Google ScholarDigital Library
- Tanaka,Yuichi. 2018. Spectral Domain Sampling of Graph Signals. IEEE Transactions on Signal Processing: A publication of the IEEE Signal Processing Society 66,14 (July15 2018), 3752-3767. https://ieeexplore.ieee.org/document/8362710Google Scholar
- Hernandez M, Usevitch B E. 2006. A study of two-channel separable complex-valued wavelets and filter banks. 2006 Proceeding of the Thirty-Eighth Southeastern Symposium on System Theory. Cookeville, TN, USA. https://ieeexplore.ieee.org/document/1619062Google ScholarCross Ref
- Tay D B H,Lin Z. 2015. Design of Near Orthogonal Graph Filter Banks. IEEE Signal Processing Letters 22, 6 (June 2015), 701-704. https://ieeexplore.ieee.org/document/6949094Google ScholarCross Ref
Recommendations
$M$ -Channel Oversampled Graph Filter Banks
This paper proposes $M$ -channel oversampled filter banks for graph signals. The filter set satisfies the perfect reconstruction condition. A method of designing oversampled graph filter banks is presented that allows us to design filters with arbitrary ...
Oversampled filter banks from extended perfect reconstruction filter banks
Oversampled filter banks are currently being proposed for robust transmission applications. In this paper, we completely characterize multidimensional doubly finite-impulse-response (FIR) filter banks, that is, oversampled filter banks whose dual is ...
Design of orthogonal graph wavelet filter banks
IECON 2016 - 42nd Annual Conference of the IEEE Industrial Electronics SocietyThis paper proposes a novel design method of two channel compactly supported near orthogonal graph wavelet filter banks. We firstly prove the necessary condition for the orthogonality of filter banks where the kernel filter must have a flat spectral in ...
Comments