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.
154 APPENDIX B. FAST EDGELET-LIKE TRANSFORM<br />
where ρ is the interpolating kernel function. We assume ρ is equal to one at the origin and<br />
zero at all the other integers:<br />
ρ(0) = 1, and ρ(i) =0, for i =1, 2,... ,N,<br />
notation ⋆ stands for the convolution, and function δ(·) is the Dirac function at point 0.<br />
The 2-D Fourier transform of f(x, y) is<br />
⎛<br />
⎜ ˆf(ξ,η) = ⎝<br />
∑<br />
i=1,2,... ,N;<br />
j=1,2,... ,N.<br />
⎞<br />
I(i, j)e −√−1·2πξi e −√ −1·2πηj⎟<br />
⎠ ˆρ(ξ)ˆρ(η),<br />
(B.3)<br />
where ˆρ(·) is the Fourier transform of function ρ(·). Note there are two parts in ˆf(ξ,η), the<br />
first part denoted by F (ξ,η),<br />
F (ξ,η) =<br />
∑<br />
i=1,2,... ,N;<br />
j=1,2,... ,N.<br />
I(i, j)e −√ −1·2πξi e −√ −1·2πηj ,<br />
is actually the 2-D Fourier transform of I. Note F (ξ,η) is a periodic function with period<br />
one for both ξ and η: F (ξ +1,η)=F (ξ,η) andF (ξ,η +1)=F (ξ,η). If we sample ξ and η<br />
at points 1 N , 2 N<br />
,... ,1, then we have the discrete Fourier transform (DFT). We know there<br />
is an O(N log N) algorithm to implement.<br />
Function ˆρ(·) typically has finite support. In this paper, we choose the support to have<br />
length equal to one, so that the support of ˆρ(ξ)ˆρ(η) forms a unit square. We did not choose<br />
a support wider than one for some reason we will mention later.<br />
From equation (B.3), ˆf(ξ,η) is the periodic function F (ξ,η) truncated by ˆρ(ξ)ˆρ(η). The<br />
shape of ˆρ(ξ) andˆρ(η) determines the property of function ˆf(ξ,η).<br />
Section B.6.1 gives three examples of interpolation functions and some related discussion.<br />
In this paper, we will choose the raised cosine function as our windowing function.<br />
B.2.3<br />
X-interpolation: from Cartesian to Polar Coordinate<br />
In this section, we describe how to transfer from Cartesian coordinates to polar coordinates.<br />
As in the synopsis, we do the coordinate switch in the Fourier domain.<br />
From equation (B.3), function ˆf(ξ,η) is just a multiplication of function F (ξ,η) witha<br />
windowing function. If we know the function F (ξ,η), the function ˆf(ξ,η) is almost a direct