Search NASA⌕ Search

SEARCH · Search NASA

Results for “Curvelets”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

X-ray computed tomography using curvelet sparse regularization

Purpose: Reconstruction of x-ray computed tomography (CT) data remains a mathematically challenging problem in medical imaging. Complementing the standard analytical reconstruction methods, sparse regularization is growing in importance, as it allows inclusion of prior knowledge. The paper presents a method for sparse regularization based on the curvelet frame for the application to iterative reconstruction in x-ray computed tomography. Methods: In this work, the authors present an iterative reconstruction approach based on the alternating direction method of multipliers using curvelet sparse regularization. Results: Evaluation of the method is performed on a specifically crafted numerical phantom dataset to highlight the method’s strengths. Additional evaluation is performed on two real datasets from commercial scanners with different noise characteristics, a clinical bone sample acquired in a micro-CT and a human abdomen scanned in a diagnostic CT. The results clearly illustrate that curvelet sparse regularization has characteristic strengths. In particular, it improves the restoration and resolution of highly directional, high contrast features with smooth contrast variations. The authors also compare this approach to the popular technique of total variation and to traditional filtered backprojection. Conclusions: The authors conclude that curvelet sparse regularization is able to improve reconstruction quality by reducing noise while preserving highly directional features.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Searching for cosmic strings in CMB anisotropy maps using wavelets and curvelets

We use wavelet and curvelet transforms to extract signals of cosmic strings from simulated cosmic microwave background (CMB) temperature anisotropy maps, and to study the limits on the cosmic string tension which various ongoing CMB temperature anisotropy experiments will be able to achieve. We construct sky maps with size and angular resolution corresponding to various experiments. These maps contain the signals of a scaling solution of long string segments with a given string tension G μ, the contribution of the dominant Gaussian primordial cosmological fluctuations, and pixel by pixel white noise with an amplitude corresponding to the instrumental noise of the various experiments. In the case that we include white noise, we find that using curvelets we obtain lower bounds on the string tension than with wavelets. For maps with Planck specification, we obtain bounds comparable to what was obtained by the Planck collaboration [1]. Experiments with better angular resolution such as the South Pole Telescope third generation (SPT-3G) survey will be able to yield stronger limits. For maps with a specification of SPT-3G we find that string signals will be visible down to a string tension of G μ = 1.4 × 10{sup −7}.

79 ASTRONOMY AND ASTROPHYSICS↗

Methods for performing fast discrete curvelet transforms of data

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(n.sup.2 log n) flops for n by n Cartesian arrays or about O(N log N) flops for Cartesian arrays of size N=n.sup.3; in addition, they are also invertible, with rapid inversion algorithms of about the same complexity.

Candes, Emmanuel↗

Survey and analysis of multiresolution methods for turbulence data

This paper compares the effectiveness of various multi-resolution geometric representation methods, such as B-spline, Daubechies, Coiflet and Dual-tree wavelets, curvelets and surfacelets, to capture the structure of fully developed turbulence using a truncated set of coefficients. The turbulence dataset is obtained from a Direct Numerical Simulation of buoyancy driven turbulence on a 512 3 mesh size, with an Atwood number, A = 0.05, and turbulent Reynolds number, Re t = 1800, and the methods are tested against quantities pertaining to both velocities and active scalar (density) fields and their derivatives, spectra, and the properties of constant density surfaces. The comparisons between the algorithms are given in terms of performance, accuracy, and compression properties. The results should provide useful information for multi-resolution analysis of turbulence, coherent feature extraction, compression for large datasets handling, as well as simulations algorithms based on multi-resolution methods. In conclusion, the final section provides recommendations for best decomposition algorithms based on several metrics related to computational efficiency and preservation of turbulence properties using a reduced set of coefficients.

97 MATHEMATICS AND COMPUTING↗

Automatic detection of small bowel tumors in wireless capsule endoscopy images using ensemble learning

