Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2006-04-07
2010-11-23
Mai, Tan V (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07840625
ABSTRACT:
Fast digital implementations of the second generation curvelet transform for use in data processing are disclosed. One such digital transformation is based on unequally-spaced fast Fourier transforms (USFFT) while another is based on the wrapping of specially selected Fourier samples. Both digital transformations return a table of digital curvelet coefficients indexed by a scale parameter, an orientation parameter, and a spatial location parameter. Both implementations are fast in the sense that they run in about O(n2log n) flops for n by n Cartesian arrays or about O(N log N) flops for Cartesian arrays of size N=n3; in addition, they are also invertible, with rapid inversion algorithms of about the same complexity.
REFERENCES:
patent: 2005/0286795 (2005-12-01), Zhang
Anderson, C.R.,“Rapid computation of the discrete Fourier transform,” vol. 17 , Issue 4, pp. 913-919 (Jul. 1996).
Beylkin, G., et al., “Fast wavelet transforms and numerical algorithms,” Comm. on Pure and Appl. Math. 44 pp. 141-183 (1991).
Beylkin, G., “On the fast Fourier transforms of functions with singularities”, Comput. Harmon. Anal., 2-4, pp. 363-381 (1995).
Candes, E.J., “Harmonic Analysis of Neural Networks,” Applied and Computational Harmonic Analysis 6, pp. 197-218 (1999).
Candes, E.J., et al., “The Curvelet representation of wave propagators is optimally sparse,” Comm. Pure Appl. Math, 58-11, pp. 1472-1528 (2005).
Candes, E.J., et al., “Ridgelets: The key to higher-dimensional intermittency?” Phil. Trans. R. Soc. Lond. A. 357, pp. 2495-2509 (1999).
Candes, E.J., et al., “Curvelets—A surprisingly effective nonadaptive representation for objects with edges,” fromCurves and Surfaces, pp. 105-120, Vanderbuilt Press (2000).
Candes, E.J., et al., “Recovering edges in ill-posed inverse problems:optimality of curvelet frames,” Ann. Statist. 3, pp. 784-842 (2002).
E. J. Candes, et al., “New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities,” Comm. on Pure and Appl. Math 57, 219-266 (2004).
Candes, E.J., et al., “New multiscale transforms,minimum total variation synthesis:application to edge-preserving image reconstruction,” Sig. Process., special issue on Image and Video Coding Beyond Standards 82, pp. 1519-1543 (2002).
Do, M.N., et al.“Contourlets” (chapter), in Beyond Wavelets (2003) (book).
Do, M.N., et al., “The contourlet transform: an efficient directionial multiresolution image representation,” IEEE Trans. Im Proc. (2005).
Do, M.N., et al., Contourlets: A Directional Multiresolution Image Representation (2001).
Donoho, D.L., et al., “Wedgelets:nearly-minimax estimation of edges,” Ann. Statist. 27 pp. 859-897 (1999).
Donoho, D.L., et al., “Digital curvelet transform: strategy, implementation, experiments,” Technical Report, Stanford University (1999).
Donoho, D.L., et al., “Beamlets and Multiscale Image Analysis,” Springer, Lecture Notes in Computational Science and engineering: Multiscale and Multiresolution Methods (2001).
Duijndam, A.J. et al., “Nonuniform fast fourier transform,” Geophys. 64-2,pp. 539-551, 64-2 (1992).
Dutt, A., et al., “Fast Fourier Transforms for nonequispaced data,” SIAM J. Asci. Stat. Comput. 14-6 pp. 1368-1393 (1993).
Dutt, A., et al., “Fast Fourier Transforms for nonequispaced data II” Appl. Comput. Harmon Anal. 2, pp. 85-100 (1995).
Flesia, A.G., et al., “Digital implementation of ridgelet packets,” (chapter) in Beyond Wavelets (2003).
Guo, K. , et al. “Wavelets with composite dilations,” Electr. Res. Ann. AMS 10, pp. 78-87 (2004).
Guo, K, et al., “Wavelets with Composite dilations and their MRA Properties” Appl. Comp. Harmon Anal. (2005).
Herrmann, F.J., et al., “Separation of primaries and multiples by non-linear estimation in the curvelet domain,” EAGE 66th Conference & Exhibition.
Labate, D., et al., “Sparse Multidimensional Representation using Shearlets,” SPIE conf. Wavelets XI (2005).
Smith, H.A., “A Parametrix construction for wave equations with C1, 1 coefficents”, Ann. Inst. Fourier, 48, pp. 797-835 (1998).
Starck, J.L., et al., “The Curvelet transform for image denoising,” IEEE Trans. IM Proc., 11-6,pp. 670-684 (2002).
Vandergheyst, P., et al. “Directonal dyadic wavelet transforms: design and algorithms,” IEEE Trans, Im Proc. 11-4, pp. 363-372 (2002).
R. H. Chan and M. K. Ng. Conjugate gradient methods for Toeplitz systems.SIAM Rev. 38 (1996), 427-482.
H. Douma and M. V. de Hoop. Wave-character preserving prestack map migration using curvelets. Presentation at theSociety of Exploration Geophysicists, Denver, CO, 2004.
A. Dutt and V. Rokhlin, Fast Fourier transforms for nonequispaced data II.Appl. Comput. Harmon. Anal., 2 (1995), 85-100.
G. Hennenfent and F.J. Hermann, Seismic denoising with unstructured curvelets, Computing in Science & Engineering, May/Jun. 2006, 16-25.
F. J. Herrmann, P. P. Moghaddam, and C.C. Stolk, Sparsity- and continuity-promoting seismic image recovery with curvelet frames. Department of Applied Mathematics, University of Twente, the Netherlands Jul. 19, 2007.
E. Le Pennec and S. Mallat. Sparse geometric image representations with bandelets.IEEE Trans. Image Process. 14 (2005), 423-438.
E. P. Simoncelli and W. T. Freeman. The Steerable Pyramid: A Flexible Architecture for Multi-Scale Derivative Computation.IEEE Second Int 'I Conf on Image Processing. Washington DC, Oct. 1995.
E. P. Simoncelli, W. T. Freeman, E. H. Adelson, and D. J. Heeger. Shiftable multi-scale transforms [or what's wrong with orthonormal wavelets].IEEE Trans. Information Theory, Special Issue on Wavelets38 (1992), 587-607.
J.L. Starck, N. Aghanim and O. Forni, Detection and Discrimination of cosmological non-Gaussian signatures by multi-scale methods.Astronomy and Astrophysics416 (2004), 9-17.
J. L. Starck, M. Elad, and D. L. Donoho. Redundant multiscale transforms and their application for morphological component analysis.Advances in Imaging and Electron Physics132 (2004).
G. Strang. A proposal for Toeplitz matrix calculations.Stud. Appl. Math. 74 (1986), 171-176.
Candes Emmanuel
Demanet Laurent
Donoho David
California Institute of Technology
Mai Tan V
Stanford University
LandOfFree
Methods for performing fast discrete curvelet transforms of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods for performing fast discrete curvelet transforms of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods for performing fast discrete curvelet transforms of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4239195