Ultra fast symmetry and SIMD-based projection-backprojection (SSP) algorithm for 3-D PET image reconstruction.

Abstract:

:Remarkable progress in positron emission tomography (PET) development has occurred in recent years, in hardware, software, and computer implementation of image reconstruction. Recent development in PET scanners such as the high-resolution research tomograph (HRRT) developed by CTI (now Siemens) represents such a case and is capable of greatly enhanced resolution as well as sensitivity. In these PET scanners, the amount of coincidence line data collected contains more than 4.5 x 10(9) coincidence lines of response generated by as many nuclear detectors as 120 000. This formidable amount of data and the reconstruction of this data set pose a real problem in HRRT and have also been of the major bottle neck in further developments of high resolution PET scanners as well as their applications. In these classes of PET scanners, therefore, obtaining one set of reconstructed images often requires many hours of image reconstruction. For example, in HRRT with full data collection in a normal brain scan (using SPAN 3), the image reconstruction time is close to 80 min, making it practically impossible to attempt any list-mode-based dynamic imaging since the image reconstruction time would take many days (as much as 43 h or more for 32-frame dynamic image reconstruction). To remedy this data-handling problem in image reconstruction, we developed a new algorithm based on the symmetry properties of the projection and backprojection processes, especially in the 3-D OSEM algorithm where multiples of projection and back-projection are required. In addition, the single-instruction multiple-data (SIMD) technique also allowed us to successfully incorporate the symmetry properties mentioned above, thereby effectively reducing the total image reconstruction time to a few minutes. We refer to this technique as the symmetry and SIMD-based projection-backprojection (SSP) technique or algorithm and the details of the technique will be discussed and an example of the application of the technique to the HRRT's OSEM algorithm will be presented as a demonstration.

journal_name

IEEE Trans Med Imaging

authors

Hong IK,Chung ST,Kim HK,Kim YB,Son YD,Cho ZH

doi

10.1109/tmi.2007.892644

subject

Has Abstract

pub_date

2007-06-01 00:00:00

pages

789-803

issue

6

eissn

0278-0062

issn

1558-254X

journal_volume

26

pub_type

