一种设计M通道双正交过采样图滤波器组的新算法

蒋俊正; 刘松辽; 欧阳缮

doi:10.11999/JEIT170462

一种设计M通道双正交过采样图滤波器组的新算法

doi: 10.11999/JEIT170462

基金项目:

国家自然科学基金(61261032, 61371186)，桂林电子科技大学研究生教育创新计划项目(2017YJCX21)

计量
- 文章访问数: 1196
- HTML全文浏览量: 176
- PDF下载量: 179
- 被引次数: 0
出版历程
- 收稿日期: 2017-05-16
- 修回日期: 2017-08-14
- 刊出日期: 2017-12-19

A Novel Method for Designing M-channel BiorthogonalOversampled Graph Filter Banks

Funds:

The National Natural Science Foundation of China (61261032, 61371186), Innovation Project of GUET Graduate Education (2017YJCX21)

摘要

摘要: 针对现有的M通道过采样图滤波器组整体性能较差的问题，该文提出一种过采样图滤波器组设计的新算法。在新算法中，分两步来设计图滤波器组。首先，从频谱特性方面考虑来设计分析滤波器，以分析滤波器的通带波纹和阻带能量为目标函数，以3 dB约束为约束条件，通过半正定规划求解出频谱选择性较好的分析滤波器；然后，从完全重构特性方面考虑来设计综合滤波器，以综合滤波器的阻带能量为目标函数，以完全重构条件为约束函数。上述两个约束优化问题都是半正定规划问题，都可有效地求解。新算法综合考虑了滤波器组的重构特性和频率特性，因此可以设计得到整体性能良好的M通道双正交过采样的图滤波器组。仿真对比表明，与已有的设计算法相比，新算法设计所得的图滤波器组具备更小的重构误差。
- 图滤波器组 /
- 过采样 /
- 完全重构 /
- 半正定规划
Abstract: This paper presents an efficient algorithm to design M-channel oversampled graph filter banks with better overall performance. In the new algorithm, a two-step scheme is exploited to tackle the design task. Firstly, for controlling the spectral selectivity, the analysis filter is designed by solving a constraint optimization problem that minimizes the passband ripple and stopband energy subject to 3 dB constraint; secondly, by taking the Perfect Reconstruction (PR) condition into account, the design problem of synthesis filters is formulated into an optimization problem that minimizes the stopband energy subject to PR constraint. Both the optimization problems are Semi-Definite Programming (SDP), which can be efficiently solved. Since the proposed method fully considerate the spectral characteristic and PR condition, M-channel biorthogonal oversampled graph filter banks with better performance can be obtained. Numerical examples and comparison show that compared with the existing methods, the proposed method can lead to graph filter banks with smaller reconstruction error.
- Graph filter bank /
- Oversampled /
- Perfect Reconstruction (PR) /
- Semi-Definite Programming (SDP)

HTML全文

参考文献(16)

NARANG S K, CHAO Y H, and ORTEGA A. Graph-wavelet filterbanks for edge-aware image processing[C]. Statistical Signal Processing Workshop, IEEE, Ann Arbor, MI, 2012: 141-144. doi: 10.1109/SSP.2012.6319643.

CROVELLA M and KOLACZYK E. Graph wavelets for spatial traffic analysis[C]. Joint Conference of the IEEE Computer and Communications, San Francisco, CA, USA, 2003: 1848-1857. doi: 10.1109/INFCOM.2003.1209207.

GIRVAN M and NEWMAN M E. Community structure in social and biological networks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2002, 99(12): 7821-7826. doi: 10.1073/pnas.122653799.

SHEN G and ORTEGA A. Optimized distributed 2D transforms for irregularly sampled sensor network grids using wavelet lifting[C]. IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, NV, 2008: 2513-2516. doi: 10.1109/ICASSP.2008.4518159.

WANG W and RAMCHANDRAN K. Random multiresolution representations for arbitrary sensor network graphs[C]. IEEE International Conference on Acoustics, Speech and Signal Processing, Toulouse, 2006: IV161-IV164. doi: 10.1109/ICASSP.2006.1660930.

TAY D B H, TANAKA Y, and SAKIYAMA A. Near orthogonal oversampled graph filter banks[J]. IEEE Signal Processing Letters, 2016, 23(2): 277-281. doi: 10.1109/LSP. 2016.2514490.

TANAKA Y and SAKIYAMA A. M-channel oversampled graph filter banks[J]. IEEE Transactions on Signal Processing, 2014, 62(14): 3578-3590. doi: 10.1109/TSP.2014.2328983.

SAKIYAMA A and TANAKA Y. Oversampled graph Laplacian matrix for graph filter banks[J]. IEEE Transactions on Signal Processing, 2014, 62(24): 6425-6437. doi: 10.1109/ TSP.2014.2365761.

TAY D B H and LIN Z. Design of near orthogonal graph filter banks[J]. IEEE Signal Processing Letters, 2015, 22(6): 701-704. doi: 10.1109/LSP.2014.2368128.

NARANG S K and ORTEGA A. Perfect reconstruction two-channel wavelet filter banks for graph structured data[J]. IEEE Transactions on Signal Processing, 2012, 60(6): 2786-2799. doi: 10.1109/TSP.2012.2188718.

NARANG S K and ORTEGA A. Compact support biorthogonal wavelet filterbanks for arbitrary undirected graphs[J]. IEEE Transactions on Signal Processing, 2013, 61(19): 4673-4685. doi: 10.1109/TSP.2013.2273197.

JIANG J Z, ZHOU F, and SHUI P L. Optimization design of two-channel biorthogonal graph filter banks[J]. Circuits, Systems, and Signal Processing, 2016, 35(2): 685-692. doi: 10.1007/s00034-015-0073-x.

SAKIYAMA A and TANAKA Y. Oversampled graph Laplacian matrix for graph signals[C]. IEEE, Signal Processing Conference, Lisbon, Portugal, 2014: 2225-2229.

SAKIYAMA A and TANAKA Y. Edge-aware image graph expansion methods for oversampled graph Laplacian matrix[C]. IEEE International Conference on Image Processing, Paris, France, 2014: 2958-2962. doi: 10.1109/ ICIP.2014.7025598.

CHEN S, SANDRYHAILA A, MOURA J M F, et al. Signal denoising on graphs via graph filtering[C]. IEEE, Global Conference on Signal and Information Processing (GlobalSIP). Atlanta, GA, 2015: 872-876. doi: 10.1109/ GlobalSIP.2014. 7032244.

SHI X, FENG H, ZHAI M, et al. Infinite impulse response graph filters in wireless sensor networks[J]. IEEE Signal Processing Letters, 2015, 22(8): 1113-1117. doi: 10.1109/LSP. 2014.2387204.

施引文献

资源附件(0)

访问统计