一种用于小波树的精确投影算法
An exact tree projection algorithm for wavelets
AI总结:
本文提出一种动态规划算法,用于小波树结构的精确投影,证明其时间复杂度为O(Nk)。
摘要:
我们提出了一种动态规划算法,用于投影到小波树结构上。与其它仅能给出给定稀疏度下近似树投影的算法不同,我们的算法能够保证精确计算投影。我们还证明了我们的算法具有O(Nk)的复杂度,其中N是信号维度,k是树近似稀疏度。
英文摘要:
We propose a dynamic programming algorithm for projection onto wavelet tree structures. In contrast to other recently proposed algorithms which only give approximate tree projections for a given sparsity, our algorithm is guaranteed to calculate the projection exactly. We also prove that our algorithm has O(Nk) complexity, where N is the signal dimension and k is the sparsity of the tree approximation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。