杂志文章
  • Gap filling of 3-D microvascular networks by tensor voting.

    abstract::We present a new algorithm which merges discontinuities in 3-D images of tubular structures presenting undesirable gaps. The application of the proposed method is mainly associated to large 3-D images of microvascular networks. In order to recover the real network topology, we need to fill the gaps between the closest...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2007.913248

    authors: Risser L,Plouraboue F,Descombes X

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

  • Noninvasive mapping of transmural potentials during activation in swine hearts from body surface electrocardiograms.

    abstract::The three-dimensional cardiac electrical imaging (3DCEI) technique was previously developed to estimate the initiation site(s) of cardiac activation and activation sequence from the noninvasively measured body surface potential maps (BSPMs). The aim of this study was to develop and evaluate the capability of 3DCEI in ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2012.2202914

    authors: Liu C,Eggen MD,Swingen CM,Iaizzo PA,He B

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

  • Motion-compensated and gated cone beam filtered back-projection for 3-D rotational X-ray angiography.

    abstract::This paper presents a method to reconstruct moving objects from cone beam X-ray projections acquired during a single rotational run using a given motion vector field. The method is applicable to voxel driven cone-beam filtered back-projection reconstruction approaches. Here, a formulation based on the algorithm of Fel...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/tmi.2006.876147

    authors: Schäfer D,Borgert J,Rasche V,Grass M

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

  • Dynamic PET reconstruction using wavelet regularization with adapted basis functions.

    abstract::Tomographic reconstruction from positron emission tomography (PET) data is an ill-posed problem that requires regularization. An attractive approach is to impose an l(1) -regularization constraint, which favors sparse solutions in the wavelet domain. This can be achieved quite efficiently thanks to the iterative algor...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2008.923698

    authors: Verhaeghe J,Van de Ville D,Khalidov I,D'Asseler Y,Lemahieu I,Unser M

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

  • Learning Geodesic Active Contours for Embedding Object Global Information in Segmentation CNNs.

    abstract::Most existing CNNs-based segmentation methods rely on local appearances learned on the regular image grid, without consideration of the object global information. This article aims to embed the object global geometric information into a learning framework via the classical geodesic active contours (GAC). We propose a ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2020.3022693

    authors: Ma J,He J,Yang X

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

  • 3-D reconstruction of tissue components for atherosclerotic human arteries using ex vivo high-resolution MRI.

    abstract::Automatic computer-based methods are well suited for the image analysis of the different components in atherosclerotic plaques. Although several groups work on such analysis some of the methods used are oversimplified and require improvements when used within a computational framework for predicting meaningful stress ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2006.870485

    authors: Auer M,Stollberger R,Regitnig P,Ebner F,Holzapfel GA

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

  • Motion estimation of skeletonized angiographic images using elastic registration.

    abstract::An approach for estimating the motion of arteries in digital angiographic image sequences is proposed. Binary skeleton images are registered using an elastic registration algorithm in order to estimate the motion of the corresponding arteries. This algorithm operates recursively on the skeleton images by considering a...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.310876

    authors: Tom BS,Efstratiadis SN,Katsaggelos AK

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

  • Spatiotemporal forward solution of the EEG and MEG using network modeling.

    abstract::Dynamic systems have proven to be well suited to describe a broad spectrum of human coordination behavior such synchronization with auditory stimuli. Simultaneous measurements of the spatiotemporal dynamics of electroencephalographic (EEG) and magnetoencephalographic (MEG) data reveals that the dynamics of the brain s...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2002.1009385

    authors: Jirsa VK,Jantzen KJ,Fuchs A,Kelso JA

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

  • Choice of initial conditions in the ML reconstruction of fan-beam transmission with truncated projection data.

    abstract::We investigate the effects of initial conditions in the iterative maximum-likelihood (ML) reconstruction of fan-beam transmission projection data with truncation. In an iterative ML reconstruction, the estimate of the transmission reconstructed image in the previous iteration is multiplied by some factors to obtain th...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.611352

    authors: Pan TS,Tsui BM,Byrne CL

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

  • An efficient optimization framework for multi-region segmentation based on Lagrangian duality.

    abstract::We introduce a multi-region model for simultaneous segmentation of medical images. In contrast to many other models, geometric constraints such as inclusion and exclusion between the regions are enforced, which makes it possible to correctly segment different regions even if the intensity distributions are identical. ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2012.2218117

    authors: Ulén J,Strandmark P,Kahl F

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

  • Joint Bayesian-Incorporating Estimation of Multiple Gaussian Graphical Models to Study Brain Connectivity Development in Adolescence.

    abstract::Adolescence is a transitional period between the childhood and adulthood with physical changes, as well as increasing emotional development. Studies have shown that the emotional sensitivity is related to a second period of rapid brain growth. However, there is little focus on the trend of brain development during thi...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2019.2926667

    authors: Zhang A,Cai B,Hu W,Jia B,Liang F,Wilson TW,Stephen JM,Calhoun VD,Wang YP

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

  • A nonparametric method for automatic correction of intensity nonuniformity in MRI data.

    abstract::A novel approach to correcting for intensity nonuniformity in magnetic resonance (MR) data is described that achieves high performance without requiring a model of the tissue classes present. The method has the advantage that it can be applied at an early stage in an automated data analysis, before a tissue model is a...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.668698

    authors: Sled JG,Zijdenbos AP,Evans AC

    更新日期:1998-02-01 00:00:00

  • In situ characterization of the degradation of PLGA microspheres in hyaluronic acid hydrogels by optical coherence tomography.

    abstract::The polymeric implant material poly(lactide-co-glycolide) (PLGA) degrades by a process of bulk degradation, which allows it to be used for the controlled release of therapeutic molecules from implants and microspheres. The temporal characterization of PLGA microsphere degradation has been limited by the need to destru...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2008.927356

    authors: Patterson J,Stayton PS,Li X

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

  • Effect of detector weighting functions on the point spread function of high-resolution PET tomographs: a simulation study.

    abstract::The point spread function (PSF) of a ring PET tomograph is known to be spatially variant and difficult to obtain because it must be reconstructed from projections. A mathematical model was developed to simulate the data acquisition from a point source and to reconstruct the PSF, taking into account weighting functions...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.158942

    authors: Karuta B,Lecomte R

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

  • A method for modeling noise in medical images.

    abstract::We have developed a method to study the statistical properties of the noise found in various medical images. The method is specifically designed for types of noise with uncorrelated fluctuations. Such signal fluctuations generally originate in the physical processes of imaging rather than in the tissue textures. Vario...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2004.832656

    authors: Gravel P,Beaudoin G,De Guise JA

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

  • Novel scatter compensation of list-mode PET data using spatial and energy dependent corrections.

    abstract::With the widespread use of positron emission tomography (PET) crystals with greatly improved energy resolution (e.g., 11.5% with LYSO as compared to 20% with BGO) and of list-mode acquisitions, the use of the energy of individual events in scatter correction schemes becomes feasible. We propose a novel scatter approac...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2010.2095025

    authors: Guérin B,El Fakhri G

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

  • Deformable registration of glioma images using EM algorithm and diffusion reaction modeling.

    abstract::This paper investigates the problem of atlas registration of brain images with gliomas. Multiparametric imaging modalities (T1, T1-CE, T2, and FLAIR) are first utilized for segmentations of different tissues, and to compute the posterior probability map (PBM) of membership to each tissue class, using supervised learni...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2010.2078833

    authors: Gooya A,Biros G,Davatzikos C

    更新日期:2011-02-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

  • Robust Empirical Bayesian Reconstruction of Distributed Sources for Electromagnetic Brain Imaging.

    abstract::Electromagnetic brain imaging is the reconstruction of brain activity from non-invasive recordings of the magnetic fields and electric potentials. An enduring challenge in this imaging modality is estimating the number, location, and time course of sources, especially for the reconstruction of distributed brain source...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2019.2932290

    authors: Cai C,Diwakar M,Chen D,Sekihara K,Nagarajan SS

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

  • Unwarping of unidirectionally distorted EPI images.

    abstract::Echo-planar imaging (EPI) is a fast nuclear magnetic resonance imaging (MRI) method. Unfortunately, local magnetic field inhomogeneities induced mainly by the subject's presence cause significant geometrical distortion, predominantly along the phase-encoding direction, which must be undone to allow for meaningful furt...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.836368

    authors: Kybic J,Thévenaz P,Nirkko A,Unser M

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

  • Prostate Cancer Detection Using Composite Impedance Metric.

    abstract::Prostate cancer (PCa) recurrences are often predicted by assessing the status of surgical margins (SM)- positive surgical margins (PSM) increase the chances of biochemical recurrence by 2-4 times which may lead to PCa recurrence. To this end, an electrical impedance acquisition system with a microendoscopic probe was ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2016.2578939

    authors: Khan S,Mahara A,Hyams ES,Schned AR,Halter RJ

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

  • Using a visual discrimination model for the detection of compression artifacts in virtual pathology images.

    abstract::A major issue in telepathology is the extremely large and growing size of digitized "virtual" slides, which can require several gigabytes of storage and cause significant delays in data transmission for remote image interpretation and interactive visualization by pathologists. Compression can reduce this massive amoun...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2010.2077308

    authors: Johnson JP,Krupinski EA,Yan M,Roehrig H,Graham AR,Weinstein RS

    更新日期:2011-02-01 00:00:00

  • Quantitative analysis of cardiac tissue including fibroblasts using three-dimensional confocal microscopy and image reconstruction: towards a basis for electrophysiological modeling.

    abstract::Electrophysiological modeling of cardiac tissue is commonly based on functional and structural properties measured in experiments. Our knowledge of these properties is incomplete, in particular their remodeling in disease. Here, we introduce a methodology for quantitative tissue characterization based on fluorescent l...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2013.2240693

    authors: Schwab BC,Seemann G,Lasher RA,Torres NS,Wulfers EM,Arp M,Carruth ED,Bridge JH,Sachse FB

    更新日期:2013-05-01 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

  • 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

  • Prospective Respiration Detection in Magnetic Resonance Imaging by a Non-Interfering Noise Navigator.

    abstract::Passive monitoring of the thermal noise variances of the channels of a receive array was shown to reveal respiratory motion of the underlying anatomy, a so called "noise navigator". There is, however, an inevitable trade off between the accuracy and temporal resolution of the noise navigator due to its passive nature....

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2018.2808699

    authors: Navest RJM,Andreychenko A,Lagendijk JJW,van den Berg CAT

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

  • Toward Intra-Operative Prostate Photoacoustic Imaging: Configuration Evaluation and Implementation Using the da Vinci Research Kit.

    abstract::We compare different possible scanning geometries for prostate photoacoustic tomography (PAT) while considering a realistic reconstruction scenario in which the limited view of the prostate and the directivity effect of the transducer are considered. Simulations and experiments confirm that an intra-operative configur...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2018.2855166

    authors: Moradi H,Tang S,Salcudean SE

    更新日期:2019-01-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

  • Automatic correction of motion artifacts in magnetic resonance images using an entropy focus criterion.

    abstract::We present the use of an entropy focus criterion to enable automatic focusing of motion corrupted magnetic resonance images. We demonstrate the principle using illustrative examples from cooperative volunteers. Our technique can determine unknown patient motion or use knowledge of motion from other measures as a start...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.650886

    authors: Atkinson D,Hill DL,Stoyle PN,Summers PE,Keevil SF

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

  • Diffuse optical tomography enhanced by clustered sparsity for functional brain imaging.

    abstract::Diffuse optical tomography (DOT) is a noninvasive technique which measures hemodynamic changes in the tissue with near infrared light, which has been increasingly used to study brain functions. Due to the nature of light propagation in the tissue, the reconstruction problem is severely ill-posed. For linearized DOT pr...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2014.2338214

    authors: Chen C,Tian F,Liu H,Huang J

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