Purpose Wireless Capsule Endoscopy (WCE) is a minimally invasive diagnosis tool for lesion detection in the gastrointestinal tract, reaching places where conventional endoscopy is unable to. However, the significant amount of acquired data leads to difficulties in the diagnosis by the physicians; which can be eased with computer assistance. This paper addresses a method for the automatic detection of tumors in WCE by using a two‐step based procedure: region of interest selection and classification. Methods The first step aims to separate abnormal from normal tissue by using automatic segmentation based on a Gaussian Mixture Model (GMM). A modified version of the Anderson method for convergence acceleration of the expectation–maximization (EM) algorithm is proposed. The proposed features for both segmentation and classification are based on the CIELab color space, as a way of bypassing lightness variations, where the L component is discarded. Tissue variability among subjects, light inhomogeneities and even intensity differences among different devices can be overcome by using simultaneously features from both regions. In the second step, an ensemble system with partition of the training data with a new training scheme is proposed. At this stage, the gating network is trained after the experts have been trained decoupling the joint maximization of both modules. The partition module is also used at the test step, leading the incoming data to the most likely expert allowing incremental adaptation by preserving data diversity. Results This algorithm outperforms others based on texture features selected from Wavelets and Curvelets transforms, classified by a regular support vector machine (SVM) in more than 5%. Conclusions This work shows that simpler features can outperform more elaborate ones if appropriately designed. In the current case, luminance was discarded to cope with saturated tissue, facilitating the color perception. Ensemble systems remain an open research field. In the current case, changes in both topology and training strategy have led to significant performance improvements. A system with this level of performance can be used in current clinical practice.

Vieira, Pedro M.↗

Microsized structures assisted nanostructure formation on ZnSe wafer by femtosecond laser irradiation

Micro/nano patterning of ZnSe wafer is demonstrated by femtosecond laser irradiation through a diffracting pinhole. The irradiation results obtained at fluences above the ablation threshold are characterized by scanning electron microscopy. The microsized structure with low spatial frequency has a good agreement with Fresnel diffraction theory. Laser induced periodic surface structures and laser-induced periodic curvelet surface structures with high spatial frequency have been found on the surfaces of microsized structures, such as spikes and valleys. We interpret its formation in terms of the interference between the reflected laser field on the surface of the valley and the incident laser pulse.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

SPECTRAL IMAGING OF GALAXY CLUSTERS WITH PLANCK

The Sunyaev–Zeldovich (SZ) effect is a promising tool for detecting the presence of hot gas out to the galaxy cluster peripheries. We developed a spectral imaging algorithm dedicated to the SZ observations of nearby galaxy clusters with Planck, with the aim of revealing gas density anisotropies related to the filamentary accretion of materials, or pressure discontinuities induced by the propagation of shock fronts. To optimize an unavoidable trade-off between angular resolution and precision of the SZ flux measurements, the algorithm performs a multi-scale analysis of the SZ maps as well as of other extended components, such as the cosmic microwave background (CMB) anisotropies and the Galactic thermal dust. The demixing of the SZ signal is tackled through kernel-weighted likelihood maximizations. The CMB anisotropies are further analyzed through a wavelet analysis, while the Galactic foregrounds and SZ maps are analyzed via a curvelet analysis that best preserves their anisotropic details. The algorithm performance has been tested against mock observations of galaxy clusters obtained by simulating the Planck High Frequency Instrument and by pointing at a few characteristic positions in the sky. These tests suggest that Planck should easily allow us to detect filaments in the cluster peripheries and detect large-scale shocks in colliding galaxy clusters that feature favorable geometry.

79 ASTRONOMY AND ASTROPHYSICS↗

Final technical report.

In the last two dcades or so, many multiscale algorthms have been proposed to enable large scale computations which were thought as nearly intractable. For example, the fast multipole algorithm and other similar ideas have allowed to considerably speed up fundamental computations in electromagnetism, and many other fields. The thesis underlying this proposal is that traditional multiscale methods have been well-developed and it is clear that we now need new ideas in areas where traditional spatial multiscaling is ill-suited. In this context, the proposal argues that clever phase-space computations is bound to plan a crucial role in advancing algorithms and high-performance scientific computing. Our research past accomplishments have shown the existence of ideas beyond the traditional scale-space viewpoint such as new multiscale geometric representations of phase-space. We have shown that these clever representations lead to enhanced sparsity. We have shown that enhanced sparsity has significant important implications both for analysis, and for numerical applications, where sparsity allows for faster algorithms. We have implemented these ideas and built computational tools to be used as new building blocks of a new generation of wave propagation solvers. Finally, we have deployed these ideas into novel algorithms. In this last year, we assembled all these techniques and made significant progress in solving a variety of computational problems, which we then applied in selected areas of considerable scientific interest.

99 GENERAL AND MISCELLANEOUS↗