[论文解读] Adaptive non-uniform B-spline dictionaries on a compact interval

Laura Rebollo‐Neira, Zhiqiang Xu|ArXiv.org|Aug 5, 2009

Image and Signal Denoising Methods参考文献 17被引用 9

一句话总结

本文提出了一种自适应非均匀B样条字典，用于稀疏信号表示，通过将紧致区间划分为子区间，为每个子区间构建B样条基，并将它们合并为一个略微冗余的字典。该方法确保字典覆盖完整的样条空间，并在数值示例中显示，与标准B样条基或其他字典相比，可实现显著更稀疏的表示，最多可将近似所需的原子数量减少80%。

ABSTRACT

Non-uniform B-spline dictionaries on a compact interval are discussed. For each given partition, dictionaries of B-spline functions for the corresponding spline space are constructed. It is asserted that, by dividing the given partition into subpartitions and joining together the bases for the concomitant subspaces, slightly redundant dictionaries of B-splines functions are obtained. Such dictionaries are proved to span the spline space associated to the given partition. The proposed construction is shown to be potentially useful for the purpose of sparse signal representation. With that goal in mind, spline spaces specially adapted to produce a sparse representation of a given signal are considered.

研究动机与目标

• 解决标准B样条基在实现稀疏信号表示方面的局限性。
• 开发一种灵活的字典构造方法，通过非均匀划分自适应于信号特征。
• 证明略微冗余的非均匀B样条字典可产生显著比传统基或小波更稀疏的近似。
• 提供一个通用框架，用于构建覆盖样条空间的字典，同时针对特定信号增强稀疏性。
• 通过减少所需原子或控制点的数量，使信号处理和CAGD中的实际应用成为可能。

提出的方法

• 该方法根据信号特征将紧致区间划分为子分区。
• 为每个子分区构建对应局部样条子空间的B样条基。
• 通过连接所有子空间的基，形成全局字典，从而得到一个略微冗余的系统。
• 理论证明表明，所得字典覆盖原始非均匀划分所关联的完整样条空间。
• 该构造将均匀情况（先前在[12]中研究过）作为特例推广。
• 采用一种迭代原子选择算法（OOMP带替换）来评估稀疏性性能。

实验结果

研究问题

• RQ1 能否构建非均匀B样条字典，使其覆盖给定样条空间，同时实现更稀疏的信号表示？
• RQ2 将区间划分为子分区的选择如何影响所得原子分解的稀疏性？
• RQ3 非均匀字典在特定信号的稀疏性方面能否优于标准B样条基和既定的小波字典？
• RQ4 字典的结构与自适应样条空间中表示的稀疏性之间存在何种关系？
• RQ5 所提出的方法是否比现有冗余字典更有效，尤其对于在样条空间中可良好近似的信号？

主要发现

• 对于信号 $ f_1 $，所提出的非均匀B样条字典仅需173个原子，而标准B样条基需1097个，原子数量减少了84%。
• 对于信号 $ f_2 $，字典实现了129个原子，而基需322个，表示成本降低了60%。
• 对于信号 $ f_3 $，字典使用80个原子，优于离散余弦变换（669个原子）和Chui-Wang小波基（97个原子）。
• 非均匀字典始终优于Chui-Wang标准样条小波字典（$ f_2 $ 为112个原子）和基（$ f_2 $ 为201个原子），展现出更优的稀疏性。
• 该方法优于均匀B样条字典，后者在子分区均匀分布时作为特例被恢复。
• 最优子分区数量因信号而异，其中 $ f_2 $ 对此选择最为敏感，而 $ f_1 $ 和 $ f_3 $ 对中等程度的变化表现出鲁棒性。