[论文解读] A Unitary Extension Principle for Shearlet Systems

Bin Han, Gitta Kutyniok+1 more|ArXiv.org|Dec 22, 2009

Image and Signal Denoising Methods参考文献 36被引用 6

一句话总结

本文提出了一种基于酉扩展原理（UEP）的自适应多分辨率分析（AMRA）框架，用于剪切波系统，以构建具有快速空间域分解能力的紧框架，且具有紧支撑性。该方法通过利用具有单模矩阵的仿射类系统，在2D和3D数据中实现方向性多分辨率分析，确保计算效率、稳定性以及对边缘丰富的数据的最优稀疏性。

ABSTRACT

In this paper, we first introduce the concept of an adaptive MRA (AMRA) structure which is a variant of the classical MRA structure suited to the main goal of a fast flexible decomposition strategy adapted to the data at each decomposition level. We then study this novel methodology for the general case of affine-like systems, and derive a Unitary Extension Principle (UEP) for filter design. Finally, we apply our results to the directional representation system of shearlets. This leads to a comprehensive theory for fast decomposition algorithms associated with shearlet systems which encompasses tight shearlet frames with spatially compactly supported generators within such an AMRA structure. Also shearlet-like systems associated with parabolic scaling and unimodular matrices optimally close to rotation as well as 3D shearlet systems are studied within this framework.

研究动机与目标

• 开发一种灵活、自适应的多分辨率分析（AMRA）结构，使每一层的分解均可实现交互式数据驱动调优。
• 将酉扩展原理（UEP）扩展至仿射类系统，特别是剪切波系统，以确保通过快速空间域算法实现紧框架构造。
• 在保持方向敏感性和稳定性的前提下，实现空间紧支撑生成元。
• 统一剪切波变换的连续与数字处理方式，如同小波在1D中的成功应用一样。
• 为适用于图像修复和稀疏逼近任务的快速、稳定、高效分解算法提供理论基础。

提出的方法

• 提出一种自适应MRA（AMRA）结构，通过根据数据特征动态调整滤波器和分解层数，对经典MRA进行推广。
• 推导出仿射类系统的酉扩展原理（UEP），为通过滤波器组设计构造紧框架提供充分条件。
• 将UEP应用于采用抛物线缩放和单模剪切矩阵的剪切波系统，确保具有最优角覆盖的方向表示。
• 通过卷积滤波定义剪切波生成元：$ \psi^\beta_{\mathsf{N}_\beta\mathsf{M}_0^J;\mathsf{n}} = |\det(\mathsf{M}_0)|^2 \sum_{\mathsf{k}} a_\beta(\mathsf{k}) (a_\alpha \star \phi)(\mathsf{M}_0^J \cdot - \mathsf{M}_\alpha\mathsf{M}_\beta\mathsf{n} - \mathsf{M}_\alpha\mathsf{k}) $，实现方向能量局部化。
• 利用剪切矩阵 $ S_\alpha $ 实现方向敏感性：通过 $ \mathsf{M}_0^{1-J} S_\alpha $ 对水平/垂直滤波器的能量进行旋转，生成各向异性的、方向调谐的波形。
• 通过将仿射系统结构和滤波器组设计推广至高维，将该框架扩展至3D剪切波系统，同时保持紧框架和紧支撑特性。

实验结果

研究问题

• RQ1 如何使多分辨率分析结构适应剪切波系统，以实现特定数据的交互式分解？
• RQ2 通过广义酉扩展原理，何种条件可确保构造出具有紧支撑生成元的紧剪切波框架？
• RQ3 如何将UEP从小波扩展至一般仿射类系统，特别是剪切波系统，以支持快速空间域算法？
• RQ4 剪切矩阵和单模变换在何种方式下使剪切波系统具备方向敏感性，同时保持稳定性和稀疏性？
• RQ5 所提出的框架能否推广至3D剪切波系统，并在计算和理论保证方面与2D系统保持一致？

主要发现

• 所提出的AMRA框架实现了对具有有限尺度和紧支撑生成元的剪切波系统，实现快速、稳定且自适应的空间域分解。
• 酉扩展原理（UEP）为在AMRA结构内构造紧剪切波框架提供了充分条件，确保重建稳定性和最优逼近率。
• 采用抛物线缩放和单模剪切矩阵的剪切波系统实现了方向表示，具有最优角覆盖，接近旋转不变行为。
• 该框架支持3D剪切波系统，将理论推广至高维，同时保持紧框架特性和计算可行性。
• 剪切波的方向性源于低通和高通滤波器通过剪切变换的组合：各向同性滤波器的能量通过 $ \mathsf{M}_0^{1-J} S_\alpha $ 旋转为各向异性方向，实现曲线状特征的表示。
• 该理论统一了连续与数字剪切波变换，确保数字实现与连续框架一致，优于以往如曲波（curvelets）等方法。