The finite ridgelet transform for image representation

The ridgelet transform (Candès and Donoho, 1999) was introduced as a sparse expansion for functions on continuous spaces that are smooth away from discontinuities along lines. In this paper, we propose an or- thonormal version of the ridgelet transform for discrete and fi- nite-size images. Our construction uses the finite Radon transform (FRAT) (Bolker, 1987:Matùs and Flusser, 1993) as a building block. To overcome the periodiza- tion effect of a finite transform, we introduce a novel ordering of the FRAT coefficients. We also analyze the FRAT as a frame operator and derive the exact frame bounds. The resulting finite ridgelet transform (FRIT) is invertible, nonredundant and computed via fast algorithms. Furthermore, this construction leads to a family of directional and orthonormal bases for images. Numerical results show that the FRIT is more effective than the wavelet transform in approximating and denoising images with straight edges.

Published in:
IEEE Transactions on Image Processing, 12, 1, 16-28
Other identifiers:

Note: The status of this file is: Anyone

 Record created 2005-04-18, last modified 2020-10-26

Download fulltext

Rate this document:

Rate this document:
(Not yet reviewed)