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

Design method for designing two-path orthogonal graph filter group

A filter bank and design method technology, applied in instruments, computing, image enhancement, etc., can solve problems such as poor frequency characteristics, and achieve the effects of good frequency characteristics, small reconstruction error, and high stopband attenuation

Active Publication Date: 2017-10-17
GUILIN UNIV OF ELECTRONIC TECH
View PDF6 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] What the present invention is to solve is the problem of poor frequency characteristics in the two-channel orthogonal graph filter bank designed by the existing method, and provides a design method for designing a two-channel orthogonal graph filter bank

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 for designing two-path orthogonal graph filter group
  • Design method for designing two-path orthogonal graph filter group
  • Design method for designing two-path orthogonal graph filter group

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] A design method for designing a two-channel orthogonal graph filter bank, comprising the steps of:

[0029] Step 1: Design an initial filter of length L. Initialize filter coefficients (let k=0), The design of , boils down to the fact that the objective function is the weighted sum of the filter's passband distortion and stopband energy, and the constraint function is a band-constrained optimization problem with 3dB bandwidth:

[0030]

[0031] where x p is h 0 (x) passband cut-off frequency, x s is the cut-off frequency of the stop band, and the parameter α is a weighting factor (in the experiment, α=10 can be selected 2 ,10 3 ). This problem is a convex optimization problem, which can be solved by software packages such as CVX or Sedumi, so can be easily obtained.

[0032] Step two: according to figure 1 The structure of a two-channel orthogonal graph filter bank is given with a sampling factor of β H , where H 0 ,H 1 constitutes the analysis filter...

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 for designing a two-path orthogonal graph filter group, models a design problem of the two-path orthogonal graph filter group into a band constraint optimization problem, takes the reconstruction error of a filter as a target function and takes stopband attenuation as a constraint condition. Therefore, an iterative method is adopted to solve the problem. In single-step iteration, through a Taylor formula and functional approximation, a highly nonlinear non-convex target function is converted into a convex quadratic function, and a non-convex optimization problem is approximate to the subproblem of convex optimization. By use of the method, the two-path orthogonal graph filter group with better integral performance can be obtained.

Description

technical field [0001] The invention relates to a graph filter bank in graph signal processing, in particular to a design method for designing a two-channel orthogonal graph filter bank. Background technique [0002] Regular signal processing requires very simple structures, while graph signal processing allows complex irregular structures. Network big data is often defined on irregular geometric structures. Graphs are an effective modeling tool that can be used to describe data on irregular networks, such as social networks, neuron networks, computer science networks, molecular biology networks, etc. All structures can be represented effectively on graphs. Over the past few years, there has been a great deal of interest in applying classical signal processing tools to signals defined by graphs, where data is defined as a scalar or a vector at each point, and the nodes of the graph represent where the data resides. The coordinate position of the data, the size of the data ...

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): G06T5/00G06T5/10G06T5/20
CPCG06T5/10G06T5/20G06T2207/20056G06T2207/20024G06T5/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