11,276 research outputs found

    Thermoacoustic tomography with detectors on an open curve: an efficient reconstruction algorithm

    Full text link
    Practical applications of thermoacoustic tomography require numerical inversion of the spherical mean Radon transform with the centers of integration spheres occupying an open surface. Solution of this problem is needed (both in 2-D and 3-D) because frequently the region of interest cannot be completely surrounded by the detectors, as it happens, for example, in breast imaging. We present an efficient numerical algorithm for solving this problem in 2-D (similar methods are applicable in the 3-D case). Our method is based on the numerical approximation of plane waves by certain single layer potentials related to the acquisition geometry. After the densities of these potentials have been precomputed, each subsequent image reconstruction has the complexity of the regular filtration backprojection algorithm for the classical Radon transform. The peformance of the method is demonstrated in several numerical examples: one can see that the algorithm produces very accurate reconstructions if the data are accurate and sufficiently well sampled, on the other hand, it is sufficiently stable with respect to noise in the data

    Analytic inversion of a Radon transform on double circular arcs with applications in Compton Scattering Tomography

    Full text link
    In this work we introduce a new Radon transform which arises from a new modality of Compton Scattering Tomography (CST). This new system is made of a single detector rotating around a fixed source. Unlike some previous CST, no collimator is used at the detector. Such a system allows us to collect scattered photons coming from two opposite sides of the source-detector segment, hence the manifold of the associated Radon transform is a family of double circular arcs. As first main theoretical result, an analytic inversion formula is established for this new Radon transform. This is achieved through the formulation of the transform in terms of circular harmonic expansion satisfying the consistency conditions in Cormack's sense. Moreover, a fast and efficient numerical implementation via an alternative formulation based on Hilbert transform is carried out. Simulation results illustrate the theoretical feasibility of the new system. From a practical point of view, an uncollimated detector system considerably increases the amount of collected data, which is particularly significant in a scatter imaging system.Comment: 14 pages, 5 figure

    Fast hyperbolic Radon transform represented as convolutions in log-polar coordinates

    Full text link
    The hyperbolic Radon transform is a commonly used tool in seismic processing, for instance in seismic velocity analysis, data interpolation and for multiple removal. A direct implementation by summation of traces with different moveouts is computationally expensive for large data sets. In this paper we present a new method for fast computation of the hyperbolic Radon transforms. It is based on using a log-polar sampling with which the main computational parts reduce to computing convolutions. This allows for fast implementations by means of FFT. In addition to the FFT operations, interpolation procedures are required for switching between coordinates in the time-offset; Radon; and log-polar domains. Graphical Processor Units (GPUs) are suitable to use as a computational platform for this purpose, due to the hardware supported interpolation routines as well as optimized routines for FFT. Performance tests show large speed-ups of the proposed algorithm. Hence, it is suitable to use in iterative methods, and we provide examples for data interpolation and multiple removal using this approach.Comment: 21 pages, 10 figures, 2 table

    Detection of Ship Wakes in SAR Imagery Using Cauchy Regularisation

    Full text link
    Ship wake detection is of great importance in the characterisation of synthetic aperture radar (SAR) images of the ocean surface since wakes usually carry essential information about vessels. Most detection methods exploit the linear characteristics of the ship wakes and transform the lines in the spatial domain into bright or dark points in a transform domain, such as the Radon or Hough transforms. This paper proposes an innovative ship wake detection method based on sparse regularisation to obtain the Radon transform of the SAR image, in which the linear features are enhanced. The corresponding cost function utilizes the Cauchy prior, and on this basis, the Cauchy proximal operator is proposed. A Bayesian method, the Moreau-Yoshida unadjusted Langevin algorithm (MYULA), which is computationally efficient and robust is used to estimate the image in the transform domain by minimizing the negative log-posterior distribution. The detection accuracy of the Cauchy prior based approach is 86.7%, which is demonstrated by experiments over six COSMO-SkyMed images.Comment: 9 pages, 2 Figures and 2 Table
    corecore