Blockwise conjugate gradient methods for image reconstruction in volumetric CT.

Abstract:

:Cone beam computed tomography (CBCT) enables volumetric image reconstruction from 2D projection data and plays an important role in image guided radiation therapy (IGRT). Filtered back projection is still the most frequently used algorithm in applications. The algorithm discretizes the scanning process (forward projection) into a system of linear equations, which must then be solved to recover images from measured projection data. The conjugate gradients (CG) algorithm and its variants can be used to solve (possibly regularized) linear systems of equations Ax=b and linear least squares problems minx∥b-Ax∥2, especially when the matrix A is very large and sparse. Their applications can be found in a general CT context, but in tomography problems (e.g. CBCT reconstruction) they have not widely been used. Hence, CBCT reconstruction using the CG-type algorithm LSQR was implemented and studied in this paper. In CBCT reconstruction, the main computational challenge is that the matrix A usually is very large, and storing it in full requires an amount of memory well beyond the reach of commodity computers. Because of these memory capacity constraints, only a small fraction of the weighting matrix A is typically used, leading to a poor reconstruction. In this paper, to overcome this difficulty, the matrix A is partitioned and stored blockwise, and blockwise matrix-vector multiplications are implemented within LSQR. This implementation allows us to use the full weighting matrix A for CBCT reconstruction without further enhancing computer standards. Tikhonov regularization can also be implemented in this fashion, and can produce significant improvement in the reconstructed images.

authors

Qiu W,Titley-Peloquin D,Soleimani M

doi

10.1016/j.cmpb.2011.12.002

subject

Has Abstract

pub_date

2012-11-01 00:00:00

pages

669-78

issue

2

eissn

0169-2607

issn

1872-7565

pii

S0169-2607(11)00318-X

journal_volume

108

pub_type

杂志文章
  • Numerical simulation of electroosmosis regulated peristaltic transport of Bingham nanofluid.

    abstract::The effects of slip condition and Joule heating on the peristaltic flow of Bingham nanofluid are investigated. The flow is taken in a porous channel with elastic walls. Mathematical formulation is presented under the assumption of long wavelength and small Reynolds number. The transformed equations for the flow are so...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2019.105005

    authors: Tanveer A,Khan M,Salahuddin T,Malik MY

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

  • Image analysis and synthesis of multimodal images in medicine.

    abstract::Radiologic and clinical practice can be enhanced by improved access to multimodal image information. Analysis, visualization, method characteristic image processing and image synthesis is needed not only for the interpretation of the images but also for performing effective consultations with clinical colleagues and c...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/0169-2607(94)90070-1

    authors: Englmeier KH,Haubner M,Fink U,Fink B

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

  • Simulation study of PET detector configuration with thick light guide and GAPD array having large-area microcells for high effective quantum efficiency.

    abstract:BACKGROUND AND OBJECTIVES:Light sharing PET detector configuration coupled with thick light guide and Geiger-mode avalanche photodiode (GAPD) with large-area microcells was proposed to overcome the energy non-linearity problem and to obtain high light collection efficiency (LCE). METHODS:A Monte-Carlo simulation was c...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2016.04.007

    authors: Kang J,Choi Y

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

  • Minimal ensemble based on subset selection using ECG to diagnose categories of CAN.

    abstract:BACKGROUND AND OBJECTIVE:Early diagnosis of cardiac autonomic neuropathy (CAN) is critical for reversing or decreasing its progression and prevent complications. Diagnostic accuracy or precision is one of the core requirements of CAN detection. As the standard Ewing battery tests suffer from a number of shortcomings, r...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2018.01.019

    authors: Abawajy J,Kelarev A,Yi X,Jelinek HF

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

  • How did national life expectation related to school years in developing countries - an approach using panel data mining.

    abstract:BACKGROUND:The purpose of the study was to probe into the changes in life expectancy associated with schooling years found by the Organization for Economic Co-operation and Development (OECD). METHODS:The study was based on the OECD database from the period 2000 to 2006. The data of thirty countries were constructed t...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2013.11.016

    authors: Jian WS,Huang CL,Iqbal U,Nguyen PA,Hsiao G,Li HC

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

  • Global parenchymal texture features based on histograms of oriented gradients improve cancer development risk estimation from healthy breasts.

    abstract:BACKGROUND:The breast dense tissue percentage on digital mammograms is one of the most commonly used markers for breast cancer risk estimation. Geometric features of dense tissue over the breast and the presence of texture structures contained in sliding windows that scan the mammograms may improve the predictive abili...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2019.05.022

    authors: Pérez-Benito FJ,Signol F,Pérez-Cortés JC,Pollán M,Pérez-Gómez B,Salas-Trejo D,Casals M,Martínez I,LLobet R

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

  • Automatic quantification of the LV function and mass: A deep learning approach for cardiovascular MRI.

    abstract:OBJECTIVE:This paper proposes a novel approach for automatic left ventricle (LV) quantification using convolutional neural networks (CNN). METHODS:The general framework consists of one CNN for detecting the LV, and another for tissue classification. Also, three new deep learning architectures were proposed for LV quan...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2018.12.002

    authors: Curiale AH,Colavecchia FD,Mato G

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

  • Finite element analysis of immature teeth filled with MTA, Biodentine and Bioaggregate.

    abstract:BACKGROUND AND OBJECTIVE:Finite element based simulation has emerged as a powerful tool to analyse the tooth strength and its fracture characteristics. The aim of this study is to compare and evaluate the fracture resistance of immature teeth reinforcement with MTA, Biodentine and Bioaggregate as an apical plug and bac...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2020.105356

    authors: Eram A,Zuber M,Keni LG,Kalburgi S,Naik R,Bhandary S,Amin S,Badruddin IA

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

  • Segmentation of prostate zones using probabilistic atlas-based method with diffusion-weighted MR images.

    abstract:BACKGROUND AND OBJECTIVE:Accurate segmentation of prostate and its zones constitute an essential preprocessing step for computer-aided diagnosis and detection system for prostate cancer (PCa) using diffusion-weighted imaging (DWI). However, low signal-to-noise ratio and high variability of prostate anatomic structures ...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2020.105572

    authors: Singh D,Kumar V,Das CJ,Singh A,Mehndiratta A

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

  • Medical imaging correction: a comparative study of five contrast and brightness matching methods.

    abstract::Contrast and brightness matching are often required in many medical imaging applications, especially when comparing medical data acquired over different time periods, due to dissimilarities in the acquisition process. Numerous methods have been proposed in this field, ranging from simple correction filters to more com...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2011.03.011

    authors: Matsopoulos GK

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

  • Development and applications of an interactive digital filter design program.

    abstract::We have implemented an interactive digital filter design program in the HP 1000 computer at the Department of Electrical Engineering of the University of Washington. This program allows users to design different types of filters interactively with both amplitude and phase responses displayed on graphic devices. The pe...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/0169-2607(85)90058-6

    authors: Woo HW,Kim YM,Tompkins WJ

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

  • Multivariate cubic spline smoothing in multiple prediction.

    abstract::Given longitudinal data for several variables, including a given outcome variable, it is desired to predict the outcome for a specific individual, or more generally experimental unit, in such a way that the predicted value is both accurate and resistant (i.e. has good cross-validation). There are certain data-analytic...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/s0169-2607(01)00114-6

    authors: Khamis H,Kepler M

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

  • OctNET: A Lightweight CNN for Retinal Disease Classification from Optical Coherence Tomography Images.

    abstract:BACKGROUND AND OBJECTIVE:Retinal diseases are becoming a major health problem in recent years. Their early detection and ensuing treatment are essential to prevent visual damage, as the number of people affected by diabetes is expected to grow exponentially. Retinal diseases progress slowly, without any discernible sym...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2020.105877

    authors: A P S,Kar S,S G,Gopi VP,Palanisamy P

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

  • An approach based on wavelet analysis for feature extraction in the a-wave of the electroretinogram.

    abstract::Most biomedical signals are non-stationary. The knowledge of their frequency content and temporal distribution is then useful in a clinical context. The wavelet analysis is appropriate to achieve this task. The present paper uses this method to reveal hidden characteristics and anomalies of the human a-wave, an import...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2011.05.001

    authors: Barraco R,Persano Adorno D,Brai M

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

  • Intuitive user interfaces (IUI): a CASE starting point for design and programming.

    abstract::The acceptance of a software product depends to a considerable extent on the user interface. The class of graphic-oriented user interfaces that are called Intuitive User Interfaces (IUI) is described. These interfaces allow the user to learn to operate software programs quickly. In the following the graphical layout p...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/0169-2607(92)90087-n

    authors: Bödi RA,Kaulich TW

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

  • ARTEMIS-2: an application development experiment with the HELIOS environment.

    abstract::A medical application is a highly complex system that embraces many data types and a very large number of data processing functions and methods. The development of integrated software engineering environments has deeply changed the conception of applications and the profile of the application developers. In this paper...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:

    authors: Lemaitre D,Jaulent MC,Günnel U,Demiris AM,Michel PA,Rassinoux AM,Göransson B,Olsson E,Degoulet P

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

  • Do false positive alerts in naïve clinical decision support system lead to false adoption by physicians? A randomized controlled trial.

    abstract:OBJECTIVES:False positive alerts in patient-safety-related clinical decision support systems (CDSS) are defined as alerts which incorrectly prompt when no-risk patients are encountered. It is an unfavorable condition which may potentially mislead physicians. The aim is to investigate physician responses toward false po...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章,随机对照试验

    doi:10.1016/j.cmpb.2016.04.011

    authors: Tsai CY,Wang SH,Hsu MH,Li YC

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

  • Reinforcement learning for optimal scheduling of Glioblastoma treatment with Temozolomide.

    abstract:BACKGROUND:Glioblastoma multiforme (GBM) is the most frequent primary brain tumor in adults and Temozolomide (TMZ) is an effective chemotherapeutic agent for its treatment. In Silico models of GBM growth provide an appropriate foundation for analysis and comparison of different regimens. We propose a mathematical frame...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2020.105443

    authors: Ebrahimi Zade A,Shahabi Haghighi S,Soltani M

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

  • Simulation of blood flow in arteries with aneurysm: Lattice Boltzmann Approach (LBM).

    abstract:BACKGROUND AND OBJECTIVE:In most countries, the higher death rates are due to cardiovascular disease and stroke. These problems often derive from irregular blood flow and the circulatory system disorder. METHODS:In this paper, the blood flow is simulated in a created aneurysm in the artery upon using Lattice Boltzmann...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2019.105312

    authors: Afrouzi HH,Ahmadian M,Hosseini M,Arasteh H,Toghraie D,Rostami S

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

  • Automated quantification of renal interstitial fibrosis for computer-aided diagnosis: A comprehensive tissue structure segmentation method.

    abstract::Interstitial fibrosis in renal biopsy samples is a scarring tissue structure that may be visually quantified by pathologists as an indicator to the presence and extent of chronic kidney disease. The standard method of quantification by visual evaluation presents reproducibility issues in the diagnoses. This study prop...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2017.12.004

    authors: Tey WK,Kuang YC,Ooi MP,Khoo JJ

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

  • IntroStat: a hypertext-based design for an electronic textbook to introduce biomedical statistics.

    abstract::A hypertext-based system called IntroStat has been developed to introduce fundamental methods of biomedical statistics. The system has been developed on a Macintosh II using HyperCard. It is written mainly in Hypertalk, a scripting language of HyperCard. Being an electronic textbook of probability and statistics, the ...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/0169-2607(95)01623-2

    authors: Okada M,O'Brien M

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

  • Extracting a statistical data matrix from electronic patient records.

    abstract::This paper describes the processing and transformation of medical data from a clinical database to a statistical data matrix. Precise extraction and linking tools must be available for the desired data to be processed for statistical purposes. We show that flexible mechanisms are required for the different types of us...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/s0169-2607(00)00130-9

    authors: Gall W,Heinzl H,Sachs P

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

  • Morphological autoencoders for apnea detection in respiratory gating radiotherapy.

    abstract:BACKGROUND AND OBJECTIVE:Respiratory gating training is a common technique to increase patient proprioception, with the goal of (e.g.) minimizing the effects of organ motion during radiotherapy. In this work, we devise a system based on autoencoders for classification of regular, apnea and unconstrained breathing patte...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2020.105675

    authors: Abreu M,Fred A,Valente J,Wang C,Plácido da Silva H

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

  • A BASIC program for the numerical solution of the transient kinetics of complex biochemical models.

    abstract::A highly optimized software for the kinetic analysis of complex chemical models is presented. The program is applied to the analysis of a vectorial biochemical reaction, where many species are linked by multiple equilibria of any order. The reaction stimulates the Ca2(+)-transport-linked ATPase reaction taking place i...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/0169-2607(90)90018-5

    authors: Hecht JP,Nikonov JM,Alonso GL

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

  • Max-margin weight learning for medical knowledge network.

    abstract:BACKGROUND AND OBJECTIVE:The application of medical knowledge strongly affects the performance of intelligent diagnosis, and method of learning the weights of medical knowledge plays a substantial role in probabilistic graphical models (PGMs). The purpose of this study is to investigate a discriminative weight-learning...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2018.01.005

    authors: Jiang J,Xie J,Zhao C,Su J,Guan Y,Yu Q

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

  • Multilingual translation techniques in the analysis of narrative medical text.

    abstract::The feasibility of computer translation of scientific and medical documents is controversial. This report describes a minicomputer-based translation system (TRANSOFT) that employs word order rearrangement followed by word-for-word translation and resolution of ambiguities based on context. This translation system was ...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/0169-2607(86)90091-x

    authors: Moore GW,Polacsek RA,Erozan YS,de la Monte SM,Miller RE,Hutchins GM,Riede UN

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

  • Robust estimation of event-related potentials via particle filter.

    abstract:BACKGROUND AND OBJECTIVE:In clinical examinations and brain-computer interface (BCI) research, a short electroencephalogram (EEG) measurement time is ideal. The use of event-related potentials (ERPs) relies on both estimation accuracy and processing time. We tested a particle filter that uses a large number of particle...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2015.11.006

    authors: Fukami T,Watanabe J,Ishikawa F

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

  • Virtual MR microscopy for unruptured aneurysm.

    abstract:PURPOSE:This study was performed to evaluate the usefulness of virtual magnetic resonance microscopy (VMRM) for the diagnosis of cerebral aneurysms. MATERIALS AND METHODS:We reviewed 11 patients with unruptured aneurysms confirmed by angiography or surgical therapy. We evaluated the ability of VMRM to represent aneury...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/s0169-2607(01)00142-0

    authors: Kobayashi N,Hosoya T,Adachi M,Haku T,Yamaguchi K

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

  • Development of a 3-D measurement and evaluation system for facial forms with a liquid crystal range finder.

    abstract::A 3-D measurement and evaluation system for facial forms was developed with a liquid crystal range finder (LCRF). Its mechanical resolution was approximately/= 0.4 mm, and it was capable of measuring >30000 points from the entire facial surface in one second. An original program was developed to identify facial landma...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/s0169-2607(98)00064-9

    authors: Yamada T,Sugahara T,Mori Y,Minami K,Sakuda M

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

  • Classification of auditory selective attention using spatial coherence and modular attention index.

    abstract:BACKGROUND AND OBJECTIVE:Brain-Computer Interfaces (BCIs) based on auditory selective attention have been receiving much attention because i) they are useful for completely paralyzed users since they do not require muscular effort or gaze and ii) focusing attention is a natural human ability. Several techniques - such ...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2018.10.002

    authors: de Souza AP,Soares QB,Felix LB,Mendes EMAM

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