时频分析与小波变换的发展历程（三）

2、非自适应多尺度几何分析——指图像变换的基函数与图像内容无关

1998年，Candès和Donoho提出了连续脊波（Ridgelet）变换。

（1）操作过程：利用Radon变换将一维奇异特征（线奇异）映射为零维奇异特征（点奇异），然后再进行小波变换。

（2）优点：Ridgelet变换是表示具有线奇异性的多变量函数的最优基。

（3）缺点：对于图像曲线边缘的描述，其逼近性能只相当于小波变换。

  1998年，Donoho提出了正交Ridgelet变换的构造方法。

1999年，Candès提出的单尺度Ridgelet变换实现了含曲线奇异的多变量函数的构造方法。

2000年，Do和Vetterli提出了一种离散Ridgelet变换。

 

1999年，Candès和Donoho在Ridgelet变换的基础上提出了连续曲波（Curvelet）变换——第一代Curvelet变换中的Curvelet99。

操作过程：子带滤波+多尺度局部Ridgelet变换。

2002年，Strack、Candès和Donoho提出了第一代Curvelet变换中的Curvelet02。

操作过程：频域子带滤波+离散局部Ridgelet变换（由算法简单的伪极坐标(Pseudo-polar)FFT变换实现）。

第一代Curvelet变换的共同点：

（1）优点：对于具有光滑奇异性曲线的目标函数提供了近乎最优的表示。

            Curvelet能够达到的MSE衰减率为O(N^-2(logN)^1/2)。

（2）缺点：在实现时首先用子带分解算法对原始图像进行分解，完成对图像子带滤波的功能；然后对不同的子带图像进行分块，再对每个分块进Ridgelet变换。为了避免分块效应，块与块之间必须有重叠，因此其实现算法的冗余度较高。并且，没有基于临界采样的滤波器组。

 

2002年，Candès等人提出了第二代Curvelet变换。

（1）操作过程：无需分块操作和Ridgelet变换。

（2）优点：实现简单、便于理解、算法快速。

（3）缺点：没有基于临界采样的滤波器组。

2005年，Candès提出了两种基于第二代Curvelet变换理论的快速离散实现方法：1）非均匀空间抽样的二维FFT算法（Unequally-Spaced Fast Fourier Transform，USFFT）；2）Wrap算法（Wrapping-Based Transform）

 

2002年，Do和Vetterli提出了Contourlet变换。

（1）操作过程：多尺度分解+方向滤波器（Directional Filter Banks，DFB，也即2D-DFB）。首先采用拉普拉斯金字塔（Laplacian Pyramid，LP）式结构对图像进行多尺度分解以捕获奇异点，再由DFB将各尺度的细节子带进行多方向分解，从而将分布在同一尺度同一方向的奇异点合并成一个系数。为满足各向异性尺度关系，各尺度的方向子带的数量应取不同值，每隔一个尺度，方向数加倍。

（2）优点：它能用不同尺度、不同频率的自带更准确地捕获图像中的分段二次连续曲线，从而使表示图像边缘的Contourlet系数能量更加集中。

            Contourlet能够达到的MSE衰减率为O(N^-2(logN)³)。

（3）缺点：没有基于临界采样的滤波器组。

 

2007年，Yue Lu和M.N. Do提出了多维方向滤波器组（N-dimensional Directional Filter Banks，NDFB）的Surfacelet变换。

（1）操作过程：多尺度分解（采用新的塔式结构）+NDFB（三维信号时为3D-DFB）。首先对信号进行多尺度分解以捕获奇异变化，接着由NDFB将同一方向上的奇异变化合成为一个系数。

（2）优点：有效地捕捉和表示高维信号中的曲面奇异。

1992年，Bamberger和Smith提出无冗余且能完全重构的方向滤波器（Directional Filter Banks，DFB，也即2D-DFB），DFB能有效地对二维信号进行方向分解。具有不可分性，把DFB从二维扩展多维，至今没有完美的实现方法。

2007年，Yue Lu和M.N. Do提出了多维方向滤波器组设计方法——NDFB。采用一种简单、高效的树状结构，能够对任意维的信号进行方向分解。