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

Design method of time-varying separable non-downsampled filter bank based on iterative calculation

A non-subsampling and iterative computing technology, which is applied in the design field of time-varying separable non-subsampling image filter banks, can solve problems such as difficult processing of time-varying image signals, and achieve low iteration times and good denoising performance

Active Publication Date: 2019-04-05
GUILIN UNIV OF ELECTRONIC TECH
View PDF15 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention aims to solve the problem that current graph filter banks are difficult to process time-varying graph signals, and provides a design method for time-varying separable non-subsampling graph filter banks based on iterative calculations

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
  • Design method of time-varying separable non-downsampled filter bank based on iterative calculation
  • Design method of time-varying separable non-downsampled filter bank based on iterative calculation
  • Design method of time-varying separable non-downsampled filter bank based on iterative calculation

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0078] The present invention at first designs analysis filter bank, and analysis filter bank is produced by formula (4)-(7) structure, when the length K of graph filter T =1,K G = 1, its joint frequency response is as follows image 3 As shown, using the measured temperature data of the United States for one year as the input signal, the temperature map structure is constructed by the nearest distance method, and the adjacency matrix A G set to A G (i,j)=1 / (Dist i,j ) 2 , if node i and node j are not the same node and connected by an edge, otherwise A G (i, j) = 0, Dist i,j Indicates the distance between node i and node j, and then uses the iterative calculation method to reconstruct the output signal. Table 2 shows the number of iterations and the reconstructed SNR of the iterative calculation method for designing a time-varying non-subsampling image filter bank in the present invention. Experimental results show that the designed graph filter banks have complete recon...

example 2

[0082] When K T =1,K G =1, r=1, ε=10- 4 When , the time-varying non-subsampling filter bank is used to denoise the time-varying image signal, and the noise is uniform random noise. The time-varying map signal takes the sea surface temperature network signal from January to May 2014 as an example. The hard threshold method is used for denoising experiments, where the hard thresholds of the three channels of LH, HL, and HH are respectively selected as τ=0.5σ, τ=σ, τ=3σ, and σ is the noise standard deviation. Among them, the existing method 1 (critically sampled bi-orthogonal graph filter bank) and the existing method 2 (image signal denoising based on spectral domain trilateral filter) select the sea level temperature network signal in March 2014 for denoising. Table 3 shows the comparison of the denoising signal-to-noise ratio between the present invention and the existing graph filter and graph filter bank when the noise standard deviation σ takes different values. The sim...

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 design method of a time-varying separable non-downsampled filter bank based on iterative calculation. The method comprises the steps of: firstly, based on the properties of atwo-dimensional separable filter, designing an analysis filter bank with a frequency response; and finally, converting the reconstruction problem of the output signal of an integrated filter bank toa global least squares problem, converting the global least squares problem into a local least squares problem, and performing solution through an iteration mode. The iteration calculation method is low in iteration times, the designed time-varying separable non-downsampled filter bank has the complete reconstruction feature and the better denoising performance, and the analysis filter has frequency response.

Description

technical field [0001] The invention relates to the technical field of time-varying graph filter banks in the field of graph signal processing, in particular to a design method of time-varying separable non-downsampling graph filter banks based on iterative calculations. Background technique [0002] With the advent of the current era of big data, the data recorded in daily life presents the characteristics of massive quantity, diversification and irregularity. Among them, complex irregular distributed network structures, such as disease transmission network, rumor transmission network, global sea level temperature network, sensor temperature network, etc., widely exist in reality. For complex and irregular network data, traditional signal processing is difficult to analyze and process, so graph signal processing is extended. [0003] In the field of graph signal processing, graph filters, graph wavelets, and graph filter compositions are powerful tools for analyzing 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 Applications(China)
IPC IPC(8): H03H19/00
CPCH03H19/002H03H19/008
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

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