Accelerating the nonequispaced fast Fourier transform on commodity graphics hardware.

Abstract:

:We present a fast parallel algorithm to compute the nonequispaced fast Fourier transform on commodity graphics hardware (the GPU). We focus particularly on a novel implementation of the convolution step in the transform as it was previously its most time consuming part. We describe the performance for two common sample distributions in medical imaging (radial and spiral trajectories), and for different convolution kernels as these parameters all influence the speed of the algorithm. The GPU-accelerated convolution is up to 85 times faster as our reference, the open source NFFT library on a state-of-the-art 64 bit CPU. The accuracy of the proposed GPU implementation was quantitatively evaluated at the various settings. To illustrate the applicability of the transform in medical imaging, in which it is also known as gridding, we look specifically at non-Cartesian magnetic resonance imaging and reconstruct both a numerical phantom and an in vivo cardiac image.

journal_name

IEEE Trans Med Imaging

authors

Sorensen TS,Schaeffter T,Noe KO,Hansen MS

doi

10.1109/TMI.2007.909834

subject

Has Abstract

pub_date

2008-04-01 00:00:00

pages

538-47

issue

4

eissn

0278-0062

issn

1558-254X

journal_volume

27

pub_type

杂志文章
  • Revealing the Microscopic Structure of Human Renal Cell Carcinoma in Three Dimensions.

    abstract::For fully characterizing renal cell carcinoma (RCC), information about the 3D tissue microstructure is essential. Histopathology, which represents the current diagnostic gold standard, is destructive and only provides 2D information. 3D X-ray histology endeavors to overcome these limitations by generating 3D data. In ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2019.2952028

    authors: Ferstl S,Busse M,Muller M,Kimm MA,Drecoll E,Burkner T,Allner S,Dierolf M,Pfeiffer D,Rummeny EJ,Weichert W,Pfeiffer F

    更新日期:2020-05-01 00:00:00

  • Electrical impedance spectroscopy of the breast: clinical imaging results in 26 subjects.

    abstract::Electrical impedance spectroscopy (EIS) is a potential, noninvasive technique to image women for breast cancer. Studies have shown characteristic frequency dispersions in the electrical conductivity and permittivity of malignant versus normal tissue. Using a multifrequency EIS system, we imaged the breasts of 26 women...

    journal_title:IEEE transactions on medical imaging

    pub_type: 临床试验,杂志文章

    doi:10.1109/tmi.2002.800606

    authors: Kerner TE,Paulsen KD,Hartov A,Soho SK,Poplack SP

    更新日期:2002-06-01 00:00:00

  • Repeatability of linear and nonlinear elastic modulus maps from repeat scans in the breast.

    abstract::Compression elastography allows the precise measurement of large deformations of soft tissue in vivo. From an image sequence showing tissue undergoing large deformation, an inverse problem for both the linear and nonlinear elastic moduli distributions can be solved. As part of a larger clinical study to evaluate nonli...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2020.3036032

    authors: Gendin DI,Nayak R,Wang Y,Bayat M,Fazzio RT,Oberai AA,Hall TJ,Barbone PE,Alizad A,Fatemi M

    更新日期:2020-11-05 00:00:00

  • Principal Component Analysis Based Dynamic Cone Beam X-Ray Luminescence Computed Tomography: A Feasibility Study.

    abstract::Cone beam X-ray luminescence computed tomography (CB-XLCT) is a promising imaging technique in studying the physiological and pathological processes in small animals. However, the dynamic bio-distributions of probes in small animal, especially in adjacent targets are still hard to be captured directly from dynamic CB-...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2019.2917026

    authors: Pu H,Gao P,Liu Y,Rong J,Shi F,Lu H

    更新日期:2019-12-01 00:00:00

  • Including anatomical and functional information in MC simulation of PET and SPECT brain studies. Brain-VISET: a voxel-based iterative method.

    abstract::Monte Carlo (MC) simulation provides a flexible and robust framework to efficiently evaluate and optimize image processing methods in emission tomography. In this work we present Brain-VISET (Voxel-based Iterative Simulation for Emission Tomography), a method that aims to simulate realistic [ (99m) Tc]-SPECT and [ (18...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2014.2326041

    authors: Marti-Fuster B,Esteban O,Thielemans K,Setoain X,Santos A,Ros D,Pavia J

    更新日期:2014-10-01 00:00:00

  • Optoacoustic Dermoscopy of the Human Skin: Tuning Excitation Energy for Optimal Detection Bandwidth With Fast and Deep Imaging in vivo.

    abstract::Optoacoustic (photoacoustic) dermoscopy offers two principal advantages over conventional optical imaging applied in dermatology. First, it yields high-resolution cross-sectional images of the skin at depths not accessible to other non-invasive optical imaging methods. Second, by resolving absorption spectra at multip...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2017.2664142

    authors: Schwarz M,Soliman D,Omar M,Buehler A,Ovsepian SV,Aguirre J,Ntziachristos V

    更新日期:2017-06-01 00:00:00

  • Characteristic quantities of microvascular structures in CLSM volume datasets.

    abstract::A method for fully automated morphological and topological quantification of microvascular structures in confocal laser scanning microscopy (CLSM) volume datasets is presented. Several characteristic morphological and topological quantities are calculated in a series of image-processing steps and can be used to compar...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2007.900379

    authors: Winter K,Metz LH,Kuska JP,Frerich B

    更新日期:2007-08-01 00:00:00

  • Digital mammography: mixed feature neural network with spectral entropy decision for detection of microcalcifications.

    abstract::A computationally efficient mixed feature based neural network (MFNN) is proposed for the detection of microcalcification clusters (MCCs) in digitized mammograms. The MFNN employs features computed in both the spatial and spectral domain and uses spectral entropy as a decision parameter. Backpropagation with Kalman fi...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.538936

    authors: Zheng B,Qian W,Clarke LP

    更新日期:1996-01-01 00:00:00

  • Feature extraction in carpal-bone analysis.

    abstract::Hand-bone analysis with image processing techniques using a digital radiograph can be used to assess skeletal age. The analysis consists of two steps: phalangeal and carpal bone analysis. The carpal bone analysis is discussed. First, the carpal bone region of interest (CROI) is defined using a standard thresholding te...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.222665

    authors: Pietka E,Kaabi L,Kuo ML,Huang HK

    更新日期:1993-01-01 00:00:00

  • Prior-Attention Residual Learning for More Discriminative COVID-19 Screening in CT Images.

    abstract::We propose a conceptually simple framework for fast COVID-19 screening in 3D chest CT images. The framework can efficiently predict whether or not a CT scan contains pneumonia while simultaneously identifying pneumonia types between COVID-19 and Interstitial Lung Disease (ILD) caused by other viruses. In the proposed ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2020.2994908

    authors: Wang J,Bao Y,Wen Y,Lu H,Luo H,Xiang Y,Li X,Liu C,Qian D

    更新日期:2020-08-01 00:00:00

  • Evaluation of a Quantitative Method for Carpal Motion Analysis Using Clinical 3-D and 4-D CT Protocols.

    abstract::For wrist complaints related to motion, a 2-D radiograph or CT scan of the static wrist may not always be considered diagnostic. 3-D motion imaging, i.e., multiple 3DCT scans in time (4DCT), enables quantifying carpal motion and comparing motion patterns of the affected wrist with those of the healthy contralateral si...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2018.2877503

    authors: Dobbe JGG,de Roo MGA,Visschers JC,Strackee SD,Streekstra GJ

    更新日期:2019-04-01 00:00:00

  • An improved algorithm for 2-D translational motion artifact correction.

    abstract::The quality of magnetic resonance imaging systems has improved to the point that motion is a major limitation in many examinations. Translational motion in the imaging plane causes the phase of the data to be corrupted. An algorithm using computer post-processing is proposed to correct the phase of the data, and hence...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.108589

    authors: Medley M,Yan H,Rosenfeld D

    更新日期:1991-01-01 00:00:00

  • Automatic "pipeline" analysis of 3-D MRI data for clinical trials: application to multiple sclerosis.

    abstract::The quantitative analysis of magnetic resonance imaging (MRI) data has become increasingly important in both research and clinical studies aiming at human brain development, function, and pathology. Inevitably, the role of quantitative image analysis in the evaluation of drug therapy will increase, driven in part by r...

    journal_title:IEEE transactions on medical imaging

    pub_type: 临床试验,杂志文章

    doi:10.1109/TMI.2002.806283

    authors: Zijdenbos AP,Forghani R,Evans AC

    更新日期:2002-10-01 00:00:00

  • Quantification of Wave Reflection in the Human Umbilical Artery From Asynchronous Doppler Ultrasound Measurements.

    abstract::Elevated umbilical artery pulsatility is a widely used biomarker for placental pathology leading to intra-uterine growth restriction and, in severe cases, still-birth. It has been hypothesized that placental pathology modifies umbilical artery pulsatility by altering the degree to which the pulse pressure wave, which ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2020.3004511

    authors: Stortz G,Cahill LS,Chandran AR,Baschat A,Sled JG,Macgowan CK

    更新日期:2020-11-01 00:00:00

  • Bidirectional Mapping-Based Domain Adaptation for Nucleus Detection in Cross-Modality Microscopy Images.

    abstract::Cell or nucleus detection is a fundamental task in microscopy image analysis and has recently achieved state-of-the-art performance by using deep neural networks. However, training supervised deep models such as convolutional neural networks (CNNs) usually requires sufficient annotated image data, which is prohibitive...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2020.3042789

    authors: Xing F,Cornish TC,Bennett TD,Ghosh D

    更新日期:2020-12-07 00:00:00

  • Point-based rigid-body registration using an unscented Kalman filter.

    abstract::We present and validate a novel registration algorithm mapping two data sets, generated from a rigid object, in the presence of Gaussian noise. The proposed method is based on the Unscented Kalman Filter (UKF) algorithm that is generally employed for analyzing nonlinear systems corrupted by additive Gaussian noise. Fi...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/tmi.2007.901984

    authors: Moghari MH,Abolmaesumi P

    更新日期:2007-12-01 00:00:00

  • Quantitative ECT: Comparison of Recovery Coefficient and Linearity of Detector Response for Single Photon and Coincidence Detection (F-18, B+ 511 keV).

    abstract::The response characteristics of two tomographic systems were compared for imaging of positron emitters: a) a SPECT system with a 3/8 in crystal and 511 keV detector shielding, equipped with a specially designed 511 keV collimator, and b) a PET V system using coincidence detection. SPECT transverse plane resolution was...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.1986.4307776

    authors: Clarke LP,Cullom SJ,Kenny PJ,Saw CB,Silbiger ML

    更新日期:1986-01-01 00:00:00

  • Interactive CT-video registration for the continuous guidance of bronchoscopy.

    abstract::Bronchoscopy is a major step in lung cancer staging. To perform bronchoscopy, the physician uses a procedure plan, derived from a patient's 3D computed-tomography (CT) chest scan, to navigate the bronchoscope through the lung airways. Unfortunately, physicians vary greatly in their ability to perform bronchoscopy. As ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2013.2252361

    authors: Merritt SA,Khare R,Bascom R,Higgins WE

    更新日期:2013-08-01 00:00:00

  • A hardware architecture using finite-field arithmetic for computing maximum-likelihood estimates in emission tomography.

    abstract::A special-purpose hardware architecture is proposed to implement the expectation-maximization algorithm to compute, in clinically useful times, the maximum-likelihood estimate of a radionuclide distribution for a positron-emission tomogram from time-of-flight measurements. Two-dimensional convolutions required for for...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.14510

    authors: Klotz HR,Snyder DL

    更新日期:1988-01-01 00:00:00

  • Determination of optimal angiographic viewing angles: basic principles and evaluation study.

    abstract::Foreshortening of vessel segments in angiographic (biplane) projection images may cause misinterpretation of the extent and degree of coronary artery disease. The views in which the object of interest are visualized with minimum foreshortening are called optimal views. The authors present a complete approach to obtain...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.276141

    authors: Dumay AM,Reiber JC,Gerbrands JJ

    更新日期:1994-01-01 00:00:00

  • Increased spatial resolution in transillumination using collimated light.

    abstract::In traditional transillumination of the breast (diaphanography), the abundance of diffuse light resulting from the use of extended noncollimated sources reduces the visibility of deep seated lesions. A prototype scanning imaging system has been developed to investigate the effectiveness of thin collimated light beams ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.251126

    authors: Wist AO,Fatouros PP,Herr SL

    更新日期:1993-01-01 00:00:00

  • Shape-based normalization of the corpus callosum for DTI connectivity analysis.

    abstract::The continuous medial representation (cm-rep) is an approach that makes it possible to model, normalize, and analyze anatomical structures on the basis of medial geometry. Having recently presented a partial differential equation (PDE)-based approach for 3-D cm-rep modeling [1], here we present an equivalent 2-D appro...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2007.900322

    authors: Sun H,Yushkevich PA,Zhang H,Cook PA,Duda JT,Simon TJ,Gee JC

    更新日期:2007-09-01 00:00:00

  • NIR-II/NIR-I Fluorescence Molecular Tomography of Heterogeneous Mice Based on Gaussian Weighted Neighborhood Fused Lasso Method.

    abstract::Fluorescence molecular tomography (FMT), which can visualize the distribution of fluorescence biomarkers, has become a novel three-dimensional noninvasive imaging technique for in vivo studies such as tumor detection and lymph node location. However, it remains a challenging problem to achieve satisfactory reconstruct...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2020.2964853

    authors: Cai M,Zhang Z,Shi X,Hu Z,Tian J

    更新日期:2020-06-01 00:00:00

  • A novel approach to extract colon lumen from CT images for virtual colonoscopy.

    abstract::An automatic method has been developed for segmentation of abdominal computed tomography (CT) images for virtual colonoscopy obtained after a bowel preparation of a low-residue diet with ingested contrast solutions to enhance the image intensities of residual colonic materials. Removal of the enhanced materials was pe...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.897814

    authors: Chen D,Liang Z,Wax MR,Li L,Li B,Kaufman AE

    更新日期:2000-12-01 00:00:00

  • Analysis of the role of lead resistivity in specific absorption rate for deep brain stimulator leads at 3T MRI.

    abstract::Magnetic resonance imaging (MRI) on patients with implanted deep brain stimulators (DBSs) can be hazardous because of the antenna-effect of leads exposed to the incident radio-frequency field. This study evaluated electromagnetic field and specific absorption rate (SAR) changes as a function of lead resistivity on an ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2010.2040624

    authors: Angelone LM,Ahveninen J,Belliveau JW,Bonmassar G

    更新日期:2010-04-01 00:00:00

  • Online Combination of EPID & Cherenkov Imaging for 3-D Dosimetry in a Liquid Phantom.

    abstract::Online acquisition of Cherenkov and portal imaging data was combined with a reconstruction scheme called EC3-D, providing a full 3-D dosimetry of megavoltage X-ray beams in a water tank. The methodology was demonstrated and quantified in a single static beam. Furthermore, the dynamics and visualization of the 3-D dose...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2017.2717800

    authors: Bruza P,Andreozzi JM,Gladstone DJ,Jarvis LA,Rottmann J,Pogue BW

    更新日期:2017-10-01 00:00:00

  • Mixture model analysis of DNA microarray images.

    abstract::In this paper, we propose a new methodology for analysis of microarray images. First, a new gridding algorithm is proposed for determining the individual spots and their borders. Then, a Gaussian mixture model (GMM) approach is presented for the analysis of the individual spot images. The main advantages of the propos...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/tmi.2005.848358

    authors: Blekas K,Galatsanos NP,Likas A,Lagaris IE

    更新日期:2005-07-01 00:00:00

  • Denoising functional MR images: a comparison of wavelet denoising and Gaussian smoothing.

    abstract::We present a general wavelet-based denoising scheme for functional magnetic resonance imaging (fMRI) data and compare it to Gaussian smoothing, the traditional denoising method used in fMRI analysis. One-dimensional WaveLab thresholding routines were adapted to two-dimensional (2-D) images, and applied to 2-D wavelet ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2004.824234

    authors: Wink AM,Roerdink JB

    更新日期:2004-03-01 00:00:00

  • Automatic segmentation of scaling in 2-D psoriasis skin images.

    abstract::Psoriasis is a chronic inflammatory skin disease that affects over 3% of the population. Various methods are currently used to evaluate psoriasis severity and to monitor therapeutic response. The PASI system of scoring is widely used for evaluating psoriasis severity. It employs a visual analogue scale to score the th...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2012.2236349

    authors: Lu J,Kazmierczak E,Manton JH,Sinclair R

    更新日期:2013-04-01 00:00:00

  • Deformable Slice-to-Volume Registration for Motion Correction of Fetal Body and Placenta MRI.

    abstract::In in-utero MRI, motion correction for fetal body and placenta poses a particular challenge due to the presence of local non-rigid transformations of organs caused by bending and stretching. The existing slice-to-volume registration (SVR) reconstruction methods are widely employed for motion correction of fetal brain ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2020.2974844

    authors: Uus A,Zhang T,Jackson LH,Roberts TA,Rutherford MA,Hajnal JV,Deprez M

    更新日期:2020-09-01 00:00:00