[论文解读] Digital Shearlet Transforms

G. Kutyniok, W. -Q Lim+1 more|arXiv (Cornell University)|Jun 10, 2011

Digital Image Processing Techniques被引用 6

一句话总结

本文提出了一种统一的数字曲波变换框架，自然地实现了连续曲波理论的数字化，实现了对类漫画图像的最优稀疏逼近。该文提出了两种实现方式——带限和紧支撑曲波，并在ShearLab中构建了全面的性能评估框架，与轮廓波和Curvelets等其他方向性变换相比，表现出更优的几何保真度、鲁棒性和稀疏性。

ABSTRACT

Over the past years, various representation systems which sparsely approximate functions governed by anisotropic features such as edges in images have been proposed. We exemplarily mention the systems of contourlets, curvelets, and shearlets. Alongside the theoretical development of these systems, algorithmic realizations of the associated transforms were provided. However, one of the most common shortcomings of these frameworks is the lack of providing a unified treatment of the continuum and digital world, i.e., allowing a digital theory to be a natural digitization of the continuum theory. In fact, shearlet systems are the only systems so far which satisfy this property, yet still deliver optimally sparse approximations of cartoon-like images. In this chapter, we provide an introduction to digital shearlet theory with a particular focus on a unified treatment of the continuum and digital realm. In our survey we will present the implementations of two shearlet transforms, one based on band-limited shearlets and the other based on compactly supported shearlets. We will moreover discuss various quantitative measures, which allow an objective comparison with other directional transforms and an objective tuning of parameters. The codes for both presented transforms as well as the framework for quantifying performance are provided in the Matlab toolbox ShearLab.

研究动机与目标

• 建立一个自然实现连续曲波理论数字化的统一数学与算法框架，用于数字图像处理。
• 解决现有方向性表示系统（如轮廓波和Curvelets）在连续域与数字域之间缺乏一致处理的问题。
• 提供一个客观的性能评估框架，基于稀疏性、几何保真度和鲁棒性等定量指标，对方向性变换进行比较。
• 证明曲波是唯一同时具备类漫画图像最优稀疏性与连续理论自然数字化的系统。
• 通过ShearLab MATLAB工具箱实现实际应用与基准测试，支持带限和紧支撑曲波变换。

提出的方法

• 基于带限曲波，利用伪极坐标傅里叶变换与过采样网格，构建数字曲波变换，确保连续理论的精确数字化。
• 提出一种基于紧支撑曲波的替代性数字曲波变换，以提升计算速度与空间定位能力。
• 采用伪极坐标傅里叶变换并结合过采样，以保持等距性并实现在数字域中的高效计算。
• 引入定量性能度量框架，包括显著系数与非显著系数的衰减率，以评估几何保真度。
• 应用硬阈值处理与重构误差分析评估鲁棒性，采用基于百分比与基于幅值的双重阈值策略。
• 通过最小二乘法拟合对数变换后的系数衰减曲线，计算几何保真度的定量指标，如Mgeo1与Mgeo2。

实验结果

研究问题

• RQ1 如何构建一种数字曲波变换，以确保连续曲波理论的自然数字化？
• RQ2 统一的数字-连续曲波框架的关键期望特性是什么？现有变换在多大程度上满足这些特性？
• RQ3 如何利用定量指标客观比较不同方向性变换的性能？
• RQ4 冗余度与低频系数分布对阈值处理下重构精度有何影响？
• RQ5 数字曲波变换在变换域中在多大程度上保持了边缘等几何特征？

主要发现

• 带限数字曲波变换（FDST）在显著系数上的几何保真度衰减率为Mgeo1 = -1.358，在非显著系数上为Mgeo2 = -2.032，表明具有强方向敏感性。
• 紧支撑曲波变换（DSST）在不同阈值水平下表现出近似恒定的重构误差（≈0.0296），表明几何区分能力有限但鲁棒性极高。
• 非正交方向曲波变换（DNST）在高阈值下表现欠佳，当p1=10时重构误差增至0.0396，原因在于冗余度较低（25）且低频系数比例较高。
• 即使在丢弃99.9%的FDST系数（p1=10）后，重构误差仍保持在0.007的低水平，表明其具有卓越的稀疏性与鲁棒性。
• 仅需掌握FDST中最大幅值的0.1%系数（p2=0.001），即可实现高精度重构，凸显其高效性。
• 研究表明，若不考虑冗余度与系数分布而直接比较重构误差，可能导致误导性结论，强调了建立合理、多指标评估框架的必要性。