sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
3.4. OTHER TRANSFORMS 73<br />
We can apply the idea of BOB, which is described in the previous subsubsection, to select<br />
an orthonormal basis.<br />
Computational complexity. Computation of the coefficients at every step involves merely<br />
filtering. The complexity of filtering a length-N signal with a finite-length filter is no more<br />
than O(N), so in each step, the complexity is O(N). Since the wavelet packets can go<br />
from scale 1 down to scale log 2 N. The total complexity of calculating all possible wavelet<br />
packets coefficients is O(N log 2 N).<br />
3.4.2 Transforms for 2-D Images<br />
To capture some key features in an <strong>image</strong>, different <strong>transforms</strong> have been developed. The<br />
main idea of these efforts is to construct a basis, or frame, such that the basis functions, or<br />
the frame elements, have the interesting features. Some examples of the interesting features<br />
are anisotropy, directional sensitivity, etc.<br />
In the remainder of this subsection, we introduce brushlets and ridgelets.<br />
Brushlets<br />
The brushlet is described in [105]. A key idea is to construct a windowized smooth orthonormal<br />
basis in the frequency domain; its correspondent in the time domain is called brushlets.<br />
By constructing a “perfectly” localized basis in the frequency domain, if an original signal<br />
has a peak in the frequency domain, then the constructed basis, brushlets, tends to capture<br />
this feature. A 2-D brushlet is a tensor product of two 1-D brushlets. A nice property of a<br />
2-D brushlet is that it is an anisotropic, directionally sensitive, and spatially localized basis.<br />
More details are in Meyers’ original paper [105].<br />
Ridgelets<br />
A ridgelet system is a system designed to process a high-dimensional signal that is a superposition<br />
of some linear singularities. In <strong>image</strong> analysis, linear singularities can be considered<br />
as edges. It is known that edge features are important features of an <strong>image</strong>.<br />
The term ridgelet was first coined by Candès [21] [22]. A ridge function is a function<br />
that is constant over a hyper-plane. For example, function<br />
f(u · x − b)