sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
64 CHAPTER 3. IMAGE TRANSFORMS AND IMAGE FEATURES<br />
3.3 Edgelets and Linear Singularities<br />
We describe the edgelet system and its associated <strong>transforms</strong>. They are designed for linear<br />
features in <strong>image</strong>s.<br />
Detailed description of edgelet system, edgelet transform and fast approximate edgelet<br />
transform are topics of Appendix A and Appendix B.<br />
3.3.1 Edgelet System<br />
The edgelet system, defined in [50], is a finite dyadically-organized collection of line segments<br />
in the unit square, occupying a range of dyadic locations and scales, and occurring at a range<br />
of orientations. It is a low cardinality system. This system has a nice property: any line<br />
segment in an <strong>image</strong> (in the system or not) can be approximated well by afewelements<br />
from this system. More precisely, it takes at most 8 log 2 (N) edgelets to approximate any<br />
line segment within distance 1/N + δ, where N is the size of the <strong>image</strong> and δ is a constant.<br />
The so-called edgelet transform takes integrals along these line segments.<br />
The edgelet system is constructed as follows:<br />
[E1] Partition the unit square into dyadic sub-squares. The sides of subsquares are 1/2,<br />
1/4, 1/8, ....<br />
[E2] On each subsquare, put equally-spaced vertices on the boundary. The inter-distance<br />
is prefixed and dyadic.<br />
[E3] If a line segment connecting any two vertices is not on a boundary, then it is an edgelet.<br />
[E4] The edgelet system is a collection of all the edgelets as defined in [E3].<br />
The size of the edgelet system is O(N 2 log 2 N).<br />
3.3.2 Edgelet Transform<br />
Edgelets are not functions and do not make a basis; instead, they can be viewed as geometric<br />
objects—line segments in the square. We can associate these line segments with linear<br />
functionals: for a line segment e and a smooth function f(x 1 ,x 2 ), let e[f] = ∫ e<br />
f. Then<br />
the edgelet transform can be defined as the mapping: f →{e[f] :e ∈E n }, where E n is the<br />
collection of edgelets, and e[f] is, as above, the linear functional ∫ e f.<br />
Some examples of the edgelet transform on <strong>image</strong>s are given in Appendix A.