Work

An Exact Tree Projection Algorithm for Wavelets

Year: 2013
Type: article
Abstract: 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.
Language: English
Open Access status: green
OpenAlex ID: W2009234246
FWCI: 3.096
Cites: 21
Cited by: 20
Related to: 10