CN113096052A - 基于交替迭代的两通道近似正交图滤波器组系数优化方法 - Google Patents
基于交替迭代的两通道近似正交图滤波器组系数优化方法 Download PDFInfo
- Publication number
- CN113096052A CN113096052A CN202110231595.1A CN202110231595A CN113096052A CN 113096052 A CN113096052 A CN 113096052A CN 202110231595 A CN202110231595 A CN 202110231595A CN 113096052 A CN113096052 A CN 113096052A
- Authority
- CN
- China
- Prior art keywords
- optimization
- coefficient
- filter bank
- coefficients
- filter
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 64
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000000694 effects Effects 0.000 abstract description 2
- 230000007547 defect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/10—Image enhancement or restoration using non-spatial domain filtering
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Complex Calculations (AREA)
Abstract
本发明公开了基于交替迭代的两通道近似正交图滤波器组系数优化方法。该方法针对图滤波器组的滤波器系数进行最小最大化问题,通过确定图滤波器组的重构误差值,对得到的目标函数进行交替优化,固定其中一组系数优化另一组,再固定已优化组系数去优化未优化组系数,求得最优的图滤波器组系数。主要针对每个图滤波器组的系数进行优化,同时仅针对于近似正交图滤波器组结构,保证了各系数之间优化的独立性,从而减小最大重构误差值,达到优化预期目标。与传统的优化方法相比,保证了优化过程中系数的独立优化,与设计的自由度。在高阶与低阶的滤波器系数优化过程中,都可以实现重构误差的减小,具有良好的效果。
Description
技术领域
本发明属于图信号处理技术领域,具体涉及基于交替迭代的两通道近似正交图滤波器组系数优化方法。
背景技术
滤波器组被广泛应用于通信、语音编码、音频编码和图像信号处理,而且M通道的均匀滤波器组的理论和设计已经得到广泛地研究。在这些应用中,经常要将信号分解成一组子带信号,各占据原信号频带的一个子频带,通常互不交叠或适当交叠,需要设计分析滤波器组,实现单输入到多输出;有时有需要将这些子带信号重新合成为所需要的信号,需要设计综合滤波器组,实现多输入到单输出。因此要完成这些任务就需要数字滤波器组即图滤波器组。不同于传统滤波器组在设计时对频域性能的较高要求,图滤波器组在设计时对频域性能要求较低。图滤波器组图信号过滤方面有较多的应用。
Jun-Zheng Jiang,Fang Zhou,Peng-Lang Shui[1]通过列出两个低通滤波器的通带阻带能量表达式,最小化能量和,给滤波器系数增加限定条件,利用CVX函数进行优化,单独设计出了组成非正交镜像图滤波器组的两个低通滤波器函数,并在低阶时成功将重构误差降到了负 4次方,但缺点也十分明显,高阶时重构误差仍然较差,同时低阶的重构误差仍有可以进一步减小的可能。
发明内容
针对现有技术的不足,本发明提出了基于交替迭代的两通道近似正交图滤波器组系数优化方法,根据近似正交图滤波器组的完美重构条件与实际滤波器系数相比,得到实际重构误差,将重构误差作为优化条件,利用CVX函数通过交替迭代的方式对滤波器系数进行优化,实现降低高阶重构误差,进一步减小低阶重构误差的目的。
步骤一、根据设计要求,分别确定图滤波器组中低通滤波器h0(x)的系数C0和高通滤波器 h1(x)的系数C1。
步骤二、确定近似正交图滤波器组的实际重构误差。
2.1.确定近似正交图滤波器组的完美重构条件
图滤波器组的理想重构条件在为x∈[0,2]的频域上应当满足:当x=0时,当 x=1时,h0(x)=1。同时,对于近似正交图滤波器组结构,低通滤波器h0(x),g0(x)与高通滤波器h1(x),g1(x)存在着严格的等式关系:
h1(λ)=g0(2-λ),g1(λ)=h0(2-λ)
对于任意图滤波器组结构,完美重构条件可以用如下公式表示:
h0(x)g0(x)+h1(x)g1(x)=2
将高、低通滤波器间的等式关系代入到上式可以得到对于近似正交图滤波器组的完美重构条件公式:
h0(x)g0(x)+h0(2-x)g0(2-x)=2
2.2.求近似正交图滤波器组的实际重构误差
实际设计过程中往往并不能达到完美重构条件,因此两者之间存在一个差值。令E(x)为两者之间的差值,则实际重构误差E(x)可以定义为:
E(x)=h0(x)g0(x)+h0(2-x)g0(2-x)-2
在以重构误差数值为核心比较图滤波器组性能优劣的情况下,只需要取重构误差中最大的值进行比较,因此最大重构误差可以定义为:
Emax=|E(x)|max
步骤三、交替优化滤波器系数
3-1.得到优化目标函数表示为:
min Emax|h0′(x),g0′(x)|
其中h0′(x),g0′(x)为待求解的新的低通滤波器系数系数。同时该目标函数在优化时应当满足图滤波器组的完美重构条件:
h0(1)=1
该目标函数是一个最小最大化问题,同时也是一个线性问题,可以使用CVX函数进行优化求解。
3-2.固定h0(x)系数,优化g0(x)系数
对于近似正交图滤波器组结构,低通滤波器h0(x)与g0(x)之间并没有严格的等式关系,同时低通滤波器h0(x)与高通滤波器g1(x)之间使用同一组系数C0;低通滤波器g0(x)与高通滤波器h1(x)之间使用同一组系数C1,因此通过交替优化的方法,先固定h0(x)系数,优化g0(x)系数,优化目标函数为:
min|E(x)=h0(x)gk′(x)+h0(2-x)g0(2-x)-2|max
其中gk′(x)为经过k次迭代之后得到的新系数,k=0,1,2,3,…,k。使用CVX函数进行优化后,令新的系数替代原来的系数,即
3-3.固定g0(x)系数,优化h0(x)系数
g0(x)系数优化完成之后,固定系数进行对h0(x)的优化。此时优化目标函数为:
min|E(x)=hk′(x)g0(x)+h0(2-x)g0(2-x)-2|max
其中hk′(x)为经过k次迭代之后得到的新系数。使用CVX函数进行优化后,令新的系数替代原来的系数,即
h0(x)=h0′(x)
步骤四、使用迭代函数进行循环优化。设定迭代次数K,重复步骤三。将最终输出的重构误差值作为最终优化结果,同时输出最终迭代结束时的低通滤波器新系数,迭代结束。
本发明具有以下有益效果:
针对每个图滤波器组的系数进行优化,同时仅针对于近似正交图滤波器组结构,保证了各系数之间优化的独立性,从而减小最大重构误差值,达到优化预期目标。本发明与其他方法相比,最大的改进就是系数的独立优化,保证了设计的一定自由度,同时也使得该方法在普适的情况下均能够达到良好的效果。
附图说明
图1为实施例1经过1次迭代优化后重构误差值与原重构误差值的比较;
图2为实施例1经过10次迭代优化后重构误差值与原重构误差值的比较;
图3为实施例1经过50次迭代优化后重构误差值与原重构误差值的比较;
图4为实施例1经过100次迭代优化后重构误差值与原重构误差值的比较;
图5为实施例2经过1次迭代优化后重构误差值与原重构误差值的比较;
图6为实施例2经过10次迭代优化后重构误差值与原重构误差值的比较;
图7为实施例2经过50次迭代优化后重构误差值与原重构误差值的比较;
图8为实施例2经过100次迭代优化后重构误差值与原重构误差值的比较;
图9为实施例3经过1次迭代优化后重构误差值与原重构误差值的比较。
具体实施方式
以下结合附图对本发明作进一步的解释说明;以下三个实施例中低通滤波器h0(x)的系数和高通滤波器h1(x)的系数均通过Jun-Zheng Jiang[1]的设计方法所得,作为该优化前的初始系数。
实施例1:
步骤一、本实施例中低通滤波器h0(x)的最高阶数N0=5,高通滤波器h1(x)的最高阶数N1=4,低通滤波器h0(x)的通带截止频率ωp=0.8、阻带截止频率ωs=1.2。
步骤二、根据图滤波器组的理想重构条件与实际重构误差E(x),计算用于比较图滤波器组性能优劣的最大重构误差Emax:
Emax=|E(x)|max
E(x)=h0(x)g0(x)+h0(2-x)g0(2-x)-2
步骤三、使用CVX函数基于交替迭代的方法对优化目标函数进行求解,得到优化后的滤波器系数。所述交替迭代的方法为先固定低通滤波器h0(x)的系数,优化g0(x)的系数;然后固定优化后的g0(x)的系数,再优化h0(x)的系数。
步骤四、重复步骤三进行迭代优化,图1、2、3、4分别为经过1、10、50、100次迭代优化后的重构误差值与迭代前的重构误差值对比图。表1为经过100次迭代后得到的滤波器h0(x)、h1(x)系数C0、C1:
表1
实施例2:
本实施例中低通滤波器h0(x)的最高阶数N0=9,高通滤波器h1(x)的最高阶数N1=8,图5、 6、7、8分别为1、10、50、100次迭代优化后的重构误差值与迭代前的重构误差值对比图。
表2为经过100次迭代后得到的滤波器h0(x)、h1(x)系数C0、C1:
表2
实施例3:
本实施例中低通滤波器h0(x)的最高阶数N0=15,高通滤波器h1(x)的最高阶数N1=14.图9 为经过1次迭代优化后的重构误差值与迭代前的重构误差值对比图,表3为经过1次迭代得到的滤波器h0(x)、h1(x)系数C0、C1:
表3
表4为在三个实施例中使用Jun-Zheng Jiang[1]的设计方法得到滤波器系数与使用本发明方法得到的滤波器系数的最大重构误差值对比:
表4
从表4可以看出,滤波器阶数不同的情况下,通过本发明方法优化后得到的滤波器系数的最大重构误差值均优于Jun-Zheng Jiang的设计方法得到的。
[1]Jun-Zheng Jiang,Fang Zhou,Peng-Lang Shui,“Optimization Design ofTwo-Channel Biorthogonal Graph Filter Banks,”Circuits Syst Signal Processing,35:685-692,2016。
Claims (4)
1.基于交替迭代的两通道近似正交图滤波器组系数优化方法,其特征在于:该方法具体包括以下步骤:
步骤一、根据设计要求,分别确定图滤波器组中低通滤波器h0(x)的系数C0和高通滤波器h1(x)的系数C1;
步骤二、确定近似正交图滤波器组的实际重构误差;
s2.1.确定近似正交图滤波器组的完美重构条件
对于近似正交图滤波器组结构,低通滤波器h0(x),g0(x)与高通滤波器h1(x),g1(x)存在着严格的等式关系:
h1(λ)=g0(2-λ),g1(λ)=h0(2-λ)
对于任意图滤波器组结构,完美重构条件可以用如下公式表示:
h0(x)g0(x)+h1(x)g1(x)=2
将高、低通滤波器间的等式关系代入到上式可以得到对于近似正交图滤波器组的完美重构条件公式:
h0(x)g0(x)+h0(2-x)g0(2-x)=2
s2.2.求近似正交图滤波器组的实际重构误差
设计得到的滤波器系数与完美重构条件之间存在差值E(x),为实际重构误差:
E(x)=h0(x)g0(x)+h0(2-x)g0(2-x)-2
最大重构误差Emax为:
Emax==|E(x)|max
步骤三、交替优化滤波器系数
s3.1.得到优化目标函数表示为:
min Emax|h0′(x),g0′(x)|
其中h0′(x),g0′(x)为待求解的新的低通滤波器系数系数;
s3.2.固定h0(x)系数,优化g0(x)系数
通过交替优化的方法,先固定h0(x)系数,优化g0(x)系数,优化目标函数为:
min|E(x)=h0(x)gk′(x)+h0(2-x)g0(2-x)-2|max
其中gk′(x)为经过k次迭代之后得到的新系数,k=0,1,2,3,...,K;使用CVX函数进行优化后,令新的系数替代原来的系数,即
s3.3.固定g0(x)系数,优化h0(x)系数
g0(x)系数优化完成之后,固定系数进行对h0(x)的优化;此时优化目标函数为:
min|E(x)=hk′(x)g0(x)+h0(2-x)g0(2-x)-2|max
其中hk′(x)为经过k次迭代之后得到的新系数;使用CVX函数进行优化后,令新的系数替代原来的系数,即
h0(x)=h0′(x)
步骤四、使用迭代函数进行循环优化;设定迭代次数K,重复步骤三;将最终输出的重构误差值作为最终优化结果,同时输出最终迭代结束时的低通滤波器新系数,迭代结束。
4.如权利要求1所述基于交替迭代的两通道近似正交图滤波器组系数优化方法,其特征在于:在近似正交图滤波器组结构中,两个低通滤波器h0(x)与g0(x)之间不存在严格的等式关系,同时低通滤波器h0(x)与高通滤波器g1(x)之间使用同一组系数C0;低通滤波器g0(x)与高通滤波器h1(x)之间使用同一组系数C1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110231595.1A CN113096052A (zh) | 2021-03-02 | 2021-03-02 | 基于交替迭代的两通道近似正交图滤波器组系数优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110231595.1A CN113096052A (zh) | 2021-03-02 | 2021-03-02 | 基于交替迭代的两通道近似正交图滤波器组系数优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113096052A true CN113096052A (zh) | 2021-07-09 |
Family
ID=76666182
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110231595.1A Pending CN113096052A (zh) | 2021-03-02 | 2021-03-02 | 基于交替迭代的两通道近似正交图滤波器组系数优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113096052A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113630104A (zh) * | 2021-08-18 | 2021-11-09 | 杭州电子科技大学 | 图滤波器的滤波器组频率选择性误差交替优化设计方法 |
CN114331926A (zh) * | 2021-12-29 | 2022-04-12 | 杭州电子科技大学 | 基于换元思想的两通道图滤波器组系数设计优化方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040039574A1 (en) * | 2002-08-23 | 2004-02-26 | Texas Instruments Incorporated | Designing boundary filters for a biorthogonal filter bank |
CN107256537A (zh) * | 2017-06-06 | 2017-10-17 | 桂林电子科技大学 | 一种设计两通道正交图滤波器组的设计方法 |
CN108711143A (zh) * | 2018-05-24 | 2018-10-26 | 桂林电子科技大学 | 基于互素多项式的两通道非下采样图滤波器组的设计方法 |
CN110365312A (zh) * | 2019-06-21 | 2019-10-22 | 杭州电子科技大学 | 两通道正交镜像滤波器组的多相结构及其系数设计方法 |
CN112153593A (zh) * | 2020-06-22 | 2020-12-29 | 北京航空航天大学 | 一种无人机辅助的高能效物联网数据收集方法 |
-
2021
- 2021-03-02 CN CN202110231595.1A patent/CN113096052A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040039574A1 (en) * | 2002-08-23 | 2004-02-26 | Texas Instruments Incorporated | Designing boundary filters for a biorthogonal filter bank |
CN107256537A (zh) * | 2017-06-06 | 2017-10-17 | 桂林电子科技大学 | 一种设计两通道正交图滤波器组的设计方法 |
CN108711143A (zh) * | 2018-05-24 | 2018-10-26 | 桂林电子科技大学 | 基于互素多项式的两通道非下采样图滤波器组的设计方法 |
CN110365312A (zh) * | 2019-06-21 | 2019-10-22 | 杭州电子科技大学 | 两通道正交镜像滤波器组的多相结构及其系数设计方法 |
CN112153593A (zh) * | 2020-06-22 | 2020-12-29 | 北京航空航天大学 | 一种无人机辅助的高能效物联网数据收集方法 |
Non-Patent Citations (2)
Title |
---|
JUN-ZHENG JIANG ET AL: "Optimization Design of Two-Channel Biorthogonal", 《CIRCUITS SYST SIGNAL PROCESS (2016)》 * |
周芳: "调制滤波器组和图滤波器组的设计算法研究", 《中国优秀博硕士学位论文全文数据库(博士)信息科技辑(月刊)》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113630104A (zh) * | 2021-08-18 | 2021-11-09 | 杭州电子科技大学 | 图滤波器的滤波器组频率选择性误差交替优化设计方法 |
CN113630104B (zh) * | 2021-08-18 | 2022-08-23 | 杭州电子科技大学 | 图滤波器的滤波器组频率选择性误差交替优化设计方法 |
CN114331926A (zh) * | 2021-12-29 | 2022-04-12 | 杭州电子科技大学 | 基于换元思想的两通道图滤波器组系数设计优化方法 |
CN114331926B (zh) * | 2021-12-29 | 2022-06-10 | 杭州电子科技大学 | 基于换元思想的两通道图滤波器组系数设计优化方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113096052A (zh) | 基于交替迭代的两通道近似正交图滤波器组系数优化方法 | |
CN107256537B (zh) | 一种设计两通道正交图滤波器组的设计方法 | |
Lu et al. | A unified approach to the design of interpolated and frequency-response-masking FIR filters | |
CN107918710B (zh) | 基于凸优化的非下采样图滤波器组的设计方法 | |
CN107294512B (zh) | 一种基于树型结构的非均匀滤波器组滤波方法 | |
JP2013500662A (ja) | 特にマルチスタンダードなソフトウェア無線、および/またはコグニティブ無線の使用のための並列アナログ−デジタル変換器中のアナログ欠陥の訂正方法 | |
Deng | Design and parallel implementation of FIR digital filters with simultaneously variable magnitude and non-integer phase-delay | |
Brandenstein et al. | Weighted least-squares approximation of FIR by IIR digital filters | |
CN110365314B (zh) | 具有稀疏系数的可分离二维fir滤波器的设计方法 | |
Chen et al. | Sparse FIR filter design based on interpolation technique | |
Wang et al. | Matrix decomposition based low-complexity FIR filter: Further results | |
CN113630104B (zh) | 图滤波器的滤波器组频率选择性误差交替优化设计方法 | |
CN114331926B (zh) | 基于换元思想的两通道图滤波器组系数设计优化方法 | |
Troncoso Romero et al. | Optimal sharpening of compensated comb decimation filters: analysis and design | |
CN111010144B (zh) | 改进的两通道iir的qmfb设计方法 | |
CN112818526A (zh) | 一种非均匀图滤波器组的分布式设计方法 | |
CN108832931A (zh) | 采用外加扰动信号的Delta-Sigma调制器 | |
CN110932697A (zh) | 基于全通滤波器的两通道iir的qmf组设计方法 | |
CN111010146B (zh) | 一种基于快速滤波器组的信号重构结构及其设计方法 | |
Antonelli et al. | Sparse Graphic Equalizer Design | |
CN111289106A (zh) | 一种基于数字滤波的光谱降噪方法 | |
CN115221823A (zh) | 一种两通道正交镜像滤波器组的系数稀疏优化设计方法 | |
Redmill et al. | Design of multiplier free linear phase perfect reconstruction filter banks using transformations and genetic algorithms | |
Wang et al. | Dyadic allpass notch filter architecture and design | |
Martin-Rodriguez et al. | Simple Method for Perfect Reconstruction QMF Filter Design |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210709 |