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

Distributed reconstruction method of two-channel critical sampling graph filter bank

A filter bank and critical sampling technology, applied in the field of graph signal processing, can solve the problem of high cost of inversion calculation

Active Publication Date: 2020-07-24
GUILIN UNIV OF ELECTRONIC TECH
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0023] The present invention aims at the problem of high computational cost of large-scale matrix inversion in existing image filter bank reconstruction methods, and provides a two-channel critical sampling image filter A Distributed Reconfiguration Method for Server Groups

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
  • Distributed reconstruction method of two-channel critical sampling graph filter bank
  • Distributed reconstruction method of two-channel critical sampling graph filter bank
  • Distributed reconstruction method of two-channel critical sampling graph filter bank

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in combination with specific examples and with reference to the accompanying drawings.

[0067] according to x * =A -1 In c, when the matrix dimension is too large, the complexity of matrix inversion leads to complex calculations. We propose to use a truncation operator to convert the overall optimization problem into a series of small local optimization problems for solving, reducing the matrix dimension.

[0068] In the overall optimization problem of (8), add the truncation operator D k,2r , which is a diagonal matrix whose diagonal elements are defined as: Where C(k,2r) represents the set of all neighbor nodes within the 2r order of node k, where C(k,2r) needs to satisfy

[0069]

[0070] in Represents the Beurling dimension and Beurling density of the graph. When it is very small, the number of its...

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 invention discloses a distributed reconstruction method for a two-channel critical sampling graph filter bank. The method comprises the steps: firstly converting a total optimization problem intoa series of local optimization problems through a truncation operator, and enabling the truncation operator to be related to the related characteristics of a graph; solving the local optimization problem to obtain a result, and performing fusion averaging on the result; and performing iterative updating on a result obtained by fusion, and eliminating an error to obtain an optimal solution. Theoretical analysis and simulation results show that compared with the prior art, the complexity is lower, the number of iterations of the algorithm is smaller, and consumed time is shorter.

Description

technical field [0001] The invention relates to the technical field of graph signal processing, in particular to a distributed reconstruction method of a two-channel critical sampling graph filter bank. Background technique [0002] With the advent of the era of big data, irregular data and network data are constantly emerging. Traditional signal processing is not enough to deal with these signals well. In order to better deal with signals in irregular domains, researchers have extended traditional signal processing techniques to graph Above, a graph is formed for signal processing. Through continuous development, graph signal processing has become an important part of signal processing, and has attracted more and more researchers' attention. [0003] Because of its multi-resolution properties, graph filter banks have attracted extensive attention from researchers, and the research on graph filter banks has gradually developed into an important branch of graph signal proces...

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
IPC IPC(8): G06F17/16H03H19/00
CPCG06F17/16H03H19/002Y02D30/70
Inventor 蒋俊正卢军志冯海荣池源黄炟鑫
Owner GUILIN UNIV OF ELECTRONIC TECH
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