Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

An Asynchronous Implementation of Distributed Constrained Edge-Variable Fir Graph Filters

An implementation method and filter technology, applied in the field of graph signal processing

Active Publication Date: 2022-07-26
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, graph filters achieve filtering by continuously shifting on the graph. Although graph shifting is a localized operation, it requires all nodes to communicate synchronously. As the network scale grows, synchronization becomes the mainstay of distributed computing. bottleneck

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An Asynchronous Implementation of Distributed Constrained Edge-Variable Fir Graph Filters
  • An Asynchronous Implementation of Distributed Constrained Edge-Variable Fir Graph Filters
  • An Asynchronous Implementation of Distributed Constrained Edge-Variable Fir Graph Filters

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The asynchronous realization method of the distributed constrained edge-varying FIR graph filter of the present invention aims to minimize the error between the filtered signal of the constrained edge-varying FIR graph filter and the output signal of the asynchronous realization method, and utilize genetic algorithm to achieve Solve the optimization problem, and finally get the optimal coefficients of the distributed constrained edge-varying FIR graph filter.

[0059] The steps of the method are:

[0060] Step 1, compare the FIR filter in the classical signal processing, obtain the expression of the general FIR graph filter, and express it as the polynomial form of the graph shift operator;

[0061] Step 2. Retain the distributed implementation characteristics of the general FIR graph filter, and expand the general FIR graph filter into a constrained edge-varying FIR graph filter by changing the FIR graph filtering weight;

[0062] Step 3: According to the graph signal...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The asynchronous realization method of a distributed constrained edge-varying FIR graph filter according to the present invention, by introducing an advanced distributed constrained-edge-varying FIR graph filter, enables nodes to follow a random collection-calculation-broadcasting scheme. The distributed constrained edge-varying FIR graph filter is used for filtering operation to realize the graph signal denoising problem. The optimization goal is to minimize the error between the filtered signal and the node asynchronous communication output signal. The optimization problem is solved by genetic algorithm to get Coefficients of optimal distributed constrained edge-varying FIR graph filters. The beneficial effects of the present invention are as follows: the performance of the distributed graph filter can be improved at the expense of increasing the amount of computation, the communication energy consumption can be effectively saved, and the problem of signal denoising can be solved through the distributed constrained edge-varying FIR graph filter. , its denoising effect is better than that of other denoising image filters. Finally, Genetic Algorithm (GA) is used to solve the optimization problem to obtain the optimal graph filter coefficients.

Description

technical field [0001] The invention relates to the field of graph signal processing, in particular to an asynchronous realization method of a distributed constrained edge-varying FIR graph filter. Background technique [0002] Graph Signal Processing (GSP) is an emerging research field that focuses on representing signals as evolving entities on graphs and analyzing them based on the structure of the graph. Measurements from different sources in the network, such as those from wireless sensor networks, body area sensor networks, traffic networks, and weather networks, vary in time and are compatible with the representation of the signal on some graph. For example, a sensor network implanted in the human body to measure the temperature of different tissues can be viewed as a graph, where the sensor nodes are graph nodes and the graph structure shows the connections between the sensor nodes. The temperature measured by the node corresponds to the signal present on the graph....

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06T5/00G06T5/10G06N3/12
CPCG06T5/002G06T5/10G06N3/126
Inventor 王保云唐于扬
Owner NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com