The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 23, 2010
Filed:
Apr. 07, 2006
Emmanuel Candes, Los Angeles, CA (US);
David Donoho, Setauket, NY (US);
Laurent Demanet, Pasadena, CA (US);
Emmanuel Candes, Los Angeles, CA (US);
David Donoho, Setauket, NY (US);
Laurent Demanet, Pasadena, CA (US);
California Institute of Technology, Pasadena, CA (US);
Stanford University, Palo Alto, CA (US);
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(nlog n) flops for n by n Cartesian arrays or about O(N log N) flops for Cartesian arrays of size N=n; in addition, they are also invertible, with rapid inversion algorithms of about the same complexity.