A Fast Method to Emulate an Iterative POCS Image Reconstruction Algorithm

Gengsheng L. Zeng


Published in:Fully3D 2017 Proceedings


iterative image reconstruction, edge-enhancing denoising, non-linear filter, x-ray CT, fast algorithms
Iterative image reconstruction algorithms are commonly used to optimize an objective function, especially when the objective function is non-quadratic. Generally speaking, the iterative algorithms are computationally inefficient. This paper presents a fast algorithm that has one backprojection and no forward projection. This fast algorithm can be used to replace many iterative algorithms. This paper derives an ad hoc method to solve an optimization problem. The non-quadratic constraint, for example, an edge-preserving de-noising constraint is implemented as a non-linear filter. The algorithm is derived based on the POCS (projections onto projections onto convex sets) approach. A windowed FBP (filtered backprojection) algorithm enforces the data fidelity. An iterative procedure, divided into segments, enforces edge-enhancement denoising. Each segment performs non-linear filtering. The derived iterative algorithm is computationally efficient. It contains only one backprojection and no forward projection. Low-dose CT data are used for algorithm feasibility studies. The non-linearity is implemented as an edge-enhancing noise-smoothing filter. The proposed iterative algorithm is an ad hoc method. The patient studies results demonstrate its effectiveness in processing lowdose x-ray CT data. 
Gengsheng L. Zeng
Weber State University, USA
  1. L. G. Shapiro and G. C. Stockman, Computer Vision, (Prentice Hall, 2001).
  2. M. S. Nixon and A. S. Aguado, Feature Extraction and Image Processing, (Academic Press, 2008).
  3. R. C. Gonzalez and R. E. Woods, Digital Image Processing, (Prentice Hall, 2008).
  4. C. J. Solomon and T. P. Breckon, Fundamentals of Digital Image Processing: A Practical Approach with Examples in Matlab, (Wiley-Blackwell, 2010).
  5. P. J. Huber, Robust Statistics, (New York: Wiley, 1981).
  6. R. L. Stevenson, B. E. Schmitz, and E. J. Delp, “Discontinuity preserving regularization of inverse visual problems,” IEEE Trans. Syst., Man, Cybern., vol. 24, no. 3, pp. 455–469 (1994).
  7. T. Huang, G. Yang, and G. Tang, “A fast two-dimensional median filtering algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 27, no. 1, pp. 13–18 (1979).
  8. C. Tomasi and R. Manduchi, “Bilateral Filtering for Gray and Color Images,” in Proceedings of the 1998 IEEE International Conference on Computer Vision (IEEE, Bombay, India, 1998).
  9. K. He, J. Sun, and X. Tang, "Guided Image Filtering," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, Issue 6, pp. 1397-1409 (2013).
  10. G. L. Zeng, “A filtered backprojection algorithm with characteristics of the iterative Landweber algorithm,” Med. Phys., vol. 39, pp. 603-607 (2012).
  11. G. L. Zeng and A. Zamyatin, “A filtered backprojection algorithm with ray-by-ray noise weighting,” Med. Phys. vol. 40, 031113; http://dx.doi.org/10.1118/1.4790696 (2013).
  12. G. L. Zeng, Y. Li and A. Zamyatin, “Iterative total-variation reconstruction vs. weighted filtered-backprojection reconstruction with edge-preserving filtering,” Phys. Med. Biol. vol. 58, pp. 3413-3431 (2013).
  13. K. He and J. Sun, “Fast guided filter,” Computer Vision and Pattern Recognition (cs.CV), http://arxiv.org/abs/1505.00996
  14. G. L. Zeng, “Re-visit of the ramp filter,” IEEE Trans. Nucl. Sci., vol. 62, no. 1, pp.131-136 (2015).