Logged Out Log In
SIAM J. Math. Anal. 31, pp. 1062-1099 (38 pages)
Orthonormal Ridgelets and Linear Singularities
We construct a new orthonormal basis for $L^2({\Bbb R}^2)$, whose elements are angularly integrated ridge functions---{\it orthonormal ridgelets}. The basis elements are smooth and of rapid decay in the spatial domain, and in the frequency domain are localized near angular wedges which, at radius $r = 2^j$, have radial extent $\Delta r \approx 2^j$ and angular extent $\Delta \theta \approx 2\pi/2^{j}$.
Orthonormal ridgelet expansions expose an interesting phenomenon in nonlinear approximation: they give very efficient approximations to objects such as $1_{\{ x_1\cos\theta+ x_2\sin\theta > a\}} \ e^{-x^2_1-x^2_2}$ which are smooth away from a discontinuity along a line. The orthonormal ridgelet coefficients of such objects are sparse: they belong to every $\ell^p$, p > 0. This implies that simple thresholding in the ridgelet orthobasis is, in a certain sense, a near-ideal nonlinear approximation scheme for such objects.
Orthonormal ridgelets may be viewed as L2 substitutes for approximation by sums of ridge functions, and so can perform many of the same tasks as the ridgelet systems constructed by Candès [Ph.D. Thesis, Department of Statistics, Stanford University, Stanford, CA, 1998; Appl. Comput. Harmon. Anal., 6 (1999), pp. 197--218]. Orthonormal ridgelets make available the machinery of orthogonal decompositions, which is not available for ridge functions as they are not in $L^2({\Bbb R}^2)$.
The ridgelet orthobasis is constructed as the isometric image of a special wavelet basis for Radon space; as a consequence, ridgelet analysis is equivalent to a special wavelet analysis in the Radon domain. This means that questions of ridgelet analysis of linear singularities can be answered by wavelet analysis of point singularities. At the heart of our nonlinear approximation result is the study of a certain tempered distribution on ${\Bbb R}^2$ defined formally by S(u,v) = |v|^{-1/2} \sigma(u/|v|)$ with $\sigma$ a certain smooth bounded function; this is singular at (u,v) = (0,0) and $C^\infty$ elsewhere. The key point is that the analysis of this point singularity by tensor Meyer wavelets yields sparse coefficients at high frequencies; this is reflected in the sparsity of the ridgelet coefficients and the good nonlinear approximation properties of the ridgelet basis.
© 2000 Society for Industrial and Applied Mathematics
RELATED DATABASES
To view database links for this article,
you need to log in.
KEYWORDS
PUBLICATION DATA
ARTICLE DATA
For access to fully linked references, you need to log in.
For access to citing articles, you need to log in.




ALL SIAM Content
Scitation
Google Scholar