Maximum-likelihood estimation with a contracting-grid search algorithm

IEEE Transactions on Nuclear Science

Volumn 57, Issue 3 PART 1, 2010, Pages 1077-1084

  Hesterman, Jacob Y ^a   Caucci, Luca ^b   Kupinski, Matthew A ^b   Barrett, Harrison H ^b   Furenlid, Lars R ^b  

^a Bioscan Inc   (United States)

^b UNIVERSITY OF ARIZONA   (United States)

Author keywords

Cell processors; Contracting grid search; Graphics processing units; Maximum likelihood position estimation

Indexed keywords

3D APPLICATION; CELL PROCESSOR; ESTIMATION PROBLEM; FAST SEARCH ALGORITHM; GAMMA CAMERAS; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSING UNITS; GRID SEARCH; GRID-SEARCH ALGORITHM; MULTI-DIMENSIONAL SPACE; POSITION ESTIMATION; PROCESSING SPEED; REALTIME IMAGING; SPECIALIZED HARDWARE;

ESTIMATION; LEARNING ALGORITHMS; MAXIMUM LIKELIHOOD ESTIMATION; PROGRAM PROCESSORS; SPEED; THREE DIMENSIONAL;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 77953691377     PISSN: 00189499     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNS.2010.2045898     Document Type: Article

References (34)

1. H. H. Barrett and K. J. Myers, Foundations of Image Science. Hoboken, NJ: Wiley, 2004.
2. H. H. Barrett, W. C. J. Hunter, B. W. Miller, S. K. Moore, Y. Chen, and L. R. Furenlid, "Maximum-likelihood methods for processing signals from gamma-ray detectors," IEEE Trans. Nucl. Sci., vol. 56, no. 3, pp. 725-735, Jun. 2009.
3. M. R. Hestenes and E. Steifel, "Methods of conjugate gradient for solving linear systems," J. Res. Nat. Bureau Standards, vol.49, pp. 309-436, 1952.
4. D. Knuth, The Art of Computer Programming, Volume 3: Sorting and Searching (2nd Edition). Reading, MA: Addison-Wesley, 1998.
5. C. Audet and J. J. E. Dennis, "Mesh adaptive direct search algorithms for constrained optimization," SIAM J. Optimization, vol.17, pp. 188-217, 2006.
6. A. R. Conn, K. Scheinberg, and L. N. Vicente, Introduction to Derivative-Free Optimization, ser. MPS-SIAM Series on Optimization. Philadelphia, PA: SIAM, 2008.
7. T. G. Kolda, R. M. Lewis, and V. Torczon, "Optimization by direct search: New perspectives on some classical and modern methods," SIAM Rev., vol.45, pp. 385-482, 2003.
8. M. S. Sambridge and B. L. N. Kennett, "Seismic event location: Nonlinear inversion using a neighbourhood algorithm," Pure Appl. Geo-phys., vol.158, pp. 241-257, 2001.
9. B. L. N. Kennett, D. J. Brown, M. S. Sambridge, and C. Tarlowski, "Signal parameter estimation for sparse arrays," Bulletin Seismological Soc. Amer., vol. 93, no. 4, pp. 1765-1772, 2003.
10. W. C. J. Hunter, "Modeling stochastic processes in gamma-ray imaging detectors and evaluation of a multi-anode PMT scintillation camera for use with maximum-likelihood estimation methods," Ph.D. dissertation, Dept. Phys., Univ. Arizona, Tucson, 2007.
11. T. D. Milster, L. Selberg, H. Barrett, R. Easton, G. Rossi, J. Arendt, and R. Simpson, "A modular scintillation camera for use in nuclear medicine," IEEE Trans. Nucl. Sci, vol. 31, no. 1, pp. 578-580, Feb. 1984.
12. J. D. Sain, "Optical modeling, design optimization, and performance analysis of a gamma camera for detection of breast cancer," Ph.D. dissertation, College Opt. Sci., Univ. Arizona, Tucson, 2001.
13. Y.-C. Chen, L. R. Furenlid, D. W. Wilson, and H. H. Barrett, Small-Animal SPECT Imaging. New York: Springer, 2005, ch. 12, pp. 195-201.
14. L. Furenlid, J. Hesterman, and H. H. Barrett, "Real-time data acquisition and maximum likelihood estimation for gamma cameras," in Proc. 14th IEEE-NPSS Real Time Conf., 2005, pp. 498-501.
15. J. Chen, "Modular cameras: Improvements in scatter rejection and characterization and initial clinical application," Ph.D. dissertation, College Opt. Sci., Univ. Arizona, Tucson, 1995.
16. J. C. Chen, "Scatter rejection in modular gamma cameras for use in dynamic 3D SPECT brain imaging system," Comput. Med. Imag. Graph., vol. 21, no. 5, pp. 283-291, 1997.
17. J. Chen and H. Barrett, "Likelihood window, energy window, and Bayesian window for scatter rejection in gamma cameras," in Proc. Nucl. Sci. Symp. Med. Imag. Conf., 1993, vol.3, pp. 1414-1416.
18. L. R. Furenlid, D. W. Wilson, Y. C. Chen, H. Kim, P. J. Pietraski, M. J. Crawford, and H. H. Barrett, "FastSPECT II: A second-generation high-resolution dynamic SPECT imager," IEEE Trans. Nucl. Sci., vol. 51, no. 3, pp. 631-635, Jun. 2004.
19. J. A. Kahle, M. N. Day, H. P. Hofstee, C. R. Johns, T. R. Maeurer, and D. Shippy, "Introduction to the cell multiprocessor," IBM J. Res. Develop., vol. 49, no. 4/5, pp. 589-604, 2005.
20. D. Pham, T. Aipperspach, D. Boerstler, M. Bolliger, R. Chaudhry, D. Cox, P. Harvey, P. Harvey, H. Hofstee, C. Johns, J. Kahle, A. Kameyama, J. Keaty, Y. Masubuchi, M. Pham, J. Pille, S. Posluszny, M. Riley, D. Stasiak, O. Suzuoki, M. Takahashi, J. Warnock, S. Weitzel, D. Wendel, and K. Yazawa, "Overview of the architecture, circuit design, and physical implementation of a first-generation cell processor," IEEE J. Solid-State Circuits, vol. 41, no. 1, pp. 179-196, Jan. 2006. (Pubitemid 43145976)
21. P. Hofstee, "Introduction to the cell broadband engine," IBM Corporation, Riverton, NJ, 2005.
22. S. Williams, J. Shalf, L. Oliker, S. Kamil, P. Husbands, and K. Yelick, "The potential of the cell processor for scientific computing," in Proc. 3rd Conf. Comput. Frontiers, New York, 2006, pp. 9-20.
23. D. A. Bader, V. Agarwal, K. Madduri, and S. Kang, "High performance combinatorial algorithm design on the cell broadband engine processor," Parallel Comput., vol. 33, no. 10/11, pp. 720-740, 2007.
24. I. W. C. Benthin, M. Scherbaum, and H. Friedrich, "Ray tracing on the cell processor," in Proc. IEEE Symp. Interactive Ray Trac., Sep. 2006, pp. 15-23.
25. M. Sakamoto and M. Murase, "Parallel implementation for 3-D CT image reconstruction on Cell Broadband Engine," in Proc. IEEE Int. Conf. Multimedia Expo, Jul. 2007, pp. 276-279.
26. M. Kachelrieß, M. Knaup, and O. Bockenbach, "Hyperfast parallel-beam and cone-beam backprojection using the cell general purpose hardware," Med. Phys., vol. 34, no. 4, pp. 1474-1486, Apr. 2007. (Pubitemid 46555777)
27. L. Caucci, L. R. Furenlid, and H. H. Barrett, "Maximum likelihood event estimation and list-mode image reconstruction on GPU hardware," in Proc. IEEE Nucl. Sci. Symp. Conf. Rec. (NSS/MIC), 2009, pp. 4072-4076.
28. W. Hunter, H. H. Barrett, and L. R. Furenlid, "Calibration method for ML estimation of 3D interaction position in a thick gamma-ray detector," IEEE Trans. Nucl. Sci., vol. 56, no. 1, pp. 189-196, Feb. 2009.
29. G. Pratx, G. Chinn, P. D. Olcott, and C. S. Levin, "Fast, accurate and shift-varying line projections for iterative reconstruction using the GPU," IEEE Trans. Med. Imag., vol. 28, no. 3, pp. 435-445, Mar. 2009.
30. S. S. Samant, J. Xia, P. Muyan-Ozelik, and J. D. Owens, "High performance computing for deformable image registration: Towards a new paradigm in adaptive radiotherapy," Med. Phys., vol. 35, no. 8, pp. 3546-3553, Aug. 2008.
31. W. Bi, Z. Chen, L. Zhang, and Y. Xing, "Accelerate helical cone-beam CT with graphics hardware," in Med. Imag.: Phys. Med. Imag., J. Hsieh and E. Samei, Eds., Mar. 2008, vol.6913, Proc. SPIE, p. 69132T.
32. C. Vetter and R. Westermann, "SPECT reconstruction on the GPU," in Med. Imag.: Phys. Med. Imag., J. Hsieh and E. Samei, Eds., Mar. 2008, vol.6913, Proc. SPIE, p. 69132R.
33. F. Rossler, R. P. Botchen, and T. Ertl, "Dynamic shader generation for GPU-based multi-volume ray casting," IEEE Comput. Graph. Appl., vol. 28, no. 5, pp. 66-77, Sept./Oct. 2008.
34. T. Schiwietz, T. C. Chang, P. Speier, and R. Westermann, "MR image reconstruction using the GPU," in Med. Imag.: Phys. Med. Imag., M. J. Flynn and J. Hsieh, Eds., Mar. 2006, vol.6142, Proc. SPIE, p. 61423T.