Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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

Nikitin, Viktor V. LU ; Andersson, Fredrik LU ; Carlsson, Marcus LU and Duchkov, Anton (2017) In Computers and Geosciences 105. p.21-33
Abstract

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... (More)

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.

(Less)
Please use this url to cite or link to this publication:
author
; ; and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
FFT, GPU, Interpolation, Multiples, Radon transforms
in
Computers and Geosciences
volume
105
pages
13 pages
publisher
Pergamon Press Ltd.
external identifiers
  • wos:000404697000003
  • scopus:85018975523
ISSN
0098-3004
DOI
10.1016/j.cageo.2017.04.013
language
English
LU publication?
yes
id
b7a08561-a9cc-4a30-a865-7ac3d6f6bc05
date added to LUP
2017-05-29 11:15:59
date last changed
2024-04-14 11:36:24
@article{b7a08561-a9cc-4a30-a865-7ac3d6f6bc05,
  abstract     = {{<p>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.</p>}},
  author       = {{Nikitin, Viktor V. and Andersson, Fredrik and Carlsson, Marcus and Duchkov, Anton}},
  issn         = {{0098-3004}},
  keywords     = {{FFT; GPU; Interpolation; Multiples; Radon transforms}},
  language     = {{eng}},
  month        = {{08}},
  pages        = {{21--33}},
  publisher    = {{Pergamon Press Ltd.}},
  series       = {{Computers and Geosciences}},
  title        = {{Fast hyperbolic Radon transform represented as convolutions in log-polar coordinates}},
  url          = {{http://dx.doi.org/10.1016/j.cageo.2017.04.013}},
  doi          = {{10.1016/j.cageo.2017.04.013}},
  volume       = {{105}},
  year         = {{2017}},
}