Abstract

The graph filter is an essential part of graph signal processing. And the design of filters is booming in various applications. However, most previous works on graph filter design consider the entire graph as their object and concentrate on global processing. That causes less efficiency and little attention to some detailed information hidden in graph signals. This paper proposes a framework to design graph filters, named Ring-Decomposition-based Filter (RDF), on 2-connected graphs constructed from a ring by adding paths. The approach designs ring filters to capture small-scale features after decomposing the given graph into a set of rings. Experimental results show that the proposed graph filters outperform the baselines on synthetic and real-world graph signals for denoising and outlier detection tasks. In addition, a computational cost analysis is given to illustrate the efficiency of the proposed graph filters.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.