Performance evaluation of image processing algorithms on the GPU

Journal of Structural Biology

Volumn 164, Issue 1, 2008, Pages 153-160

  Castaño Díez, Daniel ^a   Moser, Dominik ^a   Schoenegger, Andreas ^a   Pruggnaller, Sabine ^a   Frangakis, Achilleas S ^a  

^a EUROPEAN MOLECULAR BIOLOGY LABORATORY   (Germany)

Author keywords

CUDA; Electron tomography; GPGPU; High performance computing; Image processing; Multivariate statistical analysis; Pattern recognition

Indexed keywords

ACCELERATION; ARTICLE; CLASSIFICATION ALGORITHM; COMPUTER GRAPHICS; COMPUTER PROGRAM; FOURIER ANALYSIS; GRAPHICS PROCESSING UNIT; IMAGE ANALYSIS; IMAGE PROCESSING; IMAGE RECONSTRUCTION; MOLECULAR RECOGNITION; PATTERN RECOGNITION; PRIORITY JOURNAL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; IMAGE PROCESSING, COMPUTER-ASSISTED;

EID: 51549091567     PISSN: 10478477     EISSN: 10958657     Source Type: Journal    
DOI: 10.1016/j.jsb.2008.07.006     Document Type: Article

References (30)

1. Bohm J., Frangakis A.S., Hegerl R., Nickell S., Typke D., and Baumeister W. Toward detecting and identifying macromolecules in a cellular context: template matching applied to electron tomograms. Proc. Natl. Acad. Sci. USA 97 (2000) 14245-14250
2. Bolz, J., Farmer, I., Grinspun, E., Schroder, P., 2003. Sparse matrix solvers on the GPU: conjugate gradients and multigrid ACM SIGGRAPH 2003 Papers. ACM, San Diego, California.
3. Buck, I., Foley, T., Horn, D., Sugerman, J., Fatahalian, K., Houston, M., Hanrahan, P., 2004. Brook for GPUs: stream computing on graphics hardware ACM SIGGRAPH 2004 Papers. ACM, Los Angeles, California.
4. Cooley J., and Tukey J. An Algorithm for the Machine Calculation of Complex Fourier Series. Math. Comput. 19 (1965) 297-301
5. Davis, T.A., 2006. Direct Methods for Sparse Linear Systems (Fundamentals of Algorithms 2) Society for Industrial and Applied Mathematics.
6. Castano Diez D., Mueller H., and Frangakis A.S. Implementation and performance evaluation of reconstruction algorithms on graphics processors. J. Struct. Biol. 157 (2007) 288-295
7. Fatahalian, K., Sugerman, J., Hanrahan, P., 2004. Understanding the efficiency of GPU algorithms for matrix-matrix multiplication. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware. ACM, Grenoble, France.
8. Fernando, R., Kilgard, M.J., 2003. The Cg Tutorial: The Definitive Guide to Programmable Real-Time Graphics. Addison-Wesley Longman Publishing Co., Inc.
9. Forster F., Pruggnaller S., Seybert A., and Frangakis A.S. Classification of cryo-electron sub-tomograms using constrained correlation. J. Struct. Biol. 161 (2008) 276-286
10. Frangakis A.S., Bohm J., Forster F., Nickell S., Nicastro D., Typke D., Hegerl R., and Baumeister W. Identification of macromolecular complexes in cryoelectron tomograms of phantom cells. Proc. Natl. Acad. Sci. USA 99 (2002) 14153-14158
11. Frank J. Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in Their Nativ State. Kindle Edition ed (2006), Oxford University Press, USA, Oxford
12. Golub G.H., and Van Loan C.F. Matrix Computations. thrid ed. (1996), Johns Hopkins University Press
13. Jiang W., Baker M.L., Wu Q., Bajaj C., and Chiu W. Applications of a bilateral denoising filter in biological electron microscopy. J. Struct. Biol. 144 (2003) 114-122
14. Kak A.C., and Slaney M. Principles of Computerized Tomographic Imaging (1988), IEEE Press
15. Lehoucq, R.B., Yang, C., Sorensen, D.C., 1998. ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods SIAM, Philadelphia.
16. McCool, M., Toit, S.D., Popa, T., Chan, B., Moule, K., 2004. Shader algebra ACM SIGGRAPH 2004 Papers. ACM, Los Angeles, California.
17. Microsoft, C., 2007. DirectX, pp. Webpage of the DirectX 10, vol. 2008. Microsoft Corporation.
18. NVIDIA, C., 2007a. CUBLAS Library V1.1, 1.1 ed. vol. 1.1. NVIDIA Corporation, pp. 80.
19. NVIDIA, C., 2007b. CUFFT Library V1.1, 1.1 ed. vol. 1.1. NVIDIA Corporation, pp. 80.
20. OpenGL Architecture Review Board, Shreiner, D., Woo, M., Neider, J., Davis, T., 2005. OpenGL(R) Programming Guide: The Official Guide to Learning OpenGL(R), Version 2, fifth ed. Addison-Wesley Professional.
21. Owens, J.D., Luebke, D., Govindaraju, N., Harris, M., Krüger, J., Lefohn, A.E., Purcell, T.J., 2005. A Survey of General-Purpose Computation on Graphics Hardware Eurographics 2005, State of the Art Reports, Dublin, Ireland.
22. Rost, R., 2006. OpenGL(R) Shading Language Addison-Wesley Professional.
23. Rumpf M., and Strzodka R. Graphics processor units: new prospects for parallel computing. In: Bruaset A.M., and Tveito A. (Eds). Numerical Solution of Partial Differential Equations on Parallel Computers (2005), Springer-Verlag
24. Russ, J.C., 2002. The Image Processing Handbook, fourth ed. CRC, Boca Raton.
25. Therrien C.W. Decision Estimation and Classification: An Introduction to Pattern Recognition and Related Topics (1989), John Wiley & Sons, Inc
26. Tomasi, C., Manduchi, R., 1998. Bilateral filtering for gray and color images. In: Proceedings of the 1998. Sixth International Conference on Computer Vision, pp. 839-846.
27. van der Heide P., Xu X.P., Marsh B.J., Hanein D., and Volkmann N. Efficient automatic noise reduction of electron tomographic reconstructions based on iterative median filtering. J. Struct. Biol. 158 (2007) 196-204
28. van Heel M., and Frank J. Use of multivariate statistics in analysing the images of biological macromolecules. Ultramicroscopy 6 (1981) 187-194
29. Walz J., Typke D., Nitsch M., Koster A.J., Hegerl R., and Baumeister W. Electron tomography of single ice-embedded macromolecules: three-dimensional alignment and classification. J. Struct. Biol. 120 (1997) 387-395
30. Winkler H. 3D reconstruction and processing of volumetric data in cryo-electron tomography. J. Struct. Biol. 157 (2007) 126-137