A work-efficient GPU algorithm for level set segmentation

High-Performance Graphics - ACM SIGGRAPH / Eurographics Symposium Proceedings, HPG

Volumn , Issue , 2010, Pages 123-132

  Roberts, Mike ^a   Packer, Jeff ^a   Sousa, Mario Costa ^a   Mitchell, Joseph Ross ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS EQUIPMENT; GRAPHICS PROCESSING UNIT; IMAGE SEGMENTATION; INTERACTIVE COMPUTER GRAPHICS; MEDICAL IMAGING;

3D MEDICAL IMAGE; COMPUTATIONAL DOMAINS; INDIVIDUAL LEVELS; LEVEL SET SEGMENTATION; PARALLEL METHOD; PERFORMANCE PENALTIES; SEGMENTATION ACCURACY; TEMPORAL AND SPATIAL;

NUMERICAL METHODS;

EID: 85023166542     PISSN: 20798679     EISSN: 20798687     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. ADALSTEINSSON D.: A fast level set method for propagating interfaces. Journal of Computational Physics 118, 2 (1995), 269-277. 2
2. ATALLAH M. J., FOX S. (Eds.): Algorithms and Theory of Computation Handbook. CRC Press, Inc., Boca Raton, FL, USA, 1998. Produced By-Lassandro, Suzanne. 1, 2
3. COCOSCO C., KOLLOKIAN V., KWAN R., PIKE B., EVANS A.: Brainweb: Online interface to a 3D MRI simulated brain database. NeuroImage 5, 4 (1997), 425. 1, 7
4. CATES J., LEFOHN A., WHITAKER R.: GIST: an interactive, GPU-based level set segmentation tool for 3D medical images. Medical Image Analysis 8, 3 (2004), 217-231. 1, 2, 7, 8
5. CUDPP: CUDA data parallel primitives library. Http://gpgpu.org/developer/cudpp. 7
6. COLLINS D. L., ZIJDENBOS A. P., KOLLOKIAN V., SLED J. G., KABANI N. J., HOLMES C. J., EVANS A. C.: Design and construction of a realistic digital brain phantom. IEEE Transactions on Medical Imaging 17, 3 (1998), 463-468. 1, 7
7. ENGEL K., HADWIGER M., KNISS J., REZKSALAMA C., WEISKOPF D.: Real-Time Volume Graphics. A K Peters, 2006. 6
8. HARRIS M., SENGUPTA S., OWENS J. D.: Parallel prefix sum (scan) with CUDA. In GPU Gems 3, Nguyen H., (Ed.). Addison Wesley, Aug. 2007. 5, 6
9. JEONG W.-K., BEYER J., HADWIGER M., VAZQUEZ A., PFISTER H., WHITAKER R. T.: Scalable and interactive segmentation and visualization of neural processes in EM datasets. IEEE Transactions on Visualization and Computer Graphics 15, 6 (2009), 1505-1514. 2, 7
10. KWAN R. K.-S., EVANS A. C., PIKE G. B.: An extensible MRI simulator for post-processing evaluation. In Proc. Of 4th Intl. Conference on Visualization in Biomedical Computing (VBC '96) (1996), pp. 135-140. 1, 7
11. KWAN R. K. S., EVANS A. C., PIKE G. B.: MRI simulation-based evaluation of image-processing and classification methods. IEEE Transactions on Medical Imaging 18, 11 (1999), 1085-1097. 1, 7
12. LEFOHN A., CATES J. E., WHITAKER R. T.: Interactive, GPU-based level sets for 3D segmentation. In Proc. Of Medical Image Computing and Computer Assisted Intervention (MICCAI '03 (2003), pp. 564-572. 1, 2, 7, 8
13. LEFOHN A. E., KNISS J. M., HANSEN C. D., WHITAKER R. T.: Interactive deformation and visualization of level set surfaces using graphics hardware. In Proc. Of 14th IEEE Visualization 2003 (VIS '03) (2003), p. 11. 1, 2, 3, 7
14. LEFOHN A. E., KNISS J. M., HANSEN C. D., WHITAKER R. T.: A streaming narrow-band algorithm: Interactive computation and visualization of level sets. IEEE Transactions on Visualization and Computer Graphics 10, 4 (2004), 422-433. 1, 2, 3, 4, 7
15. NYLAND L. S., PRINS J. F., GOLDBERG A., MILLS P. H.: A design methodology for data-parallel applications. IEEE Transactions on Software Engineering 26, 4 (2000), 293-314. 1, 2
16. NVIDIA: NVIDIA CUDA programming guide, January 2010. 7
17. OSHER S., PARAGIOS N.: Geometric Level Set Methods in Imaging, Vision, and Graphics. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2003. 1, 2
18. PENG D., MERRIMAN B., OSHER S., ZHAO H., KANG M.: A PDE-based fast local level set method. Journal of Computational Physics 155, 2 (1999), 410-438. 2
19. ROST R.: OpenGL(R) Shading Language (2nd Edition). Addison-Wesley Professional, 2006. 7
20. SBD: Brainweb: Simulated brain database. Http://www.bic.mni.mcgill.ca/brainweb/. 1, 7
21. SETHIAN J. A.: Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press, 1999. 2
22. SENGUPTA S., HARRIS M., GARLAND M.: Efficient parallel scan algorithms for GPUs. NVIDIA Technical Report, September 2008. 5, 6
23. SENGUPTA S., HARRIS M., ZHANG Y., OWENS J. D.: Scan primitives for GPU computing. In Graphics Hardware 2007 (Aug. 2007), ACM, pp. 97-106. 5, 6
24. SHATTUCK D. W., PRASAD G., MIRZA M., NARR K. L., TOGA A. W.: Online resource for validation of brain segmentation methods. NeuroImage 45, 2 (2009), 431-439. 1
25. SHREINER D., WOO M., NEIDER J., DAVIS T.: OpenGL(R) Programming Guide: The Official Guide to Learning OpenGL(R), Version 2 (5th Edition). Addison-Wesley Professional, 2005. 7
26. WHITAKER R. T.: Volumetric deformable models: Active blobs. In Visualization in Biomedical Computing (1994), pp. 122-134. 1
27. WHITAKER R. T.: A level-set approach to 3D reconstruction from range data. International Journal of Computer Vision 29, 3 (1998), 203-231. 2