Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

A Fixed-Memory Moving, Expanding Window for Obtaining Scatter Corrections in X-Ray CT and Other Stochastic Averages

Published

Author(s)

Zachary H. Levine, Adam L. Pintar

Abstract

A simple algorithm for averaging a stochastic sequence of 1D arrays in a moving, expanding window is provided. The samples are grouped in bins which increase exponentially in size so that a constant fraction of the samples is retained at any point in the sequence. The algorithm is shown to have particular relevance for a class of Monte Carlo sampling problems which includes one characteristic of iterative reconstruction in computed tomography. The code is available in the CPC program library (at www.cpc.qpub.ac.uk, Catalog ID: aexaZ) in both Fortran 95 and C and is also available in R through CRAN.
Citation
Computer Physics Communications
Volume
196C

Keywords

Monte Carlo, moving expanding window , stochastic average

Citation

Levine, Z. and Pintar, A. (2015), A Fixed-Memory Moving, Expanding Window for Obtaining Scatter Corrections in X-Ray CT and Other Stochastic Averages, Computer Physics Communications, [online], https://doi.org/10.1016/j.cpc.2015.05.019 (Accessed March 19, 2024)
Created May 29, 2015, Updated October 12, 